0 1
1 1
2 1
3 4
4 1
5 1
6 9
7 1
8 1
9 4
10 1
11 1
12 1
13 1
14 1
15 4
16 1
17 1
18 27
19 1
20 1
21 4
22 1
23 1
24 1
25 1
26 1
27 4
28 49
29 1
30 9
31 1
32 1
33 4
34 1
35 1
36 1
37 1
38 1
39 4
40 1
41 1
42 9
43 1
44 1
45 4
46 1
47 1
48 1
49 1
50 1
51 4
52 1
53 1
54 81
55 121
56 1
57 4
58 1
59 1
60 1
61 1
62 1
63 4
64 1
65 1
66 9
67 1
68 1
69 4
70 1
71 1
72 1
73 1
74 1
75 4
76 1
77 1
78 9
79 1
80 1
81 4
82 1
83 1
84 49
85 1
86 1
87 4
88 1
89 1
90 27
91 1
92 1
93 4
94 1
95 1
96 1
97 1
98 1
99 4
100 1
101 1
102 9
103 1
104 1
105 4
106 1
107 1
108 1
109 1
110 1
111 4
112 1
113 1
114 9
115 1
116 1
117 4
118 1
119 1
120 1
121 1
122 1
123 4
124 1
125 1
126 27
127 1
128 1
129 4
130 1
131 1
132 1
133 1
134 1
135 4
136 1
137 1
138 9
139 1
140 49
141 4
142 1
143 1
144 1
145 1
146 1
147 4
148 1
149 1
150 9
151 1
152 1
153 4
154 1
155 1
156 1
157 1
158 1
159 4
160 1
161 1
162 243
163 1
164 1
165 484
166 1
167 1
168 1
169 1
170 1
171 1444
172 1
173 1
174 9
175 1
176 1
177 4
178 1
179 1
180 1
181 1
182 1
183 4
184 1
185 1
186 9
187 1
188 1
189 4
190 1
191 1
192 1
193 1
194 1
195 4
196 343
197 1
198 27
199 1
200 1
201 4
202 1
203 841
204 1
205 1
206 1
207 4
208 1
209 1
210 9
211 1
212 1
213 4
214 1
215 1
216 1
217 1
218 1
219 4
220 1
221 1
222 9
223 1
224 1
225 4
226 1
227 1
228 1
229 1
230 1
231 4
232 1
233 1
234 27
235 1
236 1
237 4
238 1
239 1
240 1
241 1
242 1
243 4
244 1
245 1
246 9
247 1
248 1
249 4
250 1
251 1
252 49
253 1
254 1
255 4
256 1
257 1
258 9
259 1
260 1
261 4
262 1
263 1
264 1
265 1
266 1
267 4
268 1
269 1
270 81
271 1
272 1
273 4
274 1
275 121
276 529
277 1
278 1
279 4
280 1
281 1
282 9
283 1
284 1
285 4
286 1
287 1
288 1
289 1
290 1
291 4
292 1
293 1
294 9
295 1
296 1
297 4
298 1
299 1
300 1
301 1
302 1
303 4
304 1
305 1
306 27
307 1
308 49
309 4
310 1
311 1
312 1
313 1
314 1
315 4
316 1
317 1
318 9
319 1
320 1
321 4
322 1
323 1
324 1
325 1
326 1
327 4
328 1
329 1
330 9
331 1
332 1
333 4
334 1
335 1
336 1
337 1
338 1
339 4
340 1
341 1
342 27
343 1
344 1
345 4
346 1
347 1
348 1
349 1
350 1
351 4
352 1
353 1
354 9
355 1
356 1
357 4
358 1
359 1
360 1
361 1
362 1
363 4
364 49
365 1
366 9
367 1
368 1
369 4
370 1
371 1
372 1
373 1
374 1
375 4
376 2209
377 1
378 81
379 1
380 1
381 4
382 1
383 1
384 1
385 121
386 1
387 4
388 1
389 1
390 9
391 1
392 1
393 4
394 1
395 1
396 1
397 1
398 1
399 4
400 1
401 1
402 9
403 1
404 1
405 4
406 1
407 1
408 1
409 1
410 1681
411 4
412 1
413 1
414 27
415 1
416 1
417 4
418 1
419 1
420 49
421 1
422 1
423 4
424 1
425 1
426 9
427 1
428 1
429 4
430 1
431 1
432 1
433 1
434 1
435 4
436 1
437 1
438 9
439 1
440 1
441 4
442 1
443 1
444 1
445 1
446 1
447 4
448 1
449 1
450 27
451 1
452 1
453 4
454 1
455 1
456 1
457 1
458 1
459 4
460 1
461 1
462 9
463 1
464 1
465 3844
466 1
467 1
468 1
469 1
470 1
471 4
472 1
473 1
474 9
475 1
476 49
477 4
478 1
479 1
480 1
481 1
482 1
483 4
484 1
485 1
486 729
487 1
488 1
489 4
490 1
491 1
492 1
493 1
494 1
495 484
496 1
497 1
498 9
499 1
500 1