1 1
2 2
3 1
4 5
5 1
6 1
7 15
8 2
9 1
10 1
11 52
12 5
13 1
14 1
15 1
16 203
17 13
18 2
19 1
20 1
21 1
22 877
23 36
24 6
25 1
26 1
27 1
28 1
29 4140
30 109
31 17
32 2
33 1
34 1
35 1
36 1
37 21147
38 359
39 44
40 7
41 1
42 1
43 1
44 1
45 1
46 115975
47 1266
48 112
49 23
50 2
51 1
52 1
53 1
54 1
55 1
56 678570
57 4731
58 304
59 65
60 8
61 1
62 1
63 1
64 1
65 1
66 1
67 4213597
68 18657
69 918
70 165
71 30
72 2
73 1
74 1
75 1
76 1
77 1
78 1
79 27644437
80 77464
81 3040
82 398
83 94
84 9
85 1
86 1
87 1
88 1
89 1
90 1
91 1
92 190899322
93 337681
94 10623
95 976
96 257
97 38
98 2
99 1
100 1
101 1
102 1
103 1
104 1
105 1
106 1382958545
107 1540381
108 38161
109 2618
110 640
111 131
112 10
113 1
114 1
115 1
116 1
117 1
118 1
119 1
120 1
121 10480142147
122 7330418
123 140074
124 7997
125 1505
126 387
127 47
128 2
129 1
130 1
131 1
132 1
133 1
134 1
135 1
136 1
137 82864869804
138 36301105
139 528594
140 27205
141 3482
142 1025
143 177
144 11
145 1
146 1
147 1
148 1
149 1
150 1
151 1
152 1
153 1
154 682076806159
155 186688845
156 2068751
157 97705
158 8402
159 2512
160 563
161 57
162 2
163 1
164 1
165 1
166 1
167 1
168 1
169 1
170 1
171 1
172 5832742205057
173 995293580
174 8436893
175 355631
176 22660
177 5834
178 1587
179 233
180 12
181 1
182 1
183 1
184 1
185 1
186 1
187 1
188 1
189 1
190 1
191 51724158235372
192 5491595645
193 35813251
194 1289746
195 70825
196 13152
197 4097
198 795
199 68
200 2
201 1
202 1
203 1
204 1
205 1
206 1
207 1
208 1
209 1
210 1
211 474869816156751
212 31310124067
213 157448068
214 4662069
215 248912
216 29805
217 9910
218 2381
219 300
220 13
221 1
222 1
223 1
224 1
225 1
226 1
227 1
228 1
229 1
230 1
231 1
232 4506715738447323
233 184199228226
234 713084042
235 16971775
236 924764
237 71858
238 22844
239 6477
240 1094
241 80
242 2
243 1
244 1
245 1
246 1
247 1
248 1
249 1
250 1
251 1
252 1
253 1
254 44152005855084346
255 1116717966103
256 3315414747
257 63150385
258 3465758
259 197325
260 50954
261 16385
262 3474
263 379
264 14
265 1
266 1
267 1
268 1
269 1
270 1
271 1
272 1
273 1
274 1
275 1
276 1
277 445958869294805289
278 6968515690273
279 15805117878
280 243513801
281 12813670
282 635938
283 112157
284 39205
285 9950
286 1472
287 93
288 2
289 1
290 1
291 1
292 1
293 1
294 1
295 1
296 1
297 1
298 1
299 1
300 1
301 4638590332229999353
302 44710457783760
303 77273097114
304 980670052
305 46470377
306 2311865
307 252137
308 89874
309 26334
310 4945
311 471
312 15
313 1
314 1
315 1
316 1
317 1
318 1
319 1
320 1
321 1
322 1
323 1
324 1
325 1
326 49631246523618756274
327 294655920067105
328 387692392570
329 4121324752
330 165908866
331 8867078
332 613939
333 199530
334 65537
335 14894
336 1942
337 107
338 2
339 1
340 1
341 1
342 1
343 1
344 1
345 1
346 1
347 1
348 1
349 1
350 1
351 1
352 545717047936059989389
353 1992750830574681
354 1996280632656
355 17941655332
356 588617326
357 34201676
358 1732519
359 434080
360 155384
361 41227
362 6886
363 577
364 16
365 1
366 1
367 1
368 1
369 1
370 1
371 1
372 1
373 1
374 1
375 1
376 1
377 1
378 1
379 6160539404599934652455
380 13817968813639426
381 10542604575130
382 80143362633
383 2103688426
384 129669923
385 5785508
386 942916
387 354553
388 106763
389 21779
390 2518
391 122
392 2
393 1
394 1
395 1
396 1
397 1
398 1
399 1
400 1
401 1
402 1
403 1
404 1
405 1
406 1
407 71339801938860275191172
408 98160282807115933
409 57034787751655
410 364476958473
411 7696710691
412 479650565
413 21746384
414 2121166
415 785104
416 262145
417 63005
418 9403
419 698
420 17
421 1
422 1
423 1
424 1
425 1
426 1
427 1
428 1
429 1
430 1
431 1
432 1
433 1
434 1
435 1
436 846749014511809332450147
437 713835585444070829
438 315649657181821
439 1680382664145
440 29266242303
441 1731405819
442 85809123
443 5260828
444 1700569
445 616668
446 169767
447 31181
448 3215
449 138
450 2
451 1
452 1
453 1
454 1
455 1
456 1
457 1
458 1
459 1
460 1
461 1
462 1
463 1
464 1
465 1
466 10293358946226376485095653
467 5310346998833510996
468 1785003785348114
469 7847729640629
470 116732304039
471 6124746296
472 339335832
473 15364930
474 3641338
475 1401326
476 431911
477 94185
478 12617
479 835
480 18
481 1
482 1
483 1
484 1
485 1
486 1
487 1
488 1
489 1
490 1
491 1
492 1
493 1
494 1
495 1
496 1
497 128064670049908713818925644
498 40385015869230700045
499 10306006750427296
500 37192941056498
501 488414436671
502 21382533684
503 1316403383
504 53309837
505 7861609
506 3097089
507 1048577
508 263951
509 43797
510 4049
511 155
512 2
513 1
514 1
515 1
516 1
517 1
518 1
519 1
520 1
521 1
522 1
523 1
524 1
525 1
526 1
527 1
528 1
529 1629595892846007606764728147
530 313774405274071310079
531 60722111414692827
532 179431901258459
533 2126002398180
534 74413732788
535 4973954977
536 206865545
537 17819818
538 6697451
539 2449870
540 695861
541 137981
542 16665
543 989
544 19
545 1
546 1
547 1
548 1
549 1
550 1
551 1
552 1
553 1
554 1
555 1
556 1
557 1
558 1
559 1
560 1
561 1
562 21195039388640360462388656799
563 2489185856048802599026
564 364982382873545293
565 883869607835639
566 9511898145938
567 261584276096
568 18293636495
569 836842535
570 45348370
571 14265348
572 5546419
573 1744437
574 401931
575 60461
576 5037
577 173
578 2
579 1
580 1
581 1
582 1
583 1
584 1
585 1
586 1
587 1
588 1
589 1
590 1
591 1
592 1
593 1
594 1
595 1
596 281600203019560266563340426570
597 20150996295886416592691
598 2237367070521877697
599 4454266019539721
600 43251315994457
601 943601869926
602 65639159260
603 3379837235
604 137820352
605 30245426
606 12237511
607 4194305
608 1097791
609 198441
610 21701
611 1161
612 20
613 1
614 1
615 1
616 1
617 1
618 1
619 1
620 1
621 1
622 1
623 1
624 1
625 1
626 1
627 1
628 1
629 1
630 1
631 3819714729894818339975525681317
632 166381509008781999470529
633 13982339218393069744
634 22972265550681389
635 198291134057643
636 3547521313455
637 230631277034
638 13370694021
639 497282283
640 65255280
641 26443887
642 9740688
643 2842227
644 600371
645 82161
646 6197
647 192
648 2
649 1
650 1
651 1
652 1
653 1
654 1
655 1
656 1
657 1
658 1
659 1
660 1
661 1
662 1
663 1
664 1
665 1
666 1
667 52868366208550447901945575624941
668 1400441541729244723623336
669 89041475191264057662
670 121100136190984082
671 912840819522242
672 14045005473985
673 797532346676
674 51488505755
675 1987567966
676 149958281
677 56231404
678 21977556
679 7036531
680 1698161
681 280601
682 27897
683 1352
684 21
685 1
686 1
687 1
688 1
689 1
690 1
691 1
692 1
693 1
694 1
695 1
696 1
697 1
698 1
699 1
700 1
701 1
702 1
703 1
704 746289892095625330523099540639146
705 12010732963545073680972849
706 577483330585008340043
707 651117313313192384
708 4216588315495146
709 58616010456451
710 2732630541802
711 192891275223
712 8215907193
713 394172032
714 118391162
715 48413228
716 16777217
717 4540387
718 880971
719 110057
720 7548
721 212
722 2
723 1
724 1
725 1
726 1
727 1
728 1
729 1
730 1
731 1
732 1
733 1
734 1
735 1
736 1
737 1
738 1
739 1
740 1
741 1
742 10738823330774692832768857986425209
743 104911267367729590567350709
744 3812276173461553782898
745 3562233054023619054
746 19580846501199112
747 255737318172445
748 9363352179466
749 704205201263
750 33777343504
751 1251389861
752 249640180
753 104562302
754 38754734
755 11576917
756 2579131
757 390657
758 35444
759 1563
760 22
761 1
762 1
763 1
764 1
765 1
766 1
767 1
768 1
769 1
770 1
771 1
772 1
773 1
774 1
775 1
776 1
777 1
778 1
779 1
780 1
781 157450588391204931289324344702531067
782 932901634309163498471307442
783 25604194885780987788588
784 19792089114455993285
785 91754804015922405
786 1150965206652331
787 32486694525249
788 2511896656930
789 135851133609
790 4692857399
791 540758117
792 222264996
793 87167207
794 28354133
795 7119517
796 1271627
797 145500
798 9110
799 233
800 2
801 1
802 1
803 1
804 1
805 1
806 1
807 1
808 1
809 1
810 1
811 1
812 1
813 1
814 1
815 1
816 1
817 1
818 1
819 1
820 1
821 2351152507740617628200694077243788988
822 8441750169913787998075451209
823 174877945094800984043340
824 111545837732340314733
825 435901315584787827
826 5272833601509331
827 115896790996577
828 8781219365121
829 531774205432
830 19265593749
831 1267335689
832 466908911
833 191719108
834 67108865
835 18696433
836 3850757
837 536156
838 44553
839 1795
840 23
841 1
842 1
843 1
844 1
845 1
846 1
847 1
848 1
849 1
850 1
851 1
852 1
853 1
854 1
855 1
856 1
857 1
858 1
859 1
860 1
861 1
862 35742549198872617291353508656626642567
863 77703769818901582590306828077
864 1214228831042001762851362
865 637442846288977746425
866 2109227296735069196
867 24337442825884294
868 431888402510880
869 30193736484785
870 2025245383284
871 81129143160
872 3461514332
873 975345907
874 413872082
875 154276030
876 47050565
877 10970273
878 1807782
879 190052
880 10904
881 255
882 2
883 1
884 1
885 1
886 1
887 1
888 1
889 1
890 1
891 1
892 1
893 1
894 1
895 1
896 1
897 1
898 1
899 1
900 1
901 1
902 1
903 1
904 552950118797165484321714693280737767385
905 727281136593830029135991461756
906 8567839921230746658349492
907 3694552783931980579619
908 10432315445047085140
909 112439764554638015
910 1700145259179488
911 102573631009767
912 7516065816886
913 338578682941
914 11506258428
915 2052656669
916 879777262
917 345994262
918 114159429
919 29666705
920 5658538
921 726207
922 55456
923 2049
924 24
925 1
926 1
927 1
928 1
929 1
930 1
931 1
932 1
933 1
934 1
935 1
936 1
937 1
938 1
939 1
940 1
941 1
942 1
943 1
944 1
945 1
946 1
947 8701963427387055089023600531855797148876
948 6919234257789785799205482637341
949 61421283636213463533458053
950 21730475361484555402306
951 52831363601772457495
952 518305111357298230
953 7083585646859875
954 346372570034019
955 27241107183066
956 1380975112504
957 44765637756
958 4483926174
959 1847339756
960 759853400
961 268435457
962 76717269
963 16628810
964 2533988
965 245507
966 12952
967 278
968 2
969 1
970 1
971 1
972 1
973 1
974 1
975 1
976 1
977 1
978 1
979 1
980 1
981 1
982 1
983 1
984 1
985 1
986 1
987 1
988 1
989 1
990 1
991 139258505266263669602347053993654079693415
992 66889929690086055917894892429563
993 447212406720425473509793097
994 129786585593153396728265
995 273812511219699755062
996 2382398269197167407
997 30986151455564653
998 1172601379028101
999 96654194003143
1000 5482371269729
1001 188189700989
1002 10780821221
1003 3846332528
1004 1639481561
1005 614429674
1006 190876697
1007 46295514
1008 8192525
1009 971713
1010 68407
1011 2326
1012 25
1013 1
1014 1
1015 1
1016 1
1017 1
1018 1
1019 1
1020 1
1021 1
1022 1
1023 1
1024 1
1025 1
1026 1
1027 1
1028 1
1029 1
1030 1
1031 1
1032 1
1033 1
1034 1
1035 1
1036 2265418219334494002928484444705392276158355
1037 656853030584361477139911894333314
1038 3306151974901106726957185884
1039 787432109981066097840639
1040 1449029624947003926138
1041 10935330922282960361
1042 140333642924048203
1043 4027176171465355
1044 336552317196529
1045 21183219001676
1046 805123211552
1047 30758008899
1048 7994808911
1049 3485396172
1050 1374282068
1051 459312153
1052 123012782
1053 24821334
1054 3505700
1055 313913
1056 15277
1057 302
1058 2
1059 1
1060 1
1061 1
1062 1
1063 1
1064 1
1065 1
1066 1
1067 1
1068 1
1069 1
1070 1
1071 1
1072 1
1073 1
1074 1
1075 1
1076 1
1077 1
1078 1
1079 1
1080 1
1081 1
1082 37450059502461511196505342096431510120174682
1083 6550041735641256098763867715109839
1084 24809027099602544679824090210
1085 4853230063461744774578569
1086 7804267910875931936940
1087 50276656728186118531
1088 648550473763848334
1089 14243882815327465
1090 1153098972041952
1091 79783639604320
1092 3402914775059
1093 107131324643
1094 16846363727
1095 7319968055
1096 3013747758
1097 1073741825
1098 313889478
1099 71116847
1100 11698224
1101 1285625
1102 83683
1103 2627
1104 26
1105 1
1106 1
1107 1
1108 1
1109 1
1110 1
1111 1
1112 1
1113 1
1114 1
1115 1
1116 1
1117 1
1118 1
1119 1
1120 1
1121 1
1122 1
1123 1
1124 1
1125 1
1126 1
1127 1
1128 1
1129 628919796303118415420210454071849537746015761
1130 66306704389798698212757376308006849
1131 188903439749105874288761411261
1132 30376113434233851588273425
1133 42630867383983940597419
1134 232540502871278784512
1135 3023146555972688873
1136 52718611704782393
1137 3899354739288916
1138 293501418456874
1139 14046671083211
1140 431227707338
1141 37278109613
1142 15228681425
1143 6498949229
1144 2448023845
1145 773201630
1146 194129628
1147 36519557
1148 4791324
1149 397595
1150 17903
1151 327
1152 2
1153 1
1154 1
1155 1
1156 1
1157 1
1158 1
1159 1
1160 1
1161 1
1162 1
1163 1
1164 1
1165 1
1166 1
1167 1
1168 1
1169 1
1170 1
1171 1
1172 1
1173 1
1174 1
1175 1
1176 1
1177 10726137154573358400342215518590002633917247281
1178 681212533477166556176005019892122656
1179 1459096424576222614104346502461
1180 192950165364799212247249064
1181 235503219228269122037856
1182 1087615173119421115346
1183 14101957081470623276
1184 206630679903998372
1185 13066024861796811
1186 1056810346771919
1187 56448764621140
1188 1850653977369
1189 92500727951
1190 31504830029
1191 13816939779
1192 5461770458
1193 1846943454
1194 508019105
1195 107636403
1196 16489547
1197 1683219
1198 101585
1199 2953
1200 27
1201 1
1202 1
1203 1
1204 1
1205 1
1206 1
1207 1
1208 1
1209 1
1210 1
1211 1
1212 1
1213 1
1214 1
1215 1
1216 1
1217 1
1218 1
1219 1
1220 1
1221 1
1222 1
1223 1
1224 1
1225 1
1226 185724268771078270438257767181908917499221852770
1227 7100661164644035390141239701724553793
1228 11429338546048034925690186796951
1229 1242920121599477847939516768
1230 1313108489344153117886755
1231 5171645310559100607544
1232 65523882601405700830
1233 860005919623267876
1234 43623342387966532
1235 3732241707238431
1236 220897816927687
1237 8024345271745
1238 276838457225
1239 65315218951
1240 29028317447
1241 11960700478
1242 4294967297
1243 1281220734
1244 301766030
1245 53009103
1246 6474542
1247 499179
1248 20855
1249 353
1250 2
1251 1
1252 1
1253 1
1254 1
1255 1
1256 1
1257 1
1258 1
1259 1
1260 1
1261 1
1262 1
1263 1
1264 1
1265 1
1266 1
1267 1
1268 1
1269 1
1270 1
1271 1
1272 1
1273 1
1274 1
1275 1
1276 3263983870004111524856951830191582524419255819477
1277 75074019418474152679954049306130259761
1278 90769280658138711826714924389846
1279 8113587692083741213556026376
1280 7383169952418841141142600
1281 25118652801928792991551
1282 302613202535979910030
1283 3771449099818216560
1284 146288529131699820
1285 12953837799890421
1286 843006514863809
1287 34281831641005
1288 1009613086617
1289 138226952063
1290 60399095675
1291 25777390220
1292 9756737704
1293 3128164187
1294 809785134
1295 160645505
1296 22964088
1297 2182397
1298 122439
1299 3305
1300 28
1301 1
1302 1
1303 1
1304 1
1305 1
1306 1
1307 1
1308 1
1309 1
1310 1
1311 1
1312 1
1313 1
1314 1
1315 1
1316 1
1317 1
1318 1
1319 1
1320 1
1321 1
1322 1
1323 1
1324 1
1325 1
1326 1
1327 58205338024195872785464627063218599149503972126463
1328 804902623427791582622320600276079330434
1329 730689009623040981659097098435854
1330 53641916575670724154057228753
1331 41865167065861961886522987
1332 125001503288265276929006
1333 1388641259955656840477
1334 17178516989059579032
1335 498404702197490002
1336 44275091687851622
1337 3143335477793968
1338 142971846349446
1339 4190611825974
1340 311325159849
1341 124776551615
1342 54803018470
1343 21717436889
1344 7423131483
1345 2091005867
1346 462411534
1347 75973190
1348 8656938
1349 621617
1350 24159
1351 380
1352 2
1353 1
1354 1
1355 1
1356 1
1357 1
1358 1
1359 1
1360 1
1361 1
1362 1
1363 1
1364 1
1365 1
1366 1
1367 1
1368 1
1369 1
1370 1
1371 1
1372 1
1373 1
1374 1
1375 1
1376 1
1377 1
1378 1
1379 1052928518014714166107781298021583534928402714242132
1380 8748870247054412421718992660582392085045
1381 5960773980317991848403105381621765
1382 359050066277726913630015346705
1383 239602835495667171508165416
1384 637880925180172131237019
1385 6337853908698290384183
1386 80038923581355590588
1387 1751001151394325915
1388 149349543250575856
1389 11473867380434452
1390 580701256982014
1391 18305183925923
1392 802005509765
1393 256990597557
1394 115177242872
1395 47494804124
1396 17179869185
1397 5219170053
1398 1272196667
1399 236618694
1400 31621025
1401 2804013
1402 146597
1403 3684
1404 29
1405 1
1406 1
1407 1
1408 1
1409 1
1410 1
1411 1
1412 1
1413 1
1414 1
1415 1
1416 1
1417 1
1418 1
1419 1
1420 1
1421 1
1422 1
1423 1
1424 1
1425 1
1426 1
1427 1
1428 1
1429 1
1430 1
1431 1
1432 19317287589145618265728950069285503257349832850302011
1433 96385475558586726486429957466235680804813
1434 49266631720484485024596940282303096
1435 2432701763153921222312205492833
1436 1385898881989913330286199874
1437 3332814586755868735666974
1438 28832031309420463397372
1439 376723108104120711168
1440 6446700233974231670
1441 498515106591462550
1442 41076493672733963
1443 2298066241697926
1444 80270684483686
1445 2525420276613
1446 532563570227
1447 239750507262
1448 102297506189
1449 38897306020
1450 12642301535
1451 3363202533
1452 699030227
1453 107594214
1454 11460950
1455 768213
1456 27842
1457 408
1458 2
1459 1
1460 1
1461 1
1462 1
1463 1
1464 1
1465 1
1466 1
1467 1
1468 1
1469 1
1470 1
1471 1
1472 1
1473 1
1474 1
1475 1
1476 1
1477 1
1478 1
1479 1
1480 1
1481 1
1482 1
1483 1
1484 1
1485 1
1486 359334085968622831041960188598043661065388726959079837
1487 1076023820889073725934308916825241087450116
1488 412466620933575456757930980795223678
1489 16683768474539071167738334593673
1490 8113605168114103079989243775
1491 17770408307180490919978611
1492 131152768390351862446188
1493 1775699937054500176148
1494 25186830407834333699
1495 1652430524319529781
1496 144476966858581145
1497 8873904168303520
1498 346079863586922
1499 9623531969073
1500 1135598081259
1501 495243222680
1502 217471156620
1503 86392108694
1504 29822170719
1505 8582372585
1506 1971226893
1507 344212907
1508 43081974
1509 3572225
1510 174438
1511 4091
1512 30
1513 1
1514 1
1515 1
1516 1
1517 1
1518 1
1519 1
1520 1
1521 1
1522 1
1523 1
1524 1
1525 1
1526 1
1527 1
1528 1
1529 1
1530 1
1531 1
1532 1
1533 1
1534 1
1535 1
1536 1
1537 1
1538 1
1539 1
1540 1
1541 6775685320645824322581483068371419745979053216268760300
1542 12169871778090634492600220136002925112876973
1543 3497175642258883946170037655056218902
1544 115822176047120848297188546633250
1545 48140941877017489964470209342
1546 96290420812125113099448410
1547 599060761216437001287102
1548 8337057036903295150441
1549 104773832748453726376
1550 5467341428300194864
1551 500082188436312248
1552 33494746617880187
1553 1456208342515638
1554 41040134406590
1555 2616676999331
1556 1017706814820
1557 457186648097
1558 188689587657
1559 68719476737
1560 21224674119
1561 5334429425
1562 1043243133
1563 150676187
1564 15033174
1565 942650
1566 31932
1567 437
1568 2
1569 1
1570 1
1571 1
1572 1
1573 1
1574 1
1575 1
1576 1
1577 1
1578 1
1579 1
1580 1
1581 1
1582 1
1583 1
1584 1
1585 1
1586 1
1587 1
1588 1
1589 1
1590 1
1591 1
1592 1
1593 1
1594 1
1595 1
1596 1
1597 129482661947506964462616580633806000917491602609372517195
1598 139415283341619685470261243525627172288638743
1599 30022542037907941866574943436456721316
1600 813958331023297039609971761284815
1601 289753190196060159048795056783
1602 528026904684153386483105402
1603 2761515587729318840720710
1604 38876251740591455022849
1605 460587148547553761957
1606 18196114112429241951
1607 1706151860574601185
1608 123801353042622995
1609 5970143737498164
1610 181965552109925
1611 7037929831123
1612 2090248538918
1613 952128721080
1614 406160349095
1615 155111585374
1616 51046844837
1617 13916802009
1618 3014470025
1619 494889093
1620 58115147
1621 4514874
1622 206369
1623 4527
1624 31
1625 1
1626 1
1627 1
1628 1
1629 1
1630 1
1631 1
1632 1
1633 1
1634 1
1635 1
1636 1
1637 1
1638 1
1639 1
1640 1
1641 1
1642 1
1643 1
1644 1
1645 1
1646 1
1647 1
1648 1
1649 1
1650 1
1651 1
1652 1
1653 1
1654 2507136358984296114560786627437574942253015623445622326263
1655 1617352179926393875923471526811431011819927922
1656 260909526316609489614465449534069660126
1657 5790553998012519833959002094771799
1658 1769695172691294540868079035486
1659 2920002585074598006418685337
1660 12918413955896732574978973
1661 179821786561693095534805
1662 2108654798151049740679
1663 61599491388517992163
1664 5747037716236502454
1665 448850367296831443
1666 23863131822116159
1667 805526669855154
1668 23352837309571
1669 4338985424208
1670 1967504236241
1671 863342273658
1672 343801171415
1673 119766321573
1674 35141476127
1675 8348899449
1676 1538132225
1677 208791333
1678 19548047
1679 1149018
1680 36458
1681 467
1682 2
1683 1
1684 1
1685 1
1686 1
1687 1
1688 1
1689 1
1690 1
1691 1
1692 1
1693 1
1694 1
1695 1
1696 1
1697 1
1698 1
1699 1
1700 1
1701 1
1702 1
1703 1
1704 1
1705 1
1706 1
1707 1
1708 1
1709 1
1710 1
1711 1
1712 49176743336309621659000944152624896853591018248919168867818
1713 18996831446727460173326424103755942671676738027
1714 2294874887186009271203629320349342205989
1715 41696562375612886830759190000360497
1716 10964938037628436698914257879625
1717 16242522970370167130220311105
1718 61655943770004038533898326
1719 824972875071416720876085
1720 9895804582683529752611
1721 215268228351978554136
1722 19148178233108530128
1723 1598807207687911385
1724 93126224365347234
1725 3500100247759908
1726 92693184866839
1727 9354866268990
1728 4041261197490
1729 1815422598716
1730 749961488551
1731 274877906945
1732 86188320963
1733 22265701457
1734 4552602249
1735 703680425
1736 77663193
1737 5663891
1738 242826
1739 4993
1740 32
1741 1
1742 1
1743 1
1744 1
1745 1
1746 1
1747 1
1748 1
1749 1
1750 1
1751 1
1752 1
1753 1
1754 1
1755 1
1756 1
1757 1
1758 1
1759 1
1760 1
1761 1
1762 1
1763 1
1764 1
1765 1
1766 1
1767 1
1768 1
1769 1
1770 1
1771 976939307467007552986994066961675455550246347757474482558637
1772 225868386709175752918720534683583657785830413345
1773 20425480543801503073697794206739264248997
1774 303848018037480301999802978995903541
1775 68867328163210547741230857500367
1776 90743755456874883834013093925
1777 301496608430957510977537723
1778 3756591303995258942222937
1779 46983700430013027084115
1780 789374574946794234077
1781 63253423380583144643
1782 5603379405276644671
1783 355418007756511054
1784 14841852181293127
1785 404640249133108
1786 22175157710340
1787 8272378130849
1788 3782489944263
1789 1613303274383
1790 618679078300
1791 205954642535
1792 57407177583
1793 12901501697
1794 2241812649
1795 286454525
1796 25211937
1797 1391843
1798 41450
1799 498
1800 2
1801 1
1802 1
1803 1
1804 1
1805 1
1806 1
1807 1
1808 1
1809 1
1810 1
1811 1
1812 1
1813 1
1814 1
1815 1
1816 1
1817 1
1818 1
1819 1
1820 1
1821 1
1822 1
1823 1
1824 1
1825 1
1826 1
1827 1
1828 1
1829 1
1830 1
1831 19652364471547941482114228389322789963345673460673370562378245
1832 2717975114176043538208327757707623899036008525112
1833 183929237729774115998019309300462587138048
1834 2240119663923088630572854156537630774
1835 437970335133039454462908514760610
1836 508933637922645816361043570424
1837 1513910531611735226274476198
1838 17003234051495253139364181
1839 223605979886644078649654
1840 3077015576926047197556
1841 207842390308634820005
1842 19349173318556022636
1843 1328775849770492294
1844 61353374920070469
1845 1816604866582632
1846 62589576017058
1847 16968681968590
1848 7820205962057
1849 3428719750006
1850 1368640565060
1851 480832549479
1852 143595498545
1853 35167203153
1854 6794414897
1855 990134949
1856 102875129
1857 7055733
1858 284275
1859 5490
1860 33
1861 1
1862 1
1863 1
1864 1
1865 1
1866 1
1867 1
1868 1
1869 1
1870 1
1871 1
1872 1
1873 1
1874 1
1875 1
1876 1
1877 1
1878 1
1879 1
1880 1
1881 1
1882 1
1883 1
1884 1
1885 1
1886 1
1887 1
1888 1
1889 1
1890 1
1891 1
1892 400237304821454786230522819234667544935526963060240082269259738
1893 33095720674293005563337199057875393335215903216465
1894 1675400397059869820003210443879045510432236
1895 16703673466128916735137881869218090736
1896 2816985795194855171680271384522218
1897 2866547714019566882937272233924
1898 7803991367307170983877652159
1899 76662869791064160606537837
1900 1060565792514040093231669
1901 12799571860051127999961
1902 682658406596049751273
1903 65918047883799220046
1904 4874106137852554571
1905 247432364569729826
1906 8105639246883931
1907 218833412653676
1908 35361840380541
1909 16066330757538
1910 7211143904621
1911 2981943802232
1912 1099511627777
1913 349550141079
1914 92574380735
1915 19695916593
1916 3231947597
1917 389329653
1918 32267669
1919 1676117
1920 46939
1921 530
1922 2
1923 1
1924 1
1925 1
1926 1
1927 1
1928 1
1929 1
1930 1
1931 1
1932 1
1933 1
1934 1
1935 1
1936 1
1937 1
1938 1
1939 1
1940 1
1941 1
1942 1
1943 1
1944 1
1945 1
1946 1
1947 1
1948 1
1949 1
1950 1
1951 1
1952 1
1953 1
1954 8250771700405624889912456724304738028450190134337110943817172961
1955 407715838930908273914264240047467595730366721824973
1956 15434855574532019686529524102795706920808985
1957 125935362335490163365019612684449969954
1958 18304700735437650202208793442228491
1959 16232960121956530957104719732008
1960 41192118849669569924583601853
1961 345320686439944025212574629
1962 4996537722035847377130859
1963 56402518761868014546864
1964 2258045333263993685996
1965 221841279294742857990
1966 17567424791492970573
1967 974867643812620763
1968 35455452729109688
1969 901226969282082
1970 77389997496710
1971 32855474588568
1972 15030727853227
1973 6410662956362
1974 2468152192774
1975 830382690557
1976 236169879279
1977 54863119745
1978 10026362493
1979 1379464601
1980 135142797
1981 8731849
1982 331213
1983 6019
1984 34
1985 1
1986 1
1987 1
1988 1
1989 1
1990 1
1991 1
1992 1
1993 1
1994 1
1995 1
1996 1
1997 1
1998 1
1999 1
2000 1
2001 1
2002 1
2003 1
2004 1
2005 1
2006 1
2007 1
2008 1
2009 1
2010 1
2011 1
2012 1
2013 1
2014 1
2015 1
2016 1
2017 172134143357358850934369963665272571125557575184049758045339873395
2018 5080752734371420147828071481643719634328065403115890
2019 143790946502610451661036804672802944251185645
2020 959760305089023083005302986370917070477
2021 120064828378984153768330292890285067
2022 92575329819267227206351685459100
2023 221712250246283494538936010684
2024 1559851452507401654324832290
2025 23342894473260920613713303
2026 259416115945944516201007
2027 7604911057877782734524
2028 738546953860904431484
2029 62299146565664400329
2030 3758231643328457629
2031 151368075024077863
2032 4012889481104685
2033 189824385484377
2034 67072644795917
2035 31091778970013
2036 13621799024685
2037 5450095993031
2038 1929894318333
2039 585720020357
2040 147437500479
2041 29722279085
2042 4611412197
2043 524472449
2044 40999517
2045 2007329
2046 52957
2047 563
2048 2
2049 1
2050 1
2051 1
2052 1
2053 1
2054 1
2055 1
2056 1
2057 1
2058 1
2059 1
2060 1
2061 1
2062 1
2063 1
2064 1
2065 1
2066 1
2067 1
2068 1
2069 1
2070 1
2071 1
2072 1
2073 1
2074 1
2075 1
2076 1
2077 1
2078 1
2079 1
2080 1
2081 3633778785457899322415257682767737441410036994560435982365219287372
2082 64034032939488084088847474868274253178068271146580577
2083 1354366601235810300325766181565378435788158977
2084 7392055921863294247294292963814416352277
2085 794550791172623935710790328891934517
2086 532725687190554993822668775278836
2087 1211087759185417324479417724994
2088 7098777595419383585873151431
2089 108076395539320017297534834
2090 1225211521711094049226219
2091 26465551123806678669860
2092 2436218908790002215108
2093 217652636414636506746
2094 14198491715206373489
2095 630344695120765425
2096 18202016826738673
2097 564580706073722
2098 137605708749783
2099 63906405327860
2100 28652438771123
2101 11860758906384
2102 4398046511105
2103 1416102710913
2104 383607379757
2105 84585398829
2106 14637774689
2107 1903937049
2108 176142313
2109 10739177
2110 384169
2111 6581
2112 35
2113 1
2114 1
2115 1
2116 1
2117 1
2118 1
2119 1
2120 1
2121 1
2122 1
2123 1
2124 1
2125 1
2126 1
2127 1
2128 1
2129 1
2130 1
2131 1
2132 1
2133 1
2134 1
2135 1
2136 1
2137 1
2138 1
2139 1
2140 1
2141 1
2142 1
2143 1
2144 1
2145 1
2146 77605907238843669482155930857960017792778059887519278038000759795263
2147 816085528929106771036195736203679438978861686862859661
2148 12895820808278600372447322958743301313469692322
2149 57529178386383984506926352948698222075913
2150 5303988322783634176791465269979976935
2151 3099518503018065631357183512056781
2152 6683448551760392415093290299552
2153 32722416004236990706655338353
2154 495946531804245609156870890
2155 5861871233419970454637014
2156 96753950354326761659564
2157 7979599092201388253164
2158 750002925294990201986
2159 52645202652093139465
2160 2562603273717125297
2161 81755507786489331
2162 2076644980478082
2163 288587215051124
2164 130687526575559
2165 59743347079915
2166 25482557210117
2167 9848142504070
2168 3345997029245
2169 969327400113
2170 232022899307
2171 44360053773
2172 6515349245
2173 700614761
2174 51738693
2175 2391497
2176 59537
2177 597
2178 2
2179 1
2180 1
2181 1
2182 1
2183 1
2184 1
2185 1
2186 1
2187 1
2188 1
2189 1
2190 1
2191 1
2192 1
2193 1
2194 1
2195 1
2196 1
2197 1
2198 1
2199 1
2200 1
2201 1
2202 1
2203 1
2204 1
2205 1
2206 1
2207 1
2208 1
2209 1
2210 1
2211 1
2212 1676501284301523453367212880854005182365748317589888660477021013719409
2213 10515604961728108600519095793427131151911008785192216812
2214 124109141923558146168691800036319713591690243850
2215 452361636890074259278185168206325534128119
2216 35719660852233292265468340691103306061
2217 18265693864603251173705935719463469
2218 37120800511004192650555981253272
2219 153636778058693160699149780213
2220 2256931057091624707969244637
2221 28138224907646671015828804
2222 376588478684938703988302
2223 26032074478730519575588
2224 2551878742403575056163
2225 191834547523183670661
2226 10184226889276013241
2227 359669360092491803
2228 8835150749444360
2229 643954125995418
2230 266355690968939
2231 123642036996939
2232 54134986068105
2233 21708901408286
2234 7744043540349
2235 2385430111025
2236 615630279063
2237 128945452601
2238 21153123933
2239 2604551809
2240 227881005
2241 13130673
2242 443705
2243 7177
2244 36
2245 1
2246 1
2247 1
2248 1
2249 1
2250 1
2251 1
2252 1
2253 1
2254 1
2255 1
2256 1
2257 1
2258 1
2259 1
2260 1
2261 1
2262 1
2263 1
2264 1
2265 1
2266 1
2267 1
2268 1
2269 1
2270 1
2271 1
2272 1
2273 1
2274 1
2275 1
2276 1
2277 1
2278 1
2279 36628224206696135478834640618028539032699174847931909480671725803995436
2280 136974679506022216788845498263202523159802485466935823037
2281 1207080569400101764291663471192124402470457427361
2282 3593566724292478683406022962200742629485234
2283 242759742386236064624107133850272649699
2284 109165071965583125444535935837221933
2285 206918353959986591120985748378244
2286 738448819362288574678675275851
2287 10195597151923489915772866601
2288 134692724659637700412680096
2289 1567167864889699410916874
2290 84986193232892081167784
2291 8582646607417142618255
2292 687853135976779073643
2293 39623713241409609401
2294 1544718262582290147
2295 39995450392685791
2296 1644172830758552
2297 542856386504447
2298 254267310431712
2299 113878216743731
2300 47191458569023
2301 17592186044417
2302 5731427140269
2303 1584957679175
2304 360968351907
2305 65513177705
2306 9119901053
2307 928495765
2308 64869365
2309 2835201
2310 66713
2311 632
2312 2
2313 1
2314 1
2315 1
2316 1
2317 1
2318 1
2319 1
2320 1
2321 1
2322 1
2323 1
2324 1
2325 1
2326 1
2327 1
2328 1
2329 1
2330 1
2331 1
2332 1
2333 1
2334 1
2335 1
2336 1
2337 1
2338 1
2339 1
2340 1
2341 1
2342 1
2343 1
2344 1
2345 1
2346 1
2347 809212768387947836336846277707066239391942323998649273771736744420003007
2348 1803388552604205011052501623278391328683881507884005313619
2349 11862710223986657118520294465212346251371166006544
2350 28839007641708249404509974455266991045792573
2351 1665709687604236195424206274333298077286
2352 662058099947348629678607781843285025
2353 1155441662586364975391163920148662
2354 3646245018822000339286081010077
2355 45786013769023057222468948200
2356 640673304796728219826298299
2357 6922781260559507937621619
2358 279688544987369512190092
2359 28564070851748485360168
2360 2429817991560704219113
2361 151143365155941530225
2362 6475170824815322547
2363 182951624110260938
2364 5167647136616601
2365 1115583163482788
2366 520160149251748
2367 237519053692853
2368 101326443772373
2369 39301087452634
2370 13475470680617
2371 3970387790199
2372 976598630969
2373 194458630305
2374 30273024985
2375 3533047573
2376 292750369
2377 15965873
2378 510417
2379 7808
2380 37
2381 1
2382 1
2383 1
2384 1
2385 1
2386 1
2387 1
2388 1
2389 1
2390 1
2391 1
2392 1
2393 1
2394 1
2395 1
2396 1
2397 1
2398 1
2399 1
2400 1
2401 1
2402 1
2403 1
2404 1
2405 1
2406 1
2407 1
2408 1
2409 1
2410 1
2411 1
2412 1
2413 1
2414 1
2415 1
2416 18075003898340511237556784424498369141305841234468097908227993035088029195
2417 23994882781534301645135867933398944611876125693538717588802
2418 117783941130471771502665286242067534667085000227012
2419 233786032557294653220318311574137257250668287
2420 11544261572977957883674749582555573652427
2421 4073895665781488309144293389800114345
2422 6457451264520126520546285038259119
2423 18517569777646429028424441708769
2424 204790097180634740268674956259
2425 3022440595331824126898226481
2426 31976384825518399031213665
2427 938032569327828038298332
2428 94183724967940974448490
2429 8465100020466024769448
2430 566007995237955882703
2431 26515803679215894711
2432 826289901113451587
2433 19937409692201060
2434 2361033191091914
2435 1059814941234656
2436 491775281378857
2437 215204648107465
2438 86492546019287
2439 31067656725033
2440 9701814930467
2441 2561556310143
2442 555426982211
2443 95786202689
2444 12652948625
2445 1221246133
2446 80835237
2447 3345617
2448 74520
2449 668
2450 2
2451 1
2452 1
2453 1
2454 1
2455 1
2456 1
2457 1
2458 1
2459 1
2460 1
2461 1
2462 1
2463 1
2464 1
2465 1
2466 1
2467 1
2468 1
2469 1
2470 1
2471 1
2472 1
2473 1
2474 1
2475 1
2476 1
2477 1
2478 1
2479 1
2480 1
2481 1
2482 1
2483 1
2484 1
2485 1
2486 408130093410464274259945600962134706689859323636922532443365594726056131962
2487 322602179443179328318117634183220095775239739611789381201543
2488 1181364410193484398170119185469834440947278161000856
2489 1914259213529331204204226254260548519413186753
2490 80840578519202527340546253222415502638543
2491 25413813009923860258684350077842712785
2492 36114521119089703496859759587255535
2493 96588323398272185522145605090345
2494 914615853985044322885686789210
2495 14130073569813760729263472694
2496 151886979667260488901877293
2497 3253697244643934387817070
2498 308120026605965947609464
2499 29114536213406070721502
2500 2083570334359361401627
2501 106211781175254965803
2502 3653192772004678610
2503 87240115035087741
2504 5398540340579444
2505 2154632505935018
2506 1011842329348330
2507 452723549899623
2508 187818989735309
2509 70368744177665
2510 23177285611083
2511 6531944100341
2512 1532025613179
2513 290244832993
2514 42925973609
2515 4754293705
2516 373585605
2517 19311489
2518 584936
2519 8475
2520 38
2521 1
2522 1
2523 1
2524 1
2525 1
2526 1
2527 1
2528 1
2529 1
2530 1
2531 1
2532 1
2533 1
2534 1
2535 1
2536 1
2537 1
2538 1
2539 1
2540 1
2541 1
2542 1
2543 1
2544 1
2545 1
2546 1
2547 1
2548 1
2549 1
2550 1
2551 1
2552 1
2553 1
2554 1
2555 1
2556 1
2557 9314528182092653288251451483527341806516792394674496725578935706029134658745
2558 4382036317544560837105638468547021200803595657048361885862369
2559 11967961953578167981867070598267390944838348581096166
2560 15829831330919946305739114520044363921956723161
2561 572101087751988754034663908103072660290317
2562 160512037030314531195005182532240155606
2563 202234047704601325392307060252036491
2564 515613290742784088799375597625597
2565 4092110421662266166825538561060
2566 65450442378659607558634123245
2567 731630655967427444700217316
2568 11868762440066929539628731
2569 1002099304985155510633841
2570 98950978138185684045398
2571 7548458721370614117001
2572 416729091600002298517
2573 15773178253320488167
2574 400321449145875913
2575 14431299234105833
2576 4388544740705656
2577 2070937280078675
2578 944497200345857
2579 403023636813707
2580 156861290196880
2581 54244942336115
2582 16233759030807
2583 4093581923321
2584 845671815203
2585 138712176297
2586 17407242329
2587 1594831737
2588 100146725
2589 3930552
2590 82994
2591 705
2592 2
2593 1
2594 1
2595 1
2596 1
2597 1
2598 1
2599 1
2600 1
2601 1
2602 1
2603 1
2604 1
2605 1
2606 1
2607 1
2608 1
2609 1
2610 1
2611 1
2612 1
2613 1
2614 1
2615 1
2616 1
2617 1
2618 1
2619 1
2620 1
2621 1
2622 1
2623 1
2624 1
2625 1
2626 1
2627 1
2628 1
2629 214834623568478894452765605511928333367140719361291003997161390043701285425833
2630 60129404563884829124173269539096019363474878825372155042968304
2631 122444562975565770940441554168459283277433093525429880
2632 132185770340144922545784335066705728989958497356
2633 4091633626547929620737900209661966394069205
2634 1024815049289924360777627654804413212013
2635 1135222874991977591276030663916067541
2636 2803483331390727895439801970718998
2637 18417549589660548933058661992050
2638 300437843412728566238339147305
2639 3538710735722093738584941744
2640 46157999616949788118027781
2641 3249569000784177063336008
2642 332627247162339639106596
2643 26943108879425543125693
2644 1603735650763178652595
2645 66510960626243666782
2646 1843806372102808253
2647 47992054010326373
2648 9048530606736699
2649 4220394422543772
2650 1956323857952001
2651 855747171330193
2652 344680279929608
2653 124613686513779
2654 39411044641889
2655 10625526023661
2656 2377697428381
2657 428957009289
2658 60333215937
2659 6349125441
2660 473732329
2661 23242040
2662 667929
2663 9179
2664 39
2665 1
2666 1
2667 1
2668 1
2669 1
2670 1
2671 1
2672 1
2673 1
2674 1
2675 1
2676 1
2677 1
2678 1
2679 1
2680 1
2681 1
2682 1
2683 1
2684 1
2685 1
2686 1
2687 1
2688 1
2689 1
2690 1
2691 1
2692 1
2693 1
2694 1
2695 1
2696 1
2697 1
2698 1
2699 1
2700 1
2701 1
2702 5006908024247925379707076470957722220463116781409659160159536981161298714301202
2703 833381477628046749925589673208990002752415940841290157447929953
2704 1264991862444101423739779299555498272172238854130776415
2705 1114445730106996822576468247607830878615417078448
2706 29567873750117492790962022678968109765389495
2707 6603884100496591673763997760662545509850
2708 6398549667347496306098469581008932617
2709 15446951414843719090661984521444110
2710 83801317347970852098436175015200
2711 1367365741519217238695062121554
2712 17078256578064117838483045981
2713 192246124124246148538995989
2714 10555093389900929019413216
2715 1106911407841982017110326
2716 94845553948871578488673
2717 6061246646387107750627
2718 274162307920054302385
2719 8366010258460899566
2720 193435805209575874
2721 19388268342710811
2722 8574087455065862
2723 4027124283387090
2724 1800244175684079
2725 747703916679366
2726 281474976710657
2727 93655986978003
2728 26859285054467
2729 6471279351701
2730 1274628824491
2731 199045392233
2732 23756367769
2733 2068564065
2734 123388764
2735 4598480
2736 92172
2737 743
2738 2
2739 1
2740 1
2741 1
2742 1
2743 1
2744 1
2745 1
2746 1
2747 1
2748 1
2749 1
2750 1
2751 1
2752 1
2753 1
2754 1
2755 1
2756 1
2757 1
2758 1
2759 1
2760 1
2761 1
2762 1
2763 1
2764 1
2765 1
2766 1
2767 1
2768 1
2769 1
2770 1
2771 1
2772 1
2773 1
2774 1
2775 1
2776 117896026920858300966730642538212084059025603061199813571998059942386637656568797
2777 11665194939539644185449740269389258677542611169272744373250678921
2778 13195083700632582708831167006960355177316366493223370645
2779 9484833871820768435298462512611274211138703764780
2780 215821864516239491299545009385855049320126670
2781 42890724053053889389135339310480012402127
2782 36286063150201956791211350738504815779
2783 85852370405322586021667120496355936
2784 387621536376261706197251409325188
2785 6174714844331017303076734284391
2786 81936889069368123941615316851
2787 851371543565928833658072937
2788 34590285133967061655080694
2789 3649984212421460393608022
2790 329591502326326672407506
2791 22524579142312181524423
2792 1106122077035266590160
2793 37147645285851639221
2794 866759236987581514
2795 45678096009064153
2796 17401292707870430
2797 8246419494980166
2798 3756565845493819
2799 1603451086793808
2800 626155256640190
2801 218269673491781
2802 66270329696355
2803 17096805375361
2804 3652326252871
2805 628002401521
2806 84089583705
2807 8417689505
2808 597121092
2809 27840519
2810 760100
2811 9921
2812 40
2813 1
2814 1
2815 1
2816 1
2817 1
2818 1
2819 1
2820 1
2821 1
2822 1
2823 1
2824 1
2825 1
2826 1
2827 1
2828 1
2829 1
2830 1
2831 1
2832 1
2833 1
2834 1
2835 1
2836 1
2837 1
2838 1
2839 1
2840 1
2841 1
2842 1
2843 1
2844 1
2845 1
2846 1
2847 1
2848 1
2849 1
2850 1
2851 2804379077740744643020190973126488180455295657360401565474468309847623573788115607
2852 164883795636827421669383538932204834974986903673947184947837253762
2853 138950874523428123662372539925513769200104760216255245818
2854 81476093137844776106829957025771449744724449391257
2855 1590501503081866895759248375293000578234183847
2856 280456970386624738491226920542926494473191
2857 207509097696725511707338105744121834521
2858 479497555063270523991507904563339804
2859 1832680394184972651022448742384283
2860 27692864897056205189775633039162
2861 390015317232905809846833327967
2862 3948275994094815035593184211
2863 115615018895073594877533004
2864 11938538571010566393715038
2865 1131638643833115834012786
2866 82394026146237884241247
2867 4373633200379937649141
2868 161149926370662138905
2869 4021368221319785804
2870 128510984924117176
2871 35456733930603580
2872 16812307663011192
2873 7783668284695883
2874 3403695243575396
2875 1373859173316755
2876 499744650202437
2877 159926316674357
2878 43956090429827
2879 10123605604571
2880 1902631226011
2881 283134975937
2882 32174057273
2883 2665685156
2884 151229282
2885 5358579
2886 102092
2887 782
2888 2
2889 1
2890 1
2891 1
2892 1
2893 1
2894 1
2895 1
2896 1
2897 1
2898 1
2899 1
2900 1
2901 1
2902 1
2903 1
2904 1
2905 1
2906 1
2907 1
2908 1
2909 1
2910 1
2911 1
2912 1
2913 1
2914 1
2915 1
2916 1
2917 1
2918 1
2919 1
2920 1
2921 1
2922 1
2923 1
2924 1
2925 1
2926 1
2927 67379449595254843852699636792665969652321946648374400833740986348378276368807261348
2928 2353150560217793198328395741753395812466862060985640153511844525261
2929 1477014880983374274244895490770972946488540820230986129046
2930 706316122171316670274420697403879485451876842076185
2931 11828631598708299394487997374761502500272152780
2932 1845022409532809069416372469599661730795597
2933 1199390968274751037315220423094706967480
2934 2683611072222316763657568841872908714
2935 8897160123948040733006864048100429
2936 123503467267963028046228033517883
2937 1840070066623186921205925528393
2938 18851495099480865949177697221
2939 400003645946706549931017120
2940 38785670644139412692272713
2941 3842132894683665439836632
2942 296977553962221087834775
2943 16969613868762788291788
2944 683172830220942907085
2945 18624801198478317221
2946 451988227769449789
2947 73487437789467292
2948 34156349223494941
2949 16029889768761908
2950 7160260838801274
2951 2977310260038362
2952 1125899906842625
2953 378195990166137
2954 110226420126181
2955 27220410979931
2956 5554957478881
2957 911137377457
2958 116263640977
2959 11083374660
2960 748350373
2961 33199097
2962 862191
2963 10702
2964 41
2965 1
2966 1
2967 1
2968 1
2969 1
2970 1
2971 1
2972 1
2973 1
2974 1
2975 1
2976 1
2977 1
2978 1
2979 1
2980 1
2981 1
2982 1
2983 1
2984 1
2985 1
2986 1
2987 1
2988 1
2989 1
2990 1
2991 1
2992 1
2993 1
2994 1
2995 1
2996 1
2997 1
2998 1
2999 1
3000 1
3001 1
3002 1
3003 1
3004 1635000770532737216633829256032779450518375544542935181844299348876855151241590189395
3005 33904430523913473985780246280667474716244519564626604950754064891501
3006 15846517348103610874948973892648898766756960213914464818671
3007 6178497298406816494313970407713882186201859492779185
3008 88737849325493450489182284861730073268661859847
3009 12207719679584861259746343215531709183794800
3010 7020947899308520811960659010807713628512
3011 15021686816913001929684977747668347948
3012 44465108169708669794965307046491149
3013 548602311713238135029808545143202
3014 8601930646862547398936022782089
3015 91358449137728588210499702289
3016 1456906438920230149948527088
3017 125389881893641963090836252
3018 12909581360149880021976466
3019 1055732049973189171507699
3020 64685577221881240765261
3021 2833052688692830129574
3022 84835567592597592417
3023 1894233358926732091
3024 160019674158965437
3025 69236402932076020
3026 32840547876450034
3027 14943926222356056
3028 6381005502187007
3029 2499759080159302
3030 877940640368573
3031 270152736800537
3032 71176501409757
3033 15678563083451
3034 2813768603467
3035 399398616913
3036 43257431932
3037 3414035528
3038 184428378
3039 6220769
3040 112793
3041 822
3042 2
3043 1
3044 1
3045 1
3046 1
3047 1
3048 1
3049 1
3050 1
3051 1
3052 1
3053 1
3054 1
3055 1
3056 1
3057 1
3058 1
3059 1
3060 1
3061 1
3062 1
3063 1
3064 1
3065 1
3066 1
3067 1
3068 1
3069 1
3070 1
3071 1
3072 1
3073 1
3074 1
3075 1
3076 1
3077 1
3078 1
3079 1
3080 1
3081 1
3082 40064166844084356404509204005730815621427040237270563024820379702392240194729249115029
3083 493115522586438892771751294651015556472992099785318065717378801669428
3084 171577471796997228291436411793701928332072861638910216515177
3085 54530002257311021459703765333614643136049398274242301
3086 671280021346617582315113536326919531407061362894
3087 81243797051791732093829622715535684095358082
3088 41688176312877878017576388063820140546393
3089 84002565338718239335389240853777707990
3090 228763351052773724066763485520989874
3091 2432385214225633546813983548374756
3092 39846373549845180145600740179231
3093 444864118310210694236790737073
3094 5664591833106336399036886532
3095 404539485770322509017124659
3096 42959470950444016783132250
3097 3704853842820869441920111
3098 242510369297739286469164
3099 11505869422741256975837
3100 378119315668622924880
3101 8656828001073347623
3102 390763524270436165
3103 140375475230271511
3104 66984145168769224
3105 30973785944045518
3106 13541266317949940
3107 5477069340194634
3108 2003840547211197
3109 648348726966673
3110 181402921535937
3111 42898974063381
3112 8368726082347
3113 1310535994369
3114 159521072908
3115 14497410187
3116 932778750
3117 39419865
3118 974983
3119 11523
3120 42
3121 1
3122 1
3123 1
3124 1
3125 1
3126 1
3127 1
3128 1
3129 1
3130 1
3131 1
3132 1
3133 1
3134 1
3135 1
3136 1
3137 1
3138 1
3139 1
3140 1
3141 1
3142 1
3143 1
3144 1
3145 1
3146 1
3147 1
3148 1
3149 1
3150 1
3151 1
3152 1
3153 1
3154 1
3155 1
3156 1
3157 1
3158 1
3159 1
3160 1
3161 991267988808424794443839434655920239360814764000951599022939879419136287216681744888844
3162 7238991274814138817237088900130939376637518719504640627041336876053837
3163 1874638110297289912446493799730908565518621791472313050973819
3164 485531757586043752951760340358831218220628729951581842
3165 5119317101867004217086224500206176970675866917562
3166 544039065935166776274544999972283670520871940
3167 251291473852695297171324849440709545579225
3168 469071403494049994000595543928760986549
3169 1208495108027780768902696659018723535
3170 10794974828309921743639220055411153
3171 182951478728288163900552439140858
3172 2162633079466729513926940989947
3173 23621349172184234980736237953
3174 1308368966985359562205837673
3175 141692184302041533392971489
3176 12845042999784512262805058
3177 895135123156609496936065
3178 45819964205652121376219
3179 1647283904738516488627
3180 40519809796307976707
3181 1161939253190220235
3182 286456021209266107
3183 136128340270577443
3184 63814051470646276
3185 28485192223776535
3186 11858074842300507
3187 4503599627370497
3188 1526289367335245
3189 451555658336473
3190 114075475473137
3191 24047289165797
3192 4124304597835
3193 558919689820
3194 57754842118
3195 4346814277
3196 223848242
3197 7195751
3198 124315
3199 863
3200 2
3201 1
3202 1
3203 1
3204 1
3205 1
3206 1
3207 1
3208 1
3209 1
3210 1
3211 1
3212 1
3213 1
3214 1
3215 1
3216 1
3217 1
3218 1
3219 1
3220 1
3221 1
3222 1
3223 1
3224 1
3225 1
3226 1
3227 1
3228 1
3229 1
3230 1
3231 1
3232 1
3233 1
3234 1
3235 1
3236 1
3237 1
3238 1
3239 1
3240 1
3241 24761288718465863816962119279306788401954401906692653427329808967315171931611751006838915
3242 107250031062212234324230478311841231660916863080570212651683961262285231
3243 20666159599044144767076594753971456824826329279364112395910004
3244 4361080188558212064187872030405801693008059510104829283
3245 39352931496201580436794625791775696111968748188352
3246 3667903183682580640871078046804820092720772365
3247 1537816796274736210748281339679465586495883
3248 2615783533394806156303417872353078325737
3249 6526584732697874153210049267837645450
3250 48127866613601757336863015172158119
3251 832965973800774120867321786577120
3252 10455927006280377343896019852897
3253 104883248455364753567316060625
3254 4272517375823067954566048033
3255 463583865868273884829757983
3256 44033628347686255679964025
3257 3256111337430179683995496
3258 179131425541395440446469
3259 7017513851656814738053
3260 188506621208969707583
3261 4312960029396178417
3262 598120143367714321
3263 275876015650374553
3264 130795760128689499
3265 59458974363169252
3266 25399341158586355
3267 9980668967565050
3268 3530129914546441
3269 1099904385303145
3270 295478397009073
3271 66946263229177
3272 12493030680181
3273 1869455684188
3274 217275915025
3275 18844224463
3276 1156626991
3277 46615615
3278 1099297
3279 12385
3280 43
3281 1
3282 1
3283 1
3284 1
3285 1
3286 1
3287 1
3288 1
3289 1
3290 1
3291 1
3292 1
3293 1
3294 1
3295 1
3296 1
3297 1
3298 1
3299 1
3300 1
3301 1
3302 1
3303 1
3304 1
3305 1
3306 1
3307 1
3308 1
3309 1
3310 1
3311 1
3312 1
3313 1
3314 1
3315 1
3316 1
3317 1
3318 1
3319 1
3320 1
3321 1
3322 624387454429479848302014120414448006907125370284776661891529899343806658375826740689137423
3323 1603469642079066251800314319412376118980597072257119900021802632133619698
3324 229849097078995759360207801681858006645738541267669967860992990
3325 39512219213839964035936693762010978386591979467993398583
3326 304921540120893437203341722490383028230216789940126
3327 24916007440377555683008690585180920070178010018
3328 9547052504888283235361647751140530748777051
3329 14576079120838413541167556845035246369003
3330 35845740852903811726318449867601593667
3331 216527028700630420825486525293053541
3332 3762756313563011421979767632422568
3333 50171795395034053211772242200609
3334 488264009135394018071966774117
3335 14240822347831030174652187339
3336 1505983444904277363816412019
3337 149360407593597186200598245
3338 11682901901422670476283380
3339 688260105139262337356372
3340 29261538703514887753718
3341 861449102629583270347
3342 18699256854784181272
3343 1329395068923933325
3344 558284687477481259
3345 266904603635611741
3346 123272985005843602
3347 53884533354494542
3348 21838743809862289
3349 8033729541916937
3350 2626193752638389
3351 747034055345545
3352 181021738702313
3353 36540319845977
3354 5993760282022
3355 776195604844
3356 76599066580
3357 5503441267
3358 270463856
3359 8295047
3360 136699
3361 905
3362 2
3363 1
3364 1
3365 1
3366 1
3367 1
3368 1
3369 1
3370 1
3371 1
3372 1
3373 1
3374 1
3375 1
3376 1
3377 1
3378 1
3379 1
3380 1
3381 1
3382 1
3383 1
3384 1
3385 1
3386 1
3387 1
3388 1
3389 1
3390 1
3391 1
3392 1
3393 1
3394 1
3395 1
3396 1
3397 1
3398 1
3399 1
3400 1
3401 1
3402 1
3403 1
3404 15892292813296951899433594303207669496517041849871581501737510069308817348770226226653966474
3405 24189284444376292548369225254159190850598946953396681707629252339006962339
3406 2578832290361827009159380426348069237372140931325631215818534043
3407 361073698002420372360936183713914918668352832354650086841
3408 2381605750043896932388436565270063668224878544948842
3409 170668286810882137904881459532201757493406996409
3410 60044988258681367448149237281483921178013509
3411 81247763485205432989395647224911834048887
3412 199186544353049250574546163669480035405
3413 988231330683419635874862271078630143
3414 16876017722086149310232229795580813
3415 238685610217850701135261426477675
3416 2342382525334387211555110717403
3417 49174632035068444146388880019
3418 4863621600984853261767219163
3419 501637428332921348273693603
3420 41381452719846904667026774
3421 2601643350074026263345413
3422 119564942811703444666232
3423 3852315593225200216837
3424 86844367803365789830
3425 3385503289635135931
3426 1131579254219695339
3427 542634794186204893
3428 254068347910073650
3429 113343507320857474
3430 47238084968357869
3431 18014398509481985
3432 6156323667184829
3433 1846938440648689
3434 476500135711385
3435 103486583075153
3436 18486790962202
3437 2645651289031
3438 293874981604
3439 24347665729
3440 1427090846
3441 54910661
3442 1235995
3443 13289
3444 44
3445 1
3446 1
3447 1
3448 1
3449 1
3450 1
3451 1
3452 1
3453 1
3454 1
3455 1
3456 1
3457 1
3458 1
3459 1
3460 1
3461 1
3462 1
3463 1
3464 1
3465 1
3466 1
3467 1
3468 1
3469 1
3470 1
3471 1
3472 1
3473 1
3474 1
3475 1
3476 1
3477 1
3478 1
3479 1
3480 1
3481 1
3482 1
3483 1
3484 1
3485 1
3486 1
3487 408248141291805738980141314733701533991578374164094348787738475995651988600158415299211778933
3488 368163155860047632131775192676639687010221347287985432528433015857421325825
3489 29184904064144548921955845836750007459870446451497266618040555338
3490 3327756306082849760701109641043654921124186298822486248893
3491 18752906156800746890653688014770633048712151901321777
3492 1179648947957923652149076343335267272710452465074
3493 381911376805206973649564591694811898947312590
3494 453681670313663683709352801550542978204221
3495 1114811743898670084469043349935997467002
3496 4601317402750253591871981644341312368
3497 75211489358468810165223494148559781
3498 1125351743800003486481433296244018
3499 11413926587559856743586513546904
3500 178938435058482291148284655994
3501 15643136327701750635492391339
3502 1669310516549507628803302997
3503 144811700857223235429445810
3504 9684502577855636307467372
3505 479293955748629441534502
3506 16846955584432356549652
3507 409343461337663799941
3508 10669726148765002792
3509 2315492889919458793
3510 1099893200041177951
3511 520969405017524890
3512 236616487387366012
3513 101122618320922531
3514 39853142319344190
3515 14190053209101765
3516 4473132193287077
3517 1223534191056929
3518 284508321777465
3519 55027110808178
3520 8639411571052
3521 1070070586447
3522 100946732308
3523 6930532112
3524 325374516
3525 9531041
3526 149987
3527 948
3528 2
3529 1
3530 1
3531 1
3532 1
3533 1
3534 1
3535 1
3536 1
3537 1
3538 1
3539 1
3540 1
3541 1
3542 1
3543 1
3544 1
3545 1
3546 1
3547 1
3548 1
3549 1
3550 1
3551 1
3552 1
3553 1
3554 1
3555 1
3556 1
3557 1
3558 1
3559 1
3560 1
3561 1
3562 1
3563 1
3564 1
3565 1
3566 1
3567 1
3568 1
3569 1
3570 1
3571 10583321873228234424552137744344434100391955309436425797852108559510434249855735357360593574749
3572 5652879265928326836369692321068337612521826786892491693928906760433810115912
3573 333124727540014226097274923485656827422540043449962563122571047886
3574 30928571396214106653727269312621423139723937452940718932730
3575 148879982369613191315715948553816747470341506568101939
3576 8232288881020940856264653638299132993313756998553
3577 2451900662444550346680605340123363758414529344
3578 2542508370245114712397430463804214471758095
3579 6261912763626730597937626557978069867811
3580 21970862194498666646473891303875787730
3581 333432319114731248030570045652701702
3582 5258143692769595534296133468814955
3583 55915548472022170940633833126709
3584 695915952744450008146290050381
3585 50248187448980605660167387469
3586 5507584382719011240622224375
3587 501029060698385740644136979
3588 35533084543404730195808249
3589 1886993643296439777517113
3590 72088557628545366417385
3591 1911190624479890287322
3592 41649182611617827161
3593 4883538705499084363
3594 2224637910210752089
3595 1063574857304511982
3596 490684780445075185
3597 214466125608303568
3598 87091227287698544
3599 32204451718583749
3600 10629455860471905
3601 3070472631705617
3602 761008457488849
3603 158513693883330
3604 27126202533253
3605 3715721875477
3606 394821713911
3607 31278197840
3608 1752465361
3609 64441701
3610 1385981
3611 14236
3612 45
3613 1
3614 1
3615 1
3616 1
3617 1
3618 1
3619 1
3620 1
3621 1
3622 1
3623 1
3624 1
3625 1
3626 1
3627 1
3628 1
3629 1
3630 1
3631 1
3632 1
3633 1
3634 1
3635 1
3636 1
3637 1
3638 1
3639 1
3640 1
3641 1
3642 1
3643 1
3644 1
3645 1
3646 1
3647 1
3648 1
3649 1
3650 1
3651 1
3652 1
3653 1
3654 1
3655 1
3656 276844443054160876160126038812506987515878490163433019207947986484590126191194780416973565092618
3657 87552631922424595791152850870730839594347218841216256526665313860318639402097
3658 3834673345013274897913308896028747899465647187490387121333038002018
3659 289854353254950686157714955203926632117621806361638631028320
3660 1191836119698756912632061174714043915092094513404231330
3661 58022851872783528053470030012263671772554828344990
3662 15860237934509528263160027044829815880655717812
3663 14331246351024390077475251283344137806796259
3664 35206587893362959501550823560083512690542
3665 107992627786118990963284311697086984412
3666 1472422775342761938311361615894711846
3667 24352254980098495699519642850028993
3668 273595448645745682418369211573057
3669 2906476621138231766543097041206
3670 161917422847734562037843813983
3671 18028196630168521110056250245
3672 1715074961059615412636912329
3673 128611613531973043586070464
3674 7303999477281468713847382
3675 302118267080309860316507
3676 8757993575792920283372
3677 185866467658663260640
3678 11135003489860920004
3679 4496854154599363441
3680 2163241299604576132
3681 1011653633559717322
3682 451082612502293710
3683 188213845608519924
3684 72057594037927937
3685 24819509069573669
3686 7543604824992693
3687 1984542648545777
3688 443022015660794
3689 82153313341430
3690 12355133446528
3691 1464892300357
3692 132224930147
3693 8682997472
3694 389816216
3695 10917021
3696 164222
3697 992
3698 2
3699 1
3700 1
3701 1
3702 1
3703 1
3704 1
3705 1
3706 1
3707 1
3708 1
3709 1
3710 1
3711 1
3712 1
3713 1
3714 1
3715 1
3716 1
3717 1
3718 1
3719 1
3720 1
3721 1
3722 1
3723 1
3724 1
3725 1
3726 1
3727 1
3728 1
3729 1
3730 1
3731 1
3732 1
3733 1
3734 1
3735 1
3736 1
3737 1
3738 1
3739 1
3740 1
3741 1
3742 7306720755827530589639480511232846731775215754200303890190355852772713202556415109429779445622537
3743 1367721813692171734908547935985637869262769947541095431274696978265519340592741
3744 44512617277741675919929847146397292646402577436271612775035511684144
3745 2738852784501209439501642539651436863115784027286451784350294
3746 9621278765979798165946755165790657241394172233019200084
3747 413062914402015267475251019990976013432373085958292
3748 103205072734582814000615205320385147142703995029
3749 81441098992022926167748877755171491479110355
3750 197768206418776645670414908808703718675543
3751 547201186830240220385338460403799247279
3752 6488399357102680058046844613528496751
3753 111826469308328960675732566001916333
3754 1331930311469573549081734875693569
3755 12940638444244897710035875982125
3756 527170320404690381318467640395
3757 58590509434401366196924329391
3758 5812287200462580356784798346
3759 459580102238242771560205520
3760 27822439915255400102104927
3761 1241434761010815263522543
3762 39280131452843284806065
3763 874458376852439126971
3764 29749282960725952024
3765 9118750578381978013
3766 4386231338767914220
3767 2075223398332149499
3768 941767386594859096
3769 402679971214597190
3770 159148821325626394
3771 57023960788157417
3772 18173060685464597
3773 5055015280251393
3774 1204030473149642
3775 240667007224759
3776 39481335979780
3777 5180614175833
3778 527046644057
3779 39961195311
3780 2142281576
3781 75358721
3782 1550202
3783 15227
3784 46
3785 1
3786 1
3787 1
3788 1
3789 1
3790 1
3791 1
3792 1
3793 1
3794 1
3795 1
3796 1
3797 1
3798 1
3799 1
3800 1
3801 1
3802 1
3803 1
3804 1
3805 1
3806 1
3807 1
3808 1
3809 1
3810 1
3811 1
3812 1
3813 1
3814 1
3815 1
3816 1
3817 1
3818 1
3819 1
3820 1
3821 1
3822 1
3823 1
3824 1
3825 1
3826 1
3827 1
3828 1
3829 194553897403965647871786295024290690576513032341195649821051001205884166153194143340809062985041067
3830 21548412320436359311818727862661250496433486316060118943243429499042348927118514
3831 520993543608227716746795981377855308021115986574188813182643791027250
3832 26090552777076367129545822396865046274421680445053690023177621
3833 78321625812417217611894592877249076323048695703278286910
3834 2969522427318147732122271412265554796182421121489679
3835 674750104854471295640320390691100392453125580837
3836 467717179021358101810580530358032151520435234
3837 1108674041690251395887858675394675412109923
3838 2854649131227754017297762139208380918485
3839 28599274990669469742122236939544722406
3840 509354717025349535078799662684420590
3841 6437538095316132463075053472484868
3842 60465401143926872704019410195561
3843 1753162643676710036201794146127
3844 189219548981597957606090079635
3845 19512958309461260457775076468
3846 1622544808564585353299067434
3847 104392257477124476620117861
3848 5006987622611133561528124
3849 172376103777405554654264
3850 4144439729285279478878
3851 99482652585424196083
3852 18737923040099673166
3853 8871760851657142060
3854 4238421182247033922
3855 1953420947231434285
3856 853762583676937860
3857 347362666934142547
3858 129081554826085353
3859 42992569755038265
3860 12598620105244085
3861 3188573121695418
3862 683689022885552
3863 121634649321209
3864 17535747622360
3865 1991938944413
3866 172186125457
3867 10825279047
3868 465174936
3869 12467222
3870 179448
3871 1037
3872 2
3873 1
3874 1
3875 1
3876 1
3877 1
3878 1
3879 1
3880 1
3881 1
3882 1
3883 1
3884 1
3885 1
3886 1
3887 1
3888 1
3889 1
3890 1
3891 1
3892 1
3893 1
3894 1
3895 1
3896 1
3897 1
3898 1
3899 1
3900 1
3901 1
3902 1
3903 1
3904 1
3905 1
3906 1
3907 1
3908 1
3909 1
3910 1
3911 1
3912 1
3913 1
3914 1
3915 1
3916 1
3917 5225728505358477773256348249698509144957920836936865715700797250722975706153317517427783066539250012
3918 342359555861996755455100322756999027877664478006531893854625250537954285228956281
3919 6148059146573950535221877017126694450594434446670645083741554268554047
3920 250542427179982259179877271078879078139699026680016280553084989
3921 642881709734524593954834453535076020148425874096546468748
3922 21549058457115886808327331836455413870775745094702877
3923 4428622389723944055417679275788789623828737226449
3924 2720571632020600538160395796578390497410884733
3925 6198739488195244856311387099886155121716786
3926 15277106983197975048342002743259328310155
3927 126485752707723249014496982397170190363
3928 2302315920025925177952740221611684447
3929 30857045204631884021691210787752244
3930 291358976404648050591792509551279
3931 6045204431225342916663246469639
3932 607962795164798335718274871469
3933 64933348405510571962720002773
3934 5663540166764053409669286155
3935 386143208029485265582037552
3936 19841945272529309486119045
3937 740612573728591649035889
3938 19405579309501237442177
3939 406485365326855497133
3940 40044736115425723069
3941 17916556601472693832
3942 8624305401268918825
3943 4028643587596294231
3944 1795529969663014571
3945 750042638148627448
3946 288230376151711745
3947 100016530543195681
3948 30771680790708681
3949 8243588401946810
3950 1887719496035193
3951 362301656545967
3952 57017083602139
3953 7172553120245
3954 699232769513
3955 50786474357
3956 2607456511
3957 87825942
3958 1729649
3959 16263
3960 47
3961 1
3962 1
3963 1
3964 1
3965 1
3966 1
3967 1
3968 1
3969 1
3970 1
3971 1
3972 1
3973 1
3974 1
3975 1
3976 1
3977 1
3978 1
3979 1
3980 1
3981 1
3982 1
3983 1
3984 1
3985 1
3986 1
3987 1
3988 1
3989 1
3990 1
3991 1
3992 1
3993 1
3994 1
3995 1
3996 1
3997 1
3998 1
3999 1
4000 1
4001 1
4002 1
4003 1
4004 1
4005 1
4006 141580318123392930464192819123202606981284563291786545804370223525364095085412667328027643050802912567
4007 5484801164998413852653727355348955272535170047605438517737795091981904092730855533
4008 73141364668031446651220395720856603668282764004352240929448473408633305
4009 2425058806564731538302020934467266071579570821125155985951591641
4010 5320137324988698998096864454082787481679870729574834870779
4011 157757822261093289349962540537928983760916440680298319
4012 29166270450948455676393632981102711702945494793645
4013 16055911770924480348554676495409327543513172153
4014 34560970645290171539712184402145470699536487
4015 83449009736779891665829345458095497621750
4016 563552804979918740484126799136182718769
4017 10332466838912833883588009768747254059
4018 146618853372687027373474573720126425
4019 1426816029946557100192597696871299
4020 21988212987650067562963082090376
4021 1946759795604749338107387626255
4022 214303763539159657054549964775
4023 19557750919330573290588930465
4024 1409224592462497093652655573
4025 77334005367752562746866225
4026 3118372763328874968270012
4027 89134312164250251859545
4028 1858225583060927110549
4029 94196737960183867351
4030 36193622157576889687
4031 17493464054019942352
4032 8267057549255663956
4033 3748950908795497983
4034 1603805221823009682
4035 635593043085854202
4036 229098085369281033
4037 73764250545746945
4038 20842208507190894
4039 5076292617730610
4040 1045990679431518
4041 178651732923347
4042 24708300742604
4043 2691171713925
4044 222972599813
4045 13432735557
4046 553000877
4047 14196870
4048 195710
4049 1083
4050 2
4051 1
4052 1
4053 1
4054 1
4055 1
4056 1
4057 1
4058 1
4059 1
4060 1
4061 1
4062 1
4063 1
4064 1
4065 1
4066 1
4067 1
4068 1
4069 1
4070 1
4071 1
4072 1
4073 1
4074 1
4075 1
4076 1
4077 1
4078 1
4079 1
4080 1
4081 1
4082 1
4083 1
4084 1
4085 1
4086 1
4087 1
4088 1
4089 1
4090 1
4091 1
4092 1
4093 1
4094 1
4095 1
4096 3868731362280702160655673912482765098905555785458740412264329844745080937342264610781770223818259614025
4097 88595768369532621871283094042017072636999512975931805090117152721061634536897154524
4098 877144290629884525008485858974859323511826515985422385106929421492332298
4099 23657476281369895334404833541909482517376996673382833056103464747
4100 44379211567606609595042516006283662444250604857840225381453
4101 1164366170344171880083909691156162462162690476495462512
4102 192727490938694576909922677407984498614987274324610
4103 96243500504865629595072180086553049787975233587
4104 192196941682371523318438829582996458657746905
4105 462730804109130709349285956170195156329531
4106 2541881132911061472883334282208327992320
4107 46067843733281920636126011288685159011
4108 690543161760775158636725830355654639
4109 7027938559940107636740903748934562
4110 85576508991953986290167686311420
4111 6229625731454058568336979325301
4112 701869458161003324050521338870
4113 66858629145367721109199704611
4114 5077930725871692534881606145
4115 296709792734748184132600297
4116 12880585703574577514684895
4117 400820462114385683741559
4118 8832605462770476685189
4119 265441992801875996743
4120 73487864450005808455
4121 35391583656556203619
4122 16891299289006477588
4123 7777594400389362233
4124 3399335191438628914
4125 1385635681234477614
4126 517328461520992777
4127 173780781088942625
4128 51613889297899574
4129 13319881019677419
4130 2933710175466710
4131 540953389469313
4132 81725384344742
4133 9863724834169
4134 922205369325
4135 64219209913
4136 3160457387
4137 102022811
4138 1925358
4139 17345
4140 48
4141 1
4142 1
4143 1
4144 1
4145 1
4146 1
4147 1
4148 1
4149 1
4150 1
4151 1
4152 1
4153 1
4154 1
4155 1
4156 1
4157 1
4158 1
4159 1
4160 1
4161 1
4162 1
4163 1
4164 1
4165 1
4166 1
4167 1
4168 1
4169 1
4170 1
4171 1
4172 1
4173 1
4174 1
4175 1
4176 1
4177 1
4178 1
4179 1
4180 1
4181 1
4182 1
4183 1
4184 1
4185 1
4186 1
4187 106611797892739782364113678801520610524431974731789913132104301942153476208366519192812848588253648356364
4188 1442785998276248857295051294191634009551688030530313147459414088380977054814747953501
4189 10602941990668433902097767218953288790132761192752068928997466043523753076
4190 232586550266926013846426288844328941612641195299729700897120636258
4191 373089742491548825943322259681435353814004387764599306097743
4192 8658425022587981368006441564567639135254804110708280896
4193 1278105681214262947451655301407652790222100867357866
4194 586101423143567588913623660965227596418829509107
4195 1066663709271249703185623387787762823615049524
4196 2591607477117760151564944146628735445871128
4197 11670946547378861060905378168008475678997
4198 204200376661056482266559130122465288993
4199 3224138913019529970959158150454543718
4200 34589190744937111210096169428817511
4201 358074632314708288474288551197759
4202 20010652762387410648487784461131
4203 2282466489386181599737893044130
4204 226390072023547540686450873801
4205 18078878478079033660039181306
4206 1121603394427404477792570968
4207 52246366679136639910247595
4208 1764510404893700109252106
4209 42039726488120754207734
4210 941152881777637281751
4211 151912366023790315405
4212 71461144386569606437
4213 34384239679901403439
4214 16044650919868348440
4215 7148286099488269748
4216 2989440903057363080
4217 1152921504606846977
4218 402878866458223657
4219 125378139843646518
4220 34162089526868312
4221 8010002793197319
4222 1586944068900830
4223 260377117268088
4224 34572025576772
4225 3613377083249
4226 287191809725
4227 16593192943
4228 655023687
4229 16122227
4230 213054
4231 1130
4232 2
4233 1
4234 1
4235 1
4236 1
4237 1
4238 1
4239 1
4240 1
4241 1
4242 1
4243 1
4244 1
4245 1
4246 1
4247 1
4248 1
4249 1
4250 1
4251 1
4252 1
4253 1
4254 1
4255 1
4256 1
4257 1
4258 1
4259 1
4260 1
4261 1
4262 1
4263 1
4264 1
4265 1
4266 1
4267 1
4268 1
4269 1
4270 1
4271 1
4272 1
4273 1
4274 1
4275 1
4276 1
4277 1
4278 1
4279 2962614388531218251190227244935749736828675583113926711461226180042633884248639975904464409686755210349399
4280 23685996828538616092579992406565253611660779053875887007456031998444935728069879338539
4281 129179691312944166910522660419541379032130434127161850741325174408245711803
4282 2304295782425935157163649332776012794272654205268424749856633258769
4283 3160347603938940143670388274759910315444833915618108505868039
4284 64830912297966560274263026417419025012847010723595230788
4285 8511094022888525642195589948186011667077703478452923
4286 3623897337133392044713130156831234364574331454933
4287 5913071124370897843817340606427591765073435585
4288 14598478831255270109024886864697434214566275
4289 54854828720857183809934928070280130219233
4290 900666492375740583602623691731661521193
4291 14926813234298485506216178073651663342
4292 169435591024708746674955011749585253
4293 1598815527470409316638203842592073
4294 64986683642881844971958531427249
4295 7374981458884251095175380076461
4296 759730716359470760001754246472
4297 63638500559133424499960927278
4298 4180612823483444322095880674
4299 208310753567395008404814513
4300 7609673061367823868201577
4301 197293643122733363272025
4302 4003994971711735360339
4303 330207986571795787747
4304 144152841067762342105
4305 69771777471212649409
4306 32935940090961988547
4307 14925880489635900340
4308 6388776094493071793
4309 2538557185841324498
4310 920207327979216433
4311 299158920932589142
4312 85775978824767885
4313 21329883812874737
4314 4520654244367539
4315 801330506737400
4316 116297409921513
4317 13477101917417
4318 1209397179049
4319 80812402855
4320 3815481073
4321 118145037
4322 2138411
4323 18474
4324 49
4325 1
4326 1
4327 1
4328 1
4329 1
4330 1
4331 1
4332 1
4333 1
4334 1
4335 1
4336 1
4337 1
4338 1
4339 1
4340 1
4341 1
4342 1
4343 1
4344 1
4345 1
4346 1
4347 1
4348 1
4349 1
4350 1
4351 1
4352 1
4353 1
4354 1
4355 1
4356 1
4357 1
4358 1
4359 1
4360 1
4361 1
4362 1
4363 1
4364 1
4365 1
4366 1
4367 1
4368 1
4369 1
4370 1
4371 1
4372 83012043550967281787120476720274991081436431402381752242504514629481800064636673934392827445150961387102019
4373 391964670473745698795657872090451588887828624141698447771540122254645017658434916670594
4374 1586136222655748661955160873766307025362161766425916536916788807961638448753
4375 23003749181811360220449354872166145465310682790117154588984758211839
4376 26968841572910595546712054722224964257095062203997900525519781
4377 488554605840499131791586726444146372728842145746741383964
4378 56955395077315175268272770608700186541829536618555450
4379 22719783654737083927451710686632574248744634001583
4380 32781545878016638586160273276702293441786228503
4381 82436234731065481175574375602731038416177222
4382 265172283295713336685425510051154986188320
4383 3957432701337958025356552350120167793345
4384 68547098111463306350982285249594474818
4385 824279771482675134663028631799459160
4386 7497386011610908785206632330233701
4387 215729781856268293359261884132923
4388 23696244567638779405250372031665
4389 2528101833545189623362800798256
4390 221616204657760308674518502768
4391 15376557628080184634794664570
4392 817146959108025241734006891
4393 32179403908052759069711601
4394 908032370076458335247788
4395 18668261299701997531951
4396 806226113875456849357
4397 291174332817243608587
4398 141203394589360983337
4399 67320087815160129849
4400 30970531284268338175
4401 13537062193925434032
4402 5527998088898683268
4403 2073128832586063409
4404 702037787390812798
4405 211154118668414402
4406 55491973339743048
4407 12530657037564857
4408 2388274575638229
4409 376674527189600
4410 48049127494188
4411 4822774262297
4412 368004212579
4413 20408674015
4414 773168723
4415 18260637
4416 231527
4417 1178
4418 2
4419 1
4420 1
4421 1
4422 1
4423 1
4424 1
4425 1
4426 1
4427 1
4428 1
4429 1
4430 1
4431 1
4432 1
4433 1
4434 1
4435 1
4436 1
4437 1
4438 1
4439 1
4440 1
4441 1
4442 1
4443 1
4444 1
4445 1
4446 1
4447 1
4448 1
4449 1
4450 1
4451 1
4452 1
4453 1
4454 1
4455 1
4456 1
4457 1
4458 1
4459 1
4460 1
4461 1
4462 1
4463 1
4464 1
4465 1
4466 2345129936856330144543337656630809098301482271000632150222900693128839447045930834163493232282141300734566042
4467 6537822290490783896041164122273029620776098438519332799250736323253699091550904616758079
4468 19625994577779254298823292599953668546565352050364946353930201005821612434329
4469 231385597382919241604078825666169154269099474033655317151298479017177
4470 231807423547916164595856385427909139126794796115937930553089072
4471 3704158917635217293293046072295918325959967530088325864570
4472 383371867332429370019318796419531770705927962305299795
4473 144166289098241367496438040262660706964512134681777
4474 182031851618727526441358293736655876977904052685
4475 465541630482523917240414142807261517675925955
4476 1322079770516089323360808077132190248286732
4477 17348258921567001326537176067948350907891
4478 312345702673889708643792592888670384494
4479 3978012338106311653905814695746560683
4480 36276899446808007384243171768563688
4481 743151797414395605670200106687721
4482 75796022333144661944316955549288
4483 8346102182194464952743478447712
4484 763960410079440643218525882272
4485 55847315723888362940765886656
4486 3156418042464034703094654300
4487 133562871680595673547536401
4488 4092840668034350731040635
4489 89447859548816667581083
4490 2406594872587838772535
4491 592529795717339034739
4492 285151684154785936345
4493 137091085991963651309
4494 63906469990229380441
4495 28462942682653595099
4496 11916774183391618102
4497 4611686018427387905
4498 1622245115370029230
4499 510313039601003543
4500 141267952164510932
4501 33860540850439593
4502 6908928820005767
4503 1178005033926999
4504 164346537415700
4505 18299876179713
4506 1577401391627
4507 101221076869
4508 4588649795
4509 136405673
4510 2369937
4511 19651
4512 50
4513 1
4514 1
4515 1
4516 1
4517 1
4518 1
4519 1
4520 1
4521 1
4522 1
4523 1
4524 1
4525 1
4526 1
4527 1
4528 1
4529 1
4530 1
4531 1
4532 1
4533 1
4534 1
4535 1
4536 1
4537 1
4538 1
4539 1
4540 1
4541 1
4542 1
4543 1
4544 1
4545 1
4546 1
4547 1
4548 1
4549 1
4550 1
4551 1
4552 1
4553 1
4554 1
4555 1
4556 1
4557 1
4558 1
4559 1
4560 1
4561 66790853422797408533421892496106177820862555650400879850993569405575404871887998514898872210341414631481213729
4562 109904721160920360109818542828435659855224655952903888453305089594760399428209915661501825
4563 244700610926243021268045239679237382596441278746994835604968160912303606411520
4564 2344889247343467746808640817303443994666826167660025727143568117073953
4565 2006684257493326767456032890927189697465035925108530764381519400
4566 28251294916062603892975264454022761671530435010975192595587
4567 2598247297117163152343446548066225978214460327681336001
4568 923964293187597432149400924123350197671141737262897
4569 1014333060818519602723962419177631886611720963448
4570 2624870127426614255062065259828829332736044291
4571 6799339996868181829109706993017709792612803
4572 76025852744886846837238992912053833565552
4573 1412781071179456679293477084906412544041
4574 19035693412379034937635369183956193795
4575 178465920418963185320440247348092967
4576 2703135834461513738194932619502457
4577 241766629815159425163048326563400
4578 27349156840349493210283005257892
4579 2608369946471710642171251620246
4580 200427308578171391898472493430
4581 12015563587363664334723413285
4582 544635839229047177219067011
4583 18069770594636982266088589
4584 427122469844906832986762
4585 9024483669403349826685
4586 1234833714872442372757
4587 574975249233046849873
4588 278288280744258817425
4589 131226543782945655177
4590 59433473954068798833
4591 25453836377313729677
4592 10139684107326071077
4593 3695373947956092638
4594 1212350826991816340
4595 352422070832925333
4596 89352514190182640
4597 19439585857570623
4598 3566279609565227
4599 541021064605299
4600 66349003673900
4601 6400175653923
4602 469225289447
4603 24997323809
4604 909574395
4605 20630573
4606 251177
4607 1227
4608 2
4609 1
4610 1
4611 1
4612 1
4613 1
4614 1
4615 1
4616 1
4617 1
4618 1
4619 1
4620 1
4621 1
4622 1
4623 1
4624 1
4625 1
4626 1
4627 1
4628 1
4629 1
4630 1
4631 1
4632 1
4633 1
4634 1
4635 1
4636 1
4637 1
4638 1
4639 1
4640 1
4641 1
4642 1
4643 1
4644 1
4645 1
4646 1
4647 1
4648 1
4649 1
4650 1
4651 1
4652 1
4653 1
4654 1
4655 1
4656 1
4657 1917593350464112616752757157565032460248311804906650215954187246738986739924580790084847891233423398173059771233
4658 1861930350916748673239996486057033336357327971813600290546364807320299127215688843072039488
4659 3074103643252393604444455671578033977460261048699742424378910564691150628026314
4660 23940189520935966372009187310398118849789847200028066756842949738733264
4661 17493819011845352981202946928500798067593043361760353003450893322
4662 216746761672853148292006180538478986775763962721290174403061
4663 17747960876358519322942148418261802000090537272754378841
4664 5968664799404265066285598605134936436789833990814664
4665 5684222221053949801025765619533343011532144760487
4666 14760458944617238903403435735562777579124749190
4667 35979669487771383945077304037419841823789320
4668 333957689505950850033553951540833260845156
4669 6345819966097264034265193347334505201368
4670 90309039098347395278740421083456929645
4671 883408708205617178263457878413781969
4672 10532179739811784468618976948678180
4673 771096658344424495779142247643823
4674 89000721214773126143460706382453
4675 8825220319960444742362424515644
4676 711203417175164516949893046303
4677 45110393405724108891085034562
4678 2183919289798906115093350577
4679 78198314025253529779049353
4680 2008146270345415318994465
4681 39753017975428772812567
4682 2742232296168645114325
4683 1158970970463803528707
4684 563393396708244285497
4685 268317498521876371573
4686 123339943782318343893
4687 53916779059901723815
4688 22056458290717684586
4689 8307059966383480542
4690 2834595942361845569
4691 862735110433928875
4692 230620466354693571
4693 53300126708010215
4694 10475208429570993
4695 1719026098532297
4696 230695541089599
4697 24700051833635
4698 2046626681073
4699 126218400677
4700 5498224189
4701 157036245
4702 2621113
4703 20877
4704 51
4705 1
4706 1
4707 1
4708 1
4709 1
4710 1
4711 1
4712 1
4713 1
4714 1
4715 1
4716 1
4717 1
4718 1
4719 1
4720 1
4721 1
4722 1
4723 1
4724 1
4725 1
4726 1
4727 1
4728 1
4729 1
4730 1
4731 1
4732 1
4733 1
4734 1
4735 1
4736 1
4737 1
4738 1
4739 1
4740 1
4741 1
4742 1
4743 1
4744 1
4745 1
4746 1
4747 1
4748 1
4749 1
4750 1
4751 1
4752 1
4753 1
4754 55494677927746340698788238667452126040563242441827634980157203368430358083090722409217101274455481270374885095618
4755 31786434195034579826345994813222787977417617214545659919092164162894188069178932304801275009
4756 38909042442294464801488574200520731235545504844197047998683971860032184946526915
4757 246219565293569606725062188260789581741320549357376182912488155812742592
4758 153577556193733386375849656440566426698389484916191371732772974542
4759 1672952375258276651031481718739808588346374585617853659311727
4760 122295163144158256112286365940319134023565819495481852710
4761 38788675992821368028167658686956102989948075675154696
4762 32111018167691670224954360589930084687333492099493
4763 82730480429234862135389220139899474812092036550
4764 195013662448633289614269524533044946580158123
4765 1475600800526259868250432710264025036496364
4766 28318560668845587859988110779214498198490
4767 424808892587262967160830516132200073832
4768 4370874924889090061703569073494708947
4769 44164056074845258786894105412429116
4770 2470128771973575248877736509819704
4771 287781694943352695953013906413281
4772 29604518291450193886189921305443
4773 2496715596980832080304855161335
4774 167147330877550574707941044789
4775 8618885345422949877853304588
4776 332008830672462398445146733
4777 9258317018531676159746885
4778 188304212224116151746577
4779 6993345268138440433627
4780 2342051473682763862273
4781 1138036789540683975897
4782 546604634257514966537
4783 254566485720029815529
4784 113350253012872625407
4785 47510294668031263718
4786 18446744073709551617
4787 6529969890317938206
4788 2075085937425745214
4789 583042537187618903
4790 142652640898192854
4791 29914794287141615
4792 5285305708097523
4793 771716605694897
4794 91049055507534
4795 8446802334995
4796 595443690123
4797 30495547997
4798 1066610639
4799 23251685
4800 272053
4801 1277
4802 2
4803 1
4804 1
4805 1
4806 1
4807 1
4808 1
4809 1
4810 1
4811 1
4812 1
4813 1
4814 1
4815 1
4816 1
4817 1
4818 1
4819 1
4820 1
4821 1
4822 1
4823 1
4824 1
4825 1
4826 1
4827 1
4828 1
4829 1
4830 1
4831 1
4832 1
4833 1
4834 1
4835 1
4836 1
4837 1
4838 1
4839 1
4840 1
4841 1
4842 1
4843 1
4844 1
4845 1
4846 1
4847 1
4848 1
4849 1
4850 1
4851 1
4852 1618706027446068305855680628161135741330684513088812399898409470089128730792407044351108134019449028191480663320741
4853 546788759805260338501562788448109017736111983228380580735874175991011107673610275554406176865
4854 496135481272557063642624969838475834765840656559940559212103908854641341017377630
4855 2550804853546266822435498080001601233315031492547691530343446566445440272
4856 1357702844200822325482856977388550725187741891297886303470148292399
4857 12993525221585583669801312862924739220273217288405943841548325
4858 850670904306244210726147680952396741560038455424713154954
4859 253186381180740850849131635914903451445083583777516384
4860 183313892387934227220713922910987246872288244263975
4861 462049992976195543666929043962515291082006511760
4862 1076749340050086316292907578958360707305055655
4863 6587425981793363432110997062030124574827486
4864 125616592483267130217819737253373795343516
4865 1981740752056652768230955063562116528506
4866 21531084526800108086375774815031010195
4867 197777624871162522288628312961068952
4868 8004968437152643533175578300229656
4869 925158926572977475683761930181423
4870 98508751307744256888040054211215
4871 8676106718431543647871385269951
4872 611648437742900472576363563443
4873 33504343266994550409835196212
4874 1384246817667003105891619401
4875 41818991258050609439964101
4876 907817546486087427941185
4877 22174271230963335308179
4878 4782170089143774059497
4879 2294754559445284267673
4880 1109988658608898637257
4881 522883965007719452129
4882 236690196779175345059
4883 101427073727929222628
4884 40503202364427236104
4885 14837029856701418747
4886 4909681879787590782
4887 1445777647621547777
4888 373273107252886424
4889 83214920995151829
4890 15760514137668515
4891 2490742704227193
4892 321744596597132
4893 33146854168629
4894 2642070371195
4895 156713948673
4896 6564834827
4897 180287929
4898 2893165
4899 22153
4900 52
4901 1
4902 1
4903 1
4904 1
4905 1
4906 1
4907 1
4908 1
4909 1
4910 1
4911 1
4912 1
4913 1
4914 1
4915 1
4916 1
4917 1
4918 1
4919 1
4920 1
4921 1
4922 1
4923 1
4924 1
4925 1
4926 1
4927 1
4928 1
4929 1
4930 1
4931 1
4932 1
4933 1
4934 1
4935 1
4936 1
4937 1
4938 1
4939 1
4940 1
4941 1
4942 1
4943 1
4944 1
4945 1
4946 1
4947 1
4948 1
4949 1
4950 1
4951 47585391276764833658790768841387207826363669686825611466616334637559114497892442622672724044217756306953557882560751
4952 9476881264142638166379970122821255068736478234666047916646125465330045988485117045121528595202
4953 6372905105170145942420251530611776650303538618457418471179673871723863965395324448
4954 26617128557077216043364087028732903627578771000190064234026798159627739297
4955 12087027061096934522915211283360675681153765346519353094226824237742
4956 101579617921306078479523541357446982779069586544422686043486531
4957 5975678739435078411043110896933982064521241742521938513104
4958 1657817066709163022223316216379683252686696734232420848
4959 1059985088989639808311716148583936916141243790523569
4960 2571446244959316734387689647002587771152432299085
4961 6023362049422339110721840871989248851550487724
4962 29868614949412627268638722011114428787742636
4963 554212001914364196684170223427673696376677
4964 9170856515364825318116922330339698412478
4965 105365764603530593315643125140804996911
4966 930715798403842734698949594250605316
4967 26535520952165464079600250569215010
4968 2959281556610148894837962876586092
4969 325294023867884086563456011366126
4970 29860085051997145808594711330751
4971 2211853907082442248394966902250
4972 128385576959060675399826666527
4973 5672604307956975184168441631
4974 185119774016231765723686505
4975 4345561440426028122851750
4976 87589623569343717660277
4977 10073484447174637789237
4978 4622176069765070382195
4979 2247953052905440745473
4980 1069488414000109645917
4981 491256682291374246967
4982 214777326740725253450
4983 88013497032458494937
4984 33283773930410970363
4985 11439651770105528987
4986 3520863585047292990
4987 956315644440505326
4988 225867561893344682
4989 45675308424810129
4990 7776048412324715
4991 1093461202292028
4992 124195909676162
4993 11088872706189
4994 752157638795
4995 37060382823
4996 1246898567
4997 26144849
4998 294205
4999 1328
5000 2
5001 1
5002 1
5003 1
5004 1
5005 1
5006 1
5007 1
5008 1
5009 1
5010 1
5011 1
5012 1
5013 1
5014 1
5015 1
5016 1
5017 1
5018 1
5019 1
5020 1
5021 1
5022 1
5023 1
5024 1
5025 1
5026 1
5027 1
5028 1
5029 1
5030 1
5031 1
5032 1
5033 1
5034 1
5035 1
5036 1
5037 1
5038 1
5039 1
5040 1
5041 1
5042 1
5043 1
5044 1
5045 1
5046 1
5047 1
5048 1
5049 1
5050 1
5051 1409730628836818079651989640877750147939649550972810633687810677623397460767033916688901247498361259223729545318022772
5052 165481215606841302165399854518172168907745405050179936504508601702787048672456938862886166968421
5053 82457911201542786094592354852841673678567658951490001207352818133093967406346223948
5054 279733181370124161578231414349362935260399604347131636061368957514086888481
5055 108362288794350406245227997886362280484828367086512568896436213592529
5056 799568706378763327874898792817992921127425251290410385240354299
5057 42396942156641147678005481065972368688752450321058298021180
5058 10879403058570983878125216736090210917806143062412376184
5059 6220147164220395931863189289905101161770752943300305
5060 14264084598369307990576155821326658393114239746363
5061 33974650186591878446679915578337787689620925476
5062 138336943115580889801331148362861567072991467
5063 2433764306139585846370190660510241995808806
5064 42113038430517622353380751269404089187091
5065 511652501337544843220283226756577373887
5066 4521026216692560302172169062305564856
5067 91357818527197152285679062827105787
5068 9428499409219967935297635333914790
5069 1066487674141069551109507045955860
5070 101832376523666959574430121355703
5071 7908980045242583108164005307057
5072 485295224089502614834129111277
5073 22868129083558913779444043924
5074 803692404930026394638322413
5075 20460499350417597846728147
5076 397313498827212139241305
5077 22972519611796958312575
5078 9313209458284835633111
5079 4542177314931413480185
5080 2179475410273387212413
5081 1014140644862398023175
5082 451467523518580447324
5083 189440570760387552564
5084 73786976294838206465
5085 26276681626806947733
5086 8430545464834883771
5087 2402093292062053102
5088 599140669146231105
5089 128890229419961957
5090 23536562549993229
5091 3584203906519220
5092 445940506273293
5093 44235726874817
5094 3394228009989
5095 193774331495
5096 7811733393
5097 206432777
5098 3187369
5099 23480
5100 53
5101 1
5102 1
5103 1
5104 1
5105 1
5106 1
5107 1
5108 1
5109 1
5110 1
5111 1
5112 1
5113 1
5114 1
5115 1
5116 1
5117 1
5118 1
5119 1
5120 1
5121 1
5122 1
5123 1
5124 1
5125 1
5126 1
5127 1
5128 1
5129 1
5130 1
5131 1
5132 1
5133 1
5134 1
5135 1
5136 1
5137 1
5138 1
5139 1
5140 1
5141 1
5142 1
5143 1
5144 1
5145 1
5146 1
5147 1
5148 1
5149 1
5150 1
5151 1
5152 42084666540833185842642967837240149415161590759353344007314645260420497143427684492445799768869877724552914717726382251
5153 2910980248074655711917379304682891057588831291096105798381032709126445795633721112021048090636685
5154 1074622114025018434536480480885269393790298218286469745463425555099856444176390186210
5155 2960706844648199863246815868667678667192192645086389324940383303611380639681
5156 978326871347933699291122992573941604931807092238192751826687447645666
5157 6338694977708725203987980121793919204472060345652971315160616626
5158 303750912479787857183526468499743064016464244932369618570286
5159 71517246612258522702717540333969044151816741228038833184
5160 37089570470060518505673363957816831075243505490688637
5161 78904083653218467420341881458859737520013743944048
5162 192478065415622666856668384741407286877889552661
5163 657970015732339083029057827470491369955312989
5164 10647941777573361311654280030961544815237187
5165 191959021751490087699814696065138397805506
5166 2464172816249297084750000817142458944975
5167 22335647664618273607108416385615000332
5168 332445956857315808060760976059352872
5169 29971492068107450918485239829683212
5170 3473006128423781811516249142511831
5171 344284352461179827147975060417515
5172 27979337600376621330681916428314
5173 1810762653658646924046647479163
5174 90763370796217459866754748463
5175 3425008945651647852557688845
5176 94471619785921119399088614
5177 1905738709256610739001833
5178 61568404789728907088089
5179 18840430049605767575007
5180 9160654082367629761929
5181 4427414474345353676325
5182 2083629032733895733599
5183 942724205790131805666
5184 404217897501108555877
5185 161800473327296701300
5186 59560455557217918095
5187 19870197234940412757
5188 5922956877109346091
5189 1555456313586736430
5190 354757791313306638
5191 69211870974803357
5192 11360252318843934
5193 1539401708565320
5194 168431636550978
5195 14483100716177
5196 945931970289
5197 44872116215
5198 1453331343
5199 29332217
5200 317684
5201 1380
5202 2
5203 1
5204 1
5205 1
5206 1
5207 1
5208 1
5209 1
5210 1
5211 1
5212 1
5213 1
5214 1
5215 1
5216 1
5217 1
5218 1
5219 1
5220 1
5221 1
5222 1
5223 1
5224 1
5225 1
5226 1
5227 1
5228 1
5229 1
5230 1
5231 1
5232 1
5233 1
5234 1
5235 1
5236 1
5237 1
5238 1
5239 1
5240 1
5241 1
5242 1
5243 1
5244 1
5245 1
5246 1
5247 1
5248 1
5249 1
5250 1
5251 1
5252 1
5253 1
5254 1265919065795174549371363379464334700009602169860726980253928198510310363247588066603292934648225930087902273645619467469
5255 51583115040366512673213080349741113340750853199933335492050981908400485174589673290352909665760740
5256 14105197977392891688103741092937083896427446933812436299160962908999807113817601878636
5257 31556291919518394976578707974560683503316327747369515093949894961324785252241
5258 8894739972731671031689962151273086584484487856600988414375128296874724
5259 50622054435601776527178443610603357989576228169751049718138634475
5260 2196503910687358500892225293205832254150757998636997613344979
5261 470828573897804220061454381340975548356090789582461472872
5262 224827189668095182769522193082239065319242547305342990
5263 435566490716986897255511487964366667856052255297608
5264 1092053858772852057143318332770718153797057608907
5265 3226507746048755041518412063011340003960970517
5266 46470864972728407350002493374077863936178337
5267 868824744792618224793425762447866770040623
5268 11768592702385384214961469140195703981495
5269 111062528445694386163542995757588591616
5270 1297221104005113611212970331089821913
5271 95314516066329096126477440865518511
5272 11238807611112895039906697431581959
5273 1154472531838109946907196168577081
5274 97980129494518178398135173601878
5275 6673550813275893394380244472087
5276 354939128962800951530332348411
5277 14340095245879105747098083901
5278 427538122755599632695746823
5279 9230443587549022564351285
5280 207562300689651999850309
5281 38654400584982049258835
5282 18449196265141548411859
5283 8969480752203444585669
5284 4263104184229713718627
5285 1956864850387870551716
5286 855685421019599988208
5287 351241044087684248678
5288 133347431852056124559
5289 46146878861747360489
5290 14353502341944229861
5291 3957549605648789531
5292 953898460459537742
5293 198102100394765313
5294 34896814868837162
5295 5123605615084539
5296 614372142824270
5297 58718827590993
5298 4340159980277
5299 238646447709
5300 9265064735
5301 235764993
5302 3505052
5303 24859
5304 54
5305 1
5306 1
5307 1
5308 1
5309 1
5310 1
5311 1
5312 1
5313 1
5314 1
5315 1
5316 1
5317 1
5318 1
5319 1
5320 1
5321 1
5322 1
5323 1
5324 1
5325 1
5326 1
5327 1
5328 1
5329 1
5330 1
5331 1
5332 1
5333 1
5334 1
5335 1
5336 1
5337 1
5338 1
5339 1
5340 1
5341 1
5342 1
5343 1
5344 1
5345 1
5346 1
5347 1
5348 1
5349 1
5350 1
5351 1
5352 1
5353 1
5354 1
5355 1
5356 1
5357 38366475041646865074030130357856485967809135091591298905875457636899561102873744110584209435752975314259123206403829820332
5358 920713751798730408053251550279075416002242680400794711175919285777948415587785497664455007991287533
5359 186455200839197967558840275365498586292307622933755318309481655978191642963787563317717
5360 338678084937046116630689952369673171746217213691774906653887360457324764398914
5361 81435334799188845763966752666812864919857685932571772697688323740239776
5362 407324030027866187723360401900589319312256668481743360036527902010
5363 16020754504117015796287710804110822419619525700631359767713065
5364 3104576304350016680038171356529641037806269533659480748689
5365 1384857055898288749412202069862954156552776061977788473
5366 2401736621650398991938031399034497461333240205535459
5367 6191929260803176704387590207773399306187063895744
5368 16338164189978149269869656802358558849880812490
5369 202654147483205165095396980812507417369882400
5370 3906056051339396701928036596248048564455593
5371 55739423680382221965410241430121073894241
5372 552155616216850756791694175641012205576
5373 5452656162756447431052692389494894758
5374 304605771649899524320730758375735532
5375 36158433562895072512766405520865222
5376 3841267712982214742265197177178130
5377 339814029721458565983528576616730
5378 24308105947675242801578738137362
5379 1368585264938515349525888229431
5380 59038094735197113287666196950
5381 1897212482934452160624347990
5382 44264899069028803229953478
5383 859236006719000130824257
5384 82564449790815323370525
5385 37131886392248264429645
5386 18129299403598743665237
5387 8690516272163962513023
5388 4040493879930738555270
5389 1798409626808153097985
5390 755458941588792624201
5391 295147905179352825857
5392 105707334418965278583
5393 34223699576884642617
5394 9880506482758135621
5395 2509354774046274171
5396 552859891708071950
5397 104108685843640518
5398 16483857933928472
5399 2153773851389589
5400 227150464141970
5401 18823260696453
5402 1184578417997
5403 54137180949
5404 1689096335
5405 32837268
5406 342542
5407 1433
5408 2
5409 1
5410 1
5411 1
5412 1
5413 1
5414 1
5415 1
5416 1
5417 1
5418 1
5419 1
5420 1
5421 1
5422 1
5423 1
5424 1
5425 1
5426 1
5427 1
5428 1
5429 1
5430 1
5431 1
5432 1
5433 1
5434 1
5435 1
5436 1
5437 1
5438 1
5439 1
5440 1
5441 1
5442 1
5443 1
5444 1
5445 1
5446 1
5447 1
5448 1
5449 1
5450 1
5451 1
5452 1
5453 1
5454 1
5455 1
5456 1
5457 1
5458 1
5459 1
5460 1
5461 1171472088078323629273598738775155497312005921610042438212729219444269087638395679944434145639114680447889587554579533719803
5462 16552438990470111472267300815156505565566594645900932017233505056137183883914881555783211754218735303
5463 2482070834927659969071501279304218748751894139638476393813556243892993044643860839456965
5464 3659917831756260059737374191468452155036757955459354523755506295390555396675607
5465 750757179948508283840867876730291765523296274655912643948997628668398751
5466 3302336994190003890677071048122445408589234604145241684296347562139
5467 117766286392292328369250414236432031547432558897786363001917946
5468 20511160048678829264409203962479251672659243174854222415297
5469 8657423261452408737825029766406615620277852439842120517
5470 13244811921620480310706241387799808749130917954345187
5471 35034491089773839263347371638451140556408998273822
5472 85327063390817137626213620251424380548994447877
5473 885072148077397169649137489366454182563836012
5474 17449579919590280751347122859154522279074758
5475 261856215476093125996676149119661404400838
5476 2733819821437095524572855923746871132572
5477 24493166773797863052882871821818368335
5478 985376546612309543907112788464201997
5479 115722682990981851815854820327969853
5480 12687392114752085788465450317147894
5481 1167765721555666115107064655624253
5482 87556551199146628165555030363097
5483 5206638981614183060084846594769
5484 239196860097786240014992473818
5485 8261268009080520033872823307
5486 208654464274826547618039785
5487 3992987560444183440958837
5488 194475043490210008664369
5489 74816137904901287135839
5490 36572512147641091071245
5491 17659976393855756626115
5492 8303598028988075702520
5493 3755274477171642703396
5494 1611144362608387831583
5495 646388949267037074430
5496 239054766271021403141
5497 80370578438632003105
5498 24234008824702365481
5499 6466904379695063701
5500 1506758352167609691
5501 302210786238405830
5502 51380672802765633
5503 7277379466474127
5504 841522606966239
5505 77542088287445
5506 5524738398273
5507 292783628657
5508 10954161069
5509 268602260
5510 3847593
5511 26291
5512 55
5513 1
5514 1
5515 1
5516 1
5517 1
5518 1
5519 1
5520 1
5521 1
5522 1
5523 1
5524 1
5525 1
5526 1
5527 1
5528 1
5529 1
5530 1
5531 1
5532 1
5533 1
5534 1
5535 1
5536 1
5537 1
5538 1
5539 1
5540 1
5541 1
5542 1
5543 1
5544 1
5545 1
5546 1
5547 1
5548 1
5549 1
5550 1
5551 1
5552 1
5553 1
5554 1
5555 1
5556 1
5557 1
5558 1
5559 1
5560 1
5561 1
5562 1
5563 1
5564 1
5565 1
5566 36034359301723008726124271620804476487937046215813768980284152191207142535396036213884437727361649089256288707084077251557863
5567 299703439005003287206761869291187443651204110401828613413966610723664856896993427742695835120419210226
5568 33271405630937893875171993445825322576502170199843039107888259210530203942154282574642196
5569 39821015458102085575070059693322170138363450463805234691271274973852834688754327
5570 6968835300979954506176061352939108067903764471625294136313799332643834642
5571 26974856887164429380777895189195501590632985258627114635831406100869
5572 871722909494284353790922142958276408598219532044510467376861184
5573 135860676773796598980342570059070055908509371397796097714249
5574 54829167185651484458198548098110067304192174673951301166
5575 73160593710311642116704581978531165783456888953831984
5576 197624879411501866709836265779086158705074385247710
5577 457914426616477091605042017707511750145820451161
5578 3883028832846804716958303115462397476912077516
5579 77489097069199932756051490060513921838876017
5580 1220481367905516168776720292512618974152724
5581 13450385776519084588973992344436972378888
5582 115661450302665814263413730704621324394
5583 3262866787376924846686934215365539027
5584 368692457929383855737585808962398068
5585 41615286816396413103519354523265714
5586 3978138124798792394552507260571074
5587 312033564546463540621211427800418
5588 19556294810042038774782259822223
5589 954452310929384634054725490600
5590 35328869972692762169047810094
5591 964669701208407840112977503
5592 19340146062330808102939429
5593 550753037478940415292945
5594 151627071247306957334137
5595 73663451563025496864879
5596 35789107641668436066639
5597 16994113943239394734118
5598 7795768356767736534405
5599 3409553989416437932806
5600 1401847890855829693135
5601 534202671450374228997
5602 186077912857597281687
5603 58457708401587008097
5604 16347410862453199321
5605 4016113126213883861
5606 855070677946477779
5607 155489358646406150
5608 23761237400402598
5609 2995296458355827
5610 304692552429414
5611 24347999094725
5612 1477362046653
5613 65091342017
5614 1957698594
5615 36684860
5616 368832
5617 1487
5618 2
5619 1
5620 1
5621 1
5622 1
5623 1
5624 1
5625 1
5626 1
5627 1
5628 1
5629 1
5630 1
5631 1
5632 1
5633 1
5634 1
5635 1
5636 1
5637 1
5638 1
5639 1
5640 1
5641 1
5642 1
5643 1
5644 1
5645 1
5646 1
5647 1
5648 1
5649 1
5650 1
5651 1
5652 1
5653 1
5654 1
5655 1
5656 1
5657 1
5658 1
5659 1
5660 1
5661 1
5662 1
5663 1
5664 1
5665 1
5666 1
5667 1
5668 1
5669 1
5670 1
5671 1
5672 1116548875515523377204501107984449932940666631021908060976492220258832392131432246333491725937263576277552088960296339671304490
5673 5464952491252956228760673026747385983682185647429545633075178175465632724153623068853312544438440974683
5674 449074996866160399230235942356796309454066558061582328007812443643962991847126704601179918
5675 436199062792930016048042258790831959436519424177630214291124147009752073709716897
5676 65126044638247122141600858925207751970041911478442214437334588188622103340
5677 221966263427125570454023189015380808643525100070224032731212813232175
5678 6492368286502023771607731377742730374425308907483427394463384289
5679 902966587817236174742621904303739212653436427907736125799657
5680 351027537866631131741195871888833130299664039310387304654
5681 405522654360761666596665808509416304498932526091492600
5682 1110748434391606879529310776786709691770751141367765
5683 2512079518405223758018834514663892270319442158955
5684 17180822946226775929731996793121487211930688529
5685 342210543531841933254276803973505349014253078
5686 5645296856594802475764996129792657577013400
5687 65683457506096038632221689574958826579868
5688 563929198856372108178458449501960151543
5689 11231070984800132710368185783353437174
5690 1170588438731992357049767711310932624
5691 135608802394737898516303837172011312
5692 13440124488118064767877667577299298
5693 1100801595416771295343288425971492
5694 72563707574833712092594959539391
5695 3753546059773944537980728248326
5696 148500959888292759664307866338
5697 4373308501913123739263230205
5698 93997608398937159792019429
5699 1972104970485566704749785
5700 313123507953050426610709
5701 148210975657034558547167
5702 72360321152002304726539
5703 34654086947290869176784
5704 16099366381609612226708
5705 7164828466586202511680
5706 3012992253464217328087
5707 1180591620717411303425
5708 425132679128618684827
5709 138828286840219011201
5710 40581419687155564801
5711 10483017505908947561
5712 2361829030114087469
5713 457700144884811979
5714 75141910203168230
5715 10272675924829953
5716 1146215159395652
5717 101890087382169
5718 7002100444925
5719 357874970673
5720 12911859662
5721 305287119
5722 4216424
5723 27777
5724 56
5725 1
5726 1
5727 1
5728 1
5729 1
5730 1
5731 1
5732 1
5733 1
5734 1
5735 1
5736 1
5737 1
5738 1
5739 1
5740 1
5741 1
5742 1
5743 1
5744 1
5745 1
5746 1
5747 1
5748 1
5749 1
5750 1
5751 1
5752 1
5753 1
5754 1
5755 1
5756 1
5757 1
5758 1
5759 1
5760 1
5761 1
5762 1
5763 1
5764 1
5765 1
5766 1
5767 1
5768 1
5769 1
5770 1
5771 1
5772 1
5773 1
5774 1
5775 1
5776 1
5777 1
5778 1
5779 34848695651570832694681995982612146702519513392294088468593795408372234278629243707804509644015837249924829627067628405567147261
5780 100350386804019560465063021091572812900923730003865814816854731776817756849934394839955580237965770388833
5781 6102829904033107351985202930574683248418763343527628738461162686328637885586363068066504245
5782 4810209384379059113219862135109655766160722051501754676435699403773172426460174789
5783 612686367599815229289860570030511963090762188919525988231703099335952246712
5784 1839522796638447767372982622925201611674015077724496213620429494894040
5785 48616626695591719614846763748166505008118578377438891246050802009
5786 6027752827349361579699938046459239351426854265430344981599985
5787 2266779424064566531162562720647968903720446548773350225113
5788 2260388084149246042705965756145118897397437176995665872
5789 6218609905671157614802822611702564748573216642520501
5790 14007977605086542192900177447616346122322460172842
5791 77039435489799757751608350830473847989640713147
5792 1503704648058360602358833134210361208100151720
5793 25921245654027725829910436002150054213515981
5794 318202931335533267693018307088919390918216
5795 2797017143148682459542384274381123135088
5796 40901360427894299448898842789884082996
5797 3709834964248053368903217213822915629
5798 439185742111643346898934079182792714
5799 45051299414110672470204407113631180
5800 3846103225216548551778158448921027
5801 266135074590563888492005045007756
5802 14558367703498149096341401870710
5803 614039582214102740079656422010
5804 19450645621747177773436653288
5805 451363227377166880947027378
5806 8506568142140403547357881
5807 680796050985153215528253
5808 298143950353063530240033
5809 146014229593579061800959
5810 70443164504860095183350
5811 33093480277907319807321
5812 14960596823324129719739
5813 6422546242880649901167
5814 2582439511573240996452
5815 959335350578992913823
5816 324906199697816292887
5817 99039128088742572897
5818 26830428368362146881
5819 6377942156327971329
5820 1312770822831289757
5821 230631268849574379
5822 34033913325232550
5823 4141511617751478
5824 406582639811582
5825 31350099539649
5826 1835237017325
5827 78003201678
5828 2262985712
5829 40901283
5830 396608
5831 1542
5832 2
5833 1
5834 1
5835 1
5836 1
5837 1
5838 1
5839 1
5840 1
5841 1
5842 1
5843 1
5844 1
5845 1
5846 1
5847 1
5848 1
5849 1
5850 1
5851 1
5852 1
5853 1
5854 1
5855 1
5856 1
5857 1
5858 1
5859 1
5860 1
5861 1
5862 1
5863 1
5864 1
5865 1
5866 1
5867 1
5868 1
5869 1
5870 1
5871 1
5872 1
5873 1
5874 1
5875 1
5876 1
5877 1
5878 1
5879 1
5880 1
5881 1
5882 1
5883 1
5884 1
5885 1
5886 1
5887 1095507758559135510167701031263869695654943469831407830983455350388531212443028875989000673128476946230161310477054973345752814325
5888 1855509776962890514465188303675703382829908519264899119231215919714353981027821672511906462787207308520920
5889 83499273069771622969065414396140034354301524613452561715731996196683982440335454046149049793
5890 53398138681637796277890351364866790547981577874917553529783293394176613591588423518
5891 5801826916019549392373648314381944584702961500357537467819798076470579668180
5892 15349424576775309534105371432728914423156506300854923903763424883616970
5893 365825681347001944274120119347812517695260750036269641388391677453
5894 40459971604841499738468253197944229116947538814333615027604905
5895 14733284093061009156171056537010287328270890043737739882960
5896 12700078309582503182203418450703365429892516736597860862
5897 34677188110707882661736394227415851616848034317486663
5898 78980384972994749957827196345617435732320374675617
5899 352044079424362522924136552916862817999141772108
5900 6578339470366996979869007968738752831786093493
5901 118186275230192134622471983089166104405078053
5902 1528997034846837069188005361066289011663244
5903 13965901544036687340928023363765043508637
5904 159887790751883455159950284102720901214
5905 11767708521488473659190808531935500641
5906 1414197749354254449508692824994314709
5907 149887591154894202254449709562965859
5908 13314843473493487215510489791588117
5909 965311353418574192120837693764524
5910 55724296129697841472159359369908
5911 2499564302435142958470593392902
5912 84931772596630558464519248345
5913 2129556240475325787089843083
5914 40312658556782585293414421
5915 1666658738968870395731749
5916 600968879825654797661805
5917 294158226184017987163429
5918 142803234028387269871856
5919 67747566734752884062600
5920 31059963204513425492193
5921 13587374709466733730170
5922 5595431765037458318724
5923 2139926971296404217247
5924 750038878826434977713
5925 237867414928961584097
5926 67411848055517711681
5927 16860959662236918889
5928 3674599852945377225
5929 688331413734386357
5930 109175823528400779
5931 14414187542581430
5932 1552797799207233
5933 133240186921817
5934 8837337462249
5935 435878172350
5936 15174845373
5937 346188401
5938 4613031
5939 29318
5940 57
5941 1
5942 1
5943 1
5944 1
5945 1
5946 1
5947 1
5948 1
5949 1
5950 1
5951 1
5952 1
5953 1
5954 1
5955 1
5956 1
5957 1
5958 1
5959 1
5960 1
5961 1
5962 1
5963 1
5964 1
5965 1
5966 1
5967 1
5968 1
5969 1
5970 1
5971 1
5972 1
5973 1
5974 1
5975 1
5976 1
5977 1
5978 1
5979 1
5980 1
5981 1
5982 1
5983 1
5984 1
5985 1
5986 1
5987 1
5988 1
5989 1
5990 1
5991 1
5992 1
5993 1
5994 1
5995 1
5996 34684649201507158908352157424945037408259325803708108978816927570644751596928245040703041878762391289325069274071591824245266632506
5997 34545619598376095905957007302535792164961014879992670739507238304844630455385462815973259475063388255365009
5998 1150132792233986812748762143353580100493489486783225754992203685278519220024724216634302546087
5999 596688302668886777470679093954872165933320167833795459536704245447935010383942249232
6000 55295566902675058152763043269456684303913171227734516714473320920487720631783
6001 128918966102625551811898363235862787218478677541848848373093709928038188
6002 2764993462404881729406238241801346320690171640049725684309268327048
6003 273389467478934597716057311104967930521437524822158144873585497
6004 96206577192332303762834427701731180597251266752375036390970
6005 72103955021363004416361791919569798934361540081657720481
6006 192625136793178729873116247424446699324265159734722885
6007 448268573018169335427445425964902858090870743680607
6008 1648784290987612994865164823840803087126142935713
6009 28674615789781563793576096730938578481339124486
6010 535241426330945539173180983413750065188024552
6011 7287530859600405037244078425561658381071264
6012 69738342749959640420043491991680396637416
6013 673836541483418481685889973324295651501
6014 37529582286080137258898246184556055842
6015 4529667256313851903852645545424909975
6016 495159677904428153491804724494108784
6017 45692439674031829181413956992677039
6018 3464465463982008240561287202888443
6019 210619841213669010438078437925510
6020 10024150131716851419754840263554
6021 364390151594036488596234374148
6022 9856834351862161165169994504
6023 196715695824196278694256173
6024 5009025395059843470699569
6025 1221278781687519967517993
6026 591851711769299871976739
6027 288815470267432139267518
6028 138190726472356156604997
6029 64153443477073214579228
6030 28547971532788639996809
6031 12017978007918108006032
6032 4722366482869645213697
6033 1709374229405427891535
6034 562773614626777876983
6035 166450976144260284577
6036 43691388030599065769
6037 10052542009273348553
6038 2001102236565676113
6039 339807092377975157
6040 48448100867813979
6041 5694309416958710
6042 539822826733398
6043 40187437001897
6044 2271115189674
6045 93178047050
6046 2609174112
6047 45514313
6048 425925
6049 1598
6050 2
6051 1
6052 1
6053 1
6054 1
6055 1
6056 1
6057 1
6058 1
6059 1
6060 1
6061 1
6062 1
6063 1
6064 1
6065 1
6066 1
6067 1
6068 1
6069 1
6070 1
6071 1
6072 1
6073 1
6074 1
6075 1
6076 1
6077 1
6078 1
6079 1
6080 1
6081 1
6082 1
6083 1
6084 1
6085 1
6086 1
6087 1
6088 1
6089 1
6090 1
6091 1
6092 1
6093 1
6094 1
6095 1
6096 1
6097 1
6098 1
6099 1
6100 1
6101 1
6102 1
6103 1
6104 1
6105 1
6106 1105924120760087858371743790481431392822830658341239933239636950845126436732726850971624827076474980427724805075232061397626109197553
6107 647564048990072621360813014278771655293383191790145644864299327822546080936072138444203350609539661924567677
6108 15947859484919574813682304647874519304420769407589470383785043692132352278184438802054869088486
6109 6711270750688494323976740730608473874496587496279076612983843569405666382224816271370
6110 530365552353325379071355738485512459453115554166554356688376379972581753896918
6111 1089560897078153189179364134000949066805007856398194747683094408596524455
6112 20986693955577276627433920755935164639295984006873919179960501137341
6113 1861689587991560860304036694703416917128234270775684875062975657
6114 630167760914238552875948641598987801643377340101194444650126
6115 414647358552769717222370511126477523902880938660094755134
6116 1066136617171216344295598667810622455463073966730961840
6117 2552270072850094855744983815181603996969688307745029
6118 7952709020073167881811431604714749322204167530831
6119 124669613654051086307834465036606056940482462537
6120 2408429018358501489430540915503128393651767970
6121 34458208082785492795915250831536862344356884
6122 346895134748193549155886451955884506290061
6123 3036422794064559990415143649768917107791
6124 121224408985429994765505421984675711171
6125 14439315201030540046982938839068425239
6126 1624826746116547696040153982022318313
6127 155498864223967669233967041154847612
6128 12308876798365953690019315297037796
6129 786545967279296203767876770413136
6130 39631670151611610740781019901568
6131 1537336821602335699359036215660
6132 44757202542182913997262758639
6133 958470319708674340279511429
6134 18995881168021865135705053
6135 2543995735800606918236021
6136 1189909058873523014086499
6137 582958676523349069500664
6138 280993917095764358336932
6139 131901010149682452235974
6140 59607934737265823168711
6141 25605352717384835746530
6142 10317798247907103532310
6143 3849301200701832108781
6144 1312812493453212854695
6145 404318391073221868673
6146 111103236086116777449
6147 26913501671510267441
6148 5675702089511053337
6149 1028138506112361513
6150 157623924396214757
6151 20108496959540139
6152 2092620625940630
6153 173427623923713
6154 11108452651922
6155 529056219399
6156 17784019484
6157 391702713
6158 5038955
6159 30915
6160 58
6161 1
6162 1
6163 1
6164 1
6165 1
6166 1
6167 1
6168 1
6169 1
6170 1
6171 1
6172 1
6173 1
6174 1
6175 1
6176 1
6177 1
6178 1
6179 1
6180 1
6181 1
6182 1
6183 1
6184 1
6185 1
6186 1
6187 1
6188 1
6189 1
6190 1
6191 1
6192 1
6193 1
6194 1
6195 1
6196 1
6197 1
6198 1
6199 1
6200 1
6201 1
6202 1
6203 1
6204 1
6205 1
6206 1
6207 1
6208 1
6209 1
6210 1
6211 1
6212 1
6213 1
6214 1
6215 1
6216 1
6217 35510210927399149624582284444307444333392831192995459969334508384472432356798204243612844454539084917376411506852970094305541650444451
6218 12221017903391513775473360119065232402908268444312044737347674398105695699836450935098497836070450142026678898
6219 222598187595338486883488307230443590144761060837405437922964431206239772974168840889915119212026
6220 75975657162852617013065193538781248174475196248760159415660220319231057988541322960605
6221 5119014993904821433722044658743648732412665069967752105984018727123565520942522
6222 9263651901234416710019084566672631367814756776607876966720345078964865710
6223 159955372304935017775339584940927449073640091330696782578145695458460
6224 12788800843264876549202763177982046643898423612677876501595424322
6225 4135544810388399762105173146370685928606992650017375241588456
6226 2420245555586696346384675036342138878602252153237828208432
6227 5881936263224304714116349043663874156737489726152404571
6228 14540149473860020570530119409154210319772468796010410
6229 39619849478628375626266314313784893953109007613272
6230 541401863390730942967201225410368652669662350226
6231 10770878006682187291411445340289551723526664005
6232 161673190342481795648996194255061691744296841
6233 1715109988800010962345487721531934029268964
6234 14387652132169079635203902458932507553186
6235 401094349864447089084703771462787192058
6236 45841207856812628586922894368913706756
6237 5297942993978995351943380576937963415
6238 524998800819253211228396634112901702
6239 43312542483820272828950092732715351
6240 2903709495378401177740101370019355
6241 154570967636347232063517663698930
6242 6382775122919185164135953465778
6243 199480043024601292045473806619
6244 4606704713202833870908398962
6245 84871053628560335843551649
6246 5655925792037826620692269
6247 2393055593451852146612867
6248 1174702336150818522312452
6249 569809015054297808428561
6250 270091735955857426142477
6251 123761378213814441239013
6252 54153324250173339519365
6253 22335776255825211532199
6254 8571667683571477322477
6255 3022186722858640746229
6256 967092005699999745655
6257 277554212230377062025
6258 70604889702109333209
6259 15728244098784401889
6260 3029240742678037625
6261 497431016774189913
6262 68556597827354117
6263 7786930042899339
6264 713250450657110
6265 51295889653818
6266 2800171409072
6267 110962066533
6268 3000876824
6269 50553267
6270 456839
6271 1655
6272 2
6273 1
6274 1
6275 1
6276 1
6277 1
6278 1
6279 1
6280 1
6281 1
6282 1
6283 1
6284 1
6285 1
6286 1
6287 1
6288 1
6289 1
6290 1
6291 1
6292 1
6293 1
6294 1
6295 1
6296 1
6297 1
6298 1
6299 1
6300 1
6301 1
6302 1
6303 1
6304 1
6305 1
6306 1
6307 1
6308 1
6309 1
6310 1
6311 1
6312 1
6313 1
6314 1
6315 1
6316 1
6317 1
6318 1
6319 1
6320 1
6321 1
6322 1
6323 1
6324 1
6325 1
6326 1
6327 1
6328 1
6329 1148141058308285323878811136412244081886098282693591156841065228301395374253799622535475238994262336809388400509774302346332202918971116
6330 232189336904129591490951617432617014047449938786965541140197066776003009553455436943347602389395002577612586897
6331 3127387946614987907998807861192672414865229668238128784003804166840864149737266970135741037845117
6332 865632054211577722445586419981758877414079351305628950552188999465165898181064544075749
6333 49716113791764116823646755771615384400114778117935793340488608634076452405998804
6334 79216747924332941689641095465076297803942319097639602503963618070576118215
6335 1224342949865670575331729141092800137948350829208095239663858409883036
6336 88691869521398848687642162828504201272041298669430533247919149123
6337 27167958013052371135203409673560139995838051099305364917729413
6338 14359403525852559133999038924599098700089801493871901375264
6339 32365345402773053374106879301418832484278251935567613752
6340 82732023046123599039426689569822887447864010210387094
6341 203912169666436707540317402793103617430724673794603
6342 2352952061564034975130148280158974716450967513021
6343 47889180872131202644106516325504523551966221153
6344 752878494818712835934632756146570258332448433
6345 8418799793782862854553418542925747472264193
6346 70399602463826273553557714743609186681483
6347 1380733582500636825040673600795681398585
6348 145091947333170211712329993504698025969
6349 17171150115179508886573249870450883441
6350 1759154672320108642485630797548493028
6351 151012310666980646871732638029073769
6352 10602501860009285527602710904633983
6353 595069326449333870068394135930892
6354 26097763173968613502364587230695
6355 873296536888005472342231904104
6356 21750343103103096020229553749
6357 408511218704149191874466597
6358 14484203027253956869304741
6359 4827991504244461825306039
6360 2363866813687270747337942
6361 1152764668106374754276104
6362 551085646410108706554683
6363 255662388356648057868506
6364 113761258987436542542399
6365 47941128973210047046664
6366 18889465931478580854785
6367 6871487923560472855009
6368 2279904499153212600349
6369 681872603303598930697
6370 181708125788226110657
6371 42641745770294669329
6372 8704942832189090961
6373 1525569522886551425
6374 226180522223568873
6375 27895427002439477
6376 2805871076597739
6377 224723513577530
6378 13908624060993
6379 640018285931
6380 20784896307
6381 442255979
6382 5495793
6383 32569
6384 59
6385 1
6386 1
6387 1
6388 1
6389 1
6390 1
6391 1
6392 1
6393 1
6394 1
6395 1
6396 1
6397 1
6398 1
6399 1
6400 1
6401 1
6402 1
6403 1
6404 1
6405 1
6406 1
6407 1
6408 1
6409 1
6410 1
6411 1
6412 1
6413 1
6414 1
6415 1
6416 1
6417 1
6418 1
6419 1
6420 1
6421 1
6422 1
6423 1
6424 1
6425 1
6426 1
6427 1
6428 1
6429 1
6430 1
6431 1
6432 1
6433 1
6434 1
6435 1
6436 1
6437 1
6438 1
6439 1
6440 1
6441 1
6442 37378850099059222014913680855044103398800461702197797660123554666212302794880457652825985989728373645520207148771649453688770633166531951
6443 4440819851129117650884872914584905580198662773413794335718624547803103917383738013435038411243043623498441967565
6444 44224131110547990976059089074015131029601124655471269149408933696975089303453370067553415775441828
6445 9925631208144071166264005945187772916317926690827636424590960407849419199356853791656297
6446 485833989783771374139249717611260138442053641408629830745783840303610321385990349
6447 681225589105955168633566251572972751853946076741869023335585333797687342382
6448 9413726376434585546347795864000190397796309537756458280768426881416602
6449 621267872012974336740144604935040237553873093502121128696834925001
6450 178560324177979667926776641954587753451033022603389094477909212
6451 86655601625352898039606663219117618553707002781482348906907
6452 177752015329421955373324361449279039870904372320653635979
6453 469570813821695100979159737106163834894810673774421190
6454 1081409742910954142756547438916159213227691808390755
6455 10260685720963494987417190280809227577214612097132
6456 211756737649986264519942161205748693321179983907
6457 3480713209140825555298876977586148301340162477
6458 41005088521436034762415832529874243278111199
6459 350461085657835279117908982381781054873621
6460 5033959238544408828813832944762219697323
6461 458586595315365797036730768022783260645
6462 55339775760318496260810253834021285360
6463 5852266921564250511885126397592342091
6464 521910689732946986314762937211306863
6465 38308963070317973799695129496382185
6466 2262611856612520335195108108746399
6467 105159332059634001502518585213978
6468 3758227666386788767774812548499
6469 100775489181282630159512290941
6470 2004604898144194500505307609
6471 46320832751221771959656353
6472 9849060530620894952339291
6473 4751993234690139709545640
6474 2327443658533073227050689
6475 1120894599467250578466134
6476 525754124230864523803539
6477 237522637201207153472039
6478 102094453223383379892449
6479 41225242187303792386870
6480 15443155607131950177485
6481 5302091222011853346577
6482 1648964609003598676351
6483 459262338018603172681
6484 113246635472404002537
6485 24433186930973492849
6486 4554810265564589049
6487 723611538997758785
6488 96452024829793593
6489 10592801119497077
6490 937973964234639
6491 65204513714810
6492 3440189695002
6493 131746962839
6494 3443132802
6495 56049059
6496 489407
6497 1713
6498 2
6499 1
6500 1
6501 1
6502 1
6503 1
6504 1
6505 1
6506 1
6507 1
6508 1
6509 1
6510 1
6511 1
6512 1
6513 1
6514 1
6515 1
6516 1
6517 1
6518 1
6519 1
6520 1
6521 1
6522 1
6523 1
6524 1
6525 1
6526 1
6527 1
6528 1
6529 1
6530 1
6531 1
6532 1
6533 1
6534 1
6535 1
6536 1
6537 1
6538 1
6539 1
6540 1
6541 1
6542 1
6543 1
6544 1
6545 1
6546 1
6547 1
6548 1
6549 1
6550 1
6551 1
6552 1
6553 1
6554 1
6555 1
6556 1225237748576811955631157179506854938720436786202110494222552037775229573947642311147247127311250422788235637216875202341168192234339296609
6557 85496078552242825386993287712602620754589931981508174479000602415423661543918992174946708665272946768259413411404
6558 629406433451266405052148114967741672097579512569279432284317092220640255138008673238618328243177458
6559 114531735707763851921322619120557094249622507250661883560171347349724962233069392832748607
6560 4776881620100226916509545348327868946109683319478332177503889335426375301048291061
6561 5890716212219527773941763490519704824842328597913189799418641948565515487251
6562 72732191307743522337592327824744324599084964541759326442340872674961097
6563 4396236233198868038595196023733746335046671722594321635885806588737
6564 1173799551518456117172561848506353267207384458591888023415847771
6565 531785817484489314493818826734318703594354691835397236424458
6566 975292260084760637155125347004035906533157024366434877104
6567 2656434231918602755681899229535001197399710661096768702
6568 5882151954244941642024309659163797663010740023969202
6569 45052160823141744030701179048037333982912375697412
6570 931558919566891514411880102690888255449208828897
6571 15980303857822755267305143084594475710593712725
6572 198141143538027493423428508185157150291380307
6573 1756636159403549483437040094891761296623796
6574 19719744755098319715091921047145581698335
6575 1451350758955426011975087918202693226895
6576 177411611196546326530593720296197096108
6577 19336251581276422602503662490170303657
6578 1788706081166430083389694207016718672
6579 137034427282591551791905846736424161
6580 8501406102820752555718907332879518
6581 417853282729212166019473608596540
6582 15910787685172061494853040155509
6583 458267152422970021958860244617
6584 9784175250857094167858287305
6585 185223464243547063362298425
6586 20749717572084042051509359
6587 9548554137152602724766566
6588 4691138429848697653916322
6589 2273658722556284989864472
6590 1076839769743566838250359
6591 493185025557204364194855
6592 215855712210819766654265
6593 89166371160513839427054
6594 34332621538610531032269
6595 12173579145572326201585
6596 3928869108156811276699
6597 1141134941322202103377
6598 294954761260630113193
6599 67074932701268162177
6600 13259753097753680009
6601 2249181061884310209
6602 322632547053362465
6603 38488228121936553
6604 3743845040832377
6605 289928027292339
6606 17348813755994
6607 771765248769
6608 24228029108
6609 498305037
6610 5985199
6611 34281
6612 60
6613 1
6614 1
6615 1
6616 1
6617 1
6618 1
6619 1
6620 1
6621 1
6622 1
6623 1
6624 1
6625 1
6626 1
6627 1
6628 1
6629 1
6630 1
6631 1
6632 1
6633 1
6634 1
6635 1
6636 1
6637 1
6638 1
6639 1
6640 1
6641 1
6642 1
6643 1
6644 1
6645 1
6646 1
6647 1
6648 1
6649 1
6650 1
6651 1
6652 1
6653 1
6654 1
6655 1
6656 1
6657 1
6658 1
6659 1
6660 1
6661 1
6662 1
6663 1
6664 1
6665 1
6666 1
6667 1
6668 1
6669 1
6670 1
6671 40434680209104608833372271361167910848595288790025882412705375177413163662338571198615108848625673166582425837133501969683895215674579405164
6672 1656791854224746286399501537601331103284202948648462490571434254650070479167216970812168151418511549723898158205949
6673 9015185144119460760986941819448849152845870921588064936499945281748278564026837438007758478275187718
6674 1329883843888856342822520099208415052996629643359270118834940464823702720349800057373321298
6675 47255986399499180976652142476313692919544348539697912465511652933823166021398683713
6676 51220091201575364400253539025404297380421058362558189370950389005731435293506
6677 564915138673775641442766610344752113618812877452376733086281217739823185
6678 31420227607954114303908643487187642553864916492950116016780314966651
6679 7717404160209499320161478457408168591460348092467438255336982241
6680 3315011807952925026479742999398933559941613059917340080105854
6681 5352510139111435329377105332211599394535319932363820141427
6682 14971061127445547759142868552839163976402357049996007929
6683 32630999904070627647074877655490635016331062574057919
6684 200055137359893174978856824748412928428875523969583
6685 4078887741267709899494339902944265339380961372487
6686 72877260229953336851837247743999276460297752541
6687 949881488727784002417207716984680670050135635
6688 8807204404889797619869426221083245075082929
6689 83344774539570601162507301426335262250228
6690 4620336143123332449900003122896263060219
6691 565994361379282718776912810632316399060
6692 63474124943102978561155658099768498394
6693 6081450247494155143519210776078343716
6694 485497664476283774793945313469606655
6695 31581495836129816279884991425972640
6696 1638310201038707472774003927189423
6697 66313516165534722181811030410140
6698 2046469664024716545543285737698
6699 47055004096212060545355148914
6700 852241293928369419709936053
6701 47422021964450436800987147
6702 19204121382317470376118008
6703 9441917647535067712059761
6704 4601097846560376937662963
6705 2197734360040367082883067
6706 1018939149779355171573590
6707 453378349412023845986039
6708 191260824383897219068227
6709 75557863725914323419137
6710 27616734752704276379069
6711 9230960330168664623275
6712 2790099550325800779727
6713 754217099279233285873
6714 180321568173672164713
6715 37692940028727172857
6716 6803991327448899257
6717 1046244086051121249
6718 134940252951730145
6719 14336646160329453
6720 1227901991526977
6721 82553327470803
6722 4211954943770
6723 155974991946
6724 3941437838
6725 62034257
6726 523687
6727 1772
6728 2
6729 1
6730 1
6731 1
6732 1
6733 1
6734 1
6735 1
6736 1
6737 1
6738 1
6739 1
6740 1
6741 1
6742 1
6743 1
6744 1
6745 1
6746 1
6747 1
6748 1
6749 1
6750 1
6751 1
6752 1
6753 1
6754 1
6755 1
6756 1
6757 1
6758 1
6759 1
6760 1
6761 1
6762 1
6763 1
6764 1
6765 1
6766 1
6767 1
6768 1
6769 1
6770 1
6771 1
6772 1
6773 1
6774 1
6775 1
6776 1
6777 1
6778 1
6779 1
6780 1
6781 1
6782 1
6783 1
6784 1
6785 1
6786 1
6787 1343391970369163860391366589398751447396425072661724213347206354548021731360132982595729480206784552114304751427844243409646666430394885683247
6788 32315090021233669851417445828987883174986199352571617811792985691654677481789065083392871746081328637661659701730947
6789 129947337940860073657737369030292900281915208645854038364191609311849422595971075702409555473632204212
6790 15538153169137244834404135195926451620942266100339934969506681844950820385824805786677896389
6791 470345421735423506088850344163960876528167973686220630625076915391347094431747655655
6792 447840936775862607648825263556928386932646089295624427584170069904391110278410
6793 4412974481629444084414867627880246425160688739038221494028417650791082884
6794 226698993464770058443454099479791657608827472864417580609392945692269
6795 50758037774457129970488891202905650976086855770120738765140708409
6796 20954633191468260198022913641578638331772998815528919066248316
6797 29425179494366135262266800070373333558556568519064616828275
6798 84032343086086226808205673973915895443383406410416462719
6799 183580813330852226153753581528116440699933713275040432
6800 903182427195801421379335818368040971449419250624639
6801 17785121178822766922034032476018398089793414992809
6802 330221094172523864170804633357055892731836954029
6803 4518353716602620305184587932420108589481402642
6804 43996171696290261535875315900722728844324716
6805 376786850701607334826903470142093091745016
6806 14905796670081359285358453845721427046220
6807 1797816858833708668281994806432436937512
6808 207081332081871987318574582207440828317
6809 20519195803131381607898736315596465995
6810 1704334820367197267040967423317782813
6811 116050637133568500039044064998430552
6812 6341835275308245921442635481548905
6813 272277995716618600962622465694980
6814 8980947638713885615301149580558
6815 222294824065757725957764761291
6816 4152261480068206393761304517
6817 127832569198420467319819187
6818 38801363535936034651175030
6819 18982244645970670939159174
6820 9292200417132691390040357
6821 4471392994882957918945878
6822 2095778919416441594633474
6823 946563374969175469011893
6824 407116536594716978308045
6825 164724234886428162846074
6826 61949356291314807411337
6827 21404539475740990824859
6828 6718968658482612056425
6829 1895352040601435389249
6830 475276329434302277905
6831 104767872729995335033
6832 20063744425202579265
6833 3295425147935431457
6834 457572800005092609
6835 52824874282266005
6836 4971747032359353
6837 372481354763141
6838 21560768699763
6839 927740240714
6840 28169466945
6841 560339293
6842 6508885
6843 36052
6844 61
6845 1
6846 1
6847 1
6848 1
6849 1
6850 1
6851 1
6852 1
6853 1
6854 1
6855 1
6856 1
6857 1
6858 1
6859 1
6860 1
6861 1
6862 1
6863 1
6864 1
6865 1
6866 1
6867 1
6868 1
6869 1
6870 1
6871 1
6872 1
6873 1
6874 1
6875 1
6876 1
6877 1
6878 1
6879 1
6880 1
6881 1
6882 1
6883 1
6884 1
6885 1
6886 1
6887 1
6888 1
6889 1
6890 1
6891 1
6892 1
6893 1
6894 1
6895 1
6896 1
6897 1
6898 1
6899 1
6900 1
6901 1
6902 1
6903 1
6904 44930665675959456820045028382938206934192242793861524149124769116771414431332693102654531298757233005195215336258200682438943590984444915075387
6905 634359986560790760789746796825467396569078456768313233416164209768367775382069693876318916785833921340899869885125954
6906 1884896094365622339094541780450510433340199011452242399763622062576704582585127658309915766536953257430
6907 182667403868656774114353165579427425598592002561299918296623879296090880816623141041429136895
6908 4709955450616883727688676635632020998886909573141068808479625021671091661018358108006
6909 3937794865900180875745841736896355457998926740664440786918501917857770498597069
6910 34687174856951889804516115372302342786958087101674802173970361918088062690
6911 1649990139467690046927367703423662062771382326783022298084818229856341
6912 334099412772706555631024302358871009966716887896873737823825880902
6913 134023491632598029405077234733251760127930347907516359698627429
6914 162325400248438699118155746359065033102750809602860045921613
6915 469720165325962252805545905829824601976722010986877687579
6916 1042252247370576159567196667964648148977683663524856249
6917 4169612190924041697858732516424021972512817018668904
6918 77275674984947207989639489968474709087029095483603
6919 1487091152898125413344067232374119069978375663213
6920 21330074380385692604039654707260006024358794321
6921 218504554655509180743151376855317992117577225
6922 1791392876074274362256494216129126658619528
6923 49293294885056224180943756623830662401510
6924 5689545589375121721894344723704184410727
6925 671652971492943661390140405811571372592
6926 68730867237897866294984208615648473410
6927 5930715159756801644665850969526261405
6928 422023344519523283949945340025723954
6929 24250290288737121995250009108479928
6930 1102059618599740716366833510170479
6931 38760381827186674533175018347734
6932 1030886937755738448884016479630
6933 20459201768657043293134462989
6934 435323581603945642447888691
6935 79569399830111282954646192
6936 38132682044362683314995013
6937 18733847513524925735515422
6938 9072490051625812719992945
6939 4293513278257388472686862
6940 1965502524747727718213321
6941 860494886006740646772713
6942 355985059270325381907475
6943 137507220017229130830473
6944 49021274228445267203927
6945 15949928988651276679699
6946 4685451590927236168975
6947 1229493428713535563777
6948 285089440903667499745
6949 57756684453929752121
6950 10099416475384330713
6951 1503816886056213857
6952 187765127233996149
6953 19308393192688805
6954 1600383346290117
6955 104114096170565
6956 5139695184483
6957 184144458890
6958 4501777130
6959 68543141
6960 559738
6961 1832
6962 2
6963 1
6964 1
6965 1
6966 1
6967 1
6968 1
6969 1
6970 1
6971 1
6972 1
6973 1
6974 1
6975 1
6976 1
6977 1
6978 1
6979 1
6980 1
6981 1
6982 1
6983 1
6984 1
6985 1
6986 1
6987 1
6988 1
6989 1
6990 1
6991 1
6992 1
6993 1
6994 1
6995 1
6996 1
6997 1
6998 1
6999 1
7000 1
7001 1
7002 1
7003 1
7004 1
7005 1
7006 1
7007 1
7008 1
7009 1
7010 1
7011 1
7012 1
7013 1
7014 1
7015 1
7016 1
7017 1
7018 1
7019 1
7020 1
7021 1
7022 1512693687409339846635209867347909758653468214655874561854497255784355334472994707028407451041564800839730858626773512137734112257521728569113530
7023 12532475983658218423104942277398871073012584620464758093541311662786787862838163100825432865637125592049199234940633591
7024 27511426834842224715392122839458124249211227316605026513824221712899008392588510194664954381130730976221
7025 2160614915646287136930743413507636441266481997389887197957469670431953747268208194106343501777
7026 47451167168344424730248500352716720273155141972721623022137835629630180914214516928090
7027 34823668245899985605161115721155630288568908651190565718782269026776447813739473
7028 274456290669129276610200481997329679270524259639330968164844513510966138552
7029 12103567320901125510637125967568741092205267018408340013940781750615921
7030 2202173844452994477327448544166542469979244602498496295123974685327
7031 865329907145353605086401646172192304451281330084072785137860048
7032 900443723122548957052094763646799356534372105041153560958794
7033 2614843327410402127785827768313407600435261232829466417241
7034 5947381175468134766987924844115560424048262268472377983
7035 19791296021190060657170021942730998251729058531689462
7036 334872733647137426781550965657863549151038992048031
7037 6657388631790594967978785888602736468970105636981
7038 99955147063870852530645081744463050589692110157
7039 1077636078989976111963181555679927178883103776
7040 8795348695616285962343004874317875471591717
7041 169753247490029382858970448118216165483870
7042 17957725943818434547088527008915074664585
7043 2166441663970947506574733115522132560321
7044 228627823624799359468522963849065357902
7045 20464925677535070589765235217419279561
7046 1519466418665209375971615631277476938
7047 91648693675835347429581273882764555
7048 4399931827494626618408543773658584
7049 164632147454313925113916076379984
7050 4694231435587223065271068739066
7051 99973484205051948918551676125
7052 1825372982663401223992856351
7053 170096434495781763124643534
7054 76595954620500315659669994
7055 37714138207616093326596164
7056 18364683740204344728536739
7057 8764906260584596273691228
7058 4061281444153152311643508
7059 1807058260975912523909123
7060 763101595865042359944001
7061 302231454903657293676545
7062 110970630519760074615263
7063 37354468464392267504557
7064 11404420249409848225399
7065 3124845469314970953025
7066 760365770337969777649
7067 162524557183925087153
7068 30163160900586909977
7069 4799242033991645313
7070 645337927239088757
7071 72133267474954809
7072 6572130378649469
7073 476595450933705
7074 26700463884245
7075 1111884699603
7076 32671244074
7077 628882433
7078 7068622
7079 37883
7080 62
7081 1
7082 1
7083 1
7084 1
7085 1
7086 1
7087 1
7088 1
7089 1
7090 1
7091 1
7092 1
7093 1
7094 1
7095 1
7096 1
7097 1
7098 1
7099 1
7100 1
7101 1
7102 1
7103 1
7104 1
7105 1
7106 1
7107 1
7108 1
7109 1
7110 1
7111 1
7112 1
7113 1
7114 1
7115 1
7116 1
7117 1
7118 1
7119 1
7120 1
7121 1
7122 1
7123 1
7124 1
7125 1
7126 1
7127 1
7128 1
7129 1
7130 1
7131 1
7132 1
7133 1
7134 1
7135 1
7136 1
7137 1
7138 1
7139 1
7140 1
7141 51263023789993272894568567515273781305649950907483928967841381561854399777125007972763074303121179368336281729892307880017577718399235089438529353
7142 249164821891239575194509506768493383674486685270914389779406743424985036552493162507050474765193281766458700349149649569
7143 404038935433666163862802529751753011697346511357130864284593658784368082941994277681019196982326416933161
7144 25711508894203661357804706445224035649484650977302649683871030425381699692098541285530439153641
7145 480944269247646183499466043765641898730127356789271157289512619304094922508012367902099
7146 309769337223378862749151772418010732102362453934824651644802952363528561858762489
7147 2186682084194670028144209678277761000917873530405262944602640340193751740022
7148 89396731833490206997051874534399409707588035260649831136272158073217685
7149 14547223585065805491993947909577967249936272085527341233638842669166
7150 5627377508809348337470893182593811818563127828299738337726019453
7151 5034281462294170310873253013374566679321370708460832847796618
7152 14498632350906066330714632505820716677113450337451278377733
7153 34006551363045868345533000379885029965530628490117778841
7154 96976143327611351323339072816204959885086618690364801
7155 1449050567184261363286937605375675772463181114202268
7156 29635893292532639728234593845428454812675334077577
7157 465076461789312293559389103773649727880988961415
7158 5274862804876255545539781042566495650415398231
7159 43936529864353348694312799291928977867145371
7160 619770976177694049793420478272902489887301
7161 56621286965809556141959857129812348565555
7162 6951637708029068348840589400968747060805
7163 755499479502375521941598896646707701655
7164 70052539318637622729250519128141005071
7165 5418687376018510964307672129856636730
7166 342496132631586503615836756972214868
7167 17337509044753667744418577160620581
7168 688652436561576258861331613301999
7169 21001249230313273822725111594134
7170 480987592234524027551039727758
7171 8603284012622623375835123027
7172 401998466832450788274632276
7173 154105974120601829918928041
7174 75833272359908933832858121
7175 37098476788425453391255337
7176 17837396189228304895717335
7177 8354794722272615210274359
7178 3772560785723577080369737
7179 1623596481871782998501363
7180 658216514173982675583900
7181 248477850536989205445735
7182 86375742692837534708483
7183 27354349238061124905097
7184 7810297060242207121999
7185 1989859199051505341425
7186 447613998087592586897
7187 87919845354516662097
7188 14898658509375976025
7189 2149154813295302613
7190 259898394708950957
7191 25880523571338273
7192 2076978797223821
7193 130814560054809
7194 6251579884085
7195 216815702963
7196 5130659562
7197 75611762
7198 597620
7199 1893
7200 2
7201 1
7202 1
7203 1
7204 1
7205 1
7206 1
7207 1
7208 1
7209 1
7210 1
7211 1
7212 1
7213 1
7214 1
7215 1
7216 1
7217 1
7218 1
7219 1
7220 1
7221 1
7222 1
7223 1
7224 1
7225 1
7226 1
7227 1
7228 1
7229 1
7230 1
7231 1
7232 1
7233 1
7234 1
7235 1
7236 1
7237 1
7238 1
7239 1
7240 1
7241 1
7242 1
7243 1
7244 1
7245 1
7246 1
7247 1
7248 1
7249 1
7250 1
7251 1
7252 1
7253 1
7254 1
7255 1
7256 1
7257 1
7258 1
7259 1
7260 1
7261 1748557611821211351495415809982389293888037835737021586651913219845407729144472436254264913604293873595377423560547439394079307792342967686491107161
7262 4984983529301055538372679619258512324282125420462042269482775944802585879091991963596786887862201550335288250243119231504
7263 5970308779350198277335639128753476936430028971172487912722929110564006528054694682150846700879626229943824
7264 307816128907903801230183722079549510496641939157652380692382890974899276375518282548660178466228
7265 4903930287881070646886586608847656032540573348881291032816473170180265947464724291203469
7266 2771991446170167109351554315620161945758649497853520678080214408186076329578523840
7267 17546861480691157123236301894054581596132005178719742926622139129740901591485
7268 664177576952879271930242018816425762415342058117421416918833659398079258
7269 96400657079988389952911367959320803065417907097597717425320818612473
7270 36785115334868026546749375460319336517692069752085069603986611981
7271 28438227005850299876418405586960724740009126251371211012804494
7272 80091462019492976741459231468969443042583234447084832862760
7273 194411776312716849087224766026112051897879887479934144230
7274 491328065870758302268820652421276517960097718273622881
7275 6271368640207570467174105674717212910597930832366852
7276 131219158649580574177047521203142818641551665301989
7277 2149106017788460328724683008696335765098459946852
7278 25620749959213671904991965265674649439312651871
7279 221012362927450409895398794789180089379624421
7280 2433635073887846688625595150536090988557722
7281 178835799880561229569436748378518519146802
7282 22197968697503821493709487013287514726811
7283 2480871111682952219397421779350769069101
7284 237958609131691803637098886223099025604
7285 19147844418075265968691944134194754622
7286 1266214345156169422352736857693765585
7287 67462948816304637762637356703881871
7288 2838750157602166448609706757699003
7289 92374428891948196363385062745244
7290 2273284071566937800115222881805
7291 42309256351975386848960893487
7292 1146967589236677890091565922
7293 312046463875675903072891254
7294 152338807224033269762203643
7295 74812194506095580895869460
7296 36202078795780315429620689
7297 17119700981266048559374450
7298 7833842229875744168133929
7299 3430654742847695320786101
7300 1421318110039025035520720
7301 550709305440646499122279
7302 197346373212597609323745
7303 64708817702453392409653
7304 19214717309652055347397
7305 5114704668366476294449
7306 1207979768425562364545
7307 250444402538441749249
7308 45061819409962886001
7309 6948396847286947925
7310 905236321948039713
7311 98013791046293081
7312 8649109175873289
7313 607410010988513
7314 32952043768329
7315 1328700402565
7316 37801903635
7317 704494194
7318 7666241
7319 39775
7320 63
7321 1
7322 1
7323 1
7324 1
7325 1
7326 1
7327 1
7328 1
7329 1
7330 1
7331 1
7332 1
7333 1
7334 1
7335 1
7336 1
7337 1
7338 1
7339 1
7340 1
7341 1
7342 1
7343 1
7344 1
7345 1
7346 1
7347 1
7348 1
7349 1
7350 1
7351 1
7352 1
7353 1
7354 1
7355 1
7356 1
7357 1
7358 1
7359 1
7360 1
7361 1
7362 1
7363 1
7364 1
7365 1
7366 1
7367 1
7368 1
7369 1
7370 1
7371 1
7372 1
7373 1
7374 1
7375 1
7376 1
7377 1
7378 1
7379 1
7380 1
7381 1
7382 60028287273456977412254083465223170620004941659043573260318294294614843305012148565177936298570894932861259015887717247645720432723560237699508048754
7383 100356760962961177768662258883838834483962573490880253675443537086999160079255688302354768306547538276217931589711231485601
7384 88759171434578171999907462298565070525835072409617759781896435154209831541064257194148410461783589958509576
7385 3707225229492653587397364665246249825212262061315921001059561722052936684685519286132646011359120
7386 50300893392101657408244331345133644577491362433493240176397967271296964211793516325780298
7387 24955840143628702744405315760172970971364811073578067491011124506687697455519904584
7388 141824713129011216631526182849263281403729929225028800389690517870227824475398
7389 4959183722986694962521249667435383193576944988462794162952636001380303602
7390 641546568162988150796160067589886267961170244469787797859786919611321
7391 241283677367556181534747712789673030162616906414596635817540613380
7392 162709435615040685146826456204863075617181787007205106563934872
7393 440928444748644072509591097199855519270861264368028551087276
7394 1109516674140700013958586020800292928004375984972106226265
7395 2570683319594077190995017643061255369296335962694944256
7396 27207408984900791819882367506270286519897374353892837
7397 578050347189418480274951725229206092185518491650389
7398 9865365761321463567900463298145849961759577891841
7399 123485388773515587324664414971483834697599910516
7400 1112220118051312030765775284575968656484229971
7401 10317032655714868177181716993588822737028762
7402 568430361948617392688841768325964375692116
7403 70565535979595867481082888902878282947125
7404 8097890157771411952890795116130207600073
7405 802398385614894387815686146074470445050
7406 67071084030419958504874570182274035419
7407 4633117169033070810656090345995525758
7408 259362512131794632471245800479355774
7409 11538872475565341486621539286236227
7410 399750460050917345083357676966535
7411 10550870951685915486310030499866
7412 209076352837434680013959748899
7413 4153671040607581321778383876
7414 644390322613273171676437013
7415 305862526899848443801124332
7416 150642360374894748060296675
7417 73300545700658815051412985
7418 34957097153440965711488885
7419 16188636952134513029072468
7420 7203215528571268220837903
7421 3044914591910808033729262
7422 1208925819614629174706177
7423 445824223749586814769479
7424 151084560395290927118135
7425 46569066547713180252493
7426 12925001728608683416447
7427 3197838967477067705969
7428 698058400626034336145
7429 132981664764479548097
7430 21847055356662923949
7431 3054391135243342325
7432 357912185755244037
7433 34529632747211561
7434 2684388808212333
7435 163766603823137
7436 7580280286649
7437 254617606597
7438 5835153755
7439 83278002
7440 637394
7441 1955
7442 2
7443 1
7444 1
7445 1
7446 1
7447 1
7448 1
7449 1
7450 1
7451 1
7452 1
7453 1
7454 1
7455 1
7456 1
7457 1
7458 1
7459 1
7460 1
7461 1
7462 1
7463 1
7464 1
7465 1
7466 1
7467 1
7468 1
7469 1
7470 1
7471 1
7472 1
7473 1
7474 1
7475 1
7476 1
7477 1
7478 1
7479 1
7480 1
7481 1
7482 1
7483 1
7484 1
7485 1
7486 1
7487 1
7488 1
7489 1
7490 1
7491 1
7492 1
7493 1
7494 1
7495 1
7496 1
7497 1
7498 1
7499 1
7500 1
7501 1
7502 1
7503 1
7504 2074007725804644997853830961150176610625441024126259095497089022183808482608919510059342241802363137639654953141281301464604616525023729070340869656877
7505 2032893085782203351254891539352465801950476769245293490472391236491004254999420003018749966018908460272307710405261606428345
7506 1327554258801162249659930474517607281846459777532357326020201825072508121402761364499310172892688734074712225
7507 44913914876525432655577557785774730885720654833000524697741961460432567972601439511324951064754740
7508 518998243285562157272666700216254784713742872485806822873671761916018323029525699688847066
7509 226048632598766770813741281338425142247150057004066669248917414128469664318219125296
7510 1154576262751085057835867792137050563483678188142556582108824596461622297100145
7511 37184410620090975050238482876825984862774519702214502863064317462668612960
7512 4292803365306925556399076938055224432485718546211181462056003520768359
7513 1585854292268037122713684045309416586363871519173025925971405939523
7514 944956958232508808145334257682547842898906129944007758365460130
7515 2420270775747420933038768102150910912589612872378008179052436
7516 6314553682541660360957366380617190938735778918574670793142
7517 13837269530693988970903931624211701784769235688154798896
7518 118677570427121701967196471236637671992016915616506958
7519 2534309746271490543982592385440929898362085034423429
7520 44998335322105053888592993943432719797878850090109
7521 590653562779877260185108996867002124553094700526
7522 5577896695227715957361060743288383889469520371
7523 46796893645410398767569971324805872364918352
7524 1831997742404908615075988246131870449741611
7525 223425904785643670994733060973771324573561
7526 26282471344705863930927604554747499386327
7527 2686776038663541323787916435815218253210
7528 232970101567973604636197633105087681613
7529 16785610152888582082498795490036016995
7530 985657751587381916682509246568996574
7531 46276616252928762028782649330073825
7532 1703150007538142093409596131652282
7533 48104818673100218249839407351540
7534 1022361131162310277610383412871
7535 18152702690648335441354011242
7536 1403284427779529265398204078
7537 614283686623906569999254330
7538 302959141213420806652438627
7539 148112658358114385955363269
7540 71159175778261339661516311
7541 33308337933223067414142080
7542 15037057758446937089514091
7543 6475569334758503345435912
7544 2630243929653654210226774
7545 996533529190233313891757
7546 348430933607888536441879
7547 111277884250166572662145
7548 32139719038260738763843
7549 8312543635843544000417
7550 1906038169051596700689
7551 383426067302921297345
7552 66908874766625809949
7553 10002787982530290249
7554 1263148507703283749
7555 132543423793504641
7556 11333497984085621
7557 771176614811649
7558 40532324054977
7559 1583318009161
7560 43637057389
7561 787772195
7562 8303634
7563 41729
7564 64
7565 1
7566 1
7567 1
7568 1
7569 1
7570 1
7571 1
7572 1
7573 1
7574 1
7575 1
7576 1
7577 1
7578 1
7579 1
7580 1
7581 1
7582 1
7583 1
7584 1
7585 1
7586 1
7587 1
7588 1
7589 1
7590 1
7591 1
7592 1
7593 1
7594 1
7595 1
7596 1
7597 1
7598 1
7599 1
7600 1
7601 1
7602 1
7603 1
7604 1
7605 1
7606 1
7607 1
7608 1
7609 1
7610 1
7611 1
7612 1
7613 1
7614 1
7615 1
7616 1
7617 1
7618 1
7619 1
7620 1
7621 1
7622 1
7623 1
7624 1
7625 1
7626 1
7627 72114346920289223776782182671198049181694942048417117665511747967483472197290449535101775640545177609293841807317307982964503972764667674813513083703303
7628 41433044902764508187409276424347008225270900845316483586325885828311120617440972994321967233590935033761819652009776636716034
7629 19975329603008114594973804749834077686302188121412044674125991364066089422166507425644234411503230964602349833
7630 547353667672463263701689939972325579518320341618562069223957921877663511897455206579937302555695081
7631 5386284821388921074166584559445805927349472335711762170222750769813268675360300796564396640
7632 2060087264951474403680173431357759051701173857647708162613562315772779499180035418552
7633 9465360438158540100155297426276356291333427972661362593092025425521752663155676
7634 279810183445033652301663835804425078464921509243989691309381062374406805044
7635 28916662733655721667735198949251531066432422115419057777210525800597585
7636 10432931443939374144863966986087876775685834037535682381669897173284
7637 5579693098867417597651679117477938858407191126158140601539129529
7638 13253162956077117700966148781169636461599365703866824206093816
7639 35814161539232834168873613307315215942413099626896396511304
7640 76216586595717763201883902313893446072435767043349381063
7641 522541021765465515459377818247784894994633217267585003
7642 11062071325134545281344380877701587711908312781644309
7643 203991255807011281470304147703843594396310658993131
7644 2804276851869432901027705357144588783263481320511
7645 27817116312965368495570916266031122474514133841
7646 223236379371042441926875026280928158475492637
7647 6056751630522371564460711120636413420838661
7648 705056916497142248755216189815439529192861
7649 84842513335071944114931288578304541083321
7650 8936392497186963929752788034751559483050
7651 802726738010257074299663800438523078945
7652 60238440456545865518973121601595715773
7653 3704462536040293540349805908848097607
7654 183215032817199796969036285242236150
7655 7148689357109836401344137923014210
7656 215582192120125472234556422295823
7657 4919740238365359332429213380020
7658 87224030679083371710028666260
7659 3451640372106378115233441713
7660 1236806660931192032840741959
7661 608671382182591170549915227
7662 298754372464237045756846458
7663 144459719866494771566721923
7664 68265435084568080376796955
7665 31225694710580247356969891
7666 13678784863329771337996720
7667 5675158521564462243948491
7668 2205459348804862488597933
7669 794255157357475351211357
7670 262362444645457499780279
7671 78708785585973919016335
7672 21237545364452227416863
7673 5103877136528664406657
7674 1081484467928955633489
7675 199890539531105358045
7676 31849843339193214197
7677 4317539642946626073
7678 490455609548748677
7679 45863130731297181
7680 3455565423023981
7681 204298927878113
7682 9163598295809
7683 298254663985
7684 6622925949
7685 91581635
7686 679122
7687 2018
7688 2
7689 1
7690 1
7691 1
7692 1
7693 1
7694 1
7695 1
7696 1
7697 1
7698 1
7699 1
7700 1
7701 1
7702 1
7703 1
7704 1
7705 1
7706 1
7707 1
7708 1
7709 1
7710 1
7711 1
7712 1
7713 1
7714 1
7715 1
7716 1
7717 1
7718 1
7719 1
7720 1
7721 1
7722 1
7723 1
7724 1
7725 1
7726 1
7727 1
7728 1
7729 1
7730 1
7731 1
7732 1
7733 1
7734 1
7735 1
7736 1
7737 1
7738 1
7739 1
7740 1
7741 1
7742 1
7743 1
7744 1
7745 1
7746 1
7747 1
7748 1
7749 1
7750 1
7751 2523298790135569372358504469485556013288368784074318892980128454236988545459603644876069882627311826622672629914275200328833425783695537075987796479107524
7752 849617218716870888655685353110347936990633347203247646915354394463622844933318827953579072251836375399128309645144613915077885
7753 302356011620409560384869856419611529536666392092285656791876100454027277676071584755825033362498457650368471505
7754 6709519314675688748304404925628350776176167412640086149796854202024779465925590442890934767132573993
7755 56223660583094027721560440576515815218823169821118538290116319327414322826748668630524004853
7756 18889010409603435800920168904147765559091043467683353944241483915614171029325263887080
7757 78122431926400904281792184898477964483632169168016675586268898123461036671584203
7758 2112119350066942817970275046220423454613727673655936331504911221771478363654
7759 196317994795335460340337769752833717232250518208757217404023660755464745
7760 68645565975799097145765905412849990649526055257763692137726898322730
7761 33526032262818596258574548961481497324126265272305560419654945589
7762 72451438752776627199534788408360526931556812123649217462919080
7763 202344035864156877076584418513408659027640382894892740302707
7764 427090146632029901954874188203573075420745716049624728725
7765 2333840478016334922573149549383619045442364368850535054
7766 48093475930050749068158524178946598152829889689448429
7767 919306470062981482858746394254646809839266422861776
7768 13218160490820711559461440751429015828511039425091
7769 137789171728586311295381872134254643571078502726
7770 1099648820613446036544775773931125195114535262
7771 20871425797618381815760425074452588115299756
7772 2219749899287186768758452968795780549903901
7773 272483037574026993641648931949011114562341
7774 29533445218491229531369457829776023765086
7775 2744638335422873586611106940874582483002
7776 214215184908966737271069141960640848665
7777 13775189194745761171451745492125748997
7778 716454338463838769714955121823011299
7779 29578620725497049665979684784358814
7780 950277496785051969432871811983365
7781 23260419614306806556302357808152
7782 431970040949199249157286457386
7783 10467964180801639789349306874
7784 2512085044001140205812533881
7785 1221966009340691267298342392
7786 601708632077511840948252074
7787 292572363845705937273186559
7788 139424610839843162396818013
7789 64534032643786010735841630
7790 28715842621776703580520494
7791 12150727856322965589069194
7792 4835703278458516698824705
7793 1790788686547708665103113
7794 610793378253346036222157
7795 189986669836140491678479
7796 53377264402712966180705
7797 13416420772372208407073
7798 2987522636980552334177
7799 583316606834026655389
7800 98758718105819024145
7801 14320327625476916321
7802 1753604117252032425
7803 178406554524801821
7804 14789063407109601
7805 975475542689761
7806 49695922350785
7807 1881572673145
7808 50259983337
7809 879353829
7810 8982755
7811 43746
7812 65
7813 1
7814 1
7815 1
7816 1
7817 1
7818 1
7819 1
7820 1
7821 1
7822 1
7823 1
7824 1
7825 1
7826 1
7827 1
7828 1
7829 1
7830 1
7831 1
7832 1
7833 1
7834 1
7835 1
7836 1
7837 1
7838 1
7839 1
7840 1
7841 1
7842 1
7843 1
7844 1
7845 1
7846 1
7847 1
7848 1
7849 1
7850 1
7851 1
7852 1
7853 1
7854 1
7855 1
7856 1
7857 1
7858 1
7859 1
7860 1
7861 1
7862 1
7863 1
7864 1
7865 1
7866 1
7867 1
7868 1
7869 1
7870 1
7871 1
7872 1
7873 1
7874 1
7875 1
7876 88844495251348499161186403010915641482154527895468409093711403090237881894334940714474473261375890335112523457389743411307876061542038360777927881478914115
7877 17527660350909090640520872021616685529190567376199357078848560953889775550054945753498354899764295051725071692685084744038926637
7878 4603698672592817840606295847639185988097807435035646737997070163526216682970357527783962636801287343877452354162
7879 82724146833224662785652718929815877552097885988669452080480113945063841161755980722077809794370411153
7880 590239576581853103853787470273710916767883263313840748094995724793994897816122804129109734761
7881 174237119717766875767471849984201412413864059121682641596277372703506663385699609749529
7882 648911675060092608745687584680958951198558265160377699516850624671475662279223773
7883 15988278685757419054200663050550678723270643142846457445013861739563680885340
7884 1344715369794729665808626701902487647143175160627187705948386406979081481
7885 451491962766898017336781698229809806029300255374367404412139037688403
7886 204979275497557072288690322030000831186951901813067962834215912465
7887 395767210334093425798577956105992594559815290408979034417909352
7888 1138547910748777909856070552616734075679580834925008025718382
7889 2421640522752910791335761431246615930229639134661980807959
7890 10633296330693658478833381865148025999445704748808350315
7891 208377243252801050515258749623927428276087630064329045
7892 4119483802194463853348388449389389311455147633870345
7893 61870134168443595974172614926308016891881900770707
7894 677546279898073694637316355921319642627386825271
7895 5511188346068060932736417283033125436119901312
7896 76330609973910298390031837138403507178958937
7897 6983753947780993911431957468762978558132456
7898 870908008080427794469649511093717024880941
7899 97009535277940746257144471277149377877666
7900 9315237095077133791369533273249563208896
7901 755138774824128600412905431021447715153
7902 50702252506531171418012093265074410209
7903 2768590622116854516149704527203821965
7904 120715060102118308389462097733275547
7905 4122798308368084064611476131648034
7906 108036696361387804976088354563659
7907 2138875673093912466068893942284
7908 40183263704652622412164561253
7909 5235368494520328665066839038
7910 2452480759584202263319137065
7911 1210344635611701942462633550
7912 591326614549444078583832689
7913 283884330470611125057128935
7914 132799467728127090355756061
7915 59941537332356861553615884
7916 25829512719652736917055927
7917 10510861800022978942773070
7918 3996248035352571153701045
7919 1405048535610821387433513
7920 452349114481597991458757
7921 132086049988686885197039
7922 34653966136824435823935
7923 8091399773509216740833
7924 1664801074762982288877
7925 298649257636924382189
7926 46170170964670130517
7927 6071143760198658497
7928 668862164073550497
7929 60652194138406781
7930 4431040965713741
7931 253994850228897
7932 11045170968953
7933 348514647321
7934 7502279777
7935 100564389
7936 722867
7937 2082
7938 2
7939 1
7940 1
7941 1
7942 1
7943 1
7944 1
7945 1
7946 1
7947 1
7948 1
7949 1
7950 1
7951 1
7952 1
7953 1
7954 1
7955 1
7956 1
7957 1
7958 1
7959 1
7960 1
7961 1
7962 1
7963 1
7964 1
7965 1
7966 1
7967 1
7968 1
7969 1
7970 1
7971 1
7972 1
7973 1
7974 1
7975 1
7976 1
7977 1
7978 1
7979 1
7980 1
7981 1
7982 1
7983 1
7984 1
7985 1
7986 1
7987 1
7988 1
7989 1
7990 1
7991 1
7992 1
7993 1
7994 1
7995 1
7996 1
7997 1
7998 1
7999 1
8000 1
8001 1
8002 3147651706923193579444138081527732555788284543845680313953044927123725722570415004423747758721632496562688939867705736232719636697514365472382235433778469701
8003 363771886020933686070767647688379974449157468569229437222611009648514913262922549978982185183291862927789246429418927909450722836
8004 70508218624647371828474197562894793659989479942091602448579692679584843358762791224914477413250736234161138227886
8005 1025822287383332135078363312950109535725976797773555136283845576442776360641975041015496563580013793733
8006 6231476896549378971092847449763745186497006931973143650897791355551727250107436539592731091596
8007 1616713851718363841544795127579663558814990916050100608183929521881795511235328544812297
8008 5422442105947956200460128570433979867415978456189390696678279577060618436835587394
8009 121356640152101669856559807809689881032449593653040276507204975388809959452970
8010 9300743904415074786794627474805026023936621950648717888475417779394735258
8011 2967472186949381402305733409732700165543845947663514837497340741168494
8012 1274060939282871631146341310197866926465994123437905165522038409274
8013 2162666809196779367324503655917780556764947817623361672428941712
8014 6379664569243887120691968224950389924646525115666202301159442
8015 13830747899583918815281753548605480096135743722126161676180
8016 49706714369336035078533953160707084465697191291062420536
8017 900425251722997359325296216993212261998361648965537157
8018 18359383322813776379485099526622450801215028266202781
8019 287641218028734042627938708296691954462762893264841
8020 3306690556455085689432229697287471752915455250281
8021 27815047382460136434900620245801897824485226502
8022 300513980079676555780203874666154541123718797
8023 22018283272197996867964937117039716710818226
8024 2771080434773204700489327825232929055898851
8025 316800927884880796469362032862302290758846
8026 31392823514672055046967110707492160802141
8027 2639712689937919454813358823602131375501
8028 184794819269141595806092581054456314749
8029 10577325567007495176531699438673315585
8030 486202892445781395663613859254915749
8031 17616489677037504836488166013373267
8032 493151639017731803917992591856184
8033 10462529866040303044653484792802
8034 181894844103061208097001981278
8035 11668958903698829199388414316
8036 4925800842147924596338534035
8037 2432063986276803945672792980
8038 1193034263834493558432467560
8039 576456692042683767747865625
8040 272224078565227905803633175
8041 124475569976141411070197978
8042 54545355341429440239899784
8043 22661589656345944531834346
8044 8831951313811087852525749
8045 3195837222158530052536625
8046 1063142492734944027680913
8047 322072719824827376875517
8048 88031230539537402004639
8049 21507820545881425147905
8050 4652323711743534623053
8051 881965864470951037577
8052 144928889070489154661
8053 20391471385675574817
8054 2422466281325582921
8055 239058748663208601
8056 19220104372823341
8057 1229470392918657
8058 60741093319737
8059 2230087320465
8060 57762263113
8061 979918217
8062 9705621
8063 45827
8064 66
8065 1
8066 1
8067 1
8068 1
8069 1
8070 1
8071 1
8072 1
8073 1
8074 1
8075 1
8076 1
8077 1
8078 1
8079 1
8080 1
8081 1
8082 1
8083 1
8084 1
8085 1
8086 1
8087 1
8088 1
8089 1
8090 1
8091 1
8092 1
8093 1
8094 1
8095 1
8096 1
8097 1
8098 1
8099 1
8100 1
8101 1
8102 1
8103 1
8104 1
8105 1
8106 1
8107 1
8108 1
8109 1
8110 1
8111 1
8112 1
8113 1
8114 1
8115 1
8116 1
8117 1
8118 1
8119 1
8120 1
8121 1
8122 1
8123 1
8124 1
8125 1
8126 1
8127 1
8128 1
8129 112206210116863423526381399715934235847867102137200205754815863480895630787773985230736162668056713483162441560491721959343408046111381800183261073455889866700
8130 7594855270457683592926753061186881397639817822717393226448003076301948881399787319739253281791687167001942595314538125162441147533
8131 1086171481503169503761597258464974532695358927453682066539866870874466466067756723699812814917541122264873192408001
8132 12793592440558639372611588194080026442416058964837965841765449909167971169004681286552418388182064282674
8133 66158110067301130564437827282019345475976928912543422189002637828697401080593155933601141079156
8134 15087906858161059719854079593729505656877779408158305271916966426600125047170344601439289
8135 45564597116586469332081715190267720767442429851281480164208026430217171753375169836
8136 923686367972476657293075754003829446845722680018726712345941524350465441555997
8137 64991019888838197323386238676872055575238593399409552031561114469884583509
8138 19488483981268836936184047411343132996748261239538424188566537357649891
8139 8037130639406565890230708238274370174280134938950457789823236267212
8140 11838683141587776670386363889334529593075681527971555967171022328
8141 35598639932877485100909504648003070389403040221055068814210804
8142 79283858524667091735934992158022341903117997365849182666786
8143 239578222783016194660419597687019051463996024357051136895
8144 3884287513516826542425142038237985274032443037799909442
8145 81396478378098798310662270631922906368468099675182943
8146 1328560071548000656704529139241181917939805841600971
8147 16016750943534279783520610083714380385639617348331
8148 140459920098287728865697541587973652931236405427
8149 1278095114336989365363954937785693646136661587
8150 69890549192326832262567109868121946162032996
8151 8780674312763497802751339332112829144825761
8152 1028844788395659219558274041191361522805996
8153 105081414877668424445797323839724953235571
8154 9153498836643882190035665840812312866153
8155 667195137063645397290014461852958765193
8156 39969984334621989631389603801028886401
8157 1933632737142528709422384151528150713
8158 74182413915184986580372634943868493
8159 2213619412872565308476241186768455
8160 50350459878629381292657488411245
8161 887397476962872061759850013497
8162 30069436254703339391189907813
8163 9929452229021780624239444757
8164 4882886467665234081547621497
8165 2403371312989660215027617147
8166 1167783285863778360148272077
8167 556108409005079733886209209
8168 257275037704246992500654093
8169 114486892673786296193515415
8170 48491102375998681448551563
8171 19342813113834066795298817
8172 7192085257511101206237669
8173 2468191028345765415114425
8174 774421834306425368334273
8175 220117280528224287201677
8176 56161786682705860971839
8177 12743723485252751363885
8178 2546766939233933326453
8179 443578146707413536849
8180 66561642350345705333
8181 8493610041524241417
8182 907920912736759097
8183 79872298511230121
8184 5660511358632397
8185 314735943548633
8186 13275258289417
8187 406276910433
8188 8482197993
8189 110270009
8190 768693
8191 2147
8192 2
8193 1
8194 1
8195 1
8196 1
8197 1
8198 1
8199 1
8200 1
8201 1
8202 1
8203 1
8204 1
8205 1
8206 1
8207 1
8208 1
8209 1
8210 1
8211 1
8212 1
8213 1
8214 1
8215 1
8216 1
8217 1
8218 1
8219 1
8220 1
8221 1
8222 1
8223 1
8224 1
8225 1
8226 1
8227 1
8228 1
8229 1
8230 1
8231 1
8232 1
8233 1
8234 1
8235 1
8236 1
8237 1
8238 1
8239 1
8240 1
8241 1
8242 1
8243 1
8244 1
8245 1
8246 1
8247 1
8248 1
8249 1
8250 1
8251 1
8252 1
8253 1
8254 1
8255 1
8256 1
8257 4024401240170186511682627554373213722379973379022973911262900568806864601893827794835829701382282608500584901403889726505367462068639480917175589170204062985907
8258 159505623798953520221472109283437199593700494228096063027338376089278458068880831684057297716642928954361702730574334428306453745247
8259 16829234459911712616806985098738799722740321597012323700168838208832532080004375717425448381622212894924872938515268
8260 160463121968179584959800206689000228683075709581889602584865115552535148779841120398202543967031998093419
8261 706290148744856957335888271742220400854912309634217341469076785278246922711870027248726904067391
8262 141600479523454503167922355168946289878239060476469163640788089026617876213852660761056721
8263 384871659447440933285296675461560258554976536850906945031327282002883173080250671312
8264 7051305405755222366856041946603058268806991205833296484100178452418516707321097
8265 458901923537920329342729106126062397305972842447865862023304955771610212176
8266 127896700001850877649833267993799223134472880500547549259415785225909165
8267 51346353773323326923753140997435351108054987175581963434720384107891
8268 65030445739768137516395358186918330075035090803639158245766332168
8269 197831134355957464729162257267943909568440424175713346425142014
8270 454969820449982955061217048092738102278789663149952935200990
8271 1194101153564795916505339711084093452810512875387567661449
8272 16750925456659541471057657175280411184091741505239501055
8273 359076653990962861896081227592229209415633754116275358
8274 6097752903061632777830717159743028107990923313459487
8275 77006137996462832228840158523173790561244283898836
8276 706976692479802843549939355510559897058156604867
8277 5817035328978189209147237376278666831645655212
8278 225072770060793899570837239832534911757535096
8279 27720998208297276964084728010183972438496041
8280 3323697037064917437068599467765148501956636
8281 349467939083512636436818006255645042192876
8282 31496308077344822430658418616371282855945
8283 2387134546153305811730070308389808386909
8284 149457553742548277326911950002635216281
8285 7597082731742847477308063816793264929
8286 308029164042130624945032282854367025
8287 9777274049100930099655345145874625
8288 238123415319641363167062186201537
8289 4417490537181805480622489255706
8290 97175937684834100249944737135
8291 20252432811068838001737211392
8292 9797913881889339786909648527
8293 4835379126833381956261658894
8294 2360817370299991144749160337
8295 1132565100725243495701886929
8296 529499116269186293210023979
8297 238962462649927601595191408
8298 103036457717428121677441067
8299 42004402770180011327133034
8300 16024036571322189058763417
8301 5664028250504295467651049
8302 1837564327041369396015185
8303 542190000353051664077193
8304 144193017222243262976477
8305 34251544031134176511789
8306 7199090650977467949505
8307 1325544011178364574425
8308 211490531420834859993
8309 28885081427199816233
8310 3330387194062342017
8311 318931047174438721
8312 24880615731455737
8313 1544206336467289
8314 74016351609153
8315 2636364230897
8316 66244461105
8317 1090188225
8318 10474313
8319 47973
8320 67
8321 1
8322 1
8323 1
8324 1
8325 1
8326 1
8327 1
8328 1
8329 1
8330 1
8331 1
8332 1
8333 1
8334 1
8335 1
8336 1
8337 1
8338 1
8339 1
8340 1
8341 1
8342 1
8343 1
8344 1
8345 1
8346 1
8347 1
8348 1
8349 1
8350 1
8351 1
8352 1
8353 1
8354 1
8355 1
8356 1
8357 1
8358 1
8359 1
8360 1
8361 1
8362 1
8363 1
8364 1
8365 1
8366 1
8367 1
8368 1
8369 1
8370 1
8371 1
8372 1
8373 1
8374 1
8375 1
8376 1
8377 1
8378 1
8379 1
8380 1
8381 1
8382 1
8383 1
8384 1
8385 1
8386 145217913341494258624627978034773629320580546033742292669114588418017059512680247401807504198174400719800005383907800786445492725442301653176240044125201917317759
8387 3369611630258412546924551842410844464790522529455585727984816281473712626892667332736305439468599721159280155113688091383119801132402
8388 262252371207233350027982174819439999802478891252993448116176077860745091302258125405384531661566739253524431391745576
8389 2023961898960733041466395902048334864058138572270058950715438745494596826267900945946092031362409281384567
8390 7581802482184810180362169666497989183709659845564158980855544521260057505676380062924198110943174
8391 1336214397308018065873834494873602541129850911086214465510903312522784055625446322225115649
8392 3266723831402507595346873145234594492061299759496123380332781130627970982102303339104
8393 54005718485582327318037218899075090721478559935757148257003912579015250012077519
8394 3273748451085829003685285824816388097972119966464630863192520260560362549804
8395 838956514409378971660706679060075057372449250636066747212004309838012295
8396 331428367363100782331782956227223713041484475039496287369880585386548
8397 359168049063714165761318220253727946025352938055330234645035793296
8398 1095080543848201300251819443863083513558793969002329443203025871
8399 2608693536863610525709045493580979909885075597034130981390806
8400 6155549286836519497709738391760504197376891242237218045765
8401 72352962142306720736286090003595483805915517370538172661
8402 1576558079497807918679793408394858327872715175731686666
8403 27817198967386057295764000793749473210480465186001312
8404 367550120252906913295974279860197791617772585125371
8405 3539199008894011349254698689582709945768562417627
8406 27841269122788653064130821310757895410295499233
8407 744075629771059256908118598816989496431732826
8408 87251945799313828159193534811147781417895021
8409 10683560883791892182362619981683047584706356
8410 1155040537925077341280688046639442643585436
8411 107574748905518033482303298302700527835074
8412 8466726051220434603936874638265948895373
8413 553227510559785377157084831212521301273
8414 29501307654129257280452119953381942629
8415 1261925239835918080791581678419978553
8416 42520914554057368770848808926945269
8417 1106741756030936688477742756831179
8418 21900620657454865143001765877858
8419 393515498785420381263330392916
8420 42712994544486667946559301199
8421 19659597422093790120315052455
8422 9717865591436850732139811657
8423 4764187203759045649549274856
8424 2300348383409347137420251225
8425 1085607525270700882715102315
8426 496237500354172827071020517
8427 217523350391214417580926426
8428 90495505146178692775676297
8429 35366849685156255854062233
8430 12856113508015396673888717
8431 4305755355387134811129609
8432 1316611834659477032411465
8433 364310297750467550178153
8434 90413330713840037483627
8435 19942814136230219313389
8436 3872310950412297900877
8437 655068678128248396841
8438 95446723777545521565
8439 11823997235586583433
8440 1226851959911197817
8441 104752914242685857
8442 7204717695099685
8443 388752295157785
8444 15911622520313
8445 472521371537
8446 9572386217
8447 120744321
8448 816665
8449 2213
8450 2
8451 1
8452 1
8453 1
8454 1
8455 1
8456 1
8457 1
8458 1
8459 1
8460 1
8461 1
8462 1
8463 1
8464 1
8465 1
8466 1
8467 1
8468 1
8469 1
8470 1
8471 1
8472 1
8473 1
8474 1
8475 1
8476 1
8477 1
8478 1
8479 1
8480 1
8481 1
8482 1
8483 1
8484 1
8485 1
8486 1
8487 1
8488 1
8489 1
8490 1
8491 1
8492 1
8493 1
8494 1
8495 1
8496 1
8497 1
8498 1
8499 1
8500 1
8501 1
8502 1
8503 1
8504 1
8505 1
8506 1
8507 1
8508 1
8509 1
8510 1
8511 1
8512 1
8513 1
8514 1
8515 1
8516 5271744094072982424316144360457121310520664950157103148152428463227568207429561778904276942317390751091408275012917459978438788770682278940538846943916085879618506
8517 71599922128716113596678789623442543040766233153673708344291149947427126395699436732496783391818825006244226077793928668264479829601811
8518 4110036115501322829022403019944571847366818835229094502391302832669408136221035168741134466045140561082418334183259392
8519 25671785801496576896732954594596421110762085593442203521543470942958779646038918754207812008456989729916393
8520 81834234544276616596709915993030562932803764356343669360088344890109513380649957206811837747731680
8521 12676607313047559487066856193773359165333277110034049096357353032167455568516868343124643921
8522 27854629956263484402057598373260156378524668535397480016986464609498241897621812088756
8523 415167240157699853831180784362563007735392984173052998449507694448435300017372411
8524 23583832453387602287820508329726680422200134702195210433701478453841029880177
8525 5502980442981812944654475722908958174118184794400274076405647074414924241
8526 2156371623044885848650899620133939038697769562159039816591495614257392
8527 1999095634980517440291798323298726973565491548997869924887705631620
8528 6039183147761011832110584221539336966740171130339413871053656348
8529 14925991770706030290756353135310017453705072273964585722280406
8530 32731324387106874142934266741850581416854416068819294250213
8531 313830465405965308697628651940260951311692368064527426925
8532 6891143576347955318032674705796046391497189099513668413
8533 126155423806114130529442176957726376891953460796117702
8534 1741936240229260040957761146508225020378467795362951
8535 17601737852398356972725744035028319820679268761867
8536 137580064285799780219380239708339667476620720233
8537 2566364532519263743170768353498104604234932966
8538 274072049579508037595222363435010103789701986
8539 34178148457985983421092984488981740228921376
8540 3795020930040217038572563126129191649601981
8541 364813036348497974572870142707452437537046
8542 29779407888325071777712411588905387417397
8543 2027962558721466281151849103100927878545
8544 113279740565878236541537863211278049253
8545 5103349494750106793786619729822500401
8546 182190292583149803448141525852362069
8547 5057439421288245922670417228968811
8548 107138153964871275942726656886168
8549 1834035933492127801716874969322
8550 97971478955119671280818811923
8551 39498553914911802394337227055
8552 19513033530811286883474247901
8553 9599554664340636736924100504
8554 4661165724087004652560637793
8555 2218172625955066858487570303
8556 1025736616623332521618313569
8557 456485813041142012728047974
8558 193531962863606814452754013
8559 77371252455336267181195265
8560 28880150079337585732652133
8561 9969783605891430278780657
8562 3154176161700846428426649
8563 906500298103519214255345
8564 234606347936083300460103
8565 54194358167364395825177
8566 11071401601389765850381
8567 1980612689306612971265
8568 306937255198380381557
8569 40709078662786399665
8570 4557239153973539833
8571 423683961417124577
8572 32085333426555421
8573 1932958631625073
8574 89927974129465
8575 3108885602433
8576 75816847321
8577 1210932545
8578 11290977
8579 50185
8580 68
8581 1
8582 1
8583 1
8584 1
8585 1
8586 1
8587 1
8588 1
8589 1
8590 1
8591 1
8592 1
8593 1
8594 1
8595 1
8596 1
8597 1
8598 1
8599 1
8600 1
8601 1
8602 1
8603 1
8604 1
8605 1
8606 1
8607 1
8608 1
8609 1
8610 1
8611 1
8612 1
8613 1
8614 1
8615 1
8616 1
8617 1
8618 1
8619 1
8620 1
8621 1
8622 1
8623 1
8624 1
8625 1
8626 1
8627 1
8628 1
8629 1
8630 1
8631 1
8632 1
8633 1
8634 1
8635 1
8636 1
8637 1
8638 1
8639 1
8640 1
8641 1
8642 1
8643 1
8644 1
8645 1
8646 1
8647 192523885199486864613544045461856776662030093906864396016918414264643405044877209189973088527099393789580432303416571124170513847251238917246152527580340552603447621
8648 1530227062001518614817064240774875504303748071129698107077520658972420048127399356704322470371429347673934596501437325489098029263006273
8649 64777669738165106399026952598748451475728385466406954330705162166337991299968155021511359312245030991729429243334103942
8650 327430440937844080320120066176785021013013700297106091453387060664207691272693066639553788608217621799102541
8651 888090218977183614046708928169307625942178959071820739726814786039079098984566121927940686985766412
8652 120890745129488953456074788443069480163045628453192170708932825296965675683782860799831876330
8653 238552889624975401384844067204264295967074852691874867488530111579957817824241944515024
8654 3205105414946279241430686095109942893988024113900821825582361381166875596866724917
8655 171432924263368404846802415979871349902581004766334363309295985110614824115661
8656 36114659754080079809841909650765729351536383214761457634217258554971184137
8657 14111567904053806522067053118868418119869270479182141841500004668484439
8658 11240661774378759938205167816467518827798956427235418645352637404077
8659 33190118398107710374987980960109871883923350369896711733053991994
8660 85146520578409693767084352866715759147367394865041105998834260
8661 178669848108597890074617550592484403303497786651223796445037
8662 1371721559356857109713808856869114730471872405340251065029
8663 29996139171580400965134931748619593930827417153120807941
8664 568904063876324836832271537520237868338916410313837416
8665 8199043557445766202876801120861828073412224839913301
8666 86919237653512095740149932112632229635268864405322
8667 691655947352135767919680330101104384564921336473
8668 9403945311886302542557967839504064524711959632
8669 860594876454765174972623801281636665641835676
8670 108852205404494852015330506266732729260966196
8671 12398613214497976243231396421076894263702501
8672 1228757481039790914128165732944135822641518
8673 103901079589771682697103836370376541536493
8674 7364567196115967860661765233175046640017
8675 430294157596628427090899318884704272849
8676 20383279468683703193820620082236065789
8677 769557578881574652225015953094583533
8678 22735791927328152018155044905551887
8679 515578239899125928535426058817223
8680 9053425309424900699913889974120
8681 266164024287577333451582009663
8682 79760678560628881917528851856
8683 39154419703560077817426093971
8684 19317332043650244078419666447
8685 9425352665940118076311827605
8686 4518521008926391718949638547
8687 2111344141893668537300609783
8688 952723313395314715366397039
8689 411055313254821232021596707
8690 167866757601514959956871430
8691 64246999764493841586714365
8692 22825897113906826952669373
8693 7459931517087981239556257
8694 2223112132762996246666809
8695 598916645686550850638255
8696 144607688881204433308803
8697 31014215737619985163769
8698 5852923639718910872141
8699 962005933326628778397
8700 136155802440331921229
8701 16381236389560123265
8702 1650535921328322393
8703 136838247669241277
8704 9137676326724757
8705 478680269287249
8706 19020508122745
8707 548338218857
8708 10783318761
8709 132035297
8710 866849
8711 2280
8712 2
8713 1
8714 1
8715 1
8716 1
8717 1
8718 1
8719 1
8720 1
8721 1
8722 1
8723 1
8724 1
8725 1
8726 1
8727 1
8728 1
8729 1
8730 1
8731 1
8732 1
8733 1
8734 1
8735 1
8736 1
8737 1
8738 1
8739 1
8740 1
8741 1
8742 1
8743 1
8744 1
8745 1
8746 1
8747 1
8748 1
8749 1
8750 1
8751 1
8752 1
8753 1
8754 1
8755 1
8756 1
8757 1
8758 1
8759 1
8760 1
8761 1
8762 1
8763 1
8764 1
8765 1
8766 1
8767 1
8768 1
8769 1
8770 1
8771 1
8772 1
8773 1
8774 1
8775 1
8776 1
8777 1
8778 1
8779 7072815377340571001507693634964857000100888676823484866919132876257828546420283241247671186167375299354759874661953736817844946751834817748972045590704195857807560397
8780 32892120512565406305486082073795642717409515578192744941345499992574089039569605818926500233000737191653248942832463893620898117803853544
8781 1026694051164065358342759632272145926336899068763378279154039274075252241449658359287614016609082533727132792124677628688
8782 4199273181703174725810042516567296892115579810908425948639712812999874943550686205178750077526366539256986850
8783 9690062590949804207383899453312124707464129033388781239912479497368124246985734935605527696996628331
8784 1158789496616327837051630613461112972093742115781951887808651298905157313577208554870670864401
8785 2051748017138179531451476307839841165354751256179500110915962010898955610576216438512627
8786 24862311569029440858402608219525885318692388394867090711695808109173027264788684035
8787 1256230911890883715196995517002542226307029096661913488920619813095203763459762
8788 237308192570451129345296078972736730206810261919135134290194178191504253406
8789 92711076281479135312814265751497108645940805740629704625491183491431483
8790 64010290256840973374755163643351693843631469825090459398814919443537
8791 181838930340293388493401991735577204758417235838487703676155119887
8792 484007989782596190258408271670944992286250851360640755037739820
8793 995441433746060310098062596135344720638756000028324138958829
8794 6068816184523700290248944030666165792477336457042484287397
8795 130074928056318100171917270123605183301285322699358279548
8796 2551538978265923204738977063723614935462261127536713619
8797 38335633157257869655735496259325405822723813140502937
8798 426081481819049177450147317659028647362785404186822
8799 3501670431012185098257614825332717038624932286633
8800 37129449331507414253726372674488550270682597317
8801 2708930180257458888415826485880622464716417336
8802 345231381067507792002391127572063244545611196
8803 40288919234628287012475291366101683687338086
8804 4111686391879337602687248193099738529482800
8805 359719171540393064747877339800150133939397
8806 26504502511870867464034642995051511865365
8807 1617550497147303232194944959002097823733
8808 80444444535396815064678217233794455241
8809 3206216123696536881479064110783049605
8810 100612777723884261261994365235479059
8811 2438883342760505665119827254533922
8812 45234495876323774398285971810617
8813 917008088106933390975661488564
8814 163597625934655929937306890164
8815 78536063066649359632990085609
8816 38829724267521617222065374965
8817 19024905124277019684831717888
8818 9179686728601409862064657499
8819 4329516767844128847634092765
8820 1978459930018645109558010989
8821 867541126295963244424090132
8822 361398720465121774409616752
8823 141618252219830108767909629
8824 51706047193244412685321505
8825 17429715122979411518336913
8826 5377288294463842675093457
8827 1505416943790070064893599
8828 379214036817287733768905
8829 85208573904984380988945
8830 16924325241108676722521
8831 2942618622633241749661
8832 443093057638712302785
8833 57090315052346522929
8834 6207775075301862225
8835 560522209086365853
8836 41223009753280177
8837 2411638900912321
8838 108948482252209
8839 3657223821289
8840 86600166081
8841 1342967841
8842 12157825
8843 52464
8844 69
8845 1
8846 1
8847 1
8848 1
8849 1
8850 1
8851 1
8852 1
8853 1
8854 1
8855 1
8856 1
8857 1
8858 1
8859 1
8860 1
8861 1
8862 1
8863 1
8864 1
8865 1
8866 1
8867 1
8868 1
8869 1
8870 1
8871 1
8872 1
8873 1
8874 1
8875 1
8876 1
8877 1
8878 1
8879 1
8880 1
8881 1
8882 1
8883 1
8884 1
8885 1
8886 1
8887 1
8888 1
8889 1
8890 1
8891 1
8892 1
8893 1
8894 1
8895 1
8896 1
8897 1
8898 1
8899 1
8900 1
8901 1
8902 1
8903 1
8904 1
8905 1
8906 1
8907 1
8908 1
8909 1
8910 1
8911 1
8912 261371930395617091576490065320346889056753773435211057312011415367266200528512888127979789365582971615358307475060760911660728096299047105591400269159565362185061227626
8913 711054408857755414739701218534177073267902071259920720387212056630279665721329796319673270291692018784926249957435609624068399187361137841
8914 16363478742344393575592181235966273760229803052716786908438916133383364177582676146592778851851232391658597020334963115359
8915 54150752527447523141806154442068819179059545351961423100839003763802427113355187472372960203457880529504223232
8916 106299781696691873474992738803227199048102146686381622503713849887492890209553125440412805401564897104
8917 11163699146448889816329773082867951343669594935279468660564887370061143992295459340430331369278
8918 17721516117580167466690231761256551290191403046726627178884586152771929969433630644093669
8919 193896703460559902544894734663518466671036555726849639593444973368234644509059805935
8920 9270017053005434865333687446725860175102328744274697749379136669501023109948911
8921 1562673076368723759601879058224329423480701419710021115857950432889146143355
8922 610546215271725045614773563148467294319130053770093053277327817473327486
8923 369992772049034689833357774558234430316182095504067815260185521477713
8924 993572379828981916932245367437695897413062009747307646086325107147
8925 2740650093319120993595310222940109217376954291568738718874065484
8926 5628046784225969576569493305532754619276621561185924907289535
8927 27323317268340521631059229552421837884930942157397392377329
8928 562185687843475277514053885561536931820044378405585038285
8929 11383694810167529495224382556083104849882450522416999097
8930 178091801046538745731817994473798801827566762000245626
8931 2073368477852227299583431873224613975689907435235762
8932 17739462617764541876324130360038414316970326809699
8933 158447751989665301358980806260902962286059787172
8934 8588671494602783208803024247899768578041313951
8935 1090730888244723881366712719116154334740537536
8936 130244785393477749362042003337120053562169186
8937 13672561374858851453546893963116014987792709
8938 1236168388973705770629206239043929085891139
8939 94563781010348893593086191043644146228205
8940 6020025724828728603549782190025594276005
8941 313846510164123370614765335789057074293
8942 13182880172821134153328833268986631001
8943 438555774328674565958082951446030551
8944 11342299271157802331324242365724311
8945 224418066132351728322920512031916
8946 3894533592944346236327354702474
8947 350342342002293473536816705368
8948 157568956152249852459210607193
8949 77979650532001536965719129933
8950 38342219407476131960748090515
8951 18605039352559279334347220775
8952 8848037776716553136257662611
8953 4089804071912280914781133893
8954 1820264439691277952389921129
8955 772454033719943006430824300
8956 309485009821345068724781057
8957 115953046957738254272035869
8958 40255612236886238471006285
8959 12837219811551823914649713
8960 3728529076553066311560407
8961 978130682503838584407159
8962 229816262786188814297747
8963 47938540978728661886289
8964 8795542262352152621801
8965 1405098990965341081181
8966 193246117492678444157
8967 22589011464861985489
8968 2211058130414688245
8969 178061257422521453
8970 11549315227637077
8971 587628751539457
8972 22677731944033
8973 634938384937
8974 12126286601
8975 144193121
8976 919312
8977 2348
8978 2
8979 1
8980 1
8981 1
8982 1
8983 1
8984 1
8985 1
8986 1
8987 1
8988 1
8989 1
8990 1
8991 1
8992 1
8993 1
8994 1
8995 1
8996 1
8997 1
8998 1
8999 1
9000 1
9001 1
9002 1
9003 1
9004 1
9005 1
9006 1
9007 1
9008 1
9009 1
9010 1
9011 1
9012 1
9013 1
9014 1
9015 1
9016 1
9017 1
9018 1
9019 1
9020 1
9021 1
9022 1
9023 1
9024 1
9025 1
9026 1
9027 1
9028 1
9029 1
9030 1
9031 1
9032 1
9033 1
9034 1
9035 1
9036 1
9037 1
9038 1
9039 1
9040 1
9041 1
9042 1
9043 1
9044 1
9045 1
9046 9715524863383834692181890476097298688761820712715604448267147515482467206002479013267603845440946616242673502467284931843355145134422507665727371999621278155605484279705
9047 15458641113503292670776516842282289838955580572290452266578408675601374663415524947719019457726140898446383136984137825126556170997189674261
9048 262247987495050031186824976189098317650711632562478422632249726667199902182433921398712043231359417405835431815459805676089
9049 702091394512646471188836081052504188303255283983130602286447297927791203139222212017723905323479936353451761854
9050 1172366793839943107053994423785843393131357540649676518275940919965073695451878962047116440809015634069
9051 108090346151385074278495544544185227923222095140331876159029604280909966472500275033171001358811
9052 153721245698353710069332939850622931129787534094360612488799614407340604992527697392047821
9053 1521135835475935934141100045645226077938178893436584436152475534706606489649495797335
9054 68811286111615923588064639444031456879755381694008392253554842273967210088831307
9055 10322704195458093949928026499967342171446177957192258487270782648161084978426
9056 4025307867945133833583661600585505934630771310126889720011956368450002171
9057 2174697600082382034581183506459592237546219156223524969114862181423601
9058 5417285379079913489592344442749309680715175106098468332237538218437
9059 15455764499236356227443980578855043624577373983315153763310190084
9060 32127933616784626272062958577135258011065613262100347155768196
9061 125918995212744093184947274228023047024232232338421651739773
9062 2423215706255000656024920417945398537794857476369636921284
9063 50532293547280952383441685789125977317230937179841482882
9064 822203129866502936927992950885750063504508393569826237
9065 10016255788876738395058822653222974776738722088653892
9066 89588209438939663499138182839989784653900635710574
9067 723650093308175865726581582347834615380971474377
9068 27642029421927159289259160395822475799778644681
9069 3434420101951375006324781712329054417974196356
9070 418989983184629351465878075809523720532207251
9071 45192897614413913862978232426388167356297811
9072 4217824282535703890009117614860680293585336
9073 334583417546639582883649824044432544777605
9074 22189543356023011034946293582330094206357
9075 1210944788877033422054957198437611927281
9076 53519482669215260767955555954375894729
9077 1883996811230552561264487073440075667
9078 51883655587085767234274644951330598
9079 1097729896662826238214039005996525
9080 18586482513329108314507576340244
9081 832038615158630022385775962610
9082 316766176866696067856771300978
9083 156485304645945250670686070915
9084 77171806593524580641467758749
9085 37629944097807594000184298315
9086 18027724504727251526694105669
9087 8419320839755950954003359159
9088 3798724369709922915964671639
9089 1639995160015906250841680606
9090 670883730286466843134397674
9091 257571299177568363039945497
9092 91961659430130651156327789
9093 30266934934531235432986625
9094 9105817371016908986653863
9095 2483547626293908649300757
9096 609030299603476548066651
9097 133147114883713042875233
9098 25719867503460829344321
9099 4347717613598582830841
9100 636339175131390746941
9101 79679326517208508417
9102 8418833205716550469
9103 738583466508887305
9104 52772324980917253
9105 2999267652451777
9106 131626214196241
9107 4292162206225
9108 98726452681
9109 1487160961
9110 13077136
9111 54811
9112 70
9113 1
9114 1
9115 1
9116 1
9117 1
9118 1
9119 1
9120 1
9121 1
9122 1
9123 1
9124 1
9125 1
9126 1
9127 1
9128 1
9129 1
9130 1
9131 1
9132 1
9133 1
9134 1
9135 1
9136 1
9137 1
9138 1
9139 1
9140 1
9141 1
9142 1
9143 1
9144 1
9145 1
9146 1
9147 1
9148 1
9149 1
9150 1
9151 1
9152 1
9153 1
9154 1
9155 1
9156 1
9157 1
9158 1
9159 1
9160 1
9161 1
9162 1
9163 1
9164 1
9165 1
9166 1
9167 1
9168 1
9169 1
9170 1
9171 1
9172 1
9173 1
9174 1
9175 1
9176 1
9177 1
9178 1
9179 1
9180 1
9181 363242226613366209580822598742737793678836103941786669050979943966276087085911742835658652219025015035422124798500481409741558513089794347914056478310545063076467139600987
9182 337971531254187776794346124378055736697819856993980107995473163389239946549127917616402789631128251494364298224874585971413313236235104635570
9183 4226043262611061648914765624394561392857010003784378226561390318723590449096154405309194434327862209363918227741634631409370
9184 9152197158038021441375459048183526624341104127680912774577290067933044301506557418700496241201194553605246904421
9185 12998958825756152680893821286590095120185612576646422249152153805778621587392073318262226306264435439376
9186 1051806060238668043508306433046774709157595436409531990680061934730917166500349495049718537882155
9187 1339277070131434664489834124536348560386468915546605859168399680322267037997854881451498161
9188 12010070379027437667831085147620012503676154026547167238375561689013347908522752504482
9189 513287867702042351066330154033928169303106831701223069413338002798924389795873826
9190 68483256941230245400842681847488488797802150217526450754676392856031057523569
9191 26543733572366020388713015440089384634863884681131582567195034329436219145
9192 13011412417457831842371414265504494950543091567970902337113523243666973
9193 29493688257381657818493112409376716552125952897692658725065310118974
9194 86802196216447815724188558891994948896307797890720210255065358156
9195 184425696259061723493891031895147581490000943588852868862646258
9196 597271842820626362857317409712538400196950287606539711646491
9197 10425440040483100885099269955097265032152383971956169532002
9198 223226911443233860169067436196192746339851412879202265539
9199 3773100301969800626416894610254423667863921761875101219
9200 48044475105878407198150264461643496793032585183939792
9201 450076725538060073628493957797137224830199983283009
9202 3474900445723664821063041733558385072153730848044
9203 91397258378724859300908099038227491287443226611
9204 10784425023096680240592874169914518474074289496
9205 1341592404975997808578890168646256006191766851
9206 148522300503272866695614640085235950247441563
9207 14292822287048600444147297273119510185582028
9208 1174341861990423535834651561558879635372755
9209 81033081089695293028010591917972458394973
9210 4622691823167790288305170823566993260245
9211 214637122056283668159423569149175031533
9212 7981089938286134186980450589334881523
9213 233576610903159460614826964989843635
9214 5281969651989864866987722095233197
9215 92571623989066373141880656324369
9216 2396283510018293567844372869616
9217 641228342577324552695925304139
9218 313855110266415960914598686817
9219 155150440095068961848327816747
9220 75972160246158372983602786224
9221 36632763851210344797363201683
9222 17267358616466586581026305711
9223 7888528441622201280170456561
9224 3460259599707184202867124027
9225 1443337764006409849565212883
9226 567056308998913431764726553
9227 207914706387868905428363657
9228 70522547171417473903992909
9229 21943037182568732901303575
9230 6212076702846974960861163
9231 1587160982107315132473809
9232 362963377669901857172979
9233 73658408482189491230609
9234 13143259875950735452641
9235 2041438166096731828121
9236 272925444009886952573
9237 31007844670578535957
9238 2949641596923575549
9239 230833582403438705
9240 14548582880088853
9241 719254965735697
9242 26969894150257
9243 733664837617
9244 13613447561
9245 157270256
9246 974122
9247 2417
9248 2
9249 1
9250 1
9251 1
9252 1
9253 1
9254 1
9255 1
9256 1
9257 1
9258 1
9259 1
9260 1
9261 1
9262 1
9263 1
9264 1
9265 1
9266 1
9267 1
9268 1
9269 1
9270 1
9271 1
9272 1
9273 1
9274 1
9275 1
9276 1
9277 1
9278 1
9279 1
9280 1
9281 1
9282 1
9283 1
9284 1
9285 1
9286 1
9287 1
9288 1
9289 1
9290 1
9291 1
9292 1
9293 1
9294 1
9295 1
9296 1
9297 1
9298 1
9299 1
9300 1
9301 1
9302 1
9303 1
9304 1
9305 1
9306 1
9307 1
9308 1
9309 1
9310 1
9311 1
9312 1
9313 1
9314 1
9315 1
9316 1
9317 13659393847251382538688278018131993202825045943828545339709547979490654908049007789960928845543427081174481811085892368831062571423771531981089478238968664416268724782705148
9318 7430401718899886869535729204140433183850736153678176676845020251706606571188554330692329617323804595306614413704933799772087808064135872909737
9319 68473812042637690376815682944680471745174673850503150033370754128377435784976425834425242956127733374059040640583577525140586
9320 119945424468494597190099473335939368872820775447091583231451049938436065065593724806263372892421440314176631899149
9321 144895582600931969816694487430173485612496664745636963155092390482737734661322270726359303341673570652737
9322 10286293820945295984060892206744840013217078064402594292021595983953023073546810206436225544588841
9323 11721424605822716328912991437997091932622048522609510689729201109638510001598562939735633553
9324 95470999351081284329995864604155447575251093485527761114647770088452379083945629364025
9325 3843993871903879888761783831621253316298164598441473178072038086207506599334786332
9326 456848884804807504750044962231981071539031686666921417703702514761788876417381
9327 174946818773955161994698807592026340413234511915577160434144902031600026010
9328 79257073280711210887261228031903891321304685464511391889361853769524681
9329 160477221541597608666210528065756235723008638459064488728828715077167
9330 485484452556353682025021404311914839782687881288925946482304532288
9331 1061280574564120721654552535298234694327624616558107456677153578
9332 2927804581125527108909827711748970007299913730284222762596005
9333 44821882539487787320301168185994638655500261656483698988576
9334 981532703348384897163391986290456960238008977463005346197
9335 17214301618906998725104528985523521320932893546144590132
9336 228859235038202183097713223425149853147362854366293837
9337 2246759622266675774340376856114697106975918218514414
9338 17224294618766762136268313833764312151135179409949
9339 315589931435092732840868164511898344857406291761
9340 33805464346876885194200977201810110832403497096
9341 4276779896828728068563346646852500896094940816
9342 485424593030178375048493055712245395183857055
9343 48115378336453101644506708537059886661362275
9344 4090027138925713239908480065340836876619125
9345 293283937486034070508211389583457349712621
9346 17466211576013244786426913015242034541801
9347 850718890712255904587655997872010850669
9348 33358146224234949229086202700044875203
9349 1035513225635037649335939264050154922
9350 24990213717112547952117477008551533
9351 463693170950829270898697347927293
9352 8786623754407059639436883525891
9353 1325007931081439248216133358428
9354 629356867968157504890213972905
9355 311628474373508924251355746317
9356 153143940059913172928567724032
9357 74262707889988554945740290269
9358 35295083121123035766513929501
9359 16307849281378112142336802887
9360 7258983969417107110364264153
9361 3083332924022316100406477328
9362 1237940039285380274899124225
9363 465486005565437268468309153
9364 162484206601548125060320697
9365 52209972117099968334290199
9366 15317894073863883947515025
9367 4070708608401223781774565
9368 971993677273378405239629
9369 206805523365902534105841
9370 38863127379411564796961
9371 6389155779695314658961
9372 909264619141277699513
9373 110687171187787044373
9374 11368474802640126017
9375 969417048912326009
9376 67320907861006105
9377 3718522618187473
9378 158596108346497
9379 5025827043841
9380 112339900241
9381 1644431216
9382 14051257
9383 57227
9384 71
9385 1
9386 1
9387 1
9388 1
9389 1
9390 1
9391 1
9392 1
9393 1
9394 1
9395 1
9396 1
9397 1
9398 1
9399 1
9400 1
9401 1
9402 1
9403 1
9404 1
9405 1
9406 1
9407 1
9408 1
9409 1
9410 1
9411 1
9412 1
9413 1
9414 1
9415 1
9416 1
9417 1
9418 1
9419 1
9420 1
9421 1
9422 1
9423 1
9424 1
9425 1
9426 1
9427 1
9428 1
9429 1
9430 1
9431 1
9432 1
9433 1
9434 1
9435 1
9436 1
9437 1
9438 1
9439 1
9440 1
9441 1
9442 1
9443 1
9444 1
9445 1
9446 1
9447 1
9448 1
9449 1
9450 1
9451 1
9452 1
9453 1
9454 516599652808750298559578493479424881285016230398272700056229108766325203345190086572223101419222154330678657531424239397932175495378604359223587505584499944503270219894997223
9455 164267302036983523971077636235364386645571806358410513763672085322212863355311456014613539183620380973154688455944319958105714407601788058284973
9456 1115495039979128521210696928413351425216060771257268259072507459524386779837621679521767147167154914692566346547592207960919231
9457 1580348523480784957436818294549355460940100141312137304106237899756868303863456115051257024046612508379894179957433
9458 1623639281442911318203267676096243917948057118733374998570237766761416414966650655821004460191830505992390
9459 101103995713941750477297150820231330559361621852368599183157009925768942553631322814601607488688320
9460 103073952539599201203000240053607892662150410092394935704143502142702192855105627305575965537
9461 764291045686731735022325326569090228197085713346441196185635214604041617632791603317729
9462 28878962828152710366597737110996755844505406060981383074893802390129678696796879340
9463 3068331097492249965561962950580006502997844206541546224911362161404293030806638
9464 1151925139124807998150501074029325266711284310976891148016858952246786613844
9465 491144151330003268491029684626303421699893587964810028619726002280567513
9466 873575102360106520898326604221883366533581324977098017472901066936263
9467 2704270628703819692402134323409073961479549277125501277719745887272
9468 6108482621528285750121838907146222322993178350271667341372889242
9469 14855540126102056806471629395944118825905200054241570714452293
9470 192876786192472476771288735339064356958767432130453115258841
9471 4296719335051577576488302461220942814389520031976751765364
9472 78097601690666127024698616377465742502818134735861641676
9473 1082841425189654465066835676819564134246442934323110037
9474 11138350724376897659282713212487497908983616128911490
9475 86846434001747090852278033207126944300939254547589
9476 1158949258551826959304595293439565261272548967312
9477 105962339001071387975990950822905627619032562246
9478 13576955112765801953976554579214017539316591986
9479 1578210390491905379613015321967808921169853144
9480 160953378059464791734541486831653364474291715
9481 14139221968558702610317505859278518872977197
9482 1052369067660900129850481334361850921876627
9483 65342794356597255246075365078332203076877
9484 3333827176336581894497702312519562034829
9485 137631721183247696923674350647712937983
9486 4523373125655691577669972854214198699
9487 116285287678087987165566930430862874
9488 2301132110920701888277138603506158
9489 38887851376882759114204108216443
9490 2892962898768919970732425676174
9491 1262789848893967055833521018578
9492 625433398645617685952675008343
9493 308294169252450330100700576438
9494 150234867592182443482283056481
9495 71927846971542097087098903225
9496 33575207897844124740590900543
9497 15147512411039308219877821113
9498 6543592523729500303259137229
9499 2681277803291790124464336970
9500 1032542314564350700233035705
9501 370398912989417030488684353
9502 122732519288517442238283107
9503 37260931256432616848818599
9504 10282785311248198742635727
9505 2559154659380693537713437
9506 569768901035804391278819
9507 112521535861601056027569
9508 19532415655646050111601
9509 2950702785238009527633
9510 383612615197673996945
9511 42376319473218661973
9512 3919058645835901557
9513 298154490264444809
9514 18267105498276325
9515 877851074082193
9516 31995721194097
9517 846004737857
9518 15257878776
9519 171321512
9520 1031348
9521 2487
9522 2
9523 1
9524 1
9525 1
9526 1
9527 1
9528 1
9529 1
9530 1
9531 1
9532 1
9533 1
9534 1
9535 1
9536 1
9537 1
9538 1
9539 1
9540 1
9541 1
9542 1
9543 1
9544 1
9545 1
9546 1
9547 1
9548 1
9549 1
9550 1
9551 1
9552 1
9553 1
9554 1
9555 1
9556 1
9557 1
9558 1
9559 1
9560 1
9561 1
9562 1
9563 1
9564 1
9565 1
9566 1
9567 1
9568 1
9569 1
9570 1
9571 1
9572 1
9573 1
9574 1
9575 1
9576 1
9577 1
9578 1
9579 1
9580 1
9581 1
9582 1
9583 1
9584 1
9585 1
9586 1
9587 1
9588 1
9589 1
9590 1
9591 1
9592 19649303908930731211204615829778799698741041059589208069185177284056704278736706979599174008269739288092023400854795880823241229686765824697173996731198529305281445360984712121
9593 3651574184111616286658840132040762973352185963005290355885126244121464668878343705777678733996544482974252751603073101626105817330371860848767548
9594 18270370399919656342169416810464868234045193814629334206373407510063934476195653548534272705465596198103811380746001768973672965
9595 20932322201245404237688226246693634635567724875175200218953974010471107766420340413702634519779598235763533372502707
9596 18289284605133198487481540733248625776019066435597977687034428022000414771279334816773328618399154110692994
9597 998802328304265590904260658857474088108989090733093124055375800643782010293262322386911396933241658
9598 910895008310912005521603881461021338504622535413373373628269729000795388008173586590508631725
9599 6162503337280625547140581410923265476058937799462407944276406965979951703951766530701375
9600 217511043213172410042265309941817083823721730979260729873616396875696401424878013440
9601 20772994991104648750721950187418248140427146157073684154304688264567718604501361
9602 7575127168250976147807669476812862017015020531020796817348762661197307260749
9603 3091459840314106609706114083730947062991847867205224198380991669422918457
9604 4763949430056712857410548956584729652757522669675643688402915533837395
9605 15003769708663409679706695484142515629763446326036548735854100231926
9606 35111221921905724631241176014068301609541475756922188085212215406
9607 77914624231822300473539781271276673195334941895389216721886001
9608 832595722880300407039382279513113289587204112016918923610170
9609 18730297742000564610006271446790550240128988751580236600091
9610 352392173386917126123259327578436534272463373397381326771
9611 5090023624458965647468001147854471014833988583723525467
9612 54825643654011551866482905879529081668867249236679130
9613 440965524979589477296103370994736938545300149731104
9614 4589956761280560375679569449955791972190345012922
9615 333066116208267998847399374267372965157929191976
9616 42933621182887543585864418302068855983933961976
9617 5105316177938274219048012805254804206314935106
9618 535151604759092952562084116228301263175405485
9619 48530433861140910416028278886720208509616721
9620 3744881189655855666991388001124061964753163
9621 242129040845197454027342483367283987186461
9622 12922735489623614771785352481199282677413
9623 560815952593168769987200139246085374555
9624 19480162582325996248318256643221847306
9625 532441906517898868018132899520684117
9626 11252910875544636069930658445414694
9627 189129193109206230001843860562433
9628 7160830381407889037047445567630
9629 2541060357059105357856448929182
9630 1254455098834085027523068998275
9631 619921047447446245957617999680
9632 303378802879135577795955537330
9633 146190554853222220221239348615
9634 68870291018959601233227515487
9635 31455361692417417316603639253
9636 13802576493146607413216363619
9637 5764610727314106224870804798
9638 2270482353849730975132159929
9639 835884918554854298956993505
9640 285216725890065567298603803
9641 89470903373532585183108797
9642 25600679385112082690150751
9643 6629863267781917319488001
9644 1541762578309182796518447
9645 319327059227503590133409
9646 58395543035057614908561
9647 9339858564933324186593
9648 1292877234338951696457
9649 153063490661005706345
9650 15287533448476027573
9651 1267571539176770817
9652 85588013359282429
9653 4596373692269665
9654 190591829540593
9655 5871831781697
9656 127597779016
9657 1815752727
9658 15082604
9659 59713
9660 72
9661 1
9662 1
9663 1
9664 1
9665 1
9666 1
9667 1
9668 1
9669 1
9670 1
9671 1
9672 1
9673 1
9674 1
9675 1
9676 1
9677 1
9678 1
9679 1
9680 1
9681 1
9682 1
9683 1
9684 1
9685 1
9686 1
9687 1
9688 1
9689 1
9690 1
9691 1
9692 1
9693 1
9694 1
9695 1
9696 1
9697 1
9698 1
9699 1
9700 1
9701 1
9702 1
9703 1
9704 1
9705 1
9706 1
9707 1
9708 1
9709 1
9710 1
9711 1
9712 1
9713 1
9714 1
9715 1
9716 1
9717 1
9718 1
9719 1
9720 1
9721 1
9722 1
9723 1
9724 1
9725 1
9726 1
9727 1
9728 1
9729 1
9730 1
9731 751611886907062130466530735967004023828454827340299285678809190199090132773744023668547330400172050526290685948234178009973679232271787591671554545987492594843991079414105175372
9732 81617455763927270587501255333862057205172769790124311085485920084233641127512375113162360555200488489378830203080981101435934065160260295514675869
9733 300848502716518248678529319832523426083413402675135138394239517408979722817693432458655972824174920727045095400822944005250550915
9734 278716035140375177307042879205940038243759936554759114688264575436249917907218735026018268237693131465028976373596034
9735 207090575710618206273966221747431769267173362279928317787308286771107405414335885386367621665597030230775855
9736 9917658508585243440817816493316864091400977375052911986102928699957060086813684183081296006336162536
9737 8091512931092328694190641334970825890598894615361965449555050873849838134390445000912416079976
9738 50043827205319420773862175389343049875080141718654325151972353124962369157152714581593603
9739 1641630191611140363604327158998119933721499034360770713160122125615297359373523663403
9740 141916782181863484333590517340318235399095227813299607238810371556384609730627351
9741 49744543315959773404855424255122196761126368450972800600283224841299825478328
9742 19723675139541402008613428940302725381582506307722385596537218634040167621
9743 26068662628936028152718760191890173824749641429737450530402044036317149
9744 82925465979349201214212476637106053948066829414109141910080080627555
9745 201326754875837845018276630204838113144271874655585543042423943420
9746 420749947112741094756057777481917136853915272838207736818704393
9747 3616354670331714750670313680392182031752795757476922573760850
9748 81328588612449750914432420940281990857691485038232661503463
9749 1581743003492111265299305297162642659302458409827499142486
9750 23775004243150550268406066699235762699516356856561271793
9751 267936471912196565520658167057425190039772627112060080
9752 2240619419384528109710420276311629327104409223328147
9753 19656616055239082150548974550965542921224450431812
9754 1054932998438440185740893837103753267019880772596
9755 135283786801458230777268073465529392669093689301
9756 16435927706761554714485773547451414518823825058
9757 1768972124751406820273634746297821280063522713
9758 165428235554986350757200316725367345345988016
9759 13219932571733052209289410711889400620273367
9760 888985470983871180366547926270854391401323
9761 49566763529951957552270842358008207673273
9762 2257903224996226848877645056405983356855
9763 82751847156144274288652394328181311223
9764 2400248089173603810497368837838151163
9765 54136543598243682274179389019045948
9766 948238259406508725122814226198716
9767 21952927758707659879627058300540
9768 5161142683727637166648926870496
9769 2515075397212641467942532902627
9770 1245342808995083227811709826136
9771 611672932120864980249587603303
9772 296425422363032551370472116649
9773 140798137990409366123032409273
9774 65030569590261493169838371925
9775 28950088904185915623434468183
9776 12308203251043606528129497643
9777 4951760157141521099596496897
9778 1868427233119204999190029209
9779 655615638879482597787288155
9780 212203422662050027421391903
9781 62861610641544699538969349
9782 16912648579030116062123727
9783 4100917237689876334231883
9784 889095960263307981412227
9785 170917078896658670936129
9786 28872274220579374298193
9787 4243580019576961224089
9788 536676105858679703289
9789 57663852921694689545
9790 5186630185012672373
9791 383742503623727237
9792 22863479190545989
9793 1068442903622785
9794 37867552975793
9795 973602516872
9796 17073631502
9797 186404115
9798 1091060
9799 2558
9800 2
9801 1
9802 1
9803 1
9804 1
9805 1
9806 1
9807 1
9808 1
9809 1
9810 1
9811 1
9812 1
9813 1
9814 1
9815 1
9816 1
9817 1
9818 1
9819 1
9820 1
9821 1
9822 1
9823 1
9824 1
9825 1
9826 1
9827 1
9828 1
9829 1
9830 1
9831 1
9832 1
9833 1
9834 1
9835 1
9836 1
9837 1
9838 1
9839 1
9840 1
9841 1
9842 1
9843 1
9844 1
9845 1
9846 1
9847 1
9848 1
9849 1
9850 1
9851 1
9852 1
9853 1
9854 1
9855 1
9856 1
9857 1
9858 1
9859 1
9860 1
9861 1
9862 1
9863 1
9864 1
9865 1
9866 1
9867 1
9868 1
9869 1
9870 1
9871 28911910353139891247190947943924637289025637429885820537824520005904648590799334719349750642778141473707684781558911314718429702080529710551046049912485833910034612983281492385095
9872 1834188086839458801468961023848917620849978767846092382900010776682360515431589814887517978786024983527449384440774973613381515238374388734058784091
9873 4980278043053933954732081006906388669585693749735388578005666347831260671349235149639334432950729449356971906922542670428387717364
9874 3730536919570193836699857660155504409259285472928377384517034136477331055135232412961100195103143006997991838182286297
9875 2357019226154863303098338464888406262618251467341008014261961232682529977407547427401958577928735664139697782
9876 98985481253965204270212213956715086190678884259067312532849512663629418745946494347758679163064062221
9877 72262878761302894809261559457630106068743650654774261672480397249131996169312974839735766051146
9878 409222971368909217032048338567119967307824450596470399170656420889625437220907481017092261
9879 12411572899286731942310567881489925814390695671114442233116738197360267672268804969035
9880 979226328360707306682437721296466167808662754450778865744180266277678574797339945
9881 326207680489451565629666403023753415868810271943339398777423378434362601033183
9882 127246777827389749605635955540570809047257445903309377872952577014736868761
9883 143414832589188618276765189635943659289197338862742279496901584936271259
9884 456657703392589014234544344407182129177274844935949875634387383738569
9885 1150778898870950029355842858128558660714490924209954561614889651510
9886 2326544898870266526016550165716836523006202414324167988965315825
9887 15867999398879190345171301486120876282612325787270539225290950
9888 351860408004297261698219140760811500693692347379932960919003
9889 7063917829175510078311526360658932611142600942259203392081
9890 110370646264684792541201240989117260246767666370455832560
9891 1300164124732997071717061256332636576853758296149609490
9892 11350983774410891692895603521614105257159414940402037
9893 90090568410210833845570387771926278713140295419937
9894 3393782997675185321233366344054223196964048363946
9895 424948513830283693358335732784679329989472049766
9896 52671665692135006265330636716213830001784504500
9897 5814819843766655441278528899170089417725511293
9898 560177213651770258484100285304212871896536466
9899 46309257301462351399351982229659218471391903
9900 3235067398272644083353936602831524912401577
9901 188197613642687718650549679084371819492409
9902 8985904783880475861734887639707196516907
9903 346926856358883156287375590463503521326
9904 10659193017824613431563816220969616629
9905 256168818212768933547908091806644661
9906 4757452947497965965997802309512061
9907 85361975046110432545727728047428
9908 10768477652336150764934859577325
9909 5042502076633380304443832196612
9910 2499716002897944960614626500110
9911 1231593658179536715819595593614
9912 599804224467704171343416458385
9913 286988692842578424823366130727
9914 133900860609220379849447145239
9915 60405450596603332741216133715
9916 26110779744190213941330082985
9917 10716370884455627324467301554
9918 4138909586968935974322189137
9919 1491500557434336896744281659
9920 497420148552115594719995705
9921 152332514015077284722078145
9922 42513327964142198752274477
9923 10730780505471793653719883
9924 2430858538572490777930673
9925 490244138124162261069537
9926 87267817255636989206753
9927 13583438584510285410681
9928 1829553340197631399745
9929 210727343582700395889
9930 20474163633488699945
9931 1651314042800498053
9932 108451492549828417
9933 5664816595892449
9934 228459382516385
9935 6845434298568
9936 144671410517
9937 2002156841
9938 16173663
9939 62270
9940 73
9941 1
9942 1
9943 1
9944 1
9945 1
9946 1
9947 1
9948 1
9949 1
9950 1
9951 1
9952 1
9953 1
9954 1
9955 1
9956 1
9957 1
9958 1
9959 1
9960 1
9961 1
9962 1
9963 1
9964 1
9965 1
9966 1
9967 1
9968 1
9969 1
9970 1
9971 1
9972 1
9973 1
9974 1
9975 1
9976 1
9977 1
9978 1
9979 1
9980 1
9981 1
9982 1
9983 1
9984 1
9985 1
9986 1
9987 1
9988 1
9989 1
9990 1
9991 1
9992 1
9993 1
9994 1
9995 1
9996 1
9997 1
9998 1
9999 1
10000 1
10001 1
10002 1
10003 1
10004 1
10005 1
10006 1
10007 1
10008 1
10009 1
10010 1
10011 1