0 1
1 0
2 1
3 1
4 0
5 1
6 3
7 2
8 0
9 1
10 14
11 6
12 3
13 0
14 1
15 77
16 29
17 9
18 4
19 0
20 1
21 497
22 160
23 45
24 12
25 5
26 0
27 1
28 3676
29 1031
30 249
31 62
32 15
33 6
34 0
35 1
36 30677
37 7590
38 1603
39 344
40 80
41 18
42 7
43 0
44 1
45 285335
46 63006
47 11751
48 2214
49 445
50 99
51 21
52 8
53 0
54 1
55 2928846
56 583160
57 97056
58 16168
59 2865
60 552
61 119
62 24
63 9
64 0
65 1
66 32903721
67 5960947
68 893985
69 132897
70 20850
71 3557
72 665
73 140
74 27
75 10
76 0
77 1
78 401739797
79 66741640
80 9100146
81 1218332
82 170600
83 25806
84 4291
85 784
86 162
87 30
88 11
89 0
90 1
91 5298600772
92 812721365
93 101544042
94 12350396
95 1556735
96 210237
97 31045
98 5068
99 909
100 185
101 33
102 12
103 0
104 1
105 75092880273
106 10696949644
107 1233198005
108 137342132
109 15715761
110 1909740
111 251881
112 36576
113 5889
114 1040
115 209
116 36
117 13
118 0
119 1
120 1138261010851
121 151356617658
122 16197316338
123 1663430547
124 174168050
125 19200417
126 2277905
127 295606
128 42408
129 6755
130 1177
131 234
132 39
133 14
134 0
135 1
136 18378421938366
137 2291411168794
138 228813135657
139 21802032992
140 2103687510
141 212054886
142 22808653
143 2661800
144 341487
145 48550
146 7667
147 1320
148 260
149 42
150 15
151 0
152 1
153 314928827507717
154 36961087263433
155 3459679592249
156 307484893054
157 27513495655
158 2554245263
159 251036695
160 26544872
161 3062007
162 389600
163 55011
164 8626
165 1469
166 287
167 45
168 16
169 0
170 1
171 5708689036074089
172 632866708687184
173 55750590743187
174 4643300217704
175 387394897165
176 33334165800
177 3015388187
178 291148512
179 30413592
180 3479120
181 440022
182 61800
183 9633
184 1624
185 315
186 48
187 17
188 0
189 1
190 109145365739197964
191 11464785417251267
192 953845475280111
193 74749573154746
194 5842511915708
195 468566717307
196 39266571855
197 3487408838
198 332426367
199 34419447
200 3913745
201 492831
202 68926
203 10689
204 1785
205 344
206 51
207 18
208 0
209 1
210 2195167574579322013
211 219086205856507394
212 17268711304019183
213 1277897428972652
214 93960722312595
215 7057558609126
216 551024498487
217 45313310752
218 3970608111
219 374907300
220 38567188
221 4366500
222 548106
223 76398
224 11795
225 1952
226 374
227 54
228 19
229 0
230 1
231 46331767712354136479
232 4404497589490510838
233 329828553826856793
234 23120894021280832
235 1605055350787935
236 113386774118448
237 8288689393677
238 634792975312
239 51477049494
240 4465295405
241 418629376
242 42861684
243 4838015
244 605927
245 84225
246 12952
247 2125
248 405
249 57
250 20
251 0
252 1
253 1023970009016490622478
254 92930157179917382060
255 6628082608321791246
256 441378504400096680
257 29021766147969040
258 1935352510678716
259 133030513633024
260 9536158660776
261 719897486121
262 57760526740
263 4971788789
264 463631700
265 47307923
266 5328932
267 666375
268 92416
269 14161
270 2304
271 437
272 60
273 21
274 0
275 1
276 23649531617805529747377
277 2053231271279309293279
278 139796686445281749985
279 8866015980474120851
280 553742214503998015
281 34971765608503115
282 2268822677323405
283 152894776170025
284 10800226222701
285 806363987340
286 64166554408
287 5490415169
288 509954432
289 51911013
290 5839905
291 729532
292 100980
293 15423
294 2489
295 470
296 63
297 22
298 0
299 1
300 569752378170408882578253
301 47409451307407918842680
302 3087810290364014412528
303 186932884432540498488
304 11118391850858267084
305 666925904164448676
306 40971335766121026
307 2605500128128736
308 172982448412605
309 12081157440106
310 894219068061
311 70698019296
312 6021510456
313 557638802
314 56676183
315 6371600
316 795481
317 109926
318 16739
319 2680
320 504
321 66
322 23
323 0
324 1
325 14293633826178293020349588
326 1141919676951480802207089
327 71280249762924757368168
328 4127733732112206747656
329 234340291059036949470
330 13385305169757201054
331 780935857443174146
332 47020925518120836
333 2945419659442377
334 193296469552620
335 13379223351901
336 983489964846
337 77357884721
338 6565419735
339 606727125
340 61608784
341 6924695
342 864306
343 119263
344 18110
345 2877
346 539
347 69
348 24
349 0
350 1
351 372831673523682286328064121
352 28642542018451773037466920
353 1716511496044266435471185
354 95262420274508377395320
355 5173028426019652713230
356 282020457348770526216
357 15666851702856933474
358 895778423393313048
359 53120989393045480
360 3288616596978800
361 213839832452950
362 14694700807520
363 1074204576757
364 84149192176
365 7122497435
366 657262816
367 66714290
368 7499880
369 936092
370 129000
371 19537
372 3080
373 575
374 72
375 25
376 0
377 1
378 10096418720732988187170524811
379 746984340622479255931454866
380 43046922390557313237049980
381 2293537479521166773889445
382 119356458746965893077260
383 6223721366641925930742
384 329974945547489968498
385 17963128041448967068
386 1011460017033182673
387 59271987649845345
388 3635126806461755
389 234615584833185
390 16027872601598
391 1166391480613
392 91075063005
393 7693107500
394 709290405
395 71998299
396 8097857
397 1010925
398 139146
399 21021
400 3289
401 612
402 75
403 26
404 0
405 1
406 283479611092802561655686203966
407 20225740013122389533321104014
408 1122462282529092961736070831
409 57506973563005575292360000
410 2873007316095462292785535
411 143562863718576377887212
412 7279839715017859026142
413 378205329239504191336
414 20274231612807589563
415 1127987120338574180
416 65474386379053476
417 3984986704486716
418 255626830478968
419 17379027611078
420 1260079946475
421 98138700096
422 8277623561
423 762855552
424 77466534
425 8719340
426 1088892
427 149710
428 22563
429 3504
430 650
431 78
432 27
433 0
434 1
435 8241987124006913100326738354541
436 567811884488121546089889743445
437 30388060948760022305953668473
438 1499269796018247824030328088
439 72022894967280129716581722
440 3454930739393221333749477
441 167882136380108111257366
442 8341410800111102694228
443 426713193466241767602
444 22600260690745281509
445 1245366283253921708
446 71728657606008600
447 4338233269606691
448 276876730475289
449 18748460934769
450 1355299953360
451 105343389592
452 8876429109
453 818005062
454 83124844
455 9365055
456 1170081
457 160701
458 24164
459 3725
460 689
461 81
462 28
463 0
464 1
465 247850380160772466043953693153793
466 16506928804090777688715129483200
467 852999120789524466913870795401
468 40583478915304494552321376084
469 1877411193476829084484321405
470 86594886850067520253916952
471 4039317528227618424829433
472 192314780594038876940320
473 9408462120270094200453
474 475500134846590534580
475 24941314406349563761
476 1363604124722694228
477 78035279396161529
478 4694904053644812
479 298368504464025
480 20136474035376
481 1452082205185
482 112692502620
483 9489917669
484 874786900
485 88979205
486 10035740
487 1254581
488 172128
489 25825
490 3952
491 729
492 84
493 29
494 0
495 1
496 7700509753520228968852474331553884
497 496341800053736675889102100610687
498 24794881916949186580580288638293
499 1139043627363733839697247817334
500 50812091617731700023044788045
501 2256890802974455795635345108
502 101223150277518611922123922
503 4626177506875693759538027
504 216861302913982346245041
505 10481021344706742702820
506 524567761699049350568
507 27297492758904660501
508 1482707333737363578
509 84394735962500873
510 5055037193237145
511 320105431926022
512 21543374884023
513 1550458146942
514 120189497038
515 10118492975
516 933250206
517 95035721
518 10732145
519 1342482
520 184000
521 27547
522 4185
523 770
524 87
525 30
526 0
527 1
528 246931199965635871027095657320592101
529 15419565559975265285632325273364894
530 745475723785773667751841244623099
531 33105903491113640991346061329872
532 1425947718364319672559240999530
533 61073997079591896964960769690
534 2637712968334492344542707363
535 115907887139541567348077000
536 5215520545357585560631983
537 241522212604323630898850
538 11559116314994144059857
539 573917694165724559656
540 29668896627001405176
541 1602682670409306766
542 90807517775134365
543 5418671421609184
544 342090853488016
545 22969478107290
546 1650459981105
547 127837919200
548 10762569146
549 993445310
550 101300625
551 11455032
552 1433875
553 196326
554 29331
555 4424
556 812
557 90
558 31
559 0
560 1
561 8164704347400319623244731152899098919
562 494417582905632356119133450687378894
563 23157206596569364782617235658372731
564 995253619031022846226993122070074
565 41440050707424602606679753135745
566 1713713714755499224596222438345
567 71369293644273420315076037537
568 3019882049205502561865556576
569 130649300154126801147553605
570 5807356559718267567524450
571 266298021660067142664105
572 12642775046583643145742
573 623551564338204260967
574 32055627779838868681
575 1723536967059005295
576 97274121673062472
577 5785846080589517
578 364328172254691
579 24415105136785
580 1752120684270
581 135641405739
582 11422570863
583 1055423747
584 107780280
585 12205175
586 1528852
587 209115
588 31178
589 4669
590 855
591 93
592 32
593 0
594 1
595 278111542234184564776109569418218253390
596 16346585534468704476159039074759709088
597 742460236887330146344688925891554028
598 30913472128019362741567615937292904
599 1245676957040924855868245232328947
600 49797380899508417904593072768952
601 2002343944336044720745427988405
602 81698079976273078401408457664
603 3403402421133150520987364226
604 145447592871704267291965680
605 6401695512311824407213740
606 291189244826899950000888
607 13732025730341567121031
608 673471016385344022936
609 34457788888721241525
610 1845277129326908960
611 103795050978181339
612 6156601132864176
613 386820855166173
614 25880584361272
615 1855474024029
616 143603685368
617 12098933547
618 1119238272
619 114481180
620 12983360
621 1627506
622 222376
623 33089
624 4920
625 899
626 96
627 33
628 0
629 1
630 9750799232399952351208699165670466059513
631 556771753137393009120924335794503988555
632 24545674882056194818004971791618690273
633 991060252215279564439038817303332677
634 38688401506777794732900238602722600
635 1496747212654299294086803431016009
636 58177951554256124863539325084341
637 2291840741763299718308559892510
638 92060455062473285838799452927
639 3788278475632552186011786045
640 160302969679533439679259559
641 6998547412088298137858571
642 316196399621473876022986
643 14826896734105958607679
644 723677706682998233655
645 36875483538753554584
646 1967910137305336290
647 110370815611552487
648 6530977174475207
649 409572434381260
650 27366251281376
651 1960554576079
652 151728580699
653 12792103538
654 1184942875
655 121409951
656 13790385
657 1729931
658 236118
659 35065
660 5177
661 944
662 99
663 34
664 0
665 1
666 351603620178196746243709216252781404798917
667 19519674523460973293492520284191054786920
668 835981565980676601531026774016906220254
669 32762003770506364665613681488911996292
670 1240218721436435101802537737567254680
671 46482034173256705458330876098748474
672 1748465864307457424219884446877497
673 66581820312304152272220291418192
674 2582206448577304827070767149649
675 102456518213425984898596565240
676 4174514620261082122498995082
677 175215635806126351484838300
678 7597922314883139791697184
679 341320006351909636751714
680 15927416604263643290685
681 774173303945731834960
682 39308816240739876369
683 2091443046691788558
684 117001932211977061
685 6909015447567020
686 432586508686689
687 28872448666886
688 2067397741567
689 160020010080
690 13502538275
691 1252592796
692 128573352
693 14627060
694 1836222
695 250350
696 37107
697 5440
698 990
699 102
700 35
701 0
702 1
703 13029467266766340444467520305716584911603172
704 703820886005993352644205216585044688854157
705 29306654624709870456338388869093973850806
706 1115741915678065915692978238572642791636
707 40995603639781735234449736023557343585
708 1489936739345364313644019875683423547
709 54294409656052148340883603257839395
710 2000834394044350050700886542218096
711 75009044968516921939353063218196
712 2873443413225033491751444585505
713 112886369064643408230564279866
714 4562115278691639540711519396
715 190185797325704064312252305
716 8199830323709300289995443
717 366560588138526374238615
718 17033614067347972116288
719 824959489360547750809
720 41757892443287678520
721 2215882989964059059
722 123688924256912800
723 7290757853384103
724 455866744932742
725 30399526716677
726 2176039764672
727 168481989450
728 14230706477
729 1322244540
730 135978276
731 15494207
732 1946475
733 265081
734 39216
735 5709
736 1037
737 105
738 36
739 0
740 1
741 495845024185340488292838245248099765937284769
742 26080381695746238939363309025717664430716420
743 1056652712253301629487961649186225834741773
744 39111768334724926060453973092272782020716
745 1396053738789779501183797697860429889055
746 49246505989590503864256917680182549796
747 1740215402989471122342211925405864779
748 62125567572169378621604523439059496
749 2253854287526750719354129126902141
750 83459683472471364185150999613660
751 3165553991084738552414771861689
752 123350107577895736423613167892
753 4951084890786377997906529759
754 205213661162686943693705100
755 8804281589051995657217435
756 391918670934799995511776
757 18145518031657583978744
758 876037956722665889628
759 44222818545122115480
760 2341237177577524160
761 130432322185772278
762 7676246965523708
763 479416879495494
764 31947843221272
765 2286517750425
766 177118634212
767 14977088325
768 1393955892
769 143631751
770 16392660
771 2060787
772 280320
773 41393
774 5984
775 1085
776 108
777 37
778 0
779 1
780 19364807406440449989188811784492362315270766387
781 992461129887105683414433401286953311160513514
782 39152773313952712053249286439608191850949622
783 1410100015085430263457945299749770456052983
784 48935044499220677500281561400570130761606
785 1676917973525439829097304743026672834575
786 57514742379513589402008703680015606659
787 1991055811674233579336567457087337442
788 69975547627248742737888397667274471
789 2507527034044474406939088599162986
790 91933793928943357080757801133202
791 3458540544490410305451268201767
792 133847834042515704509073350454
793 5341427912670903143859947703
794 220299435096219123108289359
795 9411286309166182024742022
796 417394783548553785509441
797 19263157588896540584877
798 927410412573390175715
799 46703701907614019007
800 2467512899185007457
801 137232663525641343
802 8065526043447141
803 503240719766007
804 33517763728065
805 2398869682768
806 185934161124
807 15742175645
808 1467785932
809 151540941
810 17323265
811 2179256
812 296076
813 43639
814 6265
815 1134
816 111
817 38
818 0
819 1
820 775613252425331366246386053382936848516261270846
821 38758109850707160973796772170940127224811634626
822 1489849332984855971094909876842997116800675365
823 52246672191200787480193283940734527540013152
824 1764163712065412641780153541727601909878060
825 58776512011132873491421568831383996420866
826 1958335559747296532617243259676043491251
827 65800344429131995018855335523653923072
828 2242459066968456136099041074709029616
829 77844389615792266774029556946969370
830 2761854126525631865182224280235725
831 100431434598396099987353465562096
832 3752405442756346794818233476084
833 144379649076710212136410949202
834 5733148816808942952349354215
835 235443327764727544392471584
836 10020854730376776486301773
837 442989457663384820206836
838 20386562015836191058374
839 979078576340100646520
840 49200650867525463348
841 2594717524879613232
842 144090493019457060
843 8458639046253312
844 527342145666775
845 35109661709226
846 2513134442853
847 194932890208
848 16526472092
849 1543795050
850 159713147
851 18286880
852 2301981
853 312358
854 45955
855 6552
856 1184
857 114
858 39
859 0
860 1
861 31839983031160131994604572428537047577190904459029
862 1552308076721501550021719574431570357831903261409
863 58179942725102849788998326009398158539826074617
864 1988010650714501698280745324682330424799880914
865 65362108440173817832460701786545853884218985
866 2118844722156339099739044318268810506540995
867 68636199810703606217735950596509903804165
868 2240307438973456962629016713708942851116
869 74103343818154489441751489446771820649
870 2494426272709536474980130508581185855
871 85732133421390946790445140003284837
872 3016837061546919785658933106709846
873 108952663897470432033139850118401
874 4047151062201837070398165750083
875 154945653628878992786629895525
876 6126252092077494940770281648
877 250645548670515968213860394
878 10632997147381660447998891
879 468703227860329765025734
880 21515760775999129794740
881 1031044180478408240692
882 51713774749976812528
883 2722858506460930288
884 151006362756684844
885 8855630646718225
886 551725111195726
887 36723918732309
888 2629351827582
889 204119246677
890 17330493335
891 1622044961
892 168155808
893 19284375
894 2429062
895 329175
896 48342
897 6845
898 1235
899 117
900 40
901 0
902 1
903 1338873731496260282426623103831891809585435327327449
904 63722102173133501092418487115978336139967245704880
905 2330085741539736797612244447232053605430353204463
906 77630341466286548424264215363023014695737166736
907 2486946101670260382047093392038501691227885365
908 78499112216489910538860531604008991062461952
909 2474143965723693601486872275522574741733827
910 78514136885566619914255138154015677125056
911 2522834554381124078533131748504937234115
912 82423772286545607584464265762688342080
913 2746958535008746950966044057034627713
914 93638819016952743853990724431668672
915 3272477339343946953024044918200665
916 117497540399477106253926137902704
917 4342779786175958157601492138695
918 165545948978940398033252190544
919 6520742243842454940427008595
920 265906308184394354166911400
921 11247723903557502705358975
922 494536631639773703349400
923 22650783521365617103500
924 1083308970616510496232
925 54243183881639217300
926 2851943378725012152
927 157980832306534850
928 9256546245604112
929 576393645998088
930 38360924633584
931 2747562568389
932 213497762880
933 18154767243
934 1702598720
935 176876502
936 20316632
937 2560600
938 346536
939 50801
940 7144
941 1287
942 120
943 41
944 0
945 1
946 57636976307310991660319072460298721816602223128188332
947 2679431213791186579735106716075179287459407462058043
948 95646404177283289208710869034477869539180490280971
949 3108947517026747730650436187274515917543151220978
950 97109341555333373943832762223972431833869922210
951 2986656705806617087518869941891296984966250113
952 91657713718768474086176930956559598507244169
953 2830062364537694864099387644374496409045592
954 88410352270832796323371145833613819780586
955 2805917850809841694495066334655073107575
956 90761661634653971566700730838918058963
957 3000056962256530695629117515641031668
958 101564486464931286607897433338061226
959 3528776463821596555236724029304365
960 126066122834891030211585328354965
961 4639294005082486489704645074848
962 176180636739664353514865046559
963 6916623794034732041337528300
964 281225817550344016029139630
965 11865045391268440078521205
966 520490209443605700556320
967 23791660094102838277188
968 1135874705701786978944
969 56788989604156585860
970 2981979760778544575
971 165014468853758069
972 9661431986241939
973 601351856966427
974 40021077694114
975 2867808350265
976 223073080265
977 18999834072
978 1785520737
979 185882947
980 21384545
981 2696697
982 364450
983 53333
984 7449
985 1340
986 123
987 42
988 0
989 1
990 2538775357324898883815979425927921043723264831281398637
991 115342921204046047502843275879299548138512052435430650
992 4021674216734040958613358228462762703182499575800487
993 127612935846905967837263401763589218975929418962500
994 3888894674826615678754774281416733747026697770517
995 116616978517794388198756441077313996028264828398
996 3487143484440287980736862232298087342734328083
997 104837943188696880841706055805731867756557368
998 3186600841775641934857896948027917997873041
999 98324875049175817463164260466104369687070
1000 3089558274764747101438254698479456389341
1001 99117043723340933114157784630906132172
1002 3253722665127812434800627165914959203
1003 109509175917555284236107249314999934
1004 3785735942564424820584831757950183
1005 134658470091847483994256777106336
1006 4936696116404924561878099898676
1007 186849818858012543946902562258
1008 7313901281226854397636141269
1009 296604288890218963789837144
1010 12484972052177654044436953
1011 546564504677624870442720
1012 24938420528317382907456
1013 1188743158149673868664
1014 59351304287801109455
1015 3112975357377616224
1016 172107847337062962
1017 10070334769391036
1018 626603929869166
1019 41704784818598
1020 2990131831027
1021 232849951360
1022 19866246653
1023 1870876792
1024 195183002
1025 22489020
1026 2837456
1027 382926
1028 55939
1029 7760
1030 1394
1031 126
1032 43
1033 0
1034 1
1035 114363128105868740476635905585711616543076706621060728175
1036 5080444819694042425045946994931712114837806823525156134
1037 173117903469465526463067055249687571571862417741628685
1038 5365604512030040530412858998608519073001941401829204
1039 159621744037292753626059529551139360545068002855075
1040 4669928488082681649313951376555691343923434670558
1041 136153287923756547485279806981432531398546015769
1042 3988407460252187062418412819564130984701177064
1043 118039830911097246695508238022237703351455481
1044 3543760322024264231765327111955977231591920
1045 108257734350918006148081258064318853111863
1046 3373756774419831085159216353126532114908
1047 107489950474109538336384904377075035063
1048 3507956756587324071743942023593577968
1049 117472927617058652693171223181025805
1050 4043357286847096152484885330969352
1051 143274641216640326592841841721595
1052 5234988524731643573422920942093
1053 197553597616485885173733621019
1054 7712579260710070642859485360
1055 312041935208483850231447852
1056 13107514377561882421962709
1057 572760063734200773234540
1058 26091095051831332527828
1059 1241916113994857744500
1060 61930241345366481503
1061 3244937960291513454
1062 179261550590193848
1063 10483302268379627
1064 652154131007895
1065 43412461717001
1066 3114576660832
1067 242833241772
1068 20754570581
1069 1958734050
1070 204784668
1071 23630975
1072 2982981
1073 401973
1074 58620
1075 8077
1076 1449
1077 129
1078 44
1079 0
1080 1
1081 5265908679829915030437611482905756252775259232653914956814
1082 228850598351996407040585690139513412765046334503717760980
1083 7625011129083310111521830604986154238803822170887125306
1084 230961991951030626437910014393332650601514502738424168
1085 6711223873242422182294739127313008475588573676562970
1086 191672875655791144124937564559730315318219219506668
1087 5452050231439437938613697401127271292853207502662
1088 155718305387902742304619922694038531551718440096
1089 4490449657289396088575559401218271257191554856
1090 131263407213993327761577847361889218165368820
1091 3901541731282076057331677590501655158662484
1092 118208959354116344703559426415855715438864
1093 3658514299621205361016553466427811747940
1094 115880413869233815883462549159109078044
1095 3762760351894945087856548099946988360
1096 125455781895911357087405219629346848
1097 4301642011644854934216879942001265
1098 151914695414222201740095095933400
1099 5534173641781142832400120067401
1100 208292075634479341945399167940
1101 8112662304571951728576253461
1102 327538970396988946107862944
1103 13732682908628905792093033
1104 599077436015192037602496
1105 27249714087982351000775
1106 1295395373044829230564
1107 64525915246303006803
1108 3377875449691965068
1109 186476169485712647
1110 10900382944530060
1111 678006808903783
1112 45144533088992
1113 3241187501937
1114 253027932204
1115 21665384405
1116 2049161076
1117 214696089
1118 24811340
1119 3133377
1120 421600
1121 61377
1122 8400
1123 1505
1124 132
1125 45
1126 0
1127 1
1128 247732025269029890120505682907163459888563721735376875634049
1129 10537284078331717343772580486264915100912009931446984816439
1130 343462522804796251850854834754634319449450684792250873249
1131 10172477030043575993032882999250132770150599450337308919
1132 288875255564474851559135014801672179506422304073985005
1133 8058534075794509828118993301663535870234136909488191
1134 223766377661866533823504683684306617329764578300329
1135 6235261181044422388512211453710841670828519269587
1136 175312066569571927379536292742952796955211256697
1137 4993271100967137683966878575404613245487993245
1138 144508702468677534377727308718739444091280091
1139 4259945996961735595692089224748790304421307
1140 128178579284648672317572846816983879419727
1141 3943831801890377445718602252354897463839
1142 124288465951888389486635921111204978765
1143 4018134568611057813181878885859967065
1144 133457779177050973121671512568464770
1145 4560591635644034176948583769889437
1146 160578692048706754391467815861471
1147 5834253886427426704606211254520
1148 219065355869644150796625224879
1149 8514155001774498064980990790
1150 343095609239782574325208440
1151 14360488236838048971391129
1152 625517173955127163197425
1153 28414308257448178484458
1154 1349182749035837790450
1155 67138441531098855841
1156 3511795795568268020
1157 193752303081525965
1158 11321626062872561
1159 704166396013404
1160 46901432811211
1161 3370010048706
1162 263439120490
1163 22599279819
1164 2142227850
1165 224925553
1166 26031057
1167 3288750
1168 441816
1169 64211
1170 8729
1171 1562
1172 135
1173 46
1174 0
1175 1
1176 11901920314857098539009633581145473545539479486283507767271037
1177 495709868403391876122599586929689475564636276524724503288344
1178 15814130888259408187246278489943249136558885612721710819388
1179 458199013630499741568697434114203430584415494732876468544
1180 12722845269703254935954634352266111253952393133178521100
1181 346857763293875561244206247221606383682750034969437952
1182 9407536896971784182533767926268682337593144860223472
1183 255902297067163910597811092399089198657894336864096
1184 7019562614550115292878026607196261847860470228722
1185 194934607172819342083393965766839573935758776900
1186 5496872818070751654372685704035120449089859026
1187 157775747089778062644577764252374272718055168
1188 4618974047892408403148704237320264138512736
1189 138166623416300061473465438782684679148052
1190 4229710234427532986807952826939741229790
1191 132714138826278415892205590365537824368
1192 4274080526601917619266118855904413768
1193 141478959974114970512973670041703926
1194 4820207681252601185611633810784727
1195 169266690643872869120829189713680
1196 6135231684725499896722264125522
1197 229873541619257508109178958818
1198 8917061958232756908231981719
1199 358712067417961439990451240
1200 14990941004223738502045375
1201 652079833044651525225582
1202 29584908380095936312239
1203 1403280069791289592040
1204 69767936825911778096
1205 3646707059168730090
1206 201090558770199895
1207 11747081708151360
1208 730637410474290
1209 48683604127386
1210 3501091047865
1211 274072023648
1212 23556861854
1213 2238005782
1214 235481493
1215 27291080
1216 3449207
1217 462630
1218 67123
1219 9064
1220 1620
1221 138
1222 47
1223 0
1224 1
1225 583701104882130442579729287450958953947020876952843825877287988
1226 23815140215443419370153909550192007831100704820994236312260905
1227 743933730621744210198538984638577836220350227291705510182740
1228 21096453806336983650507375252254252934452174823236942014624
1229 573060183095249857245993428288152523149077996370068871560
1230 15276118597770851615605639979051818400151085163430500484
1231 404909584191725601129200000992865764484140336413555208
1232 10758234115923955061727103047516879914766682806135800
1233 288080680935569632684486338494758370861863336119210
1234 7804955811115838958011982705115208487402731912616
1235 214585962946476821437740911491076754679471371858
1236 6001255836757674503696684868262238095955794908
1237 171064571535326143744646784464017647898141546
1238 4978626814322135402255539583755607794338870
1239 148173121070849373909829235434376895874266
1240 4516150552114825570514850813869673344112
1241 141157464657769849202163428310643762163
1242 4530599348045038087151229990442692309
1243 149519364891673721329018516808485423
1244 5080491674610740418412019055034554
1245 177978750883670941799289844753149
1246 6437109469936981871444054705477
1247 240716736521599784152381562141
1248 9321387796893955006486241424
1249 374388561514559299752612195
1250 15624051903722157777017188
1251 678765971854244668493295
1252 30761545476856656696458
1253 1457689177382631004133
1254 72414518857455647619
1255 3782617394468870661
1256 208491552431105296
1257 12176800801127061
1258 757424457880525
1259 50491499841321
1260 3634478319006
1261 284931979951
1262 24538749071
1263 2336567727
1264 246372488
1265 28592375
1266 3614856
1267 484051
1268 70114
1269 9405
1270 1679
1271 141
1272 48
1273 0
1274 1
1275 29209401106657328806673578640897333310571885550185406720313936393
1276 1167932932099624143476418933701111513283782751627908841891852064
1277 35739668531673311172951187611097801385225313564905875322380521
1278 992403813304639736234865577621064369958353235476721252091472
1279 26384257533261947848753159405528725403106094544657781883620
1280 688046143565194488662231086990200465061144665296858396032
1281 17832299766537512249606072167060226279958989221982799532
1282 463030787379005015988533651283295639688987074190736464
1283 12110627513667036214308975999988377196226472514984896
1284 320301576383273286301242877340574532130206226290400
1285 8591442051409659921282849818979459051455223061484
1286 234266169684213197834739017927792950408790043776
1287 6506421186559422161910642437683995540182974738
1288 184375206306823411283123350827507717236271952
1289 5338905227920205389593746353582594479723630
1290 158198101618155996554586271767281150874960
1291 4803153711519674028725665738990228726405
1292 149618475673020032639274586131859737360
1293 4787692157434591203553404867396506867
1294 157579034625464236197014320967105000
1295 5341445145601473716990504786349151
1296 186714932612731196021597926226968
1297 6739889682555841200489139537457
1298 251595044557339324620793101488
1299 9727137157817151584785073700
1300 390125309019474420521815088
1301 16259831679501042083557074
1302 705576152058212045175768
1303 31944250771625457827581
1304 1512411928292760932920
1305 75078306468146273999
1306 3919535049666825856
1307 215955908585436701
1308 12610835115179152
1309 784532233088695
1310 52325582512776
1311 3770220775341
1312 296024451016
1313 25545573755
1314 2437988000
1315 257607264
1316 29935920
1317 3785806
1318 506088
1319 73185
1320 9752
1321 1739
1322 144
1323 49
1324 0
1325 1
1326 1490872847715827159722848937294253293558792129434857734848988496795
1327 58444260557518424052367164956582849827485954724144896711713761474
1328 1752695877988254562824790186098298153359949197138726331618921056
1329 47675514100226112017868572653098554927828388801752638639269705
1330 1241120317994661732543826923168782840147671860927352075022240
1331 31677546773708829460523207335392721418787505519140153089052
1332 803157007506579923215939792260632766504011660830808831692
1333 20391391530879579075516647307544952609109065429279187384
1334 521221442045252844746431440120319528314531285196930926
1335 13464718873085422685796967293059264373916938891626110
1336 352565030578829624032855523496126669035371852079490
1337 9379022617610293832214030342133042819102156765038
1338 253975263224594793641107090378365633686973130320
1339 7012369898383575929872175181122107214441093942
1340 197707681949309386892522063582194972890234510
1341 5699810221779532067412881587904342231474516
1342 168241594476246757881838370859111156360466
1343 5090720670898067265887158766707917021741
1344 158097204160108618758544134407075340669
1345 5045360081586822638535993781819309400
1346 165658009962624631357240533104545632
1347 5603069627861318085494397874206885
1348 195475295836874055841986426338969
1349 7043574770334250669574415806718
1350 262508570050924901922892057875
1351 10134314698253416818185738351
1352 405922528334436284414100465
1353 16898291127292656523060395
1354 732510938458955418314270
1355 33133055693187791681205
1356 1567450193582015859501
1357 77759419631510972144
1358 4057468368706409448
1359 223484260554148395
1360 13049237293212575
1361 811965522054510
1362 54186324656260
1363 3908368444707
1364 307355023911
1365 26577982110
1366 2542342391
1367 269194695
1368 31322705
1369 3962167
1370 528750
1371 76337
1372 10105
1373 1800
1374 147
1375 50
1376 0
1377 1
1378 77585079039863079176527696612251555131571796392202998232321647261118
1379 2982992393514202766332882582582307603804703965735966593160508659894
1380 87704596539945174790396896143967616232888973724492610898770966667
1381 2337990339173287996031746427891096165622636255418824463594479296
1382 59622685764551539277858115685545125216427109599891754868569245
1383 1490083446396559877160873670493401709939489660830218646023672
1384 36976326236332701623676091963073427566730418114434741576060
1385 918392887485844429476551965244011891454883085355204213296
1386 22953396648261147576040828659306518681566098807442107450
1387 579481617448638997685198944013966367783776028527332680
1388 14820509978933970720184353032361066803675167025118712
1389 384871090743220584101929372152051198660839107419864
1390 10167698793409013000266670767235730747208583091632
1391 273713279451146004840554069164834553518038972012
1392 7519103004515771647059299269534541061990874710
1393 211062029051429084344012180237310211745962304
1394 6061342730419035609342176299375699910024183
1395 178303629111403025141461042383237948910962
1396 5378852390197876626742208485979346523835
1397 166593682468668819131270679084396783780
1398 5303604249645482158247707875125311839
1399 173756331781929329551343251096297634
1400 5865366658790981198080950520246893
1401 204259900723622586479938292927472
1402 7348167188308563957766571896175
1403 273457417671985879220138986476
1404 10542925092726541012832828136
1405 421780438778012003636184980
1406 17539441094730000449921730
1407 759570899011526221727910
1408 34327991877172198669127
1409 1622805859056772099488
1410 80457979467866445093
1411 4196425792828286138
1412 231077250618851595
1413 13492060864872300
1414 839729203700415
1415 56074208942758
1416 4048972490823
1417 318929413280
1418 27636634455
1419 2649708180
1420 281143804
1421 32753732
1422 4144050
1423 552046
1424 79571
1425 10464
1426 1862
1427 150
1428 51
1429 0
1430 1
1431 4115054480194265395607593798590400698768299700805036258084266098320125
1432 155232456767734154838348388782989079454333380836947381642701579343213
1433 4476359490233162711874672001327020413313448310488709267048698948025
1434 116990427253978919162872966061329059027861120146939612010517331052
1435 2923816712569702877841064487901065806501061439385334141439903060
1436 71581192374875084142577391443788162307212551746610367329704585
1437 1739293400377386335829629584575051978632199046264350305064188
1438 42280600633772705193083992607854303215185029996925751760600
1439 1033753896169711935502806976868014131794211513915748590596
1440 25518317878736626455077701227129590209898712725297737870
1441 637811382916036215955531699544621447842477856690313864
1442 16178002617840080202074922158212749686047336530226768
1443 417219804149917390643973139050323421527933079085086
1444 10957471864011556613572435081771639838604260118282
1445 293480254292409975872001320329169990480045130490
1446 8026621538621692088278980104145163788540854952
1447 224438278245500732408822671749777373723380535
1448 6423503689786028770404245194311082952597888
1449 188384235038247982912835701976345633189517
1450 5667549831062175825867961161934329712800
1451 175107943010018984532179026674999967669
1452 5562425793087269226560585928726961006
1453 181874041054024997752883954905644151
1454 6128337779566094815644824053735208
1455 213068807602717014756119817232250
1456 7653669398825414722029396690761
1457 284441692436740150972294313124
1458 10952973033114279786031468636
1459 437699260590652915995452875
1460 18183292481686282766836835
1461 786756604848466236649157
1462 35529091168030010177312
1463 1678480825440710472291
1464 83174108260269595338
1465 4336415862149719005
1466 238735530185717056
1467 13939360264069871
1468 867828251814508
1469 57989728404413
1470 4192085234800
1471 330753463486
1472 28722205421
1473 2760164152
1474 293463764
1475 34230015
1476 4331567
1477 575985
1478 82888
1479 10829
1480 1925
1481 153
1482 52
1483 0
1484 1
1485 222371349859777384732432871603035682760237691622101754405575904107055857
1486 8233284432907850005999645687551857344831773799402921603551365415066144
1487 232942174029997576721467497385402639291826129363712095132511134217669
1488 5970974991278839573961483615119904165449714438798425605019854375004
1489 146301770912349588835931439599698507509362185180525465708766216821
1490 3510175395382409263914528653396281221984511815248302886248034256
1491 83551042788203410739592795804123227354330314590431823195134913
1492 1988750381966631972795865598726913723147154692313956941874368
1493 47590374682655575363584242287685790111032542050293567356734
1494 1149240146325285802033944071132300778460767284979523495880
1495 28086157984953300367917378392501418505057669941072282662
1496 696210807843092113494237299083807697203883387054314056
1497 17537198578305779642874321004604051724759255959348186
1498 449611218124942735106499650278064567890074690973720
1499 11748343116140043632877130469836073814253655109906
1500 313276223722009365821214295433616827092781927888
1501 8534926535749062595420554789497459029769741304
1502 237836460207583616713732002805304895072311364
1503 6786294037258607551592250159240092763143424
1504 198483441819834093435538517892258105515248
1505 5956813956832568460063064075883441559102
1506 183640018257294516664440027063242046628
1507 5821825845727293849707850102096907078
1508 190011178841667224765398843262073768
1509 6391984535147986293847562525763565
1510 221902076966631341119729904580436
1511 7960083871567938926327839443465
1512 295461499709409924512411284068
1513 11364463228730140608838051543
1514 453679214939781838797739572
1515 18829856240617713119004907
1516 814068630304940015964736
1517 36736385621042447023698
1518 1734477008548789240972
1519 85907929470745941874
1520 4477447217273358168
1521 246459759952427820
1522 14391190846825916
1523 896267736981084
1524 59933386642184
1525 4337760176905
1526 342833150772
1527 29835384149
1528 2873790612
1529 306163899
1530 35752580
1531 4524831
1532 600576
1533 86289
1534 11200
1535 1989
1536 156
1537 53
1538 0
1539 1
1540 12238822563929488283030225615530215836871150550652698723912999274850578940
1541 444907736928379042205283774881772793233721120881902818813924991761552375
1542 12354691855421484743138470748779345540981371245662851422656758436092177
1543 310714271699062144447561120317458516884320952213833839669357974429102
1544 7466839750625853143210259014797305140951316009059718212154785088315
1545 175638645740484860461477914626718126695357391821315112869786727666
1546 4097066785106468490086093548542147201085208316919711319714463764
1547 95532245868329759866868368408703019445043218663708083524479221
1548 2238454593356362684532143568498401900259492406195426670350030
1549 52905653103599171661731029628758739210743162611949983624320
1550 1264851750820142690660065713717394956592877394287011749344
1551 30656919732153895408875270108506114919733216097217091422
1552 754679961694301301454904372366922478507421483628482596
1553 18898099650709813714533242161027678272723527820033482
1554 482045380046933038892080414703237378933445587268930
1555 12540313838034888364964332680012404525855355850812
1556 333101223758707206123786105701009063626056978263
1557 9044019032329649950338569406972423424957764459
1558 251256605657546040835260808799013579848551069
1559 7149714711648046429300201543864764724754025
1560 208601279067730739171234432129594940915063
1561 6246645732552523124706720258536224768981
1562 192189940745580112461728319019065279487
1563 6081805543724552718289386550871065017
1564 198167786299957941731114223630289525
1565 6656308474294488365826137958482608
1566 230759769471092055230740296593220
1567 8267413083582121263300653341921
1568 306516945203645407953704821344
1569 11777400406405716148237665105
1570 469720523924921466080231917
1571 19479143376909654745012588
1572 841507552944163558474065
1573 37949907504355568942923
1574 1790796339463971863605
1575 88659567756800382411
1576 4619528600925542963
1577 254250610078227219
1578 14847608909432637
1579 925052828543125
1580 61905698036501
1581 4486052018580
1582 355174585440
1583 30976874489
1584 2990669400
1585 319253685
1586 37322465
1587 4723956
1588 625828
1589 89775
1590 11577
1591 2054
1592 159
1593 54
1594 0
1595 1
1596 685827713865913514942192695655790008509397591016513295448711876363510925365
1597 24486387676792768616355228642276580525121740160385661538595990529818110230
1598 667609260870003751244486409071492718632859095557826674098284710731077363
1599 16479278746234234509113893923080041199230799629329164400411053726892936
1600 388548790673378179461479471476396150496625641091247183509844812563220
1601 8963954622817701235922490308175708188857224202242621175793028593954
1602 205001069976519314171307159233927971605535444843005757940093038991
1603 4684491279527313009445814947548258684221759901508669068495049520
1604 107524810485839357340847413394097984011075998864221904487839621
1605 2488406236901355856514929999884064470170846878410069482702620
1606 58226440621216011309894659008413713796086209417335859555694
1607 1380588822622426527078187358056338604590783461492440705616
1608 33230605888179147359666019677227085733443402795888229884
1609 813218914003077595257206236482429723497259747093068220
1610 20260707627309733334343299378748651065457762237249730
1611 514522337347200797365486832888682264723740043432624
1612 13333385319456718719836133059725269937885365409213
1613 352955290466467849937738614692822435677213351484
1614 9553900066181264494963282175267221332465861642
1615 264698745359133406877797063678183435558400040
1616 7513766653201198159924859211948448989130688
1617 218737776442112048052461326405418078997640
1618 6537046124970716155288773088511586565464
1619 200757743072042342010838087329244957776
1620 6342366025587420701282191902925700425
1621 206343904676583588611511800424883314
1622 6921311149570787384270507581310937
1623 239641945935598967163977095664688
1624 8575659519303266525283094250124
1625 317608134983956470520665644570
1626 12191789310573569920645613323
1627 485823410582864401420399872
1628 20131164949226185467947037
1629 869073953583133808074576
1630 39169689301043537363820
1631 1847440764716756783928
1632 91429148988215102876
1633 4762668859624595228
1634 262108760357107638
1635 15308671706940320
1636 954188796597057
1637 63907187960938
1638 4637016684717
1639 367784014048
1640 32147395200
1641 3110883906
1642 332742751
1643 38940720
1644 4929057
1645 651750
1646 93347
1647 11960
1648 2120
1649 162
1650 55
1651 0
1652 1
1653 39117137947275564154849691560404911804999620667357276570247683928643287920759
1654 1372127296973528064412738070694184756457631421288659659029934738120368915454
1655 36742700411736177385887329608993871313874856926368506134330828005946991631
1656 890476021407110763866718118578834530795281341870461971663586339973673294
1657 20607047105064261706125029478134911321348325212261786476756376275594245
1658 466445771877454608837306032868570599260387332472655930176988282013087
1659 10462320462967150792236576921622709375726974419746082090755661956221
1660 234389061871303599109468248919609674037239296423488304262138216088
1661 5272449276720966407410440666102778691056256086386395441520208686
1662 119528745518114826964438663846878011649662676254354717428484855
1663 2738605515119236943176114794200575385158457730598219995089846
1664 63552741964116805966259964658956396122745766035134882186220
1665 1496451474800942559540624396210524078301458695898922460198
1666 35807219223470372701822400379699993392043706453809061254
1667 871827734371826304360681627523411723147664990990797470
1668 21625024302243988304291965326345745467857531827247112
1669 547042137509797005345256638148803093831040406724694
1670 14127558851688297155936121917564406167425302622239
1671 372838459954518013344330525188909499917389107986
1672 10064570676509765504750831257141659472151494820
1673 278162910120036415781496718536033770471862456
1674 7878450803602898169986579808624596127942856
1675 228892963651844901875431948893524869202644
1676 6828016102544382015386892923663308194180
1677 209343457896062561142773360500329069125
1678 6603508432179157746964747637840031916
1679 214539575312054029719148342635927609
1680 7186994117360310208886953161900614
1681 248548667343948166406734732922957
1682 8884825670582596790350181760255
1683 328735175467152342198508461265
1684 12607634703350679844268483488
1685 501988098892885325965635600
1686 20785932069863114046601253
1687 896768416318663626255700
1688 40395763711200660989472
1689 1904412246467557182746
1690 94216800264139499506
1691 4906876945379586606
1692 270034900394185940
1693 15774437471971929
1694 983681014020096
1695 65938392998925
1696 4790711346190
1697 380667821625
1698 33347680151
1699 3234519085
1700 346640880
1701 40608407
1702 5140250
1703 678351
1704 97006
1705 12349
1706 2187
1707 165
1708 56
1709 0
1710 1
1711 2270192069023020791638157324839482082102535855477283208753262123029355531269454
1712 78260216678615670902161859386112836266099466683987061160361888287211038791496
1713 2058899012643112830782352587355942165429922784909605290171635601311843161848
1714 49007765844750580917034085320618138334331895555354396174969591415086051496
1715 1113508118320454721106654199910700474194673530392853608367177783192549445
1716 24737998932849590252298492308902224115187879152205830596553242691158312
1717 544405256261876060961880001853315490134190749900602573015867258174179
1718 11961938126756629259977445799911107980910910350262067107009819934472
1719 263802639688413606008750130794345037797373368206285023436412135103
1720 5860941175054263594937706917098358232678826500380606938977840000
1721 131544059849341608119223213583242521968693786497065351234299019
1722 2989052630690616171151004990685489026026139176535869848788448
1723 68884561864914001844279672221659994441600316808868765044114
1724 1612439820525251512602502033190300594258916431221187740768
1725 38386762511072042396468954538610261251359270787397923270
1726 930506492472016604868989822206886897305398818578792960
1727 22991051471534022508488494390014534678634297961994239
1728 579604828071573664200230629070561613318460257925320
1729 14922835727536444317707733608435335782871536665459
1730 392750768377407908535986622572830587639988750520
1731 10576031903911069821598852533957560427191434740
1732 291649130791959387606418149551250629028673288
1733 8243768105978373542145448279016772515280916
1734 239066870454577128295430125871891408255544
1735 7119556635442671352444198233006498236200
1736 217947117939370159744653086345244707984
1737 6865233906723431245937943432008934654
1738 222754839639942221398509086542420256
1739 7453358937875649926604941090576789
1740 257479994844757120927637746915920
1741 9194914036713975298061184315715
1742 339898173423789420408477099232
1743 13024941364622445354803343021
1744 518214813781995808843563880
1745 21443455905104499853614125
1746 924591528553726960739640
1747 41628163654062701019322
1748 1961712762691979312072
1749 97022649930477042486
1750 5052161917420068120
1751 278029729785311852
1752 16244965433869872
1753 1013534958530506
1754 67999861163520
1755 4947194442645
1756 393832533904
1757 34578478523
1758 3361661472
1759 360958010
1760 42326600
1761 5357652
1762 705640
1763 100753
1764 12744
1765 2255
1766 168
1767 57
1768 0
1769 1
1770 134021044327813887739581981331378713601141897612753889500684900159648859538537289
1771 4541836176823086945304851956142122085031254383864759540588597258688383217386915
1772 117429250125492091026461145597181063445553271792922544635211572159412276189473
1773 2746143124336676199560689749125964118524170679977102285642485324276922153833
1774 61281589054673007365045919732229988857321553206335590631620254639539285966
1775 1336705651449120590914324760178083651766669173979023264055767706475091597
1776 28872136231748870103703823845795773179556399477323380109240321610294529
1777 622427284803319973104696936322324091239240308263413761906636725224880
1778 13462808470438616264429413163692050669856041861946293167155272767811
1779 293241821704159646817167949911828047413307341132991457551708600092
1780 6449967373185071180041538927216169986517855788725001702048589970
1781 143570762370513377986202923074401418191033140041366348161137549
1782 3239747786459225365944998596104559901988180629262507769494776
1783 74221905060225323215142704669359051016027885934442175545886
1784 1728553973065763836275308991096209283031466328510525438230
1785 40969238526634358434764655975721963455949908281789586180
1786 989255258044253995070792617747566030709142690077955551
1787 24358790933086371672178308455704844321845561297128096
1788 612210456622246370671811639380601134854803691119378
1789 15719217241333965369789107593932898767634903918557
1790 412692251935072469150587841519416366078186505364
1791 11088284790373163752367158269545074130014110576
1792 305157438270688702039966094432644228696935860
1793 8609719504895656607518130945642662925283032
1794 249259526656825876884832994034933682982125
1795 7411668695550016742778303712814690653565
1796 226568755986176146849222474667848369023
1797 7127543594809853911700889711615141773
1798 230989739187124634972215364957513874
1799 7720407175169530593240539251261257
1800 266435989751991928701791567932617
1801 9505927124460757898719006915760
1802 351097235979627252241843803779
1803 13443714092127263827057183126
1804 534503781130242274741169360
1805 22103747675582724605144565
1806 952543881024119008555988
1807 42866922270157920268866
1808 2019344307369048741406
1809 99846827597574074220
1810 5198532943957255645
1811 286093958299956009
1812 16720315838179051
1813 1043756214781093
1814 70092152120262
1815 5106525705549
1816 407284819573
1817 35840555012
1818 3492399197
1819 375704235
1820 44096385
1821 5581381
1822 733626
1823 104589
1824 13145
1825 2324
1826 171
1827 58
1828 0
1829 1
1830 8045887226793447252998486287515004938009586796605578276669162250037390670693385589
1831 268124819603418677157426518338897427058325480681987926088849443519068434240835912
1832 6814933074432862858282221089942114012862907049227846907048608543985432339275530
1833 156624252226581598301507823301606821693169602410504460740560501103351228324268
1834 3433859895658043673392665046055994717944790224673250801364999473699424849000
1835 73564175123188279590601774847552627195637343458813586142255835320634743910
1836 1560068720690558628137553210052173351002880461168486018080198707684430639
1837 33009461005142142282927196236823722822172850315931413830373679616464400
1838 700511898504573710883109828091475090130773101297311737479700744665220
1839 14964932350836035564258462388676267718124623670348949335454371257130
1840 322706626207595641380335886409688688628834588081965336390215498981
1841 7039528270062508017765508189857652571183621084246142974177905080
1842 155608861979437478399415494822173770190677694767779719876407687
1843 3490691185432054902141278868675682435736362117792370757968684
1844 79564776290677319296821638621491350714229140065484633216510
1845 1844794045793834050693551313964159168682371565739617207984
1846 43554650048415833162333382292688883572283755045882038388
1847 1048074100898352834023571063720820166221547676793745034
1848 25728244486694763685868889726267075281756101295165977
1849 644859070804456987542905001580233589205763978086360
1850 16516704688941579032153666764180139217247196543061
1851 432662946872892667911688147818195633129547223616
1852 11601330379278118239156952371950205273562611064
1853 318687863496161359375340087891791993590299976
1854 8976305946368003154730094992291499747740475
1855 259470962114066179715252545322048658611028
1856 7704353256469506147330850746965683981860
1857 235208404883307073563241150068745215628
1858 7390438644399537234517761505708598192
1859 239244315574022438087616402086504550
1860 7988140397145811186699245561058059
1861 275416713545496734185909339521856
1862 9817867448082772969215803649930
1863 362332470617092761622802060822
1864 13863957701541682124348189595
1865 550855227776047651183338864
1866 22766818656642165635328371
1867 980626067825436248287476
1868 44112072923488367945394
1869 2077308890672434559880
1870 102689464158215599939
1871 5345999303977170300
1872 294228306067424752
1873 17200549966470332
1874 1074350476486260
1875 72215837413126
1876 5268766181499
1877 421031492544
1878 37134690033
1879 3626822000
1880 390889806
1881 45918860
1882 5811556
1883 762318
1884 108515
1885 13552
1886 2394
1887 174
1888 59
1889 0
1890 1
1891 491072042086048958593583108503808107816354503231241225078396868871210206354668237700
1892 16096570885632151989514991022083919046730556750830118828827446675485088349517652037
1893 402311367066839574671566740820395323545830847738656811719026676610261870621167426
1894 9089483513258496847331328009257532763325568218414521206878849283690492265289196
1895 195845236927769767880735595523072368310219147022816944216449100611956725868115
1896 4122049590352935831031986976846847866817046977186511715823349041550729340137
1897 85855529134830649021269882992454520090215567138448141611846714025102985233
1898 1783597426000619356604466538314762386450996304330217934364885130399171204
1899 37149975257631604414564739602364119483262787033320401751354774127463095
1900 778659138394551699631760168936894962747007276409260670353736581896625
1901 16468310625342647293810309165437486283294383475436275262282699578191
1902 352197071500528311185617671300646471096344462621566318470659101412
1903 7629624264927165938772052477407846602836365168407594856851987414
1904 167658367580740347336745907237204352549798543822714112248862185
1905 3741883030779490777272004871673553838456623494358319524026090
1906 84913180300908914533267731866158452075505448864874240201968
1907 1961160152181855186401698105814373984467226581440668757599
1908 46142999857285871381005495968694004062653386480798096553
1909 1106963090913408963286840531111047628669059115851801863
1910 27099413934042221498095801141060769306706184038453760
1911 677550718313836396274707496370268617066783369754044
1912 17315299367749849320513679569863372936094761857489
1913 452662889481756926734551375451768706155716212388
1914 12115169715404107307515962085713755854168290276
1915 332240437452533662209303737829871750996526250
1916 9343528377856315266167155596149448858609437
1917 269701206730819696926757718191812737367900
1918 7997611293526264099745044489000526582984
1919 243866097540339294900525775159715214427
1920 7653920205830660564591723015879156505
1921 247518610514843437617675051206616769
1922 8256560175570528963185618669656752
1923 284422227871525322347086305528937
1924 10130737529363430697920194802309
1925 373603985176752791620031622365
1926 14285677026566129178021471432
1927 567269381521597225899529230
1928 23432680178706520988423669
1929 1008838686440381293684434
1930 45363649203741899428660
1931 2135608539164722299270
1932 105550691805933193449
1933 5494570389066238208
1934 302433503766449176
1935 17685730156508595
1936 1105323548582949
1937 74371500693601
1938 5433978255792
1939 435079514240
1940 38461679925
1941 3765021246
1942 406525132
1943 47795135
1944 6048297
1945 791725
1946 112532
1947 13965
1948 2465
1949 177
1950 60
1951 0
1952 1
1953 30462846058467388792877613479738831446266983275124768543400587677180608959470446621873
1954 982426962418819125273111978488261058238982524499464919867948098232511489840834707836
1955 24152053282370919408922563603198902743896044646411591941836249095623459479533393637
1956 536580727977836862024328757791680124879986502908131439713425607463125719488660452
1957 11365488245079810145908353250785036660950265073855774757318016422430246560220765
1958 235092218182154776786343061110704419331600679426770818872273143333853616563036
1959 4810712472309046331319637564249197611149258693594495549017620661615709875213
1960 98155656176985430499481208915775415612853974011437787064386410191018036560
1961 2007291867393588573321078588408647681061915336057571928190251891992353809
1962 41293680995042376767997118535612704396665065621378324592834129277021960
1963 856869045528312567685175914548188583581553643663591750731378806014849
1964 17972944151923440492010821883856660606015901062850331287234475641572
1965 381713175897526380173951373489719317646923757277355088271170254829
1966 8220255757311330656705118652090836220944177184068100700056787624
1967 179719288085872955052268395092391208076987500025270393933537385
1968 3993323525835451809475609730417115553072653965726992459884240
1969 90267121839574962267326163388700242989990528165593066721861
1970 2077652405803353320368746793467069171299935074218103410824
1971 48734290736727355231198352944581688891317875411541156341
1972 1165922298037872411911383661764248107354760705628645780
1973 28472301078703168580363041901663363831258003964790737
1974 710285446899067331732719941632475325837836240904208
1975 18115002576681119996312156056866725844455986145285
1976 472692116098122619458229133299017443876992545424
1977 12629803844927429798750809559419175055348304125
1978 345815191168250018108214523950931311843071812
1979 9711387748271568791919737788964113932789417
1980 279950290460743647748612639231794106895396
1981 8291443783770840648437600017178684331001
1982 252541866929733571589960249967835113660
1983 7917989431824055880844018222521338697
1984 255812665817824787289109587972525440
1985 8525668086082982409286551627233281
1986 293452594543274902960235345262576
1987 10444539897636962650573748370505
1988 384911887858795032988682181876
1989 14708876919011235581090327901
1990 583746471138269252642442280
1991 24101343627649837392332073
1992 1037182337766397599324640
1993 46621684928535438083833
1994 2194245295994787071124
1995 108430644053630206405
1996 5644255705269859524
1997 310710292818196325
1998 18175919822769548
1999 1136681349425797
2000 76559737952912
2001 5602225676257
2002 449435995900
2003 39822337157
2004 3907089940
2005 422620781
2006 49726332
2007 6291725
2008 821856
2009 116641
2010 14384
2011 2537
2012 180
2013 61
2014 0
2015 1
2016 1920158694924270231001117790824894916502271082187580051951391954721770176389747015400899
2017 60942658395340695510310256582337937221746119880469705884088158315520518372208936758810
2018 1474064892235771602466917173592205654685256087964310612641265491385197002954332862138
2019 32212336723927171562252157885373764187368728680117314438715234728376657282875014747
2020 670932943615915490349165509288474689711919353645059426062065513712788913812319130
2021 13642948022050486001421863977362471806528440274630003102196659028568727168755533
2022 274365209950051206498275069572198383648420166953081888915303267139109157873749
2023 5499848805556119962195064302833805623161822697138163412842392763754554147662
2024 110464561339890638117653557616018797605984990890413292893311690374620953850
2025 2231152144942222374798958639664530883424775133066267863381186594364126285
2026 45440580224423268807807265638200384873618461193105547691016567674563199
2027 935141660987076301582480599206030004816134271554621695987337463117048
2028 19478833789115025918095562161817554947382025679489013484175441012261
2029 411254957725929782625250480914986985688551284126757306546039396244
2030 8811423147039202854484042399948186281190096389206696130793634970
2031 191791632413116244854457668923672286923474051117273571623180859
2032 4245012874097526959062953815209217219418293505241536731895898
2033 95626605659349801810948353394381241485532232863726231251777
2034 2194270920333082207837871462535813049700484211394468257339
2035 51328525472839231858268084164108987015144540402918889760
2036 1224951792289620184791276966596749436537432175940000035
2037 29846907726145536967797542989205490025575630105659310
2038 743063304361947299123567163711758050704129764851472
2039 18915815616191451730636529773516997015644715555325
2040 492750663104077667364229698778966093710260765025
2041 13145233815424534392541929985099747492644029644
2042 359412155716111863491879158527752768352405720
2043 10079885007977245471942776007934957758175373
2044 290218243306719927437447459145716614331106
2045 8585851705982608074410790695475588816705
2046 261235746086970012933350635077599635641
2047 8182647477488808301880500740420340454
2048 264126523385476463229980640895909896
2049 8795465708206853984209594998779451
2050 302507875541422098001915997478985
2051 10759277089815792538806719708634
2052 396256287224517410899051555697
2053 15133562248884746262915947944
2054 600286726372110851916228750
2055 24772820445171292979204935
2056 1065657626143639128502001
2057 47886214145689993901184
2058 2253221221098319146508
2059 111329455752529535565
2060 5795064874984462110
2061 319059425582750833
2062 18671183477309513
2063 1168429913016834
2064 78781157757407
2065 5773573577350
2066 464108200902
2067 41217490535
2068 4053122742
2069 439187481
2070 51713585
2071 6541962
2072 852720
2073 120843
2074 14809
2075 2610
2076 183
2077 62
2078 0
2079 1
2080 122952133699988277408519257195648303495912436769240783361917751867931892942048823528213438
2081 3841351956288182390939643907922480735549883553730350435047362516866621487512299636598890
2082 91439444611455523026751502453855496740543619040714895960684547187850562953330185571553
2083 1965985962832649363851928357516209764028512730921734251093207470821192533387938463328
2084 40277423518281444023131808019482936030382522082136176883866627725009539559543075602
2085 805368055280334679107240769816282722318535942377590640578888789506193280326258718
2086 15921863596698258872587497654427745233055019518784772408870260945336288560184553
2087 313664226198993847644330972961022594843273371792760508151450473010169995326008
2088 6189458854266030734767864014205358658276283665959225466199537598158891612437
2089 122782249716638622041104791583347983133779573581438955150170563673021796590
2090 2455178358777782205528008687167049255851953644340978110290635715524123887
2091 49590674954047546252203461739274509268546434265843534029580343484911976
2092 1013477025878241413203165208225540157260143475209758338455142158946356
2093 20985980396026029154395407604051543304434731154041999592130444243378
2094 440822435325858878123288734624073636143812076123546337848679720091
2095 9403126834227119449686633266947089264306432796803246501218237056
2096 203875409487586578534612575336349192049970011856761690446344470
2097 4496951279227112774115216032442728791919322320904033653272014
2098 100991636516930818916282462713049383807167080329750537838235
2099 2311015809547118010118753969981341792924303478450010081392
2100 53925706854339103866169529482001209369108386396099156306
2101 1284051643756029134485643333706422216137150940661273866
2102 31223235683732877879063215410319666980309516678550259
2103 775884338557451573264418111044501483254140302234472
2104 19717739788272561986395697784953135112537132914425
2105 512838566927402227642657450134817336922027301042
2106 13661460675874047926070366050354376216039962769
2107 373031362213346708985426934236414962544274152
2108 10449021108791769716983820818677918218058648
2109 300505095320944410600265580224233157756686
2110 8880836040673165406629998350708865281045
2111 269947768110683361792594855455591631264
2112 8447895500327872396014239737096085727
2113 272460225214825510648316107185808846
2114 9065954625361372847887620292276371
2115 311588133014661145082404173356112
2116 11074951650418039122657284256682
2117 407637292197826002695500371914
2118 15559737904479032395979728923
2119 616890377949359761285273544
2120 25447122129173787432224767
2121 1094265159383280174070746
2122 49157271135537961613277
2123 2312538391401554949160
2124 114247263111449269032
2125 5947007638883560742
2126 327481665559115713
2127 19171586750992416
2128 1200575391270052
2129 81036381487130
2130 5948088504513
2131 479103547104
2132 42647985410
2133 4203215982
2134 456236121
2135 53758040
2136 6799131
2137 884326
2138 125139
2139 15240
2140 2684
2141 186
2142 63
2143 0
2144 1
2145 7995794163098859497870725521288295461367344734360720598697685841754319086783477157930106661
2146 245968388043309838743072674054529860389311334344820896461820111557743209946888976016061177
2147 5763580231920542887867526164792038962386905567763709934997118378191511072761683386010041
2148 121953212310902561371250780252883914508968993501711478471866559159673987967168828040614
2149 2458190305563503465586166896402945694988685523279733256219938884896421873500976291035
2150 48347315974477882800681409902607351903646513512123468763619620310618211677737737367
2151 939886104290117519896387585426157414217202252799789782230604684025295186752525203
2152 18202235721925103726936430297511525462993609127831610736081114301498776921024448
2153 352989280903741506792637569683311477865263923150220989317019671377038247855659
2154 6879542882752860022477757634299773156747290417203086998043664790587685645890
2155 135108726403177706319394049282181525113146716483045255558069020184671824911
2156 2679370609090069928609383914532165833586414039462087897278209280207177514
2157 53743967193413698639810234547703130909666601237601287381385582283991353
2158 1091875181335402118842881776147949626035301814974436336847681877996931
2159 22494384832337483996405416234220602120151309638586310275489150972985
2160 470415627050223673605981616112606575450043874125899315210569145672
2161 9995367219283775039179587800118218506549810347089519762680467183
2162 215970628241241186449839915054755633830924676932450851112682903
2163 4749138945049550960236542536757884899055256478347355909339731
2164 106362219173042009651227408595051956774930318759437271163570
2165 2427887187322954118430333890043894517238750695228121567289
2166 56525837672565822561765744439035453741667547403627326553
2167 1343221922594048916617219468540521681084298320218404025
2168 32601286760726474919085582253660455958420160259571560
2169 808748597393796280307008316899313959026423734024125
2170 20520776396453767623110129733705777367839124739956
2171 532955864041630474967032857634879210624938212241
2172 14178485476658807015879831434199601763461467030
2173 386672841821677306490022905593414248385643207
2174 10818797003990950058861680061921762079253385
2175 310810876605016441371184981522429469620911
2176 9176397770089750756872290473317281657376
2177 278677966162798622790259293638333052127
2178 8713734660243704347501402067588826736
2179 280813813397661064872949660834506595
2180 9337136424872517772106523802809690
2181 320693429280244329973380371095881
2182 11391566131595152188386523268129
2183 419055012066741560429325179657
2184 15987408792459208771199443840
2185 633557657582012498269467729
2186 26124260234146393062509318
2187 1123005548796170604560421
2188 50434890413263228886534
2189 2372198901028267182195
2190 117184203716411599533
2191 6100093857878348267
2192 335977787588781400
2193 19677196415078237
2194 1233124056311175
2195 83326043577601
2196 6125838438798
2197 494429609203
2198 44114683887
2199 4357467675
2200 473777752
2201 55860855
2202 7063356
2203 916683
2204 129530
2205 15677
2206 2759
2207 189
2208 64
2209 0
2210 1
2211 527972421388907569565853701099639813724615923580312036601596185931998546665381704022408213065
2212 15995626562537251863384195063134374336716549246881097388482471948164381901292276938865325584
2213 369048789863866821590349119990861164318166242263165289533365529741831795082479841051312395
2214 7686843969835222528554671860237640766607827569568482893131184061098689692390028487009784
2215 152483969101028997338423214882382098145882910506676787035780636207009372230896118119805
2216 2950678051840719269806683979882584501136992630720172625487141916184841068838617882232
2217 56422016402624741494488006770746481601271283578528360612395843808829995051249429691
2218 1074487131984060585135066946104448809405416865050050427184221874008091780714766368
2219 20484065151007425438534033749161049566639291278162856863793205927052199957982706
2220 392340388046280815347725322370896448540860603112864431023276380085298029415520
2221 7570101155472974745370673520523832629445997327026196259697781651371755763856
2222 147443996498313827686730305180801206412533629851466151524562570765175640808
2223 2903728996127462918563601963209397750924797629065987038638432517494703245
2224 57900458953246207405189829831228180297989514750151513080650686843401560
2225 1170336168518365530238225046317822658392657276552455046117336025302695
2226 24004047958303226130364289591630980693542274571285665293269615824928
2227 500034551264733052506982835370971382053071889834729453195324950207
2228 10588144702910443523154508190146345545103330378552708756832830464
2229 228077297612883622264950655733443097269590313430756886388552045
2230 5001576075554266074584608479080791630651380843034705085678600
2231 111738358392437547683039977259295293271476199604852602258939
2232 2544885167639596073901849902611278737388498217750993406200
2233 59128920721482083993133048659808244726995676799026108333
2234 1402462699030275028954984318049111676252928087123206720
2235 33981062768287459868143654501445339240788222976099900
2236 841656128832501562038476795235616571223312402012944
2237 21324926745803930228672914083595391326658047224294
2238 553102590966112476339334359506579152333266256312
2239 14696309269567892988711539168178098258706162639
2240 400336625747390938223874217890805285334919960
2241 11189213648310425280707791303484255063805165
2242 321135617310028510912311856699184803588480
2243 9472537878218661496032097728534670811856
2244 287426373468667034812305853149800327744
2245 8980166119543910036438398207549758830
2246 289187330120780150007512434539208872
2247 9609012697984260433273813967408011
2248 329823826824524661405580478323896
2249 11709123093159682552925130276813
2250 430509556484914712822584543200
2251 16416579837951862964909701158
2252 650288797973439507289491504
2253 26804246371550721156538776
2254 1151879409221841890519864
2255 51719106731274633220515
2256 2432204861510068564952
2257 120140416550590460313
2258 6254333515113350688
2259 344548578062912559
2260 20188080403177200
2261 1266082302812961
2262 85650791764824
2263 6306892821757
2264 510094121112
2265 45618465035
2266 4515977536
2267 491823588
2268 58023200
2269 7334762
2270 949800
2271 134017
2272 16120
2273 2835
2274 192
2275 65
2276 0
2277 1
2278 35390406222573302791469463561423886806306202357180848603820815082176260525904984913335559854412
2279 1056203205731773517825588794884164539869450775213685127328580524648190610753881874940160679603
2280 23999498833078647741542600175801073373945384114355357700253106819272202402710967502443398247
2281 492193366006268616626085000992284388659513447220330941699071248962808645049210433714377514
2282 9611143618231233742216047848035640935735865395523852704984973683564167631746776361551000
2283 183031722592439924733544654158961665763835653548534267020403227789386254855693510093207
2284 3443449333135042680399014787551796542595705976677369223711394840207009498725478623251
2285 64501527113894878691786546601741374811111067711860388874643027595590375575257435562
2286 1209171179720743541623954015829871000313612327359793932083976134031743221993387569
2287 22767352637596248285965160657618913485729571414410641988079084707393054589077615
2288 431717561615830040551447219794126778318789304290296102216782012288582137078109
2289 8261133937025105599518775443179304178327996664291220343217417422361749351461
2290 159788065103712175352088060461057828152829032668204386851314793230619504798
2291 3128253620196949176328897720303446807080743856472278537965746146501782965
2292 62060152245496314463457291803595588381725636182888400699383665346586965
2293 1248860028613168857549475901858481212340691209336212839683613358280496
2294 25514970634750287098571989223594812298857135269235671284054723410564
2295 529679226347904010994519619818270224019676640245213755237349851829
2296 11181459686101199908727958575202248208323868889546102296646474889
2297 240195426548169222357625302036303459967880862282361481819123230
2298 5254262874894903344302384878841998703639708513902890962646136
2299 117120058943905354973588862645149016546800839787515118967361
2300 2662009864577656583840181984463941805146032732760179311789
2301 61734958797677027785212140062615123939242055931647556478
2302 1461774043361021934288251829849887129305356174006142925
2303 35362565519478931060891349944557005797468782857175329
2304 874606980888454822881439762545984681955836986535975
2305 22130192142933404182447785429130417237726332566133
2306 573278784266076159367135593703548860107224578506
2307 15214933107798670127563434030333975442818041415
2308 414022745241408827985616420011205029136592287
2309 11560271997948115237812504569590195278115272
2310 331479347636656122710651931811856968161831
2311 9769257350788682293951039025324343917975
2312 296193023317202388906394247204176298105
2313 9247191042946909090061315751912455103
2314 297580817666234258468464901859067272
2315 9881585039869849286923013808341425
2316 338979388303500801429175350259629
2317 12027625102613187056469119009070
2318 442001035473149922246419007639
2319 16847255984634402708585107505
2320 667084032824047870707471275
2321 27487092210211258782674715
2322 1180887359057869349754450
2323 53009955081613314315675
2324 2492558402000084420147
2325 123116042014603407240
2326 6409736717997683742
2327 353194835133202575
2328 20704307833574007
2329 1299456650366368
2330 88011287333544
2331 6491322580599
2332 526104978355
2333 47160225098
2334 4678846995
2335 510385007
2336 60246257
2337 7613475
2338 983686
2339 138601
2340 16569
2341 2912
2342 195
2343 66
2344 0
2345 1
2346 2407620614654651080348607934341147940861930404206598635295765650060762691130357977641087996418877
2347 70797600759081322593797750492287247105851597857448942316263274112481305809875091486000885348082
2348 1584692454258188584167902894394293950349025309315814280227629134743673537443175607077740348127
2349 32007412610116744400474277542581609696043748958231429485451997914894601721551193320035060572
2350 615402143325836175798186304048234851269927270175583807007837387496705475470322535514448615
2351 11536479625492807837661603364578066090113948713627639663920040576763099637993802495986294
2352 213596480398999755252073062937897810706354845674123097520925372324453284761827894942111
2353 3936504280975606391044222442649115953398349237794407528731027025874509111819720891120
2354 72585850420526255606971148170170603530107708662585983402368530162130428633075549147
2355 1343938288878538768987780764272326470435287338423439818604222737211864325487993920
2356 25052098935717405550642530066090558611854278970184508875250214572345859329955690
2357 471120815608842898589980441162117476249624286622882875739551305232735872836340
2358 8952641492150425331612290015872191448812832197517427877454114268930035298076
2359 172140937323898831779670402713781609645537914595536467409867922292090378918
2360 3352944581664162466464891474338909312667888129799824906523042120404907255
2361 66223049083342791304352472231161867141098637121559540612507075000156816
2362 1327446802832096624310287659161101219307588582395425352551224874028171
2363 27027153723079288552673259235612112145163425880495956544264719074718
2364 559349670691070901313396062654061644285208270823692481935838341569
2365 11775312570143142293264146099225251213473430416913045800911774580
2366 252325023999610569891209716293336162490888611657734538755881033
2367 5507199547389466609474539353916507492430833232658153006895226
2368 122507325600270675889853715658973192571286860799758098791089
2369 2779261392319450634371640714709094826059269385845073795104
2370 64343954700368838776160361696457197167896250301182043325
2371 1521156025952396267199788966405597489756869141392888612
2372 36745796829268074358876404519590833740345571718871048
2373 907601201629974059715934320136409172032332239814636
2374 22936573895995987454078371098522190971648171886098
2375 593484480552689374135044444429181530855840389410
2376 15734358045958827239239651897532405601394407573
2377 427731231599355674892802184562155118949233024
2378 11931973010566676379748549547939458434714497
2379 341842097835247846144478670729280814610836
2380 10066557175274521044920344670219670150900
2381 304977949061017692673895428983652423428
2382 9514810597587614963483974183385108618
2383 305994318411576714698189185533350026
2384 10154855049643134225542058599463425
2385 348160176543364264749543710641040
2386 12347074735174269515062677076493
2387 453529559420938273237408718624
2388 17279442194825027961647994950
2389 683943596836992172715898380
2390 28172809476709732105342980
2391 1210030020289596134899210
2392 54307470698394516889313
2393 2553261669490050122224
2394 126111221947153339225
2395 6566313700272454150
2396 361917368926446049
2397 21225949031926444
2398 1333253745887917
2399 90408205368774
2400 6679200153615
2401 542470240480
2402 48740877707
2403 4846179212
2404 529473552
2405 62531220
2406 7899622
2407 1018350
2408 143283
2409 17024
2410 2990
2411 198
2412 67
2413 0
2414 1
2415 166197727704379104829270312234594814680621310488092916345109508505281296766354795363737917962368063
2416 4816348921758401123319782883245615395766121808393358837976946677097715154810935770299021316955222
2417 106221589979348870088580155010737630013665448510353763122396989246566351322194143755826806375553
2418 2113440268235470482855969458627628340788275408314489491868051306553006624290813327873338656232
2419 40019369529675710405035645404916607723313000115470328180271366219693705118511700129549185767
2420 738675148688606322305107871201248716193995420453382132462967091761215686772707087947645244
2421 13462852440189472293884262126584339257279282652661625550368393412936311456681600826384725
2422 244178250137833629993897616480141252804861802356652855540922455169490072161616577819296
2423 4429843026949956145549608711522878303712785273479222158751660268456034105349956424368
2424 80674988635822433963561981811856603840057065925070617588607348925574033617319427495
2425 1478788500855620983000065366685510046204595025239594566202877136533123930022752450
2426 27338304799771729215494720780543616951498870566016235892300294843276378797566060
2427 510550164029012369808151770079245612259687688798398805149308762038829909176019
2428 9644624085732627058751006923452490377421573146055054578460903225033367667125
2429 184502618266262414460360122444171019619854881949470078685652712984662780677
2430 3577801980953417476576649424877083894239359579332506978212374104519486080
2431 70389151481192708596132570844451662588373262606680208670358148302688017
2432 1406096532413697894353303702840151413025603213131943434289580901633778
2433 28540598085264836795135005684440593140929808351451802258601537627055
2434 589045902698394682236099253135786745982306072352908092745854746776
2435 12369703756616614027578968921555151275070438813033959859938451033
2436 264466098926582963559507219170265630902006490756882927619362756
2437 5760386297520456390732036259092645795329736292146184165946059
2438 127900163138399654733271548802456015501556929302427986464640
2439 2896639865149090699566487156415907760300311539754266059510
2440 66955911231407351457764777851099866903684134538901022867
2441 1580608717240370124845677733627111312591124227397065940
2442 38130758514528286720130385946049172695364102809434332
2443 940638839178871274646076406725055362746157235906105
2444 23744073314690875142391108279260316055792262917677
2445 613719716483122048832984195511838219285944507183
2446 16254585140068422549670253308329151401162599168
2447 441462116161629309848852519910969603997659438
2448 12304317645295961984474170355545253467023351
2449 352223898205915558794098149090596514669400
2450 10364438340900252701086164208624038210876
2451 313781184116562182258493516636287319977
2452 9783025953023131108208543627018453093
2453 314427874830110826364483287632129739
2454 10428824330369932222823494988014848
2455 357366254541048900572498231901216
2456 12667474573806758615468693078001
2457 465095239087999170029156834638
2458 17713143449573334278288401684
2459 700867725723934113662383509
2460 28861409955783553127412643
2461 1239308018520224572629955
2462 55611689060284407230496
2463 2614316829030890195709
2464 129126099646025718060
2465 6724074824114854359
2466 370717001762880032
2467 21753075554342711
2468 1367480366063586
2469 92842235010613
2470 6870599515872
2471 559198133490
2472 50361354093
2473 5018079092
2474 549100932
2475 64879295
2476 8193331
2477 1053801
2478 148064
2479 17485
2480 3069
2481 201
2482 68
2483 0
2484 1
2485 11638731481860431463121299437934096273905185637074805799520557972585206625738331821353331051910361102
2486 332469649040893933607598423098403260227170402076094129215134447548980730471394800848853609152377596
2487 7226185328508242838686695561692399856253406462510017453663301710228267244956930921492160924111654
2488 141662380255497016327680068759087391854966810487463846250017877897250255314895937740961065821736
2489 2642446748968678044427351494216605951359780148120025675485822032892607611075675702967961088820
2490 48035371228410430388649182858777069175554742999438863322051364611515309675949266452084558140
2491 862012408971336062370277103455139523109174536933179569087614778050249940511382871548416956
2492 15390262511076128084101237624735951604139993456147779366159616530374272013061360411874616
2493 274777039429328831612616978199136012124180852305267818731244884775446535183497728785275
2494 4923465702704077010469171626161828071805122413698831211057562928173803046241861086580
2495 88768944074153074118752940212981238845847215569016369796663037953365648875284772287
2496 1613721857069976863793360262080047550854963390516050592369015773531070820886677132
2497 29625970984535239764090313965707727390696340417928723107171531336681942230745433
2498 550005620887274516032328494895518953479566870525697742864345934049105757531876
2499 10337081982798002633463343923471699067994607407184303900968809622191082573805
2500 196873113041055718674800024076542221025848549684663272367953455094094672128
2501 3802825918547744998974226677443675494586815471671809400375995462895423994
2502 74558461454682206299649092957853810511992791841435919192102757539200100
2503 1484809258622803510720702335686310216985793357155032232494577106910114
2504 30055304583855917609145681913965176134747108095659170518816181894520
2505 618767940786872176628948380899347723568770196864972161235923696268
2506 12964633647395426059184328648983843588801532937261905749198318692
2507 276618660295329891007937341241103922324302171586756245180129252
2508 6013823329935008081628638773417422402971790378331393053314664
2509 133298576339202916691537107432776019005326589451562300383175
2510 3014145397452582047154604127336177428625726782792000048060
2511 69570831195276657223280293135881110694888948744943906779
2512 1640132187730854441849798093722832359196191301812966060
2513 39517452394041302369409090715971404894638865775276849
2514 973719941710515970834488941618811043461940122549900
2515 24552691710264615758782514605157070477899521164053
2516 633984528760608439304191764069241214116174484064
2517 16775615447561931933295543542180309338514330099
2518 455215430313470474992470303506404247036506436
2519 12677306862735487115148734248959031614352695
2520 362624779098624877973477729205154109118468
2521 10662901838642771036070317942844864807473
2522 322602761964258683039025570770704069988
2523 10051838281238463287042604051050691813
2524 322881529491138826378310423943122280
2525 10703494489079434168960511826095037
2526 366597685464782670615937871412300
2527 12988827209248023745233380369113
2528 476698185605831021543759572084
2529 18148364748751554151149245535
2530 717856656210851481361157212
2531 29552905490728407665341099
2532 1268721983001280550764320
2533 56922645893012475188508
2534 2675726063956836637500
2535 132160819889447018268
2536 6883030582279505264
2537 379594568378345138
2538 22285760210841852
2539 1402143419829570
2540 95314079712376
2541 7065596205177
2542 576297052292
2543 52022603301
2544 5194653300
2545 569279023
2546 67291700
2547 8494731
2548 1090048
2549 152945
2550 17952
2551 3149
2552 204
2553 69
2554 0
2555 1
2556 826687448597917289296368752189440448297553123581322825377061735354769411613834932099926076829617492049
2557 23282506700506624407391492548889402137868144221085131080928100798841173707418641625697380638650198415
2558 498815790447737925576959241597104246496496707998661935246875531654884343643627044985961519211076193
2559 9637130242243233448154734593273235325314199091029964022786195839727239276183844900370128970457691
2560 177119977961943924262650597130992441393705583194270965009626730584387902406227283754863298564875
2561 3171711997800625362568190959603679862973900156743366655359772521236318926532153171241022901395
2562 56055419343606749923418890172310925198055861258592310971357788219093853702464965289348573909
2563 985413951061506898813349662060126811293699893527123378798257941210420238909948379957888797
2564 17318710287093127033263932956728484893938720730622558749564554629071731773585157849048581
2565 305392855897136197100148399860348279217857132930058952998771769869434139174735617685210
2566 5417372439942419660019893427573962688624309099358078721336651122347842806529112586090
2567 96867719050954433430665343837683596227739580188567630592492918426425344476459927645
2568 1748738398959414688957652284256463413653061666278800585944063828726319610471591158
2569 31915098245159336080254760723301287492208299753240254307359177711146806874801805
2570 589487200201812300003117322205280188185295054146846686060472195977563020491805
2571 11030015448515521053980887228195381698850408158493849261110228839374209252734
2572 209252426761397361248744019359667291610708095981506824344156674928375491623
2573 4028016494988927134582794009848628933188013949010530891486891657498637761
2574 78730981020677264292973393762329163499782255400996616004868477836747903
2575 1563585022750543346568672118474638487416233252195771133177375456283085
2576 31571274081976291377165027440782899698013107295602214217397343740197
2577 648515803386345336139232481688688101415562633239867855887116517853
2578 13560102644647079455731760106164556792757161962123872259269301211
2579 288782717078968506935436143145226300765372265367595720082744755
2580 6267510849445030265913152638831239285883468078820327592805775
2581 138702569987639152216468091042948849518577638566830207121184
2582 3131778103717918140940877223983588973945052132944193565340
2583 72188717399097714426061632505170976596680561492452906211
2584 1699726507999772449420967014079520018756157112905347908
2585 40905880288499321572668287301012701494769207001604395
2586 1006844557453898731527768125175908813716396993561863
2587 25362430395513070259489745617337766643531158125432
2588 654278954134509472676143520248369340705209462891
2589 17297450027290300482823597460139857290708422376
2590 468991205485032726384157803989435604664753720
2591 13050941624956898310424058918141659758718739
2592 373044770913285781960739843717704227034084
2593 10961948661235248361201763369577646127315
2594 331442716148641320139011450414718005659
2595 10321248756652248094358805844618373460
2596 331355325060211609082361127128789123
2597 10978867136775653103155878243206870
2598 375854532654641737069351901703670
2599 13311135240037429761602845266651
2600 488338510479270993269313668490
2601 18585111111146443108011509531
2602 734910626043897095035712059
2603 30247307983805043257893618
2604 1298272546663456737553761
2605 58240377171920101786425
2606 2737491576113144829399
2607 135215528957810207543
2608 7043191600277607093
2609 388550916150318087
2610 22824077089201685
2611 1437249950890243
2612 97824457502057
2613 7264267348312
2614 593775563164
2615 53725592405
2616 5376010276
2617 590019869
2618 69769665
2619 8803952
2620 1127100
2621 157927
2622 18425
2623 3230
2624 207
2625 70
2626 0
2627 1
2628 59545126728159278270379080011037314801594840483083966537758912064300351024008673317776737645709713328813
2629 1653722819604561395225875865227594018628253688170283630283662488667651037332809429156214886997838686968
2630 34931327398971138152619407134316793396687164364067686219798450620626835323097054737591906934903372616
2631 665236178372036149086656535697824600570778367920962599416301929538478816242434277303002744639040264
2632 12049184070444544414958890011217596427860768882626968839837637717374256277459486627364298602076140
2633 212594389475405680584719822560451149401646659831301484276710645879370692511891255262623706512604
2634 3701236116111895946463896943249598453004019208338260402514832294400506986639974830060830359870
2635 64079515513181720488564686841853654434933929844458904299296984264771423477059140899532814432
2636 1108879801857329146419085102165113072928230610446107117601825902575556370450951792629970363
2637 19248196217366349209051693964755003991680535402318327353181861820836306760317729960104870
2638 336025707168171531206969435325134083120333271360103969302357337321169620217417786507107
2639 5911563370427926673299945450157380812501539307319727212371933068091588395800651684752
2640 104971315882729864868432994948427275552618825541099168079366208209317891755227796924
2641 1883838167981573971529549805728276727537741925945618236148473980457500311762821838
2642 34205687337170985448236584733518273006697451102487147123792263871598888092790345
2643 628994915998059406919114620814005605871474789477228246202653782875530551358752
2644 11723424748196906919796336518877296147443006838165430165061858124603632243489
2645 221640564543273425301321041632809520764886686469790412761439237849673254072
2646 4253373810877532519118460859682642124302780334861530018303911128463739024
2647 82906712197274473506935262561896891627739800828598884938287977274637720
2648 1642423866114363568074828382567523648393559116793432906118301364096684
2649 33088507443324888488352706695792330450177291542133027631614014524036
2650 678289508939510513009287972754026793569801914990675907191980459906
2651 14156111150832988108814586976094401652965813354343904335172422016
2652 300958278257495115881477574145787320157395658773616028227570275
2653 6521449061027343159821388587346579970927363858091589656035254
2654 144112148872718704831550385873704134901814082086910018032459
2655 3249538098535176140028981715594388424009728203291228961504
2656 74809572652630961252362591736622229133531020952728387564
2657 1759391748693133218800927558042885343542373026354053830
2658 42296044020507142019365460917784335374591833654502301
2659 1040012734691694882396468346904002947464128722655744
2660 26173290684783373831151641803511322746143730099632
2661 674603029400375185237955585031894547011825467662
2662 17820089939522997425683954337166375726573789595
2663 482789473151452460185123800737551884411519696
2664 13425222895506448019005256904398575519731892
2665 383483904099843421407063241466673478509302
2666 11261579803170603216837203495352180430329
2667 340301080278493579870160004609103315040
2668 10591258556122497740937954236180194950
2669 339849304299379263983885471154904650
2670 11254943888448914051070957336756677
2671 385136859623106874408614076744816
2672 13634401272544931713848441469620
2673 500016325588063906445310160834
2674 19023387574551817432270132255
2675 752029873995308346762126240
2676 30944629396650316617807229
2677 1327960346147840506625100
2678 59564919124545881242338
2679 2799615586087466206840
2680 138290374655773128836
2681 7204568638594464360
2682 397586905327867640
2683 23368101579198656
2684 1472807140273659
2685 100374101247146
2686 7466691687541
2687 611642406240
2688 55471306724
2689 5562260250
2690 611335683
2691 72314432
2692 9121125
2693 1164966
2694 163011
2695 18904
2696 3312
2697 210
2698 71
2699 0
2700 1
2701 4348472322080509748671193715681962672106268154154798029118950170119802841009936358363286888602159362209748
2702 119114601561596430079053159033085727174406226167666121307783751065810267267987743371982300869771877177057
2703 2481106229680812535228742264562101936739946278343301839018684691855328620674047693578557715701825775232
2704 46585195320857018445279650132401707651775141007585587226773837397473115642494941005487237746506059576
2705 831730839269848325587115402984046899384967395919631797620642784128625299180869775094171912616206530
2706 14462347220735511191392133322320132673741693417738089338109908705351483149934075031116381884494298
2707 248085621174897127875461218128033295177846140951217147723197922575890991617054000418681435846814
2708 4231019205320856878628556644779390875016385291220152578134393230879825937148755304645483486588
2709 72107661375683844537217222679420021090533602129676375369468097690247001864283143882851853527
2710 1232409988267746249104630741481476205935471352644498135251217714581897594374535409509115340
2711 21178720751207280346364691867836477768213571294743778708225587018587628473682230304082059
2712 366675600872617020498294212032967464889898276812195042884060155285080067597035409395850
2713 6406038625982058843814899791408982842964434454994421629771391727660476871676400712415
2714 113079736887050315865243963555405911352812421100159499184063125139358597679701093869
2715 2019021205613935102874893360975656617244156203132642484238744014698570320000007835
2716 36497739016472913653479564390480168148010109237083864755862890692944331819828256
2717 668528782308704068092952104607128480119560979723154821011264644602293056937620
2718 12417310147296718932532802502300973565540287871900797546589865614822146589733
2719 234037531505539105986854270318775205511822286768158891944522923510166696072
2720 4478897966872951571544918155567341836855370407005482896006614025522442920
2721 87085657003801807571939284275002317718425841659971284648409433191454974
2722 1721325830058043909357589013095670279273942938849484773458063698150494
2723 34607005532176205035104592820029986675216681290067655009079152630402
2724 708089075901927739023472612724226022239265164808620451643727753156
2725 14752659568708701618287967629288439627466465248396028074381783375
2726 313145352817790659702599896392567059984920524122305403583961452
2727 6775638169823817179511958001895336485335565073528489077714859
2728 149527317787507162372782753884999956979211207246523365213778
2729 3367425496596612494962409377948321162257687729519515495699
2730 77433399768278931411680566656257665421556280295348831625
2731 1819127980527105289151540850232401637115639197545851767
2732 43687945414584292816183918355656558718688811172383312
2733 1073224521760328237313299073501961192376547584534451
2734 26985273893975900434075756084908797055618972450517
2735 694956791400007254728142741026205794482223639575
2736 18343536245950074393514836107530863380851755966
2737 496610264832919062584511963439601526413470043
2738 13800151639407473789305565863404551645595961
2739 393942209158369121405082011415887641105527
2740 11561796260704976061332866802983543951740
2741 349177888026986723232003354201776406593
2742 10861868858952361162943405295313839453
2743 348363510067442410426350106146981901
2744 11531726363087385676519333598537942
2745 394444730055622219101100801020105
2746 13958627920999810544606380891867
2747 511731743188440365987862617293
2748 19463199195861750474038687184
2749 769214639869367974640933190
2750 31644881750692561156777375
2751 1357786021837532531305362
2752 60896308233248294866124
2753 2862100333444937656720
2754 141385506334735726116
2755 7367172594945956540
2756 406703409265586300
2757 23917910397244065
2758 1508822308924930
2759 102963758922821
2760 7672949607390
2761 629906498013
2762 57260750039
2763 5753515257
2764 633238848
2765 74927255
2766 9446382
2767 1203655
2768 168198
2769 19389
2770 3395
2771 213
2772 72
2773 0
2774 1
2775 321907794706749570880779913748959921987839832946402194103010216519235645282816572805251555042754391524481177
2776 8698672915391272546374913060825523869014119621089069885138020519544030462833167259722916762529145568202264
2777 178708432425206932401630036720998643866893604787614308407620377429012938822985835646670785769268679020289
2778 3308837795524561172280106707706204418730154503159093161519666177084416370743849612569022772508911545064
2779 58244112210337984378663100556490258836533430794709501461592525386652716669454522624831462077119580298
2780 998299799606171854676981132570430739956965425934889135936350443627845714294514423107707467241582840
2781 16876620100881682984271557370947769648156018557679198007515404954679198239375485358247593716421750
2782 283593679441732697068270765171143624872056117925170107771379662589198192500941568237868326896744
2783 4761061366883672978215294145780325829250650010477177481337920991738215837694808716624283918640
2784 80139858570293320661614595809728902353897945764171847213808379737826658018361536853768672544
2785 1356004537212439098886002434441073273544584758920438135275480801818821515982219529263514122
2786 23110284338113089305331219008700750694486625514884487451585342993770052391771086543887744
2787 397342544643922648046486357602166173055513632301568309713067269766929826229532299943895
2788 6900798338484821501318040837363980987932323542139858235282528054579408508627402208336
2789 121192984382554827414464558054831636762832690184637037136404457446340531397697893945
2790 2154287553353829000467427742839985831289400779384702800485153639839849780843615504
2791 38791254039343795184057573234711644176598478524992016441258272427698296759620877
2792 708088813173692886720882854418284513565038459511180720763463293604335600408488
2793 13111671911412428442152423591535202934936160882800501595231076447241178418693
2794 246443332769920357230878606264140585536617518195134349429266047532140909272
2795 4704589063693431764826035796625896584422675893406165276883470745394605262
2796 91267817460819394976423999816884116955192165694257605210584281787032840
2797 1800290955951714959416535022113127960172094254565137306995682581833154
2798 36126769213380698798925640797740427619126525502065898292313578814232
2799 737914522742030011593998012963240980189840484873841765879339334536
2800 15349748301324128357266351418505488848222592902638821880621107888
2801 325343949753626209742825765036827910437397799527314591052103810
2802 7030078381141511633770154037120045691545793772926746267584240
2803 154948081529128951666444712634975198418478092724544082450539
2804 3485440412696758640891707492037151408461777346955980545440
2805 80060201561088872648028975465677600703581047434423076549
2806 1878935274288090379989692949038832928293572832077660928
2807 45081586297167171095781325246786655385966833455904925
2808 1106479967050034927693440450559863944797785714820320
2809 27798381340546230107635159713657347146352558566791
2810 715340277021521627196958193666595707983337372928
2811 18867790009684227051035672004309708453541832423
2812 510453612094745183731530330915440521044480496
2813 14175728823162882225050420509865451813357345
2814 404419716639151574699427626982623048538416
2815 11862599031861212980313542232981162619057
2816 358073173131818552594708288936797785248
2817 11133080846895901514884157318234834719
2818 356897985320204336615772253828591808
2819 11809216183688653958304471207397329
2820 403778207811156371365367068330224
2821 14283817807519550807037423302687
2822 523484875914704199611413348016
2823 19904551051164434616177529159
2824 786465164508416711418440040
2825 32348077127571336047725723
2826 1387750217889662103465560
2827 62234581237866343080088
2828 2924948076967048431528
2829 144501074915702127304
2830 7531014506574531896
2831 415901314661550566
2832 24473581611421136
2833 1545302920337820
2834 105594193883536
2835 7883123161701
2836 648576933856
2837 59094944811
2838 5949889152
2839 655741918
2840 77609400
2841 9779856
2842 1243176
2843 173489
2844 19880
2845 3479
2846 216
2847 73
2848 0
2849 1
2850 24151907680469887780995362392042756489836372156678653122136169261897865132434650047728821113610281573789253547
2851 643939993961777834152053775307856660855050231970203882731285435474118996326207065685734678726681846933925362
2852 13050602326212880942562817862869642873342258870352093397467870133641256673990069324672907828373519059243524
2853 238326627246324389778133850753443990970856184644735325793061267052844201857483995463993970378684962029549
2854 4136917633870719756433363577809932831395958498411497428524888632280636107869224284167221707814895049140
2855 69908079812158615375959581736784617050912429495245858868583274726106574708171363052282220836187377362
2856 1164943085854944840203907730933887675182705709662342281651554276406798840385063499461582759314755494
2857 19292003118790872538349041937169513238365780178323535827655352797016628954918905235194107074600660
2858 319118570659527240220772378938779030949097100935731097844684909750355830011281002475610163396783
2859 5291362702294320969809802915216946922766301665108027510951272500411110546920617495600936342775
2860 88176108736822288856742490048671057295668368168984431802129939313029268608838106751661211021
2861 1479663475621830356644551290353737509452027395408316358179021277990882324715922897624446327
2862 25042887427766705562844688768083879282818964417317582924589701178771156242446718249465398
2863 428026546118807608760010832199138262750547503292736601235206717055788943301844095888483
2864 7395842639874790845970872942052464741641094980942701837983127219610476547664962065515
2865 129311060688951033408971002781148857588983967469547788490900639052206595063622559840
2866 2289637252718446760566175094200047260384414211789370561751072926368769083147828351
2867 41086233162438443532828791880750355684946181031940540892709401497924956871777538
2868 747675022640234665767153371207559859355183017124832388201727524303358466186244
2869 13806510306284498038532286978442652120784889955266082613911289464757903737345
2870 258857973461015539460999790148577264575225739730689741902113963590084122164
2871 4930447202116112918989560775636243146131681537365732289677592033393228926
2872 95453195590120291737329171518987632584699134408547977235847753807789690
2873 1879319285191875461102788859510961686888245085206176479020080403979076
2874 37647799352365185525868493487412504664443648966341194679665706645375
2875 767765867941132586991588325290330576279060386498815799592167388719
2876 15947377752023758717958021845682528043816363950035453611995739549
2877 337554078065668463702369122555719664006471409546904747622077791
2878 7284769900452813542104308281068175937106200438093891805948422
2879 160374444898770936647415635945935219216974971395456819830495
2880 3603582961732516787877040589475767493562408950000324030687
2881 82689980848755368075524801874938258328900816772023888992
2882 1938813700832797188278588132781772150832886843118211574
2883 46476968496611181244170472770528452580161634383210801
2884 1139779119004927315521098153618756093707727780393725
2885 28612614343507119042227150620417360752479791262364
2886 735753523199411238607875385283487588675079415406
2887 19392852295262860090671183664238339942223458403
2888 524319546547437135929712037600751313737860227
2889 14551955414757637717716926789856281322791880
2890 414916457142788226523621191130676227882780
2891 12163989116432357438969460630600970298955
2892 366986969395352532697043159359458084875
2893 11404895704163890106735975622333642282
2894 365452773110723946439082907886221450
2895 12087414977271338104713444058431861
2896 413137356922765863280440648636493
2897 14609973562138861445966657229552
2898 535275836780829291643049737463
2899 20347448235836716058423728400
2900 803781689798918461907693538
2901 33054227669561619234583909
2902 1417853582267805324556968
2903 63579775138418750687856
2904 2988161094894346188620
2905 147637232912533669844
2906 7696105552585307691
2907 425181521799362941
2908 25035194666927427
2909 1582256583224895
2910 108266185138026
2911 8097296100961
2912 667662990561
2913 60974932400
2914 6151497625
2915 678857619
2916 80362145
2917 10121681
2918 1283538
2919 178885
2920 20377
2921 3564
2922 219
2923 74
2924 0
2925 1
2926 1836198003050121890020661225710415865727490038537443236755355658187751751748037921169960086223547948431082035006
2927 48312894701388416392852354923944028818743448711252701834547847371835612951547610572341589137660430123743347166
2928 966096635968313701440493802955562895251925944776356840687934562735822694695516090601646682061228541273537063
2929 17404261100988987572196143663327790027918816313292710023272429543021531774349923344746826702119231328566592
2930 297969193954721283648616974071789375240606345481704589893992980849643032674756872901854155600253019771595
2931 4965345861491234470186764509517486278272596228442252185534600575968327618690945523800576457575255716036
2932 81577099871634538236294818784250310658389109705136586796505458999481248427508303576216144748380552874
2933 1331660724499049117419419531542661828334349572703087040323619615260295932685744909181853936902169048
2934 21708496682513205937673213701064024832951414602382508866805507966122019308778339453839764364511821
2935 354660301214196863598273296707163114879797916363597936640123367102686116573147140751679745011340
2936 5821923313084603657709278953120510105913857735092900302309201410715038230501842193952676883996
2937 96216413515715075882459262737915164368459326123540900698384732398338573540394433218688331700
2938 1603386830437088774694205742276493985882686943369780427887777846170043701544880525738387864
2939 26976530470036896737645638136388571695528368083872937243714818466831910030091483058570754
2940 458727612937261725349227070679880189965885417427886127337853988078438362633634375422185
2941 7891171662149140294829923788999886483382905559455692677674780243458417990554106639616
2942 137433968127015660223814414205062336111720253759945050779925193528004537381034706190
2943 2425070345244849315794150046362023170807493233179818007335076667977176096292792886
2944 43382677142788001600366039055767560152732324969010300100892232977603750519272651
2945 787287424762804237964408145623642096954993012864828349165465141607318811385280
2946 14501825597796460188435658064736886517821968080786322516795182303806034349651
2947 271281458706297068333239008135187344578676198704614588466983115487934518924
2948 5156472482977062516517073141438375067401495785166142529920443004561546814
2949 99641793414731254582936744526550134472448870877967571717072951015047912
2950 1958410859201409622128450844645634081715673554379380727688771029303925
2951 39170096815133235491767163582473059400128013861710590402246123024940
2952 797643129993442280726938234485336291075262020805068761652573819660
2953 16545548324446888538496559309301268577974421900380872888195232036
2954 349775746761485247209026639226444026787757885945250564663488500
2955 7539712933395576578359151067218870083865652879167944617888090
2956 165806412701686019921677406390052929016836714046475517332717
2957 3721853258703255808435324085705328157343366824569107921952
2958 85322740451622960341683107393677044756787181436156721319
2959 1998763331088315270284259854216205808387146410622890746
2960 47874093843192876750345806158337618500513808104706435
2961 1173122026123057990186632267996961800678369167880060
2962 29427974223430472422234333368431401520579664597333
2963 756196566914608831343112894875019315256294232490
2964 19918724168650155599307797553930975267476956857
2965 538208099846765416351189887907945777968545560
2966 14928832383661255966725921795049416135081741
2967 425432461320276851549092060337754753388386
2968 12465967515985150100196580453547823668151
2969 375919310684757267096440396012765793164
2970 11677314617429616845704328915148843825
2971 374027916589569517533576753432483022
2972 12366324374886748919809385439688335
2973 422522241598161007672271142653664
2974 14937097822838840702673551458688
2975 547104739182065896080043852250
2976 20791895864639309683129810881
2977 821164458677578672326401160
2978 33763345580002507758926605
2979 1448096766774812410196520
2980 64931927197842369488180
2981 3051741685173044592536
2982 150794134455599026839
2983 7862457056322865848
2984 434544944794329310
2985 25602830411927100
2986 1619691054226570
2987 110980527627750
2988 8315553899907
2989 687174128896
2990 62901773285
2991 6358458216
2992 702598850
2993 83186780
2994 10471992
2995 1324750
2996 184387
2997 20880
2998 3650
2999 222
3000 75
3001 0
3002 1
3003 141436230843519977721130247203760486059533282553152750968416928993535000699171293391561311610168597069664272864653
3004 3673067720059447553187802920555352101152786214133255509930706782081783705116901693241963554264840507209376892037
3005 72482963772680151126590246318023620645908371690312299373666760259296257942680470090933817834625630720389148409
3006 1288377758940654812074008580467942182841423469705859599481189139836486351564628784341843728147339221843524160
3007 21759649786326353729482682345903120232657337179721806301911174502692590728901759170412431318953687132441790
3008 357636140482609721924884465503835090236123240745812521873704415709873989091402783256958355333490083219789
3009 5794122595195096977674581093488696670238713679611730049623423161574592632399825543688405298090079304930
3010 93251174134652614243743795381414934212281114250545495879949834995673481928619542792701683842496443980
3011 1498452742030313281188229455450763088009637638945487892109970921866354995073655944520063060872340294
3012 24126101200241172424909471904418822655504550377085251278430631016600916358235440666730100057804635
3013 390218877493959761068391133170847557632373793695141272474110656582871146759660668411808469844180
3014 6352743300824164105688982435343977058638129329955293421742897694211500460463922257146652081160
3015 104260774548048440724147532722065149444360217540051027587942604224296819790459769285696677625
3016 1727174628610133521150278741698120098050206578283269196754413149439704433974559444514561243
3017 28911213914978346148964038873586231043204461202505602386295584647670608961725093695753555
3018 489445752742546864929325991945034865966269238465832917577815571282800310724335487553672
3019 8386785537363666840665946194387432929757678898217709533221338576107142954886652501377
3020 145561709018595026542344737057791455391967556606623085566471295880501017213635870865
3021 2560586872489977097621059485848743386588613712799439025293091042459752751637197117
3022 45680586737800132198720003805573687054872819565103468349122746913256374940827720
3023 826926033603146297931374022337652136255935554212449479757608241375278586142650
3024 15197618051974995917906540931313374426660585014272645142350812812795116322361
3025 283713793636113064454507281232268516903201139644234600325235392752618647510
3026 5382665007171311040075368205398551447033084706126808702729389829260039316
3027 103833612958913514648451380145949333062330861762075976256461571192672350
3028 2037565719429604438124141543599440722228935431516962763082501342951259
3029 40693662468265570357495334197712593260525063326670629706841083072924
3030 827546327406066775088948893220501677199407395707192449558276006608
3031 17144260422527842710929212613962990663876800590892782674892274421
3032 362008964855551020096656010653039887923085457185853541092730795
3033 7794907685773260139970841748781781825453531228361332295106327
3034 171243989747196747776637257611051770357872056217298157683680
3035 3840251418710907222441317703787374732357812216905283536351
3036 87958483192688778621814989096604687620462518780167149880
3037 2058784236052189008306290641241486060601755368387898105
3038 49272964169112104681774993525615766713827826976186012
3039 1206508736956483849258809663354583228365887933565569
3040 30244462302449320044436904081522240681404660809992
3041 776669445194549865778444155145460308840248354947
3042 20445406697239144803577706217249226658997806560
3043 552119303693835354529521983116297908733408879
3044 15306360700830302298334944830337475540143438
3045 435967759873107323433675131557470706958277
3046 12768535233863536731481263941887615986340
3047 384870230932146331213089258427834922655
3048 11950338775834717243429869570457423574
3049 382623459005073274088419341640353269
3050 12645946011630589837314137330635768
3051 431932926220274142339019000122487
3052 15265193235576286214670764241725
3053 558971696896556514510903144191
3054 21237899071812701367910249056
3055 838613715137516564575604480
3056 34475443123730489744834565
3057 1478480427086050444495560
3058 66291074944770411399412
3059 3115692165705595754728
3060 153971935315827664643
3061 8030080487789338978
3062 443992511843825720
3063 26176571123817595
3064 1657614240659395
3065 113738032508793
3066 8537983785408
3067 707119996180
3068 64876547285
3069 6570890330
3070 726978684
3071 86084607
3072 10830925
3073 1366821
3074 189996
3075 21389
3076 3737
3077 225
3078 76
3079 0
3080 1
3081 11035749440623037715641752266967345166432737107997016356224885504679385718875421652656182657707001791622037046816993
3082 282922828795459961282665676560992873807054847743274027115268194388643882033286453204281011779923573820342932211328
3083 5510609345967743942460131050366336384222566895500509980041447697823587986847116692676114844121252353211325192897
3084 96662117605032107422088209597949445385138337330053425543257480378857604754319088467397818097249369490765214884
3085 1610783401104170730473330439390933419272397582708861372367998997920143068528712891311322588726348700981951885
3086 26116768928994897956432494553204966176598204118039394658944180431327609061928779468612836285905844053999592
3087 417327474764642188798408505666171254673272576434038886372633932664829860389189856830174652985675926835193
3088 6623247951828356177684126369343808517897386646097144263635412499849636605345763345272461814376907812064
3089 104930304347671126339342632193695344425484693404741133050268146136708133004062688996098403446608725995
3090 1665319164949515715252397637370904137150490344181965971640074364242350191927204465929569098238875420
3091 26544817080309674238624853741341030181293939255688480842731671823127010829023304874059648561424063
3092 425794305889337047806974358344366891693211435916191429192916384409993495914582336794104186876988
3093 6883822767120499822258656681749372147521700018711285293374745598946300263043558455850085989963
3094 112309193475531820151933836775436371008079612017504492083323074688172818983822562116132637060
3095 1851026897103638506100630222718634982496880808096426047442699345515098463063355434902487155
3096 30846938212831730408737230633093910242453684726673090134562509631565280100551355073960864
3097 520180973181198356260713586471316526666441784680000400697483877880513102538910198989125
3098 8882684397632817423121624344926984014819527391585611830470135457790273737654445561024
3099 153694285686605543425919371252188945760668914239648991901737433586168656517672163845
3100 2696186876030659703752631062489299025670455944409352287352612764102271873017155540
3101 47979962705259208656072195387627981541327938882004222716430894265956730406243105
3102 866590863230279236409072431401291735589712067522282614009896697529939915705624
3103 15893887934990013540115611252195752157488771693585720795602873687588985689997
3104 296154983383689004101854387484257764559308530754100704966395286352270340480
3105 5609024875652887332604444615095109014253704365445517786491694741883971475
3106 108028656248163551684686722389494873468580158713667027591985451545187868
3107 2116783907352167027753705365748387090759836456747417942734537926491335
3108 42218497178920460314479020635536895066568228211040760796397344801980
3109 857475478699023933845725951965658926151182272866444239371295449443
3110 17743514450496198970522325069702146537040205087657120634069971060
3111 374253741369252387395148007598550158584099691224464502226951835
3112 8050354363555068542988473624011847625906152316142652759708288
3113 176687180848698918642911757321443276188694250969347237079000
3114 3958777556960061279492205556281310331435255063485172777676
3115 90597211897605168447930094471339793128469762158511005020
3116 2118876486792491662391892520354292927441585752879006704
3117 50673581308494152789380570528516322492493192061512028
3118 1239939300111330263316944459537456972755215783049476
3119 31062079904259794716333357076069218781466303191592
3120 797172195113235527092875288329728873402644575040
3121 20972900949853783200080496512014727986612701542
3122 566053189835157884890262372678217306585328020
3123 15684541338710894794211706548981566507838498
3124 446522383553353577458522339643128134398632
3125 13071693275192184223516224268567687060050
3126 393839764134718463115020926023702962844
3127 12223969370995016049756686819149511486
3128 391239443703586777881305440430508576
3129 12926281526654700839539881289021233
3130 441369475347830284312713602357000
3131 15594262454313151393638835356681
3132 570876824086961425605291757284
3133 21685463011173745213768133141
3134 856129704234491918530350000
3135 35190532627517353368491385
3136 1509005222783068016327552
3137 67657256176351154426907
3138 3180014874605291628996
3139 157170792929172936263
3140 8198987466104387580
3141 453525165481909011
3142 26756500535915276
3143 1696034203303923
3144 116539527437248
3145 8764674764625
3146 727510428876
3147 66900353781
3148 6788915252
3149 752010369
3150 89056940
3151 11198617
3152 1409760
3153 195713
3154 21904
3155 3825
3156 228
3157 77
3158 0
3159 1
3160 872110955694642166231356194190996436121654191283291051242244968806937570590179189829569841665259467773541241802289052
3161 22075325937872802165658603957949865432526379119777517785813516752236226354738436121839496010040406244824046265169263
3162 424459808074048157974428688894921161944862654512224902786032510284871471627925357330099295742149182585937935234573
3163 7348823075768061984477735232082820009673540641108412730879164435474757643271412182232091603844552134628658114534
3164 120850358909893964545065130913490036445495860416745586072528461928527028966602956368354165908397124255268405561
3165 1933313600695306144488528757392504908221838241191834195933651197940122257525701221391483250438236846898255072
3166 30475619075927744646237053651783195389420773255098877654402884604156057945061102823820481866287211386472550
3167 477043204737912294784510276737295182338569254954453334877753671298036257198786064153608483699999675476959
3168 7452722048274129960499933280347740242429273988994696295940597050753800409494258290417095522658990895767
3169 116614492257719966356121117387070152622007263921235720103949263835566330262365070816259404712385065428
3170 1832260019766387622550714279145132757153383546565299340161947278005204115102852166302483937605550392
3171 28964644731196076468544516210753460353585942077031412725797697931331237202066901870538919906964203
3172 461386592793153594315438003652332546550595373375009880638451267392809883172051061050443736363982
3173 7415161813618976951411034230212008961864311616670322295846827850885605673768855681911527813931
3174 120361671940507574378517941415114256402110416230031355263962637658303614535451680060627587523
3175 1974943662891036709579975348163917207631873221351865002192182598483241958854938835406198226
3176 32783703814023797047418796874097547271118272586156752078508397047539972393674884774961908
3177 550933281903026407627143946587578062297422431468545859680901133186132042076995316939395
3178 9378868375129715312213893698794884872039995772184626174281305389533783619392936946201
3179 161831700455034214627322290103319622605986057084836114262173383346096298432602718182
3180 2831870397463625570429216083888915763718425814706881177381923975662255032140857929
3181 50280805803326505522334461856680431215754742104570595962542120203386598968425580
3182 906281927720498976616808353298198888376590707087337912118060135853738801506258
3183 16590635513154727428685581799750728883313702082634728435592919920471114252767
3184 308605033085129370939137519106048670921569832459515378288627293268562068175
3185 5835552189434853979777289145891085032258424482784205662309655564161132916
3186 112226925309213868780223844487290646927357808371593929222010623130667320
3187 2196065464471241979895138108874692961155677303097881292622720605037347
3188 43744601814834121520693535938006333379294333761384852137484992723514
3189 887430602405251124114329357010810736907174733870388391943329521567
3190 18343310812877011866544117826741901123949564757203511668229471951
3191 386510085330893615036303763119763620059914976881348493081786758
3192 8306053172876090342986996752636464624983082507722775136642663
3193 182135990823665195011217200487161064792372958862045868337699
3194 4077431788758063138845328920684848409203537962941976119725
3195 93238929394682324375549447590553552322091946291735791197
3196 2179040154447899507142660114171908135238271489214578401
3197 52075947097391899245642464151521491027647656760426001
3198 1273413764247855324967906755965615871155481360218475
3199 31880828354123113438835232496853035711953540204431
3200 817704853791295827479116806480045424335690425673
3201 21501207996751029076966901863883313723041939799
3202 580009790062720444579129642067010992133938809
3203 16063375271241212240699024859449882194557959
3204 457096363163765766743954382944933299877313
3205 13375442646880004743620988308098008241627
3206 402827944354898113196208918761348594373
3207 12498207597006387574505629899071350023
3208 399875914129737141075698875451955758
3209 13207332563178845480514552939322905
3210 450831953715920208992372527934931
3211 15924308141046149176675069373660
3212 582820235302093953978856151763
3213 22134592856212963262047999098
3214 873712672093187095603599572
3215 35908626480512799137344437
3216 1539671817387688266904881
3217 69030508961107773070118
3218 3244712170454959332342
3219 160390866421491188889
3220 8369189762007675128
3221 463143862838226165
3222 27342703864564641
3223 1734959159232504
3224 119385856858099
3225 8995717653450
3226 748355455202
3227 68974311939
3228 7012656162
3229 777707329
3230 92105105
3231 11575206
3232 1453576
3233 201539
3234 22425
3235 3914
3236 231
3237 78
3238 0
3239 1
3240 69791246401804854179605544798209478122205852726168505863116843277219841118419598064417723591404162478849250583599048325
3241 1744516531684892411394103047353806239284299426952026348435922193526474386030882821589436445503883586268209676755333006
3242 33118730543009714709745474071819995564697966462677396429977555624275342489015133772635656161346532008768738941377387
3243 566047182901289918733151385896658650855301657623889296044357787243478409811267424471478764729268041356928282307456
3244 9187709104506751073578397693333238699869775711296218516427788658132773575490044904833465952008523223419232605710
3245 145047690399478279325262099704165675051071186112175746337292104460697404428665632223024542195973112369918558250
3246 2255968395961584064680739153242133117005071522000940499861192737578167152159667576076412300743016638416789323
3247 34836200774221272661476522570363642786355992291791004136865159698989740609048599139039469938943227342030392
3248 536783338341955527002886771401738197984235723067505107144305127398638805987713543699703107533359560846403
3249 8282545001452616968576388726882623822976128924944850952190060487129690748815779585738373050330007466510
3250 128303739612400822317178027933317532057657968876175036285605906084487153632228018257418615459100627783
3251 1999275332999616056593690739998653255761096676427070066258758903325688616664023662421029246706605176
3252 31385584561520256928786613866352017744428138128915790162450583706879251401687236328313239132191188
3253 496995744600538860749636452350964034670166343171512225551164452373149079231891963882872177131898
3254 7946760542002844468864660759286054861958559089782545030018147467962928514163987190982138442935
3255 128418211585951232815653415675501128212914212457433018289251975617827549984770970033112472368
3256 2098924952956524511348129419021022640637058290759911266634281767026669600360798581491328259
3257 34721511169167442173393711839430374091626438802271212958219075399250995927956591965352534
3258 581702686561117525351904757753285561131315832308053040983083165199833647807436812037015
3259 9875337602086186504186987015110223178356897812330013644771709874543987747035031761520
3260 169973955648939137148019520024810145341211500161008360788675794342349275744748521026
3261 2967637478405511649636313974501518541090632097931414752420196920089319702636777202
3262 52583116790540389375751962857463872858049205437239807369267778503851042473352975
3263 945999241157382812729185679325483861028363367935729329941628657977575901491464
3264 17287861052925736836524079441844618803099488239085597864489334936607052246675
3265 321063947879419308731755330020740429647643933016666769287752608649502379182
3266 6062247049589342714846660297706376505945362536550652510492906457943808239
3267 116428422170033767597408607903840602203141523957369627639803128681439816
3268 2275410432315428712896808644433640689985269277930415314835545753731256
3269 45271977244321113827374903076552803115289098624509608061410445382090
3270 917411717070614545405270116045854010266032142453960150961670172247
3271 18943649914491036914685290082202405860375165683152887621125622144
3272 398778005775702150280033377147986461770660355000978931218614151
3273 8562004320037437781996640629647483532323818642340548271126140
3274 187590424493648718808016006741924271357753905291756146009270
3275 4196214229515109147038877115548410610429272208292262989024
3276 95883638514890925491838990840378392574475541351797670632
3277 2239275310227766053723469415807603928614606080726116396
3278 53480063373787965019457977600622652133847777860748362
3279 1306932178080514182173195818862481615557117233952880
3280 32700708978867561377809946090385698977300183308732
3281 838267458396052803921118243204391923542415331608
3282 22030328909622925433323916783601708569166389964
3283 593989136214057996848287472821783707018348784
3284 16442863473854006909813699073545941983543200
3285 467689729557862612536376421997946958494128
3286 13679784357623688047126957518973529563736
3287 411834805720476353904802407841532532112
3288 12773054650450632759019666837755765322
3289 408532913826684064326636258360096550
3290 13489100768502541234150831555935023
3291 460320426236575969122979931837840
3292 16255332965836504258170887462066
3293 594802045478565567355473107154
3294 22585293800192555379853059055
3295 891362865913545007178769832
3296 36629737134691822815319343
3297 1570480878396536976391910
3298 70410871641839954129243
3299 3309786432569816219880
3300 163632316633843338336
3301 8540699300404453698
3302 472849575901277659
3303 27935267836675712
3304 1774397484677350
3305 122277882297626
3306 9231205105225
3307 769665297760
3308 71099560934
3309 7242238150
3310 804083165
3311 95230440
3312 11960831
3313 1498278
3314 207475
3315 22952
3316 4004
3317 234
3318 79
3319 0
3320 1
3321 5654858450683235196633490398946436331056399385836019225381858969833569099069709007926157666437761329957121986886639479495
3322 139605468408966824033258256840533753162852721041755235847192428739675176328529878015568066271328610541762981105559328814
3323 2617216806750602300269999245130914832636642411471038172862603456061796005432276186184403871863583459578889227938582371
3324 44165964307565731213526194595712045584038521294453024381198014141194578766203752854604543561307305050104149366507234
3325 707684967502968735827129333584696402531429804428352079894501111067622524557498540459566477699622763348050040413065
3326 11027267627283473569839438343001596462926260517944305170531432774198032569843812707229471909637719106198736546277
3327 169254114786760699955845763917210366852161094836064630724923722029660676271953364255147310074762073887023731369
3328 2578747825161609024549398652299625466969296735302377170537621921016110789150436633395210673166859036345302064
3329 39198514571135163967159866401886014127098540207567256957255455756253355736261475770402976062395316213669403
3330 596547883518749999694560042983321331029921725378772219427970104986013794550066045879845997668241938247680
3331 9112716928321108361040122319665810193473957900227346439020002709799387840944018688881395912410231227783
3332 139998048159887365796821388582666408932811500088402313049979058404122124938715708827174713552886516170
3333 2166365131176846953894543020488921892543893861069778159481596945131071125931890936927895932797322613
3334 33807636980044656049082354603351443829392587754123622617688253977750988873804767307812417585084359
3335 532621767708927731560395220911490470279718481254467913478243839419710172225490271894465929593765
3336 8478619053993248383803268563278347950680122965237601806728433679869308495455980592221369283520
3337 136478814055471739929321089067049860928877041513408246932817754809756439863271506931332565699
3338 2222970794295066022472980697710004453051100283895555693442192878279434693339784228014009728
3339 36660360729061788166015094332652591623844580297658341371380339589437769511286729797263119
3340 612489194811835932952358422870724197005754029719730990975830580123132392650482646591610
3341 10372092210792786129722322216437868213465345396240413660176733886141220685879270922453
3342 178121053594450002039376921592781818076535594370595930616491625184209249901355130397
3343 3103488160492873091229667011634382225177254657629314300467140970478630886971403829
3344 54886896425816509730566516670441002398128014142859764024638410964603761191076288
3345 985742817631793250475399424462744612361709586469243228836403721096944800925875
3346 17985564820903104760192131299352683587855209184031090773520535189326652269352
3347 333531732908426275060093482956455621335095810967275475392060205844903560735
3348 6289109557247589845894084030104974579303373890100683966174887608775933498
3349 120633148859830124122554952411449609272364009310163872831607097327108453
3350 2354818852439798845918052403774739236118879240638716540941952947327275
3351 46800624336274738796676057071465729942641561528690540312458211656309
3352 947418841253918565847754762738104221651616425380836045095294417472
3353 19544532160454954931278052958932196810489315802699943653682644310
3354 411057511745834146865296519214695074867889775904270515550162321
3355 8818208011506386361574057583925003945865501046516677375990670
3356 193050486684286730233573046471652946218816190304713481701164
3357 4315124994744343213305481460001193815880491419532472274006
3358 98531342091864773768478903796904013738244367606440366034
3359 2299582025412196357183156371581892731554109255633773830
3360 54885931977596868891401607832301501929034690145954680
3361 1340494590378023456011490390116902055820684171048764
3362 33521723106890478628954183403664480022397696966928
3363 858860046141583811705278985295493045352805506204
3364 22560264761598685302815235639628373983507452552
3365 607991260172324180261914527629312334837711240
3366 16823006923479122183053418200239869257576968
3367 478302513640023949059986530957071495414280
3368 13984719417911241969974465013977810437584
3369 420860382424752150683738580617004024811
3370 13048511730401373059575543379189926975
3371 417210486436377703765847488055063319
3372 13771587794016933390032709815572762
3373 469834957999348868735794649719333
3374 16587339606839854921954946407389
3375 606822369942440892081942439845
3376 23037571056245127101394903088
3377 909080533977163741986200847
3378 37353877105306937355697672
3379 1601433077316012416830411
3380 71798382838567968333570
3381 3375240061264551408913
3382 166895306148225438151
3383 8713528162954878753
3384 482643291786090528
3385 28534280717694245
3386 1814357717939217
3387 125216482659353
3388 9471231639742
3389 791450376183
3390 73277260175
3391 7477788231
3392 831151656
3393 98434295
3394 12355632
3395 1543875
3396 213522
3397 23485
3398 4095
3399 237
3400 80
3401 0
3402 1
3403 463839813130511455554689480895468740502210975167821393480054382634720997244534156127733081679883941731464907033943308387406
3404 11311531607443672999976990722913300264536171579898100213658472619295794142628905615624900298591706724353385101906590698992
3405 209442672003981063746158307940916645295879431022155752063246325158831370741099088905403643700265999807927962675198813380
3406 3490211859691415708179877362470670993981063701839762812486744184782834362852010420309408131498634318449683645828890600
3407 55217028283344411723816387985498621637177216616915336492082965997871027720407307774360637273166092680519604569511335
3408 849373176108647240809691547823946260223179878176097855233604424528486568005732124431106961074582119097335884509688
3409 12867498839251219301146254473647355257424873276892817052178340706524002790450482356274830452444537436413560658689
3410 193469634785480179854050739654844176753507112377153091719968439259678968889972245361960891407391324847391134192
3411 2901651926565070281705276989760013784722220934636282081152080925879125251791517405532690302940268594304991392
3412 43562561014092452278602505226215562629193547243603422254547793824671252499782433946511953998707956279792560
3413 656336848212717204975326435513290439516018380787550190399903414794811849469604672965051354857129817759758
3414 9943237945873999582023449397754750112760437180176769900592406878760908207632536709752386589461004480728
3415 151697419648925439344795823585563354218679802327742503671357123063132358358793537269384998945691102177
3416 2333529440834688167456551944649007228003674557747022619455035718314022196420493485059228957015650392
3417 36230802395674326783988018326246847361843854001513161963162978286491831803130098243590661889122915
3418 568264668518061350445823688505624887530895389408812976943417231739311690448175345951874378829984
3419 9010737451349245946113932244822530044372646846464149572214219315200172734521863199785337659520
3420 144543480993311701193637037598331305440290546081264218452622722989743091817423274353368298416
3421 2347081213912397418718982765023224984214625928714115295192428262571992190549920998424889182
3422 38600252944692261402277911488417489521827178520578448636062977821104793317664387181152200
3423 643292814314824990933142145519939216057049415112431769973217279522304561125764555124247
3424 10869132333598824874511351029645345398046763329300823714052619419433253157039084978520
3425 186272996618768595447966281626492389314951924489933223056023767003374226806865608825
3426 3239422485382192929977575585786314579219020901948549422602413193538168277755465712
3427 57192145468447990045797276111011522698723181363714546538198070471918450962444600
3428 1025512671241881849862056045958854513184323740990120089875542209121273773913840
3429 18683747083830436849836376513900348753753817343719865440453502600030239885670
3430 346008393316901696032328259303458065490316537388166082560211568885282064280
3431 6516139813599971705496286223779232436595229513629808183871646020616599701
3432 124841107409048164930721422033421372451021702100763675364141619726076760
3433 2434290766425913582363221802132155342227873119269386528864632025938663
3434 48330543960167438010498380967925918053379964444843641998578486351136
3435 977451993526915065601683789461072289248879361073681467100488940689
3436 20145957956181596549474371193362004371854771588359360627252775776
3437 423348612290379994890210315992772820709282729828788907438191605
3438 9074664453916514542140546845688948685163108803979389020274176
3439 198516182225304190066080156284039949309833879847425427092510
3440 4434164200061953282888797079400651765737717300611997506608
3441 101182042961903435262688425586259633903843713780769295714
3442 2359960371352121409196770810079021973254505406682075120
3443 56293554750667185113032867715397264548123732369954792
3444 1374101049963425743002305699692098139066644527033184
3445 34343872068160249780488801228170327344531250333784
3446 879482654288784913832293657265799696554958054416
3447 23091016627246780488045744120808480774156762320
3448 622016193866362583982906534558411336473992576
3449 17203806598546015029117546093846249544688136
3450 488934746365583463428618074794207964864464
3451 14290248840025541125857024218929660136335
3452 429904708726673995291143198100661086000
3453 13324580038429961205085965612110371581
3454 425908675699817370459937557636269224
3455 14054795295216712721137344468844279
3456 479375614271889907308322567114392
3457 16920330750336305605831689892105
3458 618881324410902738198882914640
3459 23491429857473143322130114888
3460 926865925653748577126153200
3461 38081058971345303241979198
3462 1632529089697703799403800
3463 73193081451519877775737
3464 3441075478124701321336
3465 170179999313734846611
3466 8887688590707677696
3467 492526013006357265
3468 29139832340009424
3469 1854848562337051
3470 128202554523560
3471 9715893672525
3472 813721309800
3473 75508589531
3474 7719435360
3475 858926760
3476 101718032
3477 12759750
3478 1590376
3479 219681
3480 24024
3481 4187
3482 240
3483 81
3484 0
3485 1
3486 38510161169405988443325631288523431997982359737460559089737363740327148858033615550373512842394044713203827607336996802586265
3487 927824774227116870395806345267550717038734577287128117639300274295452287083719998411508326024853726230816752485682232507387
3488 16970019930576350278279572509065699442048945282309609967672976873388589834602971377686278906897102887585205963753392696417
3489 279302863170805226443005338306401277257887242474339021578695164164674341923003803069042345200403533843220136204203563405
3490 4363501769326773756750513431174052203225689826070801444830302575166955850709111475062938397264974471680085565143539940
3491 66271923522420990162107112567277387081615581745898621703913482390675996571148629123433854617040617975718356715274161
3492 991111822951668202741561678055087343206645030622567774514019028511353793216374060948843474039525681777197285072829
3493 14708402935616320069288713965533736983523608747577855245793848579299518735882923903379794756582873767508911507586
3494 217694253110139191583079270287301732003391183591744768379620113049825455727132474793009148298493716904145108647
3495 3224680738452745019989594312297906797594393139419369317965430420528133210610599068254537193646188697160355175
3496 47928340650679571724146213177221677868736838767598126419298490138784256220982724185856529159202848474910897
3497 716150240370722763825783359216477143023520066083567248087003152463013465933940879828628896970438564878951
3498 10774108171142802132830168340640285432210856024486863172182380057897352085117441170025589716179783986770
3499 163401855828833243973619164450339297571280651853782963642259988449011053253773841837763517769118253797
3500 2500768288518712501317184492471453823795998480889929375366347799929973005810950064545100116119402165
3501 38655081217456984540095726047868776892944743614818103997859474438607025328948723679232279383354156
3502 603924453429987955615530782265427672051787912717886521117139506630937339780544657220232574051147
3503 9543115835867819859126240251833631322848721264360319423593372966000114241047694065211794845307
3504 152612214044347629143536759405990755953323366088599165679890779175262552367564616949792850741
3505 2471256238825031275741958400063394903002668260807253605807821006869953200258075844552873115
3506 40541188267230670017144983194552377100056848858782214277884124703063399514050649133382456
3507 674113552733008617218330451947265668148812812035907552921289097757530704840825402485349
3508 11366458102912395412197490593146847405911000915225298595558878224682002528048331108537
3509 194429787050169299905085795733967066995748077799590277602226853832391794390011206630
3510 3375440494749891777523085768758624063403024646285038758369702851302487060456432375
3511 59498864678105618835195722459815419708504821195396014246992662532265153656625951
3512 1065308816093093070020773917492900895308115400080296966964069000717461416167641
3513 19382408108594960364713138870924030952417612813237744421775780938380991423431
3514 358493934252482621997235249328711260218680721808517593526774108047898661790
3515 6743337919896040122824297720651469531262102792707809201653875111324486525
3516 129052299849372243965428518177815220445528767681479480140855883558622645
3517 2513826215881841105418286220046074909138029632249763808710612038300816
3518 49861736986051191670729320424752480776713279730177685942223547150477
3519 1007511192474312787462415860759314994196886297435000190875131902604
3520 20747927707380166917544344279296106669126430871919628708122663350
3521 435651316465369855425754421719669158037334017962738526229713659
3522 9331373854067843568712858478874007502719393230664046719345768
3523 203987515950517405435511446739270070012479008880617894974914
3524 4553331961187267908373297304491109427684337395614751677578
3525 103835743963974884169830579205217148447231780136999109220
3526 2420410419469372616339362940486190630845854718358703080
3527 57702933536783703713906096226613211536474771238132464
3528 1407751605714154202116604131409017092889046773249440
3529 35167157194218296278174659075572014173140166092104
3530 900135320145434366496936382515628313352367865820
3531 23622585582577033712133601134062635803582426300
3532 636063969270778149403221180443476215278061348
3533 17585263478986283346679496045000644136897276
3534 499586458740921631114676988858896255890264
3535 14596373638047883831336247668300791206025
3536 438967818950981902673126171113245467349
3537 13601260778611408891849179506518642714
3538 434627525457311065958589794369458656
3539 14338724931712077149573327803498029
3540 488942460500532709546967648055345
3541 17254309090760631343309027609710
3542 630979024993927226436771969227
3543 23946875457049115853500332291
3544 944719291407622108217256405
3545 38811295375990837689483675
3546 1663769595174265246027750
3547 74595006664162568798577
3548 3507295126282387695177
3549 173486562273178670816
3550 9063192986778802820
3551 502498757751097107
3552 29752014131803727
3553 1895878889198946
3554 131237012450380
3555 9965289544395
3556 836488920319
3557 77794749558
3558 7967310447
3559 887422615
3560 105083025
3561 13173327
3562 1637790
3563 225953
3564 24569
3565 4280
3566 243
3567 82
3568 0
3569 1
3570 3235793117743105167451564492346074132185137853427311498749404046376555351888930728103999232248912806099897960132680829257913381
3571 77032077077586998228466920341885157633545620378258525273300919395433693243090532974959670846576285890953279578561409213332264
3572 1391954919165758619030755670150631254571828604030531868023871706415064311873514516748138684281195025629196665833369717754102
3573 22630323880485836173237434309065950762563562160879552203495338247344014748194258713718064331816220787321338153895071576468
3574 349186047894859818784009858747453000411533581731430024382322952251445461203505966244917927714185782243269516696667635416
3575 5237086614495919750934814547108473158824514249497242798435396491909496693436164715820660379643585601208395771624406738
3576 77330651077142444036274203449037223276230797445035325383618109025917530080053317215566883500084188137912728612504037
3577 1132900922269155526682185387243429025565241784163448079318642501548696058005064558741214347891730470654890134994000
3578 16549980111638464160086561211017616266642688002876790446996140000246530077958512138849609272951868136962956998043
3579 241927972476003940835276335731368674963282849153387530433778494827763200199339487919492891653060923459821005204
3580 3547834299116501552539515632183117777418812630591200292760328596418907668078196365468848786072396045374712540
3581 52295854028646405522725971345290500148515607142921604092583319228800181665215274559655253722820854609071540
3582 775988067942077177318011203645796279228957188881154569677630947642960762477728533485554489049633525779118
3583 11605327721196155347935012668165984979540484498022918320325685702417791572317603825742889827700652551550
3584 175111358449501526709050485231870903220709867640033364198899342924465301179256338301700940328276147427
3585 2668081700783460746149360882586503106870676511431836701322642921267738079234127507895829861744691680
3586 41080473854583057121249749677210330500555825881030601442134689905661303764313546736004605055337361
3587 639601128849063715366865676544344470253563213424941474507094133409050851180996959118194541693348
3588 10075754309383892497854716847954457251558720636005502428025741422937944205290886440447388537308
3589 160685014854090189526277220211521756235792764433030402338404012664534884258304174144173917092
3590 2595495896060260906091007342196979118763471321796496511458143149455371450657739687231363042
3591 42483167148035281697540645292532195892540550459642569541632604081533920666721719009239666
3592 704951417732592708222863785664370730261767305334388959841485777050328777705157176593493
3593 11864069651200398849693263463128477592714482839005236354279784067751937762731476722192
3594 202591427217999595860621090611920962246456782434267303559195859470045056037672371335
3595 3511542230292337519268702509982351104772086294533977231339217097349614091783790724
3596 61807054814838040878432001201845931601747599069909235390866900083621688487651076
3597 1105131266298168116181816805945253534170232039388542325047940658509863377193204
3598 20081548162227603174332514332099896649480345773199096068569102745973070940342
3599 370988360865693384257650595091542063197481244512731512360767008024018299126
3600 6970703977444557918190479068131812133345311702366191992528944003501425471
3601 133266728213726619833684758037330886857889173929599202450267007935744640
3602 2593425242442173985699081651562117113372424448233442243024768306033508
3603 51394204284557917491117022696326990634717958924328332700250110111646
3604 1037596456693786694664315169290830224654665093897550568906613520123
3605 21350441820056470579455816398077118632090890095819788022002838520
3606 447965633333779199867507786395581569449295158015249091750924849
3607 9588336418926977423152215802450436611483960170477502566953636
3608 209464492697837659070876353274196931965834390021921539093466
3609 4672628393942852919137645601184551046802866684918221674320
3610 106492447939718149731025875832433713642960256571411382740
3611 2480932241256756364001421607063796343662935579351765296
3612 59114070181669593459942062446196695724191814219812776
3613 1441446306562097226600424310806005991817811967832368
3614 35991579818181071597157302930434362812971023634572
3615 920818081066256200803435104730369779140924164944
3616 24154972705042714193988301231526274060857790176
3617 650134618406008698381046384491717658942309440
3618 17967378546236198183380401070632708442582147
3619 510257681823558847473762203352019587590350
3620 14903094827861557282439687575866339418665
3621 448049747488349772566811729628410323108
3622 13878555157530331478438191607917951993
3623 443367079648735857573193027862378994
3624 14623378367240737638199967090864117
3625 498535562310878956341896784291632
3626 17589277330732635240146878071915
3627 643115588195969110687914324244
3628 24403913128316532958649419876
3629 962640882804293245076327940
3630 39544599027091374226733990
3631 1695155277495752318436238
3632 76004197946277309744651
3633 3573901470696487405376
3634 176815162990131243565
3635 9240053919075705330
3636 512562560165896679
3637 30370919146349676
3638 1937457740894763
3639 134320789286502
3640 10219519551319
3641 859764234528
3642 80136961727
3643 8221546372
3644 916653540
3645 108530660
3646 13596506
3647 1686126
3648 232339
3649 25120
3650 4374
3651 246
3652 83
3653 0
3654 1
3655 275120410794616523404147390121198266273409782853339698309176984333219161253273213980345602761012289965530653339475414525980308772
3656 6472549944861207507439070336132228144409795398494585387703147564569633353248873014738706813505950773348169368884344288360165885
3657 115565750556663153115564814269654496811488091143773083517032410971598360702902186632092773286417193639034389154093016244541710
3658 1856230283830692083114757179493650190121753963883006166899374635653963232394243790718399022770955852391609370432309392108292
3659 28292443917686257930396889034751930370165254673811488933835345025275191156786287764942682174584390824233675619762878871765
3660 419092232163028555648372029927076128269864272710989121806727097667584993846003392835028266675739717662086319646168357319
3661 6110966474057904117285653319687667202689536813230941384723203322214738675610702563743404125723559749310074999457935887
3662 88393212000127564170518237923144493037687805007033980746075939112244052447420565891824141945514223660766661771708488
3663 1274740488302015252450098947921676799690154485586038887887542370468772336995608344975435085590908345318542787883158
3664 18392230562630710857544995327163039909387185663132425488605937090079902987764411934865264664438684276135263120745
3665 266170795599104580476598418259344137705740328128024893497476544856493200842114928173482746955847740638094876336
3666 3871112646859302525800312481399588608001218301381203419250857475465638362116918522654066092467546245609627772
3667 56665101695906334676288483674264991881555710624603817783552708686020143144733449640150878815094555779689119
3668 835850338878536578078988007452327250021449601492796956419815624522567919777704901620057982913048362606955
3669 12436896713139838174818058886623303901142587287766185930945485748267397740075439077105741481733903863385
3670 186825929261393768203711745057872440019295931885046771855846478871965658687994550082052376301160746256
3671 2835469704192444715920252152756534926576392475014417982373746580895313817510850863710494950799970278
3672 43506980716385734691775155461856483733794922726064535250192495777182776132601718647533079347573167
3673 675294701181953563973305614983038829186171598963365402804912766929451551423500414155163984644384
3674 10608652973770340132746730068279706080411546990187812941942869145731777060946642299613307915340
3675 168761885068684447551798467507127898203529162886195612144260551149173994623913727654296701533
3676 2719800212656164698018310663910271576280559481884169617614898479291815855500793383925515689
3677 44426190038650901510027437155181721714364457834823019414780354634717223913730790454885231
3678 735806416983066560563546962625073062482978765904872052714429668899776425311508234699624
3679 12361967110988571184878774697767341636863509411249086189870028885526698499435692454750
3680 210757919452680563461373005272192345899214990541341633376031397419348044159690621965
3681 3647727733725855016186283319476553626638043288018987941667972425660240855497326712
3682 64116716639071948533569657975026754270520999550541194036415761630180887628298956
3683 1144980035977148788775013995548281611733322665492054998537782476070867571900291
3684 20781167511903072805250646353912493791756271208090438741227058341212144842815
3685 383491678309947252785232713501513610811345752761700220364787477882223894397
3686 7198238087613534420058723375578356111943968457154514742597115363801051088
3687 137484394536276233616689603332983466984794559948789831217158868035759689
3688 2673087887768046601020317625087155404328969135525833688207652480368959
3689 52927946726899869881013147007583965414531042736329728263852505759505
3690 1067707804795987335889104850877113279186136453092339817477558443572
3691 21953500700513136537896462322804069011544798168839076026804084690
3692 460291571965534354029856258915002719492633660465898610092125687
3693 9845552355627242903057334528724481282336993283409240930986774
3694 214947117309274842024541735213388875607234330089039353290760
3695 4792053614254608189042150363211441046906621474931625105264
3696 109152157733445965999208764139404224713045982001997174228
3697 2541525908278128666056245730070414461417178007333793824
3698 60526966532988567466827002473630639569963960530935992
3699 1475185201493663200737811654785737164219480648931760
3700 36817141274742059225156942533937954046191204004956
3701 941530974452983900884434905165816882072071909656
3702 24688179073542636653808003222949778177476075944
3703 664228173338396588348644720132223371683316201
3704 18350152783239240842245904333444003556550450
3705 520948446722248755825192236241034650826743
3706 15210413427155411006343117018008766052840
3707 457150528795528117016710920975658607933
3708 14156464384286909744159998767806226432
3709 452127382313799097049967186146201375
3710 14908757269679968537795882904468984
3711 508154985508386332592040599387846
3712 17925238181087660156372733475225
3713 655291130917657390703849846392
3714 24862548164891539103663107020
3715 980630952517085830414811119
3716 40280982697630945255934771
3717 1726686824566428242343441
3718 77420695057080542843584
3719 3640896998437304330855
3720 180165971276447465694
3721 9418284123067873185
3722 522718470638787392
3723 30996642091758207
3724 1979594333910760
3725 137454836475501
3726 10478685974544
3727 883558487014
3728 82536468653
3729 8482278000
3730 946634036
3731 112062335
3732 14029431
3733 1735393
3734 238840
3735 25677
3736 4469
3737 249
3738 84
3739 0
3740 1
3741 23666907851684893983923241773871281858189023416985329226771704340200110396767386395014440841043776597268755687261534882056671934401
3742 550320794992244810467421933354495263078191861906299983413134508645131218139187547650671502305238289390832637376715717585965831668
3743 9710270707762116105157094637605988387168979623538511124611441753585491042007637879406827417195600524388005523828094220974179901
3744 154111184439393822553181163770146677596046707246093836953863855137580773448978977354928250362420298146527501464170523367460124
3745 2320650904114487558948187611331250146814248551928321693359803425704854523232250516061753449794880995032495911027711097934955
3746 33956380502801326735749346479443538937712852730669905544324818569040800261009147923390629703566662394872584855359778618516
3747 489021421963658714905250088937981985016582489942986500155116135876512774779874277585522169189091493057201218294698737263
3748 6985141426891589343483678056195278168873865062329232981918585241321081932284809243241350221106789464264789135191330904
3749 99459607344267024453540055732174975304869800801158226779329909503739025422181119599509418274389349577687302443062589
3750 1416630535294936553652414096072872296280330272922153121503933210863057636694859578158234861968268623571071010893940
3751 20235154483959504962041580573660089050514621631312200498094179054901446779163999484515546845109114289397391537529
3752 290422725196235424652394136870374569504218295315339880265491209999208620865165594481910314107575612394875872148
3753 4194515819995208124484482306791625665256783586220831950768348810790268342301853825074741461830454932018229871
3754 61036084200536286677067066580284767475286709278425806329289787303091366981772445333743563002636149832045364
3755 895737061134303481990814530544939396883850574635492111781182686872317914505571376375338231134374074835475
3756 13268815264116780957635391504160606524782684669816347780648069077346410839563507650670094313217977058960
3757 198545570015546370413885225814226603648397219463114576706727716305233687598576116173715566516855706683
3758 3002932325318150285607993133637023840545586261179991193076055395928709751474597025195319639782772292
3759 45934602212341019757725576760348975879466162549763914048969191774292104266206775938633193477121055
3760 711005176837632037885113014782851186909973710907004705064447190457613489790004339355876018320420
3761 11141811930938007158938122175261905840652024703321136880921563941829677131702734183947128769221
3762 176842826334910114241986531065259606713945574270839439154057790448910361402867090150416534980
3763 2844169215661610456097624853511462870348251552302861993117652757362728376356298881807145537
3764 46370257390808949762181186716511052806314382374834426206943579472069746319357832334086344
3765 766678558157204293409921429141864734715011317917443622508841166042349700384384815138625
3766 12860150614861509776687657946734507929049883469831544047622624149995481189529492682196
3767 218929266085707384573978420291745901614608719971145964626886233879359622260245933549
3768 3783997046786735811554768834791502440663305274083137681508231156858148791596847636
3769 66427850911612273150885867774729009980827592451649262659846918403786117497300323
3770 1184855139257381334659221502474140281048180263217994048170691462505938689220340
3771 21481266424939935533538380705632994417857483592832302503480748394805034561879
3772 396003891741548094937172882408266571296613639953070367228676826320270169088
3773 7425940351830261004533106982709857191321614317127628147136672757397292379
3774 141705300852427487196581711728848186406774733292866461022768608972987672
3775 2752814193547152568294456506163935536626776288414858713000660647743735
3776 54462965184870039421215194736721777686263968327896237769198034869716
3777 1097845255404550217485054935918353038593438839417316055855230075243
3778 22557104755349843499899754515469382954335764069211179975102505544
3779 472629141437518046987114790001062430063198996439774020501085215
3780 10103021871468829827427356627005402457555641483087039582645840
3781 220435394630941089877298687635701402830656428689511123560188
3782 4911607738151864502460948500786640945352309059939858450784
3783 111814876192147424467065284028967378045553931667471114828
3784 2602191492168469900389692887089522692937985704943004608
3785 61941624440347051472110572749487523427950215166230660
3786 1508968339549845341679552147081678096315128377861424
3787 37643842900173773461528702069114848350035379281524
3788 962274037754424178591897898790679314104498674608
3789 25222205768423263755324349576178079114384297906
3790 678344666180260494555401196682340208049626500
3791 18733587174448644886760137527240122711317682
3792 531658784597071772590303327363533024267880
3793 15518330455427438611828536092371903082264
3794 466270197395487154992848102378598202212
3795 14434989670502868774856102603677411080
3796 460908477592300486325566361466876264
3797 15194863311058702621269508926933357
3798 517800796078959007748431127284932
3799 18262194360907255777603609158569
3800 667505770457501310983537916740
3801 25322785880765373274682353207
3802 998689754333827650270413060
3803 41020459226207261286250779
3804 1758364928482047069912704
3805 78844538048390629479510
3806 3708284218975814409580
3807 183539158820238924054
3808 9597896504604281608
3809 532967556090817416
3810 31629279361183420
3811 2022298061966584
3812 140640124371816
3813 10742893111017
3814 907883122900
3815 84994534325
3816 8749642196
3817 977378787
3818 115679460
3819 14472247
3820 1785600
3821 245457
3822 26240
3823 4565
3824 252
3825 85
3826 0
3827 1
3828 2059578020473698213953851192993159044611203100078501427577768252945240576073790857975676402449175542376359906190989068880801246055251
3829 47340532285489980509908220280745591402057917772842143318760249519586061130423826851798259458149293319124840136381888188398165799498
3830 825601170919164775481811178025150137736763107121826269218851628859419689838149591401544444020932111612141992462822932302937670974
3831 12948955632903436352594508291523041527412748672740391604254329012342632791306842029533673201050187764686678441284500227301521855
3832 192668381559177764453137481845325007575032332539598878110716316364216619158637096850951085746991470909722267628010458722069550
3833 2785216815918032165418479514197634179108484741078217173567163652212045251620452400748441628026438777299456549157824667792603
3834 39622134096564363558519821784401813587808947526578674403144878258304212350807661366719784767785410837996126219821638388935
3835 558973623286561492272240699405981528182860678583866124220501401309886356590396882122611092454258940348463870253381608058
3836 7859611551895654919119427663534274442217766411906523124078491507145240636072741383722430634570301446334961081416746433
3837 110529838162723451604956765962915257043619213162154917063539693084629784581182030640016638497892033350998223151041740
3838 1558571077496392736983494206478377264620684910786952169635336889053371546366187867362531101470174881095347543452224
3839 22078752071044691312545649242461340290536746293547978035127128928624333719039490292222461466699370201806161237101
3840 314683763984955162954514967924993124459721828244022333688352672416251411991069582851810731063653492403653140924
3841 4518043856849379277478116240785257451054107853290893078311458979108440614275055668446732687563109177936606325
3842 65408802090776784229717624589029612040303570250631165900750596282557764635512395231982300561838954694206945
3843 955648242666027540127827401169914250333446103920673198911666700274243167779215160361782186578965400727816
3844 14101083491307077224727327103608541917006653513224277057799548232241732325045650321091790676387674045483
3845 210270282463568844339508961128768368773714278820568546813899042783075984982166064149034865565599363984
3846 3170469590742040429976695859143181934558432121560897812740200330936660983479049627993926875882014752
3847 48363338752067777166156914530475252399944204304818994517002045873266612775497755249092071639925635
3848 746732562227384112242384063211314325398951509720298274250481637457287131152766378788622390982372
3849 11675231282835720331018800093265223509438086017620293573477037905303994290567599091280680192927
3850 184927840300181792878879346067707883702092167581122199488516083930447815019268386794111959799
3851 2968602932136259743652259076863506036023830508585432790085099334592694155707666891618165996
3852 48315369656427539897679873508570840130603073605547410758654419421810091882027147452991525
3853 797567848931066271475315418983093008981424596725336446350132399847672524910896099817820
3854 13358620295462699827586625723409306152616134647763830120249276600295701764499798596536
3855 227105469449649845052550494150095063596621659360135644845616599957478443416186259033
3856 3920350211231247842628408209198126698440595243088842808686406093193513162032229564
3857 68740458393642376588094285129421107515414196290837870470157326469072314248861265
3858 1224756590273520300481579621759738287225384118699580864453305000636046896700757
3859 22181845168800695522954510350259905397957658299027050348061677114429038471104
3860 408525006319692035175503528413259524789412038161350889988180577948912432814
3861 7653810871581346657340268940630559821005141636815529295757645810416453631
3862 145929449198829022099601250742535295860761721853472679336425228533571465
3863 2832604201493762187569587801670761844224861823619676415287100639667120
3864 55999260530842552632139909430607213856882109562110287160085580652427
3865 1128008827156105182903038880804058963293137769809024461557902980460
3866 23161254391463545305236374841226882993380641796286448005168463134
3867 484978350833574964666012632976403306572737701798386985752292085
3868 10360745173918931369220756877979229676635811670383222200683660
3869 225929329513054422427854096663808699740835386932643842079696
3870 5031290881767480518769704565450712321751096521469543229624
3871 114480606165490629560295086101889589100138919274335469236
3872 2662929064633959630402911793061121774178355248628646580
3873 63358045755296354769680058674483238039251096318862592
3874 1542795769826286626464430282391999556028577118770128
3875 38471686032329763036726682400547885472753766807940
3876 983047308466520844928636837880111414998596729999
3877 25757053871480811991337983715973411099481638625
3878 692484129089967319711278313405500316478925927
3879 19117682705829943055863324433220140908360277
3880 542388726659528809992034457679570551894061
3881 15826846933988367862299455529792253170441
3882 475408787877560275304393152408349755735
3883 14714132230327474040159308393458867347
3884 469710409724394994077278406509378385
3885 15481698167569671038249170775343516
3886 527473060189540665076273802894056
3887 18600148597550002272888152674005
3888 679759624513606843050807016436
3889 25784631610407574328701676181
3890 1016817543163600616281544505
3891 41763041517514461642231128
3892 1790190285567621130663665
3893 80275767267841278150903
3894 3776065664477555935689
3895 186934899214319773315
3896 9778904142778411239
3897 543310900271376475
3898 32268929063488493
3899 2065578499174977
3900 143877642558397
3901 11012247304092
3902 932749800600
3903 87512444337
3904 9023777840
3905 1008902661
3906 119383457
3907 14925100
3908 1836756
3909 252191
3910 26809
3911 4662
3912 255
3913 86
3914 0
3915 1
3916 181290777145461885247090429108379564369751680082237693276062168351464929113835285427334427721103191992817221069219679951351994465744958
3917 4119726852438348866549318290687140941786155557713728361055338348654653510358847814574458851015946055131144296658238139414689139193874
3918 71020874803152306403840034724641908150783148068735087820420764257938947117418079231854006880479261239928962746746943688861991888733
3919 1100961556905585261076381069584023275726292619223619418074315887183071831960190039717332279223440015640888137939944183956228227424
3920 16188604946792580778226588246566982433699506314445717892266961760435269676744970628263420095757157264102854383803236648538049800
3921 231237344750053267997716758742673153937144769346505572311891049158645581311769435454161515425876114447209110972615440504450362
3922 3249928055150531752386683229060378279817154472389364661587514988151418086922467199030115939115300280855730929052714351952239
3923 45289705159818325000150501013947518395077996780160492491456407235989846951171981237085403879818615757109724557950411011408
3924 628948842123012356261393507228336779181085379915116447202937874389512150414675189878396849310304154531088544766921403518
3925 8734376927988602277730080340014645635042898914370765989206888330967070203575803851749057504222755344446201212702948130
3926 121603905508931494959963173726069067663901168050802476926691573957293660804658471807151196765317896443356866315665641
3927 1700562129158642241792896875041085692267308677632298867304732409415022611560274472667149197138114435584751742673456
3928 23923023519359529312871357634989619639301398118180125815029146736571700613884920829913157114479259920701019482436
3929 338953914683587074649774275414449959274924382076596526156178218983059412427592856113613120788748415176422043834
3930 4841696795758080864694805975788130412930359462505448109161400345774982896423236573227267334976901626917811715
3931 69783255915031993988320425857455214403411024808193849501460727673711349056420428056507969721436192096210720
3932 1015583891432806290930678037227293945023386540327103127461498391961491601355734112938339715894470825410936
3933 14933701511927995479965499825964969643616175673838126995889815906756325500215309021881629948473095998190
3934 222000068357643997827392361014175923773122478566202127259596906143659224237699910286855733575586219779
3935 3338081527054558263410148604710811498170276274063240891338228864876654265181901993114073633394259760
3936 50793190745327784122433766631277643526579110661057193482973142206696123910504986143537163185441112
3937 782476863764806037700611067008151666537288772738020547848945232522530567715365513245399913646878
3938 12208911131450303003310524264239186235758998814900564252021003170705000166444667887422050318853
3939 193016928612549225551857453860415258741938052058331664079198621497769345599218857712677946384
3940 3093101389150572226993329457759627473008897222628195863115384256911896895222332285082718400
3941 50261527287611556425121657744110666977568617565605672230780072398203727329073233236187466
3942 828474296984000528648376260455211836069416845329262562443681915388870095404960615620885
3943 13857376285494540878454762289231087239619753684418935112093698777904763902759694274320
3944 235286531878152837251164735726760030480467973571861126355031085850178975479364866468
3945 4056787268835645157238138799261621605530284246722047629958391228445066822689508690
3946 71054539846724242827027677654275468454743702976389894635384992213116787128307855
3947 1264684403167532388167822847866901180129613959956574454370380518009488379226464
3948 22882904011091874008851839816054704330972185494561951266041078959670791239565
3949 421055027206469115789653511245328690000580695123851462024857147465394692954
3950 7881849748412753558320811616249830020598988395461493889247411458291951245
3951 150156841613372498856035301721438428449801582726273253415745572561422312
3952 2912457953348739898215427602063297888860817952740829829810435940679700
3953 57536833637773072034559498483934661510599490435951308433636908055526
3954 1158198538700285799355498295074412677052483041578727100843663261925
3955 23765950016048696537732792703729391736521087453471829734580178320
3956 497339209244517308193994579029248852149262305155321110060573109
3957 10618722470611884514936420217940873997276088213360033314881768
3958 231428926809942386870431340475830875009874457223661205056132
3959 5151103161337939835399753164736531618462136184697932473264
3960 117149350505825356999645687492758174936861307979760597060
3961 2723738697452051512598828522996819121979953397934205080
3962 64776232331334843810294043885869108075069667518863380
3963 1576667541473344804359951756524726348987763448354992
3964 39300672010646617556713951028271329122980027322855
3965 1003850824132418778389529998676880731983635351800
3966 26292724465963361019102998575197435332435289144
3967 706646594272004231296561267882510061274799320
3968 19502440364863519100171942921859448369628648
3969 553138304172635196820972245151633508741196
3970 16135963885965259095225785256614700858230
3971 484566334897587869007927679392328722736
3972 14993893280443544726668380746094817479
3973 478533223050856626804318595356112546
3974 15769263519581588425256618176764561
3975 537171844188710095790291690896560
3976 18939103626682491749840762412204
3977 692052811185403749570259513802
3978 26248090708869961964997732579
3979 1035014575043552911458566400
3980 42508742542831212572752685
3981 1822163596415680229107176
3982 81714423362142394608424
3983 3844243890101238072888
3984 190353367985129448300
3985 9961320292841495060
3986 553749604058332138
3987 32915691054377568
3988 2109445403244549
3989 147168400168042
3990 11286856974525
3991 958170394592
3992 90091506120
3993 9304825842
3994 1041220711
3995 123175760
3996 15388137
3997 1888870
3998 259043
3999 27384
4000 4760
4001 258
4002 87
4003 0
4004 1
4005 16139047974376973087519632183948583911173271726422953188111881426269030254981460906640467547846485625955683348765085617572838051120302133
4006 362630635869350722156215533228874670063089403710560144733417441342926768567432226647797877259491976525453971446315223665799843461296913
4007 6180446620455857774375236731566973759275329277420261024682972409381126316228491021817094363330597928323188806373675845634698587923577
4008 94707936906722845391934432428489335375113663852304947844585267036312197122449491788290656342168872205035652250832319977538111580666
4009 1376401971285644870519454456524388908439390737977121090267339101155610138160819281532407387319193491114601856417703326913960036797
4010 19429218875986779879095575885864637106708774215912823922893327108502399726746936453058909067364514586441410102695388470326172171
4011 269818076846698296479235885537622152536092873714561821295509368876360338414002269268052741036165219985183063814534287629057153
4012 3714784657729512809518798839716712368226371309961467116974917008856430609683798985902898001602498198762583163224671514107108
4013 50959094153515829149480895396834646274949031573222844955659366802215657181472782894499355234542744968694909035892740272253
4014 698947084465751403212782189968011976251873897039840836946131668822025084603677133410404930438618126051039756901690796073
4015 9609437634108759740091165219848073121328613447515301940739573374882856123524238483132433152411641746829066900803384817
4016 132681810436597896272243561172329352095140109975652202293713451948309508799409119539878482330266555065016386980527054
4017 1842603704537729639922658015486080645151718522889926376639548293281237148185276084950314256669392835654747705897757
4018 25767969024430707461965556092323115442366606918216456935826148385384005006824018482087685009551699731422292919431
4019 363233180011219242969772879909032850097250775811512237293063722897484827322448399677700601443630528682802434289
4020 5165474675068684924877380563958789317063568824252754724682535160036770819867725948003721167584864248407453656
4021 74159446221869775308252393016247408876034199327788923544719473532229750829635865712205850759451716321480315
4022 1075544015396185912617455067936749092609778360510019915652125950971525560976082569522547386055527870588965
4023 15766669443233990997940111083099672156415513775827212131025726378441119756587902331713792912532898519135
4024 233734929450528123437674244755098432225944330616268815810917389486937579153585332858541395039308408094
4025 3505768160855130080804585892749742638778096067950691174058849482123855842279257702412643898720810791
4026 53224158602025780225575389749539691524653066968536638663260353742549626348986327178360738283583569
4027 818238087865806177568880866026589493921015728064048040889620738886712186169830544388744133545899
4028 12742851578806589375659135331434585684218193402633323861948345293104935754208389713494665269564
4029 201110092920697539803861254059430420635374851577148154595595759751001058803167278528374073905
4030 3217664613785810021469084587166032368565351233950899297706358740050950320072509217730899351
4031 52208730736652732880587470971638349944613869480166100007805313580066942786475447811831749
4032 859397909998644192265389238722436536752684398412149964671337592766405014270802231491038
4033 14356418717718373315868700833475587834663803981250367576333072732011268147824039894665
4034 243472455705936862781317412082150664993881833938927833264382333176143721694748840603
4035 4193308261396177635328781171783458159613175225592337639089417479588064832989141213
4036 73370096032798669691837540104116825538952333285735784510352812890983578292525024
4037 1304638592088700312544899010129285832901397217635254131224919819212207576706929
4038 23584443219564088527844317364192105911711153760073253298000964780331736165996
4039 433593959566864958622900156046095795129775318362873458584697229885791547185
4040 8110057083929832688445026050224330403848227955902340909404313484762658386
4041 154387480135193376877315669448424494147972439534032709547433959042689127
4042 2992375490879561747266580822260253514149114904050195432791059326989789
4043 59075685379199196503132630315271986304986747855487744047219728187063
4044 1188414408699738751704361057971581570661574448560758704123104161392
4045 24371192036597478319678889959800531616224899999845120479099786236
4046 509711725768130357007795907726254079729833137767558814365116105
4047 10876953969349310651343228282965006943980471462947372466762844
4048 236934191380045704464168916012245423806162430340525321380640
4049 5271044693203448149569753640632323993658790531959402716692
4050 119821112068185715035171551539301293295493534040864051616
4051 2784620462471548290363319688939650497642805528232474116
4052 66196186023910118471864623110335277832488799564686744
4053 1610583703696157494649691571264421020856867521385612
4054 40130802176145976776869173705394157710729014125875
4055 1024684622342527990381816278256544913452951291272
4056 26829218636572966452133619909381017669250135424
4057 720832093977050826804457449304754636889871282
4058 19887861140547164550753002189764840639985238
4059 563907548451014797774694087424352322573966
4060 16445682336305112011981941691306643619540
4061 493742873178061532514886922267697240669
4062 15274274040073484391851582501983816562
4063 487376962013343058201334828653873121
4064 16057561051651383408555465795443206
4065 546897214607279374373990896562997
4066 19279062192310468731583784834647
4067 704385448975383330019300221849
4068 26713168551891402024961762368
4069 1053281107145773902811341004
4070 43257575340514229823403737
4071 1854285565925030156824576
4072 83160547280389103933752
4073 3912821474302141486230
4074 193794742622139352582
4075 10145158389164661402
4076 564284785763036708
4077 33569666967998441
4078 2153908718725972
4079 150513426208445
4080 11566832651758
4081 984156998209
4082 92733049175
4083 9592929157
4084 1074348176
4085 127057815
4086 15861506
4087 1941951
4088 266014
4089 27965
4090 4859
4091 261
4092 88
4093 0
4094 1
4095 1452881217731050627412891917902677717593584645959816544559519051321175637330207456303953113205782918777920651382094673977512520165566768313
4096 32282365350007644989008070181973458740273644630886103860940068368158048123271464292944171118032691717295062719320824407436971823518883696
4097 544019586628134990996794832451697042628253215631644188266553991733785693574189149426577753664720502816535409557810496389105804974890727
4098 8241737449113528312680736306518617970079478489464429894168737661151075955236724676112943575629615425827115880781516725556862940152992
4099 118401720098566562900324255711088446705879712333940317581499938424393987859858253354358349897236423809581601409360617055719104788965
4100 1651922432397412800199456402323024158629087899785519468714352442483526127108906125096116448893091232125878045742348459087306447376
4101 22670797647093092955280223396857345649947004127817105628104579548508432161962667404675190957122886167552674925790547771477115203
4102 308410580684430630171996240601665603335280911693363321171604375196692330396879657720092089078403837359086118516990935378501120
4103 4179786659580824375561984901267026746819154330084706199121364621607793186120775049543042172180966290380465533592543503680965
4104 56630301538719181444126116185669196416938893640416481664226546664815293900590123350738923771687513742272058323828376599760
4105 768968356308983712415654293838618235105416174467235548003518607470578270768076283883601590922030249473041922722997370179
4106 10484793749214287458763566223100386569597526914597192312339498879147220619268085276110831604355344250175644956632395456
4107 143763553999701559535138758789015931100491143692913332607861970255380960198911359424116484870567057653333179730214085
4108 1984695817893486635813992599739705021469437459192507079910300560993822972660210524462060053226247697669689443117104
4109 27613588781838357888231634393427260794283854888953453174800546854416317474534194977108348055967989818531637570435
4110 387521562687704769462109400904055162211181298666694535077461042282336387600515170361856919474183108129727460192
4111 5489377533139673864347764057655453430699051667938272983878409956186036305216628256930622947297994830126526085
4112 78537373560021729012934626339912370598289820480527079368205580915654780584419845187759959237116458907136544
4113 1135528622520161975831928008771614772269870557432268864398703804132011952099143864654752526585626075370199
4114 16599987402516717622988646783732531115571162257789783572170210945792178420614503417814113269179384636560
4115 245474867495551186373545502852363135952009559353948710443132244151590860300358496251554225149494286399
4116 3673529518752168399520914952658609431619213229681206738559938351770489595214445174605569031969012928
4117 55656242732209517521648000475620848341103369613693090164291236536961458382955321184691209067163321
4118 854016240948605845260831673133637981525880450239987142423573035596321176846414140395030819352816
4119 13277052726967438744743459022978532236847508869753636620947096686924352047915746729142647511275
4120 209207334873947495376676600461691847244150353362924812348091819477763649302216860784852824112
4121 3342292633134042039326096842354817874004605343599023448148191639261903857695593336598680945
4122 54156980456029729823963571321211935643016265942823867133421143511431208893512719553848224
4123 890338695660924908023687573148580030225187317747477515224301210273048750132044992454121
4124 14855747724954504891799829887467590714086908970353734359607568710558606597121485342160
4125 251663243268798535514482860738068756269609979938846612371024227891606662769707465679
4126 4329913230729100715434711992912786435054712817710931906179809985524673131385585408
4127 75687127714185460668767920784604068858237424106298688044505925643471933457060684
4128 1344619171193626661097155264847206971263272599431736367236988282826417918037352
4129 24286463062112132193263502149750738741520742280424904537130200938227544028770
4130 446141808568762427803368241767782330760154396188392636171433427333450034568
4131 8338432979797359459368257027125945934306991408033974422486606746234469063
4132 158621366804671694850638701182739279475220849861515118926287517153387752
4133 3072356855880332869932211432640472572572697036029481212199105998883745
4134 60615816629240861912962363071394557989847712036728791766317497521160
4135 1218656455830133243583963601669875760579345669101012922587893507513
4136 24976980860900024289486671700850758937314577646419319069136466848
4137 522095909509178036726753383092083159898578155430171386946329753
4138 11135439878100256279484634051401485261777881142695547495482976
4139 242445128085921920698010154977107565448925324200737202304320
4140 5391115593808030518806067413322840349467400326171016872064
4141 122495893710292808556175303068502848497727577119940987848
4142 2845574431612676874052169432809488051860516452127779200
4143 67617908690421191003183130187365042925915156319505315
4144 1644544305754707369994648772102235592182055091123000
4145 40962077871436542709949219300636857953880421271291
4146 1045548740734587787894221687864270969824027902056
4147 27366537469467776115021542134023883414369468270
4148 735040660502051427183797886394158908068742712
4149 20273946023398640431816743731901532402959210
4150 574696490860994331878921086781513236654056
4151 16756003311778480862133589527906541118526
4152 502938437508268642608169695052733573232
4153 15555275730985329003842492181409687556
4154 496241671154661120610106335703452320
4155 16346592452536474738675249050737805
4156 556649238158894631551604530952016
4157 19620027046810130893946732302299
4158 716757656790846948920442974912
4159 27179870536003364950652458465
4160 1071617397784232636058886824
4161 44009553016497303887432713
4162 1886556903340018197412856
4163 84614180277419704704294
4164 3981801019140385930120
4165 197259202607750748618
4166 10330432048250646552
4167 574917581440264240
4168 34230960249020912
4169 2198978580301950
4170 153913769890976
4171 11852287005493
4172 1010721926448
4173 95438425307
4174 9888232800
4175 1108300482
4176 131031080
4177 16345356
4178 1996008
4179 273105
4180 28552
4181 4959
4182 264
4183 89
4184 0
4185 1
4186 132244848826471659084094264955156293989134530760165548870242404350290847097144741279721950309257105011335800604900263916221070545426705160428
4187 2906138083058145599357876191636003664565223625110990300584268714338057326633006204377179062824392548383567569174517107815019278867743896875
4188 48429953015134279932136425985028794727107184491996593885590135010272810246915862180727928230522819400495154092408761617609378574130797059
4189 725457639880363336573154813950734494396285939724440260536868138663016396420468596021274481747417154639094319735858295755518746716523106
4190 10303599463024066525334378883065040442177665724075211648731340521921482787257551311998790538484895312836674050421966694052316628668830
4191 142102225881362480868190177624466611304306806901163090273589505852740702564014025420145578071156730062210348763065623733716884487229
4192 1927522958582889672284465726061489164160823549252282581722489022765112265059878751283686405870815476803800409838294752243434359277
4193 25913341486768418946754870132432537778983323149081587777814600872796691838986405078422764360294092997483853793733276734501143548
4194 347014859099208009236619995033310071021241319809116307527108942197661286366870107572167025888989888399366041312346400346899380
4195 4644934096638639948065750782959581543121439655869952925411494079040929277554684326875078045790970282340541409003228173052895
4196 62303327776600400538054802480464883506913764763822470926117457505476926468951325257905913240100614140471219388780198143455
4197 839012663648379701317182158130345046834935774833278177556500076739767103833091677530105021025100761799904268369114735298
4198 11360445352283182363896147453960637451499583949182059143144738557028136980569672828793837160549273205728328125189609738
4199 154849137252493620821073444315431521378131878661107660686019526043017737334370545037961071787867419588347580463026753
4200 2126838483489533066883487193193490420233982546939092765386402716310157441013704058788208329726279305682266601215265
4201 29459882987216070887890504186277149705579563232841614696835803732759107569453959582212470819620932975752104518200
4202 411819065433661988402993612958530047211278253386787150953240874970488629337648286137844750144594951161970412222
4203 5813405408340643666705244999525511126566550483583761732819311371789288756704707069326805534940273319382169201
4204 82917038478383246175459877822664948711565604730890404229207881223508609972474586013372404113392572075133477
4205 1195537720771180196528989969395393848986363638426048245160061590645056501147040804999794767794397888906660
4206 17433655507105039572067365822408759235834607677061483941880616357122903215029598133364698147214888426834
4207 257219884246617012474258617068055526943803900882805505271203569958575630785710445789019450321381442415
4208 3841365627363075002396784270900649994084918986742341887347166273483581255374497706895909212704374167
4209 58089443546069810575210224768779177729847196931930420019017146757353355190467446266853653915036708
4210 889811329433740142058490753104249472939777336020932587929394768261563680281050667225538649021650
4211 13811514678033749760903130572465006698222820881186556635120402279208802426752485333929034926231
4212 217308656122255731055330551951581872635081876044933772203019671428543001025717720272509497843
4213 3466985474298148339383114467934433405726639834097103855146908931242348561468941084615744212
4214 56106276898408212869039473854952032138038970751803095566716561380882643906324803582298866
4215 921296661660062265536458224062865421638577159123814078163329613188786449168152724108965
4216 15355363440082237255729677169830812252563758793698857488396224353602198889645822668933
4217 259858896903611084829896345808889592950869645423329882083775748901403321963225402504
4218 4466602218670685126096678906016069057824014120433372228867800408866744305454288453
4219 78005635653583616827560726941008090905433920951570186287036824723281170198346993
4220 1384626154646237755857349386857631298482762285728428148392276805194314723291095
4221 24988963806775053016432652478806101643817086532248445796838968377626828801913
4222 458698579382943293480226611095240726238622440204966727306913190449285008058
4223 8566977537739569365541234154352924283230151438696966146762331958519802655
4224 162858503663432851651477007432730266031421208681627327697886296883796787
4225 3152402090171804982281273409372767807352945429398986242432760233259960
4226 62157228262600742079413363285991855572460926890303599575329029050383
4227 1248924698780170405765033727895742388426775616857434433764564780238
4228 25583316897044646762762260892632751531312273326588119944868865164
4229 534491769579408491795319280626860508747711036766783073940830485
4230 11394180405001333856084844149022867288562736843590798826595300
4231 247961741794249058954781582319679018314301071142397265300164
4232 5511315979699628720363210026749098720127310675978622374780
4233 125173698292557406080293122912715021873862231895048424868
4234 2906600676867163507495071029942463338610876749217908705
4235 69041402190220667644790252673353771576166121473221550
4236 1678549396963887425496210045666494198889854648847084
4237 41794500440716094572675707019668952159400718723679
4238 1066443216993731033585021598864138064561934959632
4239 27904682052264149767867492962724978305603258714
4240 749272326190287498749774160315502644704324310
4241 20660696005458243928724955214673661865404360
4242 585505162820697890500673300787290385071895
4243 17066927840983098046320755874616527927521
4244 512153062744437304583396998947858834039
4245 15836899577498812432646812625490648555
4246 505127395119033162360529923953558482
4247 16636359415207093297543011925266801
4248 566427981740639441541605650636641
4249 19962000950959591315495527988768
4250 729169553945665448942774322875
4251 27648202078636286356663936218
4252 1090023706421780739675777764
4253 44764688744795907317382661
4254 1918978322290313414710044
4255 86075363917223325875790
4256 4051185150594140573962
4257 200746929447691154748
4258 10517155071795756713
4259 585649145203137649
4260 34899676185195675
4261 2244665316121321
4262 157370500963214
4263 12143334877557
4264 1037877718797
4265 98209008860
4266 10190883861
4267 1143093243
4268 135097025
4269 16839837
4270 2051050
4271 280317
4272 29145
4273 5060
4274 267
4275 90
4276 0
4277 1
4278 12169465657571876043156740039535427765803382824753220206891847478488619796138324082216109868157453816263019029104340235269171657370287518409741
4279 264523125106368579988898317379725303116709832713209818269446818248105500068664360836757161261489972694413407094141965701460289003016310074346
4280 4359770672323380253125363566599819091978355263668699579611000331929857789420430702258604259729072734800138291470540279760760808834742654359
4281 64581811858171599043003341912372577408329397180749147379277545825316885979415980104536646481278613114403877327236147278517158761866052020
4282 906944806086664976305330455495293258458030288815232810764448562598809924883019856049955343521548571174905846323939483347834190059600905
4283 12366032786825586235823637684667634198726324409057916098112849870428470048963404486480551364907976675227861812397868186123733748421758
4284 165809455758103742574438634216977449993740436084610963151926781447679448587272956795202765735120812751579311391854880869615225563931
4285 2203203568188008367560512203407526893862612025773356808508869026111841235038438884246259234186130426271988493940239477022714215496
4286 29156850621719507272638591092895310730425665284990026589614186112962736221822414609984399866632076103692107020166249401172093133
4287 385630914927628276656779694961486119280125400044279219206833554684010654541967296085831548760497497975569678678010146756724010
4288 5110227004845459393548239488386596264902800948135428145835737659749200450234510034906055028572522929211268001451723365700331
4289 67978173328441244175368234756835118054166035266317127262303260142132782591756910166772884414432728851382564796979362453788
4290 909080012481075480818837232844318644402801527823564604222490796573481064104162396700915551362661120839492892648991200573
4291 12236392522313283110284329580319545138874348754239480278569873787374247093921086571896165219906950729379533909989266006
4292 165938561249497518139248608009455813511642234345418450952230994290290299524706118870003522854843040513077436081747275
4293 2269031715593277904168859457971587913504314927063031887917501216124485659909476429468977499954045528267401562512560
4294 31306851836250909467379880466599651827197739747396280267010994941511076880982373961334559904043128974902598941823
4295 436125690970474681271281061699756449417837099574984469896020676892630581502086107582468425452755304219683789194
4296 6137558339052307103473448864879924864084679078983614258668291995351767422495147087371352350899443492004828203
4297 87298441526013556915104696310075857857324197263106381373440267968177559893838890675225451605944254099162460
4298 1255571318118137189097377201160476379158212464631190222874345992634680115166968970720216398139032624444833
4299 18267673874365043241466864047041238369108337358874686633106968997943840258119602576145234353325524508058
4300 268969981458203476271446275849457333584072615445793792383652231001470267393079881533961496196735832697
4301 4009276513314243981818880014831727474369029392571672917735311349170120741429972884883373796030605240
4302 60523761453940586558818507768544738306450767451437661098684245196463437859337142497674012499642125
4303 925623359744058795189115403977956455366521774110887775310594826151446883570778624547524619322814
4304 14346237534144474690487580979501544095305016396700166478042573173518041170621492934130330147581
4305 225414058316215011611639108340450698486353642727383726336848151515602542012084089844258702396
4306 3591743164391824478518369741955316583199476496430446081644309185509924477714263373660948843
4307 58056620516640930747396674035842067475566188430725127961707163035421271423221607983228030
4308 952271815688569224529248398053148075526838283729598520794653842783653105561129005877335
4309 15855265996039892499189622318831042760571133547104153889502172213446996081033227976576
4310 268059418948324859107689167511436045117539799539449382053776279147202540364128791999
4311 4603375267077226622222423049653389666570042403311333482181287038332441717316815236
4312 80325620614071528844549810527398442690768635214653870138950711679363447587461340
4313 1424659556617787517433745605029606010358875168379280569984759710153938448529460
4314 25691945721736233273786740183764970236642545470509429422487676003826202007022
4315 471264277183089896565733524866290450372088140236086630001284823211471506642
4316 8795690859540193658890706593363131011337372953513236989089606693294363837
4317 167098892754348387774353265496776941724486597039621020500985355147117760
4318 3232511235601393886112462677948853495287043802283693330793901164292602
4319 63699921154564649991420975510143151503607956562897556469979042093774
4320 1279219156251592711765795919849950343724902996056428882559512791515
4321 26190200553418063076953533944376524808266327698052579217071990304
4322 546899315097559662899250091174126727052063358551160921200090705
4323 11653175758356862762483369224989967406546343520186970046111376
4324 253484037375829277678161865940351019263479365920192597141296
4325 5631645967530198709655871775493290128160913851261075857744
4326 127854528678082609625191104623641863184480817857822942998
4327 2967699270298309021028098114981136111117221075899407850
4328 70466668384616932930697315420742881759641051468367509
4329 1712599026693566333588545872853067544823343913451120
4330 42628071229773506575522122592248196828789033965253
4331 1087368088852548503459497181203273142099072160876
4332 28443653474038782306945806093701049945944953590
4333 763527123431450203831332446410107934924978472
4334 21048112080291380022745096799058593358940967
4335 596333595800141655465308769165058623005256
4336 17378456954347506161977901395903080310710
4337 521386783809881674735826199722830034380
4338 16119146806491449458637183409579944518
4339 514034178652364274837350685583812022
4340 16926863636858650221107807295883635
4341 576233512433640840382864796939904
4342 20304986673970503507282606474070
4343 741621260162049552504651845534
4344 28118168618226738795937463815
4345 1108500293677220577723050400
4346 45522995768017464661457255
4347 1951550540831209628005500
4348 87544140076398067607750
4349 4120976518877853798312
4350 204258106701916634955
4351 10705341449802765332
4352 596480649543106300
4353 35575921940398652
4354 2290979451177648
4355 160884710045254
4356 12440093314059
4357 1065637142080
4358 101046196953
4359 10501031520
4360 1178742262
4361 139257132
4362 17345100
4363 2107086
4364 287651
4365 29744
4366 5162
4367 270
4368 91
4369 0
4370 1
4371 1132027837295102177839307769094139230879278040985004859041705257755644978582153351924048649011466637957643133565135164775747235284124705860738575
4372 24341939330955089332055527179035578888053494099748610396277690394932471633497196081545893847876850705013988509546061400551154174425525375377798
4373 396834835477488099139686652535775314464545363993884576815848504071227226513887511391831699323364031114772726460933151287238895612177316005301
4374 5813779061883320211109788382742885103054899237101721590303398651330533666051244209470477883249670498040905036818281325438025994191602902524
4375 80737942767706813344298470049653447891086253053287396071986022050093239643340910134419930449905685988509446297648976525427727477147041835
4376 1088481095709750108390818938374334758154826753796326117920517235765680440817837014967544714804458615926904059623035955150397426543193034
4377 14429037545181614159294935501811460563997345022726828868393273134638490825223925393306725090917238823670499520333396409023215654334465
4378 189523411232097677477929861634530474162087365831101400757312147417240872397687669824639110621569702677113490876368613608230217475704
4379 2478964279562634858448658868662682504188863333136888296897887407121989186947916353956115357540752496562598123318761522870195494491
4380 32401325278702968672834959786066534786757304588570320923026663180774472739748713997233626250594271928533167865125290690957112210
4381 424258751006929521208328680463988789321821082308920605056756380958709539319703615787750022981991566690190922608115495095233473
4382 5575665420152110858107707842705077213814346473228214326811670847084639998176361657358073425384260715406222446847245433808084
4383 73654838655633235070282167233834701455688020783639134613466950721602566975145226596373395877386934178665204920241742797899
4384 979170408805673210660410101221621612153287909784781064507668138726776959757558375416204379172891061457412604161436428998
4385 13112635338322275025684946717809909506486691939330597683722125717625172417809084941186628623521397762430226637127603265
4386 177031827045509061311604124392678362949941485913296879264964253015581580224323193606979630124152217367500094032486144
4387 2411275528475920253244359819239270866236853168703222959780774343875168044331213475664295990830335148928286894717911
4388 33154495524683423889793024468960875235787072476123114701986006982663075253296132810163138077981300090827216794536
4389 460441442020292291283947191447114727235430567660399999378944938996649763467991027730056807653546542403614358729
4390 6461836363666496945696304652711577353175230764778802879089976586348519761946181793469768365002694347712167540
4391 91681583252135779208730965408790989389484350583325519559193534888447125617194676838348350949359549720113985
4392 1315629422532381219719743317564076230121100425898801529282462540587398746263599060226228570724319437077444
4393 19102042621700049017373018386613089989017137261944619660176464771751334799788803886700189120319590395603
4394 280725160885362689108771330647259254240891181244652300150384164324885178863651579752845727056879450272
4395 4177262203241064784855836262223886904070184920335183384879540298524471642531161917230230980086590625
4396 62959196866298935360599298626284523358693685972926802279181452790282341099558368626310357937278116
4397 961452338304726996215159755102736790069636861302194906798611640945026651881299881608041669325511
4398 14881221397476633683728428379382098089188154308901729515618472058093661855389238732484536642684
4399 233523543107054474846948779831574540014399693529661238834848089458778829774063273400632260951
4400 3716565730539585864971138921624686342915944014706593823226133487284061086418057876730564680
4401 60008011763767793406103589831890337417817872718620502303151768592389557032689605282187669
4402 983264165442253541678477775676290823964274870618671666760449541971185507825835065105728
4403 16355455525824839712731093229190679890551457312470557121380579339948859525905567582622
4404 276264811741967829467502804800626976126675705158087858534045247434001651948008324629
4405 4740232417825055726393776412741922517496576392753724461467306517522364520617942440
4406 82647083359107169127501170565498554005098582561524869767581394661901456437980292
4407 1464719391286861331174555028315742838050627619845909866717085475611051886869745
4408 26395409075323468919866715072310147119861218355050530128614592956261484721929
4409 483838907145786814483782341880052234935611869903022397821463082726330045467
4410 9024573047042495046085730443125341848207945780083363342335117739213588820
4411 171342536121536767282246575797809477314827638729965828251896904332119109
4412 3312684334043196986018057875340992720589690274632626617887108854926633
4413 65243896181001939338524906720115742493862721517970238967081240250993
4414 1309539846959193400716266712331710921119188837318932192817298503180
4415 26797632238705622119735913533270936484476240665537083516463803880
4416 559318555189364869159946213591146593666562400060906601265696153
4417 11912426146639010401224843828797124999441076415125770728331296
4418 259012019705592531046247707902735601048773669724139448854544
4419 5752105674055808177814142843729270555119880101792846011359
4420 130538387732666527466344103245860705458510337400546556275
4421 3028870284041064171166235042895458447826289441881162867
4422 71893709136876336674671437703953307121828737033309928
4423 1746693244368653884888484864490941453686911589591826
4424 43462791585990768560286807545335287773813084009043
4425 1108323394091153342307599475105410212327847357110
4426 28983452825330830448236028793780014095324112508
4427 777805084661713080424536826169049319655478504
4428 21436195242991138104013580336797913134473027
4429 607181821321328817791024631012319252619986
4430 17690591684134698516224909120378087847600
4431 530639635695147658419492330940701107843
4432 16402018647404636364574326743399038343
4433 522962066602510393134710869315116201
4434 17218106818924151382319503708398560
4435 586065897503677992288792991867365
4436 20648986993519850503722872921013
4437 754112895572331356851623255489
4438 28589775614325423927956359800
4439 1127047421332439503270544130
4440 46284487397877366785656005
4441 1984274281484459092537550
4442 89020550947660417955988
4443 4191177798765580153754
4444 207792920016027448365
4445 10895005363745438100
4446 607413285655034904
4447 36259806588165699
4448 2337931710732657
4449 164457508969809
4450 12742681597840
4451 1094013193320
4452 103951409717
4453 10818827062
4454 1215263532
4455 143512895
4456 17861297
4457 2164125
4458 295108
4459 30349
4460 5265
4461 273
4462 92
4463 0
4464 1
4465 106435232334107849616184254628392581081251937287200291881428473107022902561374649152174178499259572651560807804052277850797895490574183924732117518
4466 2264329363627494165635884344552736261470304022480096239195311703108632060183043579080156896356765108752625527550296630028598690260285460168790820
4467 36517421603935479754938165749460205314154201642410027744294529076954630867002515975151192491516825038238138329127769076762278231399935100046034
4468 529179986578856194574053640992474316704321966270368039828312497281496722098568315235431652271379750026108938357516957126678426356350185610216
4469 7268163328109004082162239757677319076205182425743161424868936184612928524935712429850258527697897517468244158693108365996544141576260158814
4470 96898346632499656759846259161881713821879310592415254438251845605062752435523093106558268175007036204453520014701198976181928342043760428
4471 1270066519214410320047302018943879442113094558888674592483694726370574943513186508855253231016165226119381069350397667289746153152079330
4472 16492613862781095015634459258636318466993203181067900380782771204465938106106944580092733204888025362137044575532241708332317484730992
4473 213244093806965866071258947019523097411317478154695966708806745102226785818616489641820670052941184868125921030932555105987014513922
4474 2754805111060569042200908867610571123515175761405605567878299583886119147295555225332685008110089059221957278673718902828633528084
4475 35646765684525286052062967850532273114986553230987975544958112845440152534178684181253066291956958821523522230422113350260169766
4476 462898370174990220460839902676924811818059939013309719960414409361587260702824700842263635691539650302789376687764900518630376
4477 6041249378517752678479310963255904047532814256440892195976481510829052160117163493328477665595842505216824601453565316718514
4478 79333324219677686793312912611085235261177155819242230122168176446533496187976938475496426627615704583819054727047791846268
4479 1049283858622241454891698524773650581545719626106939892624210945215641230128270452934023476933048289092188731979292565542
4480 13989173879347695060387713431647343801805222561768314453396772507314619807835658575149169336341778297706327405412543136
4481 188128935695596501867056371996566368021270511354988139563129534910193598612990045259830350098460357828109617014338152
4482 2553569936412450355405890511515735256433756597321409090119386438658173980479860900048923927417211576065918489582492
4483 35002814248307666225358110685032233043242986738573471855056016233206043902336338746372212639060913635895837501236
4484 484766321306030137993019241890308086671996305949662562547713137966494510635759883211226833314684199426045166064
4485 6786239520586169176483296915463309593603130873776469875666068651815296684896969961963302724681022733887840992
4486 96066464206136967717081557469542857138103473794009765662139897488129975057185369643112214471094705526885188
4487 1375712041987712959970166047901445044718514196379570734916953088121555500046360682181189308241382950290500
4488 19936761866550623090274616286833367540006679796335781869624062976611691630425684002964018843252705980656
4489 292485424283721187324930346884140093457097585418576784107815682939135766172350093153645181760676714740
4490 4345322723787925259452145116740513741684185028161634397764346236057234876744110057847937820907586852
4491 65395750193765159709894827749833716936809901316574752757791132922900579631011014493597451714529144
4492 997298271543226239737489946869460679923861468891352590873896266567512792736071618764917878644624
4493 15416466370245329048137518757730896478883427047832818493824708311328820935540849889389420185948
4494 241637112146639878734113857567288067472412347776113260312164215592149575207735242392885344300
4495 3841453199876772113458350034706992598623433157065927975356689745856419978698813793342922376
4496 61960451093015950139232155480162519807067708553365284537961725322114615642411779320477600
4497 1014273718620219198092261640346469061892776686227306990100654704787123336609548097170689
4498 16855932162493521555332403973943094681604206426229490045348201764910855412814845185380
4499 284475077624646093752708941139193416203088762833523778274238164524354612075476823837
4500 4877173712810547475122902770692194653267449566414698096847754083675722999749644100
4501 84970024652528284042256643131929498818595634475751416211319628384363203866066181
4502 1504805672839379915470981511728503402566040631089923012681464818364376815326260
4503 27099354136009049046216362352417811013174716995401977716161493533422105648029
4504 496422474450522527925599563252209429440424286406021702021401117790092446832
4505 9253624202149303408404969141265515380624807841240161201868846950705526169
4506 175589435810364160275002130275229765848030135156321575866506423320292928
4507 3392921427398010818650825314666603095330136020401437704716935639606961
4508 66789154218365906331860492293257130332096283160706993898947860083940
4509 1339886789630825907481813289744701776141923287891363458420524414997
4510 27405612361891531041298994440886736297114444557655951578274544208
4511 571749498987558395111423619717822400957607928744572438853465721
4512 12171931778487933420431158418773071689996755013941698138915024
4513 264545693662600233155427434961498070044257621619307041607975
4514 5872695216136734208473721146841446702688288913015441789920
4515 133225278324804949784373360458783973775603762268780202447
4516 3090113790302105067027720683908798688061994475024832380
4517 73322526312225383644803201861148011690062109445098827
4518 1780832099469166515131134300100148477520746857498760
4519 44298662858345009490045823275484836377681183070687
4520 1129309170537245617072990457750069742449966907568
4521 29524081198144042900470883645062628190246822403
4522 792106242363804851121906823987587872895422308
4523 21824946490180873574204814004932338969365311
4524 618049870958344697556103524171601341330780
4525 18003333064445768130356861447171892336911
4526 539911653458158984910751529006792844732
4527 16685516332249769177757225943582606983
4528 531911103919547274186464582476498944
4529 17510090667086658481322156514602113
4530 595925204401793521151184513393696
4531 20994004695781899310713673589001
4532 766644580720757028944410430868
4533 29063028547705994427372029949
4534 1145665352339611076744564024
4535 47049177015720812554913433
4536 2017150271279645019495840
4537 90504639043406748162861
4538 4261791689919483142004
4539 211351557153204607065
4540 11086161189785384244
4541 618448263767464977
4542 36951441145722636
4543 2385533023784881
4544 168090031126128
4545 13051221281217
4546 1123019102620
4547 106926090533
4548 11144423892
4549 1252673237
4550 147865820
4551 18388581
4552 2222176
4553 302689
4554 30960
4555 5369
4556 276
4557 93
4558 0
4559 1
4560 10113636576867344841463071249590384260651900532830430905223561706467598016681534807912468033324015122188598434172572615994669487753005201471078889505
4561 212895640431687332992299684805321483834000061098323664011518395811359446413509393181189275996518100484690682868160479240436608439345811010823169511
4562 3396904630924563359927754334029942650535136586636583218958945683816830482939258664892807520534198559847175422240576954260710263697238713311023649
4563 48695913060404438700797018602227823761553593465385788643067972261262876979708543567929815276829595210125681987798991331037307479065494988590271
4564 661558585050727709791023921423624740004183874169512871082777432251079478537231023978134089882562711302206005236535328403776930273367091363225
4565 8722923547385946163452358291474117290551927350918671777254767985557908762320074342141484372143696442932462661220827856181071581878439292743
4566 113063024341482419125531313371823960368634700754877324730864242015241587082779271141647881460518759409825427921669173346721018750755035345
4567 1451701087067518995836353531475862398122588492140624964920288948114858648497484345184447450548351849199789917052126264477981176181054535
4568 18556761864338396643589968405929788050524734360750160209655549355080339400673142111136658463864431444437406597316777763347400852742737
4569 236971504986644204748092802814383623444522024152899841462886587378130452304072008883015730182021411591618295685661586872143610308995
4570 3030726081039545574274976319930710333725741234430845019447637283912332728204676367018669501962601820506171542445717881591584164677
4571 38893172066042825326279643954839018362927559826033213232837082188021890467050685600462790279288676727437190502509916174341788679
4572 501549775270329383811560702505017540636619141626714285917207605681517588220171442399668998491179132450280968750406930696337341
4573 6506978915909875293537297956661845177162319019552895917257395509083440248229204538955638763310856222910780892507597243277815
4574 85013630482185729663669213099545281726611226350951822946484942886476429410880283898637032520205511753730054699752487300905
4575 1119420367932315537431885834342579934934146929351084975158455571501173272539671135184688323210256138880475806722348460819
4576 14866008224446936738043631559821370800797968895827356234431705003070533319434786565755161665263637383240300967229668527
4577 199229888255100602954015844027773119659988977893821753512407131110090072007330908479493325229378237045279017570211883
4578 2695914953681650589125917243886809398475688038652644015364551301394808192198982819645130045077958137539660780296549
4579 36851808202971204905959381074087134825530484809564847117449100899049585501477143473878252910249136366628733044285
4580 509100331551369631943984176941091234345905098756026745511207467783866398207568078713203176848160159577383495381
4581 7110767848225406204504294611430013937677073317800987321151159512921342153915800228330610156714665212665940673
4582 100453084937568162625974828512135366572711331487478872533395054749986244068036003330638836451499733015484427
4583 1435819184460386240649164411211293145711016421385859523692894011142430384338830898007211174438828497217083
4584 20771831726394589273218976067915282799865379486379305830485984008737852416714234560397017447648320999725
4585 304250773409480120500033011573722577894239851261924115070088456599659172301576279698589339405489345685
4586 4513458101608214701683452937992570301266226856994207013212409906428924791902993511702047643135554315
4587 67833421847102825320989296573958121331406635734808490150914350037014114778315841708030255449482287
4588 1033161165889355162411970307941353265366758230944377751626465463083170650772615181263707269512183
4589 15951972554703759527432861213082429454090322092496830793239301006301350715990604983727245286015
4590 249754767087473848658751271488323237223790539101480901075044420369165522728698497752782609341
4591 3966405599549551402107034954415305433036501223808610214252863644814418089286622445727870073
4592 63913938957799867753211507446558924288078447395382312509922822847412453347612693071064333
4593 1045300482924867827433850242117988574362755123451649914857598219326060887313041486675596
4594 17356696039161480836248395556954920336030831593621276530892763208160457969476712092680
4595 292690218937544380760362293713138162485437172944283374394686428791387825036776674745
4596 5014199193950131170060352493981692421720055031074454253473101751856026729815956552
4597 87294445258552586241238484865052522477322982839726240627863171035679156462137819
4598 1544918415468603192200134614906354146431153331434460932486648748600342082760479
4599 27803781172409835386210114896877950147878168649879753970476749885657846884400
4600 509014984279691088613247739099295083282667739234277954855362086113751042640
4601 9482844426823051544220378623238431394733898255633538681892144574504843363
4602 179839593867445225877115241586165424720228576308225153401162339194871609
4603 3473222557593348594203171101619159233541432678426290556048772182949098
4604 68335696143694191819340713525247802064139416961394466116765223004695
4605 1370260003007413300052054094244818131730250101919664770859030108214
4606 28014141332259082150696837764688528646253046671883525766286496352
4607 584192155631881082464403152197533694449507318176513927344239977
4608 12431692862711919066083087511807567748730064206445966827060344
4609 270085064130048925718277459742440208155779533486312861147725
4610 5993414710737561033913023535167498808015136996038583516295
4611 135915203325694027205423952410996008921712095134027902174
4612 3151429861359908683622125022565871522736692876479975735
4613 74753121777852925930081416064003405604549035803231144
4614 1815015641530292918319737748122537415290165714829850
4615 45135686397410523796088409367043823402700122170073
4616 1150325456066176968324987311159481282929575088209
4617 30065539685948894034365241133778162003461699134
4618 806430629067082361588429283395762600638681566
4619 22214366820016794450436029140163190745918345
4620 628937776337452065415901408855180443103948
4621 18316682131223565260454924286927080946413
4622 549202872224363660314044232218009107313
4623 16969641095614379629272492664470887708
4624 540881335656040356286340364713123380
4625 17802816891291796991744220461862647
4626 605811500764907524483984016028605
4627 21340042575460322022031708173758
4628 779216436565290807871851196949
4629 29537932920474715102536742460
4630 1164354350828464126231304522
4631 47817078073050562074018339
4632 2050179241796101186987825
4633 91996447199327700189788
4634 4332820917223593454000
4635 214934208026674972933
4636 11278823502041939074
4637 629586813478110553
4638 37650938608515577
4639 2433794526583870
4640 171783431807751
4641 13365836219022
4642 1152668336062
4643 109971706271
4644 11477977550
4645 1290987753
4646 152317425
4647 18927106
4648 2281248
4649 310395
4650 31577
4651 5474
4652 279
4653 94
4654 0
4655 1
4656 971124348036281596661885502850287141255000378337109882827564870109464025858482962425070044887232719856796231554114578108294816652735171456181636143069
4657 20229614170319494231364505703985699269887728189951054072538551305698452844005181088116860478778780270583288059024591725555448195513336706889397360088
4658 319381228963607508895721199016496810221289710011098039566184446224503461819274935204792942094398327539071037494396487546434009286726960207141649428
4659 4529753691122870666888087171674819047473997720211493197254611926377838040608073533251510666577440663754966277030900686845055628984922301999180176
4660 60877414284358927833007404474440649444677893462253115277088075380973184636689678840269075863108446573723645053509387973120823817969331847807340
4661 793970637534586577641322065435006037761785433800786579619076517006182717378441585573212755926629032757087312980768165682372066620044448476856
4662 10178059796114139142839596617371831729505942017657426330001468715277274581646741533956236952594052494417005059219578118713413181628451979884
4663 129231976783759979206606587153443612237599869403765266648799320021278083422755388381692950176587946548816166713573534206274541779272647136
4664 1633384809738031726068148498455098099688758993120942108522532975532829515600600646089457552121804215548402214785781437010363865854323704
4665 20621481674593315115933814658363154838178281162996188610433046419896461844978330599609379156445272418563155594557436996499738672523120
4666 260705646275382970684065974724120539141453677449558760640111363458418674066036544594782473695515644208943778487185455042454797267344
4667 3306727207861234701887960658975479888050102887025383105889651815417234245393298557131594982739258966283800689113801596157097152752
4668 42140544650161846271494914613230426606159674496712092759074830771088656798097905067749070102433906280555722684273810588765918660
4669 540212969132106695551791116176959640780849281361634321535527156964895877305759419056798807890954137547954646061503344200574176
4670 6972854068304303156242725812199306859143693270740732197265716724943674307635245755446641231173497931781868635645474406729400
4671 90695757904878336647851432065119862449350708314297174068629011588236596725628296201814836450527201015795026652243870866784
4672 1189579942738897897716631996644439612202096277045183865275814710752403691269892975873295475815401069159828424634760054076
4673 15743138452697255107750666651424551815967354507893533861801690344216030669687641128550010853659933350489770661415531452
4674 210334685779634709271189694266717140237613331048119138313263686143802302036219218376892974253290552294333308171526766
4675 2838310594566096471778248744952304752715143393600801380521001960134292277726779936061689580764088640198171065260080
4676 38701477584575139283701249881110285493624092382619766482081968754361379725453546610987224360584760672372448944152
4677 533443475480758489395690914563200337266460245793049603140040350068930715003026563046689813997926373046349542500
4678 7435421385009420078434248257489661883109353318005772360851292017954794551225829608647283397443686869649248374
4679 104841445996144438502402680535098898867631306636705979016885144174513784169090542178146819877409495843733168
4680 1495950857929108805856304224473030720698076926969008130273815418233941479960162816933164059584457512814850
4681 21607252318747040823916864285199732057413967476948759737757108058833788002276151055123783702550615612588
4682 316021210019415439765379667837080016964762015423049659370069636713160369182730566340528402111407858158
4683 4681668363364326904073629063239482702776626858955302678166517020130299756749092004250069450035945696
4684 70272212237218811054922302690459446343023764108996301272603005328271630226303246355286306131618788
4685 1069041027775230382279543196606469337889354852926819306005564693797404279017642425444017359558660
4686 16487740053143234585994703937928833940464444932343876526137025086302841863109819702084613093918
4687 257876509582696124759814940517699178824670908640967747310841852080817768617807162892459011456
4688 4091422956714924831203422567514077243555789868282853709034645243990415346474430000877467709
4689 65868475811721408766034210632509345319400028082262469857903252913568965984482974507409010
4690 1076344466061900144687989885119828461510339753620471435684456416444537330525358794048565
4691 17857747289003387109309044008674522449762003812044289172371743735051572324240687429376
4692 300910238022926554717013236750194979652494048095749270962383139278333111342974930314
4693 5151308903180300134157603069283731312746005933933251581760516544535753418494197638
4694 89620345941777947093872290758157525049349758559085898603421211807084685299618597
4695 1585057633375134159309072109789807323526057551586180868132187676012020798553080
4696 28508690453287341865840201185602701952470284952533756102492865371301825996201
4697 521616441818593788071586194311510174027690981245200511188489945811120253878
4698 9712233823085810934112660363989373493236185361576177270614656051172955811
4699 184093012340643895745261071606028654450087864820439006677820300021239720
4700 3553587766583457750107730924225407521696706790084042345805055206463580
4701 69883522834609183695262340041970429748325272627646196169855297005642
4702 1400659505842957724201185844675781057128276523760745242901263147359
4703 28623219559390879996424928650480773463310827430483382550365969536
4704 596646534269085926662007798280437249309050694393410817252412840
4705 12691709608287526662338739542010403130927599304081840999150050
4706 275630135995273949279201203447063100041982323318740617465229
4707 6114264274927277890649263697525719266459329148592385299600
4708 138608165609232952238067876168115511370949628159479946366
4709 3212818569564828462114243288709437066790850570116732998
4710 76185497402912358002705509742999318995433980322645445
4711 1849243920142459746218483969150970000465195670110008
4712 45973863555360800586446493536428482007157557954827
4713 1171372288601015360005293868617032426536997797686
4714 30607829383684721054706142358216816180391510371
4715 820778277347603648855642216225724498286452120
4716 22604457232190552981971443077171993503033944
4717 639845569137186666288294039447034553557754
4718 18630639922256363458735648940828976612615
4719 558513327186880799753377986103143401024
4720 17254394174668288897683659852656614185
4721 549872806967315503938431773881497598
4722 18096287205760311214013363586088875
4723 615724854416434287267878469919440
4724 21687103435820484930158901619626
4725 791828584479430423903174823290
4726 30014494256180972826686845651
4727 1183114682113620539634394824
4728 48588204092060686932114703
4729 2083361929205387012007826
4730 93496018578076291158825
4731 4404268231122903282984
4732 218541064732712606808
4733 11473007075915789118
4734 640830184094650277
4735 38358413985246560
4736 2482727566190328
4737 175538888564122
4738 13686652601937
4739 1182974598624
4740 113089747530
4741 11819645726
4742 1330223649
4743 156869240
4744 19477027
4745 2341350
4746 318227
4747 32200
4748 5580
4749 282
4750 95
4751 0
4752 1
4753 94219511399007347785137177059791665472595931203775334994756298211321486606409325989318504084180876036577493855091501129940687250845094445473901162991476
4754 1942468721390276608026689783310401354101007533559945072065096999616705697009439377848732959414988869911268569391591617927124220639739820429756332039833
4755 30347933205174922097459044025762699986006504680100076824923309346039110442896219891024109322448469144810372055339128092954628886347765143010577003244
4756 425892002601543892257440531104922653692181288758837392346575226271008085665757694828611422806362164878174226040812011137170686841392387535883763664
4757 5662876596168152095626385114186679015150451579571376026198576609216754258316433830132099304752674123981465237424473920461068985932936777412547980
4758 73061925859901497866327782591157661301296727682877836543013094692976622312581443474333505401219860810950449149529114718028650448728056813043232
4759 926416150673146044258809259770387823264034633095920628324767185700571905115528763576625925531575554006983490399624819622175607126466826500548
4760 11633572150708056801753942142248051383012572644935085526167311750365939614138772998121809931154739440974301264253796997995366811048603329360
4761 145405204848609837721385681449147981501243190571414929238227386897691608321032556154842400470612183534984114844501064006413530039161473520
4762 1815117697696986715287190327940145011537147280202841226008733266983236021715805993542380179576399155046743312213335304940405698717239640
4763 22686773418311079855667390640926499055274068449378906425225722653745331234806165291335625476270826231195855570974417601951390287220568
4764 284446519177746886731238194239910515788734837248700881867845467544233923314010407295597858737026070423617686042511428566029990721896
4765 3582808509891243097748963925742576901703540895240995240812980711255985598366531906530433159744166930166897640532740003030753189984
4766 45388883663838513374979249686353877932862013606053686302230831393533023814008262302074918406801060059436972881843014929272368836
4767 578887954600122657965693274724808075994723957931369369105065346392436517738621994647607538530563460177406144773292383968319480
4768 7438874871685196646036798487959744713916829252112146581016025711203991928699516253611918303917171333143357112587010213487200
4769 96379706949586349264459600999243973960446632567536930231227811972354043175135651869531004187591246165661352742160321307414
4770 1259762589046458446432899691672704867001600107329122422126626530396675562955123468939522727600369489629413333843865297014
4771 16620564643195771697397023904170889838487960009473461847503938680507076558141712245541988695534244673964130881692192918
4772 221443329325084817016674163910000913872143698615851965348961151042262342484926764201353758559644993499127039626134060
4773 2980756873352157661632759470288594803798584803587923334730527343322946077460769460073981776816203819556571469671914
4774 40551822589074114193516522828342769691445183977324754296170662767638398309465303944278966246109546462473831444174
4775 557795755819410947101765132072739177977873467430998906890472787002094339680512965434250959314155840892800262898
4776 7760200169374555702348046953700578506520502539212841666919208618741522975381776626208587484629100509210827792
4777 109231547931744953165536919227283340835703893230158924111502282678862173330760331130654499209451461367809350
4778 1556107070375043067300469885889944481102788003274261049964608410009745391342406705618207116320634784371676
4779 22443023761160352270698016640077144134529832118187785869920235114186117932198588984834441156574413599958
4780 327796735870878086176659254814378493321059619447065816414108894677907190356154972793714003433371749052
4781 4849953535727663204973993546293060095174519502151181821165683608513467756529789914892713321136780194
4782 72712121775163359099396325893939253840074777989474539223108706178936334162858661049745855840133330
4783 1104937863635287338409925223727233146380345116936150263239367369894935817237212550043177018631610
4784 17023768967893188698853998056778070992286381080301741795691967212528157057118650030687798181264
4785 266002341286083809369531538872845696415438483553584426431601821022981454775242261869459264073
4786 4216505298540730783759470217455329622713948038571735893930126217622757320520090850153404244
4787 67824062108569909640330480398992226747747806582743724463349625024912142198958835754980285
4788 1107405675740317375570511382524624949875754401019132351603133989208052987174915204733006
4789 18359086045253063279673203606466763906760761814423299166901478697118176090824069483727
4790 309135137224136120000507279986350035631758939520692060998384926511212295303038575707
4791 5288502882457621472786758722897994307698012071315328263267554246460235543490917575
4792 91947727467182589218985721904345162604437889763243524396213129009121154949634720
4793 1625223340766922765541235298341366740637086459780965167733244574360058984634863
4794 29214082247547814200491528752759113539755991011392602954810043022482495341490
4795 534226852255440827409342989505526207545803617397565754916792297616530596611
4796 9941792493019327528633876819994118621206779939234619838444038096949509666
4797 188349693279074158095941687706559313856834443973268728663113747383927605
4798 3634017096349337516968595616720292251400988379522335868665027922454575
4799 71432635169318419604569774036951293239726652846310364989913268386501
4800 1431085316904549855425826991138311586632009187589382549662843933832
4801 29232847453169068631386952650698409473937970896108825474529082601
4802 609112644052943678231562970844614122788237309064083752903808175
4803 12951982224359729220016295733250434567000288305599105493879109
4804 281180914149753117951534496507904059947600488380313346435854
4805 6235244025879376974605702990108998910885971280339147045359
4806 141304168052026643610223367889155860234163482184858588559
4807 3274279987339169997176057992330753391157297013042738655
4808 77619655058523814479872067409601557037629278968520936
4809 1883516984951397394317205093374105096027032785271559
4810 46813195685970555720638468777663399874276932894252
4811 1192449706112609927621761917906418569976965466227
4812 31150951387761864681999339098966404361820567570
4813 835149219828201139705888147225610578935829901
4814 22995218727931842291322982483870190974112627
4815 650773281088452945728028581387528703273477
4816 18945207477181534200351542038264662215744
4817 567843053606647840098751899601739073815
4818 17539776809169779204874878265293687010
4819 558885563111730642005161292776020555
4820 18390503329000666688692900912443642
4821 625665333366901713329485194247761
4822 22035190088721906973015360612345
4823 804481146254034044713150967089
4824 30492718099928645019650313120
4825 1201946612702002691626027165
4826 49362568666176404153235754
4827 2116699074314326573373025
4828 95003396672990570501118
4829 4476136407967878321855
4830 222172321584184166481
4831 11668726891467057575
4832 652179644980878440
4833 39073984333419501
4834 2532343704082539
4835 179357601556081
4836 14013798990126
4837 1213951837115
4838 116281728879
4839 12169588275
4840 1370397688
4841 161522807
4842 20038500
4843 2402491
4844 326186
4845 32829
4846 5687
4847 285
4848 96
4849 0
4850 1
4851 9235475485422775753501675438532222925450371025951805904541769277594466820735911490583774017737218623503235558440705825486681210577126905176751285167645737
4852 188459922396680089520479751008912638727060622855813799973099552307987400823606756231348892696439535121884879782530125394448110275358098590827017188424208
4853 2914033159124566235990695089506346911731331070040946514458771805334707347310883263248915410431733730332952793978479093839630025558884820011557842557337
4854 40468594106323806416337182208117835405765211669173582370346743879864588633627384380614487038852111149287973997113402384093348384305476141941265321024
4855 532427966017978590990099847380189032669477540420092841599293366118579508993299922116488603955740620594700390618579566631917975040449342595891087360
4856 6796273398015320351768610482989670649347007133116353355080178430663571758860410434077899880330171273641425949947285379914445396188539720733436016
4857 85249448371240307347268342403294767721371755457299084470089363661785342158527052050110372234480902482330624555827857008676911550040995507434496
4858 1058895131110348893033094752750204489523599604625265301652895428651491044945124639859233916950980283855399220238990658184158448984288173055328
4859 13089460687596656718586200340324991602184858728188631755675070122770567176352420495704597224598038394894157765919918268523918514534000955320
4860 161582709425482150371320505978795794149698353116321795053061755602607807782753414657312464636058701120506515291676255166602141883022843920
4861 1996899761417505190839072581073755059410139690875325345541023499793213161102765587548163139274333349926606756340201364051496003579680640
4862 24752637220282358753267225056605234793491930184981156076135576280192435114075714312895767639507823939359369768636662432678305614558816
4863 308194125198615186326116587273544980618960031673353217483993595879738699901451644664091601198926106954371569426224947900032964696572
4864 3858970005499114693970690502912300419780413606634615980727850487924246403443360085407730043371695549770090247881116302287991630544
4865 48638189334078906688864635463229320336567919405420939034610554354203249489048245372274684054992755845830336794387932226908276900
4866 617574734514818734461539466301686047815907027492932779189077364646642802696197178210332888549224262255979365793404813432705888
4867 7905041362045053981679938213044780902315702264033268507089684383517464208514543364706656010814879083191211577948852012444294
4868 102065478078250503495211856925621463916072324500712595722203812475389794651561298234622638993293277346323488763394371090992
4869 1329968312860934921341537742267335635003914714588103686247894070766695238577634926498847866383002027264637073779043789834
4870 17498286875059479468262353575444272861638379319922901058537720227902434675368492124991189143438435776574725900734907440
4871 232555819947609643855341836464091778117403999659880588187063682029474377943031493805200566304404417643570032657253834
4872 3123253804329998960120130777159601998772629717150169191191620742249874186566545739705244040336771079162995280550496
4873 42402843412476334519819894796638566553428861241381369736329481164813582551953656984416004502620580630367969798166
4874 582157175293307977153554927090685968048921096021231156826482452725620734148333254702957934924835340149031279648
4875 8085104239768294052065826945176634841627544406975337539149812151802692762444160966308430518492755067340649500
4876 113623391294412996572648636673782376221387604757316476886554541907744668875982097623368188265187117519256080
4877 1616287829781806858847880400976748774982710612323364670014185652981836811837617578404334331857958657804576
4878 23279146171224191242318569455567902722923304496313495778478306483925024822753313541751449278732198039472
4879 339577352721794179150589939722897788316708429452960002115742344113532637263962307811544403686590035742
4880 5018313645378635539005090587738376300188708328385839684940432303910692978430973025894153264775697920
4881 75153150872130125166785103422599250337047095664387297162238300200677596144324927788385349222783898
4882 1140851679906281130859042625629657352764146641906604278733346399166872875359481901461890337026144
4883 17560059401321195647215497428224660258081806589079830409624712287602909794305543499238073562868
4884 274132263852051614552739621110010836618346970626950161499079849683329781296441487402464509168
4885 4341652652205649287897630976658504191413138056278518495429273549185687331482539476526672830
4886 69780698302322259050325863501456162351116018039568489576864497553792244216106642564551352
4887 1138484119672422686581451678145239708995628072052079560412374280199390016986210647780169
4888 18860712441203512223043656271568886550126823348935728099440946909938351943565981022552
4889 317364918885596726107898533755548312639976767981765568961346227435645340970345656367
4890 5425781173758745839820084086833421944229794637302403790735572797239188336208257440
4891 94276590600125279119240553780130946619148429133834976321989398150488214005369378
4892 1665415551859269787306541206216881782873383785519194867120680727862602322486880
4893 29919956824242309537732721968423144848832858450367932647582680197432642141576
4894 546846220781352988109951992935518248814971277436774397143460402634630612296
4895 10171520538765057558732635192286818632309284699954778080176800794136654065
4896 192609638733100842253622365528146951943222093412054798546210780840880472
4897 3714510588898756496732378184500213890791272127741193970020377416072291
4898 72983034026614989942010377040957685825802662193284857955481265140352
4899 1461537454972378358166473260058264527159070993262159867190849174007
4900 29843025423775559062414705949108326404273568363713233775101432000
4901 621590494144248448936999521510451060680126671661372545194622617
4902 13212510920242055173368647207231028699941784721112330355663224
4903 286737403489110397679845905202935602486102808276768023942893
4904 6356354080871951495962423514328650664816982267905916585704
4905 144003213533388433509585830651238752435069150217589503275
4906 3335814187177266811539185165727273201938721738426264032
4907 79055596617776370588777985155546094944805012340384052
4908 1917834885658205874397126320921009271098518273431056
4909 47653684144617766755256231801376053014215157039762
4910 1213557746619655925061784673734506589805883397000
4911 31694906796063813350383292017150090849316308981
4912 849543489178554979419536747723007343971791368
4913 23386652310010998051378596828599961579896511
4914 661720943974619979512164394419296478356352
4915 19260385837489230100451846462602596422690
4916 577192086812568134482507404338112063968
4917 17825790241471783332140432246930081088
4918 567919649450948283146798491767782376
4919 18685466983821700224930217248585507
4920 635633005814573492064002537412280
4921 22384305354650888873613408564837
4922 817174244099158860752744717568
4923 30972610018488336554966534474
4924 1220850410300311421547222640
4925 50140185460600081829738500
4926 2150191422608620196873592
4927 96518625311871676850559
4928 4548428250364470053400
4929 225828175144646233661
4930 11865998136848574240
4931 663636485908277955
4932 39797768795401520
4933 2582654719809445
4934 183240793915256
4935 14347406347165
4936 1245614243128
4937 119549189099
4938 12527967232
4939 1411526828
4940 166279680
4941 20611682
4942 2464680
4943 334273
4944 33464
4945 5795
4946 288
4947 97
4948 0
4949 1
4950 914502539077454088896637711729366393698384474203512835424040815228577002167613030160399634319922760686868440341837219659968447680236716753938488135857410747
4951 18472957069048160717454714440731857290971424063331848883516095749605733155406008817542205706716114671932706293306224462365922143980048853202786457407350050
4952 282721236623956145494260134186777679073942120658846533737638965576530088201465522706110370487586396409605992401359201549116065297853380141740297946997096
4953 3885817700308178851652498220960168247804469420094218233947140559286895022587757929664485580724263536250288031499110843255330881785546654413046373974417
4954 50591597298728041099142136371760391559310307039152627721381037319149704352858371834474101554688536650439128695683265610945262508671802829728854276424
4955 638989123886200442829408269792201701379048143368276417211791343943736887391388429752039465543912283291846319609199655423859723250139849859994164376
4956 7929944148628466431316302066259149526317627762539152879365301216873802552454029289371202951149698326862922091828622926173613053406640317960820288
4957 97439982402689141437828616476720778721582856408113947560956189174185862052273812902103602626736542795054587340331720495621001375761363606910064
4958 1191407585491367668623329813302314429801570194099546954462360370018529735264740292957973906664621829329301716758415490014921998993844303071220
4959 14545725483223382972587936983206220064157162567467645213336248506500977924661115222741302227623141218734570110853891158881681236867098574092
4960 177764491403999760877465573067667933130276709969195951396449490970015853663839985656388369260964751638484267373390273177554305453637471164
4961 2178731011374791811518291796299248329913887086561897768524435292575361318253136171925866882346209244552145417563971800159013239942303948
4962 26819073205323263284972942034437008063803871998766844290080447435065698987495918277441103723753068897588228600365070955377793306934136
4963 331948465843181678411245451100493001801078145397916299784794650599114619877839830576952439777134354396848390087110391266245360525564
4964 4135211713058331516160068783858125447180876800082108888075202404834467109436382948635075817053941541368389781265394186667815711476
4965 51888461887939032686139418348668467804434857155063655008954289516239115540704737336671894140730090445224004764299991322613301304
4966 656273311717277492735406432087792361735511369752026692982384013194531851157651737276734458926643122113563164074227587443124204
4967 8371353575384713134536696055774177240951761277995409846947416210199824928365037844288557108839264203329901111666710179981494
4968 107753071752921455702174805747453879294801963495059151143770588947729743331452300834223013681475647399292685972198824928894
4969 1400197120189733243187644243082893540855432320822720685712368314387393110834806185558029822756661950711419246034157289416
4970 18376305227425247770877215931533209131566983241184560753600905266356215586891175796652747834212133488243160815288268800
4971 243672158703640698904528669194956127325449006753405072221391995060100582919317357022023338192834664128153259203121886
4972 3265801401793581314366685893168705644560003939407679686612931693836705927317545210575245783085698206045370374693646
4973 44254540250843579767207890463671915152728360040045238350333925580405255875392710651209730960137475307030306372076
4974 606527736629197501884625620020464282353913925211777068209019391397926570611401339583632415283126823778304455158
4975 8410133634649255392449023480558327639181454548116933328916752312864813979801547289086588353780496579766246410
4976 118016976634356039719945350224263291763342145006431101494308149652831709885119528726741776014968379790675574
4977 1676493144135474191307927646064099680927099257412703328618153350300054631251981825824612414072598977039062
4978 24115619666565530301621709198005871831582576183404258656331698588076570085014839316205383561472139352412
4979 351363062330665204965024737069582135083736578501295655866884909480226357978872228315167007021710736902
4980 5186748719006669488561394479201858326445781125769674863557765071409142246805330642171818741689509966
4981 77595299939456228710249725397975844308478246239272768048185966021054296875126446370711395568947056
4982 1176782483027287360940328606165931581587283378711042625673443484000330613582779709102865716477945
4983 18096611455832982819517743486939557728436583244731566368973292696171498647695822654334841379765
4984 282266278935652109745674067314405556305458926729708764192225389719896600759099965341523503355
4985 4466865044899206381054654674519074337589954266659690307355848883973457715213981444515199633
4986 71738384847142976182697848556332784704483568779443365183514587342226810552375775417333120
4987 1169579805573822615702014589047459068847404948923183418812558111660175270145694812448291
4988 19362626610206943417349641467251064416691717549818888981560859472071131642144935761263
4989 325599585352812672869604362650049199352984608101830864273067482254808403566406512458
4990 5563143819080417208672048399474880342879539238212818534799868342323959922356564429
4991 96606936106345519917655590599577465829663331874281046819764626099389480457740123
4992 1705634280874830707696396523829209714639861387167418684013116437324332980769569
4993 30626314452566776146151752001031927865689905723001388439046322487779182371777
4994 559474552590363303832809399182616636020995168574307414097600388893745923062
4995 10401418062524203368857256843112876527618812104130006539558415319447099481
4996 196872850754340403719729347452491840905637117832609361284996855157717401
4997 3795068286266270253108335570229440437143341744771789160615659284029312
4998 74534720285877941146415263904108426460797879650252727105873439711742
4999 1492015938839739352318666580465749359057085296904928164225423156247
5000 30453753881692256884504615004956547365419648338381189164881388263
5001 634080093710823322736363909906310583074380935338688503259270840
5002 13473295905416730245277681645198031859070255553761529497980640
5003 292299608913119588031164869856835814452384409965017304365679
5004 6477594557287793833803116075637081657982696249349343683795
5005 146705304935342757731070542272951470450789089748518734714
5006 3397421241645556217860387335743860342653766350723515823
5007 80493323955730245338588723999757209061000044639711275
5008 1952197672019420773827054120265895952985555256913805
5009 48495330288285710765033275759730904234012252352791
5010 1234696448188759770198285302144778435379838192998
5011 32239696707949350928537087013277561009233416213
5012 863961118115266491158681216929115095100029821
5013 23778758982741605210223132023945581041266320
5014 672688589631617606960532840104260581702341
5015 19576176046526076746409126593559537268227
5016 586560462201658929866393400879066796433
5017 18112435716528092124991662655792216329
5018 576975111450208952573822900369548968
5019 18981179897345317801225311465728729
5020 645627940146074018487539437634149
5021 22734452062753314345395093085822
5022 829908000645911423197183434991
5023 31454175600410495106226112869
5024 1239826343822575491805703535
5025 50921068212863505705829483
5026 2183839724297037336533850
5027 98041748660818153071543
5028 4621146587529711949423
5029 229508824263002534264
5030 12064836211795060506
5031 675202017413078711
5032 40529888635004711
5033 2633672614690740
5034 187189712107376
5035 14687608074271
5036 1277976256011
5037 122893691426
5038 12894946827
5039 1453628223
5040 171141425
5041 21196731
5042 2527926
5043 342489
5044 34105
5045 5904
5046 291
5047 98
5048 0
5049 1
5050 91468921431379950086434531705972667795470911637014716249914350502249377033478963353885911350436906919038892426952609057607414944203059619632339084786748567230