1 1
2 1
3 2
4 1
5 3
6 1
7 5
8 1
9 1
10 1
11 1
12 1
13 1
14 11
15 1
16 1
17 19
18 23
19 1
20 1
21 1
22 89
23 13
24 61
25 71
26 1
27 1
28 37
29 1
30 1
31 17
32 1
33 7
34 1
35 1
36 167
37 1
38 1
39 491
40 53
41 1
42 31
43 1
44 227
45 1
46 1
47 1
48 97
49 1
50 59
51 241
52 29
53 1
54 953
55 1063
56 1777
57 1
58 367
59 1
60 1
61 3019
62 181
63 1
64 4111
65 1
66 719
67 1
68 1
69 2713
70 29927
71 1031
72 1
73 1
74 2447
75 24223
76 1
77 137
78 32117
79 1
80 151
81 1009
82 1451
83 50849
84 55661
85 173
86 2081
87 1277
88 281
89 9649
90 94793
91 101
92 557
93 1
94 1
95 13267
96 1499
97 193
98 5879
99 204587
100 444793
101 16111
102 73
103 1
104 317
105 3391
106 2801
107 1039
108 4919
109 20161
110 109
111 607
112 41
113 212353
114 673
115 3583
116 402847
117 30553
118 32441
119 1
120 2143
121 47
122 9001
123 857
124 1
125 2281
126 179
127 28657
128 1879
129 8443
130 191
131 1
132 3719
133 467
134 107603
135 103
136 1697
137 541
138 1
139 1093
140 192343
141 6959
142 461957
143 307
144 2128267
145 25703
146 401
147 167633
148 113
149 43
150 4813
151 519803
152 1061
153 65173
154 263
155 389
156 91453
157 1571
158 6709
159 107
160 197
161 2049127
162 991
163 709
164 293
165 1
166 94561
167 6619
168 67
169 67783
170 2319887
171 373
172 359
173 1487
174 1924291
175 51307057
176 27091
177 337
178 17669
179 137771
180 257
181 223919
182 17393
183 11909
184 443
185 17921
186 2141
187 1481
188 116725549
189 3881419
190 157
191 997
192 20719
193 457
194 439
195 164581
196 42209
197 3222797
198 563
199 12101
200 22139443
201 821209
202 60889
203 1
204 239
205 20389
206 113621
207 370445393
208 593
209 11443
210 817163
211 965791
212 17779381
213 229
214 34986109
215 18546079
216 16661
217 2819
218 20879
219 533371
220 743609
221 4271
222 593583961
223 4217
224 121909
225 3304633
226 5089159
227 1543
228 163
229 1296721
230 853
231 10774537
232 314628487
233 1625207
234 2971
235 37996687
236 123059459
237 693998243
238 214091
239 8663
240 12058549
241 1019
242 85868707
243 515563
244 2341
245 1319
246 437527
247 10844857
248 5167
249 414677
250 536749
251 4497463301
252 1159199
253 111381121
254 10332761
255 5544667
256 691
257 1429
258 127
259 6920661791
260 883
261 631
262 93307
263 19117589
264 20593
265 865665643
266 1003915181
267 168391
268 947
269 1627
270 6573491
271 81421
272 353
273 1610654027
274 21839
275 15709873
276 1663
277 479
278 23677
279 1901
280 432979
281 1071269
282 28607
283 8501
284 433
285 508197637
286 6522227
287 3841603
288 1367
289 85107013
290 97310561
291 24042503
292 80599
293 523
294 265543
295 6917
296 602794903
297 22397
298 419
299 19727
300 32051471
301 3894919697
302 495713011
303 16670797981
304 14014855993
305 608529829
306 302205503
307 6367
308 1249
309 10343
310 2803
311 303531031
312 3253
313 2273535361
314 811
315 94220459
316 379
317 409
318 1087618109
319 63424553
320 509560187
321 78600059
322 35933
323 864883
324 74049067
325 4242761491
326 13650603623
327 3359
328 223
329 68087
330 8681851
331 3249995719
332 344371
333 75629
334 31727
335 2417221
336 6103299211
337 6163
338 1414842173
339 383
340 38977
341 32203
342 5441
343 517411
344 39061279
345 53591669
346 302144489
347 149
348 211
349 1776634247
350 14071
351 4288218449
352 1258931
353 22782715919
354 127243892989
355 19433
356 1259
357 2921173
358 112249
359 52103
360 131604679
361 526305125693
362 6279451
363 13566324413
364 32617229747
365 1076694601
366 46471
367 1350506683
368 111305837647
369 32059
370 9899062639
371 82613
372 1699
373 727
374 2939
375 1123
376 795811543
377 2711
378 210975077
379 2221
380 620032867621
381 296826487
382 1880036729
383 1417077981773
384 521
385 19235790727
386 5057968841
387 1483
388 111394453
389 7127
390 3559
391 96084339041
392 6829
393 12365501
394 1361
395 2136731
396 3275203433
397 14844101
398 2740301
399 2435341
400 5981081700353
401 1139081
402 7867
403 1971312559
404 1747
405 117917000419
406 547
407 2099
408 5563223
409 499
410 12520495657
411 78847924039
412 331
413 276620801
414 84389
415 70793
416 201821
417 21977
418 1459
419 5288597647
420 257443
421 1993
422 26152547627
423 3916755127
424 356092412191
425 27283
426 180751
427 45663121523
428 1502323
429 79325699
430 10559159183
431 36083
432 1378681295951
433 5987
434 8353
435 252033311
436 59243
437 5314613
438 7603
439 1867
440 1279
441 113705477987
442 12651153917
443 2381747309
444 3499029581
445 4549722343
446 3067
447 2003
448 42145039067
449 5021
450 251
451 64024469387
452 30341
453 874138133149
454 65047829383
455 1021
456 1201
457 9397
458 1070543
459 1447
460 639997951
461 761
462 80789
463 7796003
464 28793
465 1733
466 125918667503
467 4637
468 4801691
469 262254413
470 70241
471 19163
472 577931
473 3643024733
474 4678756823441
475 131
476 391057
477 2012597
478 63632625599
479 8868631
480 9522319
481 86632285825867
482 421
483 17418883
484 130489
485 1622575859
486 28769597
487 18940473943
488 911
489 70549
490 821
491 200713
492 618476985493
493 36791
494 14146350299
495 602644050950309
496 156689840002697
497 164743
498 338923160715163
499 215959170503
500 7635276262969
501 139
502 1329479
503 8287
504 168784481
505 8527523453
506 39912785023
507 58754482543
508 52824353887
509 2031724904257
510 3109
511 20549
512 23364505350427
513 21682243630247
514 1894819949977
515 36913
516 1193
517 251179
518 2063
519 5701
520 408769
521 3169
522 491102347
523 14479
524 12692000329
525 2129
526 22409
527 2028059824489
528 28805281
529 280470853253
530 1095569
531 22387439887817
532 413795196179
533 809
534 122849
535 29587048061
536 3652258493687
537 26616252561121
538 1823448840413
539 62961086561
540 12959
541 80177682482921
542 1379897
543 2652142154201
544 2130169
545 3105660100633
546 495108970067
547 2161
548 1189471
549 1086149
550 907
551 881
552 41595103189
553 4657
554 2868194087516647
555 97725031
556 1433
557 338959
558 103977850854569
559 505614389017
560 199
561 22279
562 3821
563 5281
564 31013
565 42082447943
566 770047
567 677
568 418157
569 35657347018841
570 349
571 6869532170843
572 1409
573 5017466953151
574 5854886886757
575 13337
576 20219
577 83616691375313
578 40867
579 2317953269971
580 2251
581 4663
582 2450711
583 241569372647
584 1069
585 1949
586 4283
587 1052819
588 32801980778131
589 268979
590 189706461825151
591 143014461893
592 359986538790899
593 6904628669
594 1410307
595 1326047
596 62753
597 44507
598 9184143601261
599 10478543
600 17291
601 91248333217
602 4026301
603 4121891
604 69178007140259
605 573510208166681
606 69408288646943
607 17209
608 175829
609 10331668151197
610 23017443238201
611 149803
612 100379
613 279571
614 92143211
615 174484429362367
616 376603
617 790523
618 37887619613581
619 341773
620 48029
621 224594391630533
622 12041
623 141925517491
624 586667
625 1151
626 38550391693744199
627 639519195173
628 1616099
629 3877
630 17791
631 13649
632 72577
633 895257140213179
634 3517
635 1719659
636 340049063
637 5145117691064539
638 1181
639 599
640 159011560500631
641 743
642 23905331190589
643 1659882769409
644 1951
645 313
646 3797
647 2039
648 7937
649 8807
650 4967
651 816346853261117
652 35753
653 24593612459500531
654 37651873222151
655 953591519689
656 26951
657 3526226135154161
658 6673
659 9629
660 3469
661 111253
662 133870947991512139
663 51053809
664 324571627
665 7546987511279
666 679897
667 6133
668 3889
669 59051
670 33693728360641
671 653
672 10309159649
673 1033
674 1017327126743
675 335417
676 159361
677 174703
678 1187
679 41389
680 15279204534653
681 6217
682 1051
683 1723
684 1827901
685 40648878197
686 392550779375387
687 6404127271
688 11467
689 271
690 12472629709
691 827
692 56452461967229
693 397
694 4487479
695 101828373751255523
696 2683
697 23690461
698 19273
699 108069220517
700 509
701 216501349
702 33997373760733
703 5011
704 185893
705 65437
706 1453
707 846237932987
708 389174201201437
709 45641
710 587
711 23073148093990243
712 24090185290687
713 745292381938997
714 3329
715 154733
716 35527
717 843223142011236439
718 1955809
719 6873302466506183
720 412473203
721 128285905028497
722 661
723 1489
724 6201671611272953
725 17041
726 49982420561
727 1939609863534703
728 4583
729 37907
730 9187537
731 12152549
732 29858465007907
733 5045873635057
734 1583
735 1743026324467
736 203351
737 16273
738 164999
739 215257449499481
740 1783774492915840307
741 70860200456954023
742 59463757350460139
743 1397255971
744 6765607908957929
745 643
746 1759
747 141931
748 277
749 161036667971783
750 4111363
751 64601
752 5527
753 9337
754 101691630058901
755 23173
756 5549377
757 297623
758 1058921
759 534949
760 503
761 249911
762 26331649
763 2141636514533
764 4631797
765 1171
766 94095019
767 9511
768 4555429
769 12781
770 32484945128549
771 62973773
772 95503466465799967
773 18505193802797657
774 95747
775 14107
776 19081
777 336476200561
778 8814316457
779 224633
780 18583
781 1584460277
782 168147617482146839
783 144808717
784 641
785 56519
786 241327511743367717
787 52252721
788 2699
789 381394823158289
790 24049
791 23911
792 311
793 4007
794 16369
795 35764601
796 21206472331958153
797 929065387
798 250546525624279
799 23192540574062407
800 23365340193625919
801 949323561933899791
802 116849
803 12481957
804 2451790220629
805 59443
806 446283023514217
807 10487
808 5279
809 207433
810 4359539
811 156011
812 90263
813 941
814 4615943527408959659
815 683
816 2066929
817 1565659
818 1237251886070617
819 732864013992037
820 2019400440627944711
821 13635169489671259
822 5387
823 2699183
824 95071
825 5621617
826 11813913363467
827 15541
828 2131
829 14638428275583726821
830 12281
831 37879
832 1979
833 977
834 29453
835 24687703
836 1198903
837 2874999763806141217
838 12843468998998887481
839 1241276096075799283
840 9274591554134339
841 50918503
842 35159
843 33852074290942981
844 537630413
845 1559
846 1264959223289
847 25318181876260693309
848 123386772282072037
849 3049
850 1592577061694461
851 44647103111626061
852 6946939
853 2027
854 4201
855 752593
856 103831918783251133
857 15531839
858 95663327
859 28837
860 5765539037348117381
861 126683
862 487
863 53959330921011563
864 997166004773
865 14169209
866 4127
867 16083141170861
868 499159
869 1558208917894412573
870 230919246184283
871 7879
872 2386072343211914321
873 388479651101
874 7057
875 336997
876 956337216644746813
877 34907657
878 12647
879 1582963
880 1103
881 71327
882 144608827881937292359
883 2920890263009783387
884 23689
885 191671
886 27524087
887 11923
888 1014568716968923
889 238967
890 1929601
891 184355496997656863
892 179621063
893 2593
894 13439512103
895 2430953359
896 2459
897 40751
898 2647032153061129
899 238989533807214872831
900 187907
901 6841
902 14775083
903 1088665156549241
904 36675889910389
905 558638885217613
906 180949
907 3407
908 30427
909 1567
910 20717
911 36779
912 18251524403628073
913 1407080315284634519
914 5021614251506233
915 1466767
916 93346159
917 10847
918 500897697598854121
919 435430211
920 11887
921 20670802987304695751
922 4467901
923 20955143196416995133
924 2300747
925 174673
926 3137
927 1345002880966687
928 6662407881913169
929 656771
930 5142116425009367
931 1370232158819477
932 89364660990410453497
933 5881
934 43321
935 18097
936 80611
937 81284867
938 17497
939 27516113
940 38684098797860207
941 6872215713156545111
942 37046536932112399
943 26841407988605541763
944 4769887
945 15118639
946 4252392357371573
947 403721
948 431
949 606575975847449
950 299987175995919714919
951 2701124165368536659
952 1659423307440936743
953 9157
954 18066289
955 175253963939107
956 176777
957 2621
958 68247343
959 833456531903657
960 15929815597
961 50873
962 3233814924037
963 525797645641232053
964 135431
965 3167
966 3701
967 751
968 6656183
969 23546711
970 256079
971 59677229289690702779
972 16073
973 984670487
974 156157
975 92237
976 49463
977 2498003857
978 211618383497861209109
979 221537
980 9620971199819774071
981 701179
982 6220433
983 4909
984 1289
985 30622523
986 15233
987 2999594758720544530687
988 372797
989 37217
990 44203
991 1948172882129
992 1725827398041084989351
993 305358061571516869
994 8671401344141833877
995 463
996 200255548238654653
997 617
998 388496672947091
999 3449
1000 2215383734157043397
1001 511723
1002 1609903
1003 21317303706719
1004 6821872309261
1005 850743605542639687
1006 54617
1007 14197
1008 587381
1009 4027
1010 10565207604142680967
1011 403694527
1012 2999
1013 5685149
1014 298855246477488619
1015 491081
1016 2634499081917553351
1017 2273
1018 12857351950218960629
1019 7583
1020 5654087
1021 71980393
1022 3671
1023 38127083669392943
1024 8599
1025 9137
1026 1301
1027 3307
1028 68371
1029 9539
1030 3847
1031 60127
1032 4763333
1033 25112505991
1034 347
1035 25537861
1036 152461
1037 78600922018366373621
1038 64879
1039 1877
1040 611760354692959
1041 192509279026391
1042 4489698293467402711
1043 119129
1044 14568241679562282825647
1045 21649
1046 1997
1047 6053
1048 86263
1049 135743
1050 4691
1051 3042719
1052 190213450357132129
1053 462149
1054 12646513308641
1055 769
1056 449
1057 5087
1058 1723991
1059 325787933
1060 701357
1061 3606520609177729
1062 3037
1063 619
1064 20507
1065 8600657836146911098799
1066 11087
1067 366452177248621
1068 156677
1069 5750381642544030684167
1070 5201387
1071 22651
1072 10202754206476220603
1073 2017
1074 15887
1075 14431133
1076 212423
1077 45191
1078 779897334026370252283
1079 3393896814320069
1080 11052140492786136589471
1081 19868547075276545466259
1082 6653
1083 23629
1084 102793
1085 1741
1086 12922529
1087 26953
1088 70832424050673992953
1089 7864673
1090 16864513683361862705687
1091 8661102437638676956921
1092 17792104755947154395407
1093 4517
1094 58111
1095 1549631
1096 35856761
1097 2402478553
1098 3271
1099 8423
1100 7171553902950301951
1101 1999
1102 1599827
1103 4380433
1104 10729
1105 967
1106 74641878107627573
1107 31853160189129126240719
1108 874337
1109 8538354171578083
1110 13845653
1111 8961595207062643441
1112 2026207917589
1113 325715011
1114 9249690410577829129
1115 55849
1116 443876325938473
1117 434873
1118 509882846780014171
1119 423001
1120 10853
1121 12251
1122 10181
1123 11439893339515199233
1124 2657
1125 4153822111
1126 18975444035947081
1127 272580278962384342051
1128 6885712597847021117
1129 2391451
1130 21266604341765388799
1131 19249
1132 549926835717362791
1133 522113
1134 5720078052930507389
1135 33373533702592433591407
1136 64457957
1137 9569881
1138 4441
1139 147689
1140 1639319819
1141 36929
1142 3917
1143 1607
1144 891394323386140146107
1145 971
1146 488389871
1147 25011956987
1148 224869
1149 11867
1150 83274379
1151 8053
1152 62037391846359547
1153 157333627289610229
1154 25763
1155 82106965871945089
1156 101833
1157 476233
1158 1409280277
1159 14797
1160 4908499831
1161 590489
1162 5376421
1163 3641498309
1164 18658260007
1165 2137
1166 126266719
1167 22376735761
1168 9067
1169 9835117
1170 7577
1171 5231
1172 6907
1173 47503756346551229
1174 159013
1175 5209
1176 1345243
1177 1248650549
1178 22567
1179 120833617
1180 2433869419
1181 14660701876266097
1182 18654848774877431
1183 13681
1184 167441
1185 1020973
1186 261353
1187 126127
1188 130668385381129859
1189 3371
1190 1307
1191 464840963
1192 95349862849152666413
1193 3833
1194 1960493
1195 64999351
1196 463457
1197 2467
1198 31869293
1199 31286776842803905047791
1200 40693
1201 99511206308208398303
1202 1213
1203 134844684018169553
1204 1931232517
1205 6079
1206 111623
1207 168451
1208 2847457
1209 57582113
1210 49244834743715606153
1211 233
1212 8719
1213 7688731
1214 8461
1215 1317058370047413654593551
1216 2896139
1217 24004501
1218 37512850041628558027
1219 55061089
1220 4124844570095621531
1221 3447641
1222 293431
1223 123756241509714967
1224 154612966960409929
1225 55370083
1226 2566219
1227 16263817
1228 3529
1229 205887221918494983719
1230 41849
1231 1344757121
1232 1471
1233 13847807148723250839007
1234 80974035151
1235 1303
1236 12752491369
1237 2351
1238 41203
1239 1624950029
1240 720875193664613874833
1241 3654187575650740627
1242 27139759494603433012747
1243 8629
1244 7404503828727492157739
1245 645447997
1246 14849071517021936163623
1247 5907806880101973271193081
1248 4817
1249 10015127
1250 2339
1251 764587
1252 17929
1253 1669
1254 11477686271615808731
1255 14685942109
1256 6577
1257 37273
1258 48959527671816511237
1259 22804231475438767
1260 51907
1261 106373
1262 14042046639370663181
1263 1087
1264 24788348282606066843
1265 456291233
1266 73453
1267 797
1268 13171
1269 8831
1270 20367709
1271 3457
1272 98911
1273 2767
1274 12712499
1275 61246459
1276 6989933
1277 12211
1278 1613561508729258191
1279 3018289810096265136137
1280 4547
1281 969750077
1282 69965293
1283 199994363
1284 6689
1285 15382068187
1286 46449282546321936737
1287 197117
1288 1593383669
1289 207973
1290 217309
1291 75991
1292 8447917
1293 1667
1294 5193623
1295 263174630735343439837981
1296 2997047369230474340719
1297 793701624239
1298 135962779950811147
1299 908549
1300 86031206782200057191323
1301 179142007026988972134989
1302 1285178557305045276157997
1303 57373
1304 104923123
1305 20857
1306 74447912136330755641
1307 10215886743199470289507
1308 12611
1309 20407
1310 4987
1311 535180539759937271
1312 1869669199667073178159
1313 4740454936501027117271
1314 1544219
1315 38197
1316 8149104950495654701275457
1317 1074220085041
1318 790763053
1319 216590623
1320 3121
1321 269
1322 110113364736419571697
1323 36607709
1324 129706389184948703
1325 212383
1326 8791469
1327 20954897923762471
1328 692245767581
1329 640545386090293721
1330 214294232166961
1331 5083763381
1332 367663
1333 374669
1334 20983
1335 1475404351
1336 697883788664331184196339
1337 143759157736026579433651
1338 2324618894370212129
1339 3499
1340 58633343
1341 233868319981476603910507
1342 1518409411
1343 251273353
1344 43188169
1345 4397
1346 388109
1347 52760801
1348 87641
1349 844412977
1350 5101
1351 7623492087084178627231087
1352 5821
1353 146989
1354 2494206661
1355 2887669
1356 252001
1357 1245994031
1358 7136867
1359 10067
1360 3259
1361 14983
1362 9837131
1363 2035238799956985667423811
1364 602153987
1365 2389
1366 15791
1367 2626511
1368 54059
1369 25189
1370 255521429
1371 20233
1372 46427881
1373 1787
1374 8971
1375 1109
1376 96337
1377 100464523
1378 24292211182360851151362163
1379 161129219
1380 35123807
1381 10667
1382 6113
1383 122332543790981451019
1384 2627961256215837591075833
1385 5297
1386 32621
1387 420193
1388 305581
1389 2505580703
1390 197107355599652514271
1391 1493
1392 6229
1393 1627584229
1394 12739
1395 16973137141
1396 1006331
1397 1434913
1398 1584165533
1399 22160773
1400 1831
1401 17509
1402 601
1403 3533
1404 361141373521304672867
1405 348802645138421310214451
1406 9646680179
1407 77171
1408 537675291787149086621
1409 7639
1410 2078827207
1411 183637
1412 6521
1413 4243
1414 106417
1415 1037941
1416 1067701
1417 73133
1418 267017
1419 10663
1420 421008773
1421 89393
1422 57285211
1423 10301
1424 225508819
1425 7559
1426 2917
1427 6840950975072305554146587
1428 9473
1429 106279
1430 27529
1431 4558819
1432 7266370681
1433 23227
1434 11546962379
1435 6701
1436 1095795937196113
1437 461
1438 232091
1439 5981
1440 81274993
1441 9463
1442 13016336581575550753
1443 759329
1444 3179063
1445 34242215771
1446 6078554967964517021803
1447 505346851591557509971441
1448 3089
1449 1030889
1450 3324672271
1451 11701
1452 3191
1453 24721357
1454 181501401097
1455 746411927
1456 1373
1457 3652387
1458 4679
1459 3911
1460 7741277
1461 630299
1462 121367
1463 4452443
1464 88897
1465 41113
1466 4751
1467 13567
1468 2687
1469 3691
1470 1604170069477
1471 555691
1472 419861656883
1473 135872002368154037961794167
1474 4021
1475 41759
1476 9961456937
1477 8747
1478 3413
1479 1717787
1480 2555649130732170752473
1481 332791
1482 8607689
1483 322111
1484 109311444241
1485 217849
1486 15037013
1487 4801
1488 2479316603301590347
1489 47751060330803565223337
1490 61629367
1491 535813811325973582026529
1492 28909
1493 8369
1494 67261
1495 117617
1496 450487
1497 68791
1498 33521
1499 13553
1500 31219
1501 30032438729
1502 40839909615690138539
1503 2007557
1504 354539469649
1505 1591923517
1506 275498990953
1507 770479818783170570917
1508 929
1509 394296261823
1510 3787369
1511 10177
1512 105409969545123371417
1513 2230151621
1514 68699
1515 2931238379400787176290447
1516 20592997
1517 223566442090614134263
1518 6287
1519 205391
1520 350944874279
1521 41467
1522 2879
1523 100094777
1524 7643
1525 45911111
1526 5843
1527 117286051992761541454837
1528 6047
1529 3212055442970026161422341
1530 341059561
1531 24319403569
1532 1579
1533 1854863
1534 3128085781
1535 13537
1536 45938303
1537 37029261499
1538 1231
1539 1615203159929
1540 20071865439861457509457
1541 131681941
1542 60383
1543 163661
1544 1437031
1545 256790946567619257097
1546 149497
1547 62047
1548 1297556041
1549 22669
1550 146077
1551 850512367861901599
1552 1217
1553 35288677
1554 58009176781194977329
1555 18615118440800560738789573
1556 41651
1557 299891
1558 1735277123070467718650219
1559 1013
1560 327439130848228033
1561 496513366121
1562 1035977
1563 593977
1564 50826910601
1565 16901
1566 941559867628707158874462851
1567 2521
1568 1660052113
1569 752142163
1570 864989
1571 6306970444221542226916249
1572 1258803414159660143
1573 841327
1574 10057648257268692271745971
1575 51109
1576 390098549
1577 306739
1578 39992143487
1579 61568434981
1580 2689
1581 22051
1582 9123437
1583 24095740194357694059124579
1584 36241
1585 43593261492060635603
1586 917317
1587 967061362811444236249339
1588 2287
1589 25530781287862383433
1590 16139
1591 56127911860320440060881579
1592 212556549278651587753
1593 6206870941966742820848263
1594 3437697135099611423897483
1595 43769417
1596 27511439
1597 13359883891943060780047889
1598 415226656554559
1599 148273770539
1600 1129
1601 11149
1602 16797498183507792051914969
1603 6968933
1604 59380220311
1605 557273
1606 310741
1607 363766061
1608 5417
1609 28879
1610 20756057440365253619
1611 6734662273427215925573
1612 8016278911827997176424477
1613 5711
1614 10799
1615 375818021
1616 10831
1617 6211
1618 1997420105402746974557004797
1619 340573
1620 73391865186030339817761619
1621 171495805852893835195133297
1622 5941849
1623 42533
1624 1013717
1625 115392773
1626 118290139050181508528047
1627 48866886062463263534717
1628 16787
1629 654588849074444419941951427
1630 107057
1631 276019
1632 24527
1633 18959
1634 433455359861871259185520427
1635 52919
1636 81978451
1637 21790186937
1638 12097
1639 2753
1640 1049
1641 559211
1642 34116763
1643 7703
1644 3557
1645 6019770140007973866034391
1646 68881
1647 48381687006193313803
1648 162853
1649 13053154566315355523
1650 179811544993
1651 7898575057479184469291993
1652 42961417
1653 17773759803620755169275889
1654 123884510896678327939889
1655 2650007
1656 160579
1657 299399796180112289729
1658 55511
1659 862779573281
1660 8872273303822491114263
1661 31384649
1662 1457213
1663 1321
1664 11699
1665 196826374135079794398345593
1666 4549
1667 10243
1668 70036040328685130975820331
1669 187125177725902643
1670 95803
1671 191686512340832583199507
1672 238971759040439
1673 297256343
1674 194069
1675 2111
1676 147185231
1677 175179834694785660851011
1678 5284849135941628229341
1679 2075012040500368244467
1680 54251
1681 70141
1682 41733619
1683 59239
1684 198377
1685 4900014373
1686 84028560906559087962698057
1687 3605732760327936006381989
1688 172933
1689 1871
1690 173095322097160516044391
1691 246769
1692 6007
1693 54521
1694 4957
1695 8101
1696 12503
1697 103933429
1698 8474042954203
1699 5419
1700 20551
1701 287689
1702 3237267259
1703 456809
1704 34728349
1705 490939679787843120228298291
1706 69597887
1707 1354398817
1708 812351
1709 13441
1710 60811
1711 28547
1712 5689
1713 5320170481480006993
1714 156525277
1715 148512943673645268564831495233
1716 733571910199
1717 373712995166991354374503
1718 541511
1719 1698293479364471492891669
1720 2595167
1721 516727
1722 127896617
1723 1204568484827
1724 391939
1725 5051
1726 3659
1727 437703421562138269511
1728 2860712003
1729 11801
1730 13651929962780979691416810197
1731 13059944369
1732 1669680179247571137463624747
1733 4429999356499
1734 121428214183
1735 2503
1736 2617
1737 30493
1738 2530363866484516808905966613
1739 2207
1740 859515607
1741 1264474097207
1742 2659
1743 11636381963
1744 12239
1745 25577
1746 101665171
1747 467963
1748 596009
1749 3198104429378121329853497023
1750 26449
1751 432203
1752 19957501
1753 29123
1754 23549
1755 16823
1756 839
1757 757
1758 24509
1759 1873
1760 170336538533993268476147
1761 54573223008660744326273
1762 8389
1763 6659
1764 243333253
1765 15960163
1766 103451
1767 4621
1768 133583
1769 5869
1770 38730427
1771 3967
1772 4057
1773 307528570411413126336137371
1774 8714669
1775 15959
1776 6191582754164491121148377
1777 111092761492435133980108716091
1778 22450097
1779 11743
1780 7813345543
1781 17270207
1782 688561
1783 6359
1784 278227
1785 36229
1786 2159634364341413096727671
1787 59023
1788 54068376191
1789 17623
1790 11620051
1791 47147959
1792 37192057523449283977041869
1793 9491
1794 50821
1795 51066659797
1796 3236022982322358002144397527
1797 200461
1798 118646291
1799 8634779749
1800 4558723184767
1801 718745125775023573629874267
1802 378685331
1803 81173
1804 6203
1805 63665816995231972090519
1806 2678387
1807 11017199
1808 1264017697
1809 485265617527
1810 38299314916430771284201666397
1811 2293
1812 4068529
1813 16893307237772465351191673351
1814 26759
1815 35634732379942541994580511
1816 409820005975091599576057181
1817 1285513632726902510795709302909
1818 71936636143
1819 18121
1820 11719
1821 12713
1822 4392446485211
1823 143569
1824 486783102233
1825 25999
1826 38977433047409
1827 85817
1828 1604367563
1829 33417438199
1830 10613
1831 32313954519404964592584869
1832 585595886197932296647352342177
1833 2549
1834 199962152057
1835 7823
1836 1729137457290551952116620603
1837 1146323
1838 812839897
1839 1121275847873347904923
1840 16033
1841 3546971
1842 11961991
1843 5009
1844 33967
1845 43867687
1846 957701
1847 7509721
1848 45763
1849 9888947
1850 212614311080960830486504156793
1851 174023933
1852 2851
1853 2377
1854 2473
1855 37191325780163
1856 892123
1857 134507
1858 1089855318226048202704873
1859 122905433090085089947403448211
1860 508788147290327612996958227
1861 30073717
1862 853091
1863 274441
1864 6082671338439138158159005097
1865 15780937
1866 1774779520474986311597833173007
1867 16117121
1868 882617
1869 2353913283255935855681981671
1870 1474156531
1871 11177
1872 125500126952117272247877634939
1873 46327
1874 2951205584933
1875 60793
1876 3433
1877 9562123
1878 23459
1879 34578367726801
1880 2383
1881 26595845603
1882 22556703443520125675426317
1883 3159647
1884 1284462516304974292262159828023
1885 14549
1886 3052363
1887 39652391479
1888 2228505743017
1889 165367
1890 38299
1891 199783
1892 28097
1893 38421129823
1894 3322393
1895 177257
1896 104513719
1897 125740001239
1898 1987
1899 1404705015781
1900 1861
1901 1619
1902 5892749
1903 401017
1904 1546620342813815788127815500761
1905 200022497
1906 390889
1907 634048991
1908 9511664059258669691
1909 5741
1910 8329411
1911 235013
1912 9241
1913 89371
1914 7207
1915 48449
1916 2791
1917 2557
1918 1101349
1919 1153
1920 751715884589
1921 289781499859
1922 211765367301011926628249
1923 2399
1924 3943
1925 75707
1926 335693
1927 6271
1928 74533355806068860784031856981
1929 280199
1930 11200071211753
1931 373007
1932 26539
1933 16127
1934 18520155646407624697740474787
1935 13057611233
1936 61435163
1937 1062924061097
1938 638168650756873538203824053
1939 4234067
1940 8731
1941 8011
1942 5669
1943 7673
1944 14633
1945 96021438074501005955793385067
1946 109192894361941234409165122909
1947 7738237569899
1948 380557
1949 8911219
1950 10949
1951 8549469852973384969656801133
1952 2492326853531967876178681
1953 497431211356910873708791
1954 21997
1955 1086515884385921190746964503171
1956 1229
1957 114413364548695482321380741
1958 1200158737
1959 28488448319
1960 67247
1961 29869249011527
1962 16676792035829447182522453537139
1963 3889765022101327304359
1964 187342893952720815953234599277
1965 12893
1966 7949
1967 19447
1968 160877
1969 7669
1970 147134503
1971 6246655543237
1972 15530549
1973 4941970914791
1974 73637
1975 438273097
1976 52527793
1977 20287
1978 573901
1979 4363
1980 6151
1981 136722509958564495584322679
1982 551339
1983 49394669
1984 335843
1985 29874648148711075286771
1986 22133
1987 183917
1988 100740375706511
1989 37243
1990 422803
1991 57936775513
1992 9697
1993 429423916499
1994 101467
1995 37056724819
1996 3761
1997 49203940196510858423568132701
1998 38119
1999 52432126260161422716691609736251
2000 9439
2001 14083
2002 586009
2003 339977994101815760014674420841
2004 2385763048940726984185896793
2005 59079863153453091936140106059273
2006 144168779
2007 274993
2008 134858706281879139128419289281
2009 204346381
2010 140477489
2011 950839883237189526412370576393
2012 10772171
2013 1126266391
2014 3363881527637956982450032056833
2015 4692317363009
2016 9865061
2017 54881
2018 5095533691
2019 85549
2020 2256781
2021 63402141675782794852959001877
2022 773
2023 8291
2024 9181
2025 4759
2026 144510047236144373920165672057
2027 11226401083
2028 66083
2029 968699
2030 9854573755221331272473633
2031 49451965754127438309473660213717
2032 101293
2033 863
2034 1520876228534839115197315181381
2035 12473
2036 519440269
2037 1385157030973
2038 36965678115407884458085168229
2039 153133327
2040 213921941
2041 3623
2042 13652786792843015486517909496159
2043 1471406058485107
2044 1005188260625821
2045 635339
2046 23509
2047 2477
2048 23627
2049 515254814407
2050 3463
2051 1773896745163210469744363
2052 87773152661
2053 47843
2054 21821
2055 8712611
2056 299137
2057 5666971
2058 5119
2059 19071817940704540852492478985031
2060 1162629506503
2061 1394648661460729752098615670899
2062 160750327
2063 3023
2064 22247
2065 92274538453
2066 1291
2067 1098151
2068 4408637
2069 1713592597862309830378212431
2070 36451769
2071 641301923
2072 442874899733097781915111718440153
2073 311960994901
2074 1801
2075 1452742875158478527873765249
2076 9739
2077 29327267
2078 3474375559869586316836939393
2079 889172671940836697
2080 7917095886992370148464208483
2081 3300215475115190127025692422801
2082 28285241
2083 219917
2084 62934946281592721715251157413
2085 3154246271899623870060887
2086 161999
2087 17348687756365182433
2088 5531
2089 2539
2090 2427473
2091 150354340419428456689586772497
2092 7700419
2093 423013
2094 109891
2095 811510873
2096 4414479617137
2097 453473431
2098 829
2099 83476517
2100 340130184635462790411707
2101 887
2102 42061889
2103 1748177
2104 919
2105 347086700503
2106 31395659838785869908628015199
2107 2736925550611785756139893175207
2108 97665181
2109 2933717
2110 205493
2111 7589
2112 7310479833782625944592660506369
2113 244957
2114 1549
2115 1139239
2116 222953
2117 8797771
2118 32143
2119 275923
2120 39509
2121 3774301684813753
2122 17743653126631111180357509253369
2123 46591
2124 23308102495176238411407894593
2125 877
2126 309977
2127 41590307527
2128 398571983
2129 321730650107407
2130 16599703
2131 3251
2132 236760160393188077877816801045701
2133 1026021091
2134 709100177625217955065624841
2135 25812023
2136 1270103
2137 27637447
2138 6397
2139 7537
2140 21248321811134846853136167591511
2141 118189
2142 2677
2143 3076225331
2144 514793
2145 1527322093691
2146 990169
2147 1209437
2148 153764523577229124870441091
2149 389839
2150 5231360368584972227404320077863
2151 122557
2152 50634674335930024101869
2153 1412628817
2154 86629
2155 155575675309
2156 465281
2157 139121
2158 338307199
2159 2344381811
2160 46606751627
2161 65547256913042397188209
2162 185243
2163 8641
2164 12149
2165 7121
2166 86006459386978029398196584899
2167 10939541
2168 3409504147762884198027734395267
2169 9851
2170 9631799312701180674823276718099
2171 2903
2172 212057
2173 2067391973
2174 104059
2175 19709
2176 4728181
2177 1583339
2178 3729853
2179 246770905668073
2180 1129117741
2181 318075223975273
2182 1769323
2183 264272238949
2184 36213649
2185 4594657
2186 1760618208298890846788909856443
2187 4973
2188 10435538061119
2189 10273
2190 61668315212839531154485523338451
2191 223388118377162804768147
2192 247995135581437
2193 285650919641176055196407960434469
2194 28541
2195 5056425019
2196 96007222880783718473619551767
2197 58534505848131172620281779
2198 60077
2199 697973
2200 144173758609
2201 1776913
2202 281853110753
2203 338707
2204 7817
2205 739
2206 229477604838817
2207 190731091594309062632536801
2208 1519231487220246524583653595550903
2209 14143
2210 16099133
2211 104707
2212 482231688511
2213 175813145544310078935576952241651
2214 851078602931221611395095792398809
2215 6870053
2216 740706581
2217 13749013
2218 911861075014804883530393152907
2219 10781
2220 36320382105759922580728772692951
2221 17627689327909
2222 9648191194883
2223 13159
2224 304631
2225 1327
2226 94923082163194835832929999606461
2227 12757
2228 2663299
2229 26389732983520865459056931509
2230 1020143
2231 12511
2232 1827688350671
2233 9760952584553
2234 2016624164179
2235 685339
2236 10372993486369
2237 13313
2238 234461
2239 1283
2240 65634629
2241 4758502949
2242 1443861703263178681729501264352291
2243 20477
2244 11105449
2245 98462711203
2246 13599449
2247 1586241308131811592756211358485321
2248 26175593
2249 95471
2250 22469
2251 1725707
2252 634541
2253 611081
2254 21785047951
2255 240899450717
2256 49755653
2257 337783673069
2258 13922641
2259 157601724857
2260 2433498072336072797348669845457
2261 570041
2262 1262881
2263 5099
2264 1368529
2265 111004567770227012216195110247
2266 6961
2267 93739
2268 427626327321629048589981653396219
2269 616289
2270 3323
2271 12659
2272 1789
2273 1597
2274 4029318654281
2275 861293327
2276 153991
2277 89417673131772326777
2278 25820477
2279 53189
2280 28859
2281 17383
2282 1031623
2283 468191
2284 1799803
2285 320449
2286 895697701
2287 177833244299
2288 12253
2289 2857962200567
2290 31123
2291 238399387
2292 4908069110789080138561200759993877
2293 1040289499
2294 8581
2295 12163807887861967209389898432599
2296 1040059
2297 14638601
2298 659
2299 78074539
2300 400743502141
2301 33566735494153
2302 3768527909764439
2303 1973
2304 50718203
2305 7723
2306 5133013
2307 11731
2308 1693037629916621
2309 676299947344391
2310 59545395223
2311 26071231326949856866075339
2312 25323329
2313 122653
2314 14737
2315 265829339
2316 3016997
2317 31712679516269
2318 3568603
2319 832856131
2320 4951882529387582065575556886654813
2321 7757
2322 2888381
2323 28245036774995962811204161219
2324 2160857
2325 40759
2326 1812347
2327 3061
2328 172220207
2329 613
2330 6337
2331 14815459745555626202351467893343
2332 1399
2333 125630003
2334 23333309
2335 1555723359169745678303
2336 21448290753340494954583502933
2337 1995431
2338 1669226011
2339 3907
2340 45262274445413
2341 8144540982852339328816454806511
2342 866047531071883
2343 273622639
2344 40559
2345 47628111109
2346 4229
2347 184993
2348 546074823563
2349 677087221
2350 564761
2351 118751
2352 8505989
2353 191803
2354 19079
2355 102097941251
2356 10453
2357 271026533
2358 1826063
2359 189253
2360 10837
2361 1061889097706747512299684630359
2362 14891
2363 164156905744549
2364 2257961
2365 2087
2366 335449
2367 58832878378392412918601231236194127
2368 746138856097
2369 8269
2370 5039
2371 589639
2372 289352142978511723378190221627
2373 7699
2374 419125295359
2375 161197079
2376 389449369001437
2377 399953
2378 23003
2379 9413293219779108225746894632441
2380 97283
2381 3223223
2382 7096965867349973
2383 1134340346628809
2384 5237
2385 9204630086568929
2386 17729
2387 30076003
2388 358598385854325730697640309137
2389 21990908928657990864791289922672157
2390 3845414244028023043536017258299
2391 26981
2392 4502063
2393 6451
2394 1510353001
2395 56238938748145522092350098841
2396 7687937
2397 532601
2398 84243299368853
2399 73818070713930480799098553
2400 5118337914060804723324838939960169
2401 1674578237
2402 26317
2403 6607
2404 12844283063589436165576809644409097
2405 239850388202417
2406 26085440927028154465570386871
2407 588699079
2408 8821
2409 3556079647
2410 2957
2411 97498674557
2412 22138239769
2413 7690733
2414 1816699
2415 157141
2416 7306633903398956084083312719731
2417 1742642991401325922930818854818109
2418 3607
2419 129919
2420 148723
2421 3210118264519217
2422 160269979028794493183548495295385941
2423 6135138829
2424 14159
2425 20977451879
2426 6605120189
2427 4131643
2428 28447
2429 64842754909
2430 15654269
2431 1117
2432 510449
2433 195575146622873722843371656379991961
2434 1971709320742856828618572190496779
2435 6787211
2436 216306451
2437 271769
2438 484633613
2439 11990262715478381
2440 2308689630883
2441 110903329
2442 27645196919
2443 6997
2444 562354423
2445 251499119
2446 30197
2447 1058693
2448 43341965021
2449 3685088117
2450 167213
2451 21031
2452 34129557977
2453 2010893565760895584522191260579
2454 663182705715373
2455 108403041748659702207794663048669
2456 86209
2457 30103
2458 760477
2459 17240693
2460 4783088154539
2461 53998677774064672872465885954292391
2462 76704129679
2463 2861
2464 45861000906056790795160564586701
2465 98429
2466 17317999
2467 2083
2468 3898702872476771
2469 6197
2470 2042506722405626879905916961203
2471 796981
2472 567575982256985132933624941501
2473 5700421
2474 13476691
2475 98025010331670838775559589717
2476 68504808623
2477 24749105506217
2478 87915375343874716896364300415715217
2479 158443
2480 40120456631
2481 4643
2482 5764431386047538666391562829353
2483 3103265210697587199484872149
2484 20627
2485 25349
2486 4723
2487 30555684053273
2488 149287
2489 10091
2490 5675766033838809330968586078849611
2491 2316773
2492 12904531494719
2493 13911046321
2494 6971
2495 96424170239
2496 140411
2497 95653228103186467817847206296277
2498 10281443
2499 1150421
2500 65357
2501 6131
2502 25523666720832149982511492762841
2503 2663
2504 22679
2505 5020551343603
2506 10302944125391
2507 3352511
2508 413069
2509 15814130249
2510 4597
2511 637139
2512 3929
2513 8654837
2514 349480919
2515 249563
2516 371381083
2517 44047579
2518 2119839979
2519 40543
2520 4077150617
2521 18701
2522 2671
2523 7151
2524 825247
2525 4211
2526 619045488749197
2527 72796456989193811446965994873
2528 1046823219637360617708614656259443
2529 1034162685749
2530 58741
2531 4218305621
2532 2247559005705249239802421382592353
2533 7253
2534 37258553552338372943658171171015499
2535 3033969358449773711270782187643463
2536 691589
2537 20441
2538 35716973
2539 5769244556975438083106745017741
2540 1811
2541 70723223413
2542 5172703
2543 2297
2544 99877
2545 530394466669
2546 5224001
2547 1317727
2548 26628893
2549 31828518578083
2550 4003440269
2551 10627
2552 314137
2553 481147
2554 694534927
2555 27085001
2556 3832201369187401035063470108263
2557 65383319076237469
2558 56599
2559 681181606731682549325748169161701
2560 209761705990650436914121867076661451
2561 98757900669839877343175399399117
2562 317930414941756818414893323333
2563 206911169
2564 52631
2565 13999
2566 595022116789
2567 2088594847
2568 178469
2569 555853
2570 1962787
2571 61141
2572 621362557
2573 286972057
2574 2202789101
2575 353049211
2576 10007
2577 127321904167071239524444121450677067
2578 4024195486481777165973121907794291
2579 49919
2580 6598729727584489953369342825661
2581 866003
2582 6317463468615023
2583 1129871169858689922154453
2584 48473
2585 2124694637537997083375963039
2586 309595511623
2587 291869
2588 11449544461
2589 1084353313752822403195910187755437
2590 7247
2591 1384537180181
2592 3479866781
2593 58833794381
2594 905413
2595 73517
2596 2789483
2597 494235667360411
2598 10501
2599 54453336402989
2600 12613
2601 150571
2602 8017
2603 5171329073
2604 14723
2605 25667
2606 178247154861329
2607 9050173620630119
2608 48482000939
2609 1006493
2610 2117357674850882280098961337889117
2611 55354899734963079181428883967
2612 90631
2613 1237
2614 21247
2615 33479
2616 11777
2617 12457
2618 25217557
2619 4157
2620 14419
2621 13600921
2622 29612407366224004023127475674936601
2623 54599569461757
2624 10069
2625 997548623
2626 384283094995831901
2627 32507
2628 22643
2629 92863
2630 108127
2631 12001572719
2632 1961131
2633 1162685813345172529679933827
2634 4289
2635 2242781
2636 9164264491
2637 184087
2638 17746291187
2639 15327951278402834675252886481
2640 105305356935720269
2641 8453020934899
2642 108943
2643 18061
2644 221097383233
2645 77563
2646 3160293388090671320139361570400147
2647 1333440712891891
2648 12391
2649 36916603
2650 11689
2651 3904268077
2652 38103089
2653 52093567
2654 30934714067
2655 17212001
2656 2005338754747240593223476547
2657 27109
2658 1087487004157541131
2659 9104153157734081848969239527
2660 514607069
2661 211839136146063806471936248901347211
2662 174762054628023231474534213850591
2663 569
2664 84156276653
2665 247544845817661990102426154823
2666 355860053
2667 191837
2668 13921
2669 921157
2670 69884131469
2671 26722368339721614243863851778081159
2672 93287
2673 2850259
2674 658937949794833
2675 730727880150981184227048225102271
2676 47003774890578355959583148351
2677 3813427027889960627764096397137
2678 4765498648609
2679 489685753
2680 59740422741426424576803600352343659
2681 15637771
2682 13697
2683 478871
2684 602627
2685 27493633
2686 2250384937
2687 31718324637576955122850799329
2688 10169
2689 25409
2690 8819
2691 50382011
2692 457921963652213117
2693 5393273
2694 539653
2695 6806231
2696 255173785435818744376964854863803
2697 6830699500806871689223361910648263719
2698 10700759
2699 111953889328428406555613083700137
2700 1485037
2701 29429
2702 127583
2703 17107
2704 4799
2705 3331
2706 881219
2707 647
2708 33424753
2709 221957
2710 1227299713763273
2711 16372739
2712 844967789363
2713 9524339246773840609005812700769
2714 1253234060056803790301350782917
2715 1356332891151193669895123659021
2716 15649
2717 42509
2718 736246334257263194748636500311
2719 343891
2720 334592974799328122235450095519
2721 147011
2722 71987959
2723 6344079464543
2724 850963575145261
2725 6091
2726 21559
2727 1460593
2728 6129157
2729 102367
2730 42273937
2731 12941
2732 286613
2733 15949534439429
2734 20137787
2735 891310997531
2736 19913
2737 69856848978160515877111636373297
2738 44789
2739 4813307
2740 42783030857590640488510861097241092819
2741 196307
2742 36158211169
2743 12232217
2744 4215889
2745 33623
2746 17977
2747 10331
2748 7232274453167
2749 3459719
2750 31635042432781
2751 1841401
2752 175484027
2753 2787907
2754 16544584079818678445951
2755 859
2756 1041167
2757 6904571
2758 472909
2759 4323305758895593
2760 113228273
2761 4840597488940853
2762 29599
2763 136321631
2764 2271967
2765 2974001
2766 37951
2767 31847
2768 42054713
2769 1645561
2770 6085721
2771 19471
2772 8022748441
2773 165940742150292738031303385329489
2774 99719
2775 28721137
2776 59407
2777 2153534262703
2778 244411
2779 52019453
2780 531284581439
2781 79854616679
2782 61210673
2783 44939
2784 67759
2785 22601559241
2786 13399615361429755148258522917871
2787 636022746926627
2788 24163921742321197952026147796466059303
2789 472322856462865713578339971186823
2790 451441
2791 2990685834161533763046884604980515763
2792 201984445869150741159349208441842247
2793 5703989
2794 183877
2795 487943
2796 9248385755740423
2797 464805767
2798 301711229
2799 73327
2800 25237
2801 13389531313030039544950337965426033
2802 3733
2803 32467
2804 426782599
2805 489347809
2806 19342929414749
2807 119671
2808 55397091857
2809 238223
2810 4378291034243044292160406061683306477
2811 3217
2812 2797
2813 11937210994427
2814 15548350757
2815 35447
2816 2239
2817 23082317528765802330832908219259
2818 14665433
2819 54721
2820 85308911
2821 27239
2822 362081
2823 19678845430183468110927323436600719
2824 28019
2825 788753527
2826 47591
2827 330532723
2828 14822239
2829 1808243
2830 2123161
2831 81101
2832 10423372240091941708152620653694257
2833 887728384585181
2834 2582677
2835 1703651437
2836 39929
2837 6599717
2838 165188363
2839 57742703
2840 11616479562223
2841 8900291
2842 3081659390371
2843 9791
2844 955076233
2845 65867
2846 13523
2847 1505088461
2848 361871
2849 357197507
2850 23602932615239
2851 3106348451
2852 18899272517505165758858351389647562481
2853 8236236874876788428134005587929263727
2854 14779897212463051246459934167091
2855 119083
2856 107077
2857 11519
2858 204801602039
2859 852079279
2860 2381
2861 17483
2862 11167708655357872976526155043603170209
2863 2115960156907803468423633950724898453
2864 6857
2865 43691
2866 380713
2867 6206069341
2868 13345183
2869 179749
2870 41897
2871 626189
2872 309242864436845055202132125721167311
2873 6349153
2874 580767398827857715819493070541
2875 30313
2876 6977709953
2877 732622967
2878 22159
2879 894421740981219892206631374889879
2880 5927
2881 270799473480534332682886359762585731
2882 119677
2883 8059511
2884 22718827
2885 332034883068743
2886 101727215519153135978174773688943629
2887 455209259161
2888 299583959
2889 62813389
2890 490854869
2891 8951311322800952309874014150192749
2892 82160647
2893 17540738053408457852301876392287460633
2894 61231
2895 150223
2896 24380149
2897 32179629541704356478422369881
2898 3099011
2899 903736419636899
2900 14149
2901 377044203892838385995372582901369041
2902 781453
2903 913397
2904 524627228029
2905 3430038180232088914291411206278503
2906 2591
2907 30649
2908 24899377
2909 6353
2910 741913
2911 1810243
2912 14557
2913 42169
2914 630256419659
2915 29009
2916 860846737437073
2917 11503
2918 813847
2919 2650807
2920 2741
2921 47317
2922 57286079317
2923 22291
2924 4091
2925 3322166941645922174574664202754229261
2926 11838561778901427160789562802775423
2927 210158749519811
2928 98366563
2929 3119
2930 24763
2931 4423
2932 46631716959257649300135422400733
2933 597423134239
2934 5953
2935 1213750597649
2936 17966731
2937 2029
2938 157561
2939 48437
2940 30152569883999
2941 9449493569
2942 71909
2943 29982847
2944 232153
2945 270800206066746594218305577353908809
2946 168263833
2947 12332459
2948 530517449003
2949 192708627350625918723814082467065229
2950 11257
2951 2077498059319
2952 1565244732728231041
2953 4176409204073
2954 80630651
2955 19782324159981346745364544666921604581
2956 7408255549277587
2957 1615001470159973444505769952249597651369
2958 43787
2959 30751114620980902182871599673615769
2960 1343159787475817181873168098020013
2961 44987
2962 85691
2963 2956703
2964 34581212586747645154018366868707
2965 3881
2966 40071093409
2967 944458813
2968 7963
2969 7163951
2970 526883422007515375690106246970571
2971 3995029
2972 85126357
2973 3073565767
2974 4013
2975 3361
2976 33914249
2977 6436355483
2978 6977
2979 4733
2980 28166989
2981 22063
2982 32532225065801
2983 25200031
2984 2005387
2985 6131724903706013
2986 437649624852014325343045154740781
2987 11161468746918205455332441735709877
2988 2924827253
2989 1331976032551627953195988943108390641
2990 313064990309164527692949010170509473
2991 140339163718031
2992 29713007011477
2993 124181
2994 14206123
2995 10893263
2996 263677
2997 8553272361589
2998 517259913574641353203714090089023
2999 627266018901463928593485661624002701
3000 13733400584011
3001 54801307156891
3002 205211
3003 303327855697439471757971554560193
3004 332447
3005 4527488597
3006 83307593
3007 2701583
3008 8627
3009 19237
3010 29297
3011 27067
3012 6369851459
3013 10433
3014 236339
3015 3357061
3016 204755160274353971
3017 7877
3018 310229
3019 282167
3020 6911
3021 115931549
3022 14470248912316128106128983435429
3023 4504957723991663
3024 4612321925721361
3025 5483
3026 2837
3027 86646311
3028 114852188063
3029 96043
3030 1772717569333743487992292862562915147847
3031 568843943269227536620293985636441691
3032 2347
3033 15242749
3034 500521423023219001013091197908187
3035 1598263
3036 2609
3037 7013203
3038 26081437
3039 19801
3040 12487
3041 1632460969
3042 8951711
3043 12143
3044 3544227296366382177897342276467
3045 243443748729188297
3046 37130052897572023
3047 26610833
3048 100493
3049 1768692525707
3050 16879
3051 1348584415935199
3052 594533
3053 7248166446160685605268036655837869
3054 556352119
3055 808099867
3056 204823811953
3057 3727
3058 12901425737
3059 22054109071
3060 1361705495154797309805841620339185887
3061 5693
3062 57259
3063 4141274009
3064 132869670534563
3065 16607
3066 60275531
3067 182929
3068 485047529164864245960519688663579
3069 6564268091
3070 7283
3071 9907
3072 10282039
3073 313532719
3074 117551070625440106349260542479045591
3075 10517426674168060976496500066750579
3076 2237654121073537912239007456485806699437
3077 11161
3078 10601
3079 1304676722585404968336654938707794975619
3080 28010943700275022913389927878668988547
3081 303643210379317848967898203340658217
3082 1390862177974644546267922883755252507
3083 11591299
3084 1696397139403
3085 20655012740767
3086 9244161650657
3087 7393
3088 63719
3089 103841
3090 7110025444510291
3091 462517537
3092 642417275491
3093 34525297895905371796581374807079199
3094 33191
3095 26731
3096 352265951
3097 249598073
3098 15936802802084078468913522704155890975977
3099 28067010314868911017507678553796881989
3100 6821287989971289221564726736860921
3101 391722786050513
3102 199559
3103 1443336404145761106036497041686728377
3104 61253
3105 12577
3106 31239822263148937
3107 1975823
3108 7240139
3109 2073263
3110 4886469266776247
3111 174749
3112 8677
3113 25943
3114 2311
3115 7545911
3116 39553605967
3117 9941
3118 1511332733
3119 358812676543
3120 2189994883
3121 187485791363737363957778232904049327
3122 4543237
3123 621837761
3124 3611203
3125 2237
3126 1717217
3127 43105488301450843
3128 45083
3129 51783563553653
3130 1680445369
3131 9186599
3132 48998753154503
3133 547207812867623292921520663561582207891
3134 1272015799
3135 188831
3136 2458965960649658137839807420073511
3137 9229393
3138 16019355749
3139 560017
3140 133073123422883427533124409655277359
3141 201791841127
3142 280311355153767031244549974029243661
3143 359621
3144 292921
3145 113534189
3146 225800850111774679204036135365173561
3147 11171
3148 12277
3149 182867
3150 94293303899701
3151 74527
3152 86491
3153 262781
3154 197330749243471
3155 43400629
3156 17577690022567
3157 101111
3158 3269369
3159 11048053
3160 20297700139
3161 10506211
3162 5233
3163 24214809811
3164 16940139828937568754443806614210806003
3165 53681
3166 3028239169
3167 11045112487
3168 1968212301857
3169 1073147
3170 9122386388724078662335615646005397347
3171 422054785013
3172 5043161
3173 8837
3174 34213
3175 168384199693711202533951255001
3176 2003710097
3177 171131
3178 2505815034020581607001967477679
3179 13629736003503776348306191938028415041
3180 2104814175438575929437534290246500442023
3181 21757
3182 1411183139044595345573495190875093
3183 56099
3184 7043
3185 447704687
3186 506332517932481154803682309200097397081
3187 57853
3188 99526909938811
3189 39750817
3190 35540678011
3191 2089
3192 212188049713
3193 355936289
3194 678959
3195 11399
3196 1427
3197 2887
3198 4159
3199 3675076563285343
3200 109559353
3201 33398616310993709787639644918506299451
3202 44819495082540221
3203 137777
3204 947368507
3205 6827
3206 334730854928848021693297727486001271
3207 483990239106880349177263835894002681
3208 41317691
3209 255397304845527196767574635246560938913
3210 7557399427
3211 34725944159879376302986313
3212 9087373
3213 1558644209615717632542422080815023
3214 45318255817
3215 203136701
3216 790133247610527058150066764551041
3217 2203160897332126728524756181454465749511
3218 36191
3219 17389
3220 230978079122147158311527516711500178861
3221 56314655312472042878947539102020302933861
3222 991651760250889
3223 151274113
3224 2371
3225 7027
3226 169319
3227 2568466817377
3228 70497316691029
3229 1421317
3230 310316243684505578489748935237881
3231 36472019
3232 3793
3233 42195079
3234 5038302776974041054772267465253213
3235 40939904055068867
3236 17591826247783688866469457879753291397
3237 4793
3238 15920218552012780288131899770539077873
3239 124303
3240 80953
3241 257295110251
3242 153016574674950608351103098475887810683
3243 570518105677397046292013439823355047
3244 798389387
3245 2448394310353
3246 7933
3247 753230985443672152792996639864843325359
3248 13009
3249 1531
3250 3002919790560373
3251 173832733
3252 3187
3253 91599793
3254 84373463678531
3255 161010655648576210026424224791451767
3256 3266369
3257 144829698379
3258 2363059
3259 2204741863279
3260 16703
3261 75983
3262 102849169159963321936379016836763047
3263 45300263
3264 164057
3265 3537826424107417448756580812089
3266 14489
3267 32359417183960853205103505026607
3268 232051
3269 33767
3270 255931727203
3271 273380573
3272 637933
3273 12124168607924621062682713920425891792821
3274 274748143328086390313651793157846399
3275 15101
3276 6006031
3277 365179
3278 27743
3279 4426021
3280 23981
3281 14922725179805593
3282 34617019
3283 1140157
3284 37571
3285 600239
3286 112927
3287 7687
3288 1028458094921
3289 11089319
3290 822674634431212921676283439272227372753
3291 4096402549
3292 2596176385861869210547087221783472037
3293 3733916437169
3294 7968534493584908284507401730934890801
3295 25961869
3296 2707
3297 4373
3298 8447
3299 1736529928115561
3300 18229
3301 463673252406479
3302 1192073
3303 18233
3304 35931725988606078166919997559503987071
3305 52379
3306 5322221
3307 884462450008555934697138141775001
3308 27853031597
3309 4099
3310 154291
3311 1374765427087183
3312 4133
3313 245696713
3314 170457689
3315 13878406982264408387
3316 2517108851893
3317 10088226928760602051935817196038300583
3318 56583477611009051
3319 47372076723647755465293036088154234890099
3320 76758547
3321 2131209028085941204613448524408093
3322 6451760617
3323 27197
3324 6601261
3325 4935623562741152167
3326 8002841839984954319632252453045752419
3327 18332131597409701
3328 47345047
3329 3931
3330 42697
3331 1027129
3332 322169
3333 1721
3334 9901
3335 62039
3336 113359
3337 5581
3338 256407245999
3339 3812151945214314809
3340 7616671639412233615041769269298077719
3341 754073
3342 29581
3343 2129525640796769921
3344 2953
3345 13413343025729
3346 9451963
3347 85914390387820307
3348 11047
3349 7137891046524747091128411379737554777
3350 52553
3351 17074279939316879
3352 205380849419953
3353 16573
3354 39983
3355 521813
3356 41081
3357 25847
3358 14618652401
3359 534739
3360 25865725019214276143671871964597173
3361 596293
3362 29573
3363 343030301525508094055114092609043385034313
3364 140143799996954495063315739289
3365 149129951
3366 22135951
3367 523947421317640875548377463220081510071
3368 89899
3369 9631
3370 32269505753
3371 90154906657254929622709461644372756239
3372 2256626231774527
3373 6073
3374 6361203275867347
3375 474923
3376 977243
3377 1798605122921
3378 3804526704863129805129142973540837
3379 2185142207
3380 354234539
3381 226284657305364652636583388650194480739623
3382 4688773
3383 198313
3384 699953
3385 7211463919947671878771363284762043
3386 81453371420488859619619396896635934446167
3387 56327914386776195646382589217447673577
3388 380329
3389 12907
3390 18749
3391 97687
3392 1607680628613326549614868099152918090660207
3393 3593
3394 1149503
3395 327769330850178527
3396 17681
3397 51455859425557238303951488647487
3398 150979
3399 161887109
3400 6072072959
3401 915845115987239797034058785272276033
3402 1845937283411327
3403 77081
3404 168127
3405 9508794083087410167217148884181
3406 20201393
3407 43876831
3408 5849
3409 5077
3410 48154845049
3411 592871210419157617
3412 1573387
3413 5179898677060001
3414 52439604361637
3415 34039
3416 49789169
3417 13841
3418 19207
3419 7041829
3420 2813041425854609
3421 30763603099
3422 30829
3423 156437
3424 15598976822323
3425 309186959
3426 2579
3427 1119732722923933
3428 50499679
3429 56041
3430 13037
3431 316905493524046912608476453457418724827
3432 312430220057
3433 327823
3434 1735831
3435 48471763
3436 1061483
3437 20599
3438 94119539
3439 238782897016453
3440 25897219
3441 84407
3442 76543
3443 6791
3444 1669651
3445 11132039
3446 150431
3447 258959
3448 999931
3449 420317
3450 341017
3451 2602821565213
3452 50753
3453 7646731
3454 66331697279
3455 2105101246313336196480998982010206571006309
3456 19200323
3457 9743
3458 48967167783058361665308868547311714699
3459 589219093
3460 138644591
3461 267899
3462 53987
3463 24014673121
3464 29764987561
3465 3998678333602915182485141467356560191
3466 6833
3467 26004493019
3468 44059
3469 10163
3470 2674420079
3471 51829
3472 1064950768674486569
3473 23557
3474 10242289
3475 13016290031
3476 15352778011
3477 5880588479268333769920374684888902028474071
3478 200804726789351
3479 35596749355402237
3480 81027677
3481 365992989716120731083929978290904178581
3482 4528357
3483 201265708698660144585731808580055624550773
3484 502986482581004206604882383778350689249317
3485 263723011
3486 2886994741
3487 1508938649757247
3488 102164744354794302988210033942361353626073
3489 21335275441
3490 4420812343
3491 51593
3492 1912499
3493 325351782274595621
3494 471600539761730347
3495 24349519
3496 45389
3497 1297
3498 6563375584298072957
3499 774404591
3500 662897
3501 35466964450770539765955592518549609713
3502 5443
3503 18637
3504 2089543
3505 761761981757422829
3506 37995457
3507 111045453779658038065284061155676279
3508 8199370051
3509 2339028544734986276672188041046796603827
3510 26308097
3511 8072080039
3512 30902321
3513 164953
3514 25073
3515 5943207422733234431
3516 17881
3517 1466065483
3518 4465393623012481
3519 4863451
3520 2926139
3521 2765309
3522 2343407310936626792422938960957569
3523 9682574177949769
3524 5839
3525 184073
3526 2484110032486138299258798380599951
3527 24677
3528 189351878404052702489
3529 136027
3530 4222721
3531 1826711
3532 1134877
3533 144230996600535516806850841594338935708717
3534 212312143
3535 45994056032777
3536 7612049
3537 3467485613
3538 793517
3539 3667219
3540 304009
3541 19221226934363
3542 1765567
3543 5591
3544 14105727669801931125468958655707813367
3545 16966578947
3546 107843
3547 3133076679700139
3548 449363
3549 1416697460242823836744872217713839
3550 406717
3551 34217
3552 6863
3553 36106275865249
3554 81662950677528851797
3555 6221
3556 588937
3557 20323
3558 37237279530463
3559 23539
3560 2449323241
3561 493313
3562 4646442511110574242459642532598895059201
3563 2586629
3564 28705667
3565 294461375674723
3566 131779512971
3567 4845310957
3568 5153
3569 2088027874446267721681926374786299319507
3570 531907989299
3571 1151701
3572 141853
3573 72878301701
3574 53249967576884887115993492515842061409707
3575 80268640273489405309151239735807
3576 822449923
3577 314386842667
3578 11757707923679
3579 162810310706821
3580 388542675566604191600900239548920028169
3581 32587
3582 5164657
3583 24953
3584 6176033
3585 47201513
3586 35951777
3587 483191899752066237086296355002595909
3588 46045889
3589 10133
3590 1325487559933057373807
3591 12395256829
3592 33168942677308426957103129429003027259282851
3593 44917
3594 254753
3595 45233
3596 355679
3597 309289
3598 2411
3599 108949
3600 4561089411484522224679599265339220299
3601 3603799
3602 33403
3603 54983
3604 46642830594413
3605 539385547007717
3606 272009
3607 2554248277259013117450197881220477852983
3608 12161
3609 8877329
3610 869039
3611 4079588034175583
3612 178499707319
3613 415409
3614 103091
3615 102679
3616 1125001
3617 106487869
3618 271081660399547
3619 984117326658891626352979195399515575549
3620 32027847930264181
3621 34054543316178039795761053092964726309
3622 15299347177
3623 482051
3624 61061357614400937063188909206410532817
3625 10307027
3626 907163
3627 55850866746065883351148429051032351698829857
3628 429077717
3629 62971
3630 40421809
3631 9323
3632 67528009663
3633 1931
3634 3221
3635 24547
3636 44439800617
3637 10979
3638 342869
3639 3923
3640 32753568482363020625564618211314767057763
3641 23831
3642 14251
3643 297268735403
3644 5667853608134462729
3645 18917
3646 6637
3647 888417043
3648 8171
3649 22263543663140443403
3650 1779484311071211749
3651 1933
3652 4584612660320511776436893971452361
3653 191783
3654 839471
3655 16143073
3656 10697565929051
3657 129794801
3658 22998893
3659 63736490348215164006906906241076703713269
3660 3259199
3661 511457
3662 5659
3663 105467
3664 2637611
3665 5639
3666 151321207
3667 11373680523767
3668 9643
3669 283739186711
3670 26395177518573091132052435376408791036296943
3671 3847505713
3672 36479310399996195173532424764865265340659
3673 567447289
3674 52813
3675 517479986537
3676 9659989
3677 11426096779
3678 76648237
3679 58284810073086139
3680 305742023
3681 602846685406324253017620378021175248015709
3682 2032627
3683 12262515731056243301658656583234334241
3684 168718439
3685 12911
3686 59047616970709069
3687 318833407
3688 50983274167506360371
3689 17351
3690 1311773
3691 3724173293170483
3692 23887781893781317
3693 1150561
3694 5645637317
3695 12106238861159
3696 1200014579
3697 27407
3698 5520649
3699 182659
3700 48505483857250181021198487536387123
3701 32561267001387887889708494423401585891877
3702 133716887143327
3703 12325381
3704 80039
3705 1374889030164313
3706 10615079
3707 223921
3708 595451
3709 2423
3710 55663
3711 62305591
3712 1453033
3713 34649
3714 11870603242039919968276714391870909063729579
3715 145123595537350810982336641072431803
3716 111271
3717 1358299
3718 334376800204059363818944823946498534476387
3719 107704721
3720 743898462655965559
3721 92593
3722 5503
3723 61222444245569
3724 26213726875722744913
3725 1431449
3726 3252523
3727 18783899296803784137155846606825984285709913
3728 43503381722759726266980428732528590371709
3729 333457867
3730 2041732577
3731 181132447
3732 73483
3733 219767
3734 151091
3735 29950692236926882065867654319808159
3736 1326319
3737 27717192131
3738 1778059
3739 842657
3740 396527
3741 49139
3742 787
3743 143743703
3744 718585601
3745 2436882939372701
3746 4246749817
3747 128111
3748 20873
3749 13046987
3750 2188673
3751 16217
3752 1366889
3753 281709149
3754 839801
3755 13457
3756 936469
3757 24569921
3758 773777
3759 73662768269
3760 45659
3761 3045457
3762 589661212943613400039
3763 12599173
3764 172331
3765 202187
3766 81013
3767 67489
3768 1234367
3769 23786339
3770 660299953
3771 14892041
3772 5286373
3773 44253372634595119
3774 16421
3775 6301
3776 7241183
3777 264057581
3778 8036027596501143271754628409057404671003927
3779 6173
3780 84823656217
3781 136550833
3782 136283098816614723787504136844921047876894021
3783 866226260527
3784 247178237
3785 88285271
3786 1828094971
3787 1621
3788 92842261
3789 65375576327786069361427281184259497628683
3790 193951
3791 20743
3792 126088607162022494457860259377938126402459517
3793 13093
3794 2098736253583578005808029846982179950073
3795 415213
3796 17836267
3797 607199
3798 687848429964462973800223013935122623822840341
3799 3391543
3800 2243
3801 10159
3802 1933598430100188785190083377886113746574093
3803 65651744991379
3804 476369
3805 16253
3806 730025411989676639
3807 261268224161330869546885688227914781500842971
3808 315821054259208171
3809 3151826147056115815484763729603131220355073
3810 2664980267299073
3811 81629
3812 7381501
3813 64483
3814 17053
3815 1446826655085195320063
3816 360008348456921033
3817 43151
3818 261195951352860047
3819 4280999
3820 21523
3821 480031848647805190545773048006301855609618053
3822 53355675711547469915207391100177125848263
3823 988260969083234096002072233040479815707471189
3824 11524894857766583721698682647929919860853011
3825 140889043
3826 37719931087
3827 248358299222029
3828 1211398002613915833666757800081436080947999
3829 20584903
3830 2082991016972973029781200902930044161425769
3831 1325227
3832 15854237902591870073584129363238632673770199
3833 18413
3834 3373
3835 10211
3836 5717
3837 1396133192726132641918499085622809641
3838 1631251313
3839 12878039
3840 5791
3841 747277
3842 10160858680929438877982497200521864424959627
3843 101902763312038228760709229189126580879
3844 7060058953
3845 634002056351
3846 1832641
3847 1808125961
3848 13038349360165475414195081403463335703609
3849 211190041
3850 69510825198499354893822204324891919272538063
3851 61101797
3852 11833
3853 38555459
3854 4001
3855 10396117
3856 8170480413120886405400326768698302961203
3857 46280011
3858 15859
3859 41953
3860 1003909
3861 8587111740271081260019250275105013
3862 65592464904594893
3863 10567
3864 30929363
3865 11981
3866 19861
3867 32990173
3868 2273821844572572440163396482800044439149199
3869 1553558443
3870 3156319
3871 25453
3872 4163539
3873 19979
3874 148935138926161667
3875 284072497510714386235511936383148105119073
3876 445779209
3877 5345093731187492249047716940826070479647
3878 2448311
3879 39715729
3880 95060297
3881 47221
3882 2012639
3883 398615942977395898326495080703185682603559
3884 15342915580999
3885 2039857
3886 90647
3887 5813
3888 87071
3889 18313
3890 704449
3891 28604949869
3892 662947
3893 100484305558591
3894 1178753
3895 110065014307
3896 16580119
3897 51616667
3898 3229680481
3899 5303
3900 61837
3901 1910417
3902 5962538506032463
3903 14884236098023474302584082832685711563
3904 229979
3905 8300519
3906 3221557
3907 1510024202781274457
3908 3942379046743034394060187729263687162556343
3909 259898071545001097090034802689426242231
3910 407903415268787
3911 22501
3912 1711259591
3913 15560329
3914 880878279744705132612096981411546861557669
3915 7927
3916 316178206851025433
3917 464273366690343743751064242109450199666089
3918 2304353959
3919 2843
3920 124622861533513010128472264668489495700433359
3921 1074342751
3922 214864883789440690033753282506170774789
3923 33931
3924 388100037748146725282909976469505586146377
3925 1692491409761
3926 217199
3927 3694488645650107
3928 67049
3929 193289951
3930 4873669
3931 96737
3932 59301197
3933 7297
3934 230075317619537483
3935 19219
3936 56173265396317199574338343621538543868417
3937 98816591
3938 4173209
3939 3631
3940 10998465288165272180627496562468576952759
3941 4507
3942 1202436019961629
3943 1730418383
3944 171917
3945 318271
3946 120366459901
3947 2263579
3948 375509
3949 153499
3950 34959745860350155349
3951 42139
3952 6546665889393779
3953 4552393
3954 26501
3955 212914936309
3956 178397
3957 40317633877
3958 41299
3959 116051519891
3960 1885381
3961 3391667
3962 924403
3963 3178501692127969
3964 5767513887511319
3965 6642329
3966 844891
3967 15960249889
3968 127763
3969 9859801850419
3970 18089
3971 296507
3972 59461021
3973 86540051759349751
3974 1078049111434245337
3975 171171737731968110609599353860182381665290123
3976 5823913493535690719
3977 19069
3978 5943599321977
3979 14174245253540141969
3980 74857
3981 9839
3982 10137125377
3983 178720683842551306143456202971021716351
3984 1813638243686620938240884905764964060127393
3985 138375206793566183896316269519051811582057
3986 611859043699
3987 58309
3988 283716302005907468032631514280569899377401853
3989 17754533
3990 1644737856863
3991 1115987
3992 32531
3993 200929
3994 228023
3995 51546227629961591
3996 446279
3997 1769138489
3998 8858329
3999 30025728041
4000 565383248444263331581
4001 1393457677
4002 28813
4003 1358411
4004 13682995103669466408109835118749199259321
4005 5981189
4006 20149
4007 596289116247337307
4008 35454123648948737
4009 6101
4010 2921568151
4011 66463
4012 468869
4013 20742179
4014 5055298941218098293646022494602200837411729849
4015 1098690356855112551534224715745930589876726843
4016 46301
4017 122237113336899766160530912825157088972881
4018 125197
4019 97549
4020 389139169
4021 69439
4022 1605921367
4023 151379
4024 6262973
4025 15954457
4026 22773794990265884399
4027 208706383
4028 8783
4029 986425363924584403778059242044620794314112691
4030 38903
4031 13259
4032 67061
4033 7745853085791117405823216972093145327084843
4034 59449807895917
4035 453146811599
4036 1282706264771177
4037 1861011181472923
4038 12703
4039 8867
4040 15661
4041 87534739235081
4042 7042649
4043 88733669170975818259
4044 2833
4045 372086534948534467
4046 80502479597
4047 4787
4048 157483
4049 25192772887
4050 327809
4051 35837
4052 16829
4053 491463802496431039057203775177845865759
4054 21143
4055 72995646397
4056 20143
4057 126787711
4058 233014898697921251
4059 39027156333553
4060 14767
4061 125287
4062 10035988660279
4063 28038275483
4064 7607
4065 7219
4066 2963533
4067 589123
4068 19925812356761
4069 10186130876048304389
4070 736903
4071 3494220073
4072 123419
4073 403889
4074 5325623
4075 651809
4076 134707
4077 71983
4078 36037
4079 45419347
4080 3299
4081 217994983
4082 596147
4083 18863329
4084 6165463
4085 155694781780912245827
4086 120763217
4087 16870386951611
4088 345413
4089 2270887574697359608426865396411030725087
4090 165779
4091 55331
4092 2897
4093 916151297
4094 155671571053
4095 29587046831
4096 328947412211520632897164448661890926859500999
4097 19093976235797738783
4098 2011
4099 57075285821
4100 288365899594533094940557560769971672657667
4101 182537
4102 51283
4103 281431207458409
4104 123345210025860749
4105 19597
4106 2168009
4107 6742651
4108 318256082359774763
4109 82039
4110 3778837
4111 3701670561507130070816593515735862611001202647
4112 4411172545204941083
4113 178509051172874729
4114 1493731
4115 30962387
4116 191710773817771513
4117 259157
4118 6054817
4119 17863
4120 25824682607776307
4121 42565047493543623397
4122 139364257
4123 127733471
4124 44649491563040050363280810565019997973811
4125 848761
4126 820759603
4127 49843
4128 151863054281
4129 38921
4130 9283
4131 358459
4132 2900017
4133 123737
4134 146239
4135 108881
4136 59617
4137 564419
4138 23537
4139 118026652499943804670629478789509310366919
4140 98409420431123090959
4141 6191682373
4142 78571
4143 32870841687182111033233447683274755885931
4144 13770693467
4145 28384819837419372079606785601163918042569
4146 149749636493
4147 235787
4148 42309221189458156598286523720232175343643
4149 66464459839
4150 231947
4151 63957493533167795257
4152 7103
4153 358985874221987959181072539708064833671097
4154 6296597
4155 28541622482713
4156 89503251473
4157 82844688182950039
4158 702386214905558784739
4159 7082023458409307529491484318896951564072161
4160 5720621959443173399866868930447195577187139
4161 248236019
4162 17659
4163 56737
4164 9133
4165 3523212863
4166 11587
4167 8643953
4168 12672643
4169 5361259232214893670367015075747163721853429
4170 10195589011059587
4171 3152387592511
4172 4211491
4173 260055303801233575481962246918274214515561
4174 2909
4175 1348231
4176 30233867
4177 1059479
4178 558171742685423
4179 240284201
4180 16447
4181 14162169079
4182 13789
4183 161586322136321
4184 232003895972643589789
4185 19427
4186 16221506815423908287
4187 41977905407
4188 11551
4189 20995213
4190 616188609077
4191 2069
4192 399167683
4193 5783259390481319522839461576556258505870536909
4194 78207498492004873
4195 8306524456367
4196 8503289
4197 39689539887142367
4198 99153610132390968860415461980782651786664546777
4199 303995093
4200 11783658791
4201 9109
4202 4688071
4203 1979189
4204 572123017
4205 1889
4206 15771598623824648387
4207 3203
4208 676259
4209 169066010173
4210 16067
4211 8658289
4212 7664278043
4213 121355207
4214 14519
4215 478036512647
4216 295517
4217 21720990808578869917
4218 27562956759137
4219 7495739
4220 302143
4221 935771
4222 485389
4223 3863
4224 71814249094839784901045854837165337426864113
4225 71954878872766328638797409317675251587106435573
4226 168117268954781
4227 30222346387
4228 209939
4229 28472494296711483653
4230 4673
4231 2565402121938327440626201647068477769307687
4232 4703
4233 12637
4234 479153
4235 2419379
4236 3739200889
4237 66141837191
4238 68917
4239 33332419
4240 59174413369
4241 179357753007751319881615268487178097807890100147
4242 127157117
4243 569212898054708717
4244 93454653246669300832170359985499317205722466363
4245 105019
4246 1223424071019539731
4247 5496731
4248 278138687243927
4249 45138959
4250 405941756917776827100147675410752915269104565307
4251 23761988933
4252 516685148347
4253 371453
4254 6491387174505986959
4255 41006529121889
4256 367373129
4257 52811524709426423
4258 70583
4259 9374003430247628970809195617343600980642999061
4260 133631
4261 31687537537
4262 14447972372759925998548447031030664926177
4263 7809821
4264 368916999421070951
4265 4143814020682150447940795613921660322013
4266 16487
4267 38657053
4268 2719
4269 1958683
4270 17537300560417312699
4271 11066476592387
4272 91229
4273 120209
4274 5081
4275 1330321
4276 1457321
4277 263575829870377657
4278 37884401
4279 17879117247792232129334575326480755160959039
4280 26127151
4281 176017907238361386403
4282 80309
4283 17443
4284 990264373327772479
4285 2633
4286 494025139
4287 4554459529130040458180663298401135466521840203
4288 37561
4289 1335806629
4290 897779
4291 294370071098684932013996030327816833553
4292 90972057359
4293 26115949
4294 740893
4295 211443247814803
4296 885730359411614729
4297 15704198795707
4298 9569969
4299 50333
4300 253553
4301 11113
4302 1497103
4303 6122665424659364114093388693209268837791
4304 766082847073654974648754121684026931651639
4305 4035724263812069108117130851089299032561
4306 674980351
4307 29104641337
4308 291337220034178819667
4309 7582453
4310 135184442423366110873497348586603441192369
4311 1097
4312 2789
4313 6343
4314 158959891686534775803161563217677049407990417
4315 972409
4316 9308892727725921367
4317 188365043
4318 526506757653245101161057252930260825555947
4319 182579179
4320 9194183
4321 876101610229691498941106933442785793052111
4322 614789706317
4323 3571627
4324 9357767
4325 413043687526272119791319566326620200939897
4326 964509335357
4327 61151
4328 108795551
4329 2193701
4330 6936317869217041665563458973076203570904779
4331 1720614010370727722984912640984244839366372257
4332 4463
4333 588046651
4334 2153
4335 19353431527
4336 21313994593294226777433363515454069614348843
4337 12497
4338 543019
4339 29671
4340 1359039820695913
4341 1214077771
4342 64067
4343 9221
4344 3803
4345 244669
4346 73523
4347 2924856239207132307989722072817071171445107
4348 2497044691844113364574347938200991863487
4349 49338997
4350 91889657
4351 105253
4352 10391
4353 61379
4354 86200577
4355 1138097
4356 8737
4357 46417874471
4358 31630927
4359 18631429
4360 339223146988635753218620263436589360455789
4361 286283693
4362 21179
4363 7573
4364 5360161049
4365 201020669
4366 192397811929438313707
4367 15727
4368 4871
4369 22777
4370 4861
4371 16057
4372 187348243
4373 21739
4374 142357
4375 215797717
4376 19964350991747665494316061340963870079397
4377 3951307
4378 37599677
4379 185852717
4380 3707920764040542683986253454617562179103263
4381 14621
4382 13944207912065207240911352599642070928103107671
4383 70995851
4384 35225957749984080721
4385 18726481
4386 633820633
4387 20730587663
4388 7431083152096010020891010768382595779013249
4389 102673
4390 121229
4391 93479623
4392 914553044445900470594297746759236587170354151
4393 23201
4394 23805931732126058159
4395 857351279742201121
4396 6204019680200663210598288795623439787524451831
4397 6729053
4398 32957
4399 53004551
4400 922077148403060714115967807288784480761
4401 15299
4402 378091274985458665073
4403 35747
4404 83009
4405 4867251043432283676386929884286041852017139913
4406 473419
4407 390599025203053
4408 3392682151
4409 144751
4410 66403
4411 1082005953181
4412 17737
4413 323867958675331746743
4414 6299
4415 866640142377050366393530116685860539
4416 1546954582805296710648705360860728702012189
4417 941608567457
4418 132637
4419 19120685840684436100487269449559999644521
4420 18457
4421 461790205811189
4422 1923137
4423 12300728056651
4424 108621869
4425 28566589369
4426 19245713
4427 821145203297
4428 230150097887
4429 11299
4430 3097051
4431 19403
4432 468577517543
4433 7553479
4434 707437
4435 5807
4436 372968418313799211229
4437 294293
4438 96235764535750647485311336207875381794614729
4439 9288366296285676382509733797593674624748987
4440 188653
4441 39709
4442 12109
4443 2278543
4444 1471937
4445 204927157
4446 5645200178464849109
4447 21503
4448 51679
4449 268768775852698136620891131805227106153435247
4450 33816270249763388604876340416200588054541029
4451 961817
4452 81131
4453 830535473671439
4454 259657
4455 3438689
4456 29644808411521409
4457 67021
4458 21449413
4459 30871
4460 57283
4461 26556228232386034977219658190443
4462 15926313220463
4463 706194921589
4464 25609
4465 41234083054103927857504684858589995149468327433
4466 27823
4467 234811
4468 62573980017522789400227733593551398433565121
4469 2211482853313410091
4470 143653
4471 1677576899255760048897655547516222915418110051
4472 136574533
4473 21574331785819
4474 170637329
4475 7409490718099
4476 377956538783
4477 42709
4478 306919
4479 3257
4480 1630893197
4481 5197
4482 245261
4483 8752379
4484 222841
4485 6457600168406916214235101262959000146485418823
4486 9310267
4487 966105663315469051
4488 331086561439
4489 92753
4490 359897
4491 41009511627056490639649016107240600840751531
4492 4144307
4493 6642619
4494 2626894843501676199047
4495 2147251
4496 66109
4497 39217
4498 3526881229
4499 9677
4500 377594109590434284783047242099518348592962127
4501 10712188320293
4502 29077
4503 513679
4504 27112027
4505 611209008511
4506 72948602401
4507 580630662923
4508 46187
4509 863869
4510 688954167379575695449
4511 101663
4512 210619
4513 47777
4514 135882379
4515 1388069042050147
4516 763627
4517 1929058717
4518 15130699
4519 93419
4520 271539649
4521 13049
4522 24071
4523 1706594162297
4524 12823
4525 654817
4526 7039
4527 3181
4528 16411
4529 635867
4530 111898074677
4531 59010993787
4532 26177
4533 701009
4534 14690999
4535 106087
4536 96828661
4537 6228949
4538 58627281781
4539 111640500720624937
4540 2665599619
4541 23167
4542 6827605762600497749168919316502776093052440343
4543 587173
4544 25849
4545 4966219862381
4546 10039
4547 16808453
4548 44279
4549 8387
4550 223319
4551 18962249
4552 238547
4553 1754403630136369
4554 1020194812151
4555 534891677895356804867924113081503650809875427
4556 568380285750370369838015319110480153141
4557 53726168296343
4558 1678009
4559 8093
4560 72271
4561 95701
4562 3367016885554891684717964147994298851286887377
4563 48859746752717
4564 197699
4565 38777933
4566 59887
4567 23598241789397053736504276247452116112408719
4568 40897537357
4569 2644728371
4570 7555949195481707
4571 737531
4572 613882192476373
4573 154523
4574 29894713
4575 1483123589
4576 1753437895405650031
4577 1394683
4578 155191
4579 23011
4580 88493
4581 618780791
4582 2647
4583 1098673
4584 2969
4585 17029829157282961351
4586 19759
4587 148186553
4588 8317
4589 70157
4590 19635473662516583
4591 103699
4592 135467882539505209
4593 46591829
4594 45055243
4595 2536157266537842315725323
4596 330691583
4597 80801891
4598 12291526109891595393067691712506747269498826819
4599 32233
4600 486329
4601 19544754515993121620780275093654892501683679
4602 18141774817674736444432627383924485434939089529
4603 4977443
4604 582511
4605 4008391
4606 4422782995652381
4607 790429
4608 206347
4609 3617841241876990841
4610 14153
4611 157667
4612 6033290276767855873
4613 8929
4614 192695835841177
4615 1922749
4616 45737
4617 88043391687728913622909236773942345208435347
4618 16194313
4619 157881547605721752115866176846555738336998961
4620 969359
4621 22039
4622 1531284884328090673
4623 628681
4624 1452189223
4625 4485099486671
4626 60275480803
4627 878518925923720607
4628 129442944091575004745209
4629 83935682180227
4630 200022623
4631 318589
4632 104627919045457
4633 837652437393287
4634 35771
4635 857887747
4636 2053
4637 409391
4638 2661481
4639 490271
4640 269741
4641 116959
4642 160704282116663732201
4643 57998777
4644 4384758901
4645 48168023
4646 6121
4647 97334569
4648 32693
4649 691375143517
4650 356969
4651 366315511
4652 12983
4653 56447453
4654 38663033
4655 210852211
4656 33013
4657 62032499
4658 489159467
4659 438097291
4660 111187
4661 209481069817995131393581040686604981821686031
4662 116606313438634807246709
4663 4241
4664 781321
4665 5164961
4666 7351
4667 45724510796467243627
4668 28311446287
4669 116989
4670 287242169
4671 27676067709295829865766351561662526634453962013
4672 33510749
4673 67231
4674 537612851
4675 114268711
4676 612779502998103627725321295940232415313933
4677 27809
4678 575401
4679 176607799
4680 2611353125809
4681 28789
4682 6416588234750097289
4683 13374289
4684 8451909537267884791
4685 3724559
4686 2260149581534118303909149534696467769319992071
4687 147263
4688 9749281
4689 12625027
4690 625109
4691 158761
4692 745141
4693 244799329272049
4694 5801
4695 1383659
4696 241993
4697 4289251
4698 253741
4699 257545714133
4700 229082386726062142065059
4701 4871438028287560424610619424986263265494069145711
4702 161639
4703 24239
4704 139818472477
4705 649493167
4706 40823
4707 9787
4708 92419
4709 34171
4710 233529333538244599
4711 27953
4712 259620877447
4713 8377
4714 1913222911
4715 134129
4716 19890517862023
4717 54172436635349541926235076119286447317477313
4718 19497967
4719 1055143
4720 7183261
4721 2785291841
4722 1623467
4723 143535461
4724 14281
4725 1428975293849
4726 4931
4727 1504826107450080833103803769657251554567463
4728 11071
4729 1495421
4730 311419
4731 126091579073664560308174801768973195825751912208997
4732 23251
4733 6225984559
4734 29587346539
4735 370814387709902315249720718620913340793206969
4736 67823099
4737 898568798707089259117
4738 104498801978995729
4739 279870410308192536610076986345143864539212623536683
4740 63124008793
4741 5984392609691398101028931487728295444623040435257
4742 334521608345083
4743 507207331
4744 723823
4745 9127720455773917
4746 7741
4747 10267
4748 7193449172976796097864240224240806074386757
4749 3551572165626749515193380837570130256879482713
4750 794608349
4751 78479
4752 943757
4753 3507945593
4754 6331691152017699707887
4755 31521032113
4756 19172381004865562312753633129299580094985291
4757 7853
4758 811412432069
4759 73141
4760 184837
4761 186271037161260999789756437241408965863732940411797
4762 7649
4763 192161
4764 1938118524477923992951
4765 1072797713378227632067
4766 3491
4767 301747
4768 52313
4769 499021336906350697206703163144879434494851107
4770 477187177
4771 239845137731
4772 296987
4773 9122973000280880593
4774 43942256431
4775 3714218129
4776 269063
4777 2179
4778 72977843
4779 1506723749
4780 158601059085881
4781 716964811
4782 1472395030320541
4783 127063722865257179329
4784 20981
4785 42715837
4786 1773182924593
4787 173977303862947038518155305797702580235040963752949
4788 69499
4789 32113712081729406163505355090099088231
4790 67421331880207584784807349347932515195305904719
4791 95947
4792 13291
4793 140317
4794 2036533
4795 14389
4796 17120251
4797 120839719457
4798 66866378572538668542985434685360634071000817476351
4799 100224797
4800 243563274173
4801 363541
4802 92623
4803 210869
4804 6032856002664653
4805 4090054752007771
4806 30998537
4807 1013377
4808 2963
4809 1267933
4810 6983
4811 24149371
4812 49531
4813 9661
4814 266291
4815 241682835167
4816 250916100346357216690951976580880348298923
4817 16167135587149347005828031728724584506413295901
4818 1005437
4819 65719
4820 1083440263319
4821 1157232982235048674439239498299619848838039770407
4822 854617
4823 22807
4824 139729
4825 2024886307
4826 6302137353973
4827 21589
4828 26660440718014005577799
4829 60197909401349343499919600473771804008446659
4830 6529
4831 16963
4832 16105573039
4833 398249
4834 117487917251
4835 656263
4836 93809623
4837 1871391176408371614621223
4838 1346747
4839 2744223404128542506539
4840 29034155081
4841 127972119680620877800317705658880555162091504737
4842 24337113077
4843 17857937
4844 4391
4845 56910475879
4846 11593
4847 6616226926943
4848 71355719
4849 2727886424858153546325128935863129123950986150049
4850 1055387
4851 49088731
4852 23578881163
4853 7489
4854 857201
4855 6508309
4856 568097
4857 295965528791483261601253350381753863724117524057
4858 2766497101
4859 5591327879
4860 346901369192327
4861 3313
4862 1388830018191099490495071343198140257395411651373
4863 2738817193620366491130775579711353747105450522217
4864 75913
4865 71836674850583275189832180085964058473968310969
4866 35851
4867 2152507171
4868 11733194773049591
4869 20903
4870 47929883
4871 5962170109601383
4872 12814086469
4873 12517
4874 380207189
4875 8923121
4876 381965049623
4877 85087
4878 1286723268921552047
4879 28619
4880 11066669
4881 15349
4882 91457396067371541698948087849834308900621
4883 4297
4884 105621709817089
4885 575092753
4886 99923
4887 946629393969265697268147840833521734287235491357963
4888 24842969
4889 29921
4890 11199166817753
4891 10883
4892 139697
4893 53527
4894 59172613208316131
4895 123127
4896 77369
4897 401293767313352793938956812598883363453812847
4898 404870003
4899 16854216853965526431150851650867968241136543276363
4900 1328563
4901 85145006489509
4902 34509253
4903 136453
4904 487552686601601
4905 1601
4906 50693641
4907 6965809
4908 4091111955337671347750014904290334593424522879
4909 627335349105185772588397413612971238584401382104819
4910 9733
4911 13092627815397451
4912 728552925477379584322773170701598126939246178557
4913 27510900465522481875249944194066321020311658889303
4914 4053409757063
4915 18149
4916 26171
4917 295873
4918 14964868264877822922067
4919 9925104315883931
4920 14293
4921 27691
4922 1023431230380030462040025887427447117453919991
4923 21889917107739127
4924 73348132963468789757
4925 38008989057689533734723205024424022956619149307149
4926 667819199
4927 77867
4928 456993046802536039804209719369977904752307678849927
4929 167614672246229881255695577279121483474444827
4930 4379797
4931 2032458187973
4932 60988868159
4933 125591
4934 107923305718731173900359722578095306685522488661789
4935 28099
4936 60738541
4937 13477
4938 1605287
4939 23663
4940 274892754483798288285941808350025048164237
4941 1693411
4942 195259
4943 196051
4944 14955929
4945 156421
4946 334498979
4947 2474562393147323423676445865971952930380309
4948 649838073680633
4949 933348543422450163091330364893576731501276530593
4950 688379173
4951 857860519584307616323625052225944181652682107780301
4952 126751
4953 6662633
4954 618698029
4955 23197943969597554228382617633024791548327
4956 10040839800704118927697137616567529923797070891
4957 26769293653179336271
4958 713873
4959 74256206492299650415739
4960 28933
4961 20819093699030109862074811235320417836059646366223
4962 7789
4963 106089273977236795572506921727343716957755031593
4964 502339
4965 2346973
4966 49780479603153073
4967 6947
4968 68261
4969 20394160799
4970 1168789374355093
4971 119797
4972 7433
4973 19704333220338608111375409163239066626093080342771
4974 5647
4975 5501
4976 4129
4977 121327
4978 210009635685587
4979 131451311
4980 160409
4981 53236893166078061375628084373306713911747262975007
4982 5802858327034990475094402160789100815455945773
4983 50084530824561301
4984 17012038741324444983454730399505617307464232977
4985 6014147
4986 103289
4987 5227
4988 7273055628093737788599321315857460742118731660397
4989 9081460691815434738224497669413302421585705193
4990 168786673541
4991 6569
4992 30293
4993 38600904804017
4994 185491
4995 33415157719
4996 223503785004161274001988760968961319427775754940849
4997 783835892674543811
4998 2744891
4999 4271413
5000 33874755342014993686965292652346511106530819124321
5001 53939
5002 897881
5003 10275750702247
5004 995623
5005 231785417
5006 42134249413783
5007 97825229
5008 47650882243
5009 13434657108349
5010 396069107507
5011 752004811
5012 844675081
5013 17974189
5014 218395686767526761292967497941229831423823841413
5015 60263512552081904047949304676550761259024742563
5016 41351
5017 920743
5018 821442055841986960710786950978392412810880741659
5019 117900570770120739020277012872911872931964701
5020 1263539
5021 13397
5022 53003
5023 42457
5024 10909441
5025 240049
5026 829192055595883817
5027 23053
5028 34161333683
5029 1002151
5030 686453347645413701554321
5031 27868220508419
5032 11197
5033 125365030800001
5034 1439
5035 1089841
5036 4980460948836001
5037 317651
5038 6257393442468071639270682319787521096815629
5039 476929
5040 3188177
5041 5623
5042 117821461046673278178340854631682584034547744833
5043 105227503602698098206109826105011739234148102827
5044 116243
5045 9489367
5046 458219
5047 9011
5048 4951
5049 87138998785172963966870394324286181695787344001
5050 1847
5051 32253266544109687315035492314062968861121561597
5052 100333
5053 15443
5054 35072579
5055 7768340333787952363
5056 4325159
5057 1877081981
5058 3016983573203
5059 11471
5060 100823
5061 3893198567
5062 365388587329
5063 422971049
5064 2820473797
5065 76381120427
5066 49789
5067 49647396061
5068 222890431073459
5069 2571446195995659065171503
5070 16980830929
5071 4409
5072 29279146933693
5073 1843401638621
5074 352661
5075 420306049470274710341
5076 1225009755299269919225603572234032884791657313497
5077 58283815999690691
5078 2255063
5079 95074546420377949212620886529604906310757900228369
5080 363563
5081 77599326924043774041151
5082 1597663
5083 6691
5084 74297
5085 579614202133994641
5086 293581204463
5087 451249
5088 11852511606450365093851226568239512352876933058449
5089 10242042753952551571108852876830399660643530124819
5090 6416818786181805823157101586680399666155344011
5091 2608919
5092 66530533231
5093 2839429
5094 817951070163602187207923051413977124972630433511307
5095 3298114130629047991
5096 19205459101
5097 814972211122563453629340251116873408934004606577
5098 118198966021859812973029
5099 11053717
5100 95891
5101 8742180954347947
5102 16028882485439347
5103 2553583427
5104 76016323
5105 160359454358721546170722374860858426472056785501
5106 1038253
5107 15309787682539901
5108 44089
5109 560571511
5110 261765937
5111 28411
5112 9311
5113 336121
5114 65704204218886757738229246123020601270183197986001
5115 2927
5116 2546987
5117 48619
5118 12527439207433
5119 156817
5120 944073124882751680606775744045151301491939124651
5121 65912328841643
5122 73619219
5123 393703818852708451
5124 820769069
5125 1838638093667203427572562485841863562957767366277081
5126 19259
5127 43451
5128 4571318933
5129 24811130611
5130 16591831
5131 15128809
5132 138977
5133 32890504515177282043686253498767134444053421
5134 37187453
5135 192637
5136 155149297
5137 44308545509381659028297
5138 1255682702635007
5139 464173
5140 260785223
5141 813775220593300932587
5142 482277383652037
5143 7071743671667345723820752522513087506597628372183
5144 5557
5145 75869
5146 588383
5147 53629
5148 84551
5149 18401
5150 5347
5151 9143444430971
5152 1008178994036378502848417
5153 1247931377127735688145027369946843294609313
5154 4294924637
5155 45289
5156 366308731
5157 53653
5158 3327224161
5159 186666439
5160 13538457834735739
5161 6770517639997791964596373977387396046664750507707
5162 1239599814186178741
5163 8191
5164 357421980967203667727827
5165 594917
5166 40471
5167 86936827573
5168 5006149
5169 256129
5170 251477
5171 120091
5172 38950352126381603681483
5173 669823840993326673543403767261651067431280476106239
5174 14423
5175 28649
5176 2095601
5177 183864244830779
5178 18503
5179 7860254783
5180 4537604560333417
5181 23279
5182 50207
5183 34031
5184 98673372276926789197577461605441059036864984021
5185 2544920218109
5186 159871
5187 4780361
5188 30029
5189 107243
5190 1458006651542564198326475286531985423032705667481
5191 525743037826997
5192 14591
5193 409333
5194 1785557
5195 8119260183007215642121077259133845501668656515847
5196 172093
5197 1160261023
5198 96010744630730895971816110684735181920702018869929387
5199 365003
5200 125841418951
5201 35874180780243902383061
5202 24539895849514418313373
5203 34391736791
5204 49351746822678997
5205 242437913951
5206 7154149069
5207 1848107
5208 1157953
5209 15720930588326413
5210 16285127321
5211 74077
5212 2930645778631069986526245562825586372214127121
5213 5864627
5214 123989
5215 44203213585301
5216 111532517
5217 7040477
5218 24671
5219 18719969677799668009000490103269998545739324831
5220 10896315942175863199568017224401263582222833433
5221 3232741
5222 129763
5223 3209
5224 24695647
5225 7569449
5226 136735806803
5227 1581234190264180473966570479997376223519310215561
5228 34836969472233866027300645816179378015087564692803147
5229 632615209368399272569
5230 11144595379236511163117610931591205364348608863
5231 43399
5232 451504639337
5233 2829703
5234 84852737
5235 42281537449
5236 650710769
5237 15161
5238 177677
5239 222067
5240 27917
5241 5507
5242 16574517729884188697424293137206575215475470782795119
5243 13924997
5244 840035557
5245 8830461600020082072079192218189897190341704117543
5246 1419978919
5247 978821
5248 487891
5249 2526871392819967461270949863894590048002277
5250 71347361
5251 168745338488059
5252 611551
5253 7531456369603921091
5254 274458257
5255 14344507
5256 393938946767
5257 10968767
5258 26902067
5259 76875701310997
5260 473443
5261 3926357
5262 65785081
5263 15667
5264 79399
5265 14659636941417174767
5266 8081
5267 3229
5268 1094079529211696400397273
5269 6366077
5270 55569544789209108561149
5271 36403781
5272 99335011931612418514694269766679074981030261
5273 25919
5274 44911971894649176203897
5275 1073786514797
5276 97961
5277 31558997
5278 280751
5279 341070593
5280 29588899060839162487205881713168901503873959870353
5281 2807879047
5282 1507423
5283 18521
5284 2441
5285 19669634856540921290634769291580395252236200488223
5286 223216377602857
5287 72256310308789903876979696240014701489025632391750367
5288 4435177973
5289 22077011059
5290 3173119
5291 479016324993533
5292 168541428764037828269
5293 357434087
5294 43651
5295 37549
5296 21632801
5297 15793873
5298 142841
5299 75569207839
5300 181308461
5301 4085033
5302 190283
5303 4729
5304 216123123070440381371
5305 508259
5306 69227581
5307 12375926381603
5308 8132882516839167073159
5309 39028043
5310 9937429419120147313
5311 1110479
5312 191261543962804536960073672629679286758085925779
5313 24076552917707
5314 960019
5315 204821
5316 953321
5317 1773511218652873374317
5318 39619
5319 171447499877
5320 47546925088091508869
5321 19951131617
5322 6180143
5323 39829
5324 128857
5325 2550135101
5326 1439393
5327 12377291821
5328 296420966404839099473253747684413299223295822579917
5329 5189
5330 63577
5331 471540539
5332 173729
5333 148517
5334 142031369
5335 1126573359551
5336 306301
5337 25248877
5338 13071953177
5339 145709
5340 25603
5341 8539
5342 458153988811
5343 151169
5344 7944514211
5345 127258727
5346 359385734399604313
5347 325883
5348 10139
5349 952501343
5350 37521715839154734076463781505920874359609311
5351 18719
5352 8424764143857365801137
5353 72286204444020107510123504181013682166398663418838321
5354 203699913464432343487
5355 222239216236997062014695054911490195032461086039612341
5356 15391
5357 14780152068875259442277484255945895698100054773589
5358 3889225210217
5359 4448147609
5360 4224721171027183007
5361 421866487482959
5362 28266647
5363 567323
5364 27277
5365 5519
5366 382549
5367 929051
5368 26681
5369 29143435235031919178901184553629029182362801903
5370 131761397
5371 2690222484179623
5372 12924721520189
5373 289001
5374 420661054782978617644780130014420742480964271564389887
5375 52183
5376 2151899
5377 89363161
5378 20506812595437070078573
5379 567547913
5380 554447
5381 6501343
5382 13411
5383 4483
5384 273323
5385 566273
5386 6365636036697488374534221777456510434499217867
5387 453023
5388 499507
5389 35717719
5390 120689
5391 595604418125114561
5392 619321481
5393 64507189
5394 1246501
5395 19605929337023
5396 4914336653321860197898236658733278404997341360425821
5397 18367
5398 24847
5399 7162593764383407204283687214573513819393792729
5400 163248619
5401 79229
5402 302903
5403 624369901
5404 34338167
5405 42223
5406 756253
5407 46545777107
5408 486391
5409 266663
5410 218107
5411 153090020201474906621
5412 14033
5413 2645442197744633478111389772928287402195950412539839
5414 8961275338875612643984476600900977431339206836009021
5415 56207
5416 6052426549946494973685180115252177221271067045051
5417 1434421
5418 11618911
5419 26833
5420 7177
5421 24637919
5422 1423
5423 13162144964518876602636257083376534407841800783
5424 2718434083
5425 51720941681
5426 3716227
5427 189653
5428 33535048667
5429 207869
5430 17551
5431 133499
5432 227281199
5433 164701
5434 7513897
5435 116707
5436 135161546312361107363012846481190846692827751707
5437 193552018900365317215190419509023270089517736011
5438 175385231569
5439 3630445629296439258464439943312023772972982007271613
5440 2358661853
5441 19550841127
5442 5393
5443 20887
5444 8947853
5445 5142919566499493351
5446 212865783301987654922261081
5447 4049
5448 9238171781737680983
5449 4649
5450 6685363
5451 77447
5452 71256349
5453 2543
5454 332803
5455 133628189
5456 16301
5457 2871506262338543
5458 1692023
5459 39397
5460 1318824339115879966662946361467466865275843506848643
5461 8537
5462 168851
5463 8467
5464 86249
5465 22980017303058157
5466 24533
5467 405871937
5468 34628052855699743786792319074583165855528433289
5469 2175196260047
5470 241269697
5471 19139
5472 211297
5473 113167
5474 5628611327666721539479459
5475 712157
5476 126961
5477 12301
5478 44014464518851
5479 473659
5480 5971288657900803445683080545719074095654636419481069
5481 88610077
5482 39902331573427
5483 309929
5484 4111394911155457
5485 1253610683464441696651
5486 4126903787
5487 14341
5488 182335469
5489 3480972251
5490 468683441
5491 3861857143
5492 1298445419
5493 18281541130497965099859838010891532324181201211
5494 1721921
5495 14320632368782601589707959730187106649638448243045143
5496 189349
5497 7094451663292926398912109662133887376100317092057
5498 4352644951
5499 29723
5500 609397
5501 42387232507216102289504207662228237935229746201070127
5502 85103197631
5503 111049
5504 31511
5505 100043
5506 34876087894943473
5507 412991531666024334607
5508 16758111101441103239471342893334463437250856458321151
5509 43867182001759
5510 15137
5511 115893809041
5512 7943081
5513 36671
5514 4937
5515 5999807017
5516 639146205119
5517 2659989187
5518 545189
5519 7181449714246077859
5520 1511
5521 8981801
5522 28571
5523 258157
5524 12421
5525 7157873
5526 322877
5527 40272755849
5528 18191
5529 138601190407
5530 2239537717
5531 21319
5532 1198481
5533 420799
5534 4964035781
5535 87507803
5536 8849
5537 198169163681050522599675553955873416459436526344039
5538 12153348743051237723003
5539 8240983
5540 830099
5541 1567466443933699
5542 1537893658859
5543 15618551837977706487256626926327471293518652322056091
5544 74845079
5545 65899
5546 417509
5547 432413
5548 7873748606830282889033
5549 21464772751463
5550 3541
5551 3615117631774639909
5552 384289
5553 17236369
5554 281302633
5555 7842143
5556 1515989
5557 7129
5558 21799
5559 210407003
5560 489161
5561 11246569
5562 28845309970681
5563 3794013214151
5564 133136049169558172671
5565 865721257
5566 318007
5567 6878558077
5568 1873831
5569 10061
5570 8667167
5571 519862466509
5572 408601499
5573 2719001235761
5574 12143152771
5575 1656124593777497
5576 2075669
5577 5407
5578 78499918544294808588491030866601813544315713749601561
5579 77741732813341
5580 1521157153
5581 4593161
5582 852835117
5583 3556285853467
5584 140197
5585 317542008366924503
5586 2046820093
5587 2971043
5588 1891812896003
5589 334349
5590 23827
5591 12203
5592 19717
5593 18144991
5594 435577
5595 7001429
5596 596093
5597 60509
5598 307817
5599 5445988526707633
5600 625422903126611
5601 9533
5602 2497655677745432591869969942328017079672270694073
5603 1037737370420464246366966051
5604 77291
5605 26363153
5606 228184456987
5607 126349460410160041880977
5608 1201313912194129121306606882754638836811
5609 58549
5610 47251
5611 659988558347771413
5612 17047
5613 10184603977327551364987
5614 4283075309479247272488036906549552968913964532818861
5615 2457655354631
5616 7920688213941403528247
5617 1273159
5618 12967831
5619 131489
5620 6880183384714404106735463608591356371833
5621 2781968060416354986577329832715945104290164534771237641
5622 17563752761899
5623 17159
5624 156619
5625 3461
5626 164149
5627 317832601
5628 14792977
5629 257879
5630 227631203
5631 27179
5632 67805242517461
5633 59411551637
5634 31255090267
5635 6373
5636 3319
5637 13913
5638 70273026073
5639 214955861058243896655019121204962233004915139
5640 33354391127885489
5641 257337697603967
5642 118530373830925464361303310995688390269104581871274223
5643 380335059524893888342728009422672066127851593319
5644 247050131
5645 370532119731796453435860489444071158993226598769
5646 797622104832154665014176094772547173968757099139
5647 4639
5648 42221
5649 14779
5650 9176177
5651 46391698872913612707736074464340346748543904990353
5652 418642125418995239
5653 3584327
5654 908631853866200120025942982487491694011186603874651
5655 163679
5656 12300677
5657 941751162764206710250927
5658 109080029
5659 3301
5660 27611911
5661 852300277733
5662 3484979
5663 3749191
5664 6545433815999166429631
5665 360589
5666 79829
5667 9041
5668 12699678706817659
5669 199084226878637
5670 10816228415541667
5671 208007733691264184076336270716711315211527314157
5672 1807711
5673 10248762016533131315551
5674 8405753177077
5675 1317971
5676 163355623
5677 800509
5678 14461209778855807259
5679 4447
5680 6483191237506306542953
5681 450695480733031860634144347074898265284041790151943
5682 19919
5683 2454899
5684 432067
5685 53717
5686 62213
5687 286554060491222224653667109412419814151082812730516581
5688 1754811487652342958580872457785771976023124780715893
5689 12520612448251774515423874962354988252958639307820125229
5690 296962308256557336877602275073657572252456447888250443
5691 514443124080169
5692 11058836540765239
5693 2759104693
5694 26723
5695 967507
5696 80865030140681
5697 1571989
5698 1574602247
5699 3565277
5700 565979
5701 43933
5702 288242462539770148799
5703 6154507
5704 52628114462306553391651804492833237785507424736904483
5705 1918154839286545788776173737145129453852122826699
5706 21285315071
5707 9619
5708 1113386011
5709 1766242183770321665732881
5710 9257
5711 1070170823347959593383784605534057810907087789543
5712 10369
5713 48208427
5714 830041
5715 103171
5716 879798797
5717 54035851
5718 30117718855054465907723192920580988360963855284758577
5719 226553
5720 3083
5721 17569
5722 139367
5723 23371
5724 479871797
5725 163710084685310297842414699318497211517519401
5726 230563
5727 36218258686587101
5728 13571242910098938101
5729 6311
5730 2301638241696266700433
5731 783161732561849039175220202103089342722734570823117
5732 11687491
5733 16763
5734 23581
5735 3343
5736 16187233303
5737 154087
5738 36473
5739 595973116205507
5740 157163
5741 36691
5742 565135173259
5743 19013
5744 756271
5745 111317
5746 664779850612146751
5747 3127139
5748 984349
5749 9764842938478600587653
5750 956951
5751 27395969
5752 1684261853921718895251887
5753 68688292868171686312397799023350688141220236217031
5754 115848176365561899601
5755 419261
5756 34913
5757 384247
5758 7607848176792440933338724167817583834916362041
5759 94268106132569
5760 697277691396214569752158682395789735841268149263218911
5761 2667473371278518386377491855650697609773758121007
5762 9303002923
5763 145931
5764 26729
5765 90623215104269308855720155946380486830551952336453
5766 1256701329409
5767 367771
5768 23400487436945432324057597
5769 38035507
5770 3492600124919
5771 52769
5772 2182811
5773 987097
5774 826669
5775 234687149
5776 162889506256240064378456167561614383347618140661
5777 8429
5778 172399
5779 630345915062926062815347038222559005719506228669631
5780 36833
5781 2650629183537268198952467001013521669074631681879
5782 19989589770339443
5783 194671
5784 966991
5785 42071
5786 668699848820959
5787 17963563
5788 326298631177205663982023
5789 7441323103
5790 287882603
5791 516053
5792 30620305455618943712149007517378248305673599092961
5793 282403543
5794 3502511
5795 6729839336027
5796 35693374918178003842509032545158179592994072269227
5797 3520739
5798 8638315403
5799 97463
5800 2885286985537993
5801 6232411078627
5802 2980425007240597169291574333995491944008294983097138449
5803 1270276351
5804 20321417
5805 497357481035616122222390242448093577549137747082709
5806 48589423
5807 151735615870665693336063901934558100595250096805163473179
5808 3019458172905644499499
5809 59219
5810 59921
5811 1773907241462569
5812 451553
5813 37957
5814 7767343
5815 43448205917287385562864463
5816 84533
5817 122149
5818 4327
5819 209130060376841746960572310668684886771028525594687
5820 119719755205399
5821 2041483
5822 25756967
5823 15331
5824 52153
5825 17327
5826 432287
5827 599930895679239162235632624746609864158545722935446797
5828 6761
5829 10930813877
5830 1858561831828259111852467492219662990825081013738420939
5831 26942717
5832 628032200342334247
5833 1498391
5834 16344997167619094161260102619279237068276488687959
5835 7242620641
5836 17957
5837 7477
5838 37604856988356323
5839 38069010033225103
5840 546727063
5841 295977809077
5842 418429269022038320813348921544362234580165714427069
5843 892440829616020845411340841303631891317262550770517
5844 1010543064210721
5845 54661283
5846 2979883477658409388743643603011148534953984369860173
5847 538771
5848 39983922329157287269762004228117256135541043412339503
5849 13115471
5850 61631
5851 382391
5852 73728884355881399
5853 669915578984075522884801
5854 30874267
5855 6819377
5856 29583073046300811241
5857 12459628870059724640809
5858 328478059759
5859 29587
5860 5171561
5861 11738630801
5862 1386399947
5863 240033375061
5864 2357
5865 14998427
5866 2626307
5867 27883752281682872746581947691068049204975298609330691
5868 11383
5869 1273138649
5870 15497
5871 1395813227317
5872 316633
5873 950349682715682919
5874 16037416319
5875 5003
5876 52177
5877 729331
5878 1086439454627
5879 127327301607640117758929529437564440892273267107081
5880 107903
5881 1487231
5882 192263
5883 879623
5884 602188405790130525116669
5885 1173534712746755670390183883915491522865863143051617
5886 31271
5887 105269
5888 163629436681
5889 135292067
5890 1944703193565499
5891 2777
5892 146035495611867149009848818365084388366808413051113821
5893 1135007
5894 5078529721231
5895 2179153
5896 4933
5897 14692514075705783004959
5898 119657839529
5899 87421
5900 29072702175271032607630888325306442894211051273733101
5901 22549
5902 8329
5903 41163623
5904 6856814329178046457174483636523050128659878550226603911
5905 15761
5906 1358689
5907 14400152055152123350109670579841696380347523167
5908 94373203646370097
5909 994278190357
5910 27330014685726458365992445839353686137337123
5911 93703
5912 112912637
5913 10151
5914 52393301016547
5915 182678383
5916 333701
5917 993385859
5918 10303
5919 52903
5920 2969349903276413
5921 15307499
5922 46957
5923 125701487
5924 1354939
5925 1534667
5926 3114787408541
5927 441665827
5928 55316123
5929 12967
5930 14007901
5931 2968085331411516698224693218984898859018537217586853
5932 691219216893281951147417470719660357098832501639539
5933 969253
5934 32386099
5935 20479
5936 205019
5937 35911
5938 53719
5939 11251
5940 9628760049742816788913
5941 949471
5942 13463
5943 16157550583
5944 5596246040641
5945 1053179
5946 484638402181
5947 235109039305108102891065780063154075717116687869
5948 81092377
5949 20021
5950 7907
5951 2246184203465801
5952 35352206410639411
5953 221038351739
5954 575053
5955 42667
5956 110311507
5957 2467103152393555278568786460091771761143691575662871
5958 387017
5959 22877
5960 12050797340895434179968118012455885070109141269
5961 735235594867033141339548607319350478627720567927
5962 31799
5963 84842987578849
5964 2196465696803882137967035877196058368017175378677
5965 104459
5966 43853
5967 60943
5968 3662147151721
5969 19359133
5970 680809
5971 428843
5972 238363
5973 99051671
5974 609485796715927
5975 179743
5976 47623
5977 143461
5978 54437
5979 6599
5980 6793
5981 6344509
5982 9485893
5983 2592773
5984 2551
5985 53323
5986 28387
5987 897271
5988 57077
5989 6070719177255699051581435519380237343771911
5990 37548481
5991 8069
5992 250456270715247975347
5993 3645143762789691827418223
5994 25422802697
5995 5413
5996 9456660011
5997 1537726044081673
5998 199741
5999 49062109960021
6000 44334919