2 1
3 5
4 13
5 29
6 61
7 5
8 11
9 509
10 1021
11 5
12 4093
13 19
14 16381
15 5
16 13
17 53
18 11
19 5
20 1048573
21 773
22 4194301
23 5
24 16777213
25 479
26 37
27 5
28 11
29 536870909
30 23
31 5
32 9241
33 29
34 5113
35 5
36 242819
37 47189
38 11
39 5
40 13
41 23
42 47
43 5
44 5927
45 2087
46 227
47 5
48 11
49 19
50 59
51 5
52 13
53 2203
54 36217
55 5
56 181
57 1009
58 11
59 5
60 1177067
61 29
62 37
63 5
64 13
65 47
66 61
67 5
68 11
69 53
70 107
71 5
72 83
73 4973
74 23
75 5
76 13
77 1291
78 11
79 5
80 647
81 5189
82 6983
83 5
84 757
85 19
86 71
87 5
88 11
89 29
90 1823
91 5
92 311
93 307
94 19807040628566084398385987581
95 5
96 23
97 1624171
98 11
99 5
100 13
101 163
102 2549927
103 5
104 541
105 67
106 2327027
107 5
108 11
109 269
110 743
111 5
112 13
113 35059
114 613
115 5
116 83076749736557242056487941267521533
117 29
118 11
119 5
120 240092917
121 19
122 5316911983139663491615228241121378301
123 5
124 13
125 677639
126 61
127 5
128 11
129 23
130 503
131 5
132 6553
133 545117501
134 37
135 5
136 13
137 379
138 11
139 5
140 23
141 80761
142 431
143 5
144 492729991333
145 29
146 2243
147 5
148 11
149 525241
150 1427247692705959881058285969449495136382746621
151 5
152 347
153 811076977
154 83
155 5
156 71
157 19
158 11
159 5
160 13
161 14713037
162 23
163 5
164 657831433172521
165 59573573
166 59
167 5
168 11
169 101
170 37
171 5
172 13
173 23
174 23945242826029513411849172299223580994042798784118781
175 5
176 107
177 2399
178 11
179 5
180 47
181 197
182 67993
183 5
184 13
185 431
186 61
187 5
188 11
189 724291
190 10463
191 5
192 402707629
193 19
194 2699
195 5
196 13
197 1123
198 11
199 5
200 1083167
201 29
202 131
203 5
204 6359
205 1126397
206 23
207 5
208 11
209 8792772968923
210 171517
211 5
212 313
213 13164036458569648337239753460458804039861886925068638906788872189
214 167
215 5
216 134289885133191774455219161
217 23
218 11
219 5
220 13
221 3369993333393829974333376885877453834204643052817571560137951281149
222 7369
223 5
224 59
225 53
226 47
227 5
228 11
229 19
230 2111
231 5
232 13
233 13803492693581127574869511724554050904902217944340773110325048447598589
234 193
235 5
236 83
237 67
238 11
239 5
240 6195337
241 16313033404182510516032337025943
242 37
243 5
244 13
245 227569
246 61
247 5
248 11
249 47
250 23
251 5
252 2447
253 211
254 3169
255 5
256 13
257 29
258 11
259 5
260 1093
261 23
262 2531
263 5
264 479
265 19
266 118571099379011784113736688648896417641748464297615937576404566024103044751294461
267 5
268 11
269 101
270 2070970943
271 5
272 23
273 56713
274 3010129932806653075210619
275 5
276 2267
277 53
278 11
279 5
280 13
281 408671387943108191027688932927
282 59
283 5
284 1151
285 29
286 179
287 5
288 11
289 283661761
290 173099
291 5
292 13
293 1218222829032475271
294 23
295 5
296 71
297 167
298 11
299 5
300 35963
301 19
302 38295395291
303 5
304 13
305 23
306 61
307 5
308 11
309 38574703984573103371512711073
310 1020323673963442421913200197
311 5
312 17497
313 29
314 37
315 5
316 13
317 139
318 11
319 5
320 491
321 5851
322 2553431
323 5
324 1037941
325 2063
326 1012751214679275853
327 5
328 11
329 53
330 193
331 5
332 131
333 133201
334 142744067
335 5
336 139984046386112763159840142535527767382602843577165595931249318810236991948760059086304843329475444733
337 19
338 11
339 5
340 13
341 29
342 121883
343 5
344 2677
345 263
346 1132679
347 5
348 11
349 23
350 37
351 5
352 13
353 703559
354 762973
355 5
356 5039
357 431
358 11
359 5
360 23
361 160967
362 6563
363 5
364 13
365 17381180272343
366 61
367 5
368 11
369 29
370 306471187290623
371 5
372 17257
373 19
374 191
375 5
376 13
377 197
378 11
379 5
380 167
381 53
382 23
383 5
384 247463
385 59159
386 37
387 5
388 11
389 643
390 135661
391 5
392 43103
393 23
394 1847
395 5
396 1907
397 29
398 11
399 5
400 13
401 71
402 311
403 5
404 23
405 239
406 2711
407 5
408 11
409 19
410 47
411 5
412 13
413 6917381
414 90285736814997565403166502129
415 5
416 181
417 306239
418 11
419 5
420 8233
421 15667
422 37
423 5
424 13
425 29
426 23
427 5
428 11
429 547
430 324889
431 5
432 191137
433 47
434 855191
435 5
436 13
437 23
438 11
439 5
440 29629
441 96739
442 21555491
443 5
444 15651007516717
445 19
446 997
447 5
448 11
449 293
450 467
451 5
452 11629419588729710248789180926208072549658261770997088964503843186890228609814366773219056811420217048972200345700258846936553626057834493
453 29
454 5531
455 5
456 47
457 1814809
458 11
459 5
460 13
461 67801
462 131
463 5
464 179
465 205559
466 119397321897121285057
467 5
468 11
469 101
470 23
471 5
472 13
473 2789
474 599
475 5
476 263
477 81043
478 11
479 5
480 138345565272589
481 19
482 83
483 5
484 13
485 53
486 61
487 5
488 11
489 178489
490 16103
491 5
492 23
493 139278859645633
494 37
495 5
496 13
497 8779
498 11
499 5
500 1487
501 67
502 47
503 5
504 26868453116519157605976825669669971330291436413316489246648839815571
505 1397909
506 71
507 5
508 11
509 29
510 128351
511 5
512 72623
513 5573
514 23
515 5
516 100327321
517 19
518 11
519 5
520 13
521 5296777
522 193
523 5
524 239
525 23
526 3359
527 5
528 11
529 431
530 37
531 5
532 13
533 322462088153217022003589
534 3761916493
535 5
536 23
537 29
538 11
539 5
540 1839377286352330396559
541 71
542 451320827
543 5
544 13
545 115172193140305827399949785796761135587064246228529065807379342658863042065190089480167441564259605943037975312218134915154131611020654072038617988630148194691448829
546 61
547 5
548 11
549 158193772955472167857
550 2521
551 5
552 248442119275051397423729657471
553 19
554 441877
555 5
556 13
557 311
558 11
559 5
560 4653709153
561 1009
562 3000638102447
563 5
564 83
565 29
566 37
567 5
568 11
569 23
570 661
571 5
572 59
573 197
574 169129
575 5
576 71
577 3917
578 11
579 5
580 13
581 483551
582 59699
583 5
584 10667
585 1223
586 1570578082861
587 5
588 11
589 19
590 64609
591 5
592 13
593 29
594 47
595 5
596 181
597 5434684393512885905703980232428020126919411783
598 11
599 5
600 107
601 10530992253105157054993
602 23
603 5
604 13
605 44089
606 61
607 5
608 11
609 295776892013
610 373
611 5
612 10594081
613 23
614 401866141
615 5
616 13
617 47
618 11
619 5
620 6469
621 29
622 9467
623 5
624 23
625 19
626 862811