0 1
1 1
2 1
3 1
4 3
5 1
6 1
7 15
8 2
9 1
10 1
11 35
12 3
13 5
14 1
15 1
16 315
17 4
18 35
19 3
20 1
21 1
22 693
23 5
24 105
25 6
26 7
27 1
28 1
29 3003
30 6
31 1155
32 10
33 63
34 4
35 1
36 1
37 6435
38 7
39 3003
40 15
41 231
42 10
43 9
44 1
45 1
46 109395
47 8
48 15015
49 21
50 3003
51 20
52 99
53 5
54 1
55 1
56 230945
57 9
58 36465
59 28
60 9009
61 35
62 429
63 15
64 11
65 1
66 1
67 969969
68 10
69 692835
70 36
71 51051
72 56
73 6435
74 35
75 143
76 6
77 1
78 1
79 2028117
80 11
81 1616615
82 45
83 138567
84 84
85 21879
86 70
87 715
88 21
89 13
90 1
91 1
92 16900975
93 12
94 7436429
95 55
96 2909907
97 120
98 138567
99 126
100 12155
101 56
102 195
103 7
104 1
105 1
106 35102025
107 13
108 16900975
109 66
110 7436429
111 165
112 415701
113 210
114 46189
115 126
116 1105
117 28
118 15
119 1
120 1
121 145422675
122 14
123 152108775
124 78
125 37182145
126 220
127 9561123
128 330
129 323323
130 252
131 20995
132 84
133 255
134 8
135 1
136 1
137 300540195
138 15
139 339319575
140 91
141 91265265
142 286
143 26558675
144 495
145 1062347
146 462
147 88179
148 210
149 1615
150 36
151 17
152 1
153 1
154 9917826435
155 16
156 1502700975
157 105
158 882230895
159 364
160 143416845
161 715
162 26558675
163 792
164 676039
165 462
166 33915
167 120
168 323
169 9
170 1
171 1
172 20419054425
173 17
174 3305942145
175 120
176 2103781365
177 455
178 378098955
179 1001
180 79676025
181 1287
182 2414425
183 924
184 156009
185 330
186 2261
187 45
188 19
189 1
190 1
191 83945001525
192 18
193 115707975075
194 136
195 9917826435
196 560
197 3907022535
198 1365
199 462120945
200 2002
201 65189475
202 1716
203 1300075
204 792
205 52003
206 165
207 399
208 10
209 1
210 1
211 172308161025
212 19
213 251835004575
214 153
215 23141595015
216 680
217 9917826435
218 1820
219 1302340845
220 3003
221 210054975
222 3003
223 5014575
224 1716
225 260015
226 495
227 3059
228 55
229 21
230 1
231 1
232 1412926920405
233 20
234 1091285019825
235 171
236 856239015555
237 816
238 49589132175
239 2380
240 14325749295
241 4368
242 1302340845
243 5005
244 145422675
245 3432
246 2340135
247 1287
248 76475
249 220
250 483
251 11
252 1
253 1
254 2893136075115
255 21
256 2354878200675
257 190
258 1964313035685
259 969
260 122319859365
261 3060
262 38569325025
263 6188
264 3907022535
265 8008
266 500900325
267 6435
268 9694845
269 3003
270 412965
271 715
272 4025
273 66
274 23
275 1
276 1
277 11835556670925
278 22
279 20251952525805
280 210
281 8948537162565
282 1140
283 4770474515235
284 3876
285 203866432275
286 8568
287 45581929575
288 12376
289 3305942145
290 11440
291 300540195
292 6435
293 3991995
294 2002
295 108675
296 286
297 575
298 12
299 1
300 1
301 24185702762325
302 23
303 43397041126725
304 231
305 20251952525805
306 1330
307 11505262066155
308 4845
309 530052723915
310 11628
311 129733184175
312 18564
313 10518906825
314 19448
315 1101980715
316 12870
317 17678835
318 5005
319 630315
320 1001
321 5175
322 78
323 25
324 1
325 1
326 395033145117975
327 24
328 185423721177825
329 253
330 182267572732245
331 1540
332 54969585427185
333 5985
334 21732161680515
335 15504
336 722799168975
337 27132
338 129733184175
339 31824
340 7713865005
341 24310
342 583401555
343 11440
344 6513255
345 3003
346 150075
347 364
348 675
349 13
350 1
351 1
352 805867616040669
353 25
354 395033145117975
355 276
356 407932186591215
357 1771
358 130191123380175
359 7315
360 54969585427185
361 20349
362 1975651061865
363 38760
364 389199552525
365 50388
366 25946636835
367 43758
368 2268783825
369 24310
370 30705345
371 8008
372 930465
373 1365
374 6525
375 91
376 27
377 1
378 1
379 3285460280781189
380 26
381 6715563467005575
382 300
383 1817152467542685
384 2024
385 1223796559773645
386 8855
387 274847927135925
388 26334
389 84952995660195
390 54264
391 2279597379075
392 77520
393 337306278855
394 75582
395 16789000305
396 48620
397 1074687075
398 19448
399 10235115
400 4368
401 202275
402 455
403 783
404 14
405 1
406 1
407 6692604275665385
408 27
409 14236994550051819
410 325
411 4029338080203345
412 2300
413 2855525306138505
414 10626
415 679886977652025
416 33649
417 224875576747575
418 74613
419 6534845820015
420 116280
421 1063812110235
422 125970
423 59524637445
424 92378
425 4418157975
426 43758
427 51175575
428 12376
429 1335015
430 1820
431 8091
432 105
433 29
434 1
435 1
436 54496920530418135
437 28
438 60233438480988465
439 351
440 71184972750259095
441 2600
442 13239253692096705
443 12650
444 6662892380989845
445 42504
446 1174350234126225
447 100947
448 294068061900675
449 170544
450 6534845820015
451 203490
452 813503378415
453 167960
454 34461632205
455 92378
456 1893496275
457 31824
458 15575175
459 6188
460 267003
461 560
462 899
463 15
464 1
465 1
466 110873045217057585
467 29
468 127159481237642315
469 378
470 156606940050570009
471 2925
472 30507845464396755
473 14950
474 16181310068118195
475 53130
476 3028587445904475
477 134596
478 813011700548925
479 245157
480 19604537460045
481 319770
482 2690818867065
483 293930
484 128447901855
485 184756
486 8205150525
487 75582
488 82325925
489 18564
490 1869021
491 2380
492 9889
493 120
494 31
495 1
496 1
497 450883717216034179
498 30
499 1071772770431556655
500 406
501 686661198683268501
502 3276
503 559310500180607175
504 17550
505 77964493964569485
506 65780
507 30891591948225645
508 177100
509 4426397036321925
510 346104
511 921413260622115
512 490314
513 17298121288275
514 497420
515 1841086593255
516 352716
517 67282234305
518 167960
519 3210711075
520 50388
521 23051259
522 8568
523 346115
524 680
525 1023
526 16
527 1
528 1
529 916312070471295267
530 31
531 2254418586080170895
532 435
533 1500481878604179317
534 3654
535 1275227940411784359
536 20475
537 186436833393535725
538 80730
539 77964493964569485
540 230230
541 11881381518548325
542 480700
543 2655838221793155
544 735471
545 54200780036595
546 817190
547 6372992053575
548 646646
549 263012370465
550 352716
551 14626572675
552 125970
553 128428443
554 27132
555 2561251
556 3060
557 11935
558 136
559 33
560 1
561 1
562 59560284580634192355
563 32
564 9468558061536717759
565 465
566 13075627799264991191
567 4060
568 5787572960330405937
569 23751
570 3542299834477178775
571 98280
572 389822469822847425
573 296010
574 125942644096612245
575 657800
576 15049749923494545
577 1081575
578 2655838221793155
579 1307504
580 42790089502575
581 1144066
582 3945185556975
583 705432
584 125788525005
585 293930
586 5265566163
587 77520
588 33296263
589 11628
590 441595
591 816
592 1155
593 17
594 1
595 1
596 120925426269772451145
597 33
598 19853428193544730785
599 496
600 28405674184610153277
601 4495
602 13075627799264991191
603 27405
604 8359827609366141909
605 118755
606 966081773039230575
607 376740
608 329849782157793975
609 888030
610 41980881365537415
611 1562275
612 7967514665379465
613 2042975
614 139780959041745
615 1961256
616 14263363167525
617 1352078
618 514589420475
619 646646
620 25157705001
621 203490
622 195020969
623 38760
624 3444441
625 3876
626 14245
627 153
628 35
629 1
630 1
631 490814965447899948765
632 34
633 1330179688967496962595
634 528
635 123091254799977330867
636 4960
637 117680650193384920719
638 31465
639 39226883397794973573
640 142506
641 18999608203104867975
642 475020
643 1709221598454023325
644 1184040
645 461789695020911565
646 2220075
647 46919808585012405
648 3124550
649 7128828911128995
650 3268760
651 99843542172675
652 2496144
653 8061900920775
654 1352078
655 226419345009
656 497420
657 8385901667
658 116280
659 47074027
660 15504
661 555555
662 969
663 1295
664 18
665 1
666 1
667 995653215622882753209
668 35
669 2781284804204766376335
670 561
671 266035937793499392519
672 5456
673 263766974571379994715
674 35960
675 91529394594854938337
676 169911
677 46359044015575877859
678 593775
679 4384524969947277225
680 1560780
681 1253429172199617105
682 3108105
683 135820498535562225
684 4686825
685 22225172487637455
686 5311735
687 339468043387095
688 4457400
689 30387165009075
690 2704156
691 967428110493
692 1144066
693 41929508335
694 319770
695 289169023
696 54264
697 4555551
698 4845
699 16835
700 171
701 37
702 1
703 1
704 8075853860052271220473
705 36
706 11615954182266965454105
707 595
708 18356479707751458083811
709 5984
710 1178159153085497309727
711 40920
712 849915806952224427415
713 201376
714 224663059460098485009
715 736281
716 89152007722261303575
717 2035800
718 6722938287252491745
719 4292145
720 1548353683305409365
721 6906900
722 135820498535562225
723 8436285
724 17991806299516035
725 7726160
726 221392202208975
727 5200300
728 15801325804719
729 2496144
730 394137378349
731 817190
732 13012606035
733 170544
734 65296231
735 20349
736 690235
737 1140
738 1443
739 19
740 1
741 1
742 16369974040646495717175
743 37
744 24227561580156813661419
745 630
746 39494244219707682543957
747 6545
748 2622354243964494011973
749 46376
750 1963598588475828849545
751 237336
752 540855513515051908355
753 906192
754 224663059460098485009
755 2629575
756 17830401544452260715
757 5852925
758 4350136538810435835
759 10015005
760 407461495606686675
761 13123110
762 58208785086669525
763 13037895
764 782252447805045
765 9657700
766 61989816618513
767 5200300
768 1755702867191
769 1961256
770 67954720405
771 490314
772 419761485
773 74613
774 5936021
775 5985
776 19721
777 190
778 39
779 1
780 1
781 66341473743672640538025
782 38
783 201896346501306780511825
784 666
785 169592931061097695629933
786 7140
787 186187151321479074850083
788 52360
789 9032553506988812707907
790 278256
791 5176759915072639694255
792 1107568
793 1123315297300492425045
794 3365856
795 374438432433497475015
796 7888725
797 24123484442494235085
798 14307150
799 4808045648158902765
800 20030010
801 368655638882240325
802 21474180
803 43023884629277475
804 17383860
805 469351468683027
806 10400600
807 29846948742247
808 4457400
809 665956259969
810 1307504
811 19728789795
812 245157
813 89040315
814 26334
815 848003
816 1330
817 1599
818 20
819 1
820 1
821 134384010916670220577025
822 39
823 420162667043260056740825
824 703
825 363413423702352204921285
826 7770
827 411868546862665832244123
828 58905
829 20687461257942119427787
830 324632
831 12317118418621108238055
832 1344904
833 2787486108116036758445
834 4272048
835 973539924327093435039
836 10518300
837 66077370429440730885
838 20160075
839 13966227835128241365
840 30045015
841 1144772773371167325
842 34597290
843 144256554345224475
844 30421755
845 1720955385171099
846 20058300
847 121683714103007
848 9657700
849 3087615387129
850 3268760
851 107412299995
852 735471
853 597842115
854 100947
855 7632027
856 7315
857 22919
858 210
859 41
860 1
861 1
862 2177020976850057573347805
863 40
864 1746992141916712867501325
865 741
866 3109203736120124419882105
867 8436
868 1817067118511761024606425
869 66045
870 1510184671829774718228451
871 376992
872 58301027181473245660127
873 1623160
874 27476648780000933761815
875 5379616
876 5017474994608866165201
877 13884156
878 1431676359304549169175
879 28048800
880 79988395783007200545
881 44352165
882 13966227835128241365
883 54627300
884 945681856263138225
885 51895935
886 98094456954752643
887 37442160
888 956086325095055
889 20058300
890 54547871839279
891 7726160
892 1095605459949
893 2042975
894 29294263635
895 346104
896 119568423
897 33649
898 1031355
899 1540
900 1763
901 21
902 1
903 1
904 4407140026306214111899215
905 41
906 3628368294750095955579675
907 780
908 6638570139283508896505035
909 9139
910 3997547660725874254134135
911 73815
912 3432237890522215268701025
913 435897
914 137289515620888610748041
915 1947792
916 67270415978622975761685
917 6724520
918 12822436097333769088847
919 18156204
920 3836892642936191773389
921 38567100
922 226054161995455131975
923 64512240
924 41898683505384724095
925 84672315
926 3036136485897443775
927 86493225
928 340445468254729761
929 67863915
930 3633128035361209
931 40116600
932 230779457781565
933 17383860
934 5278826307027
935 5311735
936 166000827265
937 1081575
938 836978961
939 134596
940 9694737
941 8855
942 26445
943 231
944 43
945 1
946 1
947 17838423916001342833877775
948 42
949 60230913692851592862622605
950 820
951 28301272699050748453521465
952 9880
953 35089585021927118452955185
954 82251
955 15546018680600622099410525
956 501942
957 10296713671566645806103075
958 2324784
959 327382691095965148706867
960 8347680
961 130056137558671086472591
962 23535820
963 20365045566353633258757
964 52451256
965 5048542951231831280775
966 92561040
967 247583129804546096925
968 129024480
969 38255319722307791565
970 141120525
971 2307463729282057269
972 119759850
973 214354554086311331
974 77558760
975 1879204156221315
976 37442160
977 96778482295495
978 13037895
979 1759608769009
980 3124550
981 42685927011
982 480700
983 158347371
984 42504
985 1242915
986 1771
987 1935
988 22
989 1
990 1
991 36091694899816670384822475
992 43
993 124868967412009399837144425
994 861
995 60230913692851592862622605
996 10660
997 76817740183137745802415405
998 91390
999 35089585021927118452955185
1000 575757
1001 24025665233655506880907175
1002 2760681
1003 792054897812818908161775
1004 10295472
1005 327382691095965148706867
1006 30260340
1007 53552527230041035606361
1008 70607460
1009 13933978545399854334939
1010 131128140
1011 721220421604547325825
1012 193536720
1013 118409322950000307225
1014 225792840
1015 7651063944461558313
1016 206253075
1017 769154576427352423
1018 145422675
1019 7391536347803839
1020 77558760
1021 424336422372555
1022 30421755
1023 8798043845045
1024 8436285
1025 251372681287
1026 1562275
1027 1153673703
1028 177100
1029 12180567
1030 10626
1031 30315
1032 253
1033 45
1034 1
1035 1
1036 292014622371243969477200025
1037 44
1038 517314293564038942182455475
1039 903
1040 1023925532778477078664584285
1041 11480
1042 335572233431601731663183085
1043 101270
1044 315806265197344066076596665
1045 658008
1046 111648679615222649623039225
1047 3262623
1048 60988227131587055928456675
1049 12620256
1050 1636913455479825743534335
1051 38608020
1052 558476355398999371323479
1053 94143280
1054 76100959747953050598513
1055 183579396
1056 16588069696904588493975
1057 286097760
1058 721220421604547325825
1059 354817320
1060 99463831278000258069
1061 347373600
1062 5384082034991466961
1063 265182525
1064 450883717216034179
1065 155117520
1066 3576549845711535
1067 67863915
1068 167162833055855
1069 21474180
1070 2765099494157
1071 4686825
1072 61144706259
1073 657800
1074 207069639
1075 53130
1076 1485435
1077 2024
1078 2115
1079 23
1080 1
1081 1
1082 590518458572960027165004495
1083 45
1084 1070720282027894554749733425
1085 946
1086 2172720032968963557166312995
1087 12341
1088 731375380556055056188988775
1089 111930
1090 708430270577825877955608735
1091 749398
1092 258386944252372417699033635
1093 3838380
1094 146002119496829618737820525
1095 15380937
1096 4065881808772470395230445
1097 48903492
1098 1444335401893963891353825
1099 124403620
1100 205754446725947136803387
1101 254186856
1102 47110117939209031322889
1103 417225900
1104 2163661264813641977475
1105 548354040
1106 317336985506000823363
1107 573166440
1108 18419228014444492235
1109 471435600
1110 1670922010859420781
1111 300540195
1112 14544636039226909
1113 145422675
1114 758662088484265
1115 51895935
1116 14328242833359
1117 13123110
1118 373662093805
1119 2220075
1120 1567812981
1121 230230
1122 15151437
1123 12650
1124 34545
1125 276
1126 47
1127 1
1128 1
1129 2387748549881968805493279045
1130 46
1131 8857776878594400407475067425
1132 990
1133 9208194425439893170847707455
1134 13244
1135 12725931621675357977688404685
1136 123410
1137 3169293315742905243485618025
1138 850668
1139 2382901819216323407668865745
1140 4496388
1141 695657157602541124574321325
1142 18643560
1143 321204662893025161223205155
1144 61523748
1145 7414255063055681308949635
1146 163011640
1147 2204511929206576465750575
1148 348330136
1149 264541431504789175890069
1150 600805296
1151 51206649933922860133575
1152 834451800
1153 1990568363628550619277
1154 927983760
1155 246817655393556195949
1156 818809200
1157 12067770078429150085
1158 565722720
1159 916312070471295267
1160 300540195
1161 6611198199648595
1162 119759850
1163 281788775722727
1164 34597290
1165 4259747869377
1166 6906900
1167 86229713955
1168 888030
1169 267675387
1170 65780
1171 1761795
1172 2300
1173 2303
1174 24
1175 1
1176 1
1177 4826300260399724181316202325
1178 47
1179 18306072215761760842115139345
1180 1035
1181 19487109132907680896445148335
1182 14190
1183 27624583276319679512543122365
1184 135751
1185 7069962012041865543160224825
1186 962598
1187 5474233909010472693293340225
1188 5245786
1189 1649701259457454666847676285
1190 22481940
1191 788411445282879941184230835
1192 76904685
1193 18894391934883833013129715
1194 211915132
1195 5853359260307116822854975
1196 472733756
1197 734837309735525488583525
1198 854992152
1199 149523417807054751590039
1200 1251677700
1201 6144797992070743216029
1202 1476337800
1203 810972296293113215261
1204 1391975640
1205 42554768171302792405
1206 1037158320
1207 3503546151802011315
1208 601080390
1209 27767032438524099
1210 265182525
1211 1322239639929719
1212 86493225
1213 22847738572113
1214 20030010
1215 546121521715
1216 3108105
1217 2103163755
1218 296010
1219 18675027
1220 14950
1221 39151
1222 300
1223 49
1224 1
1225 1
1226 156050375086257748529223875175
1227 48
1228 75612037412929012173953836425
1229 1081
1230 164754649941855847579036254105
1231 15180
1232 119706527530718611221020196915
1233 148995
1234 125845323814345206668252001885
1235 1086008
1236 25066228951784796016658978925
1237 6096454
1238 15580511894875960742450276025
1239 26978328
1240 3849302938734060889311244665
1241 95548245
1242 1530445746725590474063506915
1243 273438880
1244 30827692104284148600369535
1245 635745396
1246 8083210407090780374418775
1247 1203322288
1248 862635102733008182250225
1249 1852482996
1250 149523417807054751590039
1251 2310789600
1252 5234457548801003480321
1253 2319959400
1254 587255800763978535189
1255 1855967520
1256 26081954685637195345
1257 1166803110
1258 1804857108504066435
1259 565722720
1260 11900156759367471
1261 206253075
1262 464570684299631
1263 54627300
1264 6444233956237
1265 10015005
1266 119880334035
1267 1184040
1268 342375495
1269 80730
1270 2075003
1271 2600
1272 2499
1273 25
1274 1
1275 1
1276 315285451704888104171289053925
1277 49
1278 156050375086257748529223875175
1279 1128
1280 347815372099473456000187647555
1281 16215
1282 258900164194344903338485542165
1283 163185
1284 279315230905010092849047126135
1285 1221759
1286 57202419915611457576478182675
1287 7059052
1288 36635257698762394178193892275
1289 32224114
1290 9348307136925576445470165615
1291 118030185
1292 3849302938734060889311244665
1293 350343565
1294 80549776143452130213868785
1295 847660528
1296 22019780074488677571692525
1297 1676056044
1298 2460107515201541853083975
1299 2707475148
1300 448570253421164254770117
1301 3562467300
1302 16613713089672750176671
1303 3796297200
1304 1985483897821070285639
1305 3247943160
1306 94718677542577183095
1307 2203961430
1308 7113260368810144185
1309 1166803110
1310 51567345957259041
1311 471435600
1312 2251381008528981
1313 141120525
1314 35736206484587
1315 30045015
1316 785882189785
1317 4292145
1318 2787914745
1319 376740
1320 22825033
1321 17550
1322 44149
1323 325
1324 51
1325 1
1326 1
1327 1273753224887747940852007777857
1328 50
1329 5149662377846505701464387880775
1330 1176
1331 1466873525810822836174704426645
1332 17296
1333 2235955963496615074286920591425
1334 178365
1335 1236967451150758982617208701455
1336 1370754
1337 1041084042464128527891902924685
1338 8145060
1339 171607259746834372729434548025
1340 38320568
1341 90366968990280572306211600945
1342 145008513
1343 19246514693670304446556223325
1344 445891810
1345 6685631419906526807751109155
1346 1121099408
1347 118906812402238858887139635
1348 2311801440
1349 27764070528703115199090575
1350 3910797436
1351 2656916116417665201330693
1352 5414950296
1353 415342827241818754416775
1354 6107086800
1355 13176393140085284622877
1356 5567902560
1357 1345005221104595999949
1358 4059928950
1359 54534996160877772085
1360 2333606220
1361 3455012179136355747
1362 1037158320
1363 20905680793483395
1364 347373600
1365 750460336176327
1366 84672315
1367 9587762715377
1368 14307150
1369 164486969955
1370 1560780
1371 433675627
1372 98280
1373 2428195
1374 2925
1375 2703
1376 26
1377 1
1378 1
1379 2572482003204667409956015708221
1380 51
1381 10614610207397899507100064815475
1382 1225
1383 3089797426707903420878632728465
1384 18424
1385 4819727299092703604574028830405
1386 194580
1387 2732835066495862868572902945075
1388 1533939
1389 2361483315833267148632852975505
1390 9366819
1391 400416939409280203035347278725
1392 45379620
1393 217369195679323538790617094165
1394 177232627
1395 47841336524266185338582612265
1396 563921995
1397 17220565778547114504813462975
1398 1471442973
1399 318363400947929847988148055
1400 3159461968
1401 77547921131894907969873675
1402 5586853480
1403 7773939748036872255745361
1404 8122425444
1405 1279255907904801763603667
1406 9669554100
1407 42966499369843319422425
1408 9364199760
1409 4675494340030262285537
1410 7307872110
1411 203788669864332727265
1412 4537567650
1413 14023284727082855679
1414 2203961430
1415 93378707544225831
1416 818809200
1417 3752301680881635
1418 225792840
1419 54911731915341
1420 44352165
1421 1114856129695
1422 5852925
1423 3655265999
1424 475020
1425 27681423
1426 20475
1427 49555
1428 351
1429 53
1430 1
1431 1
1432 20777739256653082926567819181785
1433 52
1434 43732194054479345969252267039757
1435 1275
1436 104023180032499415169580635191655
1437 19600
1438 20745782722181637254470819748265
1439 211876
1440 24098636495463518022870144152025
1441 1712304
1442 10682900714483827577148620603475
1443 10737573
1444 7447755073012611776457459384285
1445 53524680
1446 1041084042464128527891902924685
1447 215553195
1448 473097661184410055014872499065
1449 708930508
1450 88128777807858762465810075225
1451 1917334783
1452 27060889080574037078992584675
1453 4280561376
1454 429098496929818490766634335
1455 7898654920
1456 89955588512998093245053463
1457 12033222880
1458 7773939748036872255745361
1459 15084504396
1460 1102806817159311865175575
1461 15471286560
1462 31878370500206333765025
1463 12875774670
1464 2975314580019257818069
1465 8597496600
1466 110628135069209194801
1467 4537567650
1468 6443130820551582339
1469 1855967520
1470 35914887517009935
1471 573166440
1472 1189754191499055
1473 129024480
1474 14047187234157
1475 20160075
1476 222971225939
1477 2035800
1478 544401319
1479 118755
1480 2824635
1481 3276
1482 2915
1483 27
1484 1
1485 1
1486 41947511329469431568731257593415
1487 53
1488 90036870112163359348460549787735
1489 1326
1490 218660970272396729846261335198785
1491 20825
1492 44581362871071177929820272224995
1493 230300
1494 53017000290019739650314317134455
1495 1906884
1496 24098636495463518022870144152025
1497 12271512
1498 17256993461858490701547771744075
1499 62891499
1500 2482585024337537258819153128095
1501 260932815
1502 1163564518048143648820362092295
1503 886163135
1504 224098892139983710270202762715
1505 2481256778
1506 71342343939695188662798632325
1507 5752004349
1508 1176560394807566829521416725
1509 11058116888
1510 257459098157891094459980601
1511 17620076360
1512 23321819244110616767236083
1513 23206929840
1514 3484869542223425493954817
1515 25140840660
1516 106723240370255986952475
1517 22239974430
1518 10626123500068777921675
1519 15905368710
1520 425044940002751116867
1521 9075135300
1522 26909546368186020357
1523 4059928950
1524 165208482578245701
1525 1391975640
1526 6131810063879745
1527 354817320
1528 83006106383655
1529 64512240
1530 1560798581573
1531 7888725
1532 4744068637
1533 593775
1534 33330693
1535 23751
1536 55385
1537 378
1538 55
1539 1
1540 1
1541 169343656848598816333026188062305
1542 54
1543 741072700153959957714252217483665
1544 1378
1545 918376075144066265354297607834897
1546 22100
1547 1530626791906777108923829346391495
1548 249900
1549 232813783882260595855728088286085
1550 2118760
1551 216887728459171662205831297368225
1552 13983816
1553 79710874561917790383339707579775
1554 73629072
1555 47169115462413207917563909433805
1556 314457495
1557 5695342114656703123173351293865
1558 1101716330
1559 2265888798304279737176494600785
1560 3190187286
1561 373498153566639517117004604525
1562 7669339132
1563 102360754348258314168363255075
1564 15338678264
1565 1458934889561382868606556739
1566 25518731280
1567 276530142465883027382942127
1568 35240152720
1569 21713417916930574231564629
1570 40225345056
1571 2810378663083407656415175
1572 37711260990
1573 74382864500481445451725
1574 28781143380
1575 6375674100041266753005
1576 17672631900
1577 218266320541953276229
1578 8597496600
1579 11729802263055444771
1580 3247943160
1581 60442127772528915
1582 927983760
1583 1853803042568295
1584 193536720
1585 20290381560449
1586 28048800
1587 298876324131
1588 2629575
1589 677724091
1590 142506
1591 3267715
1592 3654
1593 3135
1594 28
1595 1
1596 1
1597 341766289276263065690289215907561
1598 55
1599 1524092911637389346997235692560745
1600 1431
1601 1926789020400295890057055765457529
1602 23426
1603 3279914554085950947693920027981775
1604 270725
1605 510208930635592369641276448797165
1606 2349060
1607 486792457208363064061976911870905
1608 15890700
1609 183520385619299098789549559311575
1610 85900584
1611 111595224386684906536675590611685
1612 377348994
1613 13873269253650943505165855715825
1614 1362649145
1615 5695342114656703123173351293865
1616 4076350421
1617 971095199273262744504211971765
1618 10150595910
1619 276063852636211816999525142475
1620 21090682613
1621 4094430173930332566734530203
1622 36576848168
1623 810519383089657149225864855
1624 52860229080
1625 66748655077971765230365341
1626 63432274896
1627 9105626868390240806785167
1628 62852101650
1629 255488969371218877855925
1630 51021117810
1631 23377471700151311427685
1632 33578000610
1633 861577581086657669325
1634 17672631900
1635 50369150894296909899
1636 7307872110
1637 286092738123303531
1638 2319959400
1639 9839416149016335
1640 548354040
1641 123586869504553
1642 92561040
1643 2158551229835
1644 10518300
1645 6099516819
1646 736281
1647 39866123
1648 27405
1649 61655
1650 406
1651 57
1652 1
1653 1
1654 5517084384031103774714668771079199
1655 56
1656 6265715303398156204321968958305285
1657 1485
1658 16155384863356327078170698341143897
1659 24804
1660 14038034291487870056129977719761997
1661 292825
1662 17857312572245732937444675707900775
1663 2598960
1664 2179983612715712852103635735769705
1665 18009460
1666 1685050813413564452522227771860825
1667 99884400
1668 526091772108657416530042070026515
1669 450978066
1670 269141423520828304000217600887005
1671 1677106640
1672 28476710573283515615866756469325
1673 5178066751
1674 10034650392490381693210190374905
1675 13340783196
1676 1477753564111486785115105174425
1677 28760021745
1678 364404285479799598439373188067
1679 51915526432
1680 4701012421920011465510016159
1681 78378960360
1682 810519383089657149225864855
1683 98672427616
1684 58135925390491537458705297
1685 103077446706
1686 6898202173022909702109975
1687 88732378800
1688 167892751301086691162465
1689 62359143990
1690 13268294748734528107605
1691 35345263800
1692 419742924119140915825
1693 15905368710
1694 20884769883001157763
1695 5567902560
1696 99799792368594255
1697 1476337800
1698 2842497998604719
1699 286097760
1700 28924586479789
1701 38567100
1702 396468593235
1703 3365856
1704 837188583
1705 169911
1706 3760955
1707 4060
1708 3363
1709 29
1710 1
1711 1
1712 11130959722168016387582226467966805
1713 57
1714 12873196896072575474334227132518131
1715 1540
1716 33834862638350043503338632374848539
1717 26235
1718 30002857603376036002317011204981523
1719 316251
1720 38994539698577416822583271443783325
1721 2869685
1722 4870176156067018073848547920336575
1723 20358520
1724 3856894084035491969106432455592555
1725 115775100
1726 1235703929836613931849633699364605
1727 536878650
1728 649878071428341514537110792385695
1729 2054455634
1730 70826690400217974736899368654475
1731 6540715896
1732 25764642899637466509593732043675
1733 17417133617
1734 3926602327496236314734422320615
1735 38910617655
1736 1004872423595811013878271518609
1737 73006209045
1738 13496455017770355497754562521
1739 114955808528
1740 2431558149268971447677594565
1741 151532656696
1742 183020505858954840147775935
1743 166509721602
1744 22902031214436060211005117
1745 151584480450
1746 591274471973392260180855
1747 113380261800
1748 49914061197620367642895
1749 68923264410
1750 1701063429324939500975
1751 33578000610
1752 92138690660299225425
1753 12875774670
1754 485692322860492041
1755 3796297200
1756 15524412146225773
1757 834451800
1758 181436042464131
1759 131128140
1760 2951488416305
1761 13884156
1762 7773893985
1763 906192
1764 47388033
1765 31465
1766 68381
1767 435
1768 59
1769 1
1770 1
1771 44907665085988204046452430922486765
1772 58
1773 211488234721192311364062302891369295
1774 1596
1775 141605165856798330217676498457699441
1776 27720
1777 256178245690364615096706787980996081
1778 341055
1779 170016193085797537346463063494895297
1780 3162510
1781 173702949566390311300598209158671175
1782 22957480
1783 17607559948857680728529365558139925
1784 133784560
1785 11570682252106475907319297366777665
1786 636763050
1787 3125604057822023474678485239569295
1788 2505433700
1789 1402368469924315899790607499358605
1790 8217822536
1791 131535282171833381654241684644025
1792 22595200368
1793 41447469012460272211085568939825
1794 52251400851
1795 5497243258494730840628191248861
1796 101766230790
1797 1228177406617102350295665189411
1798 166871334960
1799 14427245018995897256220394419
1800 229911617056
1801 2274683429961295870408072335
1802 265182149218
1803 149744050248235778302725765
1804 254661927156
1805 16358593724597185865003655
1806 202112640600
1807 367548996091568161734045
1808 131282408400
1809 26876802183334044115405
1810 68923264410
1811 788297686760337817525
1812 28781143380
1813 36426924214536903075
1814 9364199760
1815 161897440953497347
1816 2310789600
1817 4293986338317767
1818 417225900
1819 40730540145009
1820 52451256
1821 520850896995
1822 4272048
1823 1026740715
1824 201376
1825 4308003
1826 4495
1827 3599
1828 30
1829 1
1830 1
1831 90576477037840614941149818301286865
1832 59
1833 434107429164552639115706832250705395
1834 1653
1835 296083528609669235909687224047917013
1836 29260
1837 546191354019079273696752208336840701
1838 367290
1839 370035243774971110695243138194772117
1840 3478761
1841 386400438831358039423779689761125675
1842 25827165
1843 40085296053782379530907279036616425
1844 154143080
1845 26998258588248443783745027189147885
1846 752538150
1847 7486912045480660881206604178503195
1848 3042312350
1849 3454615011276973314118325791102905
1850 10272278170
1851 333897254743884738045382737942525
1852 29135916264
1853 108659580924558010931764869923325
1854 69668534468
1855 14921088844485697995990804818337
1856 140676848445
1857 3461227236830015714469601897431
1858 239877544005
1859 42350945055762150010195351359
1860 344867425584
1861 6980925009191563188493739235
1862 416714805914
1863 482508606355426396753227465
1864 421171648758
1865 55619218663630431941012427
1866 353697121050
1867 1326372464156528583648945
1868 244662670200
1869 103667665564288455873705
1870 137846528820
1871 3277658802845615136025
1872 62359143990
1873 164992539089373031575
1874 22239974430
1875 809487204767486735
1876 6107086800
1877 24112384822861307
1878 1251677700
1879 262897122754149
1880 183579396
1881 3993190210295
1882 18156204
1883 9827375415
1884 1107568
1885 56004039
1886 35960
1887 75579
1888 465
1889 61
1890 1
1891 1
1892 730650248105247627191941867630380711
1893 60
1894 1781337381744198760509279759925308345
1895 1711
1896 4948824692475900085919057887658041503
1897 30856
1898 2326370581933115425004685331805062245
1899 395010
1900 3216460195890133500658651893539173017
1901 3819816
1902 1715617948411229695041581822539397997
1903 28989675
1904 1456432423287426456289631138330396775
1905 177100560
1906 125600594301851455863509474314731465
1907 886322710
1908 71465978615951762956972130794803225
1909 3679075400
1910 16944064102929916731151788403980915
1911 12777711870
1912 6744724545826471708516731306439005
1913 37353738800
1914 566173605870065425381301164337325
1915 92263734836
1916 160816179768345856179012007486521
1917 192928249296
1918 19342152205814793698506598838585
1919 341643774795
1920 3938637890185879950948167676387
1921 511738760544
1922 42350945055762150010195351359
1923 646626422970
1924 6134752280804707044433892055
1925 686353797976
1926 372220924902757506066775473
1927 608359048206
1928 37580553151101643203386775
1929 446775310800
1930 782219658348721985228865
1931 269128937220
1932 53098072606098965203605
1933 131282408400
1934 1448267843117829943825
1935 51021117810
1936 62330514767096478595
1937 15471286560
1938 258346980244942575
1939 3562467300
1940 6397163320350959
1941 600805296
1942 56703300986189
1943 70607460
1944 678088903635
1945 5379616
1946 1250756871
1947 237336
1948 4912635
1949 4960
1950 3843
1951 31
1952 1
1953 1
1954 1473278369130253412206702454402243073
1955 61
1956 3653251240526238135959709338151903555
1957 1770
1958 10331756814116352810953822607566788401
1959 32509
1960 4948824692475900085919057887658041503
1961 424270
1962 6979111745799346275014055995415186735
1963 4187106
1964 3801271140597430500778406783273568111
1965 32468436
1966 3299265285406210952003041966421919225
1967 202927725
1968 291286484657485291257926227666079355
1969 1040465790
1970 169930215820151969697689288778754335
1971 4431613550
1972 41375040251340494343510180986465025
1973 15820024220
1974 16944064102929916731151788403980915
1975 47626016970
1976 1466244466484015588807985066617175
1977 121399651100
1978 430291940461249723289788884896367
1979 262596783764
1980 53605393256115285393004002495507
1981 482320623240
1982 11338503017201775616365937250205
1983 751616304549
1984 127052835167286450030586054077
1985 991493848554
1986 19250429570800977277361523345
1987 1103068603890
1988 1226950456160941408886778411
1989 1029530696964
1990 130780324965833718347785977
1991 800472431850
1992 2890811780853972554106675
1993 513791607420
1994 209863810776486386280915
1995 269128937220
1996 6174194489081275023675
1997 113380261800
1998 289653568623565988765
1999 37711260990
2000 1326181165257371885
2001 9669554100
2002 36906711463563225
2003 1852482996
2004 376303724726527
2005 254186856
2006 5349368017565
2007 23535820
2008 12328889157
2009 1344904
2010 65829309
2011 40920
2012 83265
2013 496
2014 63
2015 1
2016 1
2017 5940638585202634726639929251621947875
2018 62
2019 29956660172315152714869616572845609151
2020 1830
2021 43108364638209610004324570190192461949
2022 34220
2023 84130019772090301460623984090186705551
2024 455126
2025 30242817565130500525060909313465809185
2026 4582116
2027 33626629320669577506885906159727717905
2028 36288252
2029 14912679090036073503053749688227074897
2030 231917400
2031 10777599932326955776543270423644936135
2032 1217566350
2033 805321457582459334654266629429748805
2034 5317936260
2035 402466300626675717705053578686523425
2036 19499099620
2037 84720320514649583655758942019904575
2038 60403728840
2039 30204636009570721129444492372313805
2040 158753389900
2041 2287341367715064318540456703922793
2042 354860518600
2043 589659325817268139323044027450577
2044 675248872536
2045 64696164274621896163970347839405
2046 1093260079344
2047 12070019340892212752905675137315
2048 1503232609098
2049 119352663338966059119641444739
2050 1749695026860
2051 15950355930092238315528119343
2052 1715884494940
2053 895342224766092379457919381
2054 1408831480056
2055 83833541644765204069093575
2056 960566918220
2057 1621674901454667530352525
2058 538257874440
2059 102491628518749165393005
2060 244662670200
2061 2606882117612093898885
2062 88732378800
2063 104768312055332378915
2064 25140840660
2065 405973826099195475
2066 5414950296
2067 9407593118163175
2068 854992152
2069 78100773056449
2070 94143280
2071 875351130147
2072 6724520
2073 1514074107
2074 278256
2075 5578755
2076 5456
2077 4095
2078 32
2079 1
2080 1
2081 11975573020964041433067793888190275875
2082 63
2083 61386598713760558841945935600093461375
2084 1891
2085 89869980516945458144608849718536827453
2086 35990
2087 178591796358296955732201790787940199503
2088 487635
2089 65434459822736901136040876514589659873
2090 5006386
2091 74232370387138501288785868314870622545
2092 40475358
2093 33626629320669577506885906159727717905
2094 264385836
2095 24854465150060122505089582813711791495
2096 1420494075
2097 1901929399822403960566459486525576965
2098 6358402050
2099 974862817073503405107796446151801185
2100 23930713170
2101 210815681280639661655028065026274175
2102 76223753060
2103 77353336122071358990040773148608525
2104 206379406870
2105 6040927201914144225888898474462761
2106 476260169700
2107 1609610592095786001935876939797521
2108 937845656300
2109 182997721805359077720944698174317
2110 1575580702584
2111 35478541698986201122177287524835
2112 2254848913647
2113 365758161845218568269868943555
2114 2741188875414
2115 51151141430985453908417762031
2116 2818953098830
2117 3017634905693126167802617173
2118 2438362177020
2119 298447408255364126485973127
2120 1761039350070
2121 6134161583763307614811725
2122 1052049481860
2123 414847067813984717066925
2124 513791607420
2125 11387958724305462821445
2126 202112640600
2127 499190192734230746595
2128 62852101650
2129 2138128817455762835
2130 15084504396
2131 55721897699889575
2132 2707475148
2133 532505270839425
2134 348330136
2135 7100070277859
2136 30260340
2137 15357037371
2138 1623160
2139 76986819
2140 46376
2141 91455
2142 528
2143 65
2144 1
2145 1
2146 1544848919704361344865745411576545587875
2147 64
2148 251487033440244870094423671651995793375
2149 1953
2150 748916504307878817871740414321140228775
2151 37820
2152 757475550071397432933131733341953259961
2153 521855
2154 1131081376935880719637278008323621263519
2155 5461512
2156 327172299113684505680204382572948299365
2157 45057474
2158 302639663886026197561973155437549461145
2159 300674088
2160 114330539690276563523412080943074240877
2161 1652411475
2162 71639340726643882514669973992463399015
2163 7575968400
2164 4704772725876472955085452414036953545
2165 29248649430
2166 2088991750871793010945278098896716825
2167 95722852680
2168 394133665002935019615922034614338675
2169 266783135710
2170 126859471240197028743666867963717981
2171 635013559600
2172 8725783736098208326283964463112877
2173 1292706174900
2174 2053641100260140761090601612845113
2175 2250829575120
2176 206610331070566700652679497938745
2177 3348108992991
2178 35478541698986201122177287524835
2179 4244421484512
2180 323957229062907874753312492863
2181 4568648125690
2182 40091435175637247657949056727
2183 4154246671960
2184 2089131857787548885401811889
2185 3169870830126
2186 181980126984978125906081175
2187 2012616400080
2188 3281063172710606398620225
2189 1052049481860
2190 193595298313192867964565
2191 446775310800
2192 4603642888549016885265
2193 151584480450
2194 173188434213916789635
2195 40225345056
2196 628861416898753775
2197 8122425444
2198 13667635284878575
2199 1203322288
2200 106501054167885
2201 124403620
2202 1121063728083
2203 8347680
2204 1822021383
2205 324632
2206 6310395
2207 5984
2208 4355
2209 33
2210 1
2211 1
2212 3113464745865712864267886906408114954025
2213 65
2214 514949639901453781621915137192181862625
2215 2016
2216 1559219607329518194585426764242373918925
2217 39711
2218 1604821080659740324010872316402443347375
2219 557845
2220 2440754550230058395006757807435182726541
2221 5949147
2222 719779058050105912496449641660486258603
2223 50063860
2224 679511698159190896412732179189969544835
2225 341149446
2226 262287708701222704553710068045876199659
2227 1916797311
2228 168133146603347887534429530798638589525
2229 8996462475
2230 11311474851575349870737364314599484055
2231 35607051480
2232 5152846318817089426998352643945234835
2233 119653565850
2234 999083011286509700886872134254951525
2235 343006888770
2236 331072278602465416477374509076044487
2237 841392966470
2238 23492494674110560878456827400688515
2239 1768966344600
2240 5716892792616067524117080165487747
2241 3188675231420
2242 596218383946492479026303694051807
2243 4923689695575
2244 106435625096958603366531862574505
2245 6499270398159
2246 1013672619971034317776493929281
2247 7309837001104
2248 131334011782259949224315875485
2249 6973199770790
2250 7195898621268223938606240951
2251 5608233007146
2252 662407662225320378298135477
2253 3773655750150
2254 12696287929184520412052175
2255 2104098963720
2256 802037664440370452996055
2257 960566918220
2258 20595244501403496591975
2259 353697121050
2260 845567061162064325865
2261 103077446706
2262 3395851651253270385
2263 23206929840
2264 83057168269646725
2265 3910797436
2266 745507379175195
2267 472733756
2268 9342197734025
2269 38608020
2270 19001080137
2271 1947792
2272 89607609
2273 52360
2274 100165
2275 561
2276 67
2277 1
2278 1
2279 12548206400004236695382695713705432996525
2280 66
2281 67458402827090445392470882972175824003875
2282 2080
2283 6488365462758317648436130728621491469075
2284 41664
2285 13587485149585801409958718945540687007775
2286 595665
2287 10520493750991631012960162963082684166125
2288 6471002
2289 12647546305737575319580472274891401401167
2290 55525372
2291 3045219091750448091331133099332826478705
2292 386206920
2293 2400941333495807833991653699804559058417
2294 2217471399
2295 786863126103668113661130204137628598977
2296 10648873950
2297 433606535977055078378265632059646888775
2298 43183019880
2299 25316158001144830663078862989817892885
2300 148902215280
2301 10081655841163870618040255172936329025
2302 438729741450
2303 1718422779412796685525420070918516623
2304 1108176102180
2305 502739386025966002798976106374734221
2306 2403979904200
2307 31593354906562478422752285125063865
2308 4481381406320
2309 6823388171832080593301031165259569
2310 7174519270695
2311 632352831458401114118806948236765
2312 9847379391150
2313 100353589377132397459872898998819
2314 11554258485616
2315 849293276191947671650575994803
2316 11541847896480
2317 97658624145783039166798984335
2318 9762479679106
2319 4738762506688830398594353797
2320 6943526580276
2321 385120733851930452498915975
2322 4116715363800
2323 6489213830472088210604445
2324 2012616400080
2325 358357254324420840700365
2326 800472431850
2327 7985911133197274188725
2328 254661927156
2329 281855687054021441955
2330 63432274896
2331 961090089977340675
2332 12033222880
2333 19631694318280135
2334 1676056044
2335 143869845103985
2336 163011640
2337 1425081010275
2338 10295472
2339 2180451819
2340 376992
2341 7111715
2342 6545
2343 4623
2344 34
2345 1
2346 1
2347 25283699462695103789203939124630350067625
2348 67
2349 138030270400046603649209652850759762961775
2350 2145
2351 13491680565418089078494176594435164800775
2352 43680
2353 28734189906501121014502864655323747934475
2354 635376
2355 22645808582643002349931198242567811679625
2356 7028847
2357 27735847161705209034167702357217985528875
2358 61474519
2359 6810217241551002095158715840326139216013
2360 436270780
2361 5481394365150806564396039578799087661669
2362 2558620845
2363 1836013960908558931875970476321133397613
2364 12565671261
2365 1035346218557458044290960794917932367075
2366 52179482355
2367 61943790853865011196895090294235269825
2368 184509266760
2369 25316158001144830663078862989817892885
2370 558383307300
2371 4435928570112103071937712276091984771
2372 1451182990950
2373 1336551050654397422075326721825512929
2374 3245372870670
2375 86679204487235517723961397650816245
2376 6250347750920
2377 19363669136280228710719142496006885
2378 10363194502115
2379 1860924046863294707263917590525337
2380 14771069086725
2381 307142803851223398286277660572143
2382 18053528883775
2383 2712259172354929661077645918887
2384 18851684897584
2385 326651260073826027557913844155
2386 16735679449896
2387 16673423634645884735794948545
2388 12551759587422
2389 1432649129929181283295967427
2390 7890371113950
2391 25674715590128696833261065
2392 4116715363800
2393 1518752173089212134396785
2394 1761039350070
2395 36567066767798044969425
2396 608359048206
2397 1409278435270107209775
2398 166509721602
2399 5318031831207951735
2400 35240152720
2401 122320556906206995
2402 5586853480
2403 1033247069383165
2404 635745396
2405 12192359754575
2406 48903492
2407 23361983775
2408 2324784
2409 103831039
2410 58905
2411 109411
2412 595
2413 69
2414 1
2415 1
2416 203756872140542895242408215298491644662625
2417 68
2418 564669288000190651292221307116744484843625
2419 2211
2420 1794393515200605847439725487059876918503075
2421 45760
2422 121425125088762801706447589349916483206975
2423 677040
2424 194753953810729820209408304886083180444775
2425 7624512
2426 121463882397812467149630972391954626281625
2427 67945521
2428 121611022170553608842119925720109628857375
2429 491796152
2430 24970796552353674348915291414529177125381
2431 2944827765
2432 17089053020764279288999417510373626239321
2433 14783142660
2434 4928248000333500290824973383809358067277
2435 62828356305
2436 2415807843300735436678908521475175523175
2437 227692286640
2438 126580790005724153315394314949089464425
2439 707285522580
2440 45569084402060695193541953381672207193
2441 1889912732400
2442 7064626982030386373826726958220568339
2443 4353548972850
2444 1889606657821734286382358468787794141
2445 8654327655120
2446 109048031451683393265628855109091405
2447 14844575908435
2448 21710780546738438251412371889462265
2449 21945588357420
2450 1860924046863294707263917590525337
2451 27900908274925
2452 273938176407847895768842237807587
2453 30405943383200
2454 2155898316487251781882231371423
2455 28277527346376
2456 231046013222950117053158572695
2457 22314239266528
2458 10469359026405555531778223505
2459 14833897694226
2460 795916183293989601831093015
2461 8233430727600
2462 12564222522828936748191585
2463 3773655750150
2464 650893788466805200455765
2465 1408831480056
2466 13623024874277703027825
2467 421171648758
2468 452032705652675897475
2469 98672427616
2470 1450372317602168655
2471 17620076360
2472 27897670873345455
2473 2311801440
2474 192639284122285
2475 211915132
2476 1798872750675
2477 12620256
2478 2595775975
2479 435897
2480 7987003
2481 7140
2482 4899
2483 35
2484 1
2485 1
2486 410466742428050180270938288789715052291375
2487 69
2488 1154622275463076406373646553358119319754875
2489 2278
2490 3726817300801258298528660626970513599967925
2491 47905
2492 256341930742943692491389355294268131214725
2493 720720
2494 418242097527960761433319474427490108824025
2495 8259888
2496 265573573378267936649193143026477064242875
2497 74974368
2498 270957891502812426718407553797437243243625
2499 553270671
2500 56751810346258350792989298669384493466775
2501 3381098545
2502 39659500406679365142394874599546340140311
2503 17341763505
2504 11692509961575559513525917243939849532167
2505 75394027566
2506 5866961905158928917648777837868283413425
2507 279871768995
2508 315105370865313317827683720192414198675
2509 891794789340
2510 116454326805266221050162769753162307271
2511 2448296039700
2512 18565182534172875819591166192533121449
2513 5804731963800
2514 5115764366297865994840043659401101211
2515 11899700525790
2516 304775267390602304255219107868999055
2517 21094923659355
2518 62785230229757105213543886274931415
2519 32308782859535
2520 5582772140589884121791752771576011
2521 42671977361650
2522 855019156666919189823962136187317
2523 48459472266975
2524 7024055805329433224842108661733
2525 47129212243960
2526 788743286519726261664230989545
2527 39049918716424
2528 37612141687456995799351395555
2529 27385657281648
2530 3024481496517160486958153457
2531 16123801841550
2532 50803160635786570329644235
2533 7890371113950
2534 2820539750022822535308315
2535 3169870830126
2536 63813116516353451025075
2537 1029530696964
2538 2313343846575459004725
2539 265182149218
2540 8218776466412289045
2541 52860229080
2542 178115898652897905
2543 7898654920
2544 1418525637627735
2545 847660528
2546 15790105255925
2547 61523748
2548 28553535725
2549 2760681
2550 119805045
2551 66045
2552 119209
2553 630
2554 71
2555 1
2556 1
2557 1653594590924430726234351391981423496373825
2558 70
2559 9440735075845154146231580642163446202701625
2560 2346
2561 15471938491205223845406863814998798884715325
2562 50116
2563 34606160650297398486337562964726197713987875
2564 766480
2565 1794393515200605847439725487059876918503075
2566 8936928
2567 2319342540836873313402953449097899694387775
2568 82598880
2569 1205295448409062174023261187581703599256125
2570 621216192
2571 1029639987710687221529948704430261524325775
2572 3872894697
2573 183608798179071134918494789812714537686625
2574 20286591270
2575 110629132713368755397206755461892422496657
2576 90177170226
2577 28396095620969215961420084735282491720977
2578 342700125300
2579 12499179710990761607164787567632429880775
2580 1119487075980
2581 592398097226789037516045393961738693509
2582 3155581562280
2583 194090544675443701750271282921937178785
2584 7694644696200
2585 27527684447221850353186901595824973183
2586 16253249498640
2587 6766010936071371154465864194691779021
2588 29749251314475
2589 360188952370711814119804400208817065
2590 47153358767970
2591 66372957671457511225746394062070353
2592 64617565719070
2593 5281000673530971466559766135274605
2594 76360380541900
2595 723477747948931622158737192158499
2596 77535155627160
2597 5310871462566156828539155329603
2598 67327446062800
2599 531943146722606083447969737135
2600 49699896548176
2601 22567285012474197479610837333
2602 30957699535776
2603 1608766753466574727105400775
2604 16123801841550
2605 23846381522920226889424845
2606 6943526580276
2607 1161398720597632808656365
2608 2438362177020
2609 22876400260579539046725
2610 686353797976
2611 715033552577869146915
2612 151532656696
2613 2162835912213760275
2614 25518731280
2615 39245875974367335
2616 3159461968
2617 255799705145985
2618 273438880
2619 2255729322275
2620 15380937
2621 3074996155
2622 501942
2623 8940675
2624 7770
2625 5183
2626 36
2627 1
2628 1
2629 3330479246509768927486088014835824788471225
2630 71
2631 19291936894118358472734099573116607457694625
2632 2415
2633 32098499257873524097187374183355717089185525
2634 52394
2635 72939138601396055271203786556422909027943675
2636 814385
2637 3845128961144155387370840329414021968220875
2638 9657648
2639 5056927179201707388239226372623289497599575
2640 90858768
2641 2676164470196392284695715518189884262755125
2642 696190560
2643 2330237866924186869778304962657960291895175
2644 4426165368
2645 423969406704400620629978878294813568840025
2646 23667689815
2647 260917765833416875936808385523331185133625
2648 107518933731
2649 68484701203513991436366086714504832974121
2650 418094152866
2651 30865321327140452131978352973133143174975
2652 1399358844975
2653 1499901565318891392859774508115891585693
2654 4047376351620
2655 504635416156153624550705335597036664841
2656 10142940735900
2657 73620551428616576525964969384183067815
2658 22057981462440
2659 18647786238440608303771772048784659253
2660 41648951840265
2661 1025153172132025932494827908286633185
2662 68248282427325
2663 195531145572672127665036674399072121
2664 96926348578605
2665 16144773487651827054911285042125221
2666 119032357903550
2667 2301974652564782434141436520504315
2668 125994627894135
2669 17645798730461746881920419320939
2670 114456658306760
2671 1852629579964938428560170463815
2672 88749815264600
2673 82746711712405390758573070221
2674 58343356817424
2675 6242015003450309941168955007
2676 32247603683100
2677 98495923681627024108493925
2678 14833897694226
2679 5143337191218088152621045
2680 5608233007146
2681 109565917037512529118525
2682 1715884494940
2683 3743410951731197298555
2684 416714805914
2685 12544448290839809595
2686 78378960360
2687 256607650601632575
2688 11058116888
2689 1930125047919705
2690 1121099408
2691 20301563900475
2692 76904685
2693 34703528035
2694 3262623
2695 137686395
2696 73815
2697 129575
2698 666
2699 73
2700 1
2701 1
2702 53657721193768499387275862461243843814258625
2703 72
2704 78821342167397864617170749684447853327152325
2705 2485
2706 266228729138833346923730574109009182916185825
2707 54740
2708 307228492896789444930222010040690434996490025
2709 864501
2710 526782667676749288069805125129721009646259875
2711 10424128
2712 22022102232007435400396630977553034908901375
2713 99795696
2714 23728658302408011590968677594616973796428775
2715 778789440
2716 10526246916105809653136481038213544766836825
2717 5047381560
2718 7813150494981097151609610757147278625766175
2719 27540584512
2720 1227279861512738638665728331906039278221125
2721 127805525001
2722 658506742341480686888135449177931086289625
2723 508271323092
2724 151857380929531024489333496627815064420877
2725 1742058970275
2726 60496029801195286178677571827340960622951
2727 5166863427600
2728 2610939761851403535718866736349885352873
2729 13298522298180
2730 783054956104376313957991037995401721305
2731 29752626158640
2732 102118829400984283568273989790963610195
2733 57902201338905
2734 23168461690183786074383110727277909981
2735 97997533741800
2736 1142313534661400324779951097805105549
2737 144079707346575
2738 195531145572672127665036674399072121
2739 183649923622620
2740 14488899283790101203125512217291865
2741 202355008436035
2742 1852808866698483422601644028698595
2743 191991813933920
2744 12721389782425910542779837184863
2745 156077261327400
2746 1193916840421849209516554298903
2747 108043253365600
2748 47535345026275437244286657361
2749 63205303218876
2750 3184701532372607112841303575
2751 30957699535776
2752 44419730287792579499909025
2753 12551759587422
2754 2037926056897733041604565
2755 4154246671960
2756 37850044067504328240945
2757 1103068603890
2758 1116455897884743053955
2759 229911617056
2760 3189266514620290575
2761 36576848168
2762 54686876357724975
2763 4280561376
2764 337005960747885
2765 350343565
2766 2810985770835
2767 18643560
2768 3625741735
2769 575757
2770 9977275
2771 8436
2772 5475
2773 37
2774 1
2775 1
2776 108050479664163964519582901120586918365698875
2777 73
2778 160973163581305498161827587383731531442775875
2779 2556
2780 551749395171785052320195247791134973290066275
2781 57155
2782 646555485051452413957631394264736587082165575
2783 916895
2784 1126504473954894631410814036815864928320463425
2785 11238513
2786 47889333425159026188164102284520091786023625
2787 109453344
2788 52514243784017730570176581561857237090457125
2789 869648208
2790 23728658302408011590968677594616973796428775
2791 5743572120
2792 17956538856886381172997526476952517543427525
2793 31966749880
2794 2878529129729877897961435542106892125282275
2795 151473214816
2796 1577931250516378249713079283879193357712875
2797 615790256823
2798 372199463062576040415033079970134961815875
2799 2160153123141
2800 151857380929531024489333496627815064420877
2801 6566222272575
2802 6721781089021698464297507980815662291439
2803 17345898649800
2804 2070745328364906252466687411587840107451
2805 39895566894540
2806 277858210230585143662512948966110288205
2807 79960182801345
2808 64984709618808180452537993503340479215
2809 139646485582065
2810 3309780241454826582054730103896844283
2811 212327989773900
2812 586593436718016382995110023197216363
2813 280576272201225
2814 45122572055232029461162309476708951
2815 321387366339585
2816 6007592385961749279344724577901505
2817 317986441828055
2818 43088578295313567967480093690665
2819 270533919634160
2820 4240463260808636847593279061621
2821 196793068630200
2822 177817401764956265247146384943
2823 121548660036300
2824 12611418068195524166851562157
2825 63205303218876
2826 187335384257212183108311975
2827 27385657281648
2828 9219189305013554235830175
2829 9762479679106
2830 185266005172521185600415
2831 2818953098830
2832 5976322747500683406465
2833 646626422970
2834 18922981320080390745
2835 114955808528
2836 365981403317082525
2837 15338678264
2838 2604136969415475
2839 1471442973
2840 25923535442145
2841 95548245
2842 41955011505
2843 3838380
2844 157640945
2845 82251
2846 140525
2847 703
2848 75
2849 1
2850 1
2851 435122201890822451713996007215336509094300875
2852 74
2853 2629228338494656469976517260600948346898672625
2854 2628
2855 2285818922854538073897951740848987746487417425
2856 59640
2857 5438672609550452658584781728226901879573510425
2858 971635
2859 4813246388716367970573478157304150148278343725
2860 12103014
2861 6656617346097104640154810217548292758257283875
2862 119877472
2863 232079077368078357681102957224981983270729875
2864 969443904
2865 213557924721672104318718098351552764167858975
2866 6522361560
2867 82352402343651334345126586946023614940546925
2868 37014131440
2869 53869616570659143518992579430857552630282575
2870 179013799328
2871 7539004863578251637518045467422812709072625
2872 743595781824
2873 3636102446842089010208400088939010780816625
2874 2668424446233
2875 759286904647655122446667483139075322104385
2876 8308281242850
2877 275593024649889637036197827213442153948999
2878 22512762077400
2879 10893921075311028545585616382701245782677
2880 53194089192720
2881 3005920637949057463258094629724284026945
2882 109712808959985
2883 362057667876217005378425963804325527055
2884 197548686920970
2885 76124945553461011387258792389627418509
2886 310325523515700
2887 3488687281533465856760391190593971001
2888 424655979547800
2889 556511722014528363354335150212743729
2890 505037289962205
2891 38519268827637098320504410528897885
2892 520341450264090
2893 4610477877598551772520370024901155
2894 462525733568080
2895 29683242825660457933152953431347
2896 352870329957600
2897 2616456054541499331493725378447
2898 229591913401900
2899 97981017299057533911692905989
2900 126410606437752
2901 6182067680488002042574295175
2902 58343356817424
2903 81296487507846796443229725
2904 22314239266528
2905 3520054098277902526407885
2906 6973199770790
2907 61755335057507061866805
2908 1749695026860
2909 1721991300127315557795
2910 344867425584
2911 4653192127888620675
2912 51915526432
2913 75519972113048775
2914 5752004349
2915 440700102516465
2916 445891810
2917 3482265954915
2918 22481940
2919 4256305515
2920 658008
2921 11101475
2922 9139
2923 5775
2924 38
2925 1
2926 1
2927 876046033140189202784178627860210838309859095
2928 75
2929 5366507156653476904472617422322483612163044125
2930 2701
2931 4732611009290381645957731069081707024417610725
2932 62196
2933 11429094614272690369489758704244938732437087125
2934 1028790
2935 10273048262484188355104587708873036883638853025
2936 13019909
2937 14439739166149103911720434471912450444835031175
2938 131115985
2939 512047488161315741550370016734484058327483375
2940 1078897248
2941 479630093227361939207612778264962765426175075
2942 7392009768
2943 188433462989710680281221851486664203677522625
2944 42757703560
2945 125695771998204668210982685338667622803992675
2946 210980549208
2947 17956538856886381172997526476952517543427525
2948 895068996640
2949 8850136144200556270129879461757214919346125
2950 3284214703056
2951 1890773272357886285308368046248285606024645
2952 10468434365991
2953 703043430229310298561729151054699372318875
2954 29078984349975
2955 28509623239643755555468740746218153856793
2956 70539987842520
2957 8082586604263021178982876671036408161341
2958 149608375854525
2959 1001973545983019154419364876574761342315
2960 277508869722315
2961 217234600725730203227055578282595316233
2962 449972009097765
2963 10287154804521758295575512485084786285
2964 636983969321700
2965 1699616880747073109703780323622703821
2966 785613562163430
2967 122161109710506226102171130534504721
2968 841728816603675
2969 15228548141158852824385464627703815
2970 780512175396135
2971 102455063946634483833786000553359
2972 623404249591760
2973 9473375369891635510580729818515
2974 426384982032100
2975 373779436363071333070532196921
2976 247959266474052
2977 24975553429171528252000152507
2978 121548660036300
2979 349928359272905775994771425
2980 49699896548176
2981 16259297501569359288645945
2982 16735679449896
2983 308776675287535309334025
2984 4568648125690
2985 9420305347755314522055
2986 991493848554
2987 28229365575857632095
2988 166871334960
2989 517021347543180075
2990 21090682613
2991 3485537174448405
2992 1917334783
2993 32888067351975
2994 118030185
2995 50467622535
2996 4496388
2997 179843895
2998 91390
2999 152075
3000 741
3001 77
3002 1
3003 1
3004 7054475951076260422419964740137487276916233765
3005 76
3006 21901150828504730069604465696505270957746477375
3007 2775
3008 78351004487140762805300214365908260737580444225
3009 64824
3010 48002197379945299551856986557828742676235765925
3011 1088430
3012 87623058709423959499421483399211196948684334625
3013 13991544
3014 62572203053312783617455216044953951927618468425
3015 143218999
3016 72198695830745519558602172359562252224175155875
3017 1198774720
3018 2150599450277526114511554070284833044975430175
3019 8361453672
3020 1721025628639357546568492910244866393588039975
3021 49280065120
3022 585135490336470007189057328300694106156517625
3023 247994680648
3024 341174238280841242286953003062097833325122975
3025 1074082795968
3026 42939549440380476718037563314451672386457125
3027 4027810484880
3028 18762288625705179292675344458925295629013785
3029 13136858812224
3030 3571460625564896316693584087357872811379885
3031 37387265592825
3032 1187900968318489814811197531092423077366375
3033 93052749919920
3034 43224267492363113261517123066846878428041
3035 202802465047245
3036 11021709005813210698613013642322374765465
3037 387221678682300
3038 1230996070779137818286648276934706791987
3039 647520696018735
3040 240719422425809144116466992150983999069
3041 947309492837400
3042 10287154804521758295575512485084786285
3043 1210269541711230
3044 1533800599698578172171704194488781497
3045 1346766106565880
3046 99433461392272509618046269039713145
3047 1300853625660225
3048 11167601970183158737882674060316131
3049 1085929983159840
3050 67576744305226999975475872705407
3051 779255311989700
3052 5606691545446069996057982953815
3053 477551179875952
3054 197883231015743646919693516017
3055 247959266474052
3056 11780921428854494458490637975
3057 108043253365600
3058 146333677514124233597813505
3059 39049918716424
3060 5990267500578185001080085
3061 11541847896480
3062 99436556448528319955025
3063 2741188875414
3064 2625330998554759784835
3065 511738760544
3066 6721277518061340975
3067 73006209045
3068 103404269508636015
3069 7669339132
3070 572252371924365
3071 563921995
3072 4289747915475
3073 26978328
3074 4975681095
3075 749398
3076 12318075
3077 9880
3078 6083
3079 39
3080 1
3081 1
3082 14200568472945719032144084866510526336649561475
3083 77
3084 44678347690149649341993110020870752753802813845
3085 2850
3086 162068516130935002515073046154139005087323932575
3087 67525
3088 100737005769180980749671704184739192376889142575
3089 1150626
3090 186675212033120609368332725502667332629805756375
3091 15020334
3092 135417454369109755590015019798780940738875789875
3093 156238908
3094 158837130827640143028924779191036954893185342925
3095 1329890705
3096 4813246388716367970573478157304150148278343725
3097 9440350920
3098 3921681350506077032344598598754695552602255025
3099 56672074888
3100 1358704443662650694659336508088052415990557875
3101 290752384208
3102 808044248559887152784888691462863289454238625
3103 1285063345176
3104 103835637737647334609072653105855862316341775
3105 4922879481520
3106 46374713395610914855480568379607806177373695
3107 16421073515280
3108 9033694523487678918695536220964031228784415
3109 47855699958816
3110 3078845366866289928184124213239545527051625
3111 122131734269895
3112 114958158224369982078502986879911910712875
3113 273342452889765
3114 30126004615889442576208903955681157692271
3115 536830054536825
3116 3463965687541294790992661430444174926289
3117 925029565741050
3118 698673445577348491459989562584563314371
3119 1397281501935165
3120 30861464413565274886726537455254358855
3121 1847253511032930
3122 4767218080144229454047188712600266815
3123 2132379668729310
3124 321028032495051245338263668613931011
3125 2142582442263900
3126 37563752081525170300150812748336077
3127 1866442158555975
3128 237608552557088483784737745964173
3129 1402659561581460
3130 20686758460783775502696695726145
3131 903936161908052
3132 769545898394558626909919228955
3133 495918532948104
3134 48537396286880517168981428457
3135 229591913401900
3136 642595714301154243190398435
3137 88749815264600
3138 28239832502725729290806115
3139 28277527346376
3140 507649788184591949244075
3141 7309837001104
3142 14670967344864834091725
3143 1503232609098
3144 41671920611980314045
3145 239877544005
3146 723829886560452105
3147 28760021745
3148 4630041918297135
3149 2481256778
3150 41467563182925
3151 145008513
3152 60418984725
3153 5245786
3154 204480045
3155 101270
3156 164241
3157 780
3158 79
3159 1
3160 1
3161 57166391032114817642221059590824426534717465425
3162 78
3163 364481257472273455158364844907103509307338744525
3164 2926
3165 670175215352244740129896650313061291307042207675
3166 70300
3167 1690143096794036454800047481321735338767806725425
3168 1215450
3169 794703045512427737025187888568498073195458791425
3170 16108764
3171 1170962693662302004219541641789458722859690653625
3172 170230452
3173 697920726363873355733154332809101771500359840125
3174 1473109704
3175 688294233586440619792007376494493471203803152675
3176 10639125640
3177 17837324852301834243889948465303615255384450275
3178 65033528560
3179 12590661177940563103843184974949285721512502975
3180 340032449328
3181 3817312484576018618328612094152147263973472125
3182 1533058025824
3183 2002544442083198596032115452755791630386591375
3184 5996962277488
3185 228438403022824136139959836832882897095951905
3186 20448884000160
3187 91031844813606610642239634226637545459289105
3188 60992558771040
3189 15886842093030056029430080940316054919586385
3190 159518999862720
3191 4866562031498329241323293111249604220178375
3192 366395202809685
3193 163728285955920883566352738889571509197125
3194 739632519584070
3195 38733434506143569026554305085875774175777
3196 1312251244423350
3197 4025689853088531784126606527272960049471
3198 2044802197953900
3199 734502853042853542304091591435053740749
3200 2794563003870330
3201 29356027125098676111764267335485853545
3202 3342649210440540
3203 4102024859658988134877813543400229585
3204 3489348548829780
3205 249688469718373190818649520033057453
3206 3167295784216200
3207 26374549333836821700105889802023203
3208 2488589544741300
3209 150323778148362101986262655609987
3210 1683191473897752
3211 11763058732602539011337336785455
3212 973469712824056
3213 392032816163265715595619229845
3214 477551179875952
3215 22062452857672962349537012935
3216 196793068630200
3217 259293007525027150761037965
3218 67327446062800
3219 10051465806054920595032685
3220 18851684897584
3221 158120425827987656321925
3222 4244421484512
3223 3958832458138129834275
3224 751616304549
3225 9616597064303149395
3226 101766230790
3227 140444604855013095
3228 10150595910
3229 738122624656065
3230 708930508
3231 5256451671075
3232 32224114
3233 5793601275
3234 850668
3235 13632003
3236 10660
3237 6399
3238 40
3239 1
3240 1
3241 115056407267167797533077828796722579987595911425
3242 79
3243 743163083417492629348873774680717544951327050525
3244 3003
3245 1385028778394639129601786410646993335367887229195
3246 73150
3247 3542354709719007912115168008797609682622937383425
3248 1282975
3249 1690143096794036454800047481321735338767806725425
3250 17259390
3251 2528600599357724617807416009081584778349187063625
3252 185250786
3253 1531258907096856467056323685416984483739595470125
3254 1629348612
3255 1535425598000521382612939532180023897300791648275
3256 11969016345
3257 40487896093320036458353375087911380659047244275
3258 74473879480
3259 29103003706387203240030968548653266995627260975
3260 396704524216
3261 8993329412814687931316560696392346943937502125
3262 1823810410032
3263 4813133132726284344849119596974446550227421375
3264 7282025622664
3265 560712443783295606888992326771621656508245585
3266 25371763481680
3267 228438403022824136139959836832882897095951905
3268 77413632286320
3269 40807378709547790977555698101596141067957185
3270 207374699821536
3271 12811969429862948410830710435738753967408375
3272 488526937079580
3273 442414730136211749211208464659054929107125
3274 1012974972473835
3275 107592873628176580629317514127432706043825
3276 1849081298960175
3277 11515345393718358359245874484990095025231
3278 2969831763694950
3279 2167679151663055576068172745454670795869
3280 4191844505805495
3281 89573518663762627110255072126226065945
3282 5189902721473470
3283 12971267799462205723802815799400725985
3284 5621728217559090
3285 820404971931797626975562708680045917
3286 5309878226480100
3287 90312850749198813700362592352382483
3288 4355031703297275
3289 538256108853812687757263057184147
3290 3085851035479212
3291 44212875925988853525371369297055
3292 1877405874732108
3293 1553611530721090058101157688645
3294 973469712824056
3295 92662302002226441868055454327
3296 426384982032100
3297 1161181729351208544712474365
3298 156077261327400
3299 48342764114835570480871485
3300 47129212243960
3301 823890639840567261887925
3302 11554258485616
3303 22588632261141093760275
3304 2254848913647
3305 60905114740586612835
3306 341643774795
3307 1004719096270478295
3308 38910617655
3309 6106287167609265
3310 3190187286
3311 51980466525075
3312 177232627
3313 72006187275
3314 6096454
3315 231744051
3316 111930
3317 177039
3318 820
3319 81
3320 1
3321 1
3322 3704816314002803080565106087254467075600588347885
3323 80
3324 3029818724702085335037716158313694606340025667525
3325 3081
3326 11444711484629386491972656130083050192250436578085
3327 76076
3328 14839594054228276388590568685503500021798791741375
3329 1353275
3330 28732432645498619731600807182469500759052714332225
3331 18474840
3332 10909105442943326208254851924894837186592207045925
3333 201359550
3334 13421033950437153740670131125125334592776454414625
3335 1799579064
3336 6839623118365958886184912461529197360703526433225
3337 13442126049
3338 5870744933531405286461239387747150195561850419875
3339 85113005120
3340 134249339677850647204013822659916683237893494175
3341 461738052776
3342 84537296480458066554375670546088061273012519975
3343 2163842859360
3344 23069845015481155997725090482049933464883157625
3345 8815083648488
3346 10973943542615928306255992681101738134518520735
3347 31368725759168
3348 1142192015114120680699799184164414485479759525
3349 97862516286480
3350 417490874489988938462685219039406674002946585
3351 268367258592576
3352 67134719812481849672752922683271070789219885
3353 648045936942300
3354 19023833395857105216081963980339361951606375
3355 1379370175283520
3356 594099780468627206083622795399302333372425
3357 2588713818544245
3358 130856197655890435900521300965796534377625
3359 4282083008118300
3360 12696406459740754088399297509091643232947
3361 6236646703759395
3362 2167679151663055576068172745454670795869
3363 7984465725343800
3364 81241098322947499006975530533088757485
3365 8964377427999630
3366 10665264635113369150682315212840596921
3367 8799226775309880
3368 610939872715168445620099889442587385
3369 7522327487513475
3370 60822940300480833716570725461808611
3371 5574440580220512
3372 327175281852317516087748132798207
3373 3560597348629860
3374 24191950978371259476146598294615
3375 1946939425648112
3376 762682024172171483067841047153
3377 903936161908052
3378 40641360527292299064936602775
3379 352870329957600
3380 452664063984369432684523905
3381 114456658306760
3382 16642590924779458690136085
3383 30405943383200
3384 248474954872552031363025
3385 6499270398159
3386 5907796129836901444995
3387 1093260079344
3388 13635473449385062575
3389 140676848445
3390 189294902195887215
3391 13340783196
3392 946044490756365
3393 886163135
3394 6408550667475
3395 38320568
3396 6720577479
3397 962598
3398 15048315
3399 11480
3400 6723
3401 41
3402 1
3403 1
3404 7455371101017986446075460397808372016332048156855
3405 81
3406 6174693856671338467608510145424111792667647246475
3407 3160
3408 23632586052676265613294186034846817929452200206695
3409 79079
3410 31064216886851191906782923781653993378965470711945
3411 1426425
3412 61007220000716247375316782373736611200728366047875
3413 19757815
3414 23508353982680688871309751331111409711952220817275
3415 218618940
3416 29370668500232032099147678259332253963902095892875
3417 1984829850
3418 15210505143828774239426148608475379205146648336575
3419 15071474661
3420 13276915465063331955535418307674324288424492488025
3421 97082021465
3422 308986575449021330866381020407744747134834232625
3423 536211932256
3424 198177596667303336348782309640829389541652300925
3425 2560547383576
3426 55133019443776999926766741660492213873703817375
3427 10638894058520
3428 26761020217958140957361104959177922819264462845
3429 38650751381832
3430 2845096474011536968288590695100450627467764635
3431 123234279768160
3432 1063420152002802013065330274911696245101845075
3433 345780890878896
3434 175076818334511490323061543468138282646396955
3435 855420636763836
3436 50859636221577158842994638396417477870621125
3437 1867897112363100
3438 1630614291073466161378454055457659595851975
3439 3601688791018080
3440 369305268939957452430360116059025774799075
3441 6131164307078475
3442 36908158313199866536044469503173381491125
3443 9206478467454345
3444 6503037454989166728204518236364012387607
3445 12176310231149295
3446 252055715309657625124206133192403580915
3447 14154280149473100
3448 34301797069688944025167446225081919827
3449 14420954992868970
3450 2042284717362134518215762487565220687
3451 12832205713993575
3452 211958731350160481133504043275999705
3453 9929472283517787
3454 1192606672558447719932759322780561
3455 6646448384109072
3456 92596777882731372477664565886285
3457 3824345300380220
3458 3078975579065433024236839782951
3459 1877405874732108
3460 173945023056811039997928659877
3461 779255311989700
3462 2066509857319947410081522175
3463 270533919634160
3464 81627945964394487861143655
3465 77535155627160
3466 1320840549585671324613975
3467 18053528883775
3468 34404224520814896650265
3469 3348108992991
3470 88176061639356737985
3471 482320623240
3472 1383308900662252725
3473 52251400851
3474 7998376149121995
3475 4076350421
3476 64797567860025
3477 215553195
3478 85447342233
3479 7059052
3480 261840681
3481 123410
3482 190485
3483 861
3484 83
3485 1
3486 1
3487 30003322723608969843962218674106862992555803558075
3488 82
3489 201295019727485634044037430740826044440965300235085
3490 3240
3491 97560162935407147788214460297700966324148826494305
3492 82160
3493 259958446579438921746236046383314997223974202273645
3494 1502501
3495 258868474057093265889857698180449944824712255932875
3496 21111090
3497 404866096368389641672556828480252056150288247408625
3498 237093780
3499 128391779443871454604845564962223853042200590617425
3500 2186189400
3501 135105075101067347656079319992928368233949641107225
3502 16871053725
3503 59947284978619286708326585692226494514401496385325
3504 110524147514
3505 45421026591006135637358009999938477828820632195875
3506 621324937376
3507 926959726347063992599143061223234241404502697875
3508 3022285436352
3509 525601452030674065968509603830025772262643058975
3510 12802736917880
3511 130113925887313719827169510318761624741941009005
3512 47465835030320
3513 56495487126800519798873443802708948174002754895
3514 154603005527328
3515 5395872623125328732961120283811199465887139825
3516 443643407165376
3517 1818105421166080861047177566784512935174122225
3518 1123787895356412
3519 270573264698790485044731476268940982271704385
3520 2515943049305400
3521 71203490710208022380192493754984469018869575
3522 4981058966301600
3523 2071320856228457015805063259635405432568725
3524 8719878125622720
3525 426121464161489368188877056991183586306625
3526 13488561475572645
3527 38708556279697421001217370454547692783375
3528 18412956934908690
3529 6200570596617577578055470876533128090509
3530 22138745874816900
3531 218448286601703275107645315433416436793
3532 23385332420868600
3533 27003542374010445296408415113362362417
3534 21631432489303455
3535 1458774798115810370154116062546586205
3536 17451799771031262
3537 137149767344221487792267322119764515
3538 12220888964329584
3539 697562393383243005998406396343347
3540 7384942649010080
3541 48823755610894723670041316558223
3542 3824345300380220
3543 1458462116399415643059555686661
3544 1683191473897752
3545 73705518244411457626240957575
3546 623404249591760
3547 779175847841947384129098525
3548 191991813933920
3549 27209315321464829287047885
3550 48459472266975
3551 386091852955811617964085
3552 9847379391150
3553 8729430102296317060515
3554 1575580702584
3555 19168709052034073475
3556 192928249296
3557 253281911388863175
3558 17417133617
3559 1205234762196465
3560 1101716330
3561 7775708143203
3562 45379620
3563 7767940203
3564 1086008
3565 16572195
3566 12341
3567 7055
3568 42
3569 1
3570 1
3571 60368131263165035710140849621395736382612279448175
3572 83
3573 410045410555989254534150321879460460898262648627025
3574 3321
3575 201295019727485634044037430740826044440965300235085
3576 85320
3577 543549479211554109105766278801476812377400604753985
3578 1581580
3579 548801165001037723686498320142553883028389982577695
3580 22537515
3581 870739412737495530720430439334240723501304860865125
3582 256851595
3583 280291912870423598081000881255559115796353402052125
3584 2404808340
3585 299580818702366727411306318245188990431801378107325
3586 18855883575
3587 135105075101067347656079319992928368233949641107225
3588 125595622175
3589 104118968647075603230251438307551279946065756879775
3590 718406958841
3591 2162906028143149316064667142854213229943839628375
3592 3558497368608
3593 1249380500728651468285801517300880934066938418875
3594 15363284301456
3595 315360871218404439581105762298015463357585835385
3596 58104729088840
3597 139751994471559180555107992564595819167269972635
3598 193253756909160
3599 13636841720262194434210831262722849559242044285
3600 566877686933536
3601 4699630994334963735159685408480722115450089525
3602 1469568786235308
3603 716223347732092460412524496006020247189805725
3604 3371363686069236
3605 193266617641993203603379625906386415908360275
3606 6848956078664700
3607 5773256003530380192988580574728470460989425
3608 12321566916640800
3609 1221548197262936188808114230041392947412325
3610 19619725782651120
3611 114325270872594708538479210412268767057875
3612 27619435402363035
3613 18904178648224321884315459989430268568625
3614 34315056105966195
3615 688952288513064175339496764059236454501
3616 37539612570341700
3617 88308881817709834617984276451806644661
3618 36052387482172425
3619 4959834313593755258523994612658393097
3620 30284005485024837
3621 486258266038603456718038687515528735
3622 22150361247847371
3623 2587731459324933731929572115467255
3624 14031391033119152
3625 190244289104520819817747199002731
3626 7648690600760440
3627 5995899811864264310355951156273
3628 3560597348629860
3629 321356059545633955250410575027
3630 1402659561581460
3631 3624861553003842178339719225
3632 462525733568080
3633 136046576607324146435239425
3634 125994627894135
3635 2093024255497294560542145
3636 27900908274925
3637 51863084725407530771295
3638 4923689695575
3639 126513479743424884935
3640 675248872536
3641 1889872723439979075
3642 69668534468
3643 10408845673514925
3644 5178066751
3645 80348984146431
3646 260932815
3647 100983222639
3648 8145060
3649 294985071
3650 135751
3651 204595
3652 903
3653 85
3654 1
3655 1
3656 485819723022613858810181123143613307079117867940075
3657 84
3658 1670184964947565987980563506191948706585606398066175
3659 3403
3660 6642735651007025923453235214447259466551854907757805
3661 88560
3662 2271758079781623584211279575503608215833751245510245
3663 1663740
3664 4650367766587740711238222607523746061451094062895205
3665 24040016
3666 3741826125007075388771579455517412838829931699393375
3667 277962685
3668 4889536702295167210968570928569197908891942680242625
3669 2641902120
3670 1326715054253338364250070837942979814769406103046725
3671 21042072975
3672 1215945675909606128904713879936355314105546769965025
3673 142466675900
3674 476423159566921699629332338922431614298664523904425
3675 828931106355
3676 322272998193329248093635404285277771261632104627875
3677 4179822305984
3678 5924481729261669865742349130426757977672256373375
3679 18385569737808
3680 3048488421777909582617355702214149479123329742055
3681 70907466006720
3682 689121903773550442047601480577144901411020899545
3683 240719591939480
3684 274684954650995630746246744006274541121875463455
3685 721480692460864
3686 24194396600465183673599861917734087927687497925
3687 1913212193400684
3688 7547892203022820544347373534832674912692568025
3689 4495151581425648
3690 1043639735266763299458249979894486645905145485
3691 9364899127970100
3692 255947682823180188555827072146295523770531175
3693 17302625882942400
3694 6957513645280201771037520179800977222218025
3695 28339603908273840
3696 1340723631142247036496710740289333722769625
3697 41107996877935680
3698 114325270872594708538479210412268767057875
3699 52728013040874885
3700 17223807212826604383487419101480911362525
3701 59678358445158600
3702 571683813872542613579582421240643015437
3703 59437719903041025
3704 66682216882760487364600372014629507193
3705 51915437974328292
3706 3403807862270224197026270812608701145
3707 39602161018878633
3708 302764580741017246635759937509668835
3709 26252279997448736
3710 1458539549801326285269395192354271
3711 15033633249770520
3712 96790954105808838152888925808407
3713 7384942649010080
3714 2743886354581951464061197986769
3715 3085851035479212
3716 131703303092472932479676465175
3717 1085929983159840
3718 1323362154271243969870056225
3719 317986441828055
3720 43953509365443185771385045
3721 76360380541900
3722 593544191857441741049265
3723 14771069086725
3724 12777861454085913378435
3725 2250829575120
3726 26728199945793989775
3727 262596783764
3728 336552676776982575
3729 22595200368
3730 1526630698782189
3731 1362649145
3732 9391439705427
3733 53524680
3734 8947880487
3735 1221759
3736 18208955
3737 13244
3738 7395
3739 43
3740 1
3741 1
3742 977354972198434939488717318324210300123872416679445
3743 85
3744 3400738061158297011671267862005293149553825075580525
3745 3486
3746 13695516712570041101440620750773979394001972464142635
3747 91881
3748 4744811179290732802466596581748042476108467791255575
3749 1749060
3750 9844285012387035531582211493848968935279588730544395
3751 25621596
3752 8032453415015188501229657231177379560688253381364445
3753 300500200
3754 10649812817327829952657572296472636541285190221350375
3755 2898753715
3756 2933722021377100326581142557141518745335165608145575
3757 23446881315
3758 2731472170521578985220734078117899618642894918037375
3759 161322559475
3760 1087951394234910746914743997837791596831278688916075
3761 954526728530
3762 748664965033734099417522246878106822469329966135525
3763 4898229264825
3764 14011869486666489047549365403707729185288352375125
3765 21944067106416
3766 7346357344284470633520512921729179892313597902985
3767 86270750308176
3768 1693604678765505323676308723452305266179627634475
3769 298824321028320
3770 689121903773550442047601480577144901411020899545
3771 914734449370024
3772 62025634921192561781410555098191025414617040135
3773 2480089880334220
3774 19795415400380604823854432478146071940835225575
3775 5964720367660956
3776 2803502818265619059329024455794993539000096695
3777 12736262814039336
3778 705161983288353580715033770198977463449422625
3779 24151581961607100
3780 19688283294090783735063620934330424905425475
3781 40661170824914640
3782 3902995459547430261801535710620060392951575
3783 60727722660586800
3784 342975812617784125615437631236806301173625
3785 80347448443237920
3786 53351793073877530651290298192392091293675
3787 93993414551124795
3788 1832319916258149402498661606540522485375
3789 96977332473382725
3790 221673315583230809347185020481065659047
3791 87967825456500717
3792 11767450038134203652576536237875795387
3793 69886166503903470
3794 1091787427520637949989558562534866405
3795 48402641245296107
3796 5504810558927586302468362500175797
3797 29065024282889672
3798 383826197316138496123525050619545
3799 15033633249770520
3800 11483672521028167238478347129811
3801 6646448384109072
3802 584762665730579820209763505377
3803 2488589544741300
3804 6271585861546330118079831675
3805 780512175396135
3806 223953595338210517978009515
3807 202355008436035
3808 3280112639212178042640675
3809 42671977361650
3810 77418807633579357528165
3811 7174519270695
3812 179969879635012864485
3813 937845656300
3814 2562978076993944225
3815 92263734836
3816 13462107071079303
3817 6540715896
3818 99131863557285
3819 314457495
3820 118878983613
3821 9366819
3822 331402981
3823 148995
3824 219385
3825 946
3826 87
3827 1
3828 1
3829 3932149074193703361198792931862520509800696001989395
3830 86
3831 27691724212288989952180324019185958503509718472584275
3832 3570
3833 56452251815227730393743046509287866282593496254636715
3834 95284
3835 158476693388310475602384325830384618702022824227936205
3836 1837620
3837 41648898129329765710540125550899483956952106167687825
3838 27285336
3839 68909995086709248721075480456942782546957121113810765
3840 324540216
3841 46341077394318395199401868641407959003970692584794875
3842 3176716400
3843 51829089044328772436266851842833497834254592410571825
3844 26088783435
3845 12252603736339654305133007150414578289340985775196225
3846 182364632450
3847 9919556829788892104222665862638688088755776281293625
3848 1096993404430
3849 3471083019701858097299421326434858904175984388446525
3850 5727160371180
3851 2115792292486639846179954175959867106978541208643875
3852 26123889412400
3853 35309911106399552399824400817343477546926647985315
3854 104656320045984
3855 16597325851901952172027825489832591608560350817855
3856 369731787035040
3857 3445609518867752210238007402885724507055104497725
3858 1155454041309504
3859 1267095113390076619248815625577330947755748105615
3860 3201570572795084
3861 103376058201987602969017591830318375691028400225
3862 7877932561061640
3863 29975914749147773018979569181192623224693341585
3864 17231414395464984
3865 3864287668420177622318385060690396499702835985
3866 33516481089577200
3867 885972748234085268077862942044869120744146375
3868 57963796707857040
3869 22569495483469922818243663022281218794024325
3870 89067326568860640
3871 4084530132084520041420211790183784132158625
3872 121455445321173600
3873 327732443168104831143640403181837132232575
3874 146721427591999680
3875 46540925872956994823466004806129271128525
3876 156655690918541325
3877 1458377076205465850968322503164905651625
3878 147405545359541742
3879 160821817187834116585212661917635870289
3880 121801604478231762
3881 7770957572352775996984505062748166765
3882 88004802264174740
3883 655072456512382769993735137520919843
3884 55317304280338408
3885 2993844339065880269763495394832451
3886 30067266499541040
3887 188660334274034176060715702846895
3888 14031391033119152
3889 5082937017504270744900252008277
3890 5574440580220512
3891 232048676877214214368953771975
3892 1866442158555975
3893 2219176535624086041782094285
3894 520341450264090
3895 70194410479140610112510445
3896 119032357903550
3897 903219422391759171161925
3898 21945588357420
3899 18536897602406325041955
3900 3188675231420
3901 36980112253769766675
3902 354860518600
3903 444249533345616999
3904 29135916264
3905 1923158153011329
3906 1677106640
3907 11293503443235
3908 62891499
3909 10273492411
3910 1370754
3911 19964035
3912 14190
3913 7743
3914 44
3915 1
3916 1
3917 7909495264182736646089526012367138956495652877564875
3918 87
3919 56360803396776414843849365356696127307143309361847995
3920 3655
3921 116305241691613757799157360880581025714740817584853955
3922 98770
3923 330648903489190992306209272411543216798047620920015045
3924 1929501
3925 88042607437950264223546847683547010390012680126631225
3926 29034396
3927 147664275185805532973733172407734534029193830958165925
3928 350161812
3929 100714608203651978900033394513993297568629638550954195
3930 3477216600
3931 114307990905985374825191275982139632209794375042494025
3932 28987537150
3933 27438929494056408936847156857970675324017137158538025
3934 205811513765
3935 22570585830099363193666065803395275796154447480624625
3936 1258315963905
3937 8030117433638626941513586650707509405183247465809125
3938 6681687099710
3939 4980249550007013791777430598797841036426412383423275
3940 31022118677225
3941 84631691699465593847198167038394684279141648345755
3942 126600387152400
3943 40541009048088374977576163901394363109434299538695
3944 456002537343216
3945 8584823716501009744152323529223754280289836629925
3946 1454278362337824
3947 3223312130553703680545232731731806796922517110775
3948 4116305022165108
3949 268777751325167767719445738758827776796673840585
3950 10358022441395860
3951 79747244898676150861813570840531318390221908745
3952 23196134763125940
3953 10532078155105974303965794577175786538405768665
3954 46252743903616536
3955 2477107479756524116870759654288715704937715375
3956 82115378669464140
3957 64827274261030629371550946978892862493474125
3958 129728497393775280
3959 12072055723716470344641959290987628657268825
3960 182183167981760400
3961 998440698953993787902718437600480565638775
3962 227068876035237600
3963 146433644819791520298222307804650633550725
3964 250649105469666120
3965 4749074068669081104435306612870333788625
3966 244382877832924467
3967 543316949958899042517610344316337399625
3968 209769429934732479
3969 27309365182839755646545546363372128917
3970 157890968768078210
3971 2401932340545403489977028837576706091
3972 103719945525634515
3973 11492499237059346841995353289840699
3974 59132290782430712
3975 761146865864206848244956456313335
3976 29065024282889672
3977 21649546556036708728278851146365
3978 12220888964329584
3979 1048860019485008248947671049327
3980 4355031703297275
3981 10709938932794502201644020245
3982 1300853625660225
3983 364342416296491738203030405
3984 321387366339585
3985 5086551483995696384964525
3986 64617565719070
3987 114492602838392007612075
3988 10363194502115
3989 253930104142552397835
3990 1292706174900
3991 3451477143685178223
3992 121399651100
3993 17308423377101961
3994 8217822536
3995 121718870443755
3996 377348994
3997 139425968435
3998 10737573
3999 371331051
4000 163185
4001 234871
4002 990
4003 89
4004 1
4005 1
4006 127270969250940398759804191289907599572702778120816625
4007 88
4008 229375362661299362736596254358647029738373933449381375
4009 3741
4010 958133657745199052345439211063834164221436259151415915
4011 102340
4012 1379047865771991699618580136155460733474783979934696895
4013 2024785
4014 2975840131402718930755883451703888951182428588280135405
4015 30872016
4016 632305998872551897605472815181837620073727430000351525
4017 377447148
4018 874626860715925079921342636568889163095994229521444325
4019 3801756816
4020 503573041018259894500166972569966487843148192754770975
4021 32164253550
4022 490851960949231315425821361570364303018528786947180225
4023 231900297200
4024 102534947056737107079797270363995681473958775697694725
4025 1440680596355
4026 74160496298897907636331359068298763330221756007766625
4027 7778680504140
4028 23392081219729913264409143721626223049881633922139625
4029 36749279048405
4030 12948648830018235858621319556874386694708672196900515
4031 152724276564800
4032 197473947298753052310129056422920929984663846140095
4033 560658857389200
4034 85275915583910030125246413723622625850879043857255
4035 1824010149372864
4036 16338858041082566932418938329812951694745172940825
4037 5271759063474612
4038 5567539134592760902759947445718575376502529554975
4039 13559593014190944
4040 422365037796692206416271875192443649251916035205
4041 31074067324187580
4042 114232539989995567450705925798598915531939490905
4043 63484158299081520
4044 13772717587446274089801423677845259319453697485
4045 115631859759041340
4046 2960445524587065407967493245369440720535318375
4047 187692294101632320
4048 70857718378335804196811500186231733423099625
4049 271250494550621040
4050 12072055723716470344641959290987628657268825
4051 348524321356411200
4052 913467022447270912336529634400439666435475
4053 397370533061665800
4054 122526110971662292494430910612054611746525
4055 401038568751465792
4056 3631644876041062021038763880430255250125
4057 357174975294274221
4058 379296738650552161757577032824612901625
4059 279692573246309972
4060 17378686934534389956892620413054991129
4061 191724747789809255
4062 1390592407684180967881437748070724579
4063 114449595062769120
4064 6038431802522707662743321220085791
4065 59132290782430712
4066 361856706722327845886946512017815
4067 26252279997448736
4068 9278377095444303740690936205585
4069 9929472283517787
4070 403407699801926249595258095895
4071 3167295784216200
4072 3676546200810052994594215905
4073 841728816603675
4074 110886822351106181192226645
4075 183649923622620
4076 1361189833745327201610225
4077 32308782859535
4078 26662660934968001772675
4079 4481381406320
4080 50786020828510479567
4081 476260169700
4082 582716920362432687
4083 37353738800
4084 2410033634786349
4085 2054455634
4086 13524318938195
4087 73629072
4088 11758816615
4089 1533939
4090 21843003
4091 15180
4092 8099
4093 45
4094 1
4095 1
4096 255971949392340802000055620684196183410267385209282875
4097 89
4098 466660220586781462119282034729661198433243519776327625
4099 3828
4100 1972628118887174519534727787484364455750015827664679825
4101 105995
4102 2874400973235597157036317633191502492664308777454247745
4103 2123555
4104 6282329166294628853817976175819321119162904797480285855
4105 32801517
4106 1352654605183054059434492478047222250537467540127334275
4107 406481544
4108 1896917996617655692816418445545512860221182290001054575
4109 4151918628
4110 1107860690240171767900367339653926273254926024060496145
4111 35641470150
4112 1096011912804448005676833999122868238246851948936854475
4113 260887834350
4114 232508823607530623096441697585962038271934688553927475
4115 1646492110120
4116 170891578427895178466328783939992802456597959496157875
4117 9036996468045
4118 54814279873098453470331874093959955504946515310088375
4119 43430966148115
4120 30877547210043485509020069712546614425843756777224305
4121 183746395242025
4122 479579586296971698467456279884236544248469340625945
4123 687259244541600
4124 211092840215908435228068991348639614811192387253205
4125 2280012686716080
4126 41262539798666143608990200188849657669780182511575
4127 6726037425812436
4128 14358390399739225486065127623168957549927576220725
4129 17675898036356052
4130 1113507826918552180551989489143715075300505910995
4131 41432089765583440
4132 308212324878667285763225422437729149454100890555
4133 86680293062207460
4134 38077513329998522483568641932866305177313163635
4135 161884603662657876
4136 8397998528930654932805746145027597146008352125
4137 269807672771096460
4138 206542711017702237765173947351356329339673375
4139 400978991944396320
4140 36216167171149411033925877872962885971806475
4141 530707489338171600
4142 2825374743848535612575777706401359898509725
4143 624439409096903400
4144 391485866763116105287084129028759857043775
4145 651687674221131912
4146 12012363820751205146512834373730844288875
4147 601557853127198688
4148 1301910427260003366032764409965563202875
4149 489462003181042451
4150 62066739051908535560330787189482111175
4151 349615716557887465
4152 5183117155913765425739904333718155249
4153 218169540588403635
4154 23569362842104762167481995730012281
4155 118264581564861424
4156 1484860279308862540018849480348965
4157 55317304280338408
4158 40206300746925316209660723557535
4159 22150361247847371
4160 1855675419088860748138187241117
4161 7522327487513475
4162 18063031334414608190832452055
4163 2142582442263900
4164 586116060998704100587483695
4165 505037289962205
4166 7808931151486350788184975
4167 96926348578605
4168 167817924708328011157425
4169 14844575908435
4170 355502145799573356969
4171 1768966344600
4172 4616910984410043597
4173 158753389900
4174 22128490646674659
4175 10272278170
4176 148767508320145
4177 450978066
4178 162943601665
4179 12271512
4180 415017057
4181 178365
4182 251069
4183 1035
4184 91
4185 1
4186 1
4187 1029576063111415225822445940974211315494631038286226675
4188 90
4189 7593834498639443792668316746964486774504599094542058625
4190 3916
4191 8119887838209997440875507404296104852738437244108100675
4192 109736
4193 23953341443629976308635980276595854105535906478785397875
4194 2225895
4195 26508364530950507114890484839432745210126403169855840315
4196 34826302
4197 46260787497260448832659642749215000968381389872354832205
4198 437353560
4199 8219977985343174668871146597363889060958456590004569825
4200 4529365776
4201 9737512382637299223124281353800299349135402422005413485
4202 39443226966
4203 4887620692236051917207502969061439440830555988502188875
4204 293052087900
4205 4210993138669721284968888522945756915369483803810019825
4206 1878392407320
4207 786101260768317820945112406123966891300350613682326225
4208 10477677064400
4209 512674735283685535398986351819978407369793878488473625
4210 51209646652255
4211 146902270059903855300489422571812680753256661031036845
4212 220495674290430
4213 74334835876030613262455723382056664358512747797021475
4214 839983521106400
4215 1041845308162386793222405021817479389229433395152915
4216 2840671544105280
4217 415376233973239178997168015234419887209120503949855
4218 8550047575185300
4219 73772419640039468876679448822488781894455477823725
4220 22947657099830664
4221 23383664365289595791591779272018016581310624130895
4222 54991682779774384
4223 1655214337311361349469173564943360247068319597425
4224 117754360386395040
4225 418852646629983747319255061261529356950444799985
4226 225368761961739396
4227 47364711703168893821024408257955647903487105985
4228 385439532530137800
4229 9569812277153537016453059560612843259404866375
4230 588671286046028640
4231 215722387062933448332515011678083277310325525
4232 801957983888792640
4233 34675053674504755245248180942198507845346625
4234 972963730453314600
4235 2479410489499735333484866150515479094610575
4236 1049058207282797712
4237 314723932103681574838636260591748120368525
4238 1002596421878664480
4239 8839286585081075485169821520292508061625
4240 846636978475316672
4241 875830651065820446240223330340469791025
4242 629308289804197437
4243 38111155558189451659852237747927612125
4244 409894288378212890
4245 2899031629578885746600285474791510563
4246 232714176627630544
4247 11977872919758157822818719141481651
4248 114449595062769120
4249 683507112697730375564232300478095
4250 48402641245296107
4251 16701078771799746733243685170053
4252 17451799771031262
4253 692416201152559980648577328775
4254 5309878226480100
4255 6021010444804869396944150685
4256 1346766106565880
4257 173358271562996987497706445
4258 280576272201225
4259 2032461532578639246239925
4260 47153358767970
4261 38038729600554349195683
4262 6250347750920
4263 69253664766150653955
4264 635013559600
4265 759744845535829959
4266 47626016970
4267 3005103668066929
4268 2505433700
4269 16131416564835
4270 85900584
4271 13418884843
4272 1712304
4273 23851555
4274 16215
4275 8463
4276 46
4277 1
4278 1
4279 2070466148894384465115468210970117260829862417652521775
4280 91
4281 15443640946671228387336689114613169732419465574293400125
4282 4005
4283 16706435897006776343870296843321870903910118007992528975
4284 113564
4285 49879311006147127136806688340676072666821828785235475575
4286 2331890
4287 55891130035136611386817287312056992912917115117165928375
4288 36949857
4289 98803904160815526519137261674249323055925684542189950265
4290 470155077
4291 17792610575869403397176785672775000372454380720136473925
4292 4935847320
4293 21371942761892254139064981153146111558491987134011881545
4294 43595145594
4295 10883102074712275602315373277776805154916038001064873895
4296 328693558050
4297 9517998190143890575614611045014382068985819556556894125
4298 2139280241670
4299 1804711345144166264986666509833895820872635915918579925
4300 12124169174520
4301 1196241048995266249264301487579949617196185716473105125
4302 60246643120300
4303 348618819992906164071310719237585317011459837372162065
4304 263926640438545
4305 179547218962104712033931516476659943142869252371267255
4306 1023729916348425
4307 2563270202621745284912266323519195322707336130931775
4308 3527930788646880
4309 1041845308162386793222405021817479389229433395152915
4310 10830060261901380
4311 188807379078745081362349097833827221458691138159025
4312 29673694525643100
4313 61125719130318417069248686167204990712548824482515
4314 72667580816130436
4315 4423936501541274879490336619030435569437145105845
4316 159186450151978480
4317 1145917618138634780401735544960787863354990490525
4318 312049055023946856
4319 132806936736336310125617458448777600984287375605
4320 547324136192795676
4321 27537623083237728965711865266253283664818084875
4322 858478958817125100
4323 637987485143569134430203970707522883960324425
4324 1202936975833188960
4325 105566274520158921524422239757359901662499725
4326 1503671219791486200
4327 7784195722848006279545510007432318087730875
4328 1673497616379701112
4329 1020933730970479254964356650212256097780825
4330 1654284096099796392
4331 29690936990913356116852477414315860412125
4332 1448194831602515360
4333 3053571729391644258513211070646502784925
4334 1118770292985239888
4335 138289050168287438880035262685337335425
4336 759510004936100355
4337 10981180415071536918940475283301176375
4338 450883717216034179
4339 47525108681621077813119434012975583
4340 232714176627630544
4341 2851874504704323291147314081305155
4342 103719945525634515
4343 73608458290524809676148093897641
4344 39602161018878633
4345 3240507821393980709435341898667
4346 12832205713993575
4347 30105052224024346984720753425
4348 3489348548829780
4349 932832604124698075582896585
4350 785613562163430
4351 11873854216643629280664825
4352 144079707346575
4353 243895383909436709548791
4354 21094923659355
4355 494009475331874664879
4356 2403979904200
4357 6136400675481703515
4358 206379406870
4359 28138697982808517
4360 12777711870
4361 181030341449815
4362 536878650
4363 189781371351
4364 13983816
4365 462720167
4366 194580
4367 267995
4368 1081
4369 93
4370 1
4371 1
4372 16653749458498309828102679088237899706674980315900718625
4373 92
4374 62804139849796328775169202399426890245172493335459827175
4375 4095
4376 274896808850747865294593066240114421237066487222422522225
4377 117480
4378 207637131862798505988102260767000395520025752385050002975
4379 2441626
4380 471082381724722867403174278773051797408872827416112824875
4381 39175752
4382 421723981174212613191439531536430037433829141338615641375
4383 504981379
4384 615624325925081357542316784278015012886921572916721997805
4385 5373200880
4386 93707749032912191225131071209948335294926405126052096005
4387 48124511370
4388 96802328980335504041647267576014740588463706430524404645
4389 368136785016
4390 42959613452811614219665947149118967716773834214729765375
4391 2432332329570
4392 33086374660976381524755552680288090049331658458507298625
4393 14002561581840
4394 5571065456749382818002318356443765360085093479574746725
4395 70724320184700
4396 3301625295226934847969472105720660943461472577465770145
4397 315136287090800
4398 865091145908322703436215488478452453324733670516105865
4399 1244225590638855
4400 402433421811614009731225812792513665665051772556288675
4401 4367914309753280
4402 5209226540811933966112025109087396946147166975764575
4403 13670731806006660
4404 1925835266603199829895960797905037658878649609222055
4405 38223742100828400
4406 318275296161313137153674193491308744744650775753785
4407 95615237915961100
4408 94166648389949993863437165176504985692304945824415
4409 214178132931752864
4410 6238884809865900471076115744786511700488281559525
4411 429803415410341896
4412 1481308140520674228324194728851750164824743804825
4413 772692898154535072
4414 157515204036119809683871869322968782562759445485
4415 1243918491347262900
4416 29985411801747749318219586623253575546135247975
4417 1791608261879217600
4418 637987485143569134430203970707522883960324425
4419 2305629203680278840
4420 96948619457288805481612261001657052547193625
4421 2646461346833015712
4422 6563145413381652353342292751364503485733875
4423 2703342303382594104
4424 789778923958295272708275899220801886962525
4425 2450791253481179840
4426 21053573502647652519222665802878519201325
4427 1965407271460556560
4428 1982143052412119957280505431823168474425
4429 1388818294740297792
4430 82035877218475599335614138881132317625
4431 860778005594247069
4432 5940638585202634726639929251621947875
4433 465428353255261088
4434 23385370938575450987407975466702271
4435 218169540588403635
4436 1272374779021928852973417051659223
4437 88004802264174740
4438 29663110057375669570985052764721
4439 30284005485024837
4440 1174097036736949532404109383575
4441 8799226775309880
4442 9752340861303661699275737025
4443 2132379668729310
4444 268349105296146021743025045
4445 424655979547800
4446 3008043068216386084435089
4447 68248282427325
4448 53847032811174338471811
4449 8654327655120
4450 93799267468077468015
4451 841392966470
4452 984854429398298095
4453 60403728840
4454 3729225033866189
4455 3042312350
4456 19167918506451
4457 99884400
4458 15269765511
4459 1906884
4460 25995515
4461 17296
4462 8835
4463 47
4464 1
4465 1
4466 33486571491819182127475279456994486506970121710467036375
4467 93
4468 127678745848487042015453873009823897751174849088572176125
4469 4186
4470 565237258648166958976522821594842012206552440019138444575
4471 121485
4472 431980699622603788320074818377322661943961622778092534925
4473 2555190
4474 992044074455592861943155245886779667484567483617461125325
4475 41507642
4476 899339092383561837769696350384917067780575397794397211125
4477 541931236
4478 1330052556010978241603770830230279348829768830375633945875
4479 5843355957
4480 205208108641693785847438928092671670962307190972240665935
4481 53060358690
4482 214976600722563262222359516305175592735419399995060690835
4483 411731930610
4484 96802328980335504041647267576014740588463706430524404645
4485 2761025887620
4486 75690747512096653625125716405590562167649136473571491375
4487 16141841823510
4488 12946842258642931900991303222721426541042822875068073375
4489 82848489359220
4490 7799491639449135945203245699021271504119130871404645415
4491 375382930211100
4492 2078801111809551570943741696194490223660927178404373795
4493 1508152231077400
4494 984414062585332731496383142061687274472972797483844605
4495 5391644226101705
4496 12981723284245613217136316541693989215001670082460925
4497 17198662594653540
4498 4893515841368786453014326617627554706986732613597025
4499 49053802362729780
4500 825357971401371355669697484816444710947992689666595
4501 125288932441604200
4502 249459015910218404796123016520214962097158716131345
4503 286845713747883300
4504 16901706121273075821642568108603458970413708224895
4505 588989865562320376
4506 4108533899179983237050125002664288193004478100175
4507 1084741953178481928
4508 447837344808575929493361197094715166109806266575
4509 1791242627540058576
4510 87508446686733227602151038512760434757088580825
4511 2650087220696342700
4512 1913962455430707403290611912122568651880973275
4513 3508566179513467800
4514 299463513434736532487646761760674006756886975
4515 4150132566624501912
4516 20910486549611310986230095510161325059198625
4517 4376839919762295216
4518 2600491578887069800380908448653859871705875
4519 4105075349580976232
4520 71798083996208661155297809020072898814775
4521 3413602103063071920
4522 7017857834215884173074221934292839733775
4523 2507588587725537680
4524 302360804605238637551263540447601970675
4525 1620288010530347424
4526 22862457585476806372220333786545072125
4527 916312070471295267
4528 94295850558771979787935384946380125
4529 450883717216034179
4530 5396624062748180997094148184623601
4531 191724747789809255
4532 132934678405276148818118199427083
4533 69886166503903470
4534 5588701894867879774243560665817
4535 21631432489303455
4536 49609733946631670383272227475
4537 5621728217559090
4538 1469530814716990119068946675
4539 1210269541711230
4540 17889940353076401449535003
4541 212327989773900
4542 351589449531785386492413
4543 29749251314475
4544 681608010268029600909
4545 3245372870670
4546 8106109534278299705
4547 266783135710
4548 35597148050540895
4549 15820024220
4550 219366178462717
4551 636763050
4552 220320902373
4553 15890700
4554 514711197
4555 211876
4556 285665
4557 1128
4558 95
4559 1
4560 1
4561 134658766211783519618996336539828892549305383048473827125
4562 94
4563 1038083716246394645951733663166829081716073773024478127625
4564 4278
4565 2323753174442464164681260488778794939071382253412013605475
4566 125580
4567 7186588002812408478415790160277277012340452451671903081025
4568 2672670
4569 4175813429685169953760723244314119065458295686854894504275
4570 43949268
4571 7665795120793217569560745081852388339653476009771290513875
4572 581106988
4573 5741934205218125579606522852457547432752904462841151424875
4574 6348337336
4575 7182283802459282504660362483243508483680751684028423307725
4576 58433559570
4577 953614151923165240114569136430650706236604005106294859345
4578 459856441980
4579 871220960823019536374825408184132665296173357874719641805
4580 3129162672636
4581 345722603501198228720168812771481216387370380109015730875
4582 18574174153080
4583 240235850799263291940616404243830914706016824459596472625
4584 96851050941060
4585 36769032014545926598815301152528851376561616965193328385
4586 446107250395800
4587 19932034189703347415519405675276582732748890004700760505
4588 1823288518168200
4589 4802747396249653629421748056725201551216624860451484285
4590 6635869816740560
4591 2064094002195052501524674330129344285185265543111287075
4592 21566576904406820
4593 24783289906287079778169331579597615774094097430152675
4594 62724534168736440
4595 8528699037814170675253540676436595346462591126554815
4596 163512674542432600
4597 1316111359802186756338166259572168593133285640279165
4598 382460951663844400
4599 364593946330319207009718254914160329218924277422735
4600 803167998494073240
4601 22673020406585833419276615755443664472506193960225
4602 1514545368588823824
4603 5064006898989281664271084305609471493703193937425
4604 2563935525694593648
4605 507548990783052720092476023374010521591113768785
4606 3894005712043605600
4607 91232210375530386223519167811175772406326392775
4608 5300174441392685400
4609 1835841538882515264380791017750218910987872325
4610 6455761770304780752
4611 264232511854179293371453025082947653020782625
4612 7023301266595310928
4613 16965111728929931554865926545979942972557375
4614 6808417652963570336
4615 1938548267897633851193040843541968267998925
4616 5864393356544251760
4617 49125004839511189211519553540049878136425
4618 4472995859186094240
4619 4401029489254029057690613755403984239825
4620 3009106305270645216
4621 173485707560382824824495474027312606125
4622 1777090076065542336
4623 11975573020964041433067793888190275875
4624 916312070471295267
4625 44971867189568174975784568205196675
4626 409894288378212890
4627 2335852206264138043518362647075887
4628 157890968768078210
4629 52017917636847188667959295427989
4630 51915437974328292
4631 1967852779883056258536465023175
4632 14420954992868970
4633 15630464120171622175551523725
4634 3342649210440540
4635 411468628120757233339305069
4636 636983969321700
4637 4414400866343527630404741
4638 97997533741800
4639 75658489139751285700899
4640 11899700525790
4641 126223705605190666835
4642 1108176102180
4643 1269631613802625255
4644 76223753060
4645 4606689747717057
4646 3679075400
4647 22693052944419
4648 115775100
4649 17328610299
4650 2118760
4651 28280835
4652 18424
4653 9215
4654 48
4655 1
4656 1
4657 270734993120533181549771581885340194493866612234300010325
4658 95
4659 2109654003984608474030942605790652649939117667759423291625
4660 4371
4661 4775185094733415371377974850567413775893939355912599387075
4662 129766
4663 14938413264272983915808103142149396036887457343362944606625
4664 2794155
4665 8783607558992943695841521307005560792860552996487881543475
4666 46504458
4667 16323634316042028001064645409591556346791519503160042153075
4668 622614630
4669 12383207502819812996982742055300011933286384323476700060875
4670 6890268572
4671 15694620160929543250924495796717296316191272198432480561325
4672 64276915527
4673 2112436412488024266076577200953973083435515201184830384625
4674 512916800670
4675 1957418522368602334972010332673440923327766115744499974445
4676 3540894603246
4677 788247535982731961481984893118977173363204466648555866395
4678 21335200040700
4679 556162449110623237506358524893252391579682785392764436625
4680 112992892764570
4681 86484906287734785098621905527779129294166056805454730145
4682 528955739755020
4683 47663560018855830776242057049574436969616910880806166425
4684 2198671448379300
4685 11684295904308858829787237809644893326094176899307342365
4686 8144022047817960
4687 5112602066975437734545731802320375844843503883706418755
4688 26958221130508525
4689 62548303096819772773474979700889220763189864942766275
4690 79923196763389980
4691 21950913916997127803521407970500745399911914866706655
4692 212566476905162380
4693 3457580691005744868346030003960781897214563970224925
4694 507749884105448600
4695 978646908570856818815559526348535620535007270976815
4696 1090013712241956540
4697 62247746934444742660195799619490787915426096145345
4698 2103535234151144200
4699 14236547697158546565592293613883231180410865975025
4700 3648677478873075576
4701 1462935326374681369678313243842736209292033804145
4702 5685248339583664176
4703 269972867437794000049189374135111979569741366375
4704 7950261662089028100
4705 5585645533195737932052193947623006473856717925
4706 9964327949818248552
4707 827928537143095119230552811926569312798452225
4708 11173433833219812840
4709 54840710007471174095961948602121211004313375
4710 11185257572725865552
4711 6477588114682337502766990135737796407703725
4712 9969468706125227992
4713 170048093675231039578336916100172655087625
4714 7886597962249166160
4715 15819916812723942288455449445100808213425
4716 5516694892996182896
4717 649332219726004287200254488502227182925
4718 3397378086595889760
4719 46813603627404889238355921562925623875
4720 1832624140942590534
4721 184239584937908329739504521356773475
4722 860778005594247069
4723 10068328475276457084130873478775375
4724 349615716557887465
4725 236970513678970526154036790283061
4726 121801604478231762
4727 9524407454633992291316490712167
4728 36052387482172425
4729 80870662186974914734375274925
4730 8964377427999630
4731 2292468070958504585747556813
4732 1847253511032930
4733 26718742085763456710344485
4734 310325523515700
4735 502906427811287957894211
4736 41648951840265
4737 934055421478410934579
4738 4353548972850
4739 10645372761883550215
4740 343006888770
4741 44810527545975009
4742 19499099620
4743 264752284351555
4744 752538150
4745 254978122971
4746 18009460
4747 571272867
4748 230300
4749 304095
4750 1176
4751 97
4752 1
4753 1
4754 17417284557420968013035305101290219179105418720406633997575
4755 96
4756 8573274782150217415742766759702439492305776054086166993625
4757 4465
4758 39239564474113717616975532467706139288867588620325273224225
4759 134044
4760 62077406231534399827913673057376379086621211626863792031975
4761 2919735
4762 147724308946699507611880131072366249698109300395478007776625
4763 49177128
4764 69470350693853281958019304882680344452624373699495063116575
4765 666563898
4766 106731455143351721545422681524252483805944550597584891000875
4767 7471375560
4768 68520414848936298583304506039326732697517993256571073670175
4769 70625252863
4770 74780249002076059019110832913770647153617238121942995615725
4771 571350360240
4772 8783288241397574580002610467124414399547668468084294757125
4773 4000751045226
4774 7177201248684875228230704553135950052201809091063166572965
4775 24464362713336
4776 2570372399943691178745602912344490782706101521680073477375
4777 131567066917650
4778 1623994351403019853518566892688296983412673733346872154945
4779 625806790696080
4780 227423272089969249703783529350826599255029260488417994085
4781 2644778698775100
4782 113406401424174218053817308152435729341502305199159499425
4783 9967310565986160
4784 25253155664151404567604675266006704930590640395277159305
4785 33594090947249085
4786 10070276798587983416529471731843164542873568255785370275
4787 101489773667796800
4788 112586945574275590992254963461600597373741756896979295
4789 275291011073898820
4790 36189344565860129622021780708122850524179102888354215
4791 671262558647881200
4792 5230698994085614031600404364966311075273314724186425
4793 1472474663905800940
4794 1360557897281435089572851048826012935865741815748255
4795 2906703232645217440
4796 79619211195220019681645790210976589194149657860325
4797 5163222847461899400
4798 16767489509986732621697590256351361168039464370585
4799 8249183865278257824
4800 1587440460534228720289233519914458439870079234285
4801 11844267374132633700
4802 269972867437794000049189374135111979569741366375
4803 15264502391210933952
4804 5147555687454895741303002265456496162181681225
4805 17629195603524593592
4806 702958191913948686139148613899917341055289625
4807 18208558839321176480
4808 42875464187659281565933887088931128603372275
4809 16777886359088798328
4810 4659317766701330484446431501144730749400925
4811 13750991318793417920
4812 112404672090406958365341351320453110990125
4813 9989690752182277136
4814 9595687247062063355292649663421801703225
4815 6406484391866534976
4816 360740122070002381777919160279015101625
4817 3609714217008132870
4818 23766906456990174536396083255023778275
4819 1777090076065542336
4820 85245181090674003312308062120298175
4821 759510004936100355
4822 4231616315695902252750656969340375
4823 279692573246309972
4824 90115547455383157833225258276657
4825 87967825456500717
4826 3261783374874654894286469421975
4827 23385332420868600
4828 24800336404005640518541750977
4829 5189902721473470
4830 625218564806864887022060949
4831 947309492837400
4832 6426026577588679461981585
4833 139646485582065
4834 105548262627060435607427
4835 16253249498640
4836 168805196652724867695
4837 1451182990950
4838 1628115834170425327
4839 95722852680
4840 5665698885123277
4841 4431613550
4842 26772702911955
4843 133784560
4844 19613701767
4845 2349060
4846 30713595
4847 19600
4848 9603
4849 49
4850 1
4851 1
4852 35014128749454523325174066956201987009541821138961789995125
4853 97
4854 17417284557420968013035305101290219179105418720406633997575
4855 4560
4856 80588782952212043707982007541202931227674294908409969740075
4857 138415
4858 128929997557802215027205320965320171949136362609640183451025
4859 3049501
4860 310387031157671999139568365286881895433106058134318960159875
4861 51971283
4862 147724308946699507611880131072366249698109300395478007776625
4863 713068356
4864 229786544602745471091910008458096523958680620698329824154825
4865 8093990190
4866 149424037200692410163591754133953477328322370836618847401225
4867 77515521435
4868 165255118165081661289146161624258590623425748442318471792775
4869 635627275767
4870 19679012895283173426081798135202801882530852137353419898875
4871 4513667845896
4872 16311821019738352791433419438945341027731384297870833120375
4873 28005257316582
4874 5928992335870114318973190717807958738775407510008702821145
4875 152902266958350
4876 3804151151916662944543492310269846358405030252086508746515
4877 738799683460650
4878 541331450467673284506188964229432327804224577782290718315
4879 3173734438530120
4880 274476362867204266883876673354445895652621521279125165275
4881 12165982014365460
4882 62190607232611667964996588341658303187275457689861660975
4883 41738112995067045
4884 25253155664151404567604675266006704930590640395277159305
4885 128447994798305325
4886 287722194245370954757984906624090415510673378736724865
4887 355214207837288800
4888 94329603048717387047564969386746446448270120643415085
4889 883829035553043580
4890 13918978679176972931546838733893404047761193418597775
4891 1980224548011249540
4892 3699762703133726997961261624000561492266490902473325
4893 3996716944887173980
4894 221486169324884782023487380041443966303725411865995
4895 7266758081613043600
4896 47771526717132011808987474126585953516489794716195
4897 11897861344151333400
4898 4637816247443138810256780283671653089032192272715
4899 17529515713716297876
4900 809918602313382000147568122405335938709224099125
4901 23214764053299962052
4902 15880756908105529414658198478535998798220080375
4903 27593523553342842144
4904 2233844920970992491508850039726403994909031475
4905 29381992672540989320
4906 140591638382789737227829722779983468211057925
4907 27963143931814663880
4908 15796223648084998471659853138027257906505575
4909 23720460024918645912
4910 394857437856044956309019618741078877067875
4911 17876288714431443296
4912 35011291306848068999040748771944411619875
4913 11923179284862717872
4914 1370812463866009050756092809060257386175
4915 7007092303604022630
4916 94347416541385238311148088072973180425
4917 3609714217008132870
4918 354729947119256336364120645597369825
4919 1620288010530347424
4920 18531561106668261589632187417456125
4921 629308289804197437
4922 417201608589736841820487306836375
4923 209769429934732479
4924 16047974204383302079889429556117
4925 59437719903041025
4926 130471334994986195771458776879
4927 14154280149473100
4928 3542905200572234359791678711
4929 2794563003870330
4930 39570795240940815634307655
4931 449972009097765
4932 714002953065408829109065
4933 57902201338905
4934 1271665814783860669969
4935 5804731963800
4936 13901604430224400869
4937 438729741450
4938 56141925316221563
4939 23930713170
4940 318297690175465
4941 886322710
4942 294205526505
4943 20358520
4944 632700057
4945 249900
4946 323301
4947 1225
4948 99
4949 1
4950 1
4951 140771089053929410103250840619832478385300791109703523041625
4952 98
4953 1132123496232362920847294831583864246641852216826431209842375
4954 4656
4955 330928406590998392247670796924514164403002955687726045953925
4956 142880
4957 1070679544936531437834618100190267514881958489497446740832425
4958 3183545
4959 1303625530862222396386187134204903960819045444164139632671475
4960 54891018
4961 2511313252093891629401962228230226244867858106723126132202625
4962 762245484
4963 988616529104835166325659338715066440287346856492814359735875
4964 8760554088
4965 1302123752748891002854156714595880302432523517290535670210675
4966 84986896995
4967 729540887509262943739889152536361095191220987025844960841275
4968 706252528630
4969 704508661651137608653728373240260307394604506517252432379725
4970 5085018206136
4971 74030572320350985745736288222905778510473205659567627238625
4972 32006008361808
4973 54609139935645789780016230295599619962405069171132789142125
4974 177366629671686
4975 17786977007610342956919572153423876216326222530026108463435
4976 870366750378300
4977 10285297558885792405617590320359214228280266977863523647985
4978 3799541229226200
4979 1325328723558786317239290222768610181865515345604918655185
4980 14810760713140560
4981 610931259285067561773790014885702154839705966718052787225
4982 51705423561053205
4983 126265778320757022838023376330033524652953201976385796525
4984 162042085745554410
4985 46898717661995465625551539779726737728239760734086152995
4986 456703981505085600
4987 489905357769145139182514841008586383166822239470639635
4988 1159120046626942400
4989 147541173999275913074396490579270082906268650237136415
4990 2651487106659130740
4991 20029749806620522023445450860968557044339278334079725
4992 5469191608792974920
4993 4904336606479591601948649129489116396725348405604175
4994 10173461314258261040
4995 270705318063748066917595686717320403260108836725105
4996 17061084191613232800
4997 53870019489531843103751832525724585880297002552305
4998 25778699578994555700
4999 4827114869787756720879506009535802194706975630785
5000 35059031427432595752
5001 778157088497170941318251725448263941112783938375
5002 42858025944553776096
5003 14082935371338865707338402424362112141817807125
5004 47011188276065582912
5005 1827691298976266583961786396139785086743753025
5006 46171702771135840360
5007 106060358779999275452573299641040160229394575
5008 40498346384007444240
5009 10977036772398049785390745401001992782486925
5010 31627280033224861216
5011 252449837317799234361504346408230757469625
5012 21912870037044995008
5013 20562186957990135761341392135903860792625
5014 13413576695470557606
5015 738129788235543335022511512570907823325
5016 7219428434016265740
5017 46469623072622580063699804573255447075
5018 3397378086595889760
5019 159371425517347049670836811790122675
5020 1388818294740297792
5021 7569229184413796987314555424031375
5022 489462003181042451
5023 154307444272916366152782976501125
5024 147405545359541742
5025 5349324734794434026629809852039
5026 37539612570341700
5027 38971957206294577957708465821
5028 7984465725343800
5029 941784926734391412096522189
5030 1397281501935165
5031 9282038389850314778417845
5032 197548686920970
5033 146241568700143977046435
5034 22057981462440
5035 224411614373622471171
5036 1889912732400
5037 2077251236700197831
5038 119653565850
5039 6938889645825137
5040 5317936260
5041 31479991336035
5042 154143080
5043 22144501995
5044 2598960
5045 33300003
5046 20825
5047 9999
5048 50
5049 1
5050 1
5051 282964108300322753641888053367138012107826842735666677629125
5052 99
5053 2299261121214180365019763730123930480293246254791824209679875
5054 4753
5055 679274097739417752508376898950318547985111330095858725905425
5056 147440
5057 2221947872825274919377218207921737960991591273903303451404925
5058 3321960
5059 2736181059282247007799579589375128093587227250937919448793975
5060 57940519
5061 5333013535345455257943492821747334385168822271580571224565125
5062 814216767
5063 2124957367156369840263198808502499130272803013381106727248375
5064 9473622444
5065 2834034050100527476800223437649857128823727655279401164576175
5066 93080887185
5067 1608505812219218297643370059206675667710764344888308769083775
5068 783768050065
5069 1574272441467356878596602908104779205412634761476823336552225
5070 5720645481903
5071 167740157535985144917554374581014358903477263456488674376125
5072 36519676207704
5073 125530100891029932351465880030144580952541522640136411404625
5074 205371886988268
5075 41502946351090800232812335024655711171427852570060919748015
5076 1023269017336650
5077 24374746269688247755778672950988274814965564207813556042485
5078 4538340912686850
5079 3191988897585245918984769409766652691535255268992128028685
5080 17984495151670680
5081 1496338881437339390431456703125850205332033454715230739725
5082 63871405575418665
5083 314722163874125713641043341001725352493181861642633254025
5084 203780198740621455
5085 119050590988142335818707754825460180387070161863449465295
5086 585151976303390925
5087 1267532909783661233123014588641263181844317857678004135
5088 1514334254464231200
5089 389411951047269213196357950545286612260807421117687915
5090 3535316142212174320
5091 53978478292418016978437740455830518136439750086757225
5092 7449416156804224460
5093 13508435916092910201858559882978794285717187713681675
5094 14170178259145435020
5095 762896805452380915858678753476084772823943085316205
5096 24327842273226276400
5097 155511565696195698016491139178035125277083799820805
5098 37676560923145889100
5099 14292045987018652252015792302743257478446143534285
5100 52588547141148893628
5101 2366232779307723882784071573301863820934791975875
5102 66072789997853738148
5103 44046627650783260829335003327260223081855694625
5104 74604711829408425056
5105 5889227518923525659432422832005974168396537525
5106 75553695443676829680
5107 352712355942788288132976322062063788669847075
5108 68461490315822108120
5109 37750297192881098042441343940031243471479425
5110 55347740058143507128
5111 899757112491643425032028311557540392007125
5112 39789158751476438304
5113 76135665222828340521723533043752133205125
5114 25336755980333275478
5115 2847072040337095720801115834202073032825
5116 14226520737620288370
5117 187286662686630398438547697219484074575
5118 7007092303604022630
5119 673472798153950435705794269177615175
5120 3009106305270645216
5121 33670019475495855564261298265518875
5122 1118770292985239888
5123 725816497135569574126053259838625
5124 357174975294274221
5125 26746623673972170133149049260195
5126 96977332473382725
5127 208415249407575351686875708521
5128 22138745874816900
5129 5426475054041017183984723089
5130 4191844505805495
5131 58134872020641445191143345
5132 647520696018735
5133 1006486090465696783201935
5134 79960182801345
5135 1720489043531105612311
5136 7694644696200
5137 18056106903624796531
5138 558383307300
5139 70019704607871837
5140 29248649430
5141 381257672847535
5142 1040465790
5143 338494530495
5144 22957480
5145 699300063
5146 270725
5147 343299
5148 1275
5149 101
5150 1