0 1
1 3
2 7
3 1
4 11
5 1
6 7777
7 3
8 1
9 1
10 9
11 -1
12 7
13 33
14 99
15 1
16 3
17 1
18 1
19 9
20 1
21 11
22 -1
23 1
24 7
25 3
26 7777777777
27 1111
28 111
29 1
30 1
31 3
32 1
33 -1
34 3
35 33
36 1
37 3
38 1
39 77777777777777
40 111
41 3
42 1111111111111111111111111111111111111111
43 3
44 -1
45 1
46 3
47 1
48 1
49 999
50 7
51 1
52 11
53 1
54 7
55 -1
56 33
57 1
58 3
59 3
60 1
61 3
62 1
63 1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
64 3
65 33
66 -1
67 3
68 7
69 11
70 99
71 7
72 1
73 3
74 1
75 7
76 9
77 -1
78 11
79 3
80 1
81 1
82 3
83 1
84 11
85 3
86 1
87 1
88 -1
89 1111
90 1
91 99
92 3
93 1
94 3
95 1
96 11
97 111
98 999
99 -1
100 9
101 3
102 77
103 3
104 99
105 1111111
106 3
107 1
108 77777
109 9
110 333
111 7777777
112 3
113 1
114 7
115 3
116 1
117 1
118 3
119 3
120 11
121 333
122 3
123 7
124 9
125 1
126 1
127 33
128 7
129 11
130 9
131 1
132 1
133 3
134 7
135 1
136 9
137 111
138 7
139 3
140 333
141 1
142 77777
143 7
144 77
145 9
146 111
147 1
148 11
149 1
150 11
151 3
152 7
153 7
154 3
155 1
156 7777
157 3
158 3
159 7
160 111
161 99
162 1
163 9
164 3
165 1111111111111
166 3
167 777
168 1
169 11
170 1
171 11
172 3
173 1
174 11111111
175 99
176 33333
177 7
178 11
179 3
180 1
181 77
182 1
183 1
184 33
185 33
186 7
187 3
188 3
189 11
190 9
191 7
192 11111111
193 9
194 1
195 7777777777777777777777777
196 3
197 1
198 1
199 777
200 3
201 1
202 11
203 99
204 1
205 111111
206 3
207 1
208 3
209 33333
210 1
211 9
212 33
213 77
214 3
215 99
216 1
217 3
218 3
219 77
220 3
221 1
222 7
223 3
224 1
225 1
226 9
227 7
228 1
229 333
230 1
231 -1
232 3
233 7
234 77
235 3
236 3
237 77
238 33
239 1
240 1
241 3
242 1
243 11111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
244 3
245 1
246 7
247 9
248 9
249 1
250 3
251 1
252 1111111
253 3
254 1
255 1111
256 3
257 3
258 11
259 11
260 1
261 1
262 11
263 3
264 1
265 3
266 9
267 1
268 99
269 3
270 7
271 3
272 1
273 11
274 11
275 111
276 7
277 9
278 1
279 1
280 3
281 7
282 1
283 3
284 1
285 1111111111111111111111
286 111
287 1111
288 11
289 9
290 7
291 1
292 11
293 3
294 1
295 9
296 33
297 7
298 3
299 3
300 1
301 3
302 3
303 7
304 33333333
305 3
306 77
307 3
308 3
309 7777
310 33
311 3
312 1
313 9
314 99
315 1
316 9
317 1
318 77
319 9
320 3
321 77777777777777777777777777777777777777
322 3
323 7
324 1
325 11
326 333
327 7
328 11
329 1
330 1111111
331 9
332 7
333 1
334 3
335 3
336 11111
337 777
338 1
339 11
340 3
341 1
342 1
343 11
344 1
345 1
346 11
347 7
348 11
349 3
350 3
351 7
352 9
353 3
354 7
355 9
356 3
357 11
358 33
359 1
360 7
361 3
362 3
363 7
364 11
365 33333