# A139044
1 1
2 1
3 2
4 3
5 5
6 2
7 13
8 3
9 2
10 5
11 89
12 2
13 233
14 13
15 2
16 3
17 1597
18 2
19 37
20 3
21 2
22 89
23 28657
24 2
25 5
26 233
27 2
28 3
29 514229
30 2
31 557
32 3
33 2
34 1597
35 5
36 2
37 73
38 37
39 2
40 3
41 2789
42 2
43 433494437
44 3
45 2
46 139
47 2971215073
48 2
49 13
50 5
51 2
52 3
53 953
54 2
55 5
56 3
57 2
58 59
59 353
60 2
61 4513
62 557
63 2
64 3
65 5
66 2
67 269
68 3
69 2
70 5
71 6673
72 2
73 9375829
74 73
75 2
76 3
77 13
78 2
79 157
80 3
81 2
82 2789
83 99194853094755497
84 2
85 5
86 6709
87 2
88 3
89 1069
90 2
91 13
92 3
93 2
94 2971215073
95 5
96 2
97 193
98 13
99 2
100 3
101 743519377
102 2
103 519121
104 3
105 2
106 953
107 1247833
108 2
109 827728777
110 5
111 2
112 3
113 677
114 2
115 5
116 3
117 2
118 353
119 13
120 2
121 89
122 4513
123 2
124 3
125 5
126 2
127 27941
128 3
129 2
130 5
131 1066340417491710595814572169
132 2
133 13
134 269
135 2
136 3
137 19134702400093278081449423917
138 2
139 277
140 3
141 2
142 6673
143 89
144 2
145 5
146 151549
147 2
148 3
149 110557
150 2
151 5737
152 3
153 2
154 13
155 5
156 2
157 313
158 157
159 2
160 3
161 13
162 2
163 977
164 3
165 2
166 35761381
167 18104700793
168 2
169 233
170 5
171 2
172 3
173 1639343785721
174 2
175 5
176 3
177 2
178 179
179 21481
180 2
181 8689
182 13
183 2
184 3
185 5
186 2
187 89
188 3
189 2
190 5
191 4870723671313
192 2
193 9465278929
194 193
195 2
196 3
197 15761
198 2
199 397
200 3
201 2
202 809
203 13
204 2
205 5
206 619
207 2
208 3
209 37
210 2
211 22504837
212 3
213 2
214 1247833
215 5
216 2
217 13
218 128621
219 2
220 3
221 233
222 2
223 4013
224 3
225 2
226 677
227 23609
228 2
229 457
230 5
231 2
232 3
233 139801
234 2
235 5
236 3
237 2
238 13
239 10037
240 2
241 11042621
242 89
243 2
244 3
245 5
246 2
247 37
248 3
249 2
250 5
251 582416774750273
252 2
253 89
254 509
255 2
256 3
257 5653
258 2
259 13
260 3
261 2
262 1049
263 4733
264 2
265 5
266 13
267 2
268 3
269 5381
270 2
271 449187076348273
272 3
273 2
274 541721291
275 5
276 2
277 505471005740691524853293621
278 277
279 2
280 3
281 174221
282 2
283 10753
284 3
285 2
286 89
287 13
288 2
289 577
290 5
291 2
292 3
293 64390759997
294 2
295 5
296 3
297 2
298 110557
299 233
300 2
301 13
302 1511
303 2
304 3
305 5
306 2
307 613
308 3
309 2
310 5
311 837833
312 2
313 1877
314 313
315 2
316 3
317 1307309
318 2
319 89
320 3
321 2
322 13
323 37
324 2
325 5
326 977
327 2
328 3
329 13
330 2
331 29129
332 3
333 2
334 766531
335 5
336 2
337 673
338 233
339 2
340 3
341 89
342 2
343 13
344 3
345 2
346 78889
347 324097
348 2
349 1358309
350 5
351 2
352 3
353 736357
354 2
355 5
356 3
357 2
358 359
359 475420437734698220747368027166749382927701417016557193662268716376935476241
360 2
361 37
362 8689
363 2
364 3
365 5
366 2
367 733
368 3
369 2
370 5
371 13
372 2
373 2237
374 89
375 2
376 3
377 233
378 2
379 757
380 3
381 2
382 22921
383 1639241
384 2
385 5
386 303011
387 2
388 3
389 2333
390 2
391 1597
392 3
393 2
394 15761
395 5
396 2
397 135263838653434038307643992992133441
398 397
399 2
400 3
401 13885829
402 2
403 233
404 3
405 2
406 13
407 73
408 2
409 4909
410 5
411 2
412 3
413 13
414 2
415 5
416 3
417 2
418 37
419 11623061
420 2
421 11789
422 22504837
423 2
424 3
425 5
426 2
427 13
428 3
429 2
430 5
431 529892711006095621792039556787784670197112759029534506620905162834769955134424689676262369
432 2
433 1387277127804783827114186103186246392258450358171783690079918032136025225954602593712568353
434 13
435 2
436 3
437 37
438 2
439 877
440 3
441 2
442 233
443 8861
444 2
445 5
446 4013
447 2
448 3
449 3061719992484545030554313848083717208111285432353738497131674799321571238149015933442805665949
450 2
451 89
452 3
453 2
454 23609
455 5
456 2
457 6397
458 457
459 2
460 3
461 26737
462 2
463 2777
464 3
465 2
466 139801
467 73330281865487664068079924400662001093
468 2
469 13
470 5
471 2
472 3
473 89
474 2
475 5
476 3
477 2
478 479
479 2637373
480 2
481 73
482 1156801
483 2
484 3
485 5
486 2
487 1949
488 3
489 2
490 5
491 141600090215093
492 2
493 1597
494 37
495 2
496 3
497 13
498 2
499 997
500 3
501 2
502 15061
503 10061
504 2
505 5
506 89
507 2
508 3
509 10597999265301490732599643671505003412515860435409421932560009680142974347195483140293254396195769876129909
510 2
511 13
512 3
513 2
514 5653
515 5
516 2
517 89
518 13
519 2
520 3
521 9377
522 2
523 8369
524 3
525 2
526 1579
527 557
528 2
529 28657
530 5
531 2
532 3
533 233
534 2
535 5
536 3
537 2
538 5381
539 13
540 2
541 54101
542 59621
543 2
544 3
545 5
546 2
547 1093
548 3
549 2
550 5
551 37
552 2
553 13
554 1109
555 2
556 3
557 753249714226730309
558 2
559 233
560 3
561 2
562 174221
563 10133
564 2
565 5
566 1699
567 2
568 3
569 36684474316080978061473613646275630451100586901195229815270242868417768061193560857904335017879540515228143777781065869
570 2
571 96041200618922553823942883360924865026104917411877067816822264789029014378308478864192589084185254331637646183008074629
572 3
573 2
574 13
575 5
576 2
577 1153
578 577
579 2
580 3
581 13
582 2
583 89
584 3
585 2
586 287141
587 3080261369
588 2
589 37
590 5
591 2
592 3
593 3557
594 2
595 5
596 3
597 2
598 139
599 4304994428485397
600 2
601 22549039789436761
602 13
603 2
604 3
605 5
606 2
607 1213
608 3
609 2
610 5
611 233
612 2
613 89824816176020664407957288521932489478482660934516789842973
614 613
615 2
616 3
617 234461
618 2
619 1237
620 3
621 2
622 34211
623 13
624 2
625 5
626 1877
627 2
628 3
629 73
630 2
631 593141
632 3
633 2
634 1307309
635 5
636 2
637 13
638 59
639 2
640 3
641 149993
642 2
643 5077129
644 3
645 2
646 37
647 4381535761
648 2
649 89
650 5
651 2
652 3
653 62717654313498903288590615641
654 2
655 5
656 3
657 2
658 13
659 693082088640921294810854855809
660 2
661 25117
662 29129
663 2
664 3
665 5
666 2
667 9337
668 3
669 2
670 5
671 89
672 2
673 282661
674 673
675 2
676 3
677 212741833
678 2
679 13
680 3
681 2
682 89
683 258173
684 2
685 5
686 13
687 2
688 3
689 233
690 2
691 8346682124689
692 3
693 2
694 324097
695 5
696 2
697 1597
698 1358309
699 2
700 3
701 42061
702 2
703 37
704 3
705 2
706 736357
707 13
708 2
709 63428557
710 5
711 2
712 3
713 557
714 2
715 5
716 3
717 2
718 719
719 817691446812956253389205301
720 2
721 13
722 37
723 2
724 3
725 5
726 2
727 1453
728 3
729 2
730 5
731 1597
732 2
733 379693
734 733
735 2
736 3
737 89
738 2
739 76566426675034441
740 3
741 2
742 13
743 537771403239312279772324930133
744 2
745 5
746 2237
747 2
748 3
749 13
750 2
751 551233
752 3
753 2
754 59
755 5
756 2
757 10597
758 757
759 2
760 3
761 36529
762 2
763 13
764 3
765 2
766 1639241
767 233
768 2
769 50753
770 5
771 2
772 3
773 4637
774 2
775 5
776 3
777 2
778 2333
779 37
780 2
781 89
782 139
783 2
784 3
785 5
786 2
787 47221
788 3
789 2
790 5
791 13
792 2
793 233
794 138787200818838488796281
795 2
796 3
797 1784390549
798 2
799 1597
800 3
801 2
802 1775629
803 89
804 2
805 5
806 233
807 2
808 3
809 48541
810 2
811 48661
812 3
813 2
814 73
815 5
816 2
817 37
818 4909
819 2
820 3
821 39409
822 2
823 29629
824 3
825 2
826 13
827 183593
828 2
829 1657
830 5
831 2
832 3
833 13
834 2
835 5
836 3
837 2
838 839
839 15422497
840 2
841 514229
842 11789
843 2
844 3
845 5
846 2
847 13
848 3
849 2
850 5
851 73
852 2
853 13649
854 13
855 2
856 3
857 188114752716182481542615469389235776029
858 2
859 108233
860 3
861 2
862 188779
863 327941
864 2
865 5
866 12361187009
867 2
868 3
869 89
870 2
871 233
872 3
873 2
874 37
875 5
876 2
877 1753
878 877
879 2
880 3
881 264301
882 2
883 5297
884 3
885 2
886 2659
887 74509
888 2
889 13
890 5
891 2
892 3
893 37
894 2
895 5
896 3
897 2
898 369079
899 557
900 2
901 953
902 89
903 2
904 3
905 5
906 2
907 2069773
908 3
909 2
910 5
911 107578169
912 2
913 89
914 6397
915 2
916 3
917 13
918 2
919 23893
920 3
921 2
922 26737
923 233
924 2
925 5
926 2777
927 2
928 3
929 11149
930 2
931 13
932 3
933 2
934 72176719
935 5
936 2
937 1873
938 13
939 2
940 3
941 2981089
942 2
943 2789
944 3
945 2
946 89
947 93251696081
948 2
949 233
950 5
951 2
952 3
953 148320002521
954 2
955 5
956 3
957 2
958 2637373
959 13
960 2
961 557
962 73
963 2
964 3
965 5
966 2
967 1933
968 3
969 2
970 5
971 52433
972 2
973 13
974 1949
975 2
976 3
977 42989
978 2
979 89
980 3
981 2
982 3929
983 5897
984 2
985 5
986 59
987 2
988 3
989 28657
990 2
991 1284145418062487805715353557
992 3
993 2
994 13
995 5
996 2
997 1993
998 997
999 2
1000 3
1001 13
1002 2
1003 353
1004 3
1005 2
1006 10061
1007 37
1008 2
1009 2017
1010 5
1011 2
1012 3
1013 4374133
1014 2
1015 5
1016 3
1017 2
1018 1019
1019 44006533
1020 2
1021 14293
1022 13
1023 2
1024 3
1025 5
1026 2
1027 157
1028 3
1029 2
1030 5
1031 35404541
1032 2
1033 20308781
1034 89
1035 2
1036 3
1037 1597
1038 2
1039 8457461
1040 3
1041 2
1042 9377
1043 13
1044 2
1045 5
1046 8369
1047 2
1048 3
1049 84872012481121
1050 2
1051 116035312373
1052 3
1053 2
1054 557
1055 5
1056 2
1057 13
1058 139
1059 2
1060 3
1061 93514417
1062 2
1063 224221020017
1064 3
1065 2
1066 233
1067 89
1068 2
1069 2137
1070 5
1071 2
1072 3
1073 73
1074 2
1075 5
1076 3
1077 2
1078 13
1079 233
1080 2
1081 28657
1082 54101
1083 2
1084 3
1085 5
1086 2
1087 4349
1088 3
1089 2
1090 5
1091 13126104546421803634380630263104078519429043694065692605495299885243873
1092 2
1093 17489
1094 1093
1095 2
1096 3
1097 243533
1098 2
1099 13
1100 3
1101 2
1102 37
1103 72797
1104 2
1105 5
1106 13
1107 2
1108 3
1109 29095502201
1110 2
1111 89
1112 3
1113 2
1114 916159171
1115 5
1116 2
1117 20166317
1118 233
1119 2
1120 3
1121 37
1122 2
1123 6737
1124 3
1125 2
1126 10133
1127 13
1128 2
1129 9168843087905453
1130 5
1131 2
1132 3
1133 89
1134 2
1135 5
1136 3
1137 2
1138 280587322711
1139 269
1140 2
1141 13
1142 1414424101
1143 2
1144 3
1145 5
1146 2
1147 73
1148 3
1149 2
1150 5
1151 23021
1152 2
1153 6917
1154 1153
1155 2
1156 3
1157 233
1158 2
1159 37
1160 3
1161 2
1162 13
1163 134909
1164 2
1165 5
1166 89
1167 2
1168 3
1169 13
1170 2
1171 114757
1172 3
1173 2
1174 102139
1175 5
1176 2
1177 89
1178 37
1179 2
1180 3
1181 5453857
1182 2
1183 13
1184 3
1185 2
1186 3557
1187 3427272581
1188 2
1189 2377
1190 5
1191 2
1192 3
1193 2756569661
1194 2
1195 5
1196 3
1197 2
1198 89228239
1199 89
1200 2
1201 1169173501
1202 6011
1203 2
1204 3
1205 5
1206 2
1207 1597
1208 3
1209 2
1210 5
1211 13
1212 2
1213 43669
1214 1213
1215 2
1216 3
1217 53549
1218 2
1219 953
1220 3
1221 2
1222 233
1223 250626653357000176109507458647263846240161438143339215342835761187616181
1224 2
1225 5
1226 89824816176020664407957288521932489478482660934516789842973
1227 2
1228 3
1229 133806106229561
1230 2
1231 59482830935187123166942554591028067918126168713
1232 3
1233 2
1234 234461
1235 5
1236 2
1237 2473
1238 1237
1239 2
1240 3
1241 1597
1242 2
1243 89
1244 3
1245 2
1246 13
1247 192037
1248 2
1249 182353
1250 5
1251 2
1252 3
1253 13
1254 2
1255 5
1256 3
1257 2
1258 73
1259 28153153906621
1260 2
1261 193
1262 44171
1263 2
1264 3
1265 5
1266 2
1267 13
1268 3
1269 2
1270 5
1271 557
1272 2
1273 37
1274 13
1275 2
1276 3
1277 933793481
1278 2
1279 2557
1280 3
1281 2
1282 12821
1283 410561
1284 2
1285 5
1286 1604929
1287 2
1288 3
1289 41215526627513981
1290 2
1291 2668675157
1292 3
1293 2
1294 12941
1295 5
1296 2
1297 2593
1298 89
1299 2
1300 3
1301 6400921
1302 2
1303 7817
1304 3
1305 2
1306 3919
1307 26141
1308 2
1309 13
1310 5
1311 2
1312 3
1313 233
1314 2
1315 5
1316 3
1317 2
1318 1319
1319 1010353
1320 2
1321 18493
1322 25117
1323 2
1324 3
1325 5
1326 2
1327 5309
1328 3
1329 2
1330 5
1331 89
1332 2
1333 557
1334 59
1335 2
1336 3
1337 13
1338 2
1339 233
1340 3
1341 2
1342 89
1343 157
1344 2
1345 5
1346 282661
1347 2
1348 3
1349 37
1350 2
1351 13
1352 3
1353 2
1354 771781
1355 5
1356 2
1357 353
1358 13
1359 2
1360 3
1361 29605206941
1362 2
1363 514229
1364 3
1365 2
1366 258173
1367 23600761633114379785308959441
1368 2
1369 73
1370 5
1371 2
1372 3
1373 1660628743985115694406751909133039664414423654917008893
1374 2
1375 5
1376 3
1377 2
1378 233
1379 13
1380 2
1381 189705209
1382 1458011
1383 2
1384 3
1385 5
1386 2
1387 37
1388 3
1389 2
1390 5
1391 233
1392 2
1393 13
1394 1597
1395 2
1396 3
1397 89
1398 2
1399 2797
1400 3
1401 2
1402 42061
1403 4513
1404 2
1405 5
1406 37
1407 2
1408 3
1409 5052673
1410 2
1411 1597
1412 3
1413 2
1414 13
1415 5
1416 2
1417 233
1418 207029
1419 2
1420 3
1421 13
1422 2
1423 12854269213
1424 3
1425 2
1426 139
1427 7394713
1428 2
1429 2857
1430 5
1431 2
1432 3
1433 581797
1434 2
1435 5
1436 3
1437 2
1438 1439
1439 39330749
1440 2
1441 89
1442 13
1443 2
1444 3
1445 5
1446 2
1447 91479341
1448 3
1449 2
1450 5
1451 49333
1452 2