0 1
1 0
2 1
3 1
4 2
5 1
6 3
7 1
8 4
9 2
10 3
11 1
12 12
13 1
14 3
15 3
16 10
17 1
18 15
19 1
20 16
21 3
22 3
23 1
24 80
25 2
26 3
27 5
28 20
29 1
30 94
31 1
32 36
33 3
34 3
35 3
36 280
37 1
38 3
39 3
40 158
41 1
42 154
43 1
44 28
45 25
46 3
47 1
48 1076
49 2
50 29
51 3
52 32
53 1
54 255
55 3
56 262
57 3
58 3
59 1
60 7026
61 1
62 3
63 32
64 202
65 3
66 321
67 1
68 40
69 3
70 302
71 1
72 12072
73 1
74 3
75 36
76 44
77 3
78 428
79 1
80 3074
81 23
82 3
83 1
84 19597
85 3
86 3
87 3
88 556
89 1
90 22089
91 3
92 52
93 3
94 3
95 3
96 32472
97 1
98 48
99 45
100 1876
101 1
102 689
103 1
104 746
105 485
106 3
107 1
108 44936
109 1
110 635
111 3
112 6714
113 1
114 843
115 3
116 64
117 52
118 3
119 3
120 1461668
121 2
122 3
123 3
124 68
125 7
126 62141
127 1
128 1828
129 3
130 851
131 1
132 87627
133 3
134 3
135 827
136 1208
137 1
138 1198
139 1
140 80046
141 3
142 3
143 3
144 1474324
145 3
146 3
147 59
148 80
149 1
150 124250
151 1
152 1480
153 65
154 1064
155 3
156 156716
157 1
158 3
159 3
160 134192
161 3
162 19374
163 1
164 88
165 1026
166 3
167 1
168 6812909
169 2
170 1370
171 72
172 92
173 1
174 1848
175 64
176 20986
177 3
178 3
179 1
180 47214436
181 1
182 1426
183 3
184 2110
185 3
186 2096
187 3
188 100
189 1398
190 1682
191 1
192 2414716
193 1
194 3
195 1375
196 7710
197 1
198 280124
199 1
200 276760
201 3
202 3
203 3
204 408596
205 3
206 3
207 85
208 32612
209 3
210 17765691
211 1
212 112
213 3
214 3
215 3
216 23203570
217 3
218 3
219 3
220 362289
221 3
222 2934
223 1
224 383170
225 7146
226 3
227 1
228 612623
229 1
230 2393
231 1739
232 3266
233 1
234 502154
235 3
236 124
237 3
238 2303
239 1
240 1190244134
241 1
242 101
243 239
244 128
245 83
246 3571
247 3
248 3706
249 3
250 2955
251 1
252 285168528
253 3
254 3
255 2231
256 27338
257 1
258 3913
259 3
260 650034
261 105
262 3
263 1
264 64090712
265 3
266 2824
267 3
268 140
269 1
270 60806682
271 1
272 67348
273 2326
274 3
275 93
276 1239399
277 1
278 3
279 112
280 58185821
281 1
282 4644
283 1
284 148
285 2736
286 3026
287 3
288 608027766
289 2
290 3695
291 3
292 152
293 1
294 1217811
295 3
296 5198
297 3011
298 3
299 3
300 945291636
301 3
302 3
303 3
304 91456
305 3
306 1312694
307 1
308 1033675
309 3
310 4184
311 1
312 152877120
313 1
314 3
315 745216
316 164
317 1
318 5858
319 3
320 14542992
321 3
322 4010
323 3
324 66645047
325 106
326 3
327 3
328 6332
329 3
330 168532465
331 1
332 172
333 132
334 3
335 3
336 9289028562
337 1
338 135
339 3
340 1701852
341 3
342 1970378
343 9
344 6940
345 3889
346 3
347 1
348 2952192
349 1
350 1486461
351 4044
352 1752596
353 1
354 7213
355 3
356 184
357 3775
358 3
359 1
360 479517040942
361 2
362 3
363 126
364 1857182
365 3
366 7696
367 1
368 155686
369 145
370 5861
371 3
372 3798247
373 1
374 4898
375 4830
376 8242
377 3
378 289800184
379 1
380 2555432
381 3
382 3
383 1
384 475979584
385 3602
386 3
387 152
388 200
389 1
390 402940160
391 3
392 2731508
393 3
394 3
395 3
396 3894541703
397 1
398 3
399 4625
400 113807078
401 1
402 9239
403 3
404 208
405 123378
406 6197
407 3
408 640818640
409 1
410 7136
411 3
412 212
413 3
414 3991604
415 3
416 3153740
417 3
418 6005
419 1
420 1684716640857
421 1
422 3
423 165
424 10406
425 134
426 10346
427 3
428 220
429 4998
430 7832
431 1
432 47444806812
433 1
434 7042
435 6026
436 224
437 3
438 10923
439 1
440 559747878
441 29945
442 6566
443 1
444 7443466
445 3
446 3
447 3
448 54283868
449 1
450 7357491152
451 3
452 232
453 3
454 3
455 4853
456 1174442073
457 1
458 3
459 6576
460 5181315
461 1
462 805734388
463 1
464 299592
465 6828
466 3
467 1
468 10728903950
469 3
470 9284
471 3
472 12820
473 3
474 12748
475 147
476 4870870
477 185
478 3
479 1
480 4886587125422
481 3
482 3
483 6607
484 58243
485 3
486 7451121
487 1
488 13682
489 3
490 5184530
491 1
492 11025946
493 3
494 8050
495 3473188
496 362236
497 3
498 14043
499 1
500 7082957
501 3
502 3
503 1
504 6243578105998
505 3
506 8546
507 167
508 260
509 1
510 1694204064
511 3
512 692004
513 8084
514 3
515 3
516 13238481
517 3
518 9853
519 3
520 1343516147
521 1
522 9521738
523 1
524 268
525 4352647
526 3
527 3
528 183516241622
529 2
530 11729
531 205
532 7317873
533 3
534 16103
535 3
536 16432
537 3
538 3
539 156
540 12769363380910
541 1
542 3
543 3
544 8289402
545 3
546 1930392104
547 1
548 280
549 212
550 6821501
551 3
552 3370258092
553 3
554 3
555 9587
556 284
557 1
558 12256018
559 3
560 169921215834
561 8110
562 3
563 1
564 18644761
565 3
566 3
567 276581
568 18406
569 1
570 3108312795
571 1
572 8491028
573 3
574 12020
575 176
576 975959147082
577 1
578 218
579 3
580 12368217
581 3
582 19069
583 3
584 19436
585 6285204
586 3
587 1
588 50153030243
589 3
590 14444
591 3
592 601290
593 1
594 2781472561
595 7875
596 304
597 3
598 11468
599 1
600 33760129434375
601 1
602 13150
603 232
604 308
605 174
606 20646
607 1
608 12463410
609 10220
610 15395
611 3
612 57015944405
613 1
614 3
615 11658
616 2722313384
617 1
618 21458
619 1
620 15921337
621 11544
622 3
623 3
624 583200660356
625 82
626 3
627 9964
628 320
629 3
630 31742823640825
631 1
632 22690
633 3
634 3
635 3
636 29661270
637 177
638 13229
639 245
640 4220799582
641 1
642 23129
643 1
644 14849128
645 12781
646 13037
647 1
648 853498493655
649 3
650 12290875
651 11583
652 332
653 1
654 23988
655 3
656 808250
657 252
658 15638
659 1
660 68582441742931
661 1
662 3
663 10905
664 25000
665 9675
666 24038573
667 3
668 340
669 3
670 18485
671 3
672 64305180156320
673 1
674 3
675 10220486
676 126078
677 1
678 25753
679 3
680 5678076321
681 3
682 15020
683 1
684 115518641692
685 3
686 17508
687 3
688 927506
689 3
690 8934020300
691 1
692 352
693 10248729
694 3
695 3
696 12352804274
697 3
698 3
699 3
700 74205400579
701 1
702 6670641875
703 3
704 363793400
705 15193
706 3
707 3
708 44961175
709 1
710 20702
711 272
712 28676
713 3
714 8138052071
715 10477
716 364
717 3
718 3
719 1
720 38583202515189814
721 3
722 267
723 3
724 368
725 217
726 31393099
727 1
728 6550059137
729 5828
730 21878
731 3
732 51180880
733 1
734 3
735 15270069
736 25320644
737 3
738 35620968
739 1
740 31240650
741 13366
742 19712
743 1
744 18012842722
745 3
746 3
747 285
748 22300125
749 3
750 14231130077
751 1
752 1200104
753 3
754 17729
755 3
756 168830457608780
757 1
758 3
759 14194
760 10436048154
761 1
762 32424
763 3
764 388
765 16637624
766 3
767 3
768 263164056452
769 1
770 7416785898
771 3
772 392
773 1
774 42779641
775 233
776 33968
777 16255
778 3
779 3
780 288721546513712
781 3
782 18578
783 17892
784 2684134146
785 3
786 34471
787 1
788 400
789 3
790 25535
791 3
792 257645031638857
793 3
794 3
795 19155
796 404
797 1
798 14944120469
799 3
800 160011244011
801 305
802 3
803 3
804 73747227
805 13836
806 20119
807 3
808 36782
809 1
810 3157961703735
811 1
812 35476171
813 3
814 21023
815 3
816 3922637081600
817 3
818 3
819 18556671
820 46306836
821 1
822 37659
823 1
824 38230
825 20389699
826 24290
827 1
828 394734039679
829 1
830 28130
831 3
832 758192680
833 227
834 38753
835 3
836 33519265
837 20309
838 3
839 1
840 1316428468657208594
841 2
842 3
843 3
844 428
845 236
846 60265766
847 227
848 1701742
849 3
850 32325100
851 3
852 92467427
853 1
854 25930
855 25081532
856 41212
857 1
858 18608365510
859 1
860 55614776
861 19832
862 3
863 1
864 494119603922045
865 3
866 3
867 272
868 45677922
869 3
870 32797202204
871 3
872 42746
873 332
874 22778
875 17243
876 103062966
877 1
878 3
879 3
880 3481270127728
881 1
882 400906241370
883 1
884 40133995
885 23622
886 3
887 1
888 49322104712
889 3
890 32258
891 883766
892 452
893 3
894 44458
895 3
896 20657727816
897 19108
898 3
899 3
900 22693908134212705
901 3
902 25610
903 21700
904 45896
905 3
906 45646
907 1
908 460
909 345
910 17894843439
911 1
912 8780577407486
913 3
914 3
915 25184
916 464
917 3
918 28156513431
919 1
920 30075783712
921 3
922 3
923 3
924 912829327515682
925 274
926 3
927 352
928 60563838
929 1
930 47843702636
931 251
932 472
933 3
934 3
935 17073
936 1088702023893824
937 1
938 31108
939 3
940 78363675
941 1
942 49304
943 3
944 2326686
945 14258185569
946 28091
947 1
948 140356163
949 3
950 48634049
951 3
952 27769594184
953 1
954 95912949
955 3
956 484
957 21995
958 3
959 3
960 122717085512089724
961 2
962 28219
963 365
964 488
965 3
966 43009858133
967 1
968 70816426
969 21753
970 38174
971 1
972 1122848084093
973 3
974 3
975 36943841
976 2564752
977 1
978 53103
979 3
980 652509337663
981 372
982 3
983 1
984 88831737998
985 3
986 28730
987 25807
988 60332523
989 3
990 1333439770608012
991 1
992 78001390
993 3
994 34826
995 3
996 170303129
997 1
998 3
999 28513
1000 47956765234
1001 18034
1002 55714
1003 3
1004 508
1005 30273
1006 3
1007 3
1008 1099409416046788325
1009 1
1010 41333
1011 3
1012 68066949
1013 1
1014 108343957
1015 21416
1016 57802
1017 385
1018 3
1019 1
1020 3091767203983052
1021 1
1022 36799
1023 24976
1024 30251722
1025 303
1026 51726590477
1027 3
1028 520
1029 28931
1030 42989
1031 1
1032 116818287630
1033 1
1034 33326
1035 51142655
1036 89671500
1037 3
1038 59748
1039 1
1040 11176345855812
1041 3
1042 3
1043 3
1044 1794238881084
1045 20982
1046 3
1047 3
1048 61456
1049 1
1050 2309700143008646
1051 1
1052 532
1053 1381395
1054 32609
1055 3
1056 2676698509286266
1057 3
1058 380
1059 3
1060 124741181
1061 1
1062 145433358
1063 1
1064 51094185923
1065 33874
1066 34316
1067 3
1068 223899982
1069 1
1070 46307
1071 49281626
1072 3375204
1073 3
1074 63923
1075 316
1076 544
1077 3
1078 69235933
1079 3
1080 22210232907775923233
1081 3
1082 3
1083 331
1084 548
1085 24308
1086 65346
1087 1
1088 2536362954
1089 233195
1090 48059
1091 1
1092 3860513444091883
1093 1
1094 3
1095 35771
1096 67148
1097 1
1098 165574886
1099 3
1100 1052461443440
1101 3
1102 35222
1103 1
1104 35692425621854
1105 23003
1106 42922
1107 34753
1108 560
1109 1
1110 131126180322
1111 3
1112 69100
1113 32591
1114 3
1115 3
1116 2785187918441
1117 1
1118 37633
1119 3
1120 2591649457496350
1121 3
1122 78612531977
1123 1
1124 568
1125 70061020
1126 3
1127 300
1128 195097595330
1129 1
1130 51596
1131 29562
1132 572
1133 3
1134 25729336128098
1135 3
1136 4000746
1137 3
1138 3
1139 3
1140 8429079755474378
1141 3
1142 3
1143 432
1144 64217233020
1145 3
1146 72696
1147 3
1148 132949360
1149 3
1150 98852121
1151 1
1152 6812744548722436
1153 1
1154 3
1155 40602790437
1156 444649
1157 3
1158 74213
1159 3
1160 110703005444
1161 38092
1162 47336
1163 1
1164 313921356
1165 3
1166 42086
1167 3
1168 4340610
1169 3
1170 5662370718540025
1171 1
1172 592
1173 31042
1174 3
1175 344
1176 9708831451005182
1177 3
1178 39982
1179 445
1180 189174138
1181 1
1182 77294
1183 310
1184 153234740
1185 41792
1186 3
1187 1
1188 7055518040147221
1189 3
1190 76144662151
1191 3
1192 79286
1193 1
1194 78858
1195 3
1196 122537544
1197 74289846
1198 3
1199 3
1200 9570646814388584547
1201 1
1202 3
1203 3
1204 159687229
1205 3
1206 238636736
1207 3
1208 81406
1209 33557
1210 136035267
1211 3
1212 367961306
1213 1
1214 3
1215 96210550
1216 4221717722
1217 1
1218 158095770913
1219 3
1220 215373153
1221 35035
1222 44690
1223 1
1224 11715456586632618
1225 230830
1226 3
1227 3
1228 620
1229 1
1230 236277030934
1231 1
1232 29108748592248
1233 465
1234 3
1235 28252
1236 397458821
1237 1
1238 3
1239 40119
1240 161597585668
1241 3
1242 148959866304
1243 3
1244 628
1245 46005
1246 54284
1247 3
1248 11334762772935516
1249 1
1250 3803666
1251 472
1252 632
1253 3
1254 144458837751
1255 3
1256 87938
1257 3
1258 45698
1259 1
1260 6535513756965518598204
1261 3
1262 3
1263 3
1264 5474496
1265 29954
1266 88571
1267 3
1268 640
1269 45265
1270 64928
1271 3
1272 391095144984
1273 3
1274 124946140
1275 98016356
1276 162730889
1277 1
1278 299242427
1279 1
1280 3473503790378
1281 42799
1282 3
1283 1
1284 461737731
1285 3
1286 3
1287 87750823
1288 147483379945
1289 1
1290 310779850646
1291 1
1292 158614305
1293 3
1294 3
1295 34128
1296 61557410516103418
1297 1
1298 51791
1299 3
1300 2929406294818
1301 1
1302 230699665466
1303 1
1304 94720
1305 122792360
1306 3
1307 1
1308 496654484
1309 29408
1310 69029
1311 38118
1312 227267446
1313 3
1314 333566198
1315 3
1316 225052632
1317 3
1318 3
1319 1
1320 231198846337802643657
1321 1
1322 3
1323 106063671
1324 668
1325 386
1326 188828306756
1327 1
1328 6330736
1329 3
1330 140278903670
1331 13
1332 9012907870452
1333 3
1334 50207
1335 52802
1336 99382
1337 3
1338 98848
1339 3
1340 310445817
1341 505
1342 55265
1343 3
1344 2748950188524009458
1345 3
1346 3
1347 3
1348 680
1349 3
1350 17998146684734075
1351 3
1352 244743076
1353 42704
1354 3
1355 3
1356 572390460
1357 3
1358 64288
1359 512
1360 76191006534886
1361 1
1362 102399
1363 3
1364 209559480
1365 98929819708
1366 3
1367 1
1368 31993811323506258
1369 2
1370 75416
1371 3
1372 264438674
1373 1
1374 104198
1375 37476
1376 273018664
1377 2876238
1378 56363
1379 3
1380 48327282259289659
1381 1
1382 3
1383 3
1384 106586
1385 3
1386 18438076374773381
1387 3
1388 700
1389 3
1390 77648
1391 3
1392 200995232446742
1393 3
1394 55658
1395 158309125
1396 704
1397 3
1398 107843
1399 1
1400 18300567607872614
1401 3
1402 3
1403 3
1404 29907452694854711
1405 3
1406 56062
1407 51423
1408 203252685816
1409 1
1410 519217182000
1411 3
1412 712
1413 532
1414 69587
1415 3
1416 729312369020
1417 3
1418 3
1419 46822
1420 389332786
1421 374
1422 454344591
1423 1
1424 7775590
1425 147832033
1426 56978
1427 1
1428 41584195735593985
1429 1
1430 177306842592
1431 57158
1432 114040
1433 1
1434 113428
1435 41596
1436 724
1437 3
1438 3
1439 1
1440 35798486817057848084645
1441 3
1442 72346
1443 47082
1444 754354
1445 382
1446 115321
1447 1
1448 116582
1449 151769786
1450 236543683
1451 1
1452 14348478916796
1453 1
1454 3
1455 62543
1456 93825185450876
1457 3
1458 16056920076
1459 1
1460 433987581
1461 3
1462 60995
1463 36131
1464 885561939986
1465 3
1466 3
1467 552
1468 740
1469 3
1470 50494541085080823
1471 1
1472 10234656676
1473 3
1474 66341
1475 427
1476 17897361799194
1477 3
1478 3
1479 48095
1480 443586959380
1481 1
1482 347048895948
1483 1
1484 358316702
1485 145474852539
1486 3
1487 1
1488 332050911319862
1489 1
1490 89081
1491 57602
1492 752
1493 1
1494 551322146
1495 40347
1496 272963945008
1497 3
1498 77918
1499 1
1500 104433161569780752
1501 3
1502 3
1503 565
1504 384873088
1505 45603
1506 125021
1507 3
1508 293007023
1509 3
1510 91418
1511 1
1512 831557593735279504251
1513 3
1514 3
1515 67674
1516 764
1517 3
1518 416179737509
1519 395
1520 171349641334024
1521 505842
1522 3
1523 1
1524 907147007
1525 443
1526 80836
1527 3
1528 129706
1529 3
1530 61327559705557621
1531 1
1532 772
1533 60779
1534 69461
1535 3
1536 426542003679336
1537 3
1538 3
1539 3916835
1540 38071009295754911
1541 3
1542 131029
1543 1
1544 132416
1545 70345
1546 3
1547 39636
1548 24630410197039
1549 1
1550 304622982
1551 55540
1552 10022728
1553 1
1554 632756849347
1555 3
1556 784
1557 585
1558 68240
1559 1
1560 1712927439848491616754
1561 3
1562 74360
1563 3
1564 322218298
1565 3
1566 547864855527
1567 1
1568 9047404743004
1569 3
1570 98747
1571 1
1572 1025247477
1573 387
1574 3
1575 4680865652748
1576 137918
1577 3
1578 137178
1579 1
1580 591176882
1581 54631
1582 86765
1583 1
1584 138311856113691427695
1585 3
1586 74137
1587 474
1588 800
1589 3
1590 1041283472070
1591 3
1592 140710
1593 70454
1594 3
1595 46502
1596 113598100789452960
1597 1
1598 72443
1599 57386
1600 892903668412592
1601 1
1602 724930106
1603 3
1604 808
1605 75869
1606 78512
1607 1
1608 1530768858729
1609 1
1610 405682452726
1611 605
1612 377338456
1613 1
1614 143468
1615 46060
1616 11292762
1617 213242948
1618 3
1619 1
1620 287216199561951875128
1621 1
1622 3
1623 3
1624 543706716690
1625 50544
1626 145596
1627 1
1628 411556619
1629 612
1630 106406
1631 3
1632 122291377547892652
1633 3
1634 74797
1635 78696
1636 824
1637 1
1638 78709222319754300
1639 3
1640 799936072562
1641 3
1642 3
1643 3
1644 1223559906
1645 54132
1646 3
1647 75177
1648 11966146
1649 3
1650 98370091740077741
1651 3
1652 543501548
1653 59049
1654 3
1655 3
1656 183894961308059678
1657 1
1658 3
1659 70981
1660 717422782
1661 3
1662 152074
1663 1
1664 490769851694
1665 311697826
1666 329530682
1667 1
1668 1295650153
1669 1
1670 111590
1671 3
1672 502675895340
1673 3
1674 799584807317
1675 484
1676 844
1677 62887
1678 3
1679 3
1680 16531140898200579517936098
1681 2
1682 587
1683 233259550
1684 848
1685 3
1686 156471
1687 3
1688 158056
1689 3
1690 471779089
1691 3
1692 44790626299226
1693 1
1694 396046079
1695 84439
1696 612979766
1697 1
1698 158693
1699 1
1700 15778034647789
1701 285953433
1702 79871
1703 3
1704 2148424852510
1705 52723
1706 3
1707 3
1708 618804053
1709 1
1710 167855070778412863
1711 3
1712 13392194
1713 3
1714 3
1715 60920
1716 162805335861621061
1717 3
1718 3
1719 645
1720 1052531834636
1721 1
1722 1140597792834
1723 1
1724 868
1725 301682471
1726 3
1727 3
1728 31908982626716143758
1729 48732
1730 119723
1731 3
1732 872
1733 1
1734 816934722
1735 3
1736 793977391089
1737 652
1738 91580
1739 3
1740 416300370220143865
1741 1
1742 88969
1743 78270
1744 14145852
1745 3
1746 1016584411
1747 1
1748 484518428
1749 70164
1750 647711484229
1751 3
1752 2527666964176
1753 1
1754 3
1755 354982777530
1756 884
1757 3
1758 170038
1759 1
1760 113684975303976670
1761 3
1762 3
1763 3
1764 15362061045633073280
1765 3
1766 3
1767 67001
1768 658884568844
1769 3
1770 1942457673261
1771 51637
1772 892
1773 665
1774 3
1775 513
1776 1269094382637258
1777 1
1778 109258
1779 3
1780 943395244
1781 3
1782 528098879514237
1783 1
1784 176410
1785 426514774869
1786 88832
1787 1
1788 1705012222
1789 1
1790 128090
1791 672
1792 22372810842220
1793 3
1794 1000067896544
1795 3
1796 904
1797 3
1798 88130
1799 3
1800 770383046548513794324091
1801 1
1802 91370
1803 3
1804 610300533
1805 472
1806 1500493688232
1807 3
1808 15736940
1809 90315
1810 130889
1811 1
1812 1797313617
1813 468
1814 3
1815 411376632
1816 182752
1817 3
1818 1191631154
1819 3
1820 163354209331200540
1821 3
1822 3
1823 1
1824 334250645446040820
1825 526
1826 100925
1827 364792653
1828 920
1829 3
1830 2358852869903
1831 1
1832 185966
1833 74725
1834 116240
1835 3
1836 323079663017939110
1837 3
1838 3
1839 3
1840 701421996209232
1841 3
1842 186579
1843 3
1844 928
1845 462783109
1846 99707
1847 1
1848 8759876379149446385956
1849 2
1850 598595842
1851 3
1852 932
1853 3
1854 1287235304
1855 68435
1856 30425079490
1857 3
1858 3
1859 442
1860 778297596715489697
1861 1
1862 496065278
1863 6695714
1864 192476
1865 3
1866 191446
1867 1
1868 940
1869 89753
1870 756549495808
1871 1
1872 897554188491813048350
1873 1
1874 3
1875 8470877
1876 892082948
1877 1
1878 193903
1879 1
1880 1759508166564
1881 352128086
1882 3
1883 3
1884 2096795896
1885 62635
1886 97280
1887 76589
1888 930017282
1889 1
1890 8503018047441281774987
1891 3
1892 733113048
1893 3
1894 3
1895 3
1896 4015318930440
1897 3
1898 105268
1899 712
1900 32115622790794
1901 1
1902 198864
1903 3
1904 642938560174078
1905 106397
1906 3
1907 1
1908 100778899429182
1909 3
1910 145616
1911 387194406
1912 202450
1913 1
1914 1531281239538
1915 3
1916 964
1917 101187
1918 126938
1919 3
1920 21901871925623246110180
1921 3
1922 666
1923 3
1924 741146318
1925 289534110
1926 1495463019
1927 3
1928 205832
1929 3
1930 148712
1931 1
1932 653226632737884248
1933 1
1934 3
1935 556252928
1936 237819718128
1937 3
1938 1468048934816
1939 3
1940 1323000504
1941 3
1942 3
1943 3
1944 814067940943791358
1945 3
1946 130684
1947 86455
1948 980
1949 1
1950 419132121529269143
1951 1
1952 1058950690
1953 470193342
1954 3
1955 65852
1956 2432232211
1957 3
1958 115715
1959 3
1960 404332802829364787
1961 3
1962 1608639213
1963 3
1964 988
1965 113058
1966 3
1967 3
1968 2777630744401336
1969 3
1970 154829
1971 106847
1972 770640090
1973 1
1974 2507569011927
1975 567
1976 1213629981050
1977 3
1978 106628
1979 1
1980 2413653856301682954730853
1981 3
1982 3
1983 3
1984 41736572802
1985 3
1986 216721
1987 1
1988 1118852912
1989 423803746
1990 158021
1991 3
1992 5365284043303
1993 1
1994 3
1995 789379431517
1996 1004
1997 1
1998 2193799167379
1999 1
2000 1305535175957176
2001 84302
2002 895060475989
2003 1
2004 2677193851
2005 3
2006 112619
2007 752
2008 223156
2009 513
2010 4078569045737
2011 1
2012 1012
2013 92242
2014 112112
2015 71063
2016 2273164245684454006894967
2017 1
2018 3
2019 3
2020 1550908756
2021 3
2022 224609
2023 496
2024 1452838261533
2025 139258955624
2026 3
2027 1
2028 124166770720528
2029 1
2030 1498392186635
2031 3
2032 22238084
2033 3
2034 1853997144
2035 74072
2036 1024
2037 106282
2038 3
2039 1
2040 46610631235670422363443
2041 3
2042 3
2043 765
2044 1247227468
2045 3
2046 2235035638026
2047 3
2048 2320518948
2049 3
2050 887928186
2051 3
2052 883421068551507103
2053 1
2054 122818
2055 123583
2056 233888
2057 491
2058 3191471654664
2059 3
2060 1675318961
2061 772
2062 3
2063 1
2064 3999775595459839
2065 84332
2066 3
2067 94328
2068 1033340894
2069 1
2070 968026391043242635
2071 3
2072 2181459398870
2073 3
2074 120158
2075 596
2076 3078756700
2077 3
2078 3
2079 755456662220
2080 488560551416861284
2081 1
2082 238069
2083 1
2084 1048
2085 127184
2086 149837
2087 1
2088 1588058819453283783
2089 1
2090 1395068041268
2091 93361
2092 1052
2093 69660
2094 240808
2095 3
2096 24378516
2097 785
2098 3
2099 1
2100 5696686455363707834626179
2101 3
2102 3
2103 3
2104 244870
2105 3
2106 1695301672323140
2107 542
2108 992492792
2109 94046
2110 177425
2111 1
2112 242537978280682304628
2113 1
2114 153874
2115 784778105
2116 1882810
2117 3
2118 246333
2119 3
2120 3531250348502
2121 115087
2122 3
2123 3
2124 208426761796633
2125 82462
2126 3
2127 3
2128 1448499430102666
2129 1
2130 5725126712137
2131 1
2132 1099098225
2133 124754
2134 137171
2135 89933
2136 8085130105704
2137 1
2138 3
2139 95727
2140 1946430931
2141 1
2142 858296063979108878
2143 1
2144 1526927360
2145 1015556772020
2146 123539
2147 3
2148 3523884785
2149 3
2150 1066897535
2151 805
2152 256106
2153 1
2154 254738
2155 3
2156 60171368397128
2157 3
2158 135368
2159 3
2160 628074428700568158461288528
2161 1
2162 126554
2163 119597
2164 1088
2165 3
2166 1905417533
2167 3
2168 259906
2169 812
2170 2189135630567
2171 3
2172 3682464870
2173 3
2174 3
2175 725108261
2176 2090073670386
2177 3
2178 117554937088685
2179 1
2180 2093713187
2181 3
2182 3
2183 3
2184 65437011428191017013989
2185 80909
2186 3
2187 342383
2188 1100
2189 3
2190 6736207221025
2191 3
2192 27840018
2193 102327
2194 3
2195 3
2196 261375519702705
2197 15
2198 166243
2199 3
2200 806617998998039319
2201 3
2202 266164
2203 1
2204 1158891060
2205 42002938083949
2206 3
2207 1
2208 1923555318313154228
2209 2
2210 1831617841327
2211 110774
2212 1699131274
2213 1
2214 3955134244344
2215 3
2216 271478
2217 3
2218 3
2219 3
2220 4141061181051480278
2221 1
2222 148400
2223 639570305
2224 29062746
2225 637
2226 5030622569325
2227 3
2228 1120
2229 3
2230 198083
2231 3
2232 2970808874519466757
2233 80096
2234 3
2235 145914
2236 1320293360
2237 1
2238 274898
2239 1
2240 250569758256388302170
2241 137487
2242 138017
2243 1
2244 1761625610636617969
2245 3
2246 3
2247 128979
2248 279332
2249 3
2250 2096549437732242877
2251 1
2252 1132
2253 3
2254 1009396315
2255 90234
2256 7918029606785630
2257 3
2258 3
2259 845
2260 2413186119
2261 79511
2262 3680439895995
2263 3
2264 283300
2265 149756
2266 154280
2267 1
2268 8501113579913646190119
2269 1
2270 205133
2271 3
2272 1915296842
2273 1
2274 283773
2275 528144737
2276 1144
2277 719549169
2278 144353
2279 3
2280 188596064357600219445780
2281 1
2282 178990
2283 3
2284 1148
2285 3
2286 2938838318
2287 1
2288 1982825099146618
2289 133751
2290 208805
2291 3
2292 4557109277
2293 1
2294 140206
2295 1533324339912
2296 3935707918736
2297 1
2298 289768
2299 539
2300 110496622072370
2301 116274
2302 3
2303 587
2304 225574214611217761894
2305 3
2306 3
2307 3
2308 1160
2309 1
2310 90654741192241865094452
2311 1
2312 1848560796
2313 865
2314 155318
2315 3
2316 4749220116
2317 3
2318 147310
2319 3
2320 3977623770327796
2321 3
2322 5203500202734
2323 3
2324 2062100773
2325 934823071
2326 3
2327 3
2328 13417184716982
2329 3
2330 216110
2331 926428900
2332 1645550030
2333 1
2334 298878
2335 3
2336 2135157418
2337 114585
2338 187898
2339 1
2340 23786881653638364031480373
2341 1
2342 3
2343 124162
2344 303566
2345 108065
2346 4231552518089
2347 1
2348 1180
2349 12936739
2350 1503917982
2351 1
2352 15155865477627297363240
2353 3
2354 166331
2355 161835
2356 1492540390
2357 1
2358 3321502328
2359 3
2360 6591203180398
2361 3
2362 3
2363 3
2364 5151598786
2365 99014
2366 1376200956
2367 885
2368 97027857434
2369 3
2370 10702824148363
2371 1
2372 1192
2373 143608
2374 3
2375 101343
2376 153065278640290685047944
2377 1
2378 150458
2379 124021
2380 1793640039558426097
2381 1
2382 311244
2383 1
2384 35715782
2385 1251218390
2386 3
2387 91079
2388 5362116093
2389 1
2390 227303
2391 3
2392 3508748153851
2393 1
2394 2354648182867569478
2395 3
2396 1204
2397 121563
2398 172580
2399 1
2400 31523893796208351689965483
2401 205
2402 3
2403 157708
2404 1208
2405 99889
2406 317521
2407 3
2408 5179508032608
2409 131079
2410 231026
2411 1
2412 494824107769698
2413 3
2414 161597
2415 2298710832161
2416 37157766
2417 1
2418 5372202592059
2419 3
2420 194130254573839
2421 905
2422 201506
2423 1
2424 17023756481308
2425 694
2426 3
2427 3
2428 1220
2429 3
2430 4295426375235336417
2431 86521
2432 3851471800360
2433 3
2434 3
2435 3
2436 5643279853730431424
2437 1
2438 159788
2439 912
2440 8005483869605
2441 1
2442 6133572920307
2443 3
2444 1861063298
2445 174245
2446 3
2447 1
2448 19569265519029408987882
2449 3
2450 118299121546520
2451 125600
2452 1232
2453 3
2454 330263
2455 3
2456 333112
2457 1848824155612
2458 3
2459 1
2460 10999031877599866772
2461 3
2462 3
2463 3
2464 1652966767593693112
2465 102173
2466 3964200791
2467 1
2468 1240
2469 3
2470 3378265111300
2471 3
2472 19109686486789
2473 1
2474 3
2475 70790148023644
2476 1244
2477 1
2478 9386912763374
2479 3
2480 6582641179825992
2481 3
2482 170642
2483 3
2484 5087021109142147882
2485 121038
2486 185216
2487 3
2488 341806
2489 3
2490 14302753383706
2491 3
2492 2711826304
2493 932
2494 164930
2495 3
2496 1369875596495280535240
2497 3
2498 3
2499 1029767732
2500 1157506348356
2501 3
2502 4197926602
2503 1
2504 346196
2505 182881
2506 215516
2507 3
2508 4819536192303692454
2509 3
2510 250463
2511 15657073
2512 41715560
2513 3
2514 346543
2515 3
2516 1949626895
2517 3
2518 3
2519 3
2520 34193121555834167249742692356495
2521 1
2522 183892
2523 732
2524 1268
2525 723
2526 349846
2527 608
2528 2909212452
2529 945
2530 4040015388912
2531 1
2532 6763868927
2533 3
2534 220390
2535 1436995627
2536 355058
2537 3
2538 8696910811026
2539 1
2540 3825437793
2541 1225582121
2542 170765
2543 1
2544 19990222354583780
2545 3
2546 176899
2547 952
2548 168162889472022
2549 1
2550 4558203852723827009
2551 1
2552 5362660910398
2553 134331
2554 3
2555 127903
2556 734728525293553
2557 1
2558 3
2559 3
2560 8468205301412128
2561 3
2562 11400039936118
2563 3
2564 1288
2565 2839688326007
2566 3
2567 3
2568 23924273306520
2569 3
2570 262502
2571 3
2572 1292
2573 3
2574 3443839027759896241
2575 736
2576 5945016418710764
2577 3
2578 3
2579 1
2580 17333138110262155819
2581 3
2582 3
2583 1376527536
2584 5167610178063
2585 117640
2586 366596
2587 3
2588 1300
2589 3
2590 6021342851540
2591 1
2592 34550538123395619719627
2593 1
2594 3
2595 196059
2596 2496332508
2597 660
2598 369993
2599 3
2600 3470420390129714216
2601 1807824
2602 3
2603 3
2604 10557951096542372878
2605 3
2606 3
2607 153036
2608 46631596
2609 1
2610 8387312060255151545
2611 3
2612 1312
2613 148964
2614 3
2615 3
2616 26686662601324
2617 1
2618 3834071185811
2619 186823
2620 4323731687
2621 1
2622 7779885930663
2623 3
2624 158769640292
2625 3679976979942
2626 199103
2627 3
2628 888098277282807
2629 3
2630 274901
2631 3
2632 8661520633597
2633 1
2634 380278
2635 115982
2636 1324
2637 985
2638 3
2639 108158
2640 12746764035467803610500042403
2641 3
2642 3
2643 3
2644 1328
2645 667
2646 5550524581317570906
2647 1
2648 386956
2649 3
2650 2395872856
2651 3
2652 7491673939732262929
2653 3
2654 3
2655 1899958927
2656 3530967002
2657 1
2658 387213
2659 1
2660 4932643826717012620
2661 3
2662 215185
2663 1
2664 15829832820970995271
2665 121656
2666 187168
2667 180792
2668 2354950352
2669 3
2670 21556523323264
2671 1
2672 50114674
2673 1358047356
2674 245066
2675 764
2676 8424000151
2677 1
2678 207013
2679 149265
2680 13848070643077
2681 3
2682 5524603113
2683 1
2684 2842319774
2685 209846
2686 199208
2687 1
2688 843796826628435905928280
2689 1
2690 287507
2691 1307871481
2692 1352
2693 1
2694 397733
2695 1024889343
2696 401048
2697 148341
2698 198170
2699 1
2700 147138942616700599039468484
2701 3
2702 250222
2703 153479
2704 1310849151676
2705 3
2706 11059320585954
2707 1
2708 1360
2709 1654155037
2710 291692
2711 1
2712 33013280914408
2713 1
2714 196820
2715 214448
2716 3803346814
2717 106377
2718 5823877801
2719 1
2720 5375127282665690250
2721 3
2722 3
2723 3
2724 9039924621
2725 777
2726 195821
2727 202336
2728 7833514474486
2729 1
2730 682949012655505259699146
2731 1
2732 1372
2733 3
2734 3
2735 3
2736 72027045653477927545304
2737 113738
2738 933
2739 168578
2740 5160493190
2741 1
2742 411979
2743 3
2744 11027000351520
2745 2163986041
2746 3
2747 3
2748 9360254234
2749 1
2750 6453605722231
2751 192323
2752 199659279622
2753 1
2754 11551374013524448
2755 125492
2756 2963784778
2757 3
2758 260573
2759 3
2760 2151918523405408121190734
2761 3
2762 3
2763 1032
2764 1388
2765 149369
2766 419196
2767 1
2768 55657932
2769 166950
2770 304673
2771 3
2772 157251217579774144910298121
2773 3
2774 209242
2775 1841815870
2776 425092
2777 1
2778 422828
2779 3
2780 5464689686
2781 210289
2782 223058
2783 652
2784 16630264653385072452
2785 3
2786 265930
2787 3
2788 2891431604
2789 1
2790 15703237771154759744
2791 1
2792 429986
2793 1554720333
2794 233198
2795 133430
2796 10026376490
2797 1
2798 3
2799 1045
2800 38297433945867651056046
2801 1
2802 430139
2803 1
2804 1408
2805 4392090761429
2806 210044
2807 3
2808 1148224349182181373725714
2809 2
2810 313484
2811 3
2812 2932031994
2813 3
2814 19715321193700
2815 3
2816 323963540158520
2817 1052
2818 3
2819 1
2820 40630088243855654224
2821 122813
2822 219521
2823 3
2824 439856
2825 806
2826 6794583626
2827 3
2828 4458695819
2829 163669
2830 318020
2831 3
2832 45840134760819008
2833 1
2834 231349
2835 5600488812983805
2836 1424
2837 1
2838 14550607236450
2839 3
2840 19443672001810
2841 3
2842 2418440077
2843 1
2844 1523609926744010
2845 3
2846 3
2847 176205
2848 4644022132
2849 127889
2850 12492616339932818911
2851 1
2852 3033025466
2853 1065
2854 3
2855 3
2856 1799611189901671325984987
2857 1
2858 3
2859 3
2860 7279426624053422051
2861 1
2862 17450097890872
2863 3
2864 61595576
2865 238578
2866 3
2867 3
2868 11091440265
2869 3
2870 10869591913076
2871 1731185206
2872 454870
2873 655
2874 452448
2875 144935
2876 1444
2877 210167
2878 3
2879 1
2880 511974207344380462744957867835
2881 3
2882 248045
2883 827
2884 4816443626
2885 3
2886 14744665337157
2887 1
2888 4314002310
2889 226721
2890 3580096823
2891 731
2892 11464631240
2893 3
2894 3
2895 243571
2896 63664782
2897 1
2898 13626109482213925177
2899 3
2900 505672065292202
2901 3
2902 3
2903 1
2904 30740764634831260600
2905 164591
2906 3
2907 1703300946
2908 1460
2909 1
2910 35778910197577
2911 3
2912 7145598049739435246
2913 3
2914 222218
2915 148579
2916 251772118437083939
2917 1
2918 3
2919 216196
2920 22880206697647
2921 3
2922 467634
2923 3
2924 3473433433
2925 200656306183837
2926 7079465244677
2927 1
2928 59365173311601406
2929 3
2930 340757
2931 3
2932 1472
2933 3
2934 7881859278
2935 3
2936 475282
2937 193334
2938 248408
2939 1
2940 757083037198694223495068452
2941 3
2942 3
2943 235149
2944 11142220254144
2945 142575
2946 475321
2947 3
2948 4098033891
2949 3
2950 3635319801
2951 3
2952 42076633624681352631
2953 1
2954 298606
2955 253763
2956 1484
2957 1
2958 15576938747513
2959 3
2960 25262840872784354
2961 2335164155
2962 3
2963 1
2964 20502941307816533539
2965 3
2966 3
2967 179494
2968 17390554261938
2969 1
2970 1615048649298470639289998
2971 1
2972 1492
2973 3
2974 3
2975 1412671640
2976 31119093240692393257
2977 3
2978 3
2979 1112
2980 7192133618
2981 3
2982 27677888111306
2983 3
2984 490886
2985 258912
2986 3
2987 3
2988 2136355222285464
2989 755
2990 9786512418543
2991 3
2992 13645213651837140
2993 3
2994 490883
2995 3
2996 5596063820
2997 26051858
2998 3
2999 1
3000 6302188640773953160087282
3001 1
3002 244222
3003 5314174836402
3004 1508
3005 3
3006 8675741352
3007 3
3008 306628993682
3009 189179
3010 14308174943408
3011 1
3012 13473784327
3013 3
3014 270944
3015 3122318598
3016 12955273908028
3017 3
3018 498758
3019 1
3020 7581650920
3021 188466
3022 3
3023 1
3024 68526732600668549205817132760
3025 1818805
3026 251642
3027 3
3028 1520
3029 3
3030 45399780520150
3031 3
3032 506740
3033 1132
3034 239366
3035 3
3036 27773798659988628261
3037 1
3038 3116232162
3039 3
3040 14791953108775915692
3041 1
3042 1024094438727657
3043 3
3044 1528
3045 8549425346294
3046 3
3047 3
3048 65838113393230
3049 1
3050 4138997410
3051 252509
3052 6019592935
3053 3
3054 510688
3055 158636
3056 74708276
3057 3
3058 278819
3059 139859
3060 1034783337833137189349715169
3061 1
3062 3
3063 3
3064 517450
3065 3
3066 32567697251744
3067 1
3068 4496300522
3069 2232993041
3070 373817
3071 3
3072 2099297236904448844
3073 3
3074 247151
3075 2735138263
3076 1544
3077 3
3078 25971087718441216
3079 1
3080 1760782270433082472476651
3081 205694
3082 252284
3083 1
3084 14799511816
3085 3
3086 3
3087 2744984810
3088 77060000
3089 1
3090 50964444624025
3091 3
3092 1552
3093 3
3094 9311578179782
3095 3
3096 66328854518735760695
3097 3
3098 3
3099 3
3100 786273910259494
3101 3
3102 24321393514222
3103 3
3104 6514102252
3105 8277110937792
3106 3
3107 3
3108 56269280889174322018
3109 1
3110 383570
3111 201851
3112 533726
3113 3
3114 9977401106
3115 188713
3116 4348485122
3117 3
3118 3
3119 1
3120 166727824498359850267172959227
3121 1
3122 333406
3123 1165
3124 5140092001
3125 3707
3126 534971
3127 3
3128 14945935467342
3129 248101
3130 388586
3131 3
3132 44005859400248340392
3133 3
3134 3
3135 8137391167057
3136 121805168032398264
3137 1
3138 539073
3139 3
3140 8845519023
3141 1172
3142 3
3143 3
3144 79096458866359
3145 162842
3146 3329133640
3147 3
3148 1580
3149 3
3150 725219720972391400888747035
3151 3
3152 81910450
3153 3
3154 269063
3155 3
3156 16220745619
3157 155964
3158 3
3159 2469337580
3160 36364818632674
3161 3
3162 22738484783470
3163 1
3164 6938307152
3165 290724
3166 3
3167 1
3168 883441601850731356587589400
3169 1
3170 398435
3171 254703
3172 5119535574
3173 3
3174 8247049095
3175 904
3176 555818
3177 1185
3178 345338
3179 718
3180 129021874680556833389
3181 1
3182 262366
3183 3
3184 84410186
3185 1870067627
3186 32564887368234
3187 1
3188 1600
3189 3
3190 14941687277413
3191 1
3192 7308015991274177796950589
3193 3
3194 3
3195 3917770023
3196 4896318182
3197 3
3198 26587421711865
3199 3
3200 22121869272318733064
3201 229118
3202 3
3203 1
3204 3446518589786681
3205 3
3206 351454
3207 3
3208 567032
3209 1
3210 63808941244308
3211 722
3212 5729997768
3213 8018897939254
3214 3
3215 3
3216 123063355832444336
3217 1
3218 3
3219 208154
3220 28649528092908007162
3221 1
3222 11420313281
3223 3
3224 18925829566592
3225 3287730940
3226 3
3227 3
3228 17741966052
3229 1
3230 14441373853577
3231 1205
3232 7636971836
3233 3
3234 30632571300223510938
3235 3
3236 1624
3237 226801
3238 3
3239 3
3240 383182061154857619884197102640
3241 3
3242 3
3243 213090
3244 1628
3245 183202
3246 576696
3247 3
3248 33800102522113222
3249 3066035
3250 15635377635237
3251 1
3252 18272047987
3253 1
3254 3
3255 12512350446438
3256 21538059378200
3257 1
3258 11934559493
3259 1
3260 10261200746
3261 3
3262 363605
3263 3
3264 23724550865066755594694
3265 3
3266 282386
3267 2894966954
3268 5223816465
3269 3
3270 71178819156114
3271 1
3272 589796
3273 3
3274 3
3275 933
3276 1566166774242244884653946009
3277 3
3278 319811
3279 3
3280 55408030154564246
3281 3
3282 589519
3283 828
3284 1648
3285 4368407952
3286 280487
3287 3
3288 103106597493226
3289 152195
3290 23937239476909
3291 3
3292 1652
3293 3
3294 39550263969037
3295 3
3296 8249953934
3297 275043
3298 298058
3299 1
3300 2164650689510566557110814375
3301 1
3302 312790
3303 1232
3304 32470926472713
3305 3
3306 28641156891466
3307 1
3308 1660
3309 3
3310 434219
3311 170914
3312 696095916079521513732879
3313 1
3314 3
3315 10743098774181
3316 1664
3317 3
3318 51752824071505
3319 1
3320 48605344428111
3321 35062594
3322 328400
3323 1
3324 19933730926
3325 2137326127
3326 3
3327 3
3328 906675274839322
3329 1
3330 83837296149880895535
3331 1
3332 910475253163473
3333 248076
3334 3
3335 179523
3336 112346523531102
3337 3
3338 3
3339 3724193816
3340 11295059402
3341 3
3342 611204
3343 1
3344 30785852366819476
3345 324481
3346 382442
3347 1
3348 82356849768544134453
3349 3
3350 5968527059
3351 3
3352 618880
3353 3
3354 34981637560476
3355 195409
3356 1684
3357 1252
3358 298208
3359 1
3360 5469293934421871899178847340097118
3361 1
3362 1136
3363 232217
3364 5765986
3365 3
3366 37758870151582014404
3367 172522
3368 624782
3369 3
3370 450026
3371 1
3372 21102801886
3373 1
3374 388927
3375 13255558984860
3376 100483536
3377 3
3378 624403
3379 3
3380 1698011353059131
3381 3177985956
3382 308597
3383 3
3384 155566338563494465957
3385 3
3386 3
3387 3
3388 1262474911976495
3389 1
3390 88058486313095
3391 1
3392 548491204824
3393 3147390063
3394 3
3395 223571
3396 21706254141
3397 3
3398 3
3399 257875
3400 38234363811021785163
3401 3
3402 60609581626255399179
3403 3
3404 5958585952
3405 336229
3406 332441
3407 1
3408 193295477198452686
3409 3
3410 21836781927795
3411 1272
3412 1712
3413 1
3414 637743
3415 3
3416 39442060022377
3417 242564
3418 3
3419 3
3420 5104911080067515505189673121
3421 3
3422 304367
3423 296305
3424 9585850832
3425 974
3426 642221
3427 3
3428 1720
3429 318038
3430 30480337379829
3431 3
3432 12247398105531492205251762
3433 1
3434 322850
3435 342152
3436 1724
3437 3
3438 14769697634
3439 3
3440 79859508653638400
3441 236270
3442 3
3443 3
3444 149582017151144503084
3445 200180
3446 3
3447 1285
3448 654706
3449 1
3450 72183037793373465333
3451 176546
3452 1732
3453 3
3454 354731
3455 3
3456 14868851632666579284218190
3457 1
3458 17197939155453
3459 3
3460 12989938726
3461 1
3462 655749
3463 1
3464 660776
3465 16463613938396460160
3466 3
3467 1
3468 4201880004848764
3469 1
3470 476999
3471 260150
3472 55972144726536048
3473 3
3474 15392705029
3475 987
3476 7806759511
3477 247774
3478 311528
3479 878
3480 43372104503640944810972307
3481 2
3482 3
3483 40255547
3484 7381503180
3485 198551
3486 69166031108314
3487 3
3488 10311584568
3489 3
3490 482591
3491 1
3492 6222104390278486
3493 3
3494 3
3495 354015
3496 27542846236795
3497 3
3498 48805014037127
3499 1
3500 62218274647582753951
3501 1305
3502 335345
3503 3
3504 240031289846188272
3505 3
3506 3
3507 311018
3508 1760
3509 799
3510 12221788775107085547905234
3511 1
3512 679150
3513 3
3514 421700
3515 200268
3516 24919916330
3517 1
3518 3
3519 3482680018
3520 23698761154018152121536
3521 3
3522 678609
3523 3
3524 1768
3525 4640117705
3526 319541
3527 1
3528 6636755565529252445305181138
3529 1
3530 493664
3531 278052
3532 1772
3533 1
3534 41809813571935
3535 242072
3536 44213624282414974
3537 338178
3538 324845
3539 1
3540 363447872539129346882
3541 1
3542 20542391447838
3543 3
3544 691540
3545 3
3546 16696903469
3547 1
3548 1780
3549 4290323408
3550 7486967284
3551 3
3552 165922135976292356830
3553 173879
3554 3
3555 5954812727
3556 10999779942
3557 1
3558 692513
3559 1
3560 73274270874178
3561 3
3562 363296
3563 3
3564 1103151996118933689595771
3565 203825
3566 3
3567 253639
3568 118477836
3569 3
3570 18992489391259325462292873
3571 1
3572 7363850804
3573 1332
3574 3
3575 2554997840
3576 169560384073488
3577 899
3578 3
3579 3
3580 14868746672
3581 1
3582 17379615848
3583 1
3584 72053923516858446
3585 372462
3586 382181
3587 3
3588 118209386697188791168
3589 3
3590 510509
3591 14869657889176
3592 710336
3593 1
3594 706558
3595 3
3596 7256212390
3597 288414
3598 441968
3599 3
3600 612129772788911178925356795831966
3601 3
3602 3
3603 3
3604 7797934609
3605 251652
3606 711271
3607 1
3608 38872112049076
3609 1345
3610 8368601197
3611 3
3612 235808317648410059560
3613 1
3614 373900
3615 378584
3616 11885882454
3617 1
3618 68404587627073
3619 203109
3620 15538103142
3621 271531
3622 3
3623 1
3624 183506489497069
3625 225056
3626 6127444758
3627 4058694576
3628 1820
3629 3
3630 163709981628870498450
3631 1
3632 124921564
3633 333517
3634 348146
3635 3
3636 8213496117032611
3637 1
3638 361613
3639 3
3640 13459549382437211520972331
3641 3
3642 725504
3643 1
3644 1828
3645 433763164154
3646 3
3647 3
3648 79185337071098430211034
3649 3
3650 8347326292
3651 3
3652 9474846347
3653 3
3654 118460930256438409445
3655 217755
3656 735788
3657 269143
3658 345530
3659 1
3660 501855149543118038343
3661 3
3662 3
3663 4401874021
3664 128229242
3665 3
3666 58474554080368
3667 3
3668 12432871783
3669 3
3670 533300
3671 1
3672 31745361630993925347377732
3673 1
3674 400766
3675 941245540327645
3676 1844
3677 1
3678 739878
3679 3
3680 85998662476903945704
3681 1372
3682 462602
3683 3
3684 30002744247
3685 234812
3686 365389
3687 3
3688 748682
3689 200531
3690 223064666605976315025
3691 1
3692 9258621363
3693 3
3694 3
3695 3
3696 1416564064287456935376309823519
3697 1
3698 1245
3699 369510
3700 2554503792430539
3701 1
3702 749539
3703 863
3704 755170
3705 19909563135207
3706 375038
3707 3
3708 9398872815828286
3709 1
3710 48085957210639
3711 3
3712 41166285372152
3713 3
3714 754393
3715 3
3716 1864
3717 5656450847
3718 6411648909
3719 1
3720 103835842300993346801520347
3721 2
3722 3
3723 286813
3724 1856522220876505
3725 1057
3726 106256492522316944
3727 1
3728 135018730
3729 309476
3730 550913
3731 210272
3732 31588054127
3733 1
3734 3
3735 7229184487
3736 768232
3737 3
3738 104256197341198
3739 1
3740 80380544591414338510
3741 278117
3742 3
3743 3
3744 8826315661508725219737370000
3745 271292
3746 3
3747 3
3748 1880
3749 3
3750 241987187147762371
3751 850
3752 68245227001076
3753 380231
3754 3
3755 3
3756 32403863466
3757 837
3758 3
3759 356891
3760 158341728990716082
3761 1
3762 103776557680945233904
3763 3
3764 1888
3765 410434
3766 483875
3767 1
3768 231206443932078
3769 1
3770 36206430054704
3771 1405
3772 8837434202
3773 228858
3774 62417360162626
3775 1073
3776 923396737408
3777 3
3778 3
3779 1
3780 45049029853948006084655960675815512
3781 3
3782 368770
3783 308046
3784 51164728932224
3785 3
3786 783846
3787 3
3788 1900
3789 1412
3790 568700
3791 3
3792 444664527069774507
3793 1
3794 491110
3795 23733620688086
3796 10321266043
3797 1
3798 21924002588
3799 3
3800 105265035706367873774
3801 364734
3802 3
3803 1
3804 34082785496
3805 3
3806 429911
3807 52136767
3808 79219458118460512880
3809 3
3810 175645950089706
3811 3
3812 1912
3813 288017
3814 3
3815 281430
3816 494341644169950638226
3817 3
3818 383558
3819 297621
3820 19230046773
3821 1
3822 131385532621892454459
3823 1
3824 145645816
3825 1107258984218161
3826 3
3827 3
3828 240434888699373790843
3829 3
3830 580715
3831 3
3832 808090
3833 1
3834 96036169438521
3835 246884
3836 14839426842
3837 3
3838 395756
3839 3
3840 31214293515816521023225383746
3841 3
3842 402698
3843 6441208960
3844 7969388
3845 3
3846 808821
3847 1
3848 52045041238775
3849 3
3850 66933519765564293207
3851 1
3852 12214996151934665
3853 1
3854 379418
3855 430279
3856 149308300
3857 217036
3858 813863
3859 3
3860 20040993243
3861 19324479004237
3862 3
3863 1
3864 83832990587275890736040113
3865 3
3866 3
3867 3
3868 1940
3869 3
3870 351784962485415577392
3871 972
3872 2743863837159562
3873 3
3874 428975
3875 255639
3876 222441159964750618683
3877 1
3878 512848
3879 1445
3880 121653263208746
3881 1
3882 823994
3883 3
3884 1948
3885 34558092866784
3886 390137
3887 865
3888 4795426817732851400334490
3889 1
3890 598973
3891 3
3892 15714327376
3893 3
3894 91085719816484
3895 244082
3896 835222
3897 1452
3898 3
3899 3
3900 21481365456499121337884485656
3901 3
3902 3
3903 3
3904 1086035538364
3905 262927
3906 221975283684358514568
3907 1
3908 1960
3909 3
3910 41852666984246
3911 1
3912 288819747818785
3913 230672
3914 411322
3915 30813154350173
3916 12460928914
3917 1
3918 839308
3919 1
3920 2123819480326330568510490
3921 3
3922 393185
3923 1
3924 13875320036136180
3925 1114
3926 440428
3927 23076143279088
3928 848956
3929 1
3930 211026553475050
3931 1
3932 1972
3933 5260296647
3934 527621
3935 3
3936 441169005771462293354
3937 3
3938 459965
3939 333754
3940 21739528494
3941 3
3942 113005699106073
3943 1
3944 55204856036096
3945 450369
3946 3
3947 1
3948 553099695629904160721
3949 3
3950 11373926158
3951 1472
3952 99788228642768152
3953 3
3954 854763
3955 302141
3956 10616507113
3957 3
3958 3
3959 3
3960 114196772024584511352575988107080566
3961 3
3962 535234
3963 3
3964 1988
3965 263394
3966 859946
3967 1
3968 60147609707562
3969 3569734676164
3970 623639
3971 888
3972 40476982297
3973 3
3974 3
3975 7399028598
3976 95835164617981
3977 3
3978 162271182099090186694
3979 3
3980 22628201777
3981 3
3982 470255
3983 3
3984 654219302499238070
3985 3
3986 3
3987 1485
3988 2000
3989 1
3990 77425190946069440633838289
3991 3
3992 876760
3993 359916
3994 3
3995 258644
3996 439258332157462581115
3997 3
3998 3
3999 315665
4000 186833111583258165004
4001 1
4002 82582699765341
4003 1
4004 108094911293690454830
4005 9511464217
4006 3
4007 1
4008 333510838300426
4009 3
4010 636218
4011 405847
4012 11830607893
4013 1
4014 27306215051
4015 277826
4016 168544046
4017 346798
4018 9092910454
4019 1
4020 1246626579732443131503
4021 1
4022 3
4023 436339
4024 890830
4025 4382048129
4026 110626289901850
4027 1
4028 11727963388
4029 334924
4030 52918697474806
4031 3
4032 73753273543795319884152546221464
4033 3
4034 3
4035 471146
4036 2024
4037 3
4038 891373
4039 3
4040 154384978315340
4041 1505
4042 415874
4043 3
4044 43476414416
4045 3
4046 10469817062
4047 333514
4048 126618216349470542
4049 1
4050 3865431089658660266990450
4051 1
4052 2032
4053 414279
4054 3
4055 3
4056 665805439119536658132
4057 1
4058 3
4059 6539691074
4060 249990601147670809317
4061 3
4062 901974
4063 3
4064 18846088538
4065 478028
4066 443417
4067 1017
4068 17783115621158789
4069 3
4070 60109241209417
4071 331640
4072 912146
4073 1
4074 173064200619825
4075 1156
4076 2044
4077 447982
4078 3
4079 1
4080 11558585332620617224344528705992
4081 256527
4082 475609
4083 3
4084 2048
4085 267556
4086 29302734566
4087 3
4088 112780948007596
4089 330311
4090 661874
4091 1
4092 450051868949214498735
4093 1
4094 439922
4095 72613040632395917493
4096 316359580362
4097 3
4098 917993
4099 1
4100 5082777568043912
4101 3
4102 573566
4103 3
4104 129142634455983262579087542
4105 3
4106 3
4107 1159
4108 14062354058
4109 3
4110 275101763088012
4111 1
4112 180842288
4113 1532
4114 8799734454
4115 3
4116 825505911188922692489
4117 3
4118 436943
4119 3
4120 173318260831523
4121 3
4122 30341657582
4123 246637
4124 2068
4125 38016726918120
4126 3
4127 1
4128 695543646079581564024
4129 1
4130 89821286137327
4131 6579892332
4132 2072
4133 1
4134 117345456549059
4135 3
4136 85584026704914
4137 431492
4138 3
4139 1
4140 82255484857355868168532626643
4141 3
4142 459892
4143 3
4144 215132930497009734
4145 3
4146 939571
4147 236445
4148 13470612547
4149 1545
4150 13805190611
4151 3
4152 411255837095094
4153 1
4154 442750
4155 499427
4156 2084
4157 1
4158 67269382688974851961963905
4159 1
4160 136505037485901190754170
4161 352149
4162 3
4163 3
4164 48842106111
4165 5005566073
4166 3
4167 1552
4168 955532
4169 3
4170 299760908011800
4171 3
4172 20682689438
4173 373784
4174 3
4175 1184
4176 11411679103603809231865317
4177 1
4178 3
4179 440111
4180 221471148626617370362
4181 3
4182 112558105744173
4183 3
4184 962860
4185 45106658429674
4186 49921948267841
4187 3
4188 49972195784
4189 3
4190 694502
4191 389838
4192 21302113064
4193 3
4194 32500924394
4195 3
4196 2104
4197 3
4198 3
4199 234781
4200 364731423718325954398513618833840692
4201 1
4202 523070
4203 1565
4204 2108
4205 1037
4206 966896
4207 3
4208 193724666
4209 353989
4210 700997
4211 1
4212 7213037562200077935730214
4213 3
4214 10924892031
4215 513738
4216 80653712974430
4217 1
4218 114773317763860
4219 1
4220 28545665179
4221 9295606145
4222 3
4223 3
4224 158986727215302967339160874
4225 3994776
4226 3
4227 3
4228 21803017840
4229 1
4230 825683900593039707338
4231 1
4232 18687055175
4233 368987
4234 461300
4235 5911943357
4236 52291092720
4237 3
4238 512383
4239 483940
4240 400530528802302184
4241 1
4242 219613470229380
4243 1
4244 2128
4245 521053
4246 533990
4247 3
4248 1393292822435702389541
4249 3
4250 66875118925280
4251 387709
4252 2132
4253 1
4254 989038
4255 286340
4256 218579246369347647582
4257 7862409019
4258 3
4259 1
4260 2190346415594885963508
4261 1
4262 3
4263 7647575571
4264 93939463279245
4265 3
4266 179586762400267
4267 3
4268 17477748768
4269 3
4270 109117984319093
4271 1
4272 1129784124221548333
4273 1
4274 3
4275 2272965799274696
4276 2144
4277 274041
4278 120555795556734
4279 3
4280 217023705425736
4281 3
4282 3
4283 1
4284 69068243034668690986126605874
4285 3
4286 3
4287 3
4288 1715745430808
4289 1
4290 132051870828748264030767617
4291 3
4292 14256040467
4293 74011339
4294 493877
4295 3
4296 503550527927279
4297 1
4298 629368
4299 3
4300 7000978154813544
4301 248819
4302 35954031518
4303 3
4304 207204772
4305 62514440540562
4306 3
4307 3
4308 55919596075
4309 3
4310 734564
4311 1605
4312 263652879714205581582
4313 3
4314 1017068
4315 3
4316 17067281834
4317 3
4318 507083
4319 3
4320 474377759852918005924123545238575365
4321 3
4322 3
4323 414634
4324 14966090584
4325 1226
4326 246538261973111
4327 1
4328 1030082
4329 8002323491
4330 741500
4331 3
4332 18404362921598865
4333 3
4334 556346
4335 11007597524
4336 211833296
4337 1
4338 37164432891
4339 1
4340 468873560918938782707
4341 3
4342 537749
4343 3
4344 537905692107858
4345 324507
4346 478874
4347 43434588692743
4348 2180
4349 1
4350 626540986352225883172
4351 3
4352 4917909455860266
4353 3
4354 645722
4355 316556
4356 163173625680282115711230
4357 1
4358 3
4359 3
4360 242102564739661
4361 1091
4362 1039774
4363 1
4364 2188
4365 13347485733
4366 484352
4367 3
4368 18766744800138243698974095184272
4369 3
4370 77233714686863
4371 375071
4372 2192
4373 1
4374 208866749444769
4375 60962266
4376 1052992
4377 3
4378 567350
4379 3
4380 2870211588522385524233
4381 3
4382 654076
4383 1632
4384 25426657426
4385 3
4386 148099450044389
4387 3
4388 2200
4389 42813652337684
4390 762113
4391 1
4392 1924186803699477200739
4393 3
4394 556565
4395 558307
4396 25438239570
4397 1
4398 1056968
4399 3
4400 5318508910899283846383753
4401 521292
4402 495890
4403 281783
4404 61047447627
4405 3
4406 3
4407 416349
4408 101745421023590
4409 1
4410 98359994860686540013279935942
4411 3
4412 2212
4413 3
4414 3
4415 3
4416 645126784711420623227244
4417 3
4418 1478
4419 1645
4420 347301046195992928837
4421 1
4422 191346387792770
4423 1
4424 179281681888577
4425 11238428407
4426 3
4427 3
4428 1168131770493654602208
4429 3
4430 776012
4431 494380
4432 226131430
4433 268685
4434 1074303
4435 3
4436 2224
4437 8383822878
4438 670613
4439 3
4440 1070322769018262382530728861
4441 1
4442 3
4443 3
4444 20489913411
4445 380453
4446 446178703236332947518
4447 1
4448 26926127972
4449 3
4450 18157527201
4451 1
4452 1757728624309653856478
4453 3
4454 539057
4455 125888609290671665
4456 1091738
4457 1
4458 1085938
4459 308737
4460 35554228520
4461 3
4462 520997
4463 1
4464 25720679366082172521014370
4465 318038
4466 76123452494748
4467 3
4468 2240
4469 3
4470 452458307274612
4471 3
4472 123650680703925
4473 11667844981
4474 3
4475 1267
4476 65118814966
4477 1010
4478 3
4479 3
4480 177823643450852227505494774
4481 1
4482 240020148820569
4483 1
4484 17793324547
4485 58091648393498
4486 3
4487 3
4488 339647606638209277431126029
4489 2
4490 797096
4491 1672
4492 2252
4493 1
4494 308688795635661
4495 316433
4496 236012310
4497 3
4498 576533
4499 3
4500 280531540296143613454664367695
4501 3
4502 3
4503 410965
4504 1115320
4505 326844
4506 1109396
4507 1
4508 6404181363725799
4509 546992
4510 108549445279267
4511 3
4512 1631689777190886928928
4513 1
4514 516859
4515 82365418927113
4516 2264
4517 1
4518 43678125887
4519 1
4520 299545886704255
4521 452978
4522 73821516061420
4523 1
4524 1023775502440687336953
4525 1283
4526 523561
4527 1685
4528 241058886
4529 3
4530 489680433600501
4531 3
4532 22134249547
4533 3
4534 3
4535 3
4536 42728648826457064265387687731579
4537 3
4538 3
4539 423215
4540 38154527553
4541 3
4542 1127154
4543 316459
4544 2277375718008
4545 15650673239
4546 3
4547 1
4548 69390510613
4549 1
4550 291429661457898054790
4551 404177
4552 1139156
4553 3
4554 602140388325460314767
4555 3
4556 19423020478
4557 9864319183
4558 524888
4559 3
4560 69441534011526582322595724566174
4561 1
4562 3
4563 10125849505
4564 29510087373
4565 357527
4566 1139071
4567 1
4568 1147156
4569 3
4570 825512
4571 3
4572 39780901193085286
4573 3
4574 3
4575 12799276268
4576 328128006007167607210
4577 3
4578 344350437246616
4579 3
4580 39506927132
4581 1705
4582 538547
4583 1
4584 740414180958282
4585 404527
4586 3
4587 466099
4588 18361673801
4589 3
4590 341821361086796671602625246
4591 1
4592 472200946791405428
4593 3
4594 3
4595 3
4596 72352790029
4597 1
4598 13255867933
4599 13007603003
4600 612384563216006052239
4601 3
4602 219013317242888
4603 1
4604 2308
4605 612785
4606 15407388645
4607 3
4608 37917375410379340204581652
4609 3
4610 839975
4611 417114
4612 2312
4613 3
4614 1163093
4615 354600
4616 1171328
4617 9939888240
4618 3
4619 3
4620 1783226729530808194603657312628763830
4621 1
4622 3
4623 425230
4624 21175421536844
4625 359096
4626 47976510432
4627 3
4628 22446549878
4629 3
4630 847391
4631 3
4632 787704237037066
4633 3
4634 730846
4635 16908765801
4636 20259963263
4637 1
4638 1175198
4639 1
4640 751129216838411268274
4641 56625895544873
4642 637265
4643 1
4644 1841796602978157548746
4645 3
4646 564152
4647 3
4648 239653991638065
4649 1
4650 1173553179133476187889
4651 1
4652 2332
4653 11097779699
4654 616877
4655 7573523036
4656 2218602114256777284
4657 1
4658 588818
4659 3
4660 42319242581
4661 3
4662 1187426262444076145670
4663 1
4664 171891036862580
4665 628626
4666 3
4667 3
4668 76972785682
4669 310570
4670 861905
4671 586652
4672 2608606403598
4673 1
4674 206976708269951
4675 6850589980
4676 32483853272
4677 3
4678 3
4679 1
4680 2625502346484042036100691000032411696
4681 3
4682 3
4683 551896
4684 2348
4685 3
4686 268649564341447
4687 3
4688 267373322
4689 1745
4690 188863066898360
4691 1
4692 1283165910150127154569
4693 1031
4694 3
4695 636715
4696 1212172
4697 337604
4698 602163296316708614
4699 3
4700 12750554995512128
4701 3
4702 3
4703 1
4704 280345776171352717270010723238
4705 3
4706 630751
4707 1752
4708 25717804804
4709 3
4710 616994966757976
4711 3
4712 148653276478660
4713 3
4714 3
4715 349040
4716 49273420003364756
4717 3
4718 757453
4719 10609818213
4720 919889191634072204
4721 1
4722 1218059
4723 1
4724 2368
4725 242131198362391212762
4726 606065
4727 3
4728 889860161739604
4729 1
4730 142912450897043
4731 453053
4732 11088547367454807
4733 1
4734 52584606716
4735 3
4736 165464127748572
4737 3
4738 586418
4739 3
4740 6197196958479862207357
4741 3
4742 3
4743 10815349946
4744 1237016
4745 374507
4746 426030820909050
4747 3
4748 2380
4749 3
4750 123416933580763
4751 1
4752 56824962082353783316674367618971
4753 1185
4754 3
4755 653131
4756 21144333764
4757 3
4758 266001365045063
4759 1
4760 381647130390178323400342669
4761 7713055
4762 3
4763 3
4764 83472740556
4765 3
4766 3
4767 571735
4768 35441733314
4769 3
4770 2626153871826905332017
4771 3
4772 2392
4773 443006
4774 111305947368838
4775 1353
4776 944936953961469
4777 3
4778 3
4779 101281406
4780 46815911406
4781 3
4782 1249144
4783 1
4784 410624678885891034
4785 88405975180782
4786 3
4787 1
4788 342329971084005851462939723289
4789 1
4790 906755
4791 3
4792 1262110
4793 1
4794 247572403545852
4795 442059
4796 27664589598
4797 11892654425
4798 3
4799 1
4800 1618265185783368201617098833001540
4801 1
4802 157057397
4803 3
4804 2408
4805 1164
4806 361807660276544
4807 306071
4808 1270532
4809 581735
4810 145694113010824
4811 3
4812 86872914356
4813 1
4814 593360
4815 19649449921
4816 680804752628311972
4817 1
4818 316123722588322
4819 3
4820 48391537206
4821 3
4822 3
4823 346086
4824 4781747432034148713366
4825 1366
4826 621748
4827 3
4828 24362746502
4829 3
4830 893316780754758936662153112
4831 1
4832 37361995732
4833 627693
4834 3
4835 3
4836 1916527682260601104344
4837 3
4838 589904
4839 3
4840 1367931395785874063190
4841 3
4842 57516945981
4843 3
4844 37358901575
4845 86292236011539
4846 3
4847 3
4848 3046790575370998116
4849 3
4850 25468602242
4851 4426428392863703
4852 2432
4853 3
4854 1286963
4855 3
4856 1295962
4857 3
4858 802928
4859 3
4860 876429975637309571408520676692
4861 1
4862 94816109437574
4863 3
4864 10034172805564878
4865 455098
4866 1293321
4867 3
4868 2440
4869 1812
4870 937046
4871 1
4872 1698550461161749160697675783
4873 3
4874 3
4875 93065701384833
4876 23836204446
4877 1
4878 59236305258
4879 343520
4880 1191835552658059220
4881 3
4882 3
4883 3
4884 2401363256760404075493
4885 3
4886 812314
4887 641657
4888 206845542125884
4889 1
4890 770774687438785
4891 3
4892 2452
4893 602217
4894 3
4895 410188
4896 390791953358013713570204560129
4897 3
4898 611194
4899 476258
4900 173969907989973864178805
4901 1077
4902 272334096927914
4903 1
4904 1321646
4905 21139235157
4906 711386
4907 3
4908 93983817234
4909 1
4910 952451
4911 3
4912 307333144
4913 19
4914 513991234999878971158315368
4915 3
4916 2464
4917 534726
4918 3
4919 1
4920 4185779797338085104631620808
4921 346543
4922 632108
4923 1832
4924 2468
4925 1394
4926 1325346
4927 3
4928 606243226814721918991306
4929 473646
4930 154900732317758
4931 1
4932 67127479254887189
4933 1
4934 3
4935 138014247586587
4936 1338908
4937 1
4938 1331798
4939 3
4940 957346807054999555017
4941 111669709
4942 830879
4943 1
4944 3554089708030989846
4945 382673
4946 3
4947 501373
4948 2480
4949 1235
4950 295582093530734419492304460263
4951 1
4952 1347580
4953 524384
4954 3
4955 3
4956 4954450634115112768264
4957 1
4958 620653
4959 12664311345
4960 1409123683733435813160
4961 1111
4962 1344749
4963 3
4964 27159188095
4965 711668
4966 701597
4967 1
4968 1485263884607567190506240199
4969 1
4970 265264318110131
4971 3
4972 31887526404
4973 1
4974 1351248
4975 1407
4976 319439806
4977 17733905498
4978 661187
4979 3
4980 10035951683553946505819
4981 3
4982 623243
4983 549236
4984 361337970010014
4985 3
4986 64624191926
4987 1
4988 25401229056
4989 3
4990 983786
4991 352914
4992 1199439232732057167728675004
4993 1
4994 737009
4995 124648045703065
4996 2504
4997 3
4998 1440983966397037249247
4999 1
5000 1296256742474141903
5001 3
5002 629510
5003 1
5004 74195277731235090
5005 59859748582963
5006 3
5007 3
5008 325610590
5009 1
5010 890066271100799
5011 1
5012 42763077762
5013 1865
5014 655604
5015 402892
5016 1383103004698579813004460430
5017 3
5018 716368
5019 633370
5020 56874416965
5021 1
5022 996347769037177755
5023 1
5024 43592870414
5025 18471645531
5026 859082
5027 3
5028 103476089405
5029 3
5030 999569
5031 14295253311
5032 221839422840397
5033 3
5034 1383978
5035 401681
5036 2524
5037 502940
5038 750050
5039 1
5040 11943789786196489678447271133389479083682507
5041 2
5042 3
5043 1416
5044 31484075057
5045 3
5046 49513027835
5047 1259
5048 1400206
5049 84093508140781
5050 29859489882
5051 1
5052 105457655850
5053 3
5054 24494822760
5055 737727
5056 3839628542784
5057 3
5058 68414146439
5059 1
5060 1289893959461663530888
5061 643803
5062 3
5063 3
5064 1338548359741833
5065 3
5066 695414
5067 1885
5068 44688459435
5069 3
5070 3568594263452088881816
5071 3
5072 338189520
5073 519688
5074 646583
5075 10576774113
5076 4321233317766448484780
5077 1
5078 3
5079 3
5080 597669632133208
5081 1
5082 2333150329540124232059
5083 336118
5084 27233927310
5085 24369554658
5086 3
5087 1
5088 5186439988144366073094
5089 3
5090 1023479
5091 3
5092 29212753673
5093 3
5094 70371526454
5095 3
5096 1142403357018870497976
5097 3
5098 3
5099 1
5100 942358577799995578471731457269
5101 1
5102 3
5103 1715800132106
5104 721347976220693728
5105 3
5106 330960758583748
5107 1
5108 2560
5109 557450
5110 312195079942339
5111 3
5112 8403633721244795029616
5113 1
5114 3
5115 129433747844948
5116 2564
5117 376681
5118 1430458
5119 1
5120 63293200220080870120
5121 1905
5122 745799
5123 3
5124 6842399701129636101783
5125 437855
5126 775991
5127 3
5128 1444832
5129 3
5130 1396141885606777863924439440
5131 3
5132 2572
5133 513922
5134 714125
5135 437280
5136 4794646421605360278
5137 3
5138 897778
5139 1912
5140 62471911888
5141 3
5142 1443879
5143 3
5144 1453840
5145 175862041065577
5146 673346
5147 1
5148 627761322563116879480757934074
5149 3
5150 32258527887
5151 543026
5152 1275747329272747009230
5153 1
5154 1450613
5155 3
5156 2584
5157 713961
5158 3
5159 405517
5160 7898975095773120200316524675
5161 3
5162 680312
5163 3
5164 2588
5165 3
5166 3162501917057551964447
5167 1
5168 688631700859225924
5169 3
5170 239157670243406
5171 1
5172 115795753977
5173 3
5174 761026
5175 7920384572357677
5176 1471942
5177 3
5178 1464128
5179 1
5180 2513705318068353030133
5181 593052
5182 3
5183 3
5184 193183042558636637271373234524
5185 429859
5186 3
5187 105089804309776
5188 2600
5189 1
5190 1097592660126640
5191 3
5192 321030748791048
5193 1932
5194 24548801482
5195 3
5196 117951325016
5197 1
5198 703988
5199 3
5200 35462980178853308195582237
5201 3
5202 34957666730177243
5203 1157
5204 2608
5205 781933
5206 722129
5207 3
5208 4071724474044301234194373114
5209 1
5210 1071992
5211 728834
5212 2612
5213 3
5214 502399735490289
5215 522203
5216 50572414332
5217 526364
5218 3
5219 3
5220 2537863758819363142974061874272
5221 3
5222 927085
5223 3
5224 1499306
5225 10372232872
5226 460107880506283
5227 1
5228 2620
5229 21535209208
5230 1080368
5231 1
5232 5546131212127169440
5233 1
5234 3
5235 790952
5236 1203165451864636960040
5237 1
5238 600631460355292
5239 1146
5240 718112438555834
5241 3
5242 3
5243 1308
5244 3514051475711815350876
5245 3
5246 689959
5247 17703699530
5248 298712877935916
5249 3
5250 2627324662975156822133489377
5251 3
5252 36910452284
5253 564168
5254 695174
5255 3
5256 11013263070777901238712
5257 3
5258 816350
5259 3
5260 68472800701
5261 1
5262 1511924
5263 3
5264 1350637591964055474
5265 414739380124968539
5266 3
5267 3
5268 124598879353
5269 3
5270 226422120293759
5271 698262
5272 1526920
5273 1
5274 80791027049
5275 1493
5276 2644
5277 3
5278 185062355867794
5279 1
5280 18916621248710139409984359644460332264
5281 1
5282 743197
5283 1965
5284 2648
5285 535994
5286 1525721
5287 3
5288 1536182
5289 539993
5290 36339707567
5291 377312
5292 1326184384800322789067400434343
5293 3
5294 3
5295 808935
5296 384761066
5297 1
5298 1532643
5299 3
5300 28741528594797350
5301 16334071492
5302 830135
5303 1
5304 2563383335960168089597075728
5305 3
5306 957022
5307 548491
5308 2660
5309 1
5310 7407144577903072178127
5311 3
5312 4891101746262
5313 125129212978245
5314 3
5315 3
5316 129184061559
5317 3
5318 3
5319 759166
5320 1566459099134092002372337018
5321 3
5322 1546534
5323 1
5324 41764412864
5325 23178707223
5326 3
5327 3
5328 225515597105046306640972198
5329 2
5330 263128822151263
5331 3
5332 32716898990
5333 1
5334 849899995431876
5335 485863
5336 294411826788518
5337 1985
5338 771158
5339 3
5340 19852431302701813165176
5341 1332
5342 3
5343 609188
5344 55669762070
5345 3
5346 2683274157809670380391
5347 1
5348 55308144582
5349 3
5350 37480213850
5351 1
5352 1860234310476794
5353 3
5354 3
5355 827112120018533459420
5356 39872725167
5357 3
5358 455257871093033
5359 3
5360 2473599560962408878
5361 3
5362 977486
5363 3
5364 119919977206097221
5365 444396
5366 3
5367 3
5368 389981461784211
5369 426656
5370 1343964467161714
5371 3
5372 37004291924
5373 774514
5374 3
5375 480167
5376 2089200185270637356645933665834
5377 3
5378 3
5379 638940
5380 74895928039
5381 1
5382 2590454042732373428883
5383 3
5384 1592336
5385 836702
5386 3
5387 1
5388 136297667672
5389 3
5390 1504053576214669393730
5391 2005
5392 405962468
5393 1
5394 443922550126687
5395 481718
5396 36642508537
5397 731777
5398 3
5399 1
5400 31934733333235977123405652493948263649
5401 3
5402 734086
5403 3
5404 57640804602
5405 454777
5406 496853008614068
5407 1
5408 24121304070418170
5409 2012
5410 1155611
5411 3
5412 6387281840332415968897
5413 1
5414 3
5415 25814238396
5416 1611278
5417 1
5418 4989563987703557608964
5419 1
5420 77134147771
5421 626755
5422 3
5423 386624
5424 7363866212660592700
5425 13651828650
5426 3
5427 147057575
5428 36164320992
5429 3
5430 1435674032605891
5431 1
5432 600006525922516
5433 3
5434 175320795195053
5435 3
5436 131501798036051745
5437 1
5438 3
5439 19448552688
5440 2426525495925775591747970
5441 1
5442 1616929
5443 1
5444 2728
5445 13530926387366155
5446 1008056
5447 3
5448 2067861420112751
5449 1
5450 40320603972
5451 587272
5452 35808809883
5453 422453
5454 762200626256467
5455 3
5456 1195131215629463120
5457 608307
5458 3
5459 3
5460 41161627771669344430889961005437298884
5461 3
5462 3
5463 2032
5464 1639900
5465 3
5466 1631196
5467 454429
5468 2740
5469 3
5470 1181309
5471 1
5472 1939516926154033959835606841004
5473 3
5474 214388876191717
5475 25844836708
5476 18862604
5477 1
5478 671482509406877
5479 1
5480 936253905862776
5481 162017972269187
5482 3
5483 1
5484 146234645846
5485 3
5486 854824
5487 583751
5488 1863182496420378236
5489 3
5490 10231685333440791065141
5491 1187
5492 2752
5493 3
5494 755936
5495 578999
5496 2178702572952048
5497 3
5498 3
5499 20183352646
5500 2804175375940559996996
5501 1
5502 1021131198592921
5503 1
5504 393221666543728
5505 874253
5506 3
5507 1
5508 158715036732541945005402031
5509 3
5510 285886436717861
5511 670346
5512 415470384633288
5513 3
5514 1659918
5515 3
5516 62526697698
5517 2052
5518 772334
5519 1
5520 1577141665485351255463726677119087
5521 1
5522 899975
5523 766211
5524 2768
5525 12529649027
5526 97273180658
5527 1
5528 1678456
5529 615417
5530 496391589685101
5531 1
5532 151402105716
5533 3
5534 3
5535 225544213909005
5536 64026318720
5537 1382
5538 646001374157849
5539 3
5540 84150496296
5541 3
5542 830663
5543 3
5544 36629336830587111143225767851278794027
5545 3
5546 767732
5547 1547
5548 40848572386
5549 3
5550 6271639429692067153850
5551 455512
5552 443004534
5553 2065
5554 3
5555 525975
5556 154036597411
5557 1
5558 1049938
5559 631003
5560 1020209546167988
5561 3
5562 855658712337907
5563 1
5564 46328423045
5565 277786570714218
5566 27005175554
5567 3
5568 8561051259954498391510344
5569 1
5570 1224767
5571 2072
5572 65082994498
5573 1
5574 1696173
5575 1576
5576 400453527403656
5577 20454286195
5578 3
5579 3
5580 6876538855688841984767083297395
5581 1
5582 3
5583 3
5584 450673432
5585 3
5586 3960586787350629271405
5587 3
5588 50557172272
5589 20336816419
5590 346439999056750
5591 1
5592 2415279557949478
5593 447715
5594 3
5595 902791
5596 2804
5597 3
5598 102412745148
5599 3
5600 990587416766177274374116141659
5601 3
5602 3
5603 3
5604 159408574201
5605 495070
5606 3
5607 28336746707
5608 1727282
5609 3
5610 3705604546140396047190230290
5611 3
5612 41177983458
5613 3
5614 1070861
5615 3
5616 757892067326603809783986322294416
5617 3
5618 1865
5619 3
5620 89086914472
5621 479967
5622 1725459
5623 1
5624 408900684884320
5625 31009686164693
5626 805874
5627 3
5628 17004698306309379912233
5629 3
5630 1251386
5631 3
5632 1539527832904556646
5633 3
5634 105059048431
5635 15532738513
5636 2824
5637 3
5638 3
5639 1
5640 25954961895734421060878113820
5641 1
5642 270618141864411
5643 156135526128820
5644 44912250305
5645 3
5646 1740196
5647 1
5648 466275720
5649 801199
5650 46477281644
5651 1
5652 172179710398376593
5653 1
5654 942998
5655 216470889743642
5656 761496913669429
5657 1
5658 596855880388890
5659 1
5660 91635021812
5661 21327157659
5662 852707
5663 3
5664 14621066328708827875736
5665 546846
5666 3
5667 3
5668 49835516017
5669 1
5670 906394361402713031443932506098401
5671 3
5672 1766846
5673 622854
5674 3
5675 1604
5676 10071698060971844969273
5677 3
5678 871553
5679 2112
5680 3887931067127821420
5681 413452
5682 1762419
5683 1
5684 29382481234087674
5685 932112
5686 3
5687 1270
5688 23786271597116713986038
5689 1
5690 1278122
5691 813029
5692 2852
5693 1
5694 760165229626511
5695 516587
5696 6888376543078
5697 870019
5698 306738039612175
5699 3
5700 4661525121762561282192285415306
5701 1
5702 3
5703 3
5704 430162627069316
5705 623908
5706 110502145466
5707 3
5708 2860
5709 719080
5710 1286927
5711 1
5712 1322730030723409629384318016365545
5713 3
5714 3
5715 38657764039
5716 2864
5717 1
5718 1784783
5719 463168
5720 2744597346701335490284751388
5721 3
5722 3
5723 3
5724 13737361905096176179810
5725 1617
5726 1114015
5727 647039
5728 73290160790
5729 3
5730 1976276711656354
5731 3
5732 2872
5733 12605474790717503
5734 819254
5735 504671
5736 2810034221863266
5737 1
5738 875662
5739 3
5740 6702334885305951241293
5741 1
5742 5248233826882073229972
5743 1
5744 490347906
5745 951625
5746 30660865336
5747 3
5748 176369871685
5749 1
5750 357819818802989
5751 174385946
5752 1816930
5753 3
5754 1331246023502042
5755 3
5756 2884
5757 666580
5758 3
5759 3
5760 141395568416072522487520212708365043718
5761 3
5762 828553
5763 677530
5764 57144921241
5765 3
5766 83133727544
5767 3
5768 854913108314053
5769 2145
5770 1314038
5771 3
5772 10228545530465646824823
5773 3
5774 3
5775 1398601395341048778975
5776 67944350622928
5777 3
5778 1071384789493213
5779 1
5780 58269240115521327
5781 641410
5782 37259206802
5783 1
5784 2952995805369712
5785 552920
5786 987506
5787 2152
5788 2900
5789 3
5790 2102522157696561
5791 1
5792 76590608966
5793 3
5794 3
5795 528475
5796 5554167845077122007029458659423
5797 439243
5798 953878
5799 3
5800 5351821998324760066475
5801 1
5802 1837514
5803 3
5804 2908
5805 297200072248201
5806 3
5807 1
5808 536702642513630525050470391
5809 3
5810 663637325926438
5811 719304
5812 2912
5813 1
5814 4908747981571775930869
5815 3
5816 1857502
5817 849303
5818 3
5819 1247
5820 46108824288933887981409
5821 1
5822 846650
5823 2165
5824 3520150479389775400630586
5825 1646
5826 1852721
5827 1
5828 46122158286
5829 658955
5830 480595275684895
5831 504717
5832 25066701119779174484494432
5833 3
5834 3
5835 981722
5836 2924
5837 3
5838 1450595705648994
5839 1
5840 4829484975262688542
5841 26894704825
5842 886214
5843 1
5844 188406004837
5845 654461
5846 856780
5847 3
5848 527132322004361
5849 1
5850 2991377693769994454532174222487
5851 1
5852 3324162755333391084343
5853 3
5854 3
5855 3
5856 20193473730243095089626
5857 1
5858 872711
5859 237276499777733
5860 105204992403
5861 1
5862 1875649
5863 460265
5864 1888226
5865 251907365731417
5866 1169024
5867 1
5868 223198911449047537
5869 1
5870 1359851
5871 692794
5872 523713624
5873 3
5874 1012229370065366
5875 570594
5876 57443178059
5877 2185
5878 3
5879 1
5880 293441225320871440912778916122125311417
5881 1
5882 934634
5883 664685
5884 2948
5885 589568
5886 1195172452212638
5887 1327
5888 34645066881264668
5889 738373
5890 417900186765504
5891 3
5892 194649997027
5893 3
5894 1179901
5895 43699419022
5896 674904280547178
5897 1
5898 1898718
5899 3
5900 59529278891716512
5901 873872
5902 988382
5903 1
5904 802062637618931425857695750
5905 3
5906 3
5907 769092
5908 82104871892
5909 3
5910 2375240826279675
5911 3
5912 1919200
5913 189228835
5914 3
5915 20811865073
5916 11118469668796664726795
5917 3
5918 1032689
5919 3
5920 7558705781462185302119
5921 3
5922 11719862515609820314074
5923 1
5924 2968
5925 35236482305
5926 3
5927 1
5928 10445121865375498313722318958
5929 8003380
5930 1387892
5931 2205
5932 2972
5933 3
5934 785335555859223
5935 3
5936 3418853323584948746
5937 3
5938 3
5939 1
5940 158113444299329439630560583140716140623
5941 3
5942 3
5943 886119
5944 1939990
5945 541817
5946 1929696
5947 3
5948 2980
5949 2212
5950 3261220183869506725610
5951 3
5952 18143697347198335123672938
5953 1
5954 1005727
5955 1022363
5956 2984
5957 495667
5958 131237337281
5959 3
5960 1540131814170428
5961 3
5962 1048010
5963 3
5964 29885552212654991343644
5965 3
5966 945652
5967 206710952087979
5968 549707582
5969 3
5970 2522277314777856
5971 3
5972 2992
5973 786478
5974 906986
5975 1687
5976 38527013281210726436942
5977 3
5978 42429742889
5979 3
5980 5579429733089773135273
5981 1
5982 1953094
5983 3
5984 3660820741502700491364
5985 2304072046678327882540
5986 893942
5987 1
5988 207602277543
5989 3
5990 1416041
5991 3
5992 1070563159080378
5993 3
5994 3821993252651907050
5995 611722
5996 3004
5997 3
5998 3
5999 3
6000 6259149983684077376760556798001054
6001 3
6002 3
6003 25905848593
6004 55656463135
6005 3
6006 5634355628797005979498677469
6007 1
6008 1981906
6009 3
6010 1425308
6011 1
6012 263982768475551284
6013 3
6014 914593
6015 1042794
6016 657882448910498
6017 3
6018 927369457012699
6019 3
6020 10579590359177369413292
6021 971082
6022 3
6023 3
6024 3762042821390716
6025 1703
6026 942254
6027 28897556395
6028 68207896428
6029 1
6030 25440679860282289367001
6031 3
6032 2340481413415584404
6033 3
6034 1236494
6035 578642
6036 214315604639
6037 1
6038 3
6039 30635564898
6040 1666878860931047
6041 3
6042 913673612913826
6043 1
6044 3028
6045 316961631523365
6046 3
6047 1
6048 155051334543612405254975861684697866610
6049 3
6050 36638770861916345
6051 3
6052 59068654554
6053 1
6054 2000313
6055 701916
6056 2013638
6057 2252
6058 1041098
6059 3
6060 68520063916203362775909
6061 475514
6062 1248136
6063 703250
6064 576547726
6065 3
6066 140963576381
6067 1
6068 53509201118
6069 32955331113
6070 1453832
6071 3
6072 15929974117868213412590833563
6073 1
6074 3
6075 22840882951642524
6076 45715729325328215
6077 3
6078 2016178
6079 1
6080 8173089103453373236534884
6081 3
6082 3
6083 560445
6084 5601340913459848655098961
6085 3
6086 999947
6087 3
6088 2034932
6089 1
6090 18203905827254770672632746879
6091 1
6092 3052
6093 2265
6094 1094396
6095 574398
6096 18475314591443796366
6097 547342
6098 3
6099 746921
6100 74683844439332390
6101 1
6102 1478694214180232
6103 3
6104 1194311154368394
6105 357802201812153
6106 928028
6107 3
6108 224689243112
6109 3
6110 579791811877631
6111 39762787240
6112 94795403170
6113 1
6114 2040093
6115 3
6116 72229768114
6117 3
6118 396195896700412
6119 3
6120 460675777095783260207632581509585493100
6121 1
6122 3
6123 797542
6124 3068
6125 21312638903
6126 2048096
6127 3
6128 594917956
6129 1006055
6130 1482821
6131 1
6132 39166573619291316418246
6133 1
6134 3
6135 1084856
6136 775996756785077
6137 1296
6138 9840438978662153657434
6139 3
6140 126668203701
6141 742318
6142 943961
6143 1
6144 32281503605888799911248
6145 3
6146 1282834
6147 2285
6148 57033477397
6149 504826
6150 16695003264604039016384
6151 1
6152 2077856
6153 949820
6154 1022348
6155 3
6156 585908061242927526689110294
6157 3
6158 3
6159 3
6160 1453782588915013764170005424653419
6161 3
6162 1208119823653657
6163 1
6164 59375365946
6165 52168420962
6166 3
6167 3
6168 4330535950760972
6169 3
6170 1502000
6171 28288690527
6172 3092
6173 1
6174 17502898159109471352143
6175 18972535183
6176 98794214024
6177 738212
6178 3
6179 3
6180 83050956849946639929930
6181 3
6182 1126160
6183 1023696
6184 2099486
6185 3
6186 2088346
6187 3
6188 5231861998844621725277
6189 3
6190 1511912
6191 3
6192 1448002021344670943133765177
6193 3
6194 1018603
6195 519693633767751
6196 3104
6197 1
6198 2096443
6199 1
6200 10041456660507654439565
6201 32199430613
6202 1305950
6203 1
6204 23633735451631039684340
6205 611102
6206 977654
6207 3
6208 10514049337246
6209 3
6210 16153419850842879396045593323
6211 1
6212 3112
6213 774602
6214 1094819
6215 656646
6216 42098770898221404378543796258
6217 1
6218 3
6219 2312
6220 133362632324
6221 1
6222 1126346573724525
6223 1550
6224 623198562
6225 42778701882
6226 1142231
6227 3
6228 337074375747525531
6229 1
6230 1000775287140350
6231 748108
6232 738151639544770
6233 3
6234 2120828
6235 594125
6236 3124
6237 1165433339817240346
6238 3
6239 3
6240 438853011922053728763682013208753469033
6241 2
6242 3
6243 3
6244 102265791468
6245 3
6246 158361700262
6247 1
6248 947858904297720
6249 3
6250 69522227187
6251 550407
6252 246561645826
6253 1352
6254 968987
6255 55248586181
6256 2835443645518205538
6257 1
6258 2189674550293380
6259 3
6260 136807647489
6261 3
6262 990335
6263 1
6264 30167894277385100556868220568
6265 751094
6266 1113070
6267 3
6268 3140
6269 1
6270 15151947090361721688109247081
6271 1
6272 7333938669018535316428
6273 31690481210
6274 3
6275 1773
6276 250356710601
6277 1
6278 979828
6279 307271608117343
6280 2100424006265301
6281 3
6282 162027612246
6283 3
6284 3148
6285 1138326
6286 1341437
6287 1
6288 23592490162281416212
6289 3
6290 623518223155201
6291 1059588
6292 51680540141557153
6293 547992
6294 2161783
6295 3
6296 2176072
6297 3
6298 983828
6299 1
6300 1351051168174636127507001127576671524303240
6301 1
6302 1029704
6303 874919
6304 107170039880
6305 655050
6306 2170021
6307 565667
6308 67550703231
6309 2345
6310 1570754
6311 1
6312 4968883807450262
6313 3
6314 554248825674653
6315 1149008
6316 3164
6317 1
6318 11548510759065879719397
6319 3
6320 8954325802383101830
6321 34740885924
6322 1014017
6323 1
6324 20816333818087025995385
6325 21287725410
6326 3
6327 32212634952
6328 1477767246075224
6329 1
6330 3573116087577948
6331 3
6332 3172
6333 3
6334 3
6335 767780
6336 89858904401314580819337219082469628
6337 1
6338 3
6339 3
6340 143897398547
6341 3
6342 2369840992439722
6343 1
6344 942681238856941
6345 498097430669234
6346 1068782
6347 3
6348 237198204781852584
6349 3
6350 73692724785
6351 779415
6352 662280900
6353 1
6354 169545828851
6355 615104
6356 109745981761
6357 859206
6358 48883731917
6359 1
6360 130355650227942642944922389681
6361 1
6362 3
6363 46634408848
6364 64282554957
6365 634830
6366 2211446
6367 1
6368 111552255834
6369 893114
6370 6556159624924401054276
6371 3
6372 38731431119955857646272
6373 1
6374 3
6375 403647258709252
6376 2231618
6377 3
6378 2219778
6379 1
6380 11285478426197981416303
6381 2372
6382 3
6383 3
6384 7991823817109072935087473161898385
6385 3
6386 1029406
6387 3
6388 3200
6389 1
6390 44724770121996735746367
6391 617711
6392 881865599686700
6393 3
6394 1059218
6395 3
6396 27209631274274872075038
6397 1
6398 1389493
6399 238777100
6400 2650310940036290779286400
6401 3
6402 1680445177170618
6403 3
6404 3208
6405 631626849245528
6406 3
6407 3
6408 76229202942963425785305
6409 522216
6410 1620806
6411 3
6412 113636338434
6413 1422
6414 2244868
6415 3
6416 682420340
6417 33421066728
6418 3
6419 1595
6420 120705735252011928579343
6421 1
6422 46195870659
6423 3
6424 1115518969411124
6425 1814
6426 14556753753584872808557483026
6427 1
6428 3220
6429 3
6430 1631102
6431 3
6432 50190522072264487558960
6433 3
6434 3
6435 3573540409245383445247
6436 3224
6437 3
6438 1218760306678972
6439 3
6440 18259275959033026553026601151
6441 831968
6442 3
6443 3
6444 426868523449820452
6445 3
6446 1223987
6447 1042092
6448 3878175279203968426
6449 1
6450 26334381589058909230846
6451 1
6452 3232
6453 1114524
6454 1414130
6455 3
6456 5683790765782062
6457 3
6458 3
6459 3
6460 10609326525005259537680
6461 613468
6462 181312153331
6463 3
6464 12825735033134
6465 1204018
6466 1034003
6467 3
6468 19889685577146344000534382493233
6469 1
6470 1651214
6471 2405
6472 2299196
6473 1
6474 1614733921709589
6475 26963008908
6476 3244
6477 853367
6478 1043555
6479 540274
6480 17290670626360799547352204833331296014738
6481 1
6482 1426090
6483 3
6484 3248
6485 3
6486 1312863838449839
6487 3
6488 2310556
6489 50376213399
6490 897967131255434
6491 1
6492 286516466840
6493 3
6494 1137251
6495 1215203
6496 11185446227934045060562
6497 3
6498 153571335058610638
6499 3
6500 12132389434711591392621
6501 930458
6502 3
6503 3
6504 5940332489854976
6505 3
6506 3
6507 1133087
6508 3260
6509 3
6510 43700536539370160368150970354
6511 3
6512 4598939646359112825
6513 901702
6514 3
6515 3
6516 461029518540983193
6517 620596
6518 3
6519 809967
6520 2624124075281550
6521 1
6522 2320984
6523 3
6524 121726344630
6525 36710420534619421
6526 1206725
6527 3
6528 33390412918155071851419014192
6529 1
6530 1682099
6531 1069287
6532 74477081352
6533 3
6534 18717255383623823032701
6535 3
6536 971670982087308
6537 3
6538 1451048
6539 3
6540 144776442585837156294244
6541 3
6542 3
6543 2432
6544 723915830
6545 262681361854728
6546 2338071
6547 1
6548 3280
6549 819127
6550 83297622703
6551 1
6552 856693020106613090866504788725564025230
6553 1
6554 1088762
6555 467136701279023
6556 95069980635
6557 3
6558 2346638
6559 3
6560 20159486285414742987856
6561 50110484
6562 1160978
6563 1
6564 299397831667
6565 709153
6566 61194688020
6567 948990
6568 2367782
6569 1
6570 58622026107690746888209
6571 1
6572 73460205706
6573 1082947
6574 1145888
6575 1856
6576 33589173922914997950
6577 1
6578 509778404972141
6579 38102480406
6580 24871297675797247822551
6581 1
6582 2363819
6583 3
6584 2379310
6585 1249184
6586 1082564
6587 3
6588 53494619318754284129844
6589 3
6590 1713074
6591 933666
6592 14124889138646
6593 3
6594 2986094826215799
6595 3
6596 82852964091
6597 2452
6598 3
6599 1
6600 1280465143361965856490819867561341039814
6601 604633
6602 3
6603 838172
6604 91076880397
6605 3
6606 197942165671
6607 1
6608 7856346071167490356
6609 3
6610 1723265
6611 3
6612 30453105521395476096871
6613 3
6614 3
6615 5550611689862498227307
6616 2402452
6617 3
6618 2389708
6619 1
6620 170899439137
6621 3
6622 729886318634665
6623 3
6624 31529580992447081676511108411353
6625 720920
6626 3
6627 1842
6628 3320
6629 3
6630 28228064329420644932552980537
6631 3
6632 2414066
6633 44217647809
6634 1109618
6635 3
6636 84594150178006540601540
6637 1
6638 3
6639 3
6640 13180732712499887540
6641 3
6642 8380498144219911510
6643 647569
6644 100220352523
6645 1271757
6646 3
6647 1412
6648 6768565205469254
6649 3
6650 9027137189945888985249
6651 2472
6652 3332
6653 1
6654 2415738
6655 763777
6656 4996666395553268248
6657 1110829
6658 3
6659 1
6660 98688260991695552834447903176115
6661 1
6662 3
6663 3
6664 12700714979278906137733
6665 674655
6666 2132522847688216
6667 3
6668 3340
6669 383890110158801
6670 828958658552284
6671 3
6672 37659244420798497063
6673 1
6674 1101854
6675 56291837104
6676 3344
6677 3
6678 37309766790039085604406
6679 1
6680 3030393722700111
6681 907207
6682 1264790
6683 3
6684 321825966716
6685 854249
6686 3
6687 2485
6688 10122326637008932790006
6689 1
6690 4965938061383740
6691 1
6692 134661863506
6693 879245
6694 3
6695 737255
6696 72361595205671068214588527503
6697 3
6698 1209278
6699 467048816802389
6700 141547009839653963
6701 1
6702 2450664
6703 1
6704 778107756
6705 72735782648
6706 1526210
6707 3
6708 42907250579430348099899
6709 1
6710 1090968438356491
6711 3
6712 2472550
6713 1668
6714 211144843454
6715 713701
6716 83026318774
6717 3
6718 3
6719 1
6720 70163253175219372180965202108267201678571324
6721 599789
6722 3
6723 276208119
6724 31150498
6725 1897
6726 1705383767818337
6727 1520
6728 112278644259
6729 3
6730 1786448
6731 3
6732 27990633485074611488118843671995
6733 1
6734 745928252007033
6735 1306514
6736 789260842
6737 1
6738 2477023
6739 3
6740 183565915020
6741 58553533667
6742 3
6743 3
6744 7372478262176192
6745 711520
6746 3
6747 967025
6748 139194513614
6749 3
6750 47558515845400457326819780771
6751 3
6752 140733508394
6753 3
6754 1343201
6755 872167
6756 335873810769
6757 3
6758 1150771
6759 2512
6760 30168506035341533260083
6761 1
6762 22980611824582287871318
6763 1
6764 88843419127
6765 647540610773121
6766 1233725
6767 3
6768 4378588260126014949324921224
6769 3
6770 1807493
6771 874026
6772 3392
6773 3
6774 2503523
6775 1913
6776 20241278614401174996814
6777 1228537
6778 3
6779 1
6780 206279509738157630673047
6781 1
6782 3
6783 457400090504814
6784 1321651008384188
6785 708278
6786 22591518056146796490224
6787 3
6788 3400
6789 884936
6790 1662136655807886
6791 1
6792 7690871328383850
6793 1
6794 1143784
6795 76681100224
6796 3404
6797 3
6798 2394017558374197
6799 3
6800 801123461285810613350301167
6801 3
6802 1226207
6803 1
6804 59467657576155484383411794715397
6805 3
6806 1149521
6807 3
6808 1183360687925037
6809 3
6810 5520284489981919
6811 1689
6812 102944860960
6813 2532
6814 3
6815 705908
6816 88215057104207802185900
6817 3
6818 1577338
6819 3
6820 21180486572734254386838
6821 3
6822 224997222768
6823 1
6824 2555606
6825 6198375337601134300006
6826 3
6827 1
6828 350376608502
6829 1
6830 1839800
6831 456819157196339
6832 10180545091189698744
6833 1
6834 1948333688478906
6835 3
6836 3424
6837 888055
6838 1324133
6839 3
6840 4098855857009713727437505011973306594195
6841 1
6842 1378040
6843 3
6844 86533070811
6845 1640
6846 3730472055413063
6847 3
6848 17038843707202
6849 2545
6850 99427191449
6851 593336
6852 355313652037
6853 708543
6854 1215593
6855 1353335
6856 2579588
6857 1
6858 2950060818538441
6859 21
6860 37157695647062681280268
6861 3
6862 1163447
6863 1
6864 15982613407231908393537551813304878
6865 3
6866 3
6867 62984695627
6868 97133869752
6869 1
6870 5816223442891358
6871 1
6872 2591620
6873 910132
6874 1603166
6875 198203692
6876 669266100993244601
6877 1464
6878 1253440
6879 3
6880 31825395665775019705626
6881 3
6882 1779241649540077
6883 1
6884 3448
6885 2925415462284417734
6886 1395812
6887 3
6888 164891375387564533862793924503
6889 2
6890 1165207631141521
6891 3
6892 3452
6893 3
6894 234601654914
6895 908143
6896 846627336
6897 42744417716
6898 3
6899 1
6900 75398860259170286095088323037724
6901 3
6902 795106185881819
6903 48918423919
6904 2615770
6905 3
6906 2601896
6907 1
6908 116932209093
6909 49041787520
6910 1882841
6911 1
6912 56178144553843328709744458397288
6913 3
6914 3
6915 1376826
6916 14462129338743648572667
6917 1
6918 2610933
6919 617236
6920 3737196112243465
6921 2572
6922 3
6923 662865
6924 370438189876
6925 1954
6926 3
6927 3
6928 858424380
6929 1500
6930 1549407904417503147266897443147703400197
6931 3
6932 3472
6933 3
6934 3
6935 751194
6936 100791546964201752879896
6937 3
6938 3
6939 1287637
6940 206225352455
6941 3
6942 2434180034863082
6943 3
6944 21003932830075513975906
6945 1388785
6946 1248002
6947 1
6948 719388834615093240
6949 1
6950 105296213513
6951 1210441
6952 1773525856589396
6953 3
6954 2071300669703621
6955 794913
6956 90622395743
6957 2585
6958 76769996098
6959 1
6960 74342423068612600220265833130866000
6961 1
6962 2297
6963 1066152
6964 3488
6965 926796
6966 12077432628011057920
6967 1
6968 1631485325909358
6969 952041
6970 1126222107215269
6971 1
6972 137021157001533758248500
6973 3
6974 1431656
6975 57263212746126985
6976 18665935410934
6977 1
6978 2656353
6979 3
6980 210997820513
6981 1034800
6982 3
6983 1
6984 177095274173241904714638
6985 827243
6986 1655662
6987 991034
6988 3500
6989 3
6990 6447874810718091
6991 1
6992 6404400034571864708
6993 656465970904804
6994 1384925
6995 3
6996 75145756383485275917278
6997 1
6998 3
6999 3
7000 53914130399278946149053584823
7001 1
7002 249583556738
7003 3
7004 104929773022
7005 1412981
7006 1235666
7007 27973907706
7008 115613923748376808065896
7009 3
7010 1937603
7011 47875723862
7012 3512
7013 1
7014 4307920681225324
7015 755765
7016 2701178
7017 3
7018 64769659445
7019 1
7020 3682196269311819357820359016655422657374
7021 697246
7022 3
7023 3
7024 894471966
7025 1983
7026 2692971
7027 1
7028 163597364250
7029 55494280006
7030 1150891667127827
7031 3
7032 9460054362233164
7033 3
7034 3
7035 1094537546487607
7036 3524
7037 3
7038 28520341892957259367469
7039 1
7040 36542553940397404311698509130
7041 3
7042 1682546
7043 1
7044 396712420891
7045 3
7046 1405651
7047 48984474172
7048 2725832
7049 695474
7050 61832299906352647962834
7051 3
7052 95346339312
7053 3
7054 3
7055 786511
7056 69448835030736486881491785046083309242
7057 1
7058 3
7059 1057670
7060 220790734051
7061 3
7062 2997640123897361
7063 3
7064 2738200
7065 89479405463
7066 3
7067 3
7068 57017059104024442745284
7069 1
7070 2109685013238653
7071 3
7072 15949112574096312928001
7073 3
7074 3544459695773419
7075 1996
7076 98530114790
7077 1254442
7078 3
7079 1
7080 553972941755401053419751867324
7081 3
7082 3
7083 2632
7084 19439480156153454393301
7085 824334
7086 2739096
7087 3
7088 919055806
7089 1019903
7090 1982189
7091 3
7092 829352212558280195
7093 3
7094 3
7095 853325443225600
7096 2763022
7097 3
7098 51208413158693929940546
7099 3
7100 210308378202844017
7101 1348117
7102 1241711
7103 1
7104 134920980523022521546890716
7105 37500307611
7106 755199763566157
7107 989706
7108 3560
7109 1
7110 126661145077072708093796
7111 3
7112 2949019900571045
7113 3
7114 3
7115 3
7116 413133243780
7117 3
7118 3
7119 72623451068
7120 22777149990307406166
7121 1
7122 2766959
7123 3
7124 122875256180
7125 748569153000289
7126 1722794
7127 1
7128 36042125399585171415719754704370630
7129 1
7130 1211801070652440
7131 3
7132 3572
7133 3
7134 2197971967414994
7135 3
7136 175296977862
7137 55714377887
7138 1260173
7139 1582
7140 7257475678886013667275135234220083865313
7141 3
7142 3
7143 3
7144 1625595885848796
7145 3
7146 270663964253
7147 3
7148 3580
7149 3
7150 13761457664096341292474
7151 1
7152 65179039478444103998
7153 3
7154 85590981202
7155 1002787793199117
7156 3584
7157 3
7158 2794963
7159 1
7160 4576343276159212
7161 684144609021554
7162 3
7163 642259
7164 889533307500586705
7165 3
7166 3
7167 3
7168 714100655341833777242
7169 3
7170 7501869482729724
7171 3
7172 135651851343
7173 2665
7174 1385783
7175 40098488132
7176 120409826694651339639397504687
7177 1
7178 1282228
7179 3
7180 236114296973
7181 3
7182 59712357733322557258964968494
7183 3
7184 956769760
7185 1486286
7186 3
7187 1
7188 430058639095
7189 756060
7190 2038367
7191 53788842122
7192 1589639771803294
7193 1
7194 3344002864404435
7195 3
7196 179699974734
7197 3
7198 1273730
7199 3
7200 19841053250006207107165108812563648892458315
7201 3
7202 1467931
7203 357922642
7204 3608
7205 879316
7206 2832521
7207 1
7208 1771479986887283
7209 339375131
7210 2368588881554353
7211 1
7212 435814330210
7213 1
7214 3
7215 876392698889985
7216 10100244222968667027
7217 3
7218 281688321608
7219 1
7220 256449499414389858
7221 1002806
7222 1348169
7223 3
7224 311371739914631739857532077652
7225 14316758
7226 3
7227 61882138153
7228 130120860538
7229 1
7230 7883580927067771
7231 3
7232 22292832596216
7233 3
7234 3
7235 3
7236 132971676326009809045537
7237 1
7238 1221962859976785
7239 1047564
7240 4888717865173896
7241 3
7242 2735557815710825
7243 1
7244 3628
7245 13643484835943329651483
7246 3
7247 1
7248 72419545934099475442
7249 3
7250 1324831039258989
7251 3
7252 148743129864904932
7253 1
7254 42365077258512477787566
7255 3
7256 2888812
7257 998161
7258 1394360
7259 744387
7260 284876015895612189397556298923568
7261 3
7262 3
7263 1409978
7264 188121106340
7265 3
7266 5312504089851211
7267 1565
7268 113125193508
7269 3
7270 2083658
7271 3
7272 263203406652486786281401
7273 3
7274 3
7275 78999454026
7276 121919765956
7277 3
7278 2889328
7279 3
7280 19889493807029410281091611029205078
7281 2705
7282 1559795
7283 1
7284 453428422647
7285 801713
7286 3
7287 1330027
7288 2914306
7289 3
7290 190909383750953407013904822
7291 3
7292 3652
7293 597959595991888
7294 1804607
7295 3
7296 136137147058833389116550609658
7297 1
7298 1318502
7299 2712
7300 254284081891450255
7301 1812
7302 2908389
7303 3
7304 2370945849037454
7305 1536197
7306 1510448
7307 1
7308 172531567239389509476459969953105
7309 1
7310 1482874440055943
7311 3
7312 1008640738
7313 3
7314 2634898925244865
7315 489143207872936
7316 111456698788
7317 1430862
7318 3
7319 3
7320 869537688492582388405021458920
7321 1
7322 1818556
7323 3
7324 3668
7325 2066
7326 52716975871083275032787
7327 3
7328 194790797644
7329 1345126
7330 2118335
7331 1
7332 100692523355728722406674
7333 1
7334 1423678
7335 103816586595
7336 3543456963455087
7337 680889
7338 2937098
7339 3
7340 257769988947
7341 3
7342 3
7343 3
7344 53875082142637998629036365977486919
7345 885041
7346 3
7347 1033187
7348 149323089923
7349 1
7350 94955488694240999329568899591761
7351 1
7352 2965630
7353 57553904189
7354 3
7355 3
7356 471571121466
7357 3
7358 1531903
7359 1189796
7360 67501859238202206440083214
7361 3
7362 304750352317
7363 3
7364 196962945796
7365 1561218
7366 1370960
7367 3
7368 12496362856594001
7369 1
7370 1888662613986794
7371 3857550038857586372
7372 124617580785
7373 3
7374 2965948
7375 888779
7376 1035264852
7377 3
7378 1162818224071529
7379 3
7380 468366270112282657084028511583690
7381 1635
7382 3
7383 1066825
7384 2291374886248990
7385 1040822
7386 2975596
7387 3
7388 3700
7389 2745
7390 2153078
7391 3
7392 6343402701890166560003475205434556671321
7393 1
7394 3
7395 939153912853987
7396 39329415
7397 3
7398 4620993534511161
7399 1836
7400 53880768376227242254342
7401 3
7402 3
7403 3
7404 483965091146
7405 3
7406 106502644454
7407 2752
7408 1048750816
7409 3
7410 115503614448944204451694358071
7411 1
7412 131149662368
7413 1375999
7414 1616894
7415 3
7416 319037936871584793912501
7417 1
7418 3
7419 3
7420 79259484830788649306119
7421 3
7422 3004634
7423 3
7424 159094123686178936
7425 11994934479199342398870
7426 1358090
7427 3
7428 490252898273
7429 676461
7430 2176397
7431 3
7432 3030416
7433 1
7434 105309340414341549656866
7435 3
7436 162423873169786531
7437 1049935
7438 3
7439 3
7440 227866821362470443704186504382300072
7441 3
7442 2451
7443 2765
7444 3728
7445 3
7446 3219025883567116
7447 3
7448 35074762112407653387613
7449 1176757
7450 138599907377
7451 1
7452 5686394802664830085741963539
7453 3
7454 3
7455 1538369927178419
7456 208660672558
7457 1
7458 4137337779907820
7459 1
7460 274964237541
7461 2772
7462 1347968223466051
7463 3
7464 13499508384857264
7465 3
7466 3
7467 1114013
7468 3740
7469 839676
7470 205202896581256258188774
7471 3
7472 1076073104
7473 1054862
7474 1388381
7475 38951059355
7476 271115676777823760584578
7477 1
7478 3
7479 1494573
7480 78581183492441010594714540091
7481 1
7482 2892094593667673
7483 3
7484 3748
7485 1612592
7486 1482809
7487 1
7488 1386531389588882746237269715741016688
7489 1
7490 2966295778463365
7491 1232711
7492 3752
7493 3
7494 3063133
7495 3
7496 3082748
7497 69979876456513596
7498 1451738
7499 1
7500 21772567184589509658843245987
7501 3
7502 83474092391
7503 1065353
7504 21138201357117746116
7505 877146
7506 5035317184018137
7507 1
7508 3760
7509 3
7510 2223188
7511 769875
7512 14025703582555616
7513 3
7514 88441978858
7515 114286254526
7516 3764
7517 1
7518 6505156414552354
7519 3
7520 74833024674476715130480
7521 1106618
7522 3
7523 1
7524 139242629799407430336443230910559
7525 48229807686
7526 1390718
7527 1201238
7528 3109082
7529 1
7530 10043793917824975
7531 3
7532 215440962076
7533 63197365657
7534 3
7535 960863
7536 98535420534717826586
7537 1
7538 3
7539 1423071
7540 48845601130525433740575
7541 1
7542 335530788528
7543 3
7544 2136314544107716
7545 1638225
7546 1556465520148757
7547 1
7548 111125365569470928075365
7549 1
7550 146103854224
7551 2805
7552 2468858110948526
7553 833361
7554 3112313
7555 3
7556 3784
7557 1254442
7558 3
7559 1
7560 19378908475656732476257042922069251474942198534928
7561 1
7562 1512982
7563 3
7564 126909534112
7565 902286
7566 4041165321011143
7567 787883
7568 14565877976960149266
7569 23727610
7570 2258777
7571 3
7572 529276085097
7573 1
7574 1945141
7575 92632869605
7576 3148792
7577 1
7578 341959216846
7579 757969
7580 293004580202
7581 77356903568
7582 1546385
7583 1
7584 249729708639209927043604
7585 864221
7586 3
7587 1537886
7588 221879857488
7589 1
7590 175587832896772485052814168130
7591 1
7592 2696712609668111
7593 3
7594 3
7595 48410716507
7596 1335279659371438559
7597 3
7598 1457501
7599 1170439
7600 2984955071770220194520227443
7601 3
7602 6949116383291604
7603 1
7604 3808
7605 120947069515302147
7606 3
7607 1
7608 15129476105947450
7609 3
7610 2282660
7611 1094387
7612 171735561225
7613 3
7614 23941693605052759759
7615 3
7616 63232625902416916870482204
7617 3
7618 1641383
7619 3
7620 650731127532340890085339
7621 1
7622 1443046
7623 94258214964451023
7624 3188756
7625 948576
7626 3208789738601050
7627 3
7628 3820
7629 3
7630 3309298417696790
7631 3
7632 19641964336548902112509805838
7633 3
7634 1713623
7635 1677642
7636 137301869537
7637 3
7638 3582936070301134
7639 1
7640 6730167706650384
7641 1559679
7642 3
7643 1
7644 199987331484304725252740992340594
7645 989182
7646 3
7647 3
7648 230837988952
7649 1
7650 134672928025950413044947107916806
7651 3
7652 3832
7653 3
7654 1445174
7655 3
7656 324003132857147442462993793529
7657 729833
7658 1988398
7659 65914248937
7660 305515083252
7661 3
7662 3201824
7663 3
7664 1160878796
7665 1811111157781673
7666 3
7667 752750
7668 233723315714118343633381
7669 1
7670 2177272690111970
7671 3
7672 4620124333292072
7673 1
7674 3211848
7675 2164
7676 146097550660
7677 2852
7678 1733435
7679 3
7680 389022990654380964629205226128357022
7681 1
7682 1523330
7683 1251218
7684 151171458303
7685 891842
7686 145497027296263087255763
7687 1
7688 188554195402
7689 1298296
7690 2331032
7691 1
7692 563536848296
7693 1907
7694 3
7695 6657506828047444524
7696 14927573257281841857
7697 3
7698 3231943
7699 1
7700 74819374023562768658406074903834
7701 1201829
7702 3
7703 1
7704 463735995946964192947433
7705 908319
7706 3
7707 1486623
7708 134415021400
7709 3
7710 11561740688199848
7711 3
7712 238608944422
7713 2865
7714 1469594182156041
7715 3
7716 570583809131
7717 1
7718 1602128
7719 1138645
7720 7160214497953808
7721 3
7722 105223454020331624335698057569
7723 1
7724 3868
7725 100078450091
7726 3
7727 1
7728 183035576122592912716012451167974999
7729 3
7730 2355293
7731 2872
7732 3872
7733 759263
7734 3262203
7735 649817915198159
7736 3282982
7737 3
7738 1468418
7739 3
7740 967238814564252453716492231090391
7741 1
7742 116638845459
7743 1150207
7744 126934637574306098350
7745 3
7746 3272321
7747 3
7748 171268702064
7749 1188610350459616
7750 1936703574343261
7751 3
7752 291117139148228159157454725276
7753 1
7754 3
7755 1430337723021054
7756 242064461162
7757 1
7758 375482687397
7759 1
7760 44762274182535800064
7761 1276459
7762 3
7763 3
7764 584875796211
7765 3
7766 1772981
7767 2885
7768 3310156
7769 3
7770 453366394159659011412493552056
7771 3
7772 142074535641
7773 3
7774 94138575235
7775 2193
7776 338042959901195216572786502620912
7777 909323
7778 3
7779 3
7780 325026630144
7781 3
7782 3302769
7783 3
7784 5034511694315781
7785 131453998582
7786 1630454
7787 3
7788 211897003226239316249793
7789 1
7790 2078858885315268
7791 78239443153
7792 1219821794
7793 1
7794 382475665218
7795 3
7796 3904
7797 1188118
7798 2061668
7799 3
7800 29809914244575573253252642361964521266716
7801 3
7802 1496276
7803 77953195880
7804 3908
7805 1162115
7806 3323146
7807 3
7808 2999289113135060
7809 1217114
7810 2653007670056743
7811 3
7812 468272831580977592613213771354373
7813 3
7814 3
7815 1757194
7816 3351128
7817 1
7818 3333358
7819 3
7820 61879493143902136660306
7821 84375172389
7822 3
7823 1
7824 132547413345490495776
7825 2206
7826 1775209360625762
7827 3
7828 157823515060
7829 1
7830 330062421384359333141053523109
7831 3
7832 3575177452886078
7833 1535535
7834 3
7835 3
7836 606815100420
7837 3
7838 3
7839 80419191608
7840 137873055751305102216674106022802
7841 1
7842 3353829
7843 773592
7844 144339181339
7845 1770701
7846 3
7847 857323
7848 556239945337201303121348
7849 3
7850 170471364294
7851 3
7852 180547385861
7853 1
7854 160157449253037616611990922072
7855 3
7856 1250027106
7857 437635363
7858 3
7859 3
7860 883134875509075292035028
7861 3
7862 3
7863 3
7864 3392350
7865 52365412735
7866 78490388550393837037881
7867 1
7868 256265565796
7869 1167771
7870 2440961
7871 3
7872 435744046193390914940597590
7873 1
7874 1555906
7875 29850912081342333742935
7876 196581092969
7877 1
7878 5128374056706709
7879 1
7880 8089232023406396
7881 1176464
7882 2106314
7883 1
7884 306322913457883543093742
7885 966687
7886 3
7887 1365788
7888 16170969454269294279
7889 888400
7890 13266232168072270
7891 3
7892 3952
7893 2932
7894 3
7895 3
7896 1024305066399305182557143598286
7897 3
7898 1833824
7899 3
7900 436594736295039280
7901 1
7902 404033536481
7903 3
7904 44122959396160002050822
7905 1375293550323290
7906 1529597
7907 1
7908 629365917225
7909 3
7910 4095013417724234
7911 1671339
7912 2812208342529654
7913 3
7914 3415618
7915 3
7916 3964
7917 1147377709686875
7918 1555583
7919 1
7920 375153155333796643415186020991414538915462108080
7921 2
7922 1687394
7923 1252288
7924 263596048032
7925 2234
7926 3425971
7927 1
7928 3447706
7929 2945
7930 2645287115149256
7931 945199
7932 637020690830
7933 1
7934 3
7935 112636567847
7936 247586521250896196
7937 1
7938 6932522257900699565532764137
7939 3
7940 352478012349
7941 3
7942 114451348266
7943 1706
7944 19579712175982750
7945 1203585
7946 1592522
7947 2952
7948 3980
7949 1
7950 196747241668428495649667
7951 1
7952 33232467273945384892
7953 1388638
7954 1561646
7955 947820
7956 282575841987373353435743267069877
7957 3
7958 1633658
7959 1585044
7960 8590122552688650
7961 3
7962 3457124
7963 1
7964 205432850435
7965 1876422647256600
7966 2151077
7967 3
7968 404518295367707877786598
7969 3
7970 2503259
7971 3
7972 3992
7973 894577
7974 418900486136
7975 51442883036
7976 3489518
7977 3
7978 3
7979 3
7980 64675122437950335104826632183267956255439
7981 3
7982 1801165
7983 2965
7984 1311925416
7985 3
7986 6199186693908447
7987 1980
7988 4000
7989 3
7990 2481900641140248
7991 3
7992 749225713610132375913776970772
7993 1
7994 2166304
7995 1586248287676078
7996 4004
7997 3
7998 4222140094116842
7999 3
8000 171176862599136489080531638
8001 115202143662
8002 3
8003 3
8004 175769158387393620459849
8005 3
8006 3
8007 1298201
8008 123580857416976228948001018681
8009 1
8010 406138618857314239432350
8011 1
8012 4012
8013 3
8014 3
8015 1224837
8016 160563263770993991028
8017 1
8018 1699015
8019 12146773960665
8020 366838191006
8021 3
8022 9566194709383571
8023 3
8024 3308930387750906
8025 116312640943
8026 3
8027 3
8028 1960218276517523089
8029 874752
8030 3122552274263769
8031 3
8032 280447198586
8033 3
8034 5757249983815210
8035 3
8036 296177787817198301
8037 81263047357
8038 3
8039 1
8040 3100741040659929282022689867385
8041 825648
8042 3
8043 1618847
8044 4028
8045 3
8046 7601015239620010
8047 3
8048 1343626446
8049 3
8050 52938486527048533504604
8051 3
8052 292677046936158202118782
8053 1
8054 3
8055 150486960310
8056 3265571585922276
8057 3
8058 5116078865243417
8059 1
8060 91686770572492463795440
8061 3
8062 1638872
8063 3
8064 46961675152234650689544585325841793124434
8065 3
8066 1613539
8067 3
8068 4040
8069 1
8070 15175174410732532
8071 3
8072 3573896
8073 1123747491532668
8074 1915898
8075 50950488120
8076 684426030716
8077 3
8078 2212063
8079 3
8080 61492249846038960924
8081 1
8082 441969789206
8083 3
8084 161478920569
8085 32123737677271800972586
8086 1848401
8087 1
8088 21795344444003044
8089 1
8090 2579294
8091 80490162428
8092 382552681362079707
8093 1
8094 5030651453541108
8095 3
8096 59263939806701642324950
8097 3
8098 3
8099 956158
8100 781978842386387292806402531547255615367
8101 1
8102 3
8103 1242086
8104 3602246
8105 3
8106 10177365432004367
8107 1796
8108 4060
8109 85819282295
8110 2591795
8111 1
8112 29145710033947910290170982887
8113 915043
8114 3
8115 1894304
8116 4064
8117 1
8118 140504889084396553001628
8119 3
8120 375919174465368744227025371269
8121 3
8122 1654250
8123 1
8124 700800545226
8125 311358769
8126 1774577
8127 1566556905808007
8128 39659819591964
8129 3
8130 15860197135049650
8131 3
8132 183378453577
8133 3
8134 141587884879
8135 3
8136 792612375150330546239753
8137 3
8138 1871608
8139 3
8140 113725389489954136593549
8141 3
8142 4918166992290251
8143 3
8144 1392129152
8145 157270548345
8146 3
8147 1
8148 629872367490443397133685
8149 3
8150 197775938287
8151 1111073704300099
8152 3644980
8153 3
8154 8226482439589942
8155 1267968
8156 4084
8157 3
8158 3
8159 3
8160 77875657976510568090717536658459394008824
8161 1
8162 2456873913178331
8163 3032
8164 210654820249
8165 1017302
8166 3636321
8167 1
8168 3659282
8169 1669871
8170 2737234650740581
8171 1
8172 2217735954678729081
8173 3
8174 1632226
8175 125130107363
8176 41285088920607263094
8177 833887
8178 4834868939159000
8179 1
8180 396870268412
8181 493194675
8182 3
8183 2025
8184 777419241205238438037406577129
8185 3
8186 3
8187 3
8188 180582480804
8189 3
8190 36816508014205842081628496824094969309952
8191 1
8192 77477180493604
8193 3
8194 1804442
8195 1135133
8196 725911028179
8197 3
8198 3
8199 3045
8200 143725457521687356228646
8201 3
8202 3668414
8203 3
8204 302634621157
8205 1936673
8206 1979126
8207 3
8208 326441848538319384486262890937356713
8209 1
8210 2655977
8211 1338108890782944
8212 4112
8213 3
8214 330273534644
8215 1012781
8216 4287551602965410
8217 102447735489
8218 2289308
8219 1
8220 1372988424443359081546659
8221 1
8222 3
8223 3
8224 308055165552
8225 68124215497
8226 474198392991
8227 3
8228 281032524955884050
8229 1433616
8230 2669153
8231 1
8232 1792176517670332265147975370999
8233 1
8234 1748036
8235 2280709727068393
8236 178211821707
8237 1
8238 3700648
8239 1018881
8240 71742170182310386014
8241 1279708
8242 1919753
8243 1
8244 2357014182352414852
8245 1068950
8246 2149313758390671
8247 3
8248 3731206
8249 3
8250 517267623481180350696432182402
8251 3
8252 4132
8253 130247534047
8254 3
8255 1115113
8256 752102328556354430725335406
8257 3
8258 3
8259 3
8260 223902325756809389374393
8261 3
8262 127209007580517444776908
8263 1
8264 3745676
8265 1741845892535510
8266 3
8267 3
8268 320194101108423119533057
8269 1
8270 2694863
8271 3072
8272 28909646040797547185
8273 1
8274 11497644638411613
8275 2333
8276 4144
8277 1306161
8278 3
8279 3
8280 184531716185881201595754136211403126879829
8281 17601231
8282 1690970
8283 1505286
8284 197261319917
8285 3
8286 3743846
8287 1
8288 112920099067011595883726
8289 1833988
8290 2708135
8291 1
8292 760434112407
8293 1
8294 1892884297647152
8295 2882131394860732
8296 4019774396551362
8297 1
8298 490953502274
8299 3
8300 612465319720732501
8301 3
8302 2336216
8303 1732
8304 212291021257052059733
8305 1164920
8306 3
8307 100945277027
8308 182996479788
8309 3
8310 18071779038687126
8311 1
8312 3789250
8313 1398299
8314 3
8315 3
8316 53985189513553688331754660013492277881981
8317 1
8318 3
8319 1299962
8320 282557489256188827990743872262
8321 3
8322 5919758497579336
8323 939024
8324 4168
8325 187448396855436311
8326 1786988
8327 3
8328 25951191457497292
8329 1
8330 73466238859403319914523
8331 3
8332 4172
8333 3
8334 499500328654
8335 3
8336 1492608370
8337 1738655
8338 2042879
8339 3
8340 1583844417671938058317218
8341 3
8342 1711684
8343 522641309
8344 7600854440233434
8345 3
8346 7208925790349634
8347 3
8348 4180
8349 87478292480
8350 217702535686
8351 3
8352 981279598476737270179113560017651
8353 1
8354 3
8355 2007899
8356 4184
8357 3
8358 12209480656986096
8359 3
8360 323585127029302381201837616734
8361 3105
8362 1731890
8363 1
8364 295648001641824952927684
8365 1333448
8366 1716059
8367 3
8368 1509811066
8369 1
8370 792876179834263572336623960304
8371 3
8372 84635292640166404865709
8373 3
8374 1714190
8375 1139872
8376 26856846028397382
8377 1
8378 1713170
8379 143949785151516717
8380 436960190892
8381 1748
8382 8254478201801776
8383 3
8384 46221040124596
8385 2090449235522840
8386 2383346
8387 1
8388 2658191461401910172
8389 1
8390 2773733
8391 3
8392 3862436
8393 1056725
8394 3841958
8395 1074320
8396 4204
8397 1881928
8398 1842563955116371
8399 3
8400 1619309719655241714610235133173929122048570137847
8401 3
8402 3
8403 3
8404 254257128879
8405 1989
8406 516918630569
8407 3
8408 3877156
8409 3
8410 218880165160
8411 3
8412 805302673656
8413 3
8414 2399500
8415 40971345178048399987998
8416 337653042914
8417 3
8418 5973469482068081
8419 1
8420 445329247548
8421 1773937
8422 3
8423 1
8424 482587932551698499394049968629313287
8425 2374
8426 2086196
8427 2324
8428 408082547357770605
8429 1
8430 19684389398834650
8431 1
8432 26799084042159693398
8433 3132
8434 3
8435 1355648
8436 304400121883924633030554
8437 934266
8438 3
8439 1362637
8440 12170046022130993
8441 3
8442 361972661395184641751474
8443 1
8444 4228
8445 2051029
8446 1757426
8447 1
8448 847468256660326051595665481118840
8449 1001978
8450 323906248828299467
8451 1906027
8452 4232
8453 3
8454 3897013
8455 1108880
8456 8226503599345861
8457 3
8458 3
8459 3
8460 3763132249106130878443840639024070
8461 1
8462 3
8463 1680878715404974
8464 510391850550674
8465 3
8466 6838084275354893
8467 1
8468 198669729452
8469 3145
8470 115983700441298322513186
8471 3
8472 28747316733783508
8473 3
8474 1896568
8475 144253047621
8476 244379434095
8477 2099
8478 10365851493418259
8479 3
8480 238536699970681611609896
8481 1577671
8482 3
8483 3
8484 936143581313048466339777
8485 3
8486 3
8487 97951511262
8488 3951182
8489 3
8490 20534589554993096
8491 3
8492 264981693953
8493 1437369
8494 1807385
8495 3
8496 75417187175508413471957116425
8497 3
8498 2447518
8499 3
8500 134594691386046609781287
8501 1
8502 8041910986008770
8503 3
8504 3966070
8505 61693816355982462382887
8506 3
8507 3
8508 842603791234
8509 3
8510 3337629951796011
8511 3
8512 213749278425718729022950544
8513 1
8514 221747614331177133848523
8515 1185350
8516 4264
8517 1467379
8518 3
8519 3
8520 6816272205030372184572200587536
8521 1
8522 3
8523 3165
8524 4268
8525 66414286420
8526 200285046460374338452764
8527 1
8528 32788606624734648446
8529 3
8530 2866889
8531 3
8532 661708198555835044870608
8533 995249
8534 1956395
8535 2095106
8536 5937362528098000
8537 1
8538 3974748
8539 1
8540 309422115346734398483542
8541 112550697658
8542 3
8543 1
8544 800447070723725306613638
8545 3
8546 3
8547 1893481419484757
8548 4280
8549 3
8550 672213548403278509975881848809052
8551 3
8552 4010906
8553 3
8554 2972256228233321
8555 1099070
8556 329104541771856297164526
8557 3
8558 2151431
8559 1954900
8560 96812582423024106146
8561 3
8562 3997099
8563 1
8564 4288
8565 2109588
8566 3
8567 3
8568 153697706073735695828303376027685127240592
8569 925688
8570 2893532
8571 3
8572 4292
8573 1
8574 4008298
8575 80133148600
8576 5191372997694410
8577 3185
8578 3
8579 3
8580 149655180964448718974590325622775712536860
8581 1
8582 2495752
8583 3
8584 4373422985416369
8585 1157645
8586 60545688938724952614
8587 3
8588 227376573682
8589 1844811
8590 2907284
8591 1890
8592 278051672802317970904
8593 3
8594 3
8595 194674578076
8596 364381458377
8597 1
8598 4030743
8599 1
8600 226911672665708128267808
8601 1387411
8602 2197024240908232
8603 3
8604 3171595528961563926
8605 3
8606 2092252
8607 1475604
8608 369334149228
8609 1
8610 1778788046180553193269292129281
8611 3
8612 4312
8613 1706898549280822
8614 1808873
8615 3
8616 31790116271756610
8617 3
8618 1860034
8619 99328415040
8620 488992014487
8621 3
8622 571924727738
8623 1
8624 10170026973420285520414179835
8625 2186325905481120
8626 1964987
8627 1
8628 891035070305
8629 1
8630 2934371
8631 155496006387
8632 5731941297098068
8633 3
8634 4064528
8635 1258736
8636 239689549102
8637 3
8638 2528213
8639 3
8640 14081605120581455592297725159846258422204022437
8641 1
8642 1880087
8643 1402800
8644 4328
8645 1210418551910669
8646 9917760910667583
8647 1
8648 4704958716595857
8649 32761319
8650 250394577129
8651 3
8652 1134738535156083308554000
8653 3
8654 3
8655 2154287
8656 1670620872
8657 3
8658 227031253992104906163509
8659 3
8660 498096115671
8661 3
8662 1828130
8663 1
8664 827900231621332345850834
8665 3
8666 2544850
8667 585036519
8668 287445037885
8669 1
8670 544747345545920720065443
8671 919999
8672 380373944060
8673 118860040397
8674 3
8675 2444
8676 3360606417965984863
8677 1
8678 3
8679 1651962
8680 904756479464821705141286186299
8681 1
8682 4109794
8683 3
8684 269009389786
8685 202894515944
8686 1853369
8687 1058089
8688 303618219741419253016
8689 1
8690 4965611121406369
8691 3
8692 214091530918
8693 1
8694 695296195762308847630298249265
8695 1126047
8696 4146922
8697 1600248
8698 3
8699 1
8700 2334578470121300753306626743617172
8701 1134520
8702 1998922
8703 3232
8704 34536680797615184880
8705 3
8706 4132521
8707 1
8708 383640481802
8709 3
8710 4579696884434284
8711 3
8712 2596320432727175296762412773500818
8713 1
8714 3
8715 3855118522627074
8716 4364
8717 3
8718 4143908
8719 1
8720 112002156621467877213
8721 1674696200545057
8722 186247543891
8723 997201
8724 931259393057
8725 2457
8726 3
8727 3
8728 4177456
8729 1029222
8730 943873591140918660030098
8731 1
8732 218999481873
8733 1433524
8734 2240306
8735 3
8736 149818715690401071440218311125601343381071
8737 1
8738 2050058
8739 3245
8740 170738388573956954466799
8741 1
8742 7058405631238476
8743 3
8744 4192766
8745 2880063134296563
8746 3
8747 1
8748 844652108442837303765209
8749 3
8750 44375795545913399629
8751 3
8752 1726657484
8753 1
8754 4178163
8755 1203149
8756 299197621113
8757 164659237644
8758 1930370
8759 3
8760 9945548281496717289800453402180
8761 1
8762 2168644
8763 1496282
8764 393551372840
8765 3
8766 610962198048
8767 3
8768 57664044884578
8769 1450093
8770 3029903
8771 2172
8772 466235383710002802818987
8773 3
8774 1894493
8775 53335397543761225788840
8776 4223468
8777 3
8778 657774283967274997313147339108
8779 1
8780 526172191571
8781 3
8782 3
8783 1
8784 114688598196655785776898347044
8785 1469896
8786 1988078
8787 1475687
8788 281998805952
8789 981020
8790 25258867152731426
8791 3
8792 10366624985584209
8793 3265
8794 3
8795 3
8796 962309831016
8797 3
8798 1888508
8799 1936238
8800 440492622981290688397841248288859
8801 3
8802 12950040327816651
8803 1
8804 229542946322
8805 2229373
8806 3205999646609055
8807 1
8808 36260596940680252
8809 3
8810 3057554
8811 134816059000
8812 4412
8813 3
8814 9949850338803072
8815 1155364
8816 36532173309911671724
8817 3
8818 3
8819 1
8820 2685353040940235274266950412102564616964483568
8821 1
8822 2285870
8823 1573273
8824 4269730
8825 2486
8826 4247096
8827 1133008
8828 4420
8829 617998915
8830 3071690
8831 1
8832 1570652759169895655642410474876
8833 1943
8834 2643946
8835 2550852957291409
8836 60824560
8837 1
8838 631208226018
8839 1
8840 607898851021081350231594508356
8841 1954270
8842 3
8843 3
8844 727583955139817342176960
8845 1173277
8846 3
8847 3285
8848 76569490454230785859
8849 1
8850 555119021233217235050003
8851 3
8852 4432
8853 1658058
8854 2069147
8855 1437423179381458
8856 2936618606251915217053442377203
8857 3
8858 1926418
8859 3
8860 545537947996
8861 1
8862 17296928463644278
8863 1
8864 414981719250
8865 220103388180
8866 2769104511574686
8867 1
8868 994130344803
8869 2193
8870 3099266
8871 3
8872 4316246
8873 3
8874 248897100867676307564364
8875 1277072
8876 413947851415
8877 1727650
8878 2029538
8879 3
8880 4547425081529277141552643954948671592
8881 3
8882 3
8883 2626792377079874
8884 4448
8885 3
8886 4304971
8887 1
8888 7535799387247512
8889 3
8890 8173720125481296
8891 3
8892 1406901781168345803977645497025496
8893 1
8894 3
8895 2274807
8896 61944841202032
8897 1066692
8898 4316593
8899 3
8900 988688615980399817
8901 117773405061
8902 3
8903 3
8904 5151667113815825302692797249382
8905 1295538
8906 1930246
8907 3
8908 270924304216
8909 3
8910 800453672024679740485638386681460330
8911 1099638
8912 1822812460
8913 3
8914 3
8915 3
8916 1015778072459
8917 3
8918 3786022989532120
8919 3312
8920 16915343650323162
8921 3
8922 4339884
8923 1
8924 253299181552
8925 71036300829237065639764
8926 3
8927 3
8928 2664559885108132615111144889360667
8929 1
8930 4581457193670325
8931 1686941
8932 170762579956472176027982
8933 1
8934 4351553
8935 3
8936 4378658
8937 2130492
8938 1965014
8939 3
8940 3142693277102992788984438
8941 1
8942 2146691
8943 1753179
8944 47288249427562867790
8945 3
8946 636550310623852459467791
8947 3
8948 4480
8949 1593778
8950 286625359699
8951 1
8952 39947027151528090
8953 3
8954 164239491794
8955 229111869904
8956 4484
8957 1927
8958 4374938
8959 1858
8960 1036218120793769711717976838006510
8961 1533690
8962 3
8963 1
8964 1071890046791984054583020
8965 1355861
8966 3
8967 135392437538
8968 6099871035252680
8969 1
8970 1339851854255197401461230753495
8971 1
8972 4492
8973 3332
8974 2728334
8975 2527
8976 1141863846714045027461428177019192216
8977 3
8978 2943
8979 1513762
8980 575582694898
8981 3
8982 673217355572
8983 3
8984 4425760
8985 2321214
8986 3
8987 1015446
8988 1649411483028076607353652
8989 3
8990 4487378145567177
8991 124663227444
8992 439330485676
8993 1855
8994 4410133
8995 1540332
8996 309387065373
8997 3
8998 2377235
8999 1
9000 990733241776284950745416979212020552230983
9001 1
9002 2745616
9003 3
9004 4508
9005 3
9006 9408490162897792
9007 1
9008 1882183896
9009 58646520481659164392431
9010 4988374689503849
9011 1
9012 1060132215467
9013 1
9014 3
9015 2336456
9016 204974688755269015394248
9017 3
9018 14954715052182678
9019 3
9020 303459561088575469651053
9021 1547079
9022 2298392
9023 3
9024 2090556185305873560747890268
9025 24464622
9026 3
9027 130388449658
9028 249363162023
9029 1
9030 3361456861223670857901215610070
9031 3
9032 4473116
9033 3
9034 3
9035 1333205
9036 4457485638149725336
9037 3
9038 3
9039 1590985
9040 148750270123670176214
9041 1
9042 12930184101206126
9043 1
9044 161619275589277633630464
9045 3952804199368928
9046 3
9047 3
9048 2451073095121907000651376108700
9049 1
9050 299523315300
9051 2048339
9052 255893696666
9053 3
9054 694985327999
9055 3
9056 451899051854
9057 3
9058 2779658
9059 1
9060 3584666862032151933037788
9061 1016814
9062 2113832
9063 129657261664
9064 8460465502648258
9065 95629907143
9066 4480946
9067 1
9068 4540
9069 3
9070 3240347
9071 3
9072 7561460635166223842501664683683755606268037
9073 3
9074 2325073
9075 307446043688728328
9076 4544
9077 3
9078 10308475888712343
9079 3
9080 18804061291295115
9081 3372
9082 2176412
9083 3
9084 1094339137046
9085 1254752
9086 4592476788917088
9087 1746468
9088 7291574945195226
9089 3
9090 1403027777028992811899491
9091 1
9092 4552
9093 2067066
9094 3
9095 1296875
9096 43940620469705290
9097 3
9098 3
9099 2208090
9100 773014559580368915409698046713386
9101 3
9102 8809973753363637
9103 1
9104 1942830750
9105 2383485
9106 2085221
9107 3
9108 2271220147338264819304810128490785
9109 1
9110 3268940
9111 3
9112 6957350879523380
9113 3
9114 375523986474625905482519
9115 3
9116 257198667882
9117 3385
9118 2032433
9119 3
9120 695494435796888839646714363640617590481852
9121 3
9122 3
9123 3
9124 4568
9125 1348625
9126 412254564560244919107516
9127 1
9128 12951871624211606
9129 1683443
9130 6639218275945881
9131 3
9132 1117599173766
9133 1
9134 3
9135 121378048754178933508146
9136 1963332126
9137 1
9138 4552323
9139 1025938
9140 617552396118
9141 1831230
9142 2831045
9143 3
9144 2501082776095610286818867
9145 1248738
9146 2245106
9147 3
9148 4580
9149 3
9150 766875090842559373667215
9151 1
9152 354408373552716226991585164
9153 687626266
9154 2156714
9155 3
9156 1978438726696089402930916
9157 1
9158 2212711
9159 1571701
9160 19812372151388664
9161 1
9162 728628001133
9163 75251158316
9164 270694769367
9165 3504287161241632
9166 3
9167 3
9168 464816566540183133700
9169 3
9170 9821823089258755
9171 3405
9172 4592
9173 1
9174 14089554463318565
9175 2584
9176 6390409241924376
9177 2485010048296189
9178 2377838
9179 3
9180 656578046959092210627234177331529456074187
9181 1
9182 3
9183 3
9184 301504814566404523597996
9185 1422605
9186 4600221
9187 1
9188 4600
9189 3412
9190 3326777
9191 1226758
9192 46783569300265162
9193 3
9194 3
9195 2430455
9196 573882803175228775
9197 3
9198 834465865285608660571005
9199 1
9200 29377716454295860682325433716
9201 3
9202 2076659
9203 1
9204 902959068096014967727109
9205 1613057
9206 3
9207 2500970848725806
9208 4648906
9209 1
9210 33366945893762811
9211 3
9212 743633368247110806
9213 1598028
9214 2278685
9215 1313786
9216 34137402039224624044693469033356
9217 3
9218 2494445
9219 2124445
9220 639377811403
9221 1
9222 9703717846278891
9223 3
9224 4665056
9225 374403395967303970
9226 2883182
9227 1
9228 1165229634884
9229 3
9230 6433291920512395
9231 1721260
9232 2025700608
9233 3
9234 350143431550295179431286
9235 3
9236 4624
9237 3
9238 2133935
9239 1
9240 2903221739569372720512564451497118959744723781491914
9241 1
9242 3
9243 153466452051
9244 4628
9245 2189
9246 10333054318813017
9247 3
9248 833096637947049564
9249 3
9250 5334411054258775
9251 1958
9252 5252735053156711970
9253 3
9254 2900947
9255 2462431
9256 8643480963382948
9257 1
9258 4672538
9259 3
9260 650504957186
9261 3347960663667667
9262 2518505
9263 3
9264 504800208933295530360
9265 1345609
9266 2109626
9267 3
9268 491630288872
9269 1045166
9270 1700783674116182692132297
9271 3
9272 7410330860858958
9273 1884062
9274 3
9275 108777058714
9276 1189607836850
9277 1
9278 3
9279 3445
9280 908087804552100131942453290
9281 1
9282 1232666950675892457355106114927
9283 1
9284 377458333705
9285 2478416
9286 3
9287 3
9288 5547023368946039155810101035019
9289 3
9290 3399440
9291 1716678
9292 296961006888
9293 1
9294 4708908
9295 101029490390
9296 112729851207521517102
9297 3452
9298 3
9299 3
9300 6331059496208875752789364007181281
9301 3
9302 3
9303 2163427
9304 4746220
9305 3
9306 521140505831450087419188
9307 3
9308 354148337666
9309 1653449
9310 203444681020379865491722
9311 1
9312 1859780907479035795558496
9313 3
9314 3
9315 27738995382397187279
9316 323378422991
9317 1320767
9318 4733233
9319 1
9320 21964540272662883
9321 1836853
9322 2111522
9323 1
9324 6746968927729923194561647433341278
9325 2626
9326 3
9327 3
9328 73217468542701601434
9329 3
9330 36045758874426175
9331 1169670
9332 4672
9333 148528474141
9334 2459312
9335 3
9336 51334342274772996
9337 1
9338 4270458141394501
9339 1911228
9340 673194156157
9341 1
9342 18442296460383661
9343 1
9344 8581670904278842
9345 5817463855416170
9346 3
9347 3
9348 809880994433826480907029
9349 1
9350 155041745492479334956650
9351 3472
9352 14957477190188129
9353 3
9354 4769838
9355 3
9356 4684
9357 3
9358 3
9359 2316
9360 20313159469025596978152286289335348484422609635795
9361 1087060
9362 2191090
9363 3
9364 4688
9365 3
9366 24040238956798906
9367 1051215
9368 4811656
9369 2340582
9370 3457856
9371 1
9372 1278944897335752023651975
9373 1275516
9374 2153725
9375 215915974388
9376 518834154836
9377 1
9378 799562548202
9379 3
9380 770287062399563828179215
9381 1641602
9382 3
9383 3
9384 3359345876431511350028336620704
9385 3
9386 207108457279
9387 216815775215
9388 4700
9389 3
9390 37450924180209185
9391 1
9392 2132559274
9393 1675509
9394 5580226082989287
9395 3
9396 93590188125444578781361928140
9397 1
9398 2181178
9399 1867246
9400 533612419628569722850617
9401 1235796
9402 4818864
9403 1
9404 4708
9405 114385801145975672867349
9406 3
9407 3
9408 82415677191592135844555565193698993888
9409 2
9410 3487391
9411 3
9412 370095575471
9413 1
9414 811874897348
9415 1687052
9416 10595111401883304
9417 1659387
9418 2379818
9419 1
9420 5266368038991254571675853
9421 1
9422 3006685
9423 2367449
9424 60545119052389080296
9425 94153288441
9426 4843471
9427 3
9428 4720
9429 2222120
9430 6029079507052408
9431 1
9432 3394560433777102252336168
9433 1
9434 2165834
9435 3803711712368682
9436 528070945088
9437 1
9438 449202604656063884181274
9439 1
9440 673983481558166103681038
9441 3505
9442 3
9443 1231966
9444 1277954145487
9445 3
9446 3
9447 1666647
9448 4894082
9449 3
9450 467386701041814601107899384451589046649641
9451 3
9452 342447837864
9453 1738610
9454 2246054
9455 1332382
9456 593888717726329198138
9457 2340
9458 3
9459 3512
9460 479165688729399420010707
9461 1
9462 12575318776798692
9463 1
9464 449606448279285561164945
9465 2574908
9466 3
9467 1
9468 6166620930328132074
9469 3
9470 3531929
9471 3428834617163861
9472 805977468467632962
9473 1
9474 4892873
9475 2667
9476 320796172228
9477 25702580016247
9478 3042878
9479 1
9480 29165040874099496355887809414080
9481 3
9482 2638820
9483 1714944
9484 4748
9485 1711763
9486 466823825864023331587758
9487 3
9488 2198443300
9489 3
9490 7571992095158776
9491 1
9492 2819197328740576124541080
9493 3
9494 2200715
9495 289082944441
9496 4943872
9497 1
9498 4917668
9499 1227272
9500 371408432175390656734452
9501 3
9502 3
9503 1114980
9504 593568227005968308990921512379242421046697
9505 3
9506 261289706785
9507 3
9508 4760
9509 3
9510 40398480989928909
9511 1
9512 7895659311171058
9513 228553446182
9514 2195354
9515 1525748
9516 1247216242705617509789220
9517 3
9518 3
9519 1801498
9520 1463203522221772854858280412819763185
9521 1
9522 1987975764516613806
9523 3
9524 4768
9525 228857303947
9526 2663450
9527 3
9528 57970708687128240
9529 3
9530 3577034
9531 2421882
9532 4772
9533 1
9534 26724142585118044
9535 3
9536 87328384489382
9537 157494681863
9538 2398745
9539 1
9540 23770046540315751816033033724080975
9541 1223512
9542 2569603
9543 3
9544 4993916
9545 1382462
9546 11592264379527505
9547 1
9548 320804681626400308130087
9549 3545
9550 370722121737
9551 1
9552 643379570899857549290
9553 3
9554 2448506
9555 142548603173785616266704
9556 4784
9557 3
9558 139024250599855794405
9559 2103
9560 25555805896362314
9561 3
9562 3096632
9563 3
9564 1344006838336
9565 3
9566 3
9567 3552
9568 258524972734448667211258
9569 3
9570 3593224750782071018451967348111
9571 3
9572 4792
9573 3
9574 3
9575 2696
9576 1377985469059721323166519363747356811985858
9577 3
9578 3
9579 1741405
9580 744833086192
9581 1198416
9582 5004944
9583 2125
9584 2265670486
9585 5556118723453350
9586 3
9587 1
9588 1094232998587865257447374
9589 3
9590 12807089536760651
9591 1788690
9592 11820085447827478
9593 3
9594 605196824580826380682257
9595 1422888
9596 4804
9597 2301595
9598 3
9599 3
9600 1625292305724025064540327200405811408629016
9601 1
9602 3
9603 189226499487
9604 1079527294833771
9605 1444811
9606 5030021
9607 3
9608 5061032
9609 3
9610 367800807507
9611 3
9612 2121121902589497572552688
9613 1
9614 4065058259205387
9615 2656938
9616 2288380390
9617 3
9618 28156959675011250
9619 1
9620 492469483094859541999479
9621 3572
9622 2483498
9623 1
9624 61547872758377904
9625 2309122585996608
9626 3
9627 3
9628 328548655135
9629 1
9630 2472509509622856299471732
9631 1
9632 476211664417763590876344
9633 150115108406
9634 3
9635 1372930
9636 1676258855995574655951970
9637 3
9638 2253223
9639 27377221794785913311
9640 26856431037908117
9641 3
9642 5067754
9643 1
9644 4828
9645 2673541
9646 5976572067275273
9647 3
9648 374008804822682416945419381475
9649 1
9650 386374934837
9651 3
9652 360518878320
9653 2390
9654 5080363
9655 3
9656 9771708861513286
9657 158759533790
9658 2737910
9659 3
9660 2918220988119706781409564588659078555974171
9661 1
9662 3
9663 3
9664 93281259106396
9665 3
9666 22582831061685072
9667 3
9668 4840
9669 2047643
9670 3682430
9671 3
9672 5882312199930032234178613541225
9673 3
9674 3169720
9675 516554256952262563
9676 324833417630
9677 1
9678 5105628
9679 1
9680 82791497747431874187477028186
9681 2342292
9682 2287406
9683 3
9684 7213539728959156929
9685 1529965
9686 2356484
9687 3
9688 18446794276848173
9689 1
9690 3259332308875739751381525330431
9691 3
9692 4852
9693 2504563
9694 2318978
9695 1788095
9696 2764174331795159007499212
9697 1
9698 2654023
9699 1752007
9700 1786180899938536308
9701 3
9702 2998394968096782337541781949816426
9703 3
9704 5162546
9705 2707073
9706 2422196
9707 3
9708 1426612649562
9709 1301117
9710 3712907
9711 186364386761
9712 2357419564
9713 3
9714 5143643
9715 1409719
9716 593260891253
9717 1767579
9718 2312348
9719 1
9720 4717983177942950446303354133210682082865142
9721 1
9722 3
9723 2362120
9724 246394458038412707456264
9725 2737
9726 5156346
9727 3
9728 78032850067119732964
9729 166269804256
9730 13956102221120249
9731 3
9732 1440741925777
9733 1
9734 2366311
9735 5389869535438305
9736 5196608
9737 1374884
9738 929146274853
9739 1
9740 795670071234
9741 1914871
9742 3
9743 1
9744 8699201252091239681371122831382170420
9745 3
9746 2787551
9747 182840480703
9748 4880
9749 1
9750 3948552482747090577129133529201
9751 2411
9752 9451928549084927
9753 3
9754 3
9755 3
9756 7594758615716024605
9757 3
9758 5794309458622953
9759 3
9760 931466127321691123788250
9761 3
9762 5194549
9763 3
9764 4888
9765 228758699520272562660455
9766 2514059
9767 1
9768 8055454391814964906202642169718
9769 1
9770 3758858
9771 3
9772 606991099852
9773 3
9774 24124168655398811
9775 104649486681
9776 93864978083849235490
9777 3
9778 3
9779 1429247
9780 7627536455781532829184261
9781 1
9782 2317981
9783 3632
9784 5247910
9785 1478932
9786 31215181432479175
9787 1
9788 4900
9789 2024685
9790 10013204037341536
9791 1
9792 125065468133678297314677460538137908572
9793 3
9794 2326325
9795 2757115
9796 348665365098
9797 3
9798 14508327537220520
9799 3
9800 3138452192036226280270721164136419
9801 341773530989935
9802 225839047741
9803 1
9804 1277196077804170851870589
9805 1422818
9806 3
9807 2403347
9808 2427833562
9809 3
9810 2965909476718906411473920
9811 1
9812 470152281662
9813 3
9814 3261461
9815 1570835
9816 69255791661219664
9817 1
9818 3
9819 3645
9820 822043017113
9821 1310003
9822 5258534
9823 1206993
9824 624706221030
9825 258705848614
9826 2606558
9827 3
9828 1280252493576187884263216751244444336075562
9829 1
9830 3805385
9831 1841587
9832 5299466
9833 1
9834 21269195132210381
9835 1839738
9836 4924
9837 3652
9838 3
9839 1
9840 26173560145600505285200642120755054630
9841 3
9842 5926358739821609
9843 1954772
9844 372741170136
9845 1632854
9846 970922640011
9847 3
9848 5316706
9849 195427424738
9850 419118824217
9851 1
9852 1512969055126
9853 3
9854 2739343
9855 6541452552145085
9856 1662630519345078595918543371894
9857 1
9858 14166485872193377
9859 1
9860 542125938112866870257688
9861 1931985
9862 3
9863 3
9864 5277948551059728805467704
9865 3
9866 3
9867 3254465327683999
9868 4940
9869 3
9870 11072381779128159668341635753040
9871 1
9872 2475546698
9873 3665
9874 3
9875 1575056
9876 1527734259801
9877 1361928
9878 2863595
9879 1833051
9880 2505184580688101355285246191353
9881 3
9882 180112595108794976359
9883 1
9884 635164862138
9885 2808182
9886 3
9887 1
9888 3350620430082773474622650
9889 1202018
9890 7938665864003559
9891 266708971819
9892 4952
9893 3
9894 17114245587160640
9895 3
9896 5368598
9897 3
9898 306348785741
9899 3
9900 14862709849129618382814721891151724012092121658
9901 1
9902 3
9903 3
9904 2499635906
9905 1866253
9906 19851531362485193
9907 1
9908 4960
9909 2616898
9910 3867176
9911 1239744
9912 21917529224280770353719774856583
9913 3
9914 3
9915 2824944
9916 359571026050
9917 3
9918 685130769027771035392592
9919 1426081
9920 1931122269850257549752797830
9921 3
9922 243780435072
9923 1
9924 1557588618071
9925 2794
9926 3336157
9927 3685
9928 11500461750326948
9929 1
9930 52282729159685621
9931 1
9932 458056954273
9933 4519671202303773
9934 3
9935 3
9936 7507764330634344708333020254921688442
9937 3
9938 3
9939 3
9940 1355096644898558186245800
9941 1
9942 5387679
9943 3
9944 14626078318266215
9945 182168659236916784679287
9946 3
9947 1380137
9948 1572678819984
9949 1
9950 436272412175
9951 1877561
9952 657728361512
9953 3
9954 1803687968402897538297364
9955 1668539
9956 407500198075
9957 3
9958 2797613
9959 3
9960 57216529442820599669030744407218
9961 3
9962 2660870
9963 185277520574
9964 362592571477
9965 3
9966 23019425636117588
9967 1
9968 194850114093269197968
9969 3
9970 3914069
9971 2130
9972 8843821965478342231
9973 1
9974 3
9975 198291320971688358821289
9976 10393904338847842
9977 3
9978 5426728
9979 3
9980 876750108992
9981 3705
9982 6245962959418875
9983 3
9984 8554655563238738051316507360279172
9985 3
9986 3
9987 3
9988 504544376055
9989 3
9990 8238315569901059481030692361026
9991 3
9992 5473136
9993 3
9994 2632292
9995 3
9996 8920773207868774134329400202581464
9997 3
9998 3
9999 221901929532
10000 8533021182663347706228865