0 1
1 1
2 3
3 1
4 5
5 3
6 35
7 1
8 15
9 7
10 11
11 3
12 91
13 1
14 15
15 77
16 85
17 3
18 8645
19 1
20 33
21 1
22 23
23 3
24 1105
25 11
26 15
27 133
28 145
29 3
30 31031
31 1
32 51
33 161
34 5
35 33
36 319865
37 1
38 15
39 7
40 7667
41 3
42 16211
43 1
44 345
45 6479
46 235
47 3
48 7735
49 1
50 33
51 7
52 53
53 3
54 319865
55 23
56 7395
57 7
58 295
59 3
60 7055321
61 1
62 3
63 817
64 85
65 33
66 100165
67 1
68 15
69 329
70 22649
71 3
72 79390493
73 1
74 15
75 2387
76 5
77 69
78 146545
79 1
80 23001
81 133
82 83
83 3
84 6235
85 11
86 15
87 59
88 173995
89 3
90 1330702373
91 1
92 141
93 7
94 5
95 33
96 750295
97 1
98 435
99 204953
100 45551
101 3
102 9373
103 1
104 13515
105 1041073
106 535
107 3
108 363595115
109 1
110 69
111 7
112 55709
113 3
114 455
115 47
116 885
117 10507
118 5
119 3
120 1319345027
121 23
122 3
123 581
124 5
125 33
126 7236671455
127 1
128 255
129 1
130 76373
131 3
132 12480559
133 1
134 15
135 45353
136 685
137 3
138 2972515
139 1
140 2785827
141 7
142 1
143 69
144 2264964065
145 649
146 15
147 43
148 745
149 3
150 4124068663
151 1
152 51
153 13699
154 3335
155 33
156 23007565
157 1
158 15
159 749
160 7667
161 141
162 87431407
163 1
164 1245
165 334397
166 835
167 3
168 155706655
169 1
170 3
171 1
172 173
173 3
174 26845
175 781
176 521985
177 7
178 895
179 3
180 37941336243811
181 1
182 4611
183 7
184 3995
185 33
186 455
187 23
188 15
189 103759
190 2101
191 3
192 4137341
193 1
194 15
195 24703063
196 28565
197 3
198 98089481035
199 1
200 2323101
201 7
202 1
203 177
204 6420505
205 913
206 15
207 868889
208 4505
209 69
210 5051668269791
211 1
212 321
213 1
214 5
215 33
216 43267818685
217 1
218 15
219 7
220 83927
221 3
222 3023657
223 1
224 835635
225 622573
226 1135
227 3
228 104195
229 1
230 1551
231 66263
232 233699
233 3
234 2310616885
235 11
236 15
237 7
238 34655
239 3
240 2372486822783
241 1
242 69
243 21679
244 5
245 2343
246 37765
247 1
248 255
249 1169
250 278861
251 3
252 105655403243
253 47
254 15
255 35123
256 21845
257 3
258 78715
259 1
260 9393879
261 7847
262 263
263 3
264 46123805
265 1177
266 435
267 1253
268 1345
269 3
270 7114678748684507
271 1
272 411
273 3397
274 5
275 69
276 117626665
277 1
278 15
279 133
280 2680556507
281 3
282 25753
283 1
284 15
285 455917
286 6095
287 249
288 7431347097265
289 1
290 1947
291 7
292 293
293 3
294 15967835
295 11
296 37995
297 5826521
298 5
299 141
300 1183607706281
301 1
302 3
303 7
304 85
305 33
306 10114451165
307 1
308 890445
309 7
310 3421
311 3
312 24484650673
313 1
314 15
315 530055030439
316 1585
317 3
318 535
319 1357
320 23001
321 7
322 1363
323 3
324 414862026215
325 1441
326 15
327 7
328 7055
329 3
330 87773527751
331 1
332 501
333 29659
334 5
335 3
336 5089894845295
337 1
338 795
339 227
340 61787
341 69
342 771043
343 1
344 44115
345 15594271
346 1735
347 3
348 2182954865
349 1
350 6862647
351 553
352 12284047
353 3
354 455
355 11
356 2685
357 1058531
358 1795
359 3
360 421923919603854239
361 1
362 3
363 10787
364 7685
365 33
366 166985
367 1
368 11985
369 11039
370 1639
371 321
372 33943
373 1
374 345
375 90469687
376 85
377 177
378 298954134477505
379 1
380 258423
381 1
382 383
383 3
384 37215382295
385 1633
386 15
387 133
388 1945
389 3
390 1139891401873
391 47
392 32924019
393 1841
394 5
395 33
396 19461775479915755
397 1
398 15
399 43
400 310521167
401 3
402 3497
403 1
404 15
405 2003378069
406 295
407 69
408 2625986545
409 1
410 2739
411 7
412 1
413 3
414 578840818465
415 1837
416 795
417 7
418 48185
419 3
420 844907369909184439
421 1
422 3
423 5377
424 9095
425 33
426 455
427 1
428 15
429 852173
430 820193
431 3
432 363458330517737
433 1
434 435
435 140833
436 5
437 141
438 58525285
439 1
440 4280277
441 103759
442 23479
443 3
444 2159755
445 179
446 15
447 7
448 125066705
449 3
450 3673312082202763
451 1909
452 681
453 7
454 5
455 306933
456 809490955
457 1
458 15
459 4205593
460 9771817
461 3
462 11566272913
463 1
464 3505485
465 3421
466 2335
467 3
468 369566996437555
469 1
470 33
471 7
472 17
473 69
474 11095
475 2101
476 14243205
477 14231
478 2395
479 3
480 192018368979437
481 1
482 3
483 280919
484 10235
485 33
486 395377312655
487 1
488 255
489 7
490 2190769823
491 3
492 7553
493 59
494 795
495 418501523867
496 85
497 3
498 37916515
499 1
500 3118173