1 1
2 1
3 1
4 1
5 5
6 1
7 1
8 13
9 17
10 1
11 1
12 29
13 73
14 53
15 1
16 1
17 61
18 233
19 325
20 161
21 1
22 1
23 125
24 649
25 1349
26 1297
27 485
28 1
29 1
30 253
31 1673
32 4645
33 6641
34 4861
35 1457
36 1
37 1
38 509
39 4105
40 14309
41 27217
42 29645
43 17497
44 4373
45 1
46 1
47 1021
48 9737
49 40933
50 97361
51 140941
52 123929
53 61237
54 13121
55 1
56 1
57 2045
58 22537
59 111077
60 317521
61 573965
62 670681
63 494261
64 209953
65 39365
66 1
67 1
68 4093
69 51209
70 289765
71 968273
72 2100493
73 3063257
74 3000565
75 1902689
76 708589
77 118097
78 1
79 1
80 8189
81 114697
82 733157
83 2805841
84 7105805
85 12427993
86 15190901
87 12807073
88 7125245
89 2361961
90 354293
91 1
92 1
93 16381
94 253961
95 1810405
96 7811153
97 22629133
98 46173401
99 67665781
100 71186849
101 52671709
102 26099657
103 7794469
104 1062881
105 1
106 1
107 32765
108 557065
109 4382693
110 21053521
111 68691725
112 160234201
113 273851765
114 345371041
115 318903965
116 210214441
117 93887909
118 25509169
119 3188645
120 1
121 1
122 65533
123 1212425
124 10436581
125 55255121
126 200544013
127 526543577
128 1028406133
129 1512297377
130 1673921053
131 1377140777
132 818419141
133 332682065
134 82904797
135 9565937
136 1
137 1
138 131069
139 2621449
140 24510437
141 141819985
142 566853389
143 1654719193
144 3636442997
145 6109813153
146 7884734237
147 7776044713
148 5768260613
149 3120621553
150 1163855789
151 267846265
152 28697813
153 1
154 1
155 262141
156 5636105
157 56885221
158 357171281
159 1559166733
160 5009998553
161 12237043573
162 23128955297
163 34098907933
164 39206292137
165 34864655365
166 23546024945
167 11689576237
168 4027259897
169 860934421
170 86093441
171 1
172 1
173 524285
174 12058633
175 130678757
176 884998225
177 4189847309
178 14697497305
179 39504082805
180 82969041313
181 137584681757
182 180709308073
183 187348187141
184 151686015985
185 94017227309
186 43123248505
187 13803648533
188 2754990145
189 258280325
190 1
191 1
192 1048573
193 25690121
194 297533413
195 2162032721
196 11034689293
197 41964536537
198 123100657525
199 284450331041
200 524076487453
201 774172661417
202 916824298501
203 865416593393
204 643092502573
205 368298178937
206 156977042581
207 46920925889
208 8781531085
209 774840977
210 1
211 1
212 2097149
213 54525961
214 672137189
215 5216665681
216 28555476749
217 117033140953
218 372094924661
219 938202634657
220 1901503968029
221 3120574785193
222 4156166581253
223 4481306082289
224 3882434785325
225 2665873865593
226 1418848621973
227 564772979521
228 158325839837
229 27894275209
230 2324522933
231 1
232 1
233 4194301
234 115343369
235 1507852261
236 12449742929
237 72760950541
238 319732712153
239 1095289272181
240 2992690043297
241 6617615840029
242 11945661474473
243 17674057518085
244 21431111908337
245 21208787817517
246 16979052087161
247 10835318840725
248 5386091824961
249 2010970618237
250 530766069929
251 88331871493
252 6973568801
253 1
254 1
255 8388605
256 243269641
257 3361734629
258 29423042641
259 182871129869
260 857748275929
261 3149776680821
262 9271247903137
263 22213301809949
264 43744170469033
265 71185099459589
266 95884396370929
267 106710911360045
268 97584467626873
269 72607793942933
270 43278140172097
271 20180216711357
272 7094443994569
273 1768961952773
274 278942752081
275 20920706405
276 1
277 1
278 16777213
279 511705097
280 7453278181
281 68931289169
282 454011387661
283 2264109941465
284 8872798189429
285 27991825848737
286 72240347329309
287 154128246367913
288 273602710326277
289 405324091120625
290 501075011832877
291 515301669333881
292 437968990766485
293 304379662172993
294 170194853939005
295 74729538123209
296 24821255889253
297 5864771362481
298 878669669053
299 62762119217
300 1
301 1
302 33554429
303 1073741833
304 16441671653
305 160222412881
306 1114816642829
307 5890254045913
308 24537926203253
309 82602046265761
310 228456172204829
311 524977534723753
312 1009590159756293
313 1631456313220081
314 2218122297027629
315 2533828374166393
316 2421842989534613
317 1922666296645441
318 1253528694396989
319 660043638063433
320 273831126148133
321 86193310392721
322 19351653425549
323 2761533245593
324 188286357653
325 1
326 1
327 67108861
328 2248146953
329 36104568805
330 369769840721
331 2710300524301
332 15124958020313
333 66746614544245
334 238817871141281
335 704718483206941
336 1735323586061993
337 3594112923683845
338 6291683105709041
339 9330613533715501
340 11722023639415673
341 12445171101568405
342 11110861561894721
343 8275056278730301
344 5080673359317833
345 2527793166486565
346 993879999229841
347 297283238029261
348 63578026767833
349 8661172452085
350 564859072961
351 1
352 1
353 134217725
354 4697620489
355 78953578469
356 847853387857
357 6529910570765
358 38380817613529
359 178868103149429
360 677875585915297
361 2125890579837725
362 5584802621744809
363 12394196605553669
364 23365704982469617
365 37536276384558125
366 51435887879977849
367 60056413121383829
368 59557236428494657
369 49882697243144765
370 34986515554826569
371 20297606410926629
372 9571139497919377
373 3576206473748045
374 1019005767623449
375 208056425207669
376 27113235502177
377 1694577218885
378 1
379 1
380 268435453
381 9797894153
382 172000018405
383 1932567511121
384 15603381305101
385 96351366939353
386 472878659139445
387 1892355481278881
388 6285407917421341
389 17547276983002793
390 41542801076341765
391 83913999781600241
392 145169667716525101
393 215480604913630073
394 274420489882701205
395 299283712221140801
396 278437103771773501
397 219621122839087433
398 145554759486332965
399 80035098228618641
400 35865831441254221
401 12766630956491033
402 3473130153285685
403 678395746627361
404 84728860944301
405 5083731656657
406 1
407 1
408 536870909
409 20401094665
410 373393719269
411 4381135077457
412 37004465143565
413 239512877794009
414 1234811419096949
415 5203346939976097
416 18247882278679325
417 53950777718269609
418 135727433101691909
419 292456402792225777
420 542081334777850925
421 866470212976835449
422 1195282794506292629
423 1421828894090385217
424 1454725344206969405
425 1274553556993495369
426 949972887489928229
427 596734474916236177
428 311836957568364365
429 133130756236744729
430 45246153176044469
431 11776181953111777
432 2204644961770685
433 264354046146217
434 15251194969973
435 1
436 1
437 1073741821
438 42412802057
439 807990722533
440 9882451312721
441 87152335519501
442 590039151018713
443 3188161471575925
444 14111128137243041
445 52105805377286941
446 162645202272577193
447 433307199358192645
448 992095104889527281
449 1961531877932379181
450 3359184430287223673
451 4989976227943091605
452 6429506171699648321
453 7174937370685094461
454 6913283146607898953
455 5723606445960342565
456 4043387612302257041
457 2413877339885437261
458 1201772385178582553
459 489884575062323125
460 159290823434356961
461 39737835782876701
462 7142642977604489
463 823564528378597
464 45753584909921
465 1
466 1
467 2147483645
468 88046829577
469 1743219851237
470 22188874793041
471 203952024977165
472 1441535308595929
473 8146440396207989
474 37786740689213857
475 146544995166303005
476 481607820677015209
477 1354550005534116869
478 3284111807853632497
479 6899349070533340205
480 12602964494371584889
481 20057505746747854229
482 27828941027228571457
483 33638393256469133885
484 35351378405271081289
485 32187062331744381989
486 25257594562485541777
487 16957917516677645645
488 9645176790013476889
489 4585086305660393909
490 1788235372055683297
491 557348141868824285
492 133498793303839081
493 23075057989570661
494 2562200754955633
495 137260754729765
496 1
497 1
498 4294967293
499 182536110089
500 3750580191205
501 49607409139793
502 474470674333453
503 3494926692123353
504 20617486718203765
505 100012802567051681
506 406450212400247581
507 1402850626852939433
508 4153923473099279365
509 10631873632309615601
510 23651033564627577901
511 45903976200343190393
512 77923904976610463125
513 115830399294700705601
514 150763609594623982141
515 171617936579949564233
516 170428259879302007845
517 147076376120204229521
518 109688618720811916621
519 70164106130059890713
520 38105702981361218485
521 17331729661092548321
522 6479402399904698461
523 1939042012214151017
524 446646495890658565
525 74349575478623249
526 7961123774326429
527 411782264189297
528 1
529 1
530 8589934589
531 377957122057
532 8048768712677
533 110466558853201
534 1097763576086285
535 8413265407247065
536 51719753512777589
537 261878065288714657
538 1112938832501650205
539 4025051890906621609
540 12516398826757377029
541 33725517683917069297
542 79197688026184002605
543 162761053094569114489
544 293559738554250497429
545 465432513519232800577
546 649018417073350081085
547 795526701943771074889
548 855710329498452708389
549 805437531878314482577
550 660606365802236521805
551 469394068422555531289
552 286703724352902109109
553 148980568266268752097
554 64953993783087041885
555 23316291224142397417
556 6710419028423770181
557 1488638638629222193
558 238970973984522605
559 24706935851357881
560 1235346792567893
561 1
562 1
563 17179869181
564 781684047881
565 17231408791525
566 245079423844433
567 2526926828732173
568 20119821542752985
569 128679303247296373
570 678915391115762081
571 3011511860869444381
572 11388920279318193833
573 37107953326234618885
574 105000231848106269681
575 259571929104119213101
576 563115170267690236793
577 1075402636392208338325
578 1811544242701217093441
579 2694334374704398563901
580 3538108655107592393033
581 4098000764828218641445
582 4178006052251987090321
583 3737525327239416491341
584 2920607234251820627993
585 1981589653973470812085
586 1158072309591243831521
587 576849692364980340061
588 241494563797545920489
589 83369711729274732613
590 23108534362529754929
591 4943857863856711789
592 766326793656283577
593 76591501139209429
594 3706040377703681
595 1
596 1
597 34359738365
598 1614907703305
599 36807869726693
600 541853074063441
601 5789091928997645
602 47820423571702489
603 317718071122851701
604 1743868691973413281
605 8059769895086175005
606 31812376141244720809
607 108382667490423819269
608 321324323674916396017
609 834144553752557235245
610 1904946127847738112889
611 3840150783587487387029
612 6849296394579059201857
613 10823301477512448408125
614 15159220434328380477769
615 18810327494979214461989
616 20650014398988630104977
617 20009068811234794253645
618 17053790450221890730009
619 12725001010702403508149
620 8260913581102900099297
621 4627916313503692174685
622 2213538204690032861161
623 891223114851187226693
624 296326203912883707697
625 79213318815302688365
626 16364227178882702521
627 2452163383247269589
628 237186584173035649
629 11118121133111045
630 1
631 1
632 68719476733
633 3332894621705
634 78460462563301
635 1194129757306961
636 13203743080185613
637 113008122930397913
638 778897412960810869
639 4440891597315381665
640 21351145866092589853
641 87804061967747966633
642 312202463404581800965
643 967796649821104249841
644 2632262078529863658541
645 6312325916953147931513
646 13395139950718189112725
647 25219045139920580564801
648 42194492138762074421821
649 62788345301194106179913
650 83098316292943570357285
651 97731011282914903595921
652 101968180819435478822221
653 94134787334148164220953
654 76611373372070479206325
655 54696830194313010723041
656 34038573370316084647261
657 18310825349891142246377
658 8423060843772473036869
659 3266321752379329095473
660 1047405249369256499821
661 270368410803673470137
662 53997008303142646741
663 7830863318087880065
664 733795994785329037
665 33354363399333137
666 1
667 1
668 137438953469
669 6871947673609
670 166919608991717
671 2623640902303825
672 29989875432292109
673 265627475101352665
674 1896819194712815477
675 11218475433513195937
676 56024966524131324701
677 239661561533773702825
678 887817112712407501829
679 2872200689855953902577
680 8167914106523040066605
681 20521438069495886838649
682 45727257652295822019989
683 90623510131995728467777
684 160046119697285890538045
685 252160167018674435625289
686 354561668489469459254309
687 444756971444660518263697
688 497129395487615668432205
689 494174117126602764908569
690 435627108746585451075509
691 339227780504837459065057
692 232167637323571201463645
693 138737370810730538434537
694 71778597737218372812869
695 31801826036076077301553
696 11893775755876500286061
697 3682952569715116439737
698 919099249017305703893
699 177652751545603700353
700 24960181943834298269
701 2268096711154653385
702 100063090197999413
703 1
704 1
705 274877906941
706 14156212207625
707 354455061004261
708 5748040631582801
709 67850673571495693
710 621224576499581657
711 4590520814729688949
712 28127408451164838305
713 145705359348802237213
714 647398022639941379753
715 2494618910026136112133
716 8407852717849130310641
717 24952430282613941840941
718 65546618458560893877113
719 153018829513079304555925
720 318428793220878922995521
721 591962769790558966479421
722 984458693129206542864713
723 1465603838034962225384485
724 1953198948357729414290321
725 2328529705309212891655501
726 2479736420716052535113753
727 2353776568872979196876725
728 1985336887249431271356641
729 1482018616161654780122461
730 973977653592174681260009
731 559769307906628360929349
732 278939445283807273041713
733 119193029619981232476781
734 43047232407059733737657
735 12887056207179960726997
736 3112603250143124512385
737 582878618524479697597
738 79416739253812201577
739 7004416313859958981
740 300189270593998241
741 1
742 1
743 549755813885
744 29137058136073
745 751378758631397
746 12559446446178385
747 152945469037739789
748 1446001173713650393
749 11044715358958122869
750 70026379346518743457
751 375792944051098989341
752 1731912123326289471145
753 6931431887972096363525
754 24299562165776668957681
755 75128418718775274613805
756 205950527764963613277049
757 502677514401841290743189
758 1095914074980995759658817
759 2139211919243754701945405
760 3744805695630089985167689
761 5884583755457544079363109
762 8303209410820345504734097
763 10516656255691614026181965
764 11945061957359743745194009
765 12146762399894115999094709
766 11032003481117800133343457
767 8920047894071603374314845
768 6394011155669313702887401
769 4041471576589780765638725
770 2237186814287499628871473
771 1075204395091384284078701
772 443673553674063164905657
773 154915809635539122666965
774 44886375121826131205761
775 10503566987478332932349
776 1907469334081063495945
777 252259050389156522693
778 21613627482767873425
779 900567811781994725
780 1
781 1
782 1099511627773
783 59923383713801
784 1590168691671013
785 27373029168250961
786 343569277414014733
787 3350838754540520153
788 26427434239057196917
789 173186904769911855521
790 961665026141754209053
791 4591203078805875910313
792 19058600145923061140485
793 69393419995469627005937
794 223155523934880556100653
795 637286311686253050395513
796 1623206612098573421317525
797 3699860693167515391547201
798 7566166063430496682867261
799 13907247148991444076171593
800 23003584597805358114229285
801 34260170088013323247557521
802 45942940743844264566566221
803 55440092681794329568933913
804 60128710671867463233771445
805 58504294161917948263971041
806 50936106231496607148660061
807 39548165993553437528719337
808 27264976620187502639939653
809 16598788358344341554659121
810 8861969233045267454771821
811 4112960292622279182047417
812 1640852280293267740050901
813 554520179150269630412417
814 155666259340435059481981
815 35325639630597125788937
816 6226926103021503533221
817 800004406133005314929
818 66642018071867609725
819 2701703435345984177
820 1
821 1
822 2199023255549
823 123145302310921
824 3360107534483429
825 59516564411514961
826 769257642332782349
827 7732385341323084505
828 62907384741735954293
829 425656112256995301793
830 2442890766593243984669
831 12067401236037014447785
832 51890809528263750011909
833 195962640428708437433329
834 654491307856169993219117
835 1944039195177147769092985
836 5158272159255905993821589
837 12269341222630751047046977
838 26231914206363539540376125
839 50512992488274378200944969
840 87728910642585048456973349
841 137531093969442720837802897
842 194666391751728498875805005
843 248709007595121452837566489
844 286577699389117915174344629
845 297394720339438286229256417
846 277385094948747059089233245
847 231904650681596696503418857
848 173174451221035317866037317
849 114992506577251191029137201
850 67520303541123559573521005
851 34811828284380360728410297
852 15620585438453373026244053
853 6031597199180342480977537
854 1974893056131679010201213
855 537650057282499430023817
856 118430771097834384433253
857 20280787121330521229521
858 2533297254542751164237
859 205329461086294797529
860 8105110306037952533
861 1
862 1
863 4398046511101
864 252887674388489
865 7089650975899621
866 129113451426480209
867 1717064977900109581
868 17772543609644516057
869 149011925507441162101
870 1040034378739198466465
871 6162749869957473874717
872 31463474771853760849577
873 139983822764638543367173
874 547597709442208124902385
875 1896870536998465298738221
876 5851552313922805517843321
877 16148661904043255294922133
878 40013498923029220075558721
879 89271852080619332221893181
880 179721727595639375023018313
881 326996798749993231516781605
882 538248919866640587046525841
883 801926065411785160265018701
884 1081417190445428402302547993
885 1319282421563600188861388725
886 1454522538846230317981546721
887 1446954350915808976866235741
888 1295964586209434570274537449
889 1042062854486860725242331205
890 749508366817608335656386353
891 480018126814000692234453613
892 272184567192131400177383609
893 135676655730047828237718997
894 58924950713720804040687233
895 22044577709804385463335037
896 6999979282960035890651273
897 1849811714043167058937957
898 395853887536164195758801
899 65908955873077066017037
900 8010550685800843087769
901 632198603870960297653
902 24315330918113857601
903 1
904 1
905 8796093022205
906 518969488310281
907 14937964974964709
908 279495855780659281
909 3821470310079659789
910 40696282152989360857
911 351341481843815872373
912 2527104534000720419233
913 15445602876132543148829
914 81415199153579943323305
915 374358069844838369283077
916 1515146887178331879906289
917 5436534202323554972183597
918 17393716238841006931901305
919 49851980749854927143374229
920 128472983558188206035883841
921 298584200930326324670462525
922 627259011433136746711716169
923 1193158780286904588102618149
924 2057488235983260868643396497
925 3218598890423492081669614925
926 4568612577126212285400152089
927 5882816414463485584630421429
928 6866892342383261202547259617
929 7257476318370308907677111645
930 6932792225166296071147782121
931 5972019467602025161308274757
932 4625205297095798847039766321
933 3208561354080826391438066285
934 1984423514826264877058128057
935 1087907013036489857007588821
936 524879868617585092794531457
937 220864007560771183048731773
938 80133691695333228171307657
939 24699561276966441789829733
940 6341142917201829568331473
941 1319379574354646719310477
942 213747968990832884226649
943 25296049265144449858613
944 1945226473449108608161
945 72945992754341572805
946 1
947 1
948 17592186044413
949 1064327255687177
950 31432838414860261
951 603805606486212689
952 8481428187501297421
953 92856975236217701081
954 824771810146599827317
955 6108233513532888455585
956 38472519354267247555357
957 209167206935557516093097
958 992961737150416568536069
959 4153367983891178867661809
960 15418509066182105584086061
961 51097035084652678780353401
962 151885110216232875082452373
963 406501909365941193501890369
964 982587352535217267448576573
965 2150270625657252467434819913
966 4268094594873219416340384805
967 7694452812827235501594647441
968 12609662488796766769269419341
969 18793021825522900815809148953
970 25471470560305608025461299125
971 31382233928156979158985783521
972 35115629663890401422996002141
973 35638013405443518865326899177
974 32742415610702938536059895877
975 27166468996997673178004356913
976 20292738599449049323995431533
977 13594531091895008928430454969
978 8129084570551774345189561813
979 4313480776344639756611829377
980 2016367620974297644481057917
981 822859406072980005488810633
982 289800197639932568093582437
983 86780969665302984506152145
984 21662187900314782143615373
985 4385634661045605926384729
986 691836005502787552397173
987 79778600742331566792161
988 5981571405856008970093
989 218837978263024718417
990 1
991 1
992 35184372088829
993 2181431069507593
994 66058658596782053
995 1301909728217006161
996 18774273194461232909
997 211158235034939294425
998 1928114546001852757877
999 14690782457505576393121
1000 95269739249133160477469
1001 533751971933916774852265
1002 2613425095107505685351429
1003 11285621179233607440931825
1004 43297122084037747771157549
1005 148449597367851674312964985
1006 457061325686423786505964949
1007 1268659149380581012251137857
1008 3184680433168258115402824253
1009 7248303308920156737215369545
1010 14987001066718196234985229349
1011 28193189410274129252210449297
1012 48302683416075240043322781005
1013 75415031117436101939426555929
1014 107322006597179918498350045109
1015 139178879537230782394355464417
1016 164377961112251740322949354845
1017 176622915802558241999641804777
1018 172398871437736433668100489285
1019 152560184826104161964188401457
1020 122084884189891118182003933805
1021 88067277982137165828847204537
1022 57041762416788575475670488533
1023 33014215264344602548792344193
1024 16973177570982514558797603965
1025 7694821675068852944420795017
1026 3048178613498805152653596773
1027 1042962532250403673293051601
1028 303667284796538517805687181
1029 73757833023035558283615577
1030 14540575994142392883948533
1031 2235065217993025790775841
1032 251298945038706718316669
1033 18382390174094076347113
1034 656513934789074155253
1035 1
1036 1
1037 70368744177661
1038 4468415255281673
1039 138661610402086885
1040 2801995432224358481
1041 41454275573573484301
1042 478639289653262287577
1043 4489703797108523399029
1044 35165908553016711059873
1045 234611825870783050134301
1046 1353313161615233031136937
1047 6828106106016761695259653
1048 30411517643789731937917937
1049 120451107705776317865110573
1050 426790560987816591939402617
1051 1359471443476402595950824853
1052 3908502275820433384020170561
1053 10175338314478259267559062077
1054 24050647917345087820639211849
1055 51718912060196862681616567333
1056 101347382020702847209376586641
1057 181184935062972867843276909901
1058 295738112483097924008821454873
1059 440889106546668142814979758005
1060 600323778866001320283761064161
1061 746292560836195827828965102941
1062 846379714941871704968131674089
1063 874666490283147593335126392901
1064 822316983965417624932678270769
1065 701850322858094722256573071981
1066 542389208533947686203706210489
1067 378285358779988648437882590677
1068 237153717779054931524596153985
1069 132989000934998836763972240509
1070 66309176063085249565234401929
1071 29180822252204169138569578597
1072 11230460904997222804546893521
1073 3736222166344288055490529165
1074 1058517520435686669984292697
1075 250354651057391460618743797
1076 48091858418413230233397281
1077 7207793544056490808960861
1078 790661615464308307644233
1079 56460198391860377351845
1080 1969541804367222465761
1081 1
1082 1
1083 140737488355325
1084 9147936743096329
1085 290728466570018789
1086 6019975695654977617
1087 91314537443820044045
1088 1081641406027245028057
1089 10415325463176833660789
1090 83800928497358992316833
1091 574721377400616233448221
1092 3410461800842815212676777
1093 17716151696879222483930117
1094 81307353605629748961614833
1095 332136768342921831543974957
1096 1214934445092962137474136953
1097 3999314569916254967719857557
1098 11895418882070074555892815681
1099 32076183456417818687178635837
1100 78627310778124953443955609929
1101 175589767872428988825150770213
1102 357851500221996282463602875281
1103 666412016188054277314683579725
1104 1135031030155114451547473639449
1105 1768992550542630057656423880629
1106 2523314877372007069012461402337
1107 3293556458270395616509213398365
1108 3931637112392330893423158657001
1109 4288472125391910301574647808069
1110 4268633438780278029870735720241
1111 3870651597612442319311180956269
1112 3190329385642179539177131636921
1113 2383738343161820355486883812821
1114 1609163511898075808362840080001
1115 977439155207162468101732942973
1116 531585354931167009422385525385
1117 257289172693664086972842362981
1118 110003388566606953024802522833
1119 41163827047680244524621738893
1120 13325701539904237506440172889
1121 3676261863421842931190365685
1122 847247670009000842323025953
1123 158691162343352672318113565
1124 23204703863098089042171049
1125 2484905243176645677636389
1126 173319678784315576987057
1127 5908625413101667397285
1128 1
1129 1
1130 281474976710653
1131 18718085951258633
1132 608900743369326565
1133 12912136791020011601
1134 200689001974605020941
1135 2437226424385950188249
1136 24075575144435402405749
1137 198847833384248485616033
1138 1400845540293309443846941
1139 8545087733887479125698217
1140 45663688796286890605890565
1141 215763162301897165375020017
1142 908195597502732909972794413
1143 3426279195214689769580198777
1144 11643432475111396347862125973
1145 35788781473888914014945204033
1146 99838623559045861042035718717
1147 253483171925503362949447127369
1148 587061468079232837982168370213
1149 1242472304061279531402658061201
1150 2406378533042097402020175785293
1151 4269298108874391735038998018073
1152 6943078191550603469955268679605
1153 10353607406371904310994194446561
1154 14157057548656812440055811003741
1155 17743943599595848636373957509097
1156 20371855587960813283418771587141
1157 21402683253736286964465414864689
1158 20547203511565718728234569073261
1159 17992613564121686036287806142649
1160 14338464843250179328505162536405
1161 10369542053281612683186331598465
1162 6782368846108552361291986125949
1163 3995488175483821423149969879689
1164 2109334410180829202212841302117
1165 991874295214206166968132134609
1166 412337819795181348123651046285
1167 150142884222849208586745562457
1168 47329628346556398381701250037
1169 12723280930283530478217148961
1170 2859125334713707871605304989
1171 522482894756254195038682793
1172 74583922075647558481785925
1173 7801355087098568186883281
1174 531776287179150065755741
1175 17725876239305002191857
1176 1
1177 1
1178 562949953421309
1179 38280596832649225
1180 1273955744592429029
1181 27650975812148002897
1182 440114414322270076685
1183 5476519854695715439321
1184 55462829562028655376245
1185 469922392201803178449313
1186 3398234580739364344541981
1187 21292712088654886582937257
1188 116962640794236218588875781
1189 568517390992655002567711729
1190 2463680681911157316070648877
1191 9577145182937578269078780793
1192 33565702535866862004464848277
1193 106507860373112017073476785985
1194 307043591539758464128907049533
1195 806482214528144309025001410889
1196 1934572451934975764812678122533
1197 4246129012360257576751821233041
1198 8540173978268033398248325754189
1199 15757731816875075676138523392025
1200 26694050709724382145027531413429
1201 41536449387395619031854194931937
1202 59374937316429337813094205347165
1203 77959059845162134592915348029417
1204 93975541974709172475959415701573
1205 103920933271355013779187144490801
1206 105302456784340298349865382740589
1207 97626837662940528257279319505081
1208 82654770378865416765873743500757
1209 63754478636313763351888150806145
1210 44673363852061942772142967047293
1211 28338082889293299930175898137225
1212 16205133346813122673875592243301
1213 8311751820970899940574788175569
1214 3800298525232981197151698496397
1215 1537299227831242461544444263769
1216 545087909361660422523639187445
1217 167435446900236256101538048033
1218 43888093460278007177862056861
1219 9622341793653632004893280553
1220 1716616528420057702079620229
1221 239354476401139811819124337
1222 24467617835654004692161325
1223 1630780614016060201650937
1224 53177628717915006575573
1225 1
1226 1
1227 1125899906842621
1228 78250043525562377
1229 2662753279682805733
1230 59123818858073292881
1231 963181756080984162061
1232 12273382952358241108697
1233 127355218688144457070453
1234 1106233273089692323027361
1235 8206236338084138224431901
1236 52780127919527866199500457
1237 297803417854437096926563333
1238 1487922704368018660902050801
1239 6632913536800279639844432941
1240 26545332411608628486369508217
1241 95862840620546458816166038933
1242 313712828353824620160348116801
1243 933610764198852979478244457021
1244 2534095203675564010436723970377
1245 6288591547454384456700360477733
1246 14295975380525442447941676833681
1247 29818734993616839526752115207501
1248 57135985568554251547022024046617
1249 100661296870073991318470633002933
1250 163155050903964384498790984104161
1251 243359222795045532721750995490141
1252 334042931639612282625113312100329
1253 421828263484904748730664875491397
1254 489768492466837544986252536086321
1255 522367713382745638037292198953581
1256 511161045678901951564154787231929
1257 458190053746552418303585445516757
1258 375473268409223777001397532114561
1259 280610163613065175599950386513021
1260 190696257334772428176780697416329
1261 117424515361506145138278878898277
1262 65238903682381167902776353081041
1263 32535852513378662216027761519501
1264 14475494031361428514543984016729
1265 5702073502217048229680611166197
1266 1970134621885453779773993658401
1267 590082527621264782660338257821
1268 150908963968141285543372731689
1269 32300258437801011418839082117
1270 5628558538062452729877109361
1271 766998664874727444841695661
1272 76664414734994134479785849
1273 4998697099484010618103957
1274 159532886153745019726721
1275 1
1276 1
1277 2251799813685245
1278 159877786771652617
1279 5560256689942298597
1280 126235897555195002961
1281 2103734968736188202765
1282 27436311172959434703577
1283 291530586233363637466997
1284 2594532202243818017266081
1285 19731172495437353417945885
1286 130178964853308147072296617
1287 753947219467457792451628037
1288 3869255662299348612583791601
1289 17729595186704615262395018285
1290 72989405433618095892272315257
1291 271361678475918803091440602517
1292 915014178569288616769194350401
1293 2808360013459179819437533264445
1294 7869022699947686959308181311817
1295 20179468705935460944710892866597
1296 47457725403414038265984435100561
1297 102525396128810006397329260916045
1298 203728176117959021674300393715737
1299 372730550445810737278007338145717
1300 628293992418150742952993867217121
1301 976183598301984218939874943292765
1302 1398163531664361163415479610671081
1303 1845785321888646345336669687283781
1304 2245021775388389336164499698646833
1305 2514040904166003911033342006166125
1306 2589425231506040817240186171324601
1307 2449863244529810691299635252729301
1308 2125516698058104808913551400779393
1309 1687640132453801682204093369369725
1310 1223223005508740383153412554371721
1311 806937802727329574806899850045541
1312 482751353449280771220389342856913
1313 260788416073900828140384582282125
1314 126558545602858843677171252591961
1315 54830629098518382002993174382581
1316 21046489750422052248589820815393
1317 7090568920898890904642657490845
1318 2072065510800076919067760236841
1319 517327408780025879467796359301
1320 108157892389527939716271465073
1321 18419672943936813079314719405
1322 2454324824094170603484658681
1323 239990638403950424675565461
1324 15315157070759521893765313
1325 478598658461235059180165
1326 1
1327 1
1328 4503599627370493
1329 326510972984360969
1330 11600146740199555045
1331 269152565180216901713
1332 4586177630137961414413
1333 61183827252127434015449
1334 665370105985605579044725
1335 6063656163187726946933153
1336 47245941597606160887690013
1337 319551447192928354398430889
1338 1898431333494840026120145925
1339 10000352983001070602522467313
1340 47066957360307276362541411373
1341 199167596427350037571729685369
1342 761691573252691893859698150805
1343 2644113392566333642812710508353
1344 8361762562626225489182649580093
1345 24163125440272913376928962416969
1346 63966005511713982767346329668645
1347 155453856924634459366101548800913
1348 347423968467862127592611827133773
1349 715032540622348062540588570179609
1350 1356645629245498539578915857438645
1351 2374779636173733697740009748871393
1352 3837249173858420666738731488236893
1353 5724877858234674983650584051220457
1354 7886061238770376180919778206580805
1355 10027399516442717708339008459145009
1356 11763147134497175830560183108272749
1357 12720973175510093367580398361147577
1358 12668002183577743834319829019432405
1359 11600623129705641691726008559746689
1360 9751830359081917791148840941077629
1361 7509366408378885812919105216852617
1362 5283544621980880299074037363206245
1363 3386316115080550266861478235850449
1364 1969830892495643969941937193134989
1365 1035482339427420171775496252030297
1366 489336895005613295037500106541045
1367 206584866796399250506159164778529
1368 77320607093063938555054777427869
1369 25415837784296826552063492946217
1370 7250851349960282516138873429125
1371 1768298011119133517835932008049
1372 361313023056457445307443834029
1373 60167668479998780444913475577
1374 7842955749090412659805106965
1375 750602229353370317814227009
1376 46902668529201035799656269
1377 1435795975383705177540497
1378 1
1379 1
1380 9007199254740989
1381 666532744850833417
1382 24179826399352192997
1383 573105570581032468561
1384 9979812955816573533965
1385 136126187394668752274137
1386 1514291693727593460135797
1387 14123422644332270631000481
1388 112682851684775502616179485
1389 780840719178675191459931817
1390 4755517008568465115435584517
1391 25695999966486661283405372401
1392 124134973669617764532650224685
1393 539536064935621904231083604857
1394 2120885935787433900434585357717
1395 7573301504890742967204515469121
1396 24655865302951451906803430685245
1397 73411538568424503221405873574217
1398 200421387344246705665479546588197
1399 502805730384410867034242086607761
1400 1161209507709627633283528300670285
1401 2472336986648282507859012621760537
1402 4858388880358041266779597425416117
1403 8819496160083963014216767070058721
1404 14798837256238042426697492223087965
1405 22961503238044611967517362567151593
1406 32946756052244777312791308566822981
1407 43712982749196563959437351538032433
1408 53608492818322504786137391593980525
1409 60731387754511714226841346047113401
1410 63498923893685767771380853122307541
1411 61205252810144514886411504177790593
1412 54305530107280760657475707561395325
1413 44274223894003524999284733256938121
1414 33095188469098418036905390376970341
1415 22623266096103741430945068561319633
1416 14098610130232938740468309093821325
1417 7980457356341772253376804083465561
1418 4085120808293487105401488969172981
1419 1881180418609638386124818649180193
1420 774395814575325628628587049191325
1421 282793496847785468769291318176041
1422 90749216052811044688468225696901
1423 25289150072119114584088484303473
1424 6027520079470315444122683692205
1425 1204274406129369896812158453241
1426 196188916938177166654350640661
1427 25030071705977978615043774913
1428 2345612025118513025041993565
1429 143579597538370517754049801
1430 4307387926151115532621493
1431 1
1432 1
1433 18014398509481981
1434 1360087087465889801
1435 50359251033256886245
1436 1218750620360121516113
1437 21678942623376244473613
1438 302191813656787225150169
1439 3436961949639193177094005
1440 32789720369847321642408353
1441 267735971302547817125360413
1442 1899729993411676890768402089
1443 11853556174672955805250964485
1444 65658550958678717913117498353
1445 325357947238695512915516566573
1446 1451477050880097102060117883769
1447 5860380066381733513562421530005
1448 21509260817143787635712787011393
1449 72031635120575132715220407777853
1450 220790673045703362163222039204169
1451 621077390393766920995176713899045
1452 1606875622801561851064922812980113
1453 3830836206572487867669782861163853
1454 8428302496425447915568610145531929
1455 17133788720660930057136232716113845
1456 32214158961242049828772326416365793
1457 56056162992727973896045285656352093
1458 90319518244803351215127201803567081
1459 134778021818623390528134704835100741
1460 186266233655127459857248628776533809
1461 238355933884234701450586837802058349
1462 282288253963990942812094866876168377
1463 309192011050906678223285744385955285
1464 312907277301346333086965567722503809
1465 292226818644995065974185927656162429
1466 251465038109849331970996589198062217
1467 199013048620207411071664980524755045
1468 144532097599502736972606308253550289
1469 96067018548777101773771823871601549
1470 58256745103382360728158535448395097
1471 32111613685612290970933390188742645
1472 16017723262099738088454104205879329
1473 7192332884979566415631630045923229
1474 2888774437421547823424343783926057
1475 1029878922648978495684810405921925
1476 322825948302671363233581645697649
1477 87922490375297974640510820294829
1478 20491109050669686125992367983097
1479 4005201052264464023745176641045
1480 638626894226487457193139471809
1481 79781439168170961895215311869
1482 7323995270432280110634080297
1483 439353568467413784327392389
1484 12922163778453346597864481
1485 1
1486 1
1487 36028797018963965
1488 2774217370460225545
1489 104798763328911441893
1490 2588578993820013690961
1491 47014137107832853495565
1492 669420455183703183721177
1493 7780499340248748029638517
1494 75890326588612222816098721
1495 633841103714637599177945885
1496 4602667900730997232912885417
1497 29406302329580942282807135237
1498 166877770441376303241987890161
1499 847691547353427179570385628205
1500 3879027943476280742866785467257
1501 16075191285403758333305196711317
1502 60599661833432775812112838612801
1503 208591052692581628337579176589885
1504 657676251453132122472105301741897
1505 1904526799924643928480019545410597
1506 5076983416784424465115375767657361
1507 12482299281549661288534334161268045
1508 28349113612568359434146568874555417
1509 59552484930598203860978295868823477
1510 115829684084466889828953350981073121
1511 208754802869182097278407550561801565
1512 348807525467790624118390260576190441
1513 540514598371656834701651015080902725
1514 776866532766125091298901372058369841
1515 1035510568733851782472919561933718125
1516 1279644309580685989975950247158511801
1517 1465248783993786184882856089400415701
1518 1553390587755412700843788368602873473
1519 1523175469194029131209268558479836285
1520 1379610532154683861864550961364611721
1521 1152421211569962818056319728643696741
1522 886103341059627707160207558081365713
1523 625730329896062414465362572503853965
1524 404714545853096026777632542511594841
1525 238993462681371664126342386722670581
1526 128370287581036349089708378977986593
1527 62437835556258347096625572709484445
1528 27354547529781794893743577705621801
1529 10726081157562600461642652163622021
1530 3735288664552278213521594509161073
1531 1144322825658610038981766577682605
1532 304749689227233296173517196850681
1533 69483729256537986425467457231381
1534 13292856945246366985621808866753
1535 2075443561015804295369849039165
1536 253992308045377445906914096201
1537 22850692948231667900557025669
1538 1343905032959148046177906129
1539 38766491335360039793593445
1540 1
1541 1
1542 72057594037927933
1543 5656521131977342985
1544 217920178769203560421
1545 5491554277626761707601
1546 101794011197125748064013
1547 1479883321690904927929049
1548 17569260046048605610440565
1549 175122151197970689721112993
1550 1495353187195111866804187933
1551 11106859112605907263359608489
1552 72620608361354876264352926725
1553 421974447871495433332397186033
1554 2196016406030983268866734926893
1555 10301130529012843024444727819129
1556 43787466401236358895210749824405
1557 169424897523076826624141267359553
1558 598981090885461584111496869018173
1559 1941125660984009129956948133253449
1560 5782082354208684224376354996046885
1561 15867547233342780715670810171546513
1562 40195548813452595972414795625508173
1563 94145125069785702733896140232914969
1564 204152310698901486024396298361313205
1565 410316822960728391240841589568616673
1566 764998657991764864043675154066822493
1567 1323879459543127540072003172837785577
1568 2127451773146685541758472811890376773
1569 3175276860647220686702755789359447857
1570 4401620735766078838842543240042545773
1571 5665820325362927327370659180118177977
1572 6769430496729630339693562920276366805
1573 7502527527492183956336145005406994049
1574 7706522701654296364949902222768292989
1575 7328747471891455117356907598168732297
1576 6443674019603977221706292341381228645
1577 5229470316829143868489374302093821649
1578 3909770682971007950411347819251805069
1579 2686620081394379296951352802534751577
1580 1692130562922031408585582400980125685
1581 973720963206187690558443918123984929
1582 509986533855625741462376282352928669
1583 242022601728338631077363873539696937
1584 103515804904470585604516037444109445
1585 39648820801792357811971145509188209
1586 13494511644974054718528316682848429
1587 4042467855430296709292334126749177
1588 1053216526194775861371486505014805
1589 235036901660106693247645989427649
1590 44029457957770709547605124678589
1591 6734315299138167777923375309897
1592 807678310032595673521856339941
1593 71239888910613299794026889265
1594 4109248081548164218120905277
1595 116299474006080119380780337
1596 1
1597 1
1598 144115188075855869
1599 11529215046068469769
1600 452809920934339149797
1601 11636869091561134096465
1602 220062685227131781250829
1603 3265148676973187100050137
1604 39578170057169926004668277
1605 402952082534087196273547681
1606 3516072827984135802771714845
1607 26699777786797150127131780777
1608 178561794060527474318784678917
1609 1061810720827055495457853152241
1610 5657956155676452837730661411885
1611 27190310276118635855489660418937
1612 118478324389511246863755683106197
1613 470212194249862729933914784192321
1614 1706236874340153648095417540115005
1615 5679194594624403012248386873561417
1616 17387541691369395838623554391854117
1617 49081341529311614104470685331233681
1618 127993739326933534091842021765655885
1619 308876896579929193385036667342354457
1620 690739996607160080250481017421371317
1621 1433090578018161240554872074221172961
1622 2760947784865714901809875076839495005
1623 4942754893061549672275031807876038633
1624 8226541924922753703732955142294110277
1625 12732909040734497998680930014390026033
1626 18329072053473819737793353848163435117
1627 24536502858024091171268948080363993273
1628 30536321969548042661499103380907267541
1629 35313346545173258931752978771643088513
1630 37920627985785144598908239461757568125
1631 37777063048745799329563521864642343561
1632 34873590454882319795483307477268654181
1633 29789962692470219402097625628331329233
1634 23507952316429447506290818544785075085
1635 17102552211701782445136749062824918361
1636 11444121370027200708025223209564506101
1637 7023833615178469606873635039188346913
1638 3941135957329814554600084319077812125
1639 2014004805023554486541856594138179881
1640 933099414993957064441123695507309701
1641 389845056316996472437490403350704753
1642 145935485695325182872970069893261485
1643 48568470645782757574169618302043641
1644 14233836618680441850619975390277141
1645 3629723381904540970609751493899713
1646 793169620895861498838148217640125
1647 145557004471588464198662124655561
1648 21818302517479694680813838609573
1649 2565514707919013620153622798353
1650 221938162894936227818322478349
1651 12560343192656652893124276505
1652 348898422018240358142341013
1653 1
1654 1
1655 288230376151711741
1656 23490775656364507145
1657 940207487006883708901
1658 24632167945925285642321
1659 475035977728946964791053
1660 7190485409627769543852761
1661 88951786145259413309486965
1662 924638675239684170561100193
1663 8241001903570533194364072733
1664 63947774057546707662578706089
1665 437222921481446399018964700165
1666 2659306823835693413872060341233
1667 14501344473834072161834882280493
1668 71354489019266630224171305073529
1669 318527579607378401293980347469205
1670 1295859361668259200459096617703233
1671 4823110331429895485992579432806973
1672 16477099812269266968783026367467849
1673 51812667166612000713992269404392485
1674 150325308132731415724812033838029713
1675 403231503241801910497096099525012813
1676 1001735011140658989045599399981676569
1677 2308110682954107740656072036869806005
1678 4938401145857802721861187200706459873
1679 9821167303785913525284366376342508893
1680 18168353140720244049979688846270562281
1681 31281348529030156424291005708216336453
1682 50145443856237257108560725455662382897
1683 74856871229151133471629497739496948333
1684 104060221876469641555917957705218291897
1685 134682152513168358836805051002906514901
1686 162235658998990645848003267686007979649
1687 181781295607090065993075415238444401789
1688 189316010054847032455851762114557391497
1689 183078370056002037579657180548464339045
1690 164200696749587398190645173688468621009
1691 136385792710269553218874513974564137869
1692 104728961372691907409145953760005061977
1693 74195899375159748751460693607603767285
1694 48380031340438541337822939707070212129
1695 28953772760195037929821073755720664989
1696 15851417482036552636883966145509796137
1697 7908213245058577588507817173429159045
1698 3578988357615864138198351893223338609
1699 1461406140341639783058411349838637229
1700 534943398377541063767249446283871737
1701 174173085174709156423748805686685205
1702 49960956619850407493079429158630849
1703 12475509387505345909505550916979389
1704 2670622871630761424911768902231497
1705 480307618449724781957614051185829
1706 70585936968277111282748761425425
1707 8140420449546913316097513351757
1708 690935175070121989241215988057
1709 38378826422006439395657511541
1710 1046695266054721074427023041
1711 1
1712 1
1713 576460752303423485
1714 47846242441184149513
1715 1950887300982860939237
1716 52084958352871222411345
1717 1023968459295669786509069
1718 15806078752442379982078681
1719 199475028519402135250532213
1720 2116132708915146581050661281
1721 19255919832860118900411446045
1722 152618553825805014908249630377
1723 1066289165135532921025665518597
1724 6630282412115726024801014782961
1725 36980609419175224565285945584685
1726 186213011460035476933847256988537
1727 851118626272556693260474610158997
1728 3547301462158653604800134277814081
1729 13533798747864568573362448718723645
1730 47423530618828220395543791033356617
1731 153056633770031802334333617911188517
1732 456088617765298833591600875889236881
1733 1257438930881798068168628300564114765
1734 3213164532006723709582487098538391577
1735 7621426399330192448448942273684641717
1736 16801134340577928665690590512022337761
1737 34457538045145235216152294354804397405
1738 65800208192798228675812476821568651241
1739 117067756480221044998521077955244359749
1740 194134933299564983489994468035973775153
1741 300150074027014038268941171845981045357
1742 432691057440392683526724408628927428793
1743 581544970655745642341363975121467905493
1744 728517775537486368206421688380735504001
1745 850269568211152069530160633534912742525
1746 923975906930964262890929769944447988361
1747 934104770276545172526869647440600852581
1748 877636503667180909120261889022330259153
1749 765373675669301301009684549014534138765
1750 618615300876192474474915449443702537561
1751 462578682868395219730359248495222720501
1752 319347760806356328930027960236951726113
1753 203047639541705699873110966632651966365
1754 118564153244658219063231153558181587241
1755 63370678936226813087667532783387706501
1756 30882616450407461041920155306734154353
1757 13659777353530871980711878379347290285
1758 5454105217780001476709732942083655161
1759 1953176365482041504149245950224985621
1760 622441168763828284257405275377317313
1761 174833888634561914298249389309851325
1762 42767773905777560578340190555401161
1763 8972483851791733838650534809066149
1764 1582094729285728568438339676408337
1765 228038651803925160480441310979789
1766 25803131698780983926774972031385
1767 2149563178054378846514962987253
1768 117229869798128760335826580705
1769 3140085798164163223281069125
1770 1
1771 1
1772 1152921504606846973
1773 97421867139278569481
1774 4045313329289274327013
1775 110022578608691027640401
1776 2204191793649953240252173
1777 34684062882771769323684569
1778 446368293296131410447300469
1779 4830690503388499567852919201
1780 44860237792465677543974875933
1781 363004867150190386517733598889
1782 2590433991748480886776079928325
1783 16459432319638050812679026121713
1784 93852066074697627204974935518253
1785 483367851177596627563552350731129
1786 2260876286925219817322490991283605
1787 9647958803134977289381692386105153
1788 37709501882205097961125300270889533
1789 135448457481250146511174928222884169
1790 448383859396548265855298608922446885
1791 1371347136840693074186202605512039313
1792 3883143715059492637112059228795940173
1793 10198645856658841623670859098769127449
1794 24882346394680556025645345842984458165
1795 56466547879146434676728007845098600673
1796 119318479112024256429376360245675808093
1797 234973030521032163000081836707550494697
1798 431536137538836776024479586375194673221
1799 739473136039793101975552169937680629553
1800 1182704947952723027007865747799883416173
1801 1765832336961827481860272332795797993657
1802 2461163113632669335262901176129718097365
1803 3201670463042209663436935302125874724481
1804 3886092463034763243679586332212031997053
1805 4398760518495384734372341440493634204297
1806 4640137261345983133726528604714545670245
1807 4557587318163997335821132720366463076049
1808 4163656862340145329380154765096059054989
1809 3533351628760288851978884545931007491417
1810 2781003268365367862885464845321553053685
1811 2026431570217898317051133665959571613729
1812 1364138561502480386536305813976159111069
1813 846271225114433537745795207014319073577
1814 482433817606428283365028526241320174725
1815 251877269709495361346842908963631428209
1816 119967404058284127087184222678897043629
1817 51887542496152618895555101022209181177
1818 20268668384304087438427690726700936725
1819 7104411433973781080962548401429591489
1820 2216991283560608681368714604751654589
1821 610037213715240864051428549040356297
1822 146248289420916149412321641284335781
1823 30081641013946658652828283780015121
1824 5202361491465036026275901651184589
1825 735722218809337449294873877002137
1826 81708521452451709473354842068661
1827 6683149273759394060216542123169
1828 357969780990714607454041880365
1829 9420257394492489669843207377
1830 1
1831 1
1832 2305843009213693949
1833 198302498792377679881
1834 8382892259996384362469
1835 232181097205249878261841
1836 4738451323125979563425549
1837 75980701146493398368125657
1838 996788775240578128865654645
1839 11000485886665393367047739809
1840 104212547095096853791508509469
1841 860590447677777805667391825577
1842 6269882584947532933105360653317
1843 40690166614521544285686292028401
1844 237082429108309406847986949401645
1845 1248291900579286136742029508017017
1846 5971856127383229517335639034760597
1847 26078546467045614030730857746061121
1848 104362880173815127790395677700094525
1849 384025420609115586905725757258436937
1850 1303113091236846971244122002513546277
1851 4087845851871030945938301037791419281
1852 11880328840641064496782726274127998285
1853 32046722858496161158677895883926075417
1854 80360630359337636922303268982276298677
1855 187580134942334537430392053219150575841
1856 408036601861487816888936744026647418205
1857 827901498378137095288292754152128413673
1858 1567991366640770041049204682873040830533
1859 2773554684696096532024543099000945278769
1860 4583829304024825359942388005412808721005
1861 7079779517781824044744141908991246235833
1862 10219823238150821116106619350646830175701
1863 13786830266982427332662574132640903741057
1864 17377196315196155477669978570801688167549
1865 20455798426095059199783441877623364399753
1866 22476556078178120470570081530909993953381
1867 23035586420365944072821851254876563162833
1868 22000075679172282666223707691291507338125
1869 19557673844541013692098233387150192147801
1870 16162061423011602281707583328436128581621
1871 12395872945531900222758661867883802388513
1872 8807571833658655724226012625831033063325
1873 5784958134736308235100507855957115480361
1874 3503681310556157179967442673525597570181
1875 1951055992238275572788771396651223380593
1876 995566617245054338214897172248688371885
1877 463677297167157619052662870081109493241
1878 196199964257066031563520684520029416981
1879 75014828020859824477208168982961993153
1880 25747216869042560605625074413792083645
1881 7871048278112307772209000912335676361
1882 2122608219987554890978928929689740453
1883 498908150290641765542621491413037585
1884 100649646024770048011036654642414541
1885 17078528912013782977417452707558041
1886 2370583699332915766831331315143733
1887 258491862904873916540497610452321
1888 20765387383259611395557710130237
1889 1092749857761128801701812055849
1890 28260772183477469009529622133
1891 1
1892 1
1893 4611686018427387901
1894 403522526612396441609
1895 17360692016369901764581
1896 489510871190488909611089
1897 10173445937867708761636621
1898 166176756262364735426527961
1899 2221519653920636452835686261
1900 24991338099052521120692443553
1901 241426551850189887684160238365
1902 2033818536640846172709309179561
1903 15121536512928399283212896783365
1904 100189980983885687370688666016753
1905 596235358060183446553032774888493
1906 3207831088483500494028019864238969
1907 15688587956504317444897366593572245
1908 70072661316240916613468632596404033
1909 286961399748767097672983928638372413
1910 1081139481739676557182638547617157449
1911 3758302444301040703205421276802403365
1912 12085030977452602805608968083123477393
1913 36024195236895221831380355661630254413
1914 99734432238915515807703970590236145689
1915 256861429294163757320640225616330823605
1916 616242160962681985627693913385130047713
1917 1378813608549979246069049647710746563933
1918 2879912802340737641243395740384199081961
1919 5619687228415951367963287628202466902085
1920 10251083469314503187196700246621013049137
1921 17488322662137940315958405307828453278317
1922 27911046947638124169315447834220918634681
1923 41678985029647114366445664428267399058901
1924 58233130248417318013645006317222298009217
1925 76114883431339592953327679539526087558269
1926 93043185797778584832576819467651793302153
1927 106320507434641418540490488694690081106021
1928 113500841075266249557353947102483108185809
1929 113106910619442397550912969147212704164749
1930 105115574726598875382867589848174906309977
1931 90997144379646245639709866818322833606645
1932 73277930160098607290640073721075990521889
1933 54802762503913012116728010855313473292189
1934 37992631770448583642879053589407330150697
1935 24362237025321239065236408914922541581445
1936 14413155916145022685479870813879239471729
1937 7844301211204935394796108534451046885549
1938 3914054446069478252750017256908284102137
1939 1783431820015604920285029979283387313685
1940 738629548812917743644978391526012237249
1941 276538917800664594642874655776470146749
1942 92983747163352297361293225066047603657
1943 27858361274312033098584860596386509989
1944 7365640960543948204022029771895296529
1945 1698023742921465392649937783523941837
1946 336105995898337709987944869342359705
1947 55976754134707180465915020752961589
1948 7628734823808495133574989166335841
1949 817006363481140972412608251617437
1950 64481661865301091790076754502409
1951 3334771117650341343124495411813
1952 84782316550432407028588866401
1953 1
1954 1
1955 9223372036854775805
1956 820880111280075046921
1957 35931951612576992853989
1958 1031103818430087524515921
1959 21815424489306884252106509
1960 362873850338332597137965785
1961 4941569576628367111950956405
1962 56647235159866951599891945889
1963 557827117997537338730397807389
1964 4791916728832262008471099074217
1965 36344528635779337084553721105413
1966 245744571506556572591016022383601
1967 1493040659072023955218131547827245
1968 8204368251147551327715138053143417
1969 41000669178459136371878792779861397
1970 187211086501994785561629364973524801
1971 784140783446256945186373755065956925
1972 3023163162725654407384228881149432137
1973 10760023333821111077958758196456279077
1974 35444969287808327720834199996654164881
1975 108303483406148252079587615572630941005
1976 307541450188516697109549008165363054617
1977 812926155305074062064392363003370084277
1978 2003068609807855243217308503619252566241
1979 4606353699988004449021181035576883271005
1980 9896266430331413020693940423900637855721
1981 19879112863854115659656762477557531050053
1982 37361228623876860478283263377849426804529
1983 65729895732219390193506911355519945704045
1984 108287061881690069286506111591927197104313
1985 167091110902208601240837672359197554021845
1986 241503215585775979126627005919246793195137
1987 326929157607931139947590378030719069144189
1988 414431021889575948525136677553881849279113
1989 491770572262618591578711435792335542118501
1990 545963204454456754736179360289036459689681
1991 566716344464683543773887779601874732886925
1992 549551881311524943418474087137987925114201
1993 497341012939089117428022503181170386143221
1994 419547293459135951500409747897120481863713
1995 329439315488121846105376242873854918150045
1996 240393551052636203635942139744755080177961
1997 162702369361988229059109978598067073614981
1998 101913022908253762566668968372526103687793
1999 58928070170844938846031829510539812186285
2000 31361012525753762689888360117169708860921
2001 15309026978239644598820111729291626933781
2002 6827554557672650248145046720902186415553
2003 2768966482040082420220684486130977005245
2004 1015584247728698378651210417461505647561
2005 334667964038680958281049396390915830949
2006 98306365744023995703798641332950123025
2007 25492970367474775397365964882733773261
2008 5766283220561071597925703089256544921
2009 1120271495964427490895664649533002293
2010 183187732051738531664895040591556449
2011 24520217198387767345550184002242397
2012 2579982414174025100817978263857129
2013 200114527831203958056479254330853
2014 10173877986051888843430663968241
2015 254346949651297221085766599205
2016 1
2017 1
2018 18446744073709551613
2019 1669430338670714421257
2020 74326543558994210848741
2021 2170003491697906027593809
2022 46724160433904031077760781
2023 791193974144585847032251097
2024 10971760704271732015315810165
2025 128119179049619004535636760993
2026 1285595941474675532260471452445
2027 11257314811657136033133391570601
2028 87064807458055460194520739433477
2029 600522728920451156435693208083441
2030 3723315032663717628209311162805293
2031 20887858479511174521084670749768569
2032 106614443110360926726902999719153045
2033 497424180539366980238895108286633793
2034 2129914826398498247057635605052488253
2035 8398748675790079650327579027496735049
2036 30589536155819185378070203036360854565
2037 103170008577079988675544674582677166993
2038 322941874675721487321677831135224376653
2039 939993350595478150457860863048618932249
2040 2548476661175698215457431750502829332405
2041 6444915685530932672627794096248615385313
2042 15221913229399574627694287582011524240733
2043 33611593960626839388451423954531925524457
2044 69447025018702470381395346226816975667269
2045 134359795839316067935536814188371446759217
2046 243543477336069361821863612844588171821677
2047 413763810960038309153532957250414231320761
2048 659043407449487410341193679494176699356629
2049 984279763878177761975767028916086248455809
2050 1378367961973190217275061773819178517873789
2051 1809649516602945316893044489199920905990793
2052 2226834210193965028732832904246316632074341
2053 2567238125696769284208493027955079545734865
2054 2771322302292737351756313640070858844842893
2055 2799252796017100518158611513081600048889177
2056 2643337669812753065111467267776304547629045
2057 2331117625735539255284887005337752122157089
2058 1917520511353651546711981729439071281891229
2059 1469105048569637945588013008111074914806057
2060 1046585391881885069026046376430399387763845
2061 691933153902472212310667872539253428220529
2062 423595209066451165392070564138657935435949
2063 239506235564042341917872208765958854280697
2064 124701091533740577267305303810092380450325
2065 59582190050064234292750428629679253632449
2066 26020596637098115584876509134968513257149
2067 10338067941577644017964474293315942310857
2068 3716088671263457052515730045166348604581
2069 1200616623604090866250745471838647738897
2070 345905037967021537906127853764317915597
2071 88011477543546469387949300826714409625
2072 19539392653612069775568438566835639349
2073 3727189951996759536016784029782119777
2074 598603630551991129685785489779154141
2075 78720616423511352238286508534441449
2076 8140176298184483218566893300233093
2077 620691339465715651856299090929041
2078 31030327857458260972463525103133
2079 763040848953891663257299797617
2080 1
2081 1
2082 36893488147419103229
2083 3394200909562557497353
2084 153661378134000564961253
2085 4562986614072794687733841
2086 99958331342901780238302989
2087 1722560429590883787297784537
2088 24317103330977221571728373621
2089 289153640212053205117220952481
2090 2955549420098208078127853187869
2091 26371417447738298663048197498537
2092 207901559351082328488441653578757
2093 1462239880215068693454948634467313
2094 9248198252088788725725701949860909
2095 52945662057013501926797274987953017
2096 275892461659255377017060011687611797
2097 1314691690409816740658499215730726721
2098 5752102194415097434831956534964877885
2099 23187241830775654041828064870150934857
2100 86375318339008609707123143155211914277
2101 298108625621617533485299958274436897681
2102 955393775082682940669989686018480254285
2103 2848812325218120762880755219502910994457
2104 7916933374137830882288446090151515461557
2105 20535261354588959991627883444005718767841
2106 49778573515391947273271957452768894637405
2107 112888927609452402659985710655098423771113
2108 239728831919285458928144964317229727907909
2109 477060666734739547015259667057193820520241
2110 890166342190086927450337668254290683921005
2111 1558158053928284703772656753034592978106553
2112 2559378247779089748142986230739596092675541
2113 3945689750104817754975115096314702594981505
2114 5709575215580913720477424634386615781115005
2115 7754402919125461285611274299857377365602953
2116 9882616970196766008144799276092395982121061
2117 11814978881975433654615484768649108987692753
2118 13244358981675782556138106364006956326890381
2119 13912472498912413091586163946375776632307033
2120 13684433727676807684698769074797409241925621
2121 12592248260909337705904175814004417887201313
2122 10828393899913920859278624474891398930253725
2123 8690771631200230531311971204539363675285801
2124 6500485929472683974816131777194023519945861
2125 4523622483450599631699474874369705019732593
2126 2922989879840318967716144745895076155533485
2127 1749798098327438180011956109947891514869241
2128 967920889759608180288227233918061323742741
2129 493267654701350200387416768689635648615873
2130 230787763424388934048004304158974787411645
2131 98737925794449634790558475991537424393161
2132 38446381167259846158924882970280524141733
2133 13549499260998552890048681079176341291537
2134 4293659946746315674564492123044579047885
2135 1213738068988157552494282162946382566041
2136 303113217937863547714984779613814507573
2137 66072557864829728398738883760071157601
2138 12378777117094260867421923068904667613
2139 1953252124502996093533929486406345321
2140 252442201866903023151993312203790533
2141 25661911573484880959413278082557361
2142 1924134674112063477513824322993389
2143 94617065270282566243905174904633
2144 2289122546861674989771899392853
2145 1
2146 1
2147 73786976294838206461
2148 6899082283567372304393
2149 317505358996688802414565
2150 9586957362547591070351441
2151 213605622528021944539807501
2152 3744995853210472915310478041
2153 53801887950727094505350100853
2154 651258590417038074949627025825
2155 6778559760832575771607369233181
2156 61609483155771221560479954560681
2157 494917371045379552966027899653125
2158 3548184438483384372375222229670897
2159 22883116144822783531816249803123757
2160 133635918870293370030771655825488761
2161 710621909489551259814511848339082645
2162 3457060765797399612368178466524288833
2163 15448279460059645091639410717121935933
2164 63630790244796600388151999345196503369
2165 242312362170344181539730480920876633125
2166 855343206260260896091969346014509538193
2167 2805113427030218481795879246860271201613
2168 8563805975684290347771479497061262751769
2169 24380303723930024053219157838811763906485
2170 64821322831591412630121105158465983920353
2171 161162931094550774521427565237554945578333
2172 375113575765080647139787293668503531454441
2173 818124446666928125836247060599754727129157
2174 1673307829227335470814954227066076824764209
2175 3211514684584392495946454337680162829402733
2176 5786815134426830189896326510832058007976121
2177 9793230657343033607603942720582971119670741
2178 15569514243546904754379188884848193467989633
2179 23256219681476280705880194557717339347174525
2180 32637531484993663732654822502874602074550921
2181 43028442697769915873123421451756924061050981
2182 53277808674541165333665367365575405921748689
2183 61933654609277866076122667033961239616859021
2184 67558021942852173851586646984772422245285209
2185 69106284952090854644156029988722148380772341
2186 66237797704849098465904658852401063500179489
2187 59433532582555854836269776391796051522111389
2188 49866724962142223640459815833752924141332777
2189 39073286752546059543568177168006138065749125
2190 28548702755319251187847345080321480599302769
2191 19416847210032436830530714114899267370264749
2192 12268565836175833263172346457581011496338937
2193 7185236074501530900612322797679797192093205
2194 3890297978681524941639515239133455268459969
2195 1941378490952828469258258914386856520670909
2196 889839141862066071725129864459999211021257
2197 373106539717868596689525193915173321462949
2198 142438142023776644256872011069194255008273
2199 49235817676488290019275027483618181970381
2200 15308455978215262128682040695026502275737
2201 4247440642840199752912816048066776713269
2202 1041484769543250099942432106361585837921
2203 222975227828677706931060497418022808029
2204 41042835600288774789333628179526693481
2205 6364640777242794326905775083626617029
2206 808650428747678831374806492776486321
2207 80834004068678769833267482893658861
2208 5961638152876755565029283318789433
2209 288429440904571048711259323499605
2210 6867367640585024969315698178561
2211 1
2212 1
2213 147573952589676412925
2214 14019525496019259228169
2215 655707964844079721742309
2216 20126430802085248547946577
2217 455972117143686662290669325
2218 8130808574005011664240378585
2219 118838763461085607756631635829
2220 1463922844686257433415304354209
2221 15510895292916265768063619543837
2222 143554645594040170435782016820905
2223 1174663191558072770613495662988293
2224 8581120990102907403648528158301169
2225 56410785605095720180758166295260205
2226 335921186175055090656992061060348793
2227 1822151575589982629721338664154631573
2228 9045987260063453004179892478065825601
2229 41267741217511489020383356833816738365
2230 173606418869772136051222230841758814537
2231 675517095075078164243916959877342776357
2232 2437623499031554336803130134791648975761
2233 8176256472841219651867666531764071017805
2234 25542952232459236140930596734703339108377
2235 74452025374912919149752754168807316068277
2236 202783556834972897419899683833367259560161
2237 516789830683875786933218445950507842917725
2238 1233715944813813617843857283049671899643881
2239 2761589620629098193091856002205020048621637
2240 5800988998455455319138649635931417830915889
2241 11442952856850791404337771356558556133098093
2242 21208174322606837867632016034704604504160441
2243 36946906717966557784896864973662116263269845
2244 60518720459122910331570205931445300294991489
2245 93220982093593275674897955769979259098317949
2246 135043722014416169582950228678901222190625417
2247 183969479850520822944211310412137654345754725
2248 235640945442392078286700999086421584026650321
2249 283700735242179228153241436164648696998964109
2250 320917007713537945931541295071428563341147481
2251 340886635732738230843072000931761563497400309
2252 339794450265970760864277407670968572142676001
2253 317580458279659005070253529340795293544761245
2254 278034047671952011789728960842894002848999721
2255 227746748391518790008515801837271048555496581
2256 174317265768276681006399221664661375395852913
2257 124479802686022627224603463470762976538437805
2258 82787673302448977017936835259859825103472121
2259 51176169657530561590741684968102628873203221
2260 29336304180867642585115998871306302113199553
2261 15553650917950231763435063546174078846721725
2262 7603813756582617551225036472080567984055241
2263 3415730505021935408554439981210344275989669
2264 1404195903201159078582319603883908474405393
2265 525786061424306512809166088174819128965581
2266 178324364985895394315189163840907550462617
2267 54420249220326185891871754181213060253749
2268 14825291467607099458623312356923501815649
2269 3570404764287105713689417313920803129821
2270 751011354686610670371848748613121811049
2271 135857788355351913021812434705833314501
2272 20711223189223740643466938236432823729
2273 2587619294380394033790954444116776685
2274 254425288511789820629861015318555449
2275 18461773340439408792510368603367509
2276 879023057994883196072409366855937
2277 20602102921755074907947094535685
2278 1
2279 1
2280 295147905179352825853
2281 28481772849807547695113
2282 1353474506176217221169125
2283 42219985498702736261120081
2284 972323526693629070225178381
2285 17629533499441083315352765145
2286 262069952644186250505984407413
2287 3284361979755771690100503615905
2288 35413559119891303836373152150301
2289 333641977066829138175754892273321
2290 2779990319898266052534337376439301
2291 20686231554880033119137543305567217
2292 138564934180500162572461917065423917
2293 841074729165397341856258621006478201
2294 4652066709705130531413653511490309525
2295 23558429246896853897523800948595545921
2296 109673444215213337053306391101830953533
2297 471016061392078739163594532184967844169
2298 1871853446759472736641500612279961996325
2299 6901798283288343166338011149215326280593
2300 23665383442777102314144723467903088962893
2301 75614673883442131237464193064698891270169
2302 225532907447203546722297298541724649461685
2303 628923189794684552289057630173156467325153
2304 1641930331872670266126135943401117464515933
2305 4017801381679254596487369903950867328040937
2306 9224327075699637239715283853559055796174917
2307 19886746858798205217552867278477895807696689
2308 40288872709067948766091491620911365758943853
2309 76745207215766049948277346139084877407615161
2310 137518336403753629172689778051438046039021013
2311 231878161072145494017831006783876949379792513
2312 367998125564555282344506529334294419081610365
2313 549750390309612166190594324667740221676204681
2314 773070125744290154637273306860978975263385701
2315 1023190330436346625406035929409256131090564817
2316 1274324306811534691166585869588562146077879181
2317 1492936221153613576322806898636803217679187289
2318 1644524294606090299480767887077808817018243061
2319 1702248807730156214257770818137221834777552929
2320 1654544267357230292733339281694496303517550493
2321 1508809470182881038790218509708173886332283177
2322 1289595639798893615386218486203224105657992325
2323 1031874776711109732038345848841135896458195569
2324 771911402676875297468404591935510079264434349
2325 539014754662965835709684060932008579822257657
2326 350715359222408054235293875715784733056822805
2327 212201117334326969942457052646920490846008769
2328 119116214378503391282218123706267064033042109
2329 61868580267015930392755263582683372508275657
2330 29642902279791723470783989378662392504145061
2331 13055583321468124382827959151398849776779793
2332 5264159832452090261365290988001363681147341
2333 1934006914244710327057876592206272487821977
2334 643813593398338554729310999885148771895349
2335 192911330596192756592861887257486184392545
2336 51616683931395509803248771698612111706589
2337 12213237002234538481811949438988653011561
2338 2524749640770535837159171115251032062149
2339 448995811444503220352371180590365590961
2340 67308908156432009997982723597532024557
2341 8271708460164761742632585362987440953
2342 800199412216248279474603783162401365
2343 57143366137307992769675924543814401
2344 2678273379828159738033122289639181
2345 61806308765265224723841283607057
2346 1
2347 1
2348 590295810358705651709
2349 57848989415153153867785
2350 2792394330901857085423589
2351 88500394515934124185747537
2352 2071307009883366349233717005
2353 38176037578963053841381065433
2354 577028505786695750958027110261
2355 7354933817444102131718960454049
2356 80680204179049922743047815148317
2357 773524631493332187860629240997545
2358 6560906570997019519595939429698565
2359 49712434069454864395878098740452337
2360 339188563025640424502336464047549485
2361 2097844260872295171429902993209228153
2362 11827357606906453088396082886000053653
2363 61073058622909099389288562431662020417
2364 290022176171117235799184185049448544829
2365 1271052455429797489487108237675428548937
2366 5156755077695181690773784821114827525157
2367 19419156906855104542600524135270538550161
2368 68036161735419234127303480383452156767565
2369 222225498095215569417362556533107049429017
2370 677909836544733487156987176277545972733877
2371 1934445101930979744745007155971486883035361
2372 5170630233129394189119444777321704331007325
2373 12961393758976519991353147638105087049629673
2374 30502058296437038268892677418970713576472645
2375 67446474944695322154251586117632959003918129
2376 140237985994530513184841585077256418940977773
2377 274357032558735946194829167140903852092061881
2378 505272294454805408190211594520130724300887509
2379 876311331355551875553731347722068036876648065
2380 1431630734345547046742506079020219686302598269
2381 2203495157312890179414708237338363700597240457
2382 3195391422417416807846329587725178615555385445
2383 4365591038105563714723891779401449187971286737
2384 5618219604932109258551279527404892685427452813
2385 6808845362741831226145371406039292873592012121
2386 7767857252673021327929956470066027287074047989
2387 8338070499278583326957845297507870120609835041
2388 8415834957904929228239991017800658111367759773
2389 7981251742437452955780454864499836683217217833
2390 7105619690146430347143092501530969870312834181
2391 5932536472818900310235347156291944109890368113
2392 4639447135487079791051846730394427847903455405
2393 3393763717356557563824581897670547397437818361
2394 2318474982433713615599639934227595205580418581
2395 1476548312335878102590795732441195180862485953
2396 874835780759987692391807405353295600604110525
2397 481085803669542034632164898284167937115677641
2398 244891545360631238119833769505374902533117093
2399 115039873482311419178007886438784877065994769
2400 49695069629308553671214459430199276692634061
2401 19660493325845691438211626148416636019085977
2402 7089647929530808090632251776389115007256629
2403 2317263441387401177373656774170418684471137
2404 681967359651369289385083205169682776590813
2405 179276525798655606373370213973813641142889
2406 41689210288244687119754190547468023158981
2407 8472240545200613952182255706933827368369
2408 1481605250646373681053078988966160821997
2409 218470141389625553479213341518570955577
2410 26415524204926781786846963655287125589
2411 2514884968923360823963163198574832897
2412 176786645171580297785094018210721565
2413 8158432757015009663547049436131657
2414 185418926295795674171523850821173
2415 1
2416 1
2417 1180591620717411303421
2418 117468866261382424690697
2419 5758335630049173632450533
2420 185377972024573819627765841
2421 4408115203314535071024676621
2422 82565996187576206730463281881
2423 1268585124310280663440197416821
2424 16440953152248291516312002238881
2425 183425209810432151881252511658781
2426 1789089875523814143950401927440041
2427 15442387036474035602773766582389765
2428 119107587851900787350544015770000369
2429 827514428259645442192307224316455981
2430 5213254210821511616366815378561104761
2431 29948247996429791691081874751627791765
2432 157628190066537558043765373521324201793
2433 763263528210961769766234057393883150909
2434 3412171439372946686371769030499202732361
2435 14126667521679755850008894355255940697125
2436 54308579046795754157522402733885559675793
2437 194329794191403781882408533172715929185613
2438 648559481396688841216635554216570569160729
2439 2022496167375113682566062022154413093754805
2440 5902619713496159950960975840775611684272353
2441 16144595772051727612473911022557869311120733
2442 41434678217341222550064629608175287092281321
2443 99888297869803636511844797752256688301834309
2444 226399124778701759115181204492178058737254193
2445 482815396823146992832437928507411714893709933
2446 969428023101063431944183089513576961007057081
2447 1833615686585818654964910690462973004877960661
2448 3268439546075519975678097479004528246655958657
2449 5492195462757749720146206201206643483235140733
2450 8701882517662421499056934711737386460102275721
2451 13001268316773504153936783887465448332902492261
2452 18317356343463377852986772321978434222608729809
2453 24333212324180909661274234393014132934768765837
2454 30472349540279990227944581394293263803466382681
2455 35962250593571536334296027158249933194924132341
2456 39979712756576230637705560005213822102441814049
2457 41845881413645608437353517928124926584565024669
2458 41210008358589693596280882782401647700537714985
2459 38154994607605219561627549596561449790277321861
2460 33181932016077091661899971817176797830719238769
2461 27076503689430860512809734929664688025478015149
2462 20705868841174354500804703986524378338586002937
2463 14818241116937099922673025561466832603474292245
2464 9908521571972897051980511267565175978466227649
2465 6179316498527609692556002008030176743795678909
2466 3586678949619047146439752012628222676043686857
2467 1933040501729888580136162233863253616413267109
2468 964754383046516552715517081393694461731340817
2469 444509759705551364876452578176753184583252429
2470 188406195539617043890066630587431102116074137
2471 73160775836598690495899381998028138071771189
2472 25903470671367226626644068877508182390712161
2473 8315725043464942110891136732850621606595037
2474 2404455130551419080901990043456675612058217
2475 621207997972456193359619023016376969746629
2476 142012111955135289263627083056271724213681
2477 28379932136894589218652925098733803749101
2478 4881756034718372150117663649935624377145
2479 708241472578730224011333951866287117909
2480 84276342552627067008467217363011042561
2481 7898228197113243067459677632145941821
2482 546676801028770912682376153504428009
2483 24846136123636620338984196010037317
2484 556256778887387022514571552463521
2485 1
2486 1
2487 2361183241434822606845
2488 238479507384917083291657
2489 11869077858882494538973157
2490 388030950939295160152883281
2491 9372364322702791600932650765
2492 178356337985096018674000593625
2493 2784868237183289947071784679285
2494 36687661677427425022944596728225
2495 416173279077609178311441030034205
2496 4128455380478924743544561389856425
2497 36252043699519513637398738947099653
2498 284542336813223681509409331287170033
2499 2012351620074993246436246495942913069
2500 12909051706421959559310552430071577465
2501 75536258625324118231264195638938897813
2502 405101124122364491160776371297531778881
2503 1999411626621536213663764235351738907197
2504 9114133463378778682042240233180054917449
2505 38489849361478351759133095802009489591333
2506 150997160658630775865071488533538941442961
2507 551585325523194826237384274547088537398605
2508 1880108345367589028080496707951288925878297
2509 5990670778940293888782030706958537894991797
2510 17872727929117660949620137748014462649809121
2511 49997050684591935077830749567442573675058525
2512 131303143750837627937550992284024182117924841
2513 324080630391630940673883484329039237880512581
2514 752463143166814427765896802241126182380011313
2515 1644828167982399263010419470491357605999182445
2516 3387302236671567842385679964549389066695243961
2517 6575515442474827605762370649466676892777092565
2518 12037726151908495916250927029397975507945799297
2519 20789709563742059367326704839426871706438157437
2520 33880351423598092158552488027094703369909973641
2521 52108184186534272805044371910143056046111811685
2522 75638517637247268167783896306353213443924936401
2523 103618493678751952881508785751963568537363721101
2524 133944336053102709439711865967628926411239062873
2525 163341549807983043352425798499379657800247412725
2526 187846177293867070278299201485177443789656025121
2527 203630901097019908787823715871891319476455491485
2528 207957660958116212504622319349178075154770503977
2529 199940014290979519912097747540327842682167788677
2530 180828847854969842008682592424037945032270443121
2531 153698803427092996011319385310859769543113746605
2532 122641248750641290540038612762042820753606051321
2533 91754088757397263347760163082506800222706593301
2534 64271766494757093871980099219530849767355332033
2535 42084197712973910541053537818755881422990040765
2536 25711307394820923370547510049346975583474410441
2537 14626117852316918599591580505611175260957594789
2538 7728630271282698845839520864377149772702482961
2539 3783282668550652387899456400534589754360527309
2540 1710341670195888182409490995705121757981905561
2541 711540138292048512661998655758349582491764789
2542 271289268852530524740986283749100778996737889
2543 94341862101031564101714480098225790385326557
2544 29756085391497664494477390285465216043901545
2545 8455781387599169629425208176402780775667909
2546 2147648217827639158606111235161674357667249
2547 482796200139195046228187099366282780139245
2548 94903308480120511956194102596072660001593
2549 16061751049312576898375658853539447367253
2550 2293277102841444806050936290324883438849
2551 268625484052107687160321007353325011325
2552 24788038193397271027743785203446681481
2553 1689722675333585978725096852533358661
2554 75650921928684635061981731135038993
2555 1668770336662161067543714657390565
2556 1
2557 1
2558 4722366482869645213693
2559 484042564494138634403849
2560 24453594239919740327821285
2561 811669135455237803922686033
2562 19908821498223468682323951373
2563 384829768938300412150799139545
2564 6104805488321867950165571139445
2565 81729928066404719887104547494305
2566 942409543187500631691715850253085
2567 9505430598190677022023445869815465
2568 84889453540475801505431162063768581
2569 677840804725005903931014879415639025
2570 4878330250589657537400720985747336237
2571 31855158273068898857929844347971894137
2572 189799672369914115140460048568092528021
2573 1036811024120701337015345329511880251201
2574 5214126625610165900809857584596073151037
2575 24226501806622166005075773172415326556489
2576 104322099113093039564392912303559143935013
2577 417463869401696607007542264473106351659921
2578 1556162133022281980069983014694793899126093
2579 5414972667304762534873146239543843463952409
2580 17621666593983354861805551537770942567618485
2581 53717468195056203565586367616904538984593633
2582 153612285156536853004521912378928535299544413
2583 412597439555451061108594233270376085261025257
2584 1042070692035774765160419945510151022114799685
2585 2477168177508521677553444057469370078401560369
2586 5547045765465241809318529347706093759138398829
2587 11709088977290333473802618340572850951388035257
2588 23312937594964358738681781192581520985639917013
2589 43801998631241474649788966007195981694222876289
2590 77692597583209606483406190767047669936713712765
2591 130129831538422362419085090572470021859134419593
2592 205857422643862822085746207901570222201953544293
2593 307601587834097354750700908343135595026185307857
2594 434152540269245710266369260422986777406502251405
2595 578744153142461277523950089191148558434569289049
2596 728516107775274215023987194901646094834212014069
2597 865717004011683270613875798468493860980054288417
2598 970800334075641028410545036199314970321879058333
2599 1026808025207292151372715786314030108738907482409
2600 1023753011456307677338062453128189910828647089285
2601 961477738582878243753658427469059418111044252273
2602 849884150419095518048686547893833374183038822573
2603 706378907782561569114035381456664950136553342457
2604 551431923766718398315636164451142062706231340565
2605 403805799261705977787240687686582100202830443969
2606 276983694910219102698047373296104312148046077629
2607 177675207928563578364255633554961595435918943177
2608 106386157889096607310825691159263277272338420901
2609 59335614099516153490453783245587825328277750289
2610 30752456150949401313317475394200628826828503501
2611 14770531346043733528517351193014012779045393049
2612 6554105287171761572552470298632064438929246261
2613 2677198952581206587467968534773250305468770145
2614 1002551530759654702426387811443753917760866781
2615 342537757086090021294098220865607803243782761
2616 106179818949691332742282587209201209683040453
2617 29662640598452787205487846999531691042338225
2618 7408537053761307568274707904217588633280237
2619 1638195217377826162596949503290993660420921
2620 316833427538986689665333625495296874739285
2621 52771807353620620307228849141268108979457
2622 7417082276628549792473450885681300339197
2623 855452528543117603536450592466868396937
2624 77743559930858985040681549315406761765
2625 5220469869858127206299254019870153969
2626 230290306459378227321032622719898109
2627 5006311009986483202631143972171697
2628 1
2629 1
2630 9444732965739290427389
2631 982252228436886204448777
2632 50359316173321896558854117
2633 1696699053630234828828835921
2634 42252650402812650776415960845
2635 829386002371271230348570133209
2636 13364100283458637136783539697525
2637 181774272597775043624705808406945
2638 2130008870574215423044745342989085
2639 21838089825943855939122039290390185
2640 198295198875523634076932661736983557
2641 1610349970071439212378323245022583793
2642 11790182915354332786594486609741589549
2643 78345307297906770328061851653185796985
2644 475164819559034926854709630180100738453
2645 2643021065351145019452070804728038086465
2646 13538686323582435812665751157727787055677
2647 64095383490074829712581119098618872566089
2648 281323703646052577144013144124364267539493
2649 1147894036142672332708263265856890135124881
2650 4364715874249653781162592822808906853231949
2651 15498431733676371009956241523172068625283097
2652 51488251189880997328230541794173415527094197
2653 160299936172062471716589389847121905672042721
2654 468376974898242316705802927608570687552869725
2655 1286031734580512681230754203677537776420683753
2656 3321933702737902713646622590831430300012675141
2657 8080548431124367650588147951469193223147519793
2658 18525596063456048651297390867820297753481478765
2659 40059315250976392375560824724263983180191267001
2660 81753142121799717898771417406881594825443939797
2661 157542810047376025515623275592136526345365503617
2662 286791191060143636916179279555683284956096054397
2663 493337455826473544288388753446083053528409977481
2664 802104339902992731428747687520550509981310347365
2665 1232775443599783175758640440390981856658231248593
2666 1791109844040783484784841245875380339891560426381
2667 2459945927092659685847007959651257449088645332313
2668 3193264674977932262619824657376737864972131895285
2669 3916982331349189186299713181641926006462744619041
2670 4538751680186331868662717467804111523583920981917
2671 4966017052641507387977066681226005128443452139817
2672 5127930098534491808794272265198470147874016625797
2673 4994214511534679519521504214322688568708029772401
2674 4584201516586825767358348378194845002699210401965
2675 3962410266822409692374130406594830022822223152633
2676 3222000570881121503973378473272278975822122708501
2677 2461907369823567150521389868726590388524354909633
2678 1765384787605556138757816809651954924904583487165
2679 1186301500587784464822653386998236127315976119241
2680 745797939563883949714418282983411340852433671333
2681 437829701866322128913384639968965482473570763281
2682 239511754600447263097996300525164733638490257869
2683 121798431144935670996987128568629912038576296601
2684 57419804612474723730656994176306167214994671669
2685 25016713766677697892593347965442693927725279073
2686 10036699919262929167256681227207258751928043997
2687 3692730106451144149867359876062477359770165865
2688 1239972909157652729366859837015225829097429189
2689 377864738045979572637823455626667011133797809
2690 103804995902880976753012956807030250393575149
2691 25502001596039575030018022719234753220682553
2692 5548252507211451867121515760863574730741333
2693 1056043897324201309610458574768426842176769
2694 173149586614118960506633449195166927616765
2695 23962151886971884584493253841977637811465
2696 2721844705491070780690714876031418714341
2697 243671619532293209534643155985960593233
2698 16121990222493138073539827305050258125
2699 700883541398107648368360156104037721
2700 15018933029959449607893431916515093
2701 1
2702 1
2703 18889465931478580854781
2704 1992838655770990280179721
2705 103665389031954451731054565
2706 3544476055780435347334234193
2707 89595397966516006039318429453
2708 1785529955950980413026388148953
2709 29216358574031087964612789794677
2710 403640846045925998659762235906465
2711 4805340558941755976963608111199005
2712 50066206263610358147378314609747625
2713 462104667228878835971231441345137669
2714 3815585536769449326987444475256118257
2715 28411415740922983210323942954550930477
2716 192061163341876539015907163135596362617
2717 1185365561011790164693604815319758867861
2718 6711536589379394819468270499996378388289
2719 35006435843218306683687714729639688370749
2720 168806825950896966863159491670421106299209
2721 754933557762329643425769645544585152777253
2722 3139759183223502396848565964086873072868241
2723 12173113856927324560449975443188484111838541
2724 44091011090101703363400261514770857810262041
2725 149471797580791107686329808157863036930037685
2726 475064625913767935417870405076764057925368033
2727 1417653758312672048561374024758507092121867613
2728 3977194393855752312578917190180787615499976681
2729 10501962609217343470985507792695473929287401541
2730 26126897970462443442116163675432677346333065009
2731 61292837420285200254359225590048175176405516909
2732 135695418692320930705013822051988859620826970297
2733 283684229996528612924225308986555139191461680597
2734 560345046460151204727560803404917837167062826625
2735 1046210812262415350379228385887776148948288619645
2736 1847048484833377999325315345559215961925108118153
2737 3084221047285406095722661635379350180547850627173
2738 4871863906908544545803523943343615243260393539281
2739 7280546018880916496845603812923706249757814598541
2740 10293221386307669826048539656928655917851971943769
2741 13766367131233843582780673193707248077210199787509
2742 17413758687632175160458900335414065607841884923937
2743 20828450354420231296224574480534001066556075820957
2744 23548289145842010381942285765864344827638667225385
2745 25153911354993505781519744574074955681078389671045
2746 25372219318672834465425825224240787581038109422193
2747 24151046567777690093281209399357755711522510121133
2748 21677425083405296686823305947774195053742077511161
2749 18331231942229472085069148166329048020110914874901
2750 14589816452290498812962915157270017704515077944769
2751 10916491684681813729079803225483681015382231703229
2752 7668757363992237345918757202952337029345702699977
2753 5050500380891121293896796726961531063652795700389
2754 3113053222424296106970024128888164987504442540561
2755 1792512614799860912936146520957225914697692805581
2756 962132126091213131287963158712754024992623366809
2757 480234902659756460452275374058502070545718233141
2758 222292841370779566977157678459803889500434573153
2759 95123541138558952012293406350742599287031925213
2760 37495559970691075801504763433746730975324463721
2761 13558136137668737908335799302217883737505355973
2762 4475648203564917333376226422299011509559883185
2763 1341204205943700671419496280494061534188543725
2764 362418990900722080319074915859560257622090553
2765 87602509802541628824297099679431409123530325
2766 18756845316282758220585464432127577876577537
2767 3514430865200841849844642622695614381763837
2768 567373063616300650688886855269456058473225
2769 77330145071897795314861191277995750863077
2770 8652877355537798761141430940066177329489
2771 763258839041865904751009122567982295949
2772 49767737750275629517356202227358849817
2773 2132688490254241844320867332145143349
2774 45056799089878348823680295749545281
2775 1
2776 1
2777 37778931862957161709565
2778 4042345709336416302923785
2779 213309294031221874302648293
2780 7399948278656734049861632081
2781 189824224100373318120639561485
2782 3839846105801508844170731586265
2783 63789307015915117168304744036213
2784 894930767813945261213362841196961
2785 10821603656021289949906502930117405
2786 114548434204045984225647453553092265
2787 1074407953248588746384597826519518213
2788 9017485075225535161888583274547649521
2789 68269588092154314401610219334870215725
2790 469356573906522027662786155134845516665
2791 2946914612049209946434931120046306823573
2792 16979169861794160133017355445952033380161
2793 90147481454574797825780240959268511906365
2794 442632959431448853777382127529761277710665
2795 2016287593377350187441017766100433624452133
2796 8544319039733993723974440864807501604068241
2797 33765505263525156311445648778637587442281805
2798 124701363750985380408150449359107167956039705
2799 431216628431887325462860400860038647290861493
2800 1398544644569909193894730234627117226640849121
2801 4260501394366647903376359264747306358019839325
2802 12207350062649520770841956454637096507365556201
2803 32935508400001943879707767155933310705074733125
2804 83759683768576917297188850728951776480528334641
2805 200966368751957730835066942206394382391810228845
2806 455269349645497462173105320874122244770870491321
2807 974454716070020017963492084129076857245404272085
2808 1971742782909888248227797533769501091908510695041
2809 3773456763905284314941139181990305809397765719165
2810 6832729406454002049788315848781760370695082095241
2811 11709587549070946189421269307436348246871025608805
2812 18996390955673307378775032792825281028164338960081
2813 29176683758487466631101779455878258229296809814925
2814 42428080829258089142633890752628430584977387683161
2815 58412398421390696643706965358200463907976315406325
2816 76126618768965881069259820251949875447314369210401
2817 93898176771736988073825849967310198956637806413725
2818 109581929354944714652558294973330692854945561913641
2819 120952690147513042708866346445742945845072781018245
2820 126206172702326186275410884170706442205311387857521
2821 124418751091573883582839894471437874166159348508845
2822 115807989870143663653490240093621657242051685385721
2823 101694739134674834230608214175980681201448062283285
2824 84173328731269413881133274813527179469362900514241
2825 65602432726235123897048351922777415144309697240765
2826 48086989782029915879076924082355717104838100509641
2827 33107272853758954625549865062780073215342699500709
2828 21377607587521956095630438438660923165967272182289
2829 12924184896872610146782365428578946791908713232845
2830 7301802096582009001384365880297185794078325150361
2831 3846866183593152314768440224255266216069306566709
2832 1885290390720828515311141479095113990638023845729
2833 857125606389456604956059848080896867075367569885
2834 360361743357059007639889745919721259811744703081
2835 139602952187410703221185888905675960400984103109
2836 49625704820136048391759850751251674231635834289
2837 16109353022582153342967671827885157597056737005
2838 4748450599632546174896638673201305117809812281
2839 1262461992307249498605818946937543591113332309
2840 300321220040190402914062227902549383123746049
2841 63299397679249958361445678541773962393260285
2842 11678038722835126850911701578625755262237961
2843 1856779480992697542696382948364359677145829
2844 249296189926768983466866435714119607248209
2845 27485149744697128092926311065334496580365
2846 2389311992626148973287739772158664587481
2847 153568590231335372240710341346366836149
2848 6488179068942482230609962587934520609
2849 135170397269635046471040887248635845
2850 1
2851 1
2852 75557863725914323419133
2853 8198028214261704090976265
2854 438745625190452997514067941
2855 15439824439407133722631209041
2856 401848293036716838390864019213
2857 8249164883904137642703381856985
2858 139098152349234760869121682831221
2859 1981229456675635873931639914502561
2860 24327999615484415683453094383825693
2861 261561679376155838301014415896536745
2862 2492461209109315445446138013698313221
2863 21258194010196836562930960028653853681
2864 163591631409985234288886188493383380013
2865 1143521912089506998530402968274301680505
2866 7301898945817985975858220705497150197141
2867 42799083559735950105339504252042987231041
2868 231232472494532076050612548256393123953213
2869 1155708363226622101032104977937328091140425
2870 5360474065049046936214181914790151082036261
2871 23137500859600038010271935027916304081492881
2872 93163967646252293794814620151697679696768333
2873 350699243292546229750637845054127098238924825
2874 1236537348116730792150172149797398798449842101
2875 4090739174435480364178041671834350395154282721
2876 12716636722443023388436909233375964395962226013
2877 37196204308398985251812990703516112088790630377
2878 102493066987952450071941403675777910932246134853
2879 266325892737159666233501002925703485076280868657
2880 653211788809646213561700436599644094225205461613
2881 1513437805546868116851411468367427636717171669177
2882 3314717481076532422446300130880520448803420018133
2883 6866849714029836550346071319926232755553234206337
2884 13462141876540233374565670965289114894521063523453
2885 24985829104623857044400049243534438169583461347977
2886 43917363317503898528207486161217977605827297503333
2887 73121544558559453325813873507959606796941754746577
2888 115342540383994855398528657290232359543086636510093
2889 172386212933978578178573119872891635857845204811097
2890 244109039330555660715315602974286219570884793862133
2891 327490432802103852069640536578501142618557684639777
2892 416176209850371619355431160690470024255218720458653
2893 500858389025100393526594139848591982579804543068457
2894 570651168359860229375407577811477970254982247777413
2895 615270415847191500677420807678641721945841118769777
2896 627456020290126325991912441454995074948252860590253
2897 604872233015008978055500163601556936982581416297977
2898 550813447879780659421687148632826334129051180723733
2899 473430874866563330454091192154996402543069987878337
2900 383724851646278489437496528286136368696708096024253
2901 292981277742765203449298903933043679642605292741577
2902 210475515053607656888330502372627297745199700530341
2903 142077033736320776067910472065662065977962642866705
2904 89981192556311088580456046173140663081719243012557
2905 53376158883781848443115828046331211963882789999257
2906 29599138656932331633689978089402089814373588584501
2907 15311179332221113974927603630956026629483967391585
2908 7370122384941398755845544133447135706064806676957
2909 3292100305882487830147959036082133120849592115817
2910 1360291134445998429362041015570515700237202315461
2911 518060266202504206447077368219531229666223977905
2912 181095820505572451861214895909525337889020976877
2913 57824960267011552378696292830058083026789835577
2914 16770275783512137521901553913479002535656101461
2915 4388028417002129301645581296617729539587489025
2916 1027562455479071125465078040791196074157758717
2917 213254270483420128786160438782573397704256777
2918 38747675130490775638127870632605985141005541
2919 6068930822831630595022881716521318245933905
2920 802858869269701206586451929273027814905357
2921 87234073219343682225354412740320818916057
2922 7475073158341117664344639999168727434741
2923 473682128831891081183350949214969549665
2924 19734878001366716784771969538300833517
2925 405511191808905139413122661745907537
2926 1
2927 1
2928 151115727451828646838269
2929 16622730019701151152209929
2930 902085335023691107301064677
2931 32195885754385626437804621905
2932 850016059391655077949621665549
2933 17703874646918425800579355771609
2934 302943799350181934666353511233397
2935 4379753370398976030470644877498785
2936 54599687600995738988701108511159069
2937 596107357598764923652388114944550569
2938 5769607456347098405795319275086236677
2939 49993771647721619462200334098402647025
2940 390957844850560978266565257072728321069
2941 2777818718408969699927464502028753501049
2942 18034363627904492947307650315817205435797
2943 107503863956925858138253670620577425053505
2944 590862195668272002417243609268915209599549
2945 3005114143936840430216047600643835554140489
2946 14188073219777960175524678763392286437493797
2947 62356423914347216829186415800203061409094545
2948 255740437871304701620445045387144271638015309
2949 980890389523849340885719550563347235568154649
2950 3525172426111100273552257834757178891616458677
2951 11891090393221153104806599793060897185658091745
2952 37705490968192487869407943482254979977387300189
2953 112542318784127040668936709107160117365467938793
2954 316574746901101855899321779462104158130864160837
2955 840130986438176682682826216878740702949300141873
2956 2105401255830771425823903881976398643679253529197
2957 4986510977522674874387924246533787556109959723193
2958 11169748378793669195446834666863323807758355043797
2959 23677851871289270368031043032494026857516728467073
2960 47524832895169976400169555890356928055701829665917
2961 90358083838868414212497111382936221022730113266313
2962 162792213948879368189615120053039269720404979050597
2963 277995179069630602236250205499573146411365402003153
2964 450049714443668070774498935104343539476998537259917
2965 690800047019941722552732211616480350344950319152473
2966 1005376717463047055966350565567247346715305202157557
2967 1387307983595874686285227882079860943949769750865953
2968 1814823718107054794919783931116443476366110494836637
2969 2250245407601315645119481761768594037925265247512873
2970 2643877503795021639330597575168731888249378124760197
2971 2942494336773963689481064348791717354656628980871793
2972 3100723288121827154016087305945915315734029077489837
2973 3092112526900396934086737651568099098809921414366713
2974 2916243594804588253009874788070323479205846610341397
2975 2599302093372468639173243830208471807473293517927873
2976 2187742327892246970237266633037261945022626155683517
2977 1737137110424365875211087392724496465375334873555913
2978 1299894863335510924124557716544385634418215279285413
2979 915580612633464522800812451249206025191524387324433
2980 606193486321584505364643508543267524097326414625229
2981 376695895436496962627599794612084413172923309036185
2982 219326753965210208596727440317797815520395547166773
2983 119419774635239222850925141530118322702088700536673
2984 60673782766546139436473899159762351300581515528669
2985 28694567766589171927832550472505673359893604262505
2986 12596883186539460349167959139387430763023180978373
2987 5116993935743003700980277783150609560044054902193
2988 1916372439618657523063661896477644364776713887469
2989 658937382050740460341037273388692179720642601785
2990 207015432368058932179891986317132254151681709653
2991 59086884184540671168995824333672466686143282433
2992 15219210161964530155866899971435580767077984509
2993 3509195907404053633967554999938735017881789705
2994 717258161711241937634737057612932163394781413
2995 128380887037135588104429375330860591914884433
2996 19812510207034294198241549008110010367612429
2997 2583044754247790984210064613299725082548185
2998 276652365974713282004752518219299911617653
2999 23372583732687135155400621895936121403553
3000 1460516142498406677119596786721510316029
3001 60015656387717960633142153938394315625
3002 1216533575426715418239367985237722613
3003 1
3004 1
3005 302231454903657293676541
3006 33698807221757788244934665
3007 1854038860106485668058759141
3008 67098027513842326197512437841
3009 1796619776046467035212657196813
3010 37957797472011816835007576539865
3011 658999222641119146734445089781621
3012 9668338138848497864940350288697761
3013 122338635313188406068814151654814493
3014 1356013778000517064270879555422578345
3015 13327536985490491582547802895006125061
3016 117296365664484534141786626022064004081
3017 931897004644286814919731516440664583213
3018 6728510971369622334654624775275691965305
3019 44402183411035894994397694137720671374741
3020 269110818797565195118430292188606466414401
3021 1504235983207321579249248230399562694359613
3022 7782814874878496867683826029094416737079625
3023 37391488871366441641697500328716079537409061
3024 167277067488028314184946867890582982130670481
3025 698550147485651053728449338174897727503314253
3026 2729002092661612786632774237288127286050355225
3027 9993016020793748569761674321204399489937381301
3028 34357698064775607030269973090393331046165559521
3029 111084253116048435053235686343692651511748875613
3030 338201110472831544946097248661085174663097778153
3031 970776450154584833805453686245688668358132138053
3032 2629986213579658933063617772143793880291192766257
3033 6731195470976072899696286414589019396206407484013
3034 16289225722537664026247560138996771043257680033977
3035 37299029690155363014057442073328010283846589257173
3036 80864948878959548322402590065578025138308522065537
3037 166083221404207763904432240878195936683953844733053
3038 323290666363246757625502890436943226212565715530377
3039 596658679414363979016721574254887202509000297900133
3040 1044366999985899309041345771158264101983945741158097
3041 1734084966096227948257748486707406518188093280529293
3042 2731749237370887657428961228545991319120896250084697
3043 4083153575985919279590897765983935744465461361772533
3044 5790746119580890540469507460861463928045455108204577
3045 7791571387001733648695251508472469784581530242271133
3046 9944961969523795674998315316886518504948861979535657
3047 12038491230393990214019640435643245890274551992059013
3048 13816621184932992296953921423089630374061392336024177
3049 15028929586565545376475367658266982695437945097595053
3050 15486394918166275330221737220973944144821930061202937
3051 15108824770310367308279962530844944254841457463782933
3052 13947334971158702037376112024627914052564126866879937
3053 12173390935901899857994264756699939312465132865150653
3054 10037501204525472661133974684560778765818548214162377
3055 7811201057944119473882377611262260664962435179238565
3056 5730845815273461817975298052131568953637694612505105
3057 3959128810543562579131724370834153123769225991223757
3058 2571972249837747441349130114853971398637825861948057
3059 1568741194239911305076254264471848870559561021442101
3060 896819811166109071492032604013630091965364042573665
3061 479606889438809947425723222909879670707429132667357
3062 239410483832816762165086798424298400621531755111017
3063 111277469672846436481833569696291881605727174744261
3064 48024637431104388449464432984463511409157652739505
3065 19183726686466326149068157142407117409685592481517
3066 7066992082957453489873060236210317453771426865977
3067 2390843010888339245382895792800341047465291224661
3068 739220065473258138877667607618741695827331693825
3069 207699072877551073818721272943888561592585816317
3070 52676022300701697735535809914184212336997532937
3071 11962104045634644777172139115042069380434931941
3072 2408536259207996989113069923500517674014113105
3073 424767681525475352709771224008801796479878157
3074 64603620129598464563144776250929481267933657
3075 8302438994692799516639698876337775070879861
3076 876702265389514116325058798449771977660065
3077 73038783483058218820441059261251384842717
3078 4501579740270655952625074668041319579337
3079 182480036314007312735905197785658392101
3080 3649600726280146254718103955713167841
3081 1
3082 1
3083 604462909807314587353085
3084 68304308808226548370898953
3085 3809174141878244700852322277
3086 139758171608004109399201153105
3087 3794533634634461049017851707149
3088 81305454272163034775653124670169
3089 1431871837698273743973912909182837
3090 21313673945620353170084035846740385
3091 273682285042922305732449354175722269
3092 3079043461940599346748201565809600169
3093 30723115304982534357908244456279985157
3094 274575342285440543031216660729146383345
3095 2215683106282027232264822910947521178669
3096 16252712956672105114068444099873377680249
3097 108989899736180656992759262601268418645397
3098 671428187828238075220053666790374946953025
3099 3815804422807338743853787337364944787962429
3100 20078337699378958473115396749387521557238089
3101 98131422367368373886446478744715409286056997
3102 446728601590155953294986236767314202873568145
3103 1898931497435387050011739280021544401398639949
3104 7553654627780178734450896489100947754610653209
3105 28173038319572335499421671354273180838025828277
3106 98694444191932459769824969144399860562143262945
3107 325241600426423691197281291958565296161994429789
3108 1009654980293808395051901556353248303861442183145
3109 2956156231727664302449199118474632860705557610565
3110 8172301777623072367543596603024653765656781946673
3111 21352349582691122598583426145609420433286393266797
3112 52772037858003546751583979521760600275134582519993
3113 123465736547923718106857564563646333697466218616277
3114 273626986828385185686977506351140081128156811902593
3115 574761289445294172776072251953125948782833255662717
3116 1144830996939116806964302503508474262476992965259913
3117 2163189357918468230909951819820604083655697742391397
3118 3878710038214890555132856265081189811494892376016593
3119 6601270932150153823639534286889605342328023784532877
3120 10665753373030459159631167917214202192806072341757273
3121 16361554864084501531468679217605845446293611473799157
3122 23830952967119538919711708219674735089487294301726753
3123 32955381132746138918799025399529331353299425809155997
3124 43264638100052792296082385159190446363642314685884713
3125 53911868369359367453034226821946047295395689922724997
3126 63748716061047955235966764153108998418946440648225393
3127 71507722727930067643812499585802856513060067203262637
3128 76059578596029186789869577416748836375957695415191033
3129 76676834295119560607225136724611720944148705111174677
3130 73221144253248505999592111641790660869652626125108673
3131 66188786785279905828116865587283620782622646330941117
3132 56595175216756644896250743639221375469032495023776713
3133 45734905729464656931166679276206857627380515000964261
3134 34895294804379282057597728938049919902162694762725905
3135 25110795066907510612189342898063013108451535819962829
3136 17021330931306182620093433342210402168583329697567385
3137 10853399137993064934199898873505611937032599628728373
3138 6499863205051952058212828001442806795609411149473633
3139 3649673212375947109327544257860649617310950393055709
3140 1917641635982063366607343265578235813365350908224105
3141 940786390844143159458927534665478965076049614821573
3142 429881683880748086344429575057802667635496829711793
3143 182441365666245817646529613238204769046844143181549
3144 71685164225313885426950591899641987136599631176505
3145 25982662270649038960384972294231634456244863047253
3146 8650969163611534013904022593638506534050537061633
3147 2633058342174876564270445368744002210667166714109
3148 728449263234056616927235438660034109451752514825
3149 181952274993374382760951707972636775771862462693
3150 40703384655319928309742557192127243489333022033
3151 8075144140674941672758752218519156615002095629
3152 1403510284835622987255603224528264351975501785
3153 210415738378180992722713726505463993945560693
3154 26660721514857426782569214225912869167959713
3155 2776184363134658786616058513871818702665629
3156 228119509929715968366573327119836793686825
3157 13869699293439982483347034399695275522213
3158 554739310394582230717151801268401511985
3159 10948802178840438764154311867139503525
3160 1
3161 1
3162 1208925819614629174706173
3163 138422006345875040503857161
3164 7823261210181169046817341413
3165 290943865641642952900959273041
3166 8008341784092934426233306873613
3167 173994509448229452698359804461785
3168 3107660038213036592274785192376181
3169 46922963404335527572089810421029281
3170 611305591922705670975150815891665693
3171 6979133779009965610693751194146367145
3172 70683360995786866756061093609988770821
3173 641320030485828689136158054827132722161
3174 5255092239420376093623295804082481507373
3175 39152475232190291924931356932589318896505
3176 266737938342377629327723857502156970331541
3177 1669826074865018121418385121384555149842241
3178 9645893409099391713367735675101014416783933
3179 51604088667179933177792155510869877478363465
3180 256497857832873623192239147737593383243828261
3181 1187851470282417028249311909768774633605307281
3182 5138048799641241959908437270345031411417984333
3183 20804103747866518618937010818266528713417226265
3184 79007040522485207202196032175849204939883616181
3185 281908003342581926037914952351619263638364010721
3186 946566533428644761704037491350330174010418648413
3187 2995034761866887863695646988582192496208867655657
3188 8941277404336753790054102906009010632995441770565
3189 25213072250429137642434790561473206113430236725041
3190 67221604498251462299797642100292802163543132373613
3191 169601124464080461298918237480349461850128344840377
3192 405247586669858076468467067692574468220336184792533
3193 917651183300541525694527706393219163348712279654017
3194 1970403539375743902613077022959672140950136947033213
3195 4013945862214116132256821762876326371302485697507977
3196 7760871706654286882712811150166630954742374380562533
3197 14246988150185185802995567989624191873956877979207377
3198 24838671978944979312677637369022780119140724697115533
3199 41135319542511379790180938695097220412596216037113177
3200 64720369847260380541830862186854297471005439972870133
3201 96746570526492582433829454092167006517855423024850977
3202 137403621166850894596733175458082867975060734523492253
3203 185395419598344001348561846516968886787182906799237417
3204 237617651038877111794315609121463433681718323903104133
3205 289233037230174012831036208772056138724079951064625777
3206 334261593639004000995525291630932708282959456351201453
3207 366642325375848576511176653590906242291095592440169977
3208 381532404378326681584059005699469951016170496467922453
3209 376472791391855693820859633457416484571751367583741377
3210 352041006330305329655010066099939224174203171037208253
3211 311756710789353007276852084040293613285932929040376777
3212 261255337109199248551085589470077841661858515073258661
3213 206995306797152534908695495704720412686466934528344593
3214 154907474546952867397171872610275785923391155928103373
3215 109375047063334897076754895378609843662521266855023257
3216 72770791069904677728680097773642430379815188350158901
3217 45559923824083098919025352623402449402316621185132385
3218 26798936039907750393293572520049719621450134234532317
3219 14784302909091968061197319304738420478663552995615337
3220 7634497689634476418739884866065665370248151954315461
3221 3682122540293925651065641754112042230499142503888305
3222 1654527782974735894326347951649817541000178775498477
3223 690694425449365223793490023513898281413731691897657
3224 267020817217239734201621720287389230322288619624021
3225 95249925139170184908962962069971916436835663265025
3226 31219024175184355170252958518403524023485944613117
3227 9356073552992742926665806983552074850905005171977
3228 2549252339688918616303609731925375879898982469861
3229 627263594290763004902340238302164814294253432145
3230 138260442247309668274745176013420043698003257357
3231 27032452991696070992787463104613998548957290457
3232 4631362331263230947212237126595721043817626741
3233 684568658164257831733279607968217720172601505
3234 85534533270841597920939759705482244909210397
3235 8784792109263408296581322195855129695370537
3236 712097928376027870066414050158900932104901
3237 42718576501109111911475406801622629590609
3238 1686115535541427569679764027539483543005
3239 32846406536521316292462935601418510577
3240 1
3241 1
3242 2417851639229258349412349
3243 280470790150593968531832841
3244 16061788439399963215146254309
3245 605357514913829412942370570321
3246 16889515165110797711169491566349
3247 372014044248737708675419529544409
3248 6737303604770761542644649798137717
3249 103168906923310164921003976419187105
3250 1363380074058417924666571063046419229
3251 15792184333788048234312954835967731369
3252 162304123328603630344203440802416643077
3253 1494690143959017978540499390484231756785
3254 12434144570298238254655065772646361181229
3255 94070227182641712130732601277426082315129
3256 650933302381326134430241785802081897352597
3257 4139865964757169130819941815275581210679105
3258 24301265042793837790990626714355694283094589
3259 132145857561658041495687518047042798207078729
3260 667807981667287045917854762007796398922746917
3261 3145196514063454926075341262750329416942099345
3262 13839652010129735004564810269996386723651890509
3263 57022353894656763117599333447568151661088405529
3264 220426392288569970261203096806497996020018911157
3265 800837128252619473682418001230786142096378869985
3266 2738857076885035301521819839755518138935929328989
3267 8829769124019710012503406451215375514448991256553
3268 26867659094274171171195146777764598754617486508101
3269 77249976713868536655031889840973444125846798761777
3270 210082425747790337526899655885005222667376974922349
3271 540867062422915309497229401261577330190886086801593
3272 1319298546731957536833688847826197321991057404106197
3273 3051045126610657280794456615864161731358433113685633
3274 6693760628653112382309737165099001771946410733028477
3275 13939102342555463972352874594631669165455382236115593
3276 27563580999950922162196087588962241023392205853648997
3277 51776591420333232254129569429748276612140879100102353
3278 92418308408445516034341978706918135860152083331853197
3279 156786655021857697518394789497262781182614606165572953
3280 252846698322054900454204540459000256179799528057079797
3281 387654250594766306493151494744896905448727165968312353
3282 565046953913179536494954713192666755503687738121537437
3283 783001702697240686487323219408186377499548017168951593
3284 1031421560872786227634316757793833527724985368203920517
3285 1291319027576979361045019244908502578493314873838563953
3286 1536222298968530040484159209578033832738158765896280237
3287 1736069431668709156008929182074610609431069553933944313
3288 1862991784884199092701647972171658628905627770256354837
3289 1897542795918691432393896284013242822192014224571250113
3290 1833500386836177740772599032572127902063660444825640637
3291 1679636440569622003518734366380404899094475371192378313
3292 1457780806586457518932727431061036523181515817267647653
3293 1197756624921902815470647759819674350358509414276465169
3294 930800869485363339520430232334712809906183115441240525
3295 683472517767528396345025408588047045095216001494356633
3296 473666723329814046687624881683114391747194177265387573
3297 309432220857880231024090998567732189944078807420741473
3298 190277643552064797543663202910306787449850132024461789
3299 109965413937907187302275356169625999821677508694827625
3300 59621904106544857021071727646346592176486962895476933
3301 30267738149491280558350938106421080571742740870722993
3302 14355423186831248741849621165635761773497785062661869
3303 6344972199822938130566023901977249185827999710290745
3304 2606124910782575139783713511116473304885772314941013
3305 991562301930059572422791085002111523840537185402113
3306 348187823767879265067394803246722797357478879021309
3307 112369219631538551364090489522314721772267844183305
3308 33166725338356066012604640414506976312512980455653
3309 8902284207648281858715509672380457268285454273873
3310 2158311667366908351256511066933334530278766811149
3311 468846232725321146809810454249488128191924352985
3312 90360083637614674872786863567033437734507124853
3313 15263224310118208505103270595723598571798083233
3314 2224775041034456691041718343315617650336225309
3315 274173184031051610355981923508156994118372265
3316 27778572184542280629876794687883190950321413
3317 2221730938130301834022192964079948055495921
3318 131527960574410190873785748459946855857837
3319 5124039419697325341624217953821287650169
3320 98539219609563948877388806804255531733
3321 1
3322 1
3323 4835703278458516698824701
3324 568195135218875712111902729
3325 32964989249251708335888007141
3326 1258900395145858715530179903569
3327 35595102874963083661166094843661
3328 794696633992807810484347533787865
3329 14590649342287736211315558184908661
3330 226549724660932614469941902232787361
3331 3036266868886766344096154055350399773
3332 35674508889751350242625622861074720425
3333 371984799658571405391345746112736480261
3334 3476292657903846848113609103375713442801
3335 29352359572473530444931629716745417632813
3336 225442888076178139025430399872791248173945
3337 1584077286310577405252681375436442041650581
3338 10232531836658316664930608987957408113416001
3339 61022127979859182974441078874538132198226493
3340 337195510251697596364346916237152679263441225
3341 1732053536019548216322772078156721192466730021
3342 8293816973128770989904246811524048030652439441
3343 37114893562449834787355644328243761698130079053
3344 155563663819702731248893097705125463493132482585
3345 611919846261110229875204193955700447023303038901
3346 2262953433370948858148445292881066272252814473441
3347 7880225538527929024090893683203394704160995267933
3348 25876109478694525929572272421697305445705770500073
3349 80224625560607472379900512909175324052581946785861
3350 235102930710559586823649220015240684515546057047857
3351 651914781637186285018894981292930777712294346130029
3352 1711981402089201631575157770178170328383903098370233
3353 4261198280732661002159065899437126634554773068617173
3354 10059985893417187172089979775206915428690038439689857
3355 22540656637138196607002844177790488737968120807113853
3356 47959486571070265091634960684560343646749996671316617
3357 96944469027568236241450798961819489543150558415644773
3358 186243925840519230994847401626383276294458375761151697
3359 340166391077890728831072665703081101556726803964013453
3360 590828235269051943139815515115279969945685462326705497
3361 976053361709682893463593449409788855907442874610878453
3362 1533848596155697314348916610866794579436852916107864097
3363 2293056659610657992469363910620024227353556974148011933
3364 3261144267134019982459510578394373021510159248702515497
3365 4411848229837294514730603173812226187948614787914695813
3366 5676902737772317404992988763198505740161585852288889457
3367 6946401680667998164103376153881575400956262153308252333
3368 8080805760243008433470335992883322717076615405556729337
3369 8934191864774525653430083490567149086104464202314542613
3370 9384060946489980142892736484541461531100911759911564737
3371 9359629161428429778726886917183984270703363563365031613
3372 8859774041647777229355265830477193504379932076861678537
3373 7954470934881781048421657961263287743646457748112430245
3374 6768855669603178187739477812822458270261566280355873297
3375 5454871613736435125452803744128448670887894473711876557
3376 4159347643991146811251341514180232519908981349312434841
3377 2997750999962213282410325989130369918780036359013845045
3378 2039864611705202602111056642184807555129740146637645665
3379 1308851949677770288159599401523810144731936686311147997
3380 790763758532008767235540321070172361992905413463040617
3381 449140050026811275948969523801571183818006451875436741
3382 239401188618617132179917059151881937672946370427876785
3383 119514060822136339158752056650534765262223792737492717
3384 55756213960139622486680911300861783692149354608567097
3385 24247166421033964671265498728164694167255543760754261
3386 9801499336207844564196722703353642962338391315627265
3387 3671062553325937247403162861499780166236569314248957
3388 1269301910566714897930365388784797835616972325430537
3389 403441109571327786117480749395958117941829493461221
3390 117304744430364761755244940588281843474109849914705
3391 31023475957678662278659551151008040865413896443917
3392 7412627467551367347389154109298979847220149139417
3393 1587258865451192790175005089882531260044787308661
3394 301606699533080441628567131892547510347117541025
3395 50239223012423538897393248473802031016066700317
3396 7222671491165473293837118876963166939245420457
3397 878076696462239392327699359900237364255759621
3398 87779178429887445557674769991809468961956081
3399 6928248735539725883814150389159737878203437
3400 404831960562625223304605681287483142873849
3401 15569196698311103922627431475072374013973
3402 295617658828691846632166420412766595201
3403 1
3404 1
3405 9671406556917033397649405
3406 1150897380273126974320279561
3407 67634563904160043808111722469
3408 2616695758039472556068023828561
3409 74966906935363743468922729398029
3410 1696178576610504871952193352106713
3411 31565388586553895854084158971180917
3412 496871397348728437573830479020300705
3413 6752182911756330531602133817399161629
3414 80457818386162999517539707888200640169
3415 850993125986396861510568360808697121797
3416 8068539714783407912401255445089636326385
3417 69133597118658601434204086743617975594029
3418 538942854869776869385655688895818749246329
3419 3844483236849689227581653950491257827822997
3420 25217295532248365545619262102224142351783745
3421 152741851469693315943673984712948488736700989
3422 857457404442972741652017069097919755121561929
3423 4475693602794189221738584905024900422723783717
3424 21783794554316186628776809857518259638705068945
3425 99111238044285982544424029091059667488217476429
3426 422472008326754966859853128394982212080655202329
3427 1690530683981328653497087681026777284526003525557
3428 6361666405525228405922503167629233885575538063585
3429 22549311377168704622627123245049988225080433956189
3430 75392895572972838931417225893004795003894526803945
3431 238077579557298522548517843083442564442281205071941
3432 710879738102941590786999978758007341188837954453297
3433 2009138355406051330508737622631583608971226863403629
3434 5379707149089962118207000484235132989904689235130553
3435 13658340767732926899043605109408764254261255432345045
3436 32903566629032357350657157248725210761044396085231233
3437 75261270954527954730275627681201723762006356933297277
3438 163540943053555120004278453902492153507404355763974793
3439 337767397768347267757806479977320010026551106845239397
3440 663321258763743170714047200138225021218368426769237713
3441 1239064559677339150646687536285312031996828735211481997
3442 2202155643771776072772849027339803244561551336545451353
3443 3724591429226521616346633444165417621651942136201873397
3444 5995857277440443309088613569962955726596034456048363553
3445 9187659107688407927985477653840432193017672696619616157
3446 13401458513100013942327112888648818725080989419849066793
3447 18607129261076648976839738082807571440427707321936938117
3448 24589350165056518354177787047833690044169016068321866353
3449 30923511574652948543185718597358668022397281863483173037
3450 37000816562490011359250800447411371637022017271038215673
3451 42110801010278076607271174959784266323438774621299273237
3452 45570697487303537246075723440784370320515216126766757313
3453 46871441162326799986131983287992353134709462406464757437
3454 45798435567580843794891192412506339820869954843818451913
3455 42488263994706893784909113413958156000432711726809896101
3456 37401124143851699520743929509434779771462505805049037329
3457 31216310236282404814124040926724272152560487788491373005
3458 24683310129191598998861094260745811052481646119760499353
3459 18473544931897866998574676520801437397287016765964994613
3460 13072982223297045051453091251760724866599589370316826465
3461 8737297734471148382652368729602042954853093812535232989
3462 5508083366097328398949878846711775158181620885859525225
3463 3270571375649648853604560010813659453614729144139995333
3464 1826222527317668092206742689708477426799912096482063793
3465 957231687500124074857255290756715343543286696758615789
3466 470054610386688262449617992553327863170970087429612345
3467 215762974722486796802573731358914739410959151347209813
3468 92344497935517583142189941591201368426443413913517313
3469 36746623115275408187396493833060489219488312575379709
3470 13551791481111241538070219362068936169943652593607945
3471 4614787950842800266026057665146309742734575963214053
3472 1444932817574712881862932129364438040773708180213073
3473 413961185206451609823053924066861612153157342631949
3474 107895682808138721530756961671622082290681987610585
3475 25412400133556487622517472507662002061750022035573
3476 5364989995419739253782149533432688800828597008033
3477 1005298544624088402680487892625246593073486023709
3478 165163012019601563279853983175332426926690941865
3479 23424167866420898666166755350689975546247780613
3480 2809788446246493068098447619684331030691191025
3481 277194032760741788440652610753747882642275117
3482 21594410127744428098051662530054179920358009
3483 1245634275084497877759071906812594176649493
3484 47298825412590695461146627266042655232321
3485 886852976486075539896499261238299785605
3486 1
3487 1
3488 19342813113834066795298813
3489 2330808980217005048833507337
3490 138721819949139468539184283621
3491 5436295207791425243560382824529
3492 157783901144845904606049530281741
3493 3617257874027100974311154892407513
3494 68219312902939306324024897998681973
3495 1088438960457118562709913434954144161
3496 14994980015558846375925759071859225373
3497 181172185507594990629885817228598765225
3498 1943359707131282721573755845281996164101
3499 18690058807526006409334215972605364018161
3500 162472813381667426605611939822504860167213
3501 1285286501095529543073923638022491425274745
3502 9305795038308709063320274967669971903384981
3503 61968040775045798773983486055922058187036481
3504 381135589536131728524205755732569404528753213
3505 2173140363295025431135056092334684976453226825
3506 11523759418917296668433221017343560110812253221
3507 56994669917014940922769374430111220545581489041
3508 263573859751520524975178487754674113892550159693
3509 1142277730786367881352978344063143426625962833945
3510 4648477392942922207573734747238501205293972658101
3511 17794924862994442772336269378338799624729086703841
3512 64183621970913094463021755992987678106887482103133
3513 218433725277451791730715821521159554683030355476457
3514 702333845833515561891287363845899513896245990555717
3515 2135992214877778749219553486766342375704519524122417
3516 6150915925120927433378475181537189241508967590167149
3517 16786829364398078227940213836365016806723059060471993
3518 43455802982735740152708211671522927478236578570081749
3519 106782155561263495398445129825676714284872558467497601
3520 249233241796152981512522727108579079807145902122288253
3521 552865698970694104199383790848589478300827782327841417
3522 1166157624697359895528448321662116480575315280982403173
3523 2339944710832528144701513840208410072516390174074193617
3524 4468092895645907813435516672985299127648762750730677133
3525 8121504966575569597485760663535542585113588878725348697
3526 14055649789768371451011813970350244976988538282040100853
3527 23165488842560451467217127472422164318147895320702347297
3528 36362890047698145783236796017569731565823448761384322973
3529 54365894349265251668610658738818934029214996929556982057
3530 77418634061453339780660814831561599056098382903421076613
3531 105000088113342983638874788344090094409621154102454547057
3532 135615073644475452148904798338218406177301611931931945133
3533 166772167848938868348058756686898747341235880132525950457
3534 195224051708026187292294751261802647557943601055713193493
3535 217473798005441304313964971760921539611346756117431334337
3536 230454974786564211710491136898337817230964573193229786813
3537 232211194622142087548178334688989739045868296907031176137
3538 222371834692156318954491804065435331463475287985075147941
3539 202267040271824080396215199260744027544223146790527762961
3540 174635992904119908190479870381752883619508492992129857997
3541 143015550967230412440094311301664438562644755604995117721
3542 110997020251370530993732635823840307952018971891211487285
3543 81566599242287691098630212065925761925060229038528636769
3544 56693542138833431919664011214486260509504955736020945373
3545 37228059935608101945856863882229679180922523209324749417
3546 23065392849591282904058756561762644381774320945858566341
3547 13464159181584282745227165411857933214444011625384113585
3548 7393130956953252426334738650638862967486309682963422957
3549 3811804283273748749471001857376801756971800265135072057
3550 1841689780605038380954001440377813068334828564983256661
3551 831977920038495556692101077259146955085764281868664065
3552 350526740037103565801362812439725083718306866891311357
3553 137343452308048707638329920223319339998352242913355017
3554 49884950345019325146262773416499427995300109707251941
3555 16734229487677826561804037254167805309751144250068305
3556 5162720823137041865234904236227037346627439225903117
3557 1457674921235632272530675695543829001040836003117017
3558 374511848691529139837305830030190250995546006902901
3559 86967180391508941375116716589851383786907260122785
3560 18105567075507394566707424385548559588632763071517
3561 3346221657911468334601171644226404633073839954857
3562 542337371791646487171895460227377231872568386821
3563 75892080491755682134697161291438588700125723889
3564 8983753404260962781176648080560488857358123309
3565 874770918537714221518061157321352007767541369
3566 67274498933402280049673131403787728114373013
3567 3831500476078675024199508974969867840413121
3568 143670182190744237463232880320604565268173
3569 2660558929458226619689497783714899356817
3570 1
3571 1
3572 38685626227668133590597629
3573 4719646399775512298052911113
3574 284436066838929952224869089253
3575 11288755875430268892738318499921
3576 331876687913066084942780209037069
3577 7707867451488739662440458375660249
3578 147290399427959915570983260674586485
3579 2381535859623055044391901563904334241
3580 33255276912489048439981258448580883229
3581 407329311061866520387548911672775206569
3582 4430235970785350415037169142249788623877
3583 43210196736445860983389699481056716528625
3584 381015803185912872439226527562825812388909
3585 3057991442336061365964683095512497431051129
3586 22467449579904006755862320849407418082594197
3587 151853466665017724737927797014854032084227905
3588 948175301397400853370361969632904983618615869
3589 5489687495198446047842729451867078166492713289
3590 29566939927719669630271610311691175150984186917
3591 148560618090781771850838411912253121423599737745
3592 698131729254085872718665098799681889421844786509
3593 3075277040827297337631492151390309194929576146969
3594 12723787978244948059206404526666432690465833818037
3595 49535281904817652167393742998393102865340091381985
3596 181752018530809517243052320120991755087962224317789
3597 629418316467642866850496911021282143686723157262313
3598 2059968867499386498974722192255277691841583047540805
3599 6378985967256104184112969065070383293097777019911985
3600 18709808494875191114415610823373405610131493752701549
3601 52026406504158938756015853217341601337973020891445433
3602 137272094058665714989237064852140905376642334321579477
3603 343931720070734211255014894665922211004454852645240449
3604 818812950276096449220380843694188302468909479647069309
3605 1853431123329847152936335763022916196023093271022547593
3606 3990912346306802103655048015870001396053113908948330597
3607 8178362295757135975988372645403169586758726191095596753
3608 15956019923789400060975574866595828472846696023683935117
3609 29647288620088862635278071346026982553173466009642728793
3610 52475814479263451694480909931307117709317843200256247797
3611 88497927054426017287469696855895063567261405487524997153
3612 142222246623077645968124974452405956086090583484875687837
3613 217820458841624940686931705530347062755900340143266933033
3614 317934951170702434567153605879580000199841756595513099397
3615 442256078411045986619732021182864985987537456915172323953
3616 586230411628979855214433961708707095583466686171227531437
3617 740389556631304093142831908388452713214376596060847736313
3618 890764606962868979628765772584301537139594842509004238357
3619 1020619751134961170504814197307251021896524315402002249153
3620 1113331343589452336362877189079440253295969414738753576637
3621 1155787313603976810227830080072992929784630313393751712713
3622 1141377253250738900553518612197839880064555466691243824293
3623 1071649584620117117655905810717794049478872157536280969745
3624 956073106623712057569605338545737849871686426355843004877
3625 809939080646820549451628233748587527983814990186379809433
3626 651040693404432299307748205552673931591972210597408327733
3627 496124259238686975178458331603372447706177373750691735393
3628 358086882004529937135218658626749806794190598587627801053
3629 244536746287716499650705761407918139890359913626712334953
3630 157814965506006871645688104770214326306316211519691380933
3631 96124496911942414202630600509003799574210986088343926193
3632 55178739458659353088350973536851525578304654242079186669
3633 29803001437407254777946219666670192416402529579160412985
3634 15118792411031323010321008452886031407585057925371729493
3635 7189025181892106256246206475651733115176014258687098113
3636 3196987240189693801679028856656891032693906579388614909
3637 1326267124727408112680748277765813931151625086500644105
3638 511800257614184773207515307502956875985656948154568933
3639 183123310010413628562396394757833894605402617621892433
3640 60528130109307563415881920234957490622508311202011149
3641 18403512311882390140766064099768770041963989683943385
3642 5122048461089955097266638746691867505113600023156853
3643 1297469906857605302262150923270273520560452540954273
3644 297112675325541613258764998540651270537987306511389
3645 61009144542345120369324616445098488032045969124265
3646 11123339717317697978147305853133968362966656638213
3647 1778796276358450825785080703265008873017956608241
3648 245643748283788971966444780035436743815093418285
3649 28700802049858316786566066556324170587609452665
3650 2758861753479947224653529734771631479531370133
3651 209486497752364190197418412161302920023945281
3652 11781841792617513547524992685550812651775709
3653 436331664431149165629077636529243494518153
3654 7981676788374679859068493351144698070453
3655 1
3656 1
3657 77371252455336267181195261
3658 9555349678234028996877615113
3659 583031072877186441343896911845
3660 23430819951377327642151244267601
3661 697619643452422976563775373573901
3662 16411364966716677579709257378431705
3663 317704401210386050129287896476153717
3664 5204942917529989835496752909832427937
3665 73655161403847262013138221588874769181
3666 914424452861200186095041598691293062825
3667 10082459874756300391236985019517902867461
3668 99711101385247773211890906388862798928881
3669 891662196581163327828622153568821774363693
3670 7259030294229861349247045773713472299268985
3671 54108873486816197609618690985352328458341781
3672 371109282069747469743442556577930318416238401
3673 2351911002789854880954507330310372063489915453
3674 13823900894589094655796544812632871283841274185
3675 75602942341034677404071408978983584801446513701
3676 385822055964722552592491654759579768300152036241
3677 1841945312780517060989845433336123143114488786253
3678 8244949269416852293418979599179664058124686653465
3679 34673407078971788131307285507503792965720396076981
3680 137241927744370148512406699576785503802077684218081
3681 512109882776071990988285869237162818771944722781533
3682 1804092688527714285430150782405539552637332987477993
3683 6008192684401701598500935117574401814743335566868549
3684 18937878537010367865150104706906599661720303182446385
3685 56556574891518694781170128841957961099556318565139053
3686 160182238492943450855278538904803419506340523040995513
3687 430623407629808246246521689356306614767203731317495253
3688 1099679722317465567477740983888267138138836708255219329
3689 2669421060764395532205806371386143237951183517229859965
3690 6163301097487983653533814057128397299452914980986303113
3691 13542118062603145666119103320808751380175507630964303973
3692 28329461630434678262941889338416343361676794109036185297
3693 56447126734850208049916267669401165705969570620654660493
3694 107162637011545925453482867291841450524887020090337262937
3695 193893494818793491294796033900695183078156084429440681973
3696 334423297546642389658382123505711480262476340575818737697
3697 549938274409433343798659039472497102873965383432326367133
3698 862307657552482819278238334417911993770072430741160929577
3699 1289331278866279691195102328350201188667384533620826997893
3700 1838317010334199276940924860004469972574600183616883946097
3701 2499229058491097670288063986966009149129545743087972034733
3702 3239470348149547751928965701903026713179153250635378066937
3703 4002697883819650238686027270333961213922319473200551685653
3704 4713533323158529279895925712367406655211833158331017213377
3705 5288521940583788184240196970080633572281511775683513900733
3706 5651568657976310629544291727384306619457168871003764155337
3707 5750116447313408231790527464614658549483001873563742786725
3708 5567430928992450936972367458029107739151410715146293412369
3709 5127094967107775468106928109244857848179989325320528918989
3710 4488097481164777271612072483134388605582689259440288633497
3711 3731898628749326246970381112351110447135389391753956083765
3712 2945370598690670848280161279864766690188271379293608453985
3713 2204546541725120799805812312063616956706913318427330808285
3714 1563334138589022810707067498696085700163291623016308073065
3715 1049240169875163242243493493764183072283712163919519766725
3716 665693890341905443342325515328650578067370606735761995185
3717 398730969653145948784593748600714449879242266749190151917
3718 225142221250792568820945359943894961567719021884558385977
3719 119646589134284410354480675905782640064377704588224697941
3720 59734427596878181543455438309961560453107202293489384705
3721 27961050026055706372096677140268981410915855934838524157
3722 12243495970023897630398583125502300960384969911167132937
3723 5002401889410593884457275448303355545426189155811070181
3724 1901647392863381576747338712024538417167776079707491665
3725 670426190249856012518953024743416665061224475269699597
3726 218391414951687470529177888904410011951452912973920217
3727 65454633857827080616831469792690045136119169098143861
3728 17961085196985075896324218086616149556461705151379105
3729 4486635071223899133303982766892123102757332235885597
3730 1013356315061315080514944228512150787678053857782697
3731 205274113061670757064268461041563400822071220649221
3732 36927611704669995586012078965931922834935883131121
3733 5827676325642930421288131669865900106684056661293
3734 794332848951083549472466473218958572620499160185
3735 91620129656534844809005259138515774721891098261
3736 8695558255944570054355426028637500278642000961
3737 652023176842327597687305221855010385375387261
3738 36218188706714838973833133329710924944363433
3739 1324958346870196856605369896290019879695365
3740 23945030365124039577205480053434094211361
3741 1
3742 1
3743 154742504910672534362390525
3744 19342813113834066795298816009
3745 1194728194789074969678426669029
3746 48610733121386214608334179270737
3747 1465531746758977936054004479950605
3748 34915588863790624089109840877585113
3749 684642897320922132997703565087602549
3750 11362999038691137821381369509093317025
3751 162925151560284493532766701907246822173
3752 2049814389933942158229497862149210433193
3753 22908193108096201340759094835109684923397
3754 229669582394764447597492767836279306460145
3755 2082457697318069975292917026304231945514029
3756 17193047178203212681979958008133409921629049
3757 129994837856321979266978519291845073814490517
3758 904545184599943532315741186111917622207502145
3759 5817149851788952171139342330354535082228546109
3760 34703534797547753954456611616196858758152294729
3761 192677587365836638775532452395865783454416849957
3762 998452938952549137397197536456110291004643613585
3763 4841356793455201779757165830950985591129433681229
3764 22015734477175255769807495498367697545592839665689
3765 94081661966194133142871509812546578105814852114357
3766 378504076725655661418735255676082386501316556667105
3767 1435945548785254427513791837204682148950122498217309
3768 5144515025383644543825159172522567561590500143300585
3769 17428663434386546053292322582365422287398670096171077
3770 55900335127225840525803014766536404767670613065498417
3771 169926785394068493157790571804635721184273546677617261
3772 490034201660442986054067464335480722311350001777408185
3773 1341793530738446845058878995427023488053429031757977045
3774 3491229667524355873695047035845454120579284610462924417
3775 8637881288481187766844835694437087890318877159225377917
3776 20334865377269153903685047228415224312759380513662186121
3777 45574139417670242292839648813002694658709760204887517285
3778 97285277448678793524241088639258940863880111110965282513
3779 197882638361004450888658203354051361496969523568417876877
3780 383666654227642475056714537591886398167682752042638507353
3781 709274900672224758950040669676914717730973229129893152757
3782 1250527079549665253201152348713508509759420934439959521313
3783 2103146441458793856572464449462128646535359788592108947357
3784 3374430138333265669952453787253315296162041011779300960553
3785 5165585530390007840224919659954138358644986359465136784517
3786 7544627857267237627467156705059543511151353968096248885873
3787 10513409147984793171398902553945428215982892037026595907757
3788 13976627871772388514722123364704080873746943730534672238073
3789 17723806812087943733158951646377002567382098698307237572117
3790 21435160297776009275849933235736696952190624736263689483713
3791 24717643850643164208168171077263487110198523026360079441597
3792 27168703137703985811809174365010513955758873069058070012873
3793 28454938868555748352213930111382236957337510360138778039461
3794 28385211199925126569316317309902191126751827050983815184913
3795 26956482721192903747130958592577038913814210796079938075085
3796 24357479863652880947544929294003350755705346494842164023961
3797 20928089700992984308776979674105386711018846561828778068021
3798 17086437083629320437471465896782864721782710933849085159265
3799 13245204879522254144452108463721533983978640774735486978525
3800 9740307902353408020831571933583022270447323201314608570985
3801 6788482755517394916608189483616623245057299196887963752645
3802 4479108290309300613415131511949850372985877705230083290545
3803 2794543610332008227596164043187380633960596353705666289389
3804 1646477351461022983995671965689933272773164844016687227705
3805 914719842020946527171797431643250164831912474830124553813
3806 478408622596609594150352904337271041099347518351652863233
3807 235125382842745957374559669210422644181153318750145202429
3808 108370142018214914377087197671811546153517507626849838345
3809 46735291688892880660110300273113613972007288045123539173
3810 18810500453958544806866503768959143470614119626848193873
3811 7045794559089856755279922185560448581625777189661874189
3812 2448061400652942978615214852039070019086579251756939225
3813 786083512570716572821196606298610126126597077118048373
3814 232286071967451393643142845551302434521280917597189793
3815 62856525733403025955580619793632694874899779925908509
3816 15486617843794327560941836757700670883628104423222185
3817 3450617171307286755673369607619579164678304014646533
3818 689677562594352262364829541056554048136085428209905
3819 122438187765295847600612500237527568718175762715949
3820 19071694674830958362809327956035617465293168304249
3821 2566238806166320338035409937933907267305279677077
3822 292251505481493674535726629472822324722957296705
3823 27390721121518365358440888529622521606676777405
3824 2028505907940412471009581932224453006014888649
3825 111304482813884910634710139781712814592481029
3826 4022765101340838648970520648976927827508817
3827 71835091095372118731616440160302282634085
3828 1
3829 1
3830 309485009821345068724781053
3831 39149853742400151193684803593
3832 2447484828919652139742749786085
3833 100805650827139654125703638548561
3834 3076895692882114515933011497713421
3835 74227772967858181986381695195022041
3836 1474032561233216138262736652807960437
3837 24779926769345042041755849713449441697
3838 359939300236642400529677512341773595421
3839 4588404234548737797057295830020161332905
3840 51965829385994229156206683256667001146373
3841 528063744113817499217262820177887667690481
3842 4853924141820433293378312356117301810408493
3843 40633467448360635289838667095179515679800185
3844 311568817247253596579896912608090377393868181
3845 2199074882768853002432417930099370465858475841
3846 14347935257377734939225908219044823031079598653
3847 86858519150462364422331250223457322762990227785
3848 489465779124316539414434739640322143183290584101
3849 2574938640002608191120992430099817932372537777041
3850 12678072403768050971705924271270302055272798203213
3851 58555539334716116878886488489588351864573980375065
3852 254210527363914033595165506120196248848408223225781
3853 1039253139349893722266085040789804507320077669677281
3854 4007403327747475839283789441437611457404194666435933
3855 14596866697123052370191693856659181570031367781253097
3856 50290871944924025738060122682298547259568840622243909
3857 164086660557611319211482997280169076397537236419510065
3858 507554576169814507892990187908880656671558932551729773
3859 1489848759503091451581506644084868608175520643587668153
3860 4153689666458222648279960383860489143040908068848178645
3861 11007839927264052282566731057971978705318856316199779969
3862 27749451579535443154774812496410538142375608149839529085
3863 66583374619981871107904601540141712296475392505000505993
3864 152152874967147946296734439311251062255697661950761592933
3865 331292973150368313927001123717525965703889502836593116881
3866 687621109068045282350039672625879545585579380469731601293
3867 1360981223538298302779403685245926880826274074790530645337
3868 2569549764027376943070224952129488629964994714387701827573
3869 4628878861116004783252426706457761172711761556269598500897
3870 7957874121566583472748385945064782822348982380504096458653
3871 13058299601042912909622300922893016531930161389334928763177
3872 20454461475779812690307200681668222605776095754268176450693
3873 30586012305704498775609072389981502098237667014587908125297
3874 43660701867771299225199275223069486965419845978341938473133
3875 59493483187499156543640954391244446395442563572149132199417
3876 77377497239493053010484273386866247756005028588218491858453
3877 96041741031815849751176721410604401606527545567449091683777
3878 113740768594614356243886141861737065076968920261511227334333
3879 128490337827337464248122861961811489242113315217196378350537
3880 138415987150223454139855383317796015781951639927451766117541
3881 142135239005517498195274424953951093125516185182383964488209
3882 139068599042161187202210869114860651207883902745111321704909
3883 129584407890884473136482734365737818252853325377924142273177
3884 114928618992944611460188747230220825689153732608184048207925
3885 96957143270237593801273870815881889576621961553184504522593
3886 77749721009932469601318614617791662133305414351018229434845
3887 59216230443273578475019469258330646492830568726835678077545
3888 42797889218095013895711094767982313301456567997719753218245
3889 29323664847170785976654831474749570481143653001124057839025
3890 19026412091591918295437722622224312386878825823101582450413
3891 11676585533918070650779836060942008447428118749150373323577
3892 6768871738424962006330610760356300147983319481710310790741
3893 3700976771256058769816098103604292576694432461193679387905
3894 1905476633475320697200178051432658411660349192555248994557
3895 922116432564667700877853402974891024850494971504135283977
3896 418581009432430504451482193561661866404567098970796593381
3897 177826875974595731594063908357259128857250103389067005265
3898 70523090480055347931159355677998327575093913259868329997
3899 26033506478575456223070196260759485783050490072499501017
3900 8916351227100262081488037768714430309512931909506914421
3901 2822822681647052505749875509998435247422353066548524705
3902 822571267369160232840589776241172693313642312643386397
3903 219542812887797732988625532896299426391955548624169897
3904 53361087873997556194172249488341170980240921298959621
3905 11731206639110564791749767904971845590307082900359409
3906 2313909063313648482295713623644717281844607810061613
3907 405457952645549459527456156624653941085113624756345
3908 62347561636825515764498803743974666930490064266901
3909 8283219429461948363177683072747366451361753624641
3910 931535958687517754324061665477712017382225444925
3911 86229175180435921017341829453316470832060109513
3912 6308126689449007234298166076236784647229628005
3913 341958978644336409202071460643092299432460721
3914 12211965486213260184374794827251388047794621
3915 215505273286116356194849320480906847902257
3916 1
3917 1
3918 618970019642690137449562109
3919 79228162514264337593543950345
3920 5012419219066504733066553982949
3921 208953756141038264670635526455377
3922 6456208338245647994243133911072525
3923 157686233014362707520562424883184345
3924 3170748441370006822484618391200986997
3925 53981951222389732498299909385322764705
3926 794218380781319927184622573823895515933
3927 10256626369807402795703624197065643452073
3928 117696871475634671703585254003394486291461
3929 1212024976385617685903145690125776338820081
3930 11292039515982319084408413172768266623888429
3931 95828707322182570459812271258710936790825849
3932 745038036839589099029309826501719301827136917
3933 5332856217279466794604526598023012063898556225
3934 35293095163062028885749070228387757459734624829
3935 216760844073057933662340225104049114619219251529
3936 1239507115700020172095863229951016254655551851557
3937 6618274617378166000485289079120602294294947306385
3938 33080960727543926516774825832840057907663209737549
3939 155145295880736386672890749792987609894966355359769
3940 684087672731976417826990477709157553290538387576757
3941 2841137860791529545317666599940197761185380009031905
3942 11132566073544632845365834005244636436768622341903709
3943 41215943377488532258234756037631197512275319561813993
3944 144372343981217208586695326934574639229231784588247109
3945 479045936949994715637146362607233794573780994705751857
3946 1507369134012462973420429367658268542535729574361989741
3947 4502361247515626426841983851896379186365718084830525625
3948 12776925611425719651304440699975584110608378068459361749
3949 34476748853902772509973343267525424839760436838944095873
3950 88522422940863043157249818166737012400707785248278398077
3951 216415103978570071680133640569515039020077609459519599241
3952 504055873794241505917182683242927261400821501416524703845
3953 1119044571202180466744205565368805118174871991525471012561
3954 2369121137587195506481082716404336988282827269449242553229
3955 4784825774280732452608926388369492398409286290990256094553
3956 9222043198669648794478660959996757902408811653146995591157
3957 16966407014314140395715528269303988235318507255702302484513
3958 29802384826481181295254052009502849162833249429816988419997
3959 49990221566785576237489759680980381530907269920182146902313
3960 80083821754688364109481304132015494807342675676541139190917
3961 122535409038748435622139746824967672013803621291980345602673
3962 179079440652656094777225767616083480225552693000447601322157
3963 249969071978312210762879734451697353687144665079324079818233
3964 333235444041483575651891409947465834698337747892884380315157
3965 424215973782110858533806262981807546481070176899553658942913
3966 515606760284676261741302447955287334973520477225369729719997
3967 598202981438517997227904149508834173715133391218926438704073
3968 662302987782459301024079352521026499290243225506492667286693
3969 699518439461705358810114999861290233596887290147123227329041
3970 704542915100874868990245013091574581792316361037374536874445
3971 676374612908252507879598076076057590129358358991182249661081
3972 618610461658542642329825697557655106136867441350140523235381
3973 538700143519309021983113983322426256220705120930921153668961
3974 446370871830577720606458841683228992996476713361589972437469
3975 351681623916344565753994782370036279385577380506726044459625
3976 263244469766010763216480597310956566081404842175946540669125
3977 187040997348626613640442947253446080866657009995407375332785
3978 126023818724696194520839939668697336217188610649575338417901
3979 80432407342611896187872839988556954055492714967605493998393
3980 48567500078604135965000729703538625638250995210871741552213
3981 27708568757787003558624028488277485597338823367518291148033
3982 14913883580718817703848650413678194553403995768691536152829
3983 7560662765555297493356240960247757284682037520674017551625
3984 3603511316558864111536524596047996807360619112453999038693
3985 1611396780246482976542574397399503856928201503690523790673
3986 674526808883897890644510436427774041721938136686937675789
3987 263636284397316956239618459555513954291382719924603992025
3988 95933221889926892832186664319707317968177334036512331893
3989 32394699044594891255963864326140161423383501861617792673
3990 10113610579679477982930806082477651128894343824932346909
3991 2906799427883076164499020394516116932724838035178498985
3992 765350614411388311354221097665580621136348488470428933
3993 183545676900213798166016284274967204121336929697597681
3994 39821438043958991339840730962204971334610464321201453
3995 7752643095232044365942053184183459727704050679697529
3996 1341068981210299410111366077361911157116321002802837
3997 203609123769400444019851777377418733694193700049985
3998 26712730205760880598181172549197523388849711763773
3999 2967066226423425105006868655339768993810796553801
4000 271303778920205777520621820512422981790639584549
4001 19608298025635694521298641149996538540553805457
4002 1050300866905435747974963971583779674392971405
4003 37066907005212013265514083122715977839188377
4004 646515819858349068584547961442720543706773
4005 1
4006 1
4007 1237940039285380274899124221
4008 160313235087456745599436587017
4009 10262522925675802478913739816933
4010 432944769939276043540470714859601
4011 13539277944914410782498174401511181
4012 334741091043462359023854251499586265
4013 6814555581783101767530924057051527029
4014 117476147768889485464053673944248490401
4015 1750382615229809051864144875803759325981
4016 22895907881958765372961116115602973451945
4017 266163622060691551794281380597985902939141
4018 2777140567198139386917047142261736136514545
4019 26220153961121491226526263415913862264237101
4020 225533533192312098172849782035726673453316985
4021 1777562195645725909438056466779571414026751381
4022 12900826545077700886296982675551182033278523201
4023 86584758977962458155311720250844551111164918333
4024 539400973635301953981927660893261501617642377545
4025 3129296763619214145178747135214179853168761457701
4026 16955070581856392517258167848094253352556550167441
4027 86016745307222351035005518903041922698211261394253
4028 409533473944104552896105977084495393512922339932185
4029 1833611233106161995672653204797277936265975841232821
4030 7734538739778988344116304633007868182242375180794081
4031 30788545729463854326684667810309866157093384710903133
4032 115829584975610963052567014090996304334856506149339113
4033 412392518094900013948094921982042870995289527861936197
4034 1391208905843641057034378706018191506835257343176245041
4035 4451876078874910093752297823138238468792802132841235053
4036 13526829897068641773945255806767564000338624892747020473
4037 39060934965398318583134832955640305780313910391410300373
4038 107284274542082703973860008634977602011346007883266276993
4039 280475092443434403844419666136050299320696881013389083773
4040 698397476779729272832016735639241115242278574663874392713
4041 1657357059524193226874766288194399639861875831211608205413
4042 3750256763787085451239959180466392020552208487300516136657
4043 8095375988780932413194782128915089331090270513474898144141
4044 16677014961323051424661100925951995761667054390328239848793
4045 32798563720181494946784101085101993000045482179264759465973
4046 61598943624637227174867039418598250177863449470845591742497
4047 110503990695904783777654688826917663031622020626740884293533
4048 189387597613014696360741675390469310550314288129815259064617
4049 310138308209733456931431887306972134207407161113628719088773
4050 485322283341561963572723406045981828449635269613584108778097
4051 725765108421557496420870775707069976492516249876836239452333
4052 1037176465914592705857436771751645148050947409159990963602937
4053 1416378104017903783592422023250023730458109491023741000085013
4054 1848138279688672444023286755806012597057153597477760458831297
4055 2303861441915685099084023684855997309390251485149400436268733
4056 2743226243731064779679715642883530352350828214113962066568137
4057 3119214919880472593731871153568555519725886624669764650685605
4058 3385945842270788620692468057285659965064504256813724456518161
4059 3507641148586865814410835025767019864375294592516118755736013
4060 3466377971119129622729931191426838925635665801094488109945497
4061 3266344762041842808298445623343482982661809959673827795454005
4062 2933231672014245970955705059317817830852012565912263877044065
4063 2508842174219082507162259633333736754655068789515943405881821
4064 2042475863324422293327366089789759537760584901098222006231657
4065 1581533811281055223694945541732021970319541825872071214717125
4066 1163815403995285516930327686439761859977528546518654372672945
4067 813170629495272229963008721097732915034348251285372802834157
4068 538936270859312375938265498983205916762551261883937003250489
4069 338432222185043960493619979372748113442980135324559965099605
4070 201119637751386415012250246087170848109430632367651806952705
4071 112953473434798646083569386292188845898824461639937945749757
4072 59862976273267048098258433161530098229576062347422643561737
4073 29889010929783620703141772072839265468767350786930050732261
4074 14033327510169558287694722582942998135938260344743044697425
4075 6183243958507244710916744065054059654228480784445446723597
4076 2550852995446327584412768228394350033748579849910021011417
4077 982775296971804654383228707305956498810502827846836639861
4078 352589063758970461008487721611402276751299005832772581025
4079 117411318293143629733753205143375786527939193234718071837
4080 36154430594804586277790459036465187252132707545154038697
4081 10251099512472005116205503378879512040447211082476354821
4082 2663143197034592530394695861546676271651719324806482161
4083 630279906788559377177730314749311555033231717735195949
4084 134969600322341062751406299254981833459239494322999417
4085 25940067248116731918048891707274201497344794044698261
4086 4430425191169699118373801786840570938737350408508481
4087 664252831719723093255917677230651247860280523677501
4088 86072323070129492004557254958272108154170728398921
4089 9443806237110686870061849607044152945013668830501
4090 853127932811888721604462743837262022453026364561
4091 60925495810717955059845851393157174970447359181
4092 3225036414726731270455920080996770978857290969
4093 112493752655352737933711345291033374604978677
4094 1939547459575047205753643884328161631120321
4095 1
4096 1
4097 2475880078570760549798248445
4098 324340290292769632023570546697
4099 21005985556613975194625789394917
4100 896677108655579494517682649170001
4101 28377390199646649695617760947601165
4102 710100015921667950395203026203706073
4103 14633334436696590612133410868601812853
4104 255395962283128276230700120059651561889
4105 3853193673766286560120450773440264123165
4106 51042963609606957901514666858617224881833
4107 601014967767259399707446109542780726234117
4108 6352772000578353429216938426317429981846513
4109 60771729623837400613803668258612932938017837
4110 529727528267988670025278354319194933699345273
4111 4231724990868388113394662279666322848413453717
4112 31134339677092579500908134751441078308637300545
4113 211871997591158018969514388528342648322165406269
4114 1338556224204491282429790482539056656568779510089
4115 7876796448144334152303277253108144211190450048037
4116 43298031454570427470052577101831046264619384707985
4117 222898702360013879621785541350366605454092173290829
4118 1077117183809876158897228510878116555120478464047129
4119 4895822888044637650033624340848042053070718702262197
4120 20969911178876462675250568880407570173282677885286625
4121 84780707678264673685718249519643336860913894964188509
4122 324024807139613489085188031612922207140993166431387625
4123 1172273791116632917053890886237074654995148574171889733
4124 4019595365971982155913042177982511626656383269938298673
4125 13077378875280743358607731764331051458091376295211205229
4126 40409288030762013829147405082949843407055656184017746105
4127 118702359622002562488105433331583303561643695461061662165
4128 331751353980360363697124516136876121363633746940763455105
4129 882803008513116919610419358177033404675431785676576998525
4130 2238220230889761757197292469686633128446647792367916036745
4131 5409906549387574272245582783306522625450587386414839588965
4132 12472584706146750583104217225515982960690044468235856889553
4133 27441522268923121180109441799229354723837166488851344698253
4134 57640157888988900088906548238649259516604920321081174130009
4135 115628172324332144167551504948059973285092127529514238478325
4136 221593578409818939190086382092502479355863345479485461882913
4137 405804812265721249079910495909630076596834389666018543814557
4138 710287167313743744054447417261691610195494638139853171009833
4139 1188439409258511002945088800785352200065757186616703215371397
4140 1901059491312324297939742474012880059521492022568054374822513
4141 2907497066867800883559911769552085438333938308594424805238957
4142 4251648257093857900977485870624500225579443567950490645562873
4143 5944285605779585684757154361754982905069061209527454890978837
4144 7945410871431056238823839581362096385488635668026743917917633
4145 10152137722897387530237907637130032409951963762732082249031357
4146 12398036813209184856611502340335052632872410883676125441942473
4147 14468108570954139526502889235787702096504257891681415501075621
4148 16129536444182995022580549575276986489306668387636742865093137
4149 17173119823986097490899074223391019623944101955473410881026509
4150 17455679387998856688692367460154737444397215379737332487099033
4151 16931823437441074484786684820967482742230617322631119920744501
4152 15665497630154020366806746988666084609689455010846011140450145
4153 13817379364480902927191634444620927001866175276768678442895837
4154 11611478249306092108141511079580729339486376170744274230108777
4155 9290495212535377327371989352833322553920838355038808448129221
4156 7072232241833736704945491998075589630913682570653522389497265
4157 5117787470976401010717000501514751410001282142126708723687149
4158 3517384430204441441765557161259610578628147277623992415003449
4159 2293673256948025048802036455695113977173614056300930939950677
4160 1417535942057904711505360430292586036547801670708983509204225
4161 829265860123756537203889510845890236125940820382831312357629
4162 458586372850930034447225025199626734155625509614659124372745
4163 239366950679368385701058843630268825626262888616128032149733
4164 117733687809689978684814761384403792678178573050276241591633
4165 54466470447523164284917655878937113716271742603120027539469
4166 23651437866414389301575768651950879030182602053156382193625
4167 9618109580282592062004762099794963098866745205423736313973
4168 3653504018433354885166661565140674049934106495206055081633
4169 1292589827863198642492969575120958403309775403967753886749
4170 424542816069040061756840533503057734088082994794462292905
4171 128965490809357769065782383867154585837292544800414825733
4172 36079584931485200409405901859731888664645071897042028785
4173 9249989404680896345539548214138651925021621409889838381
4174 2160778921010360257036003542757898332018174141851586681
4175 456788935463256652090316681179493903372408071058394773
4176 86681052126689593990894278695503746369509082951111745
4177 14619781236948543541633240714983015311932612272880445
4178 2164903141299428263776867541608497959889183027830345
4179 277104581684609849753795464088904630352539522857765
4180 30037674576955838053394474308806982879947059220625
4181 2681234790057102074933079934298100417299973812045
4182 189226560261607327720449394341465066869056659481
4183 9900096749490899287235182933572379685781830261
4184 341360352885208308212641323641756447077176673
4185 5818642378725141617260931652984484893360965
4186 1
4187 1
4188 4951760157141521099596496893
4189 656108220821251545696535838729
4190 42984991984106259285322290429925
4191 1856372173981000914619242666524753
4192 59444811725260037874788569842712333
4193 1505332202442275849877259335250215641
4194 31396968921158185075452430815814743925
4195 554691927876346324297800472725108562337
4196 8472575234381957948933001907059482931997
4197 113645508240512775483390686037555242133161
4198 1355158826363339673119436219661413127113733
4199 14508588904458485057556215181263202142395377
4200 140601775249409861515258151796178155821575213
4201 1241770245407489541891967713414228666212744057
4202 10052632566540742236865159622290230497924943253
4203 74963854326790323342000256341881125162514962241
4204 517147014213593776441753181311008531570242714173
4205 3312728441182456621768124130663141258104055238985
4206 19769261568902142151895925953833458392087238626341
4207 110226452253573857397014985962986525162810119560081
4208 575691499083739041653728814006226349702042500705613
4209 2822930474699793956659813645807332926603233447966745
4210 13022997327518903776758934214330433771502872796665781
4211 56627291021886838300602010783359266505777511877359841
4212 232471148893158735397188205680509384241675823584236893
4213 902391737314020999227530811784774424864728017755340777
4214 3316622003652106301363345867312915931413276647637942341
4215 11556012105293863062987757014676247218298212262392266545
4216 38213543848477433184954590062609637796151902400237306477
4217 120050712687366257734118005458892841188385441253669107897
4218 358632583336291166463653081912016137344454359474176562645
4219 1019609786826728414858565332268502153412198580264711896705
4220 2760860078967314930312212264764695173441764812175444362365
4221 7124849487318874273225843013904366470919590941765563069065
4222 17534473791444433816083042975672944636241118149933427288165
4223 41174889060456223982945182800951533797731851095716232546001
4224 92300798656286494109531535275006658329744466382410260065165
4225 197604882584747163718141421874986583204721340108716382354777
4226 404176818315630988601822654612067725119999016022271999346677
4227 790071673792634310882827279029184878567003073547513639200801
4228 1476390359760899315730080138096767591261258815770493473277853
4229 2637988771424651235348626322252273450181492445277761973463337
4230 4507740320458253238053519853355779230717998287652965943772293
4231 7367437210400181604714751350381816719240255604986218395759217
4232 11518172607672574660939050961142811055232352684893012734945453
4233 17225787714791118452634707049905256766160702061684255706842617
4234 24643515982840745072446766335383466486876453122906381718646293
4235 33723678560200869531919142247989141486184454964635852508771777
4236 44140508060087943776947334018346353976369834529544396251815613
4237 55252486795110532303936727592060202495600713055548497630979017
4238 66130327581535833622840285492580562091625748434391207327978661
4239 75663398601228408624669766857917079268126110450317732233413137
4240 82734848980521180049539797172612998715808209073857050357332429
4241 86430718247956005850081957590482533760626736625894897617277593
4242 86230685038878719035650472022399177817652880784474237302786101
4243 82126465572631264187973548440234617446070761989585382043133793
4244 74631251619423866954803509855240107832800715586075390307142109
4245 64675094592054892997857925493024239684571278171794583788905065
4246 53415425172989030979168511944408833126300805222310439586584773
4247 42015950121273605392006952054651146923589880206423470123382193
4248 31452271667454012136270476997256271712743611996213984615866093
4249 22388131273338085915682115827063475387260140981628111001068345
4250 15139499804509374422900744395169059690231669945473839124911701
4251 9716091654959884569416830227670514004616445510320759838260481
4252 5911139546421227208923860312569538581895286652892613152327933
4253 3404970326073129680506118582936924176689073480377812185818377
4254 1854493019911526874743792762859417853719402306076233437417701
4255 953568227657485114472806053659614062235145811948936579632465
4256 462134004324116264624279595911085605467079204357068779853837
4257 210702287075398271457904504940713099209180431915672847005657
4258 90190532759808352028736830155442563288281296570316619208821
4259 36161336777714485956347609429666237396468448606683319105185
4260 13545691711026461940485923845663938956421870293553673018397
4261 4726855115727676050992589792368990678105492201492186246057
4262 1531559429825835723402086368243482373938834073984216530181
4263 459055642291043708016158955320927534841167778195328534769
4264 126738733603817393919296802007472969843978458510905763117
4265 32071526056063409550690651727931752439101212513372688505
4266 7395914633957594075288643990632682802799338567671549589
4267 1543728910643149144252738600929489202856242379077407809
4268 289282718853965869055949317516477269732392473399096125
4269 48189149993444487152453457228166041855576202874302025
4270 7048918587267504490838193553003303140372628129206565
4271 891389094207741225368175340884327856817512687014545
4272 95475493310981718310049582795017149474441125285965
4273 8422157490694520880240138591577231385638034755097
4274 587479874283803781735818548891539959978733638965
4275 30383010954243114478130831448000651951499844129
4276 1035718343413075207872445834231238311018251949
4277 17455927136175424851782794958953454680082897
4278 1
4279 1
4280 9903520314283042199192993789
4281 1327071722113927654691861168137
4282 87938308630676273207734188376037
4283 3841699323914320607094452204339281
4284 124458739972463078493434867684998925
4285 3188998840060331813378884380028568281
4286 67309934449643197700536639637380134773
4287 1203574762516167203821958237897661356449
4288 18609226252392954870759405232294291551005
4289 252708742184171424813580377796288933062313
4290 3051254177448217672689044497435491980626949
4291 33082654288006989134470739021510643666131953
4292 324729317212195178203184949136145918070336557
4293 2905345816563208668329709882216991799890213753
4294 23830575869303953099406222384823146994488118677
4295 180085606353202873394595991550632941818804754241
4296 1259185591407558522909507131647660438628030315069
4297 8176897925005694572861507805259308110918838620489
4298 49476708461351654169096224299656340558486642969637
4299 279760689213854141249717749787473425501881954999185
4300 1482062354928199655498502585901412274892515360091469
4301 7372935446650805038280813733633344902312594398050329
4302 34514786079137189423497309366082866322815445937231797
4303 152323574026330387931480824209709834326063642144717025
4304 634824170851977985696182443711096568000684182800553309
4305 2502196921307518204646626240611077002454483506263392233
4306 9340419219246275600409284169980155137420737348541907013
4307 33061890221544045030065551631291242230836254467698360113
4308 111095124012836455558872451169248017247198441587651412589
4309 354742056920164815023099781105614595765226589708050135225
4310 1077417304734681106129660180200710798254065042709360448981
4311 3115117323662330329108089910273052718857760238951953481345
4312 8580549518414815105200120526334896807120125365145024414845
4313 22532279211539693337388322822102818462164476320057459225225
4314 56443496044845490451843614993058988685241009125163543783525
4315 134953199495245749414139494528921901504187056641232746956497
4316 308126264493941660167898618952867918052684486051969217768333
4317 672112161138353809764877449574993141398676079364663544905049
4318 1401168284385503468358069574849095199854162052370693145757685
4319 2792673802532161587571122521894572932494003195161843276441633
4320 5322995740899701564108642113281089818223526852183527864158109
4321 9705148622132000417887493058794849674146761337867004366760233
4322 16929446955190460182152918673468378811980473911139217807934597
4323 28258095382175122923590062260830971130634506072931334622835313
4324 45138656846545694136022355973431072268185472184744680657168557
4325 69006093252599960888086566983238946698018462178047549618521593
4326 100964395110054845502797653820482703272235012430865530557820437
4327 141377905068923974281178583502128682432998269297990850173482433
4328 189452051800778496149652094780660132411293033952996350029946557
4329 242926497770484895938715457239159466920310929699730184017404873
4330 298018115548403264157490753761341731670053636035427907548894373
4331 349717779947064318117860390193575844811129466203809086450762257
4332 392459893764727585973088894918977235235994749498667297414904269
4333 421065983437475551848783306698804063668678100473360946306552473
4334 431753524821625455621546816816245956917185971446633167457404981
4335 422944986261898685482898512947666768345100166332593475994625889
4336 395641899956741526473527665031184068003813717140906926743685597
4337 353243944042381386860126380551768802867544703101815338499236457
4338 300856134122142740951910800367890385306315444960004630539884741
4339 244278175761514303721519439942528793226082176079778259006518705
4340 188952393698728840448561810158465984196256864611698379601878765
4341 139133077549038208240175662645895765912751117951898175849734969
4342 97443393429033006592847836271528545542243762835832011253028437
4343 64850682723447892407535893640848207079927900857063037051256065
4344 40970554057722108126098211308150619177639909836747505819437309
4345 24543359291409940987783818103582464099064006919433463828620553
4346 13923897018042442791005941274529608237506025053285903432290533
4347 7470615515049550853176990395897481685628498542126573471518033
4348 3784972691620687872666977352801013397639595844560947298605069
4349 1807806587123145336788647797614683014819598476902552033572825
4350 812487926745811518431187175133024424204103888887651779434613
4351 342894271834854027998905709325660164657780786924316495836833
4352 135575393755196381750014675980326590102249086407157303352349
4353 50090785364534737923442951121729798225476595283645391547305
4354 17243684206834699599781942113593936782194144752444991798533
4355 5512789574059594586238577015372302191498837778343306660081
4356 1630644394080765911887070469977728544211460251607797130541
4357 444359252923579000859271709478282414410137800559462666361
4358 111006407436105416802649243165060622922902314675461164693
4359 25275201723159080514371409173757026814110500461169464385
4360 5209752169637379170870114437821422148033512084030415677
4361 964226456548786581472754867005763892908329825945892425
4362 158665287154868470439036758790504731847473864881319205
4363 22929533950217995923250931340778565134752909761648785
4364 2865118269245187112724625188243017869401420311615565
4365 303270794914334196690629025568205911194599445368089
4366 26441432220651170204192052872514774076871571543221
4367 1823205644759897574163717309570621183839200605153
4368 93220469549555493850137386012464432476536036285
4369 3142066884511576473320903092611621842414921641
4370 52367781408526274555348384876860364040248693
4371 1
4372 1
4373 19807040628566084398385987581
4374 2683854005170704435981301317641
4375 179857832427694329379543960256485
4376 7947213573720670033812106973806673
4377 260442577916669118808153091983015693
4378 6751373900038052862238073363112133337
4379 144186865419467390841209932414845974389
4380 2609079328381264000745526394707463117217
4381 40829176792334411352984685178281567171357
4382 561245163125521714239438971289460740777641
4383 6860634581448949619818830128259850760440837
4384 75319071108358631287008611535327763274144753
4385 748706597288411323809782115336823767139068973
4386 6784879584763002871268974611842421353991437177
4387 56377189188297532203801574416297269388646878613
4388 431662940314317606087410650255735324621073864513
4389 3058628001874725666002802237947219702712474892861
4390 20131352624234064714451537005461597537721768186185
4391 123484110697720392056776972015090605449729801800741
4392 707951503811763245006724172473915872679223838907281
4393 3803406777497961734746158421165244826290676585180493
4394 19192057958086209043057135224970926629302734876375065
4395 91148378498226793961837059933065767352568675068614581
4396 408191506290072344133453576517668267620573622101129441
4397 1726619063782947135186807360051322638979559292035257693
4398 6908866355170970366381799812355443708911019560928444393
4399 26187429202415105814758447061793541282204925215873990725
4400 94145038100826916861358955772522949873934720981022441265
4401 321375918690305046207941557232369761186905646578397905517
4402 1042769485878838996722816915718973243272048504179054508217
4403 3219060780229856657328619703718265383803809854542871303637
4404 9462486561528703976605160361148237832477715606031988309633
4405 26506451007816621197724510783488951770813531447145909273725
4406 70806206978323831990377007223210327345689328735549991694985
4407 180483829724310060915852198452426432756975447210499465242725
4408 439236887125027970183809834037020769064097140657956125263569
4409 1021112127473620568578215721492501540617930142027636676406157
4410 2268603115758532600033450756008590036955405616885234743115097
4411 4818673052186068366010771498423169823904352342835376926230517
4412 9788852458220833580216453768336431464550492547435765990156321
4413 19024012889395887890930651792245898433929063289852585557641117
4414 35379284466963105528100912457432968802964103232284592325994793
4415 62974339776776921617968316523321306646401231835879448716149893
4416 107304531629921626393638880542067078697210433879280322669474417
4417 175051599839616757042814898729355057928274462588283365182843053
4418 273428157044837004184240201886771110200593340910329141208548857
4419 408947069977909573669855008590682246638525411395873709971205653
4420 585648995468012485070750128465705474682701575888578292020426177
4421 803037818808328915142839940067706312121580875799965250580340413
4422 1054209150943305280326387198820299331074500961258449418124649417
4423 1324815724408261216131127879240161864101040061170046367150003365
4424 1593489906539338428708193041671176884632419840513901895548207633
4425 1834073127370648126299758960418682004905377897608761854182095309
4426 2019511648169133861616833298154539833045340449442723784857817753
4427 2126704999955677566789443553728904104840406244313349173834467381
4428 2141150546988673737830437476344071407441758247005086454361466721
4429 2060118758699179109395750868905368441042927933279594281471248861
4430 1893413587954987353140835756197089809746530557626351457229529705
4431 1661444100371429642484200742391087179215264999225455276577478853
4432 1391124753889456830298771280988728742371110687039570409632691633
4433 1110739314682000592061681940144518348070760257462731536223313645
4434 845123336194262937826036755767189484414272829738891490505106233
4435 612286019505180637906222660480744388822740879527358550055261781
4436 422031545733994804593615296096282050786587090221622107861597441
4437 276493156285787893474804103538845859595063522244684122792642813
4438 171998380755986206353862270131616785731047743349109445115553033
4439 101477871910314708545363336859806608772204070864872198350442725
4440 56712922084226430079371804615383788083775072244110857239907665
4441 29981791928390028304864925893294471852164687315501615011764237
4442 14970531249108354291578227653632406222557984487487945962960857
4443 7048395614861059047228317743110097892867003208482959659587701
4444 3123252323907142611291372944050393601927873240511588329977505
4445 1299833603014954847496746479937633674177840533587264094215197
4446 506907751994658621096929930184439366757700449788762693151657
4447 184759724507273612969892737592377268240818075355826158238981
4448 62756631768623287971822980371526414729580109814021588715761
4449 19799657510340315582489871986072363662919433838245514241325
4450 5780651688089455737379754828889750461454656355942316724345
4451 1555090573642947836183113614764968489076218031029310328469
4452 383569625754634411436690547842695922396927944948722422849
4453 86245109508751999884854456396913924738398525551569224509
4454 17557709422009710675555853047475794229917195903983031881
4455 3210009943956096685296338118598301142419937207600315685
4456 521854929365041403163612139053071325811927414167255185
4457 74518838389144361995202044398821731143061569908177485
4458 9201896397564229731555133615865465430593459825582873
4459 962695249184304930480271182449647281737541479190709
4460 82970707951473305760903593236685564598293115839969
4461 5656057873378803710191426700736792416470673888029
4462 285945542417689634497053964222616541114437952137
4463 9530936216351781969073406047588586255325262309
4464 157103344225578823666045154630581092120746081
4465 1
4466 1
4467 39614081257132168796771975165
4468 5427129132227107125157760598025
4469 367767226870900772067031824465893
4470 16434000644724423055762845828382801
4471 544726796554500247717742504887451405
4472 14284075533826113080900606002173313753
4473 308627852539048940269134084919028348789
4474 5650719253020930174014682586659464157601
4475 89485591569812614708205949540685523694365
4476 1244977856628046662537831998113766183069353
4477 15405004652274464382355977170388083743214597
4478 171220045961064111433473713455435078829612017
4479 1723370407901898541480590065279630824100572205
4480 15815878961391239713967295569695314009400081273
4481 133109017130884073021410072668121802839268068757
4482 1032457448193527808786226023760362457408088364865
4483 7412244824692404150267836426661645379288171379261
4484 49438589254092306426911480724764854183580961050953
4485 307362279268142978256908555046566003512624908160037
4486 1786355339716687666183779260993103561707637083216785
4487 9730668066431213204512489359752237270619024687082829
4488 49794336248666303290352745713437587737477499508291609
4489 239872930870712215052845525541044314593045554766354357
4490 1089828148074825070152418332834533837298853269408102625
4491 4677812646436111302773975449655650080820839450373903709
4492 18997589901690782138324021704864855334760716997962661865
4493 73101457470343122728662293560653413691142909114533314629
4494 266852363808899151166993252730426523594484217609666854705
4495 925186951683090842999959981782308371995615456099863134829
4496 3049666727828593132069458503135055770104813948093302732985
4497 9566430018096230304825690154593450497423765221622906131925
4498 28582155463746977925196179833451271816366860775692590530177
4499 81400361700219354325264502650422617039060209712387783476349
4500 221131766980097527573927546796887510003819251812537711211145
4501 573386280383591617802835418574483847551018880627648905570405
4502 1419925263422986123115176263431320836399120622947410646255313
4503 3359934916322325047707860945096065388428151706029141728603021
4504 7600542613937926905801548676494684695764601659853379515448665
4505 16443155451647734532121895264872109758674921536326458081806325
4506 34033724072999872258465222031942372400814042123377662759004193
4507 67414583153454276522510664889501091261509604222012469085751197
4508 127830607602113874728993780291603632907715396334126941324912937
4509 232086532954443159820239370418941519701694773368612674410284165
4510 403532082590174017641182710654098077333624563266198991487398513
4511 672016794568998393266546439084911351948180226814407698374109357
4512 1072011113608524279496925099961607394186010069585508377965626873
4513 1638178611090330159892430622841677823878830845522734843568057877
4514 2398139200869753691151065282703457689280979385964777713954469313
4515 3363022624020695285497930265532529048291266479265665377221959357
4516 4517531758311597306081294217843717598513744549916794587990320073
4517 5812258901646438273241417354941221721425583006115440988673954981
4518 7161426986303460505809769721062839361567959864537942892546425361
4519 8448615974359311538724097045850894663708015316759229395008813517
4520 9541242678450212102132943477565125680806814591711733132261921433
4521 10311944944418756718429387001921427708816833836954869702242388021
4522 10662416093844380176029205613874855129404735226950220430226335585
4523 10543689158364379432282814166842951104411130607574447926026897885
4524 9967183452007512034468924119110284942621844915091485758872805993
4525 9003128964607821344390908753373443787670121671329964924843546821
4526 7766581808893202588050144789150719022388016371755506648997819825
4527 6394852891032371675019677723255222923254852576044174301344702189
4528 5022464616434527651837119331967934013040826431865977589680153401
4529 3759942047593150089290555588263057230888300248271391571625842261
4530 2680921149983531522905898573634797268041396819025319865888980225
4531 1819080949773560200730454095366537871549888315154234569170077949
4532 1173476230369336093132136850879771150247286053432271258609034505
4533 718950886088588036152313484114463574737551371777072732047544549
4534 417859459899396985794833619810187402484162357082838309531143505
4535 230102350109459346847845265632740307955654591363335801743251469
4536 119886438283386793497751232987148228001610030921480736961214425
4537 59008384977047180969191318447117414453407959879429757208057973
4538 27391691492397462364267699117431080882456756106472055638718113
4539 11969424177751337528867611792026448154139300788709293178362909
4540 4913316313034181784684099300181779756048922500339317668948905
4541 1890242704998523089230575265738072636754737500077940395932933
4542 679792437059067414853324173520184634181614445695521652148465
4543 227869210326550495080448685086723971514579197118555794629933
4544 70960275907199858222229125615996591911667614226621176172665
4545 20452136211554262884505491716199188362516405129885570829973
4546 5432410972438112331422721939980297312022509982985375831105
4547 1323199096281407234079780556321915616667580885949305717565
4548 293850747370275421005675075285693362675029968462673737289
4549 59093148153941325397260235379623984974591462127149727013
4550 10673739690598372862216238633901046078883666451135457425
4551 1714602464873412933481240505956857439721905382318120525
4552 241960307962561545448716400428196124290371629375698201
4553 29531079691061299055625943212495690855255462435130037
4554 3054027163455861402962620733822312974409210669252065
4555 260224239601177524703093633111530278627820695295965
4556 17540064704971790399568388030655610331640897568361
4557 876898499685772467429308704763026795853964381029
4558 28907015337506503554552308452026920950217279089
4559 471310032676736470998135463891743276362238245
4560 1
4561 1
4562 79228162514264337593543950333
4563 10973100508225610756705837121545
4564 751815841138482865509536930725861
4565 33971302970061548427726787130163281
4566 1138755595043173764602773547260051213
4567 30202331457315726904954439519008981721
4568 660107931679576219780969987844576638837
4569 12227322063659007168836767428076013361569
4570 195923340898688019938455946841349439861533
4571 2758412487965531169200281844849588937221801
4572 34544942874433068752325450335117466035637253
4573 388655105878951616014015358422034408888867825
4574 3960400953686989417261601270925566884689980461
4575 36801869146488175052376361335229520491101879161
4576 313665671145941865184722032045329547706736381333
4577 2464241947779707836636682265525090323333980936001
4578 17921861993965391726894350924604378130800607853117
4579 121113912982261825304626470729514644505026436239689
4580 763040326298562875794551552267426569575992699472933
4581 4494797517237804267138284187125905133953148890913681
4582 24820402152012489407576316502483785226360960623816013
4583 128780676696626246194242959506131887286812073077831705
4584 629128870487423339976749288222401392398523608057583541
4585 2899275088761786785463373242292200618376843203115268321
4586 12625109737096697816005205897814901673538238708972115293
4587 52028617742689898184969969758696660911983952347047034857
4588 203195684645758591872296652235901393386567969222954614853
4589 753009100028827670519973386142813288262397162562933653297
4590 2650930994792879139500899721755896314774683565028726833773
4591 8874894310706458793138796951617036656196474264486194870457
4592 28281860219678240005859755818592068305161972287525720462805
4593 85863600981782646764869430130682895125005017216253899456129
4594 248547189791679642426117544801199049527221001751853338543229
4595 686464619060853118123648601545042871124819132762238772851337
4596 1810167861707475818327453477539630225113495516692910944774245
4597 4560009367996747099638858782586093215451297887777768009221841
4598 10979645622913608464761250680486093286053665280900515395971981
4599 25280889976842828954726680188277565556813658437794184216706393
4600 55687938745109249781648436559228273604643648052213054709958645
4601 117396914500942948113296129858501074077652848855734699763427361
4602 236930338525908169820416995874829299725461334814157926448514973
4603 457904964664590579025519555251710539599959605334291289907079465
4604 847664888715227943827460081712693938126535735739606172795307141
4605 1503323764043677514743083532565020713772333446638236006205649521
4606 2554629836908518839456641010132116935897234143427412371210414253
4607 4160072610924043738793489517177948844216560819614239851053581817
4608 6492390563006233158275636545568177830315691899801994821032996373
4609 9710814235010497861979422433931948850198451308497759958613112257
4610 13920462850650651644449056379175431164425471116425663896307326653
4611 19124131388685280468656379232285022341901288537630585307646518217
4612 25177113078227668464726717363413596238392399661981265741318870181
4613 31759630677546235831343791506949343887412668747422208751114715665
4614 38381512907629004594877503254890307412119910227132287467656903117
4615 44428333279978358820438178092682935352737675133701154449550283417
4616 49247617924188149743257604436538232460054111449044938801270540341
4617 52260667020945030507346572233513993385259971964765049967179835233
4618 53074626598261899392653245175310467597036466895999557142732802525
4619 51565434379108162365786290738749423198477081652906315295826305641
4620 47907808285238178792188589864077742403205778087934387126305511621
4621 42542550511609869209273015838421769407786397757500908072526280113
4622 36089451208744351114189789813962602913673754267354868549682863853
4623 29229487905966170328733271833701536795846210591864478083394413369
4624 22587277944489883134092469172429916500899079792140715912292144725
4625 16641668442746513313683463912058766228747694382864814446655487233
4626 11680925349497714970178603911637467547223967087384428736007096573
4627 7804195310059352788455635987859155915144237052327246224728302857
4628 4958330463285184351701037520868240600216960903850959239922192613
4629 2992571578064558080046607691963765529180978829496894815204920657
4630 1713783079917109651080191390696042823363796253975186532079933453
4631 930079926895151627539038262872517379870183835932968879152183257
4632 477676084804254742431636335855679512911646012523301725299759221
4633 231808537915936467636109353576214405125137391851233382901610145
4634 106113922832695062150538320936346138955648869896834753272880157
4635 45734905159322376155971033976442903974515747366806514872986537
4636 18520434349099591532513448432021484541656242501173833798712581
4637 7030312989113704097398374144254587178627441391624864492095729
4638 2495115731830303234720869890734001845574001731323676545705261
4639 825528182794051201685804306492165098367072819808909736235129
4640 253785100144708100435698360280388152460035652939634670177941
4641 72221230579539013316361919028558159711594235355627464152129
4642 18943631109877151462427726932584723169402691720854738928445
4643 4557298783584772544250691819537133575352802594773264627273
4644 999738538418708913811545696616328057974272829642320665893
4645 198626923843020721916213183406674047081541719283720095889
4646 35450424001541944453611196913616853116094810118042613325
4647 5627728010545361891341154318726964567746459405705757977
4648 784943083269807234457401087709579754581625812997354677
4649 94701293400095619972803071105131698514584808643894241
4650 9682529969569939258294049467689999480483273398348125
4651 815752848213476154908417675395902056546743881024617
4652 54373991114286916133563781501492884586630621467141
4653 2688509529732330409397030731193134229462327701265
4654 87663666077872983605653196283864249403376313757
4655 1413930098030209412994406391675229829086714737
4656 1
4657 1
4658 158456325028528675187087900669
4659 22183885503994014526192306094089
4660 1536550983801642563289191372816357
4661 70198053463538545451982185052504145
4662 2379425098996532174488727455910592269
4663 63820929699760975103717199679798117081
4664 1410822857731099620276803294246180222837
4665 26434967922356742997016444819685756639649
4666 428528647988353061383422195966926919807773
4667 6104594998627126398215931530223226194028201
4668 77365123212762731012251746204783698882939909
4669 880945040381202438285007067849421215884647409
4670 9086767225010833682565248617117236996046564397
4671 85484941154037318356537526483235741636273699705
4672 737736949731348255526573148096347656886778400149
4673 5869480908997241268827530627186169289788171016001
4674 43236449831269906963698748645784027231603158514237
4675 295993411946419825789935994232842423402454696038729
4676 1889422391543911227502982516723397072667064707664933
4677 11278716013371297161660223031054089976634275880246161
4678 63125196855738391616567485566345285854581367920373069
4679 332022559849289960611214868519715130252707028027111449
4680 1644599771064725418536227454963198446657483435348662197
4681 7685936788985843590856994349251605413949257230403287265
4682 33948044740478755988400531522506405202207007027290035549
4683 141932564696669889817955557210838026844582620821010415593
4684 562477222519586878299503213747892769509087795487050334277
4685 2115605253994931116656836728993330756684498232794731151153
4686 7560889289672241290561719601940232494336558617746254627437
4687 25702581605791555004780293068501762256716999224058570242233
4688 83188403371475856391135902492035246578913367368510025536981
4689 256572782622600013547318127717141995165495951295084960300673
4690 754685182528707225146843379994446784429457055152468375454845
4691 2118570807496745163525649837493682890831301270780037561332361
4692 5679729580597510991025852759714389063601448431672538208102501
4693 14550522321115921654260077997791077106243082325634268852766417
4694 35639319349817458228439077708730466218461224225134334819609485
4695 83500716822426483303737112418013410971788312718289914621328729
4696 187218547420746986427476913683289243879728271417808662070036469
4697 401857645237213645571537569394686968969236641868108563656730657
4698 826051420554645183980722381325161821683881216195519952187312029
4699 1626600944906905667512290098127908978376303215111056359159703849
4700 3069044671424227624731478829180519495052950287482086215311852677
4701 5549642194233038860968547310268123241924274100495290530797220465
4702 9619230965948070223142532617959296013111468626769532761037777069
4703 15984034732573643995956902064752248496124824069510716815738406393
4704 25464998958784597532931741642670202193281066258446709195226738197
4705 38898800159039695198785754504568431191343978316401504380325213633
4706 56973368406332796874836380060146708879446296158344607668453990077
4707 80009651329322515870659927602096338177078990424538162304215016393
4708 107726620322511178335422572423682259502488664936854287405577295013
4709 139050600589775477056867735104139476490002536480788214726186041873
4710 172041917847896716683786381030628646486477826696531201188657953229
4711 204001205282843731425508865950036792941835080948799171302071276185
4712 231780235688311375947829743151125270978321248299193340951191930933
4713 252264187814454510244465957776642684150682278276664916338171291489
4714 262931254259358890307346207051162915349852849686294264187005110749
4715 262354748553002022909532317003430249188063563993811302019851018857
4716 250511919707800844681736051944403754401842801134587720140089940165
4717 228808525878934274795111801269076766025190129778804977523969095089
4718 199806553952318309856198627143190514050706701807212461316944568045
4719 166727329438165394000035913109290882332713683985793561815837418297
4720 132863019606878277254384753845964443389336791359874866074767529557
4721 101045170718962676029644335341407281960192628142151776630187408641
4722 73286856027234969881407599559451233780691017323363300811980654845
4723 50651166668611850487447083710630714471960375366807778657477895433
4724 33329246856748427068768983005313948945866632964683657154029293797
4725 20860134545984669215196327946532252859012840370546667350176419153
4726 12405280894027893542300205857283382234270528996441057509774628877
4727 7001509093541632208318650697833163229831756433791497354544166873
4728 3745591950293964367480387460328911165433843532845510088056068213
4729 1896645330244637162567127714719467348985212821272371941702497953
4730 907653459413199527209404702601335493286709915347369655250590749
4731 409811578816729938763557030761924224815978104424117289564613545
4732 174245584176166311532939998793371681006859727102767212216384773
4733 69621929025526182792337093584573627982223610286771230380329201
4734 26081170431001718761636862214231765227030327637521946567697709
4735 9136403561079012107534218285186335733456150833588849109586041
4736 2984154748671569805928809640037271600021289765305998549061269
4737 905797761593202327939818918898280776803295429530158938838081
4738 254550953958371342873941210950843925473588089508591870313277
4739 65945490896800999475784564436828436658913680352110746039881
4740 15671373427591735460375166851844056842006953443604435213605
4741 3396469462942168185267063456662332268085901927494402189457
4742 666781619532146054655861944047255847476814778087245514317
4743 117606728025716557143515899378304488483777349165539355929
4744 18453070198175700142938265131600053212402629843111983285
4745 2544231836609612943317809405339002660774047056279852513
4746 303468940139426738434997312250775094504720972728378973
4747 30679095605136770084698983753861802554543307957093609
4748 2556006526869002296992380589190691938813492886008133
4749 168498992402325409219485405966864922218816519803953
4750 8240855921352737195402398586147131187193735731309
4751 265818858429679369642948401634943207868302370745
4752 4241790294090628238983219175025689487260144213
4753 1
4754 1
4755 316912650057057350374175801341
4756 44843139983073615077945875890185
4757 3139653624115267170156959663914981
4758 145005759878482018593831944223457361
4759 4969444358383679985333401466978696973
4760 134780134696511546730900581727328010969
4761 3013108504561482165864758187531754796917
4762 57102404417906784854863299522110053947809
4763 936362199743776351757893726392911109534493
4764 13494775941219311980582129648347233147479721
4765 173044031421406841219151287000237076347964421
4766 1993985450400693069606769374313193528418114545
4767 20816369571165274679985518437782737639747071021
4768 198230183983107137760770798817823194260687092601
4769 1731928722924808466122758875642402538682377899413
4770 13952172667188527304234780698661381550236677232449
4771 104081342389531537733880089173126562332570830076477
4772 721696173386649372470968234403036928499718867620169
4773 4666825018927081932375773016145321415541493503446053
4774 28225699201374328005829393612278371171269745883487121
4775 160086541751590674718115640225852841639065563481484621
4776 853420710265795096072132193738466118069158159815342105
4777 4285267221677320718906099515485542284073087954778658741
4778 20305672891165863437322671063392806167870964766852561121
4779 90953899847915042749372046092767626646261785745789932893
4780 385709263614776047601112708989195269295786262723890937833
4781 1550752139129183426052873099128299619551923453437131915333
4782 5918642175548622868212183099230339821896259852050613305137
4783 21468594341329275931093949390860457258726611933876702708333
4784 74087831080599833881245744942824221996443674301355904366777
4785 243484551560326377796612684189575779927977732409195761800661
4786 762710775359627596268043962910389730067732004695699997212289
4787 2279088712925214490935641143140319554355401964190191631811709
4788 6501197162579612002491829814970706134950973707017480249029257
4789 17715171583685257472628655031909826799696800675685189100202085
4790 46140233384024376281597714274725321403290509946286152329840337
4791 114930205662982681419658389410834163755651695427171476197518221
4792 273919391694305341292791457962218220598960298111982833701485913
4793 624939245308773422766165164620618720674821480990487068004059125
4794 1365370932736668250425505879839241669577658097989643113523570721
4795 2857675776820931304676057470834384550275472357995365595344816029
4796 5731356151477746886966747340231303421804250078808672574881343785
4797 11017892177569172251999827952744765925234810220297341508102816901
4798 20306418402738760596131531108077804969007399063436839707529998961
4799 35887388514595257029190707166722961751995759555024937114467215533
4800 60825762362991498661341401983382385031584054019330031914590143993
4801 98882102115290127053734189479597149874936604725425568837668695573
4802 154192597194433182996366733937147468962531155408143136346330641857
4803 230643137289784679346030023633998711332924527265893728477883621053
4804 330939407877643422365828995384632802992496869324110147613792003017
4805 455482194632989904282824927653653533536214301147323061723799639205
4806 601281062147084489120003187479325731487471067772139291669103968785
4807 761235637465119864538175967373675722442963262835427046555874032077
4808 924128164109377612902376874991959525343103641987191946170116412057
4809 1075564087225153946172186084152360920782147739444784195808597690421
4810 1199869082693843148332421145006661181236328301450909855529918375777
4811 1282655071962081311348090287432253883151752534202583277388524095965
4812 1313503259884080716741103255160349244425685677046505396600717369961
4813 1288088085074607758092069054899098256367876294250609346339732936901
4814 1209152810881271083635431758371364795255908662961373115468208010673
4815 1086038685541439444097732658093611326176983792950839855205796421357
4816 932874320733285717568667707648153306817547473393224507582508540729
4817 765908027528252736508877247019801533776814634677130417597047314005
4818 600679400258560183822442932220707894088395630363928151484677405953
4819 449709224211357967851748205143124313441959919073181931514523535613
4820 321162901418928610619116966099615130285993802703705459750897755401
4821 218611993719332405599879217142520041307614392029790650280492273893
4822 141708009662214619636699604909006352555625579635144306162440719697
4823 87390965426009794730189395554163523045579579104522117070078515213
4824 51218860869166945043537918967516473162475099856906167238412220377
4825 28495711181212825359916727014157312020362956367065512239744637045
4826 15030066511371167427575417810425668194271956241081274147573200545
4827 7505242909560310542120192549361073033529058294511855135608675357
4828 3542583535873058459155328169327854929492085954890343544880999337
4829 1577925904802522439356551089872516036461653767477886293126610181
4830 661980610579551300183494183549262298985026401881844097409812721
4831 261028127938581985900285005182184414400731486135357584276383021
4832 96516318415163180499979023213067967148003284579743537922265209
4833 33377520180580175934460274135633550400411032031378544426880661
4834 10764059769201114073666066757908376353670460154978313524859969
4835 3226495192696349669567339178596530181357062467607660557140797
4836 895543843668716027573392761726188649738591629229997103019593
4837 229179219545586469348104027014173423660754947943541108546853
4838 53807059208659542751659627468856835062192664185802110019729
4839 11522971627890796665112914258081508499211335338657697597005
4840 2235558314647871278254617630898376519397999032592815254809
4841 389726324473501071716424228398113571876137307182842034357
4842 60447674267746326315450414205478164958755983641895654881
4843 8239633390107692306823422840518558171331583114296315485
4844 971765011628553755474389904260048888623249534099324137
4845 97149299869148314848081712439966791541256909643297093
4846 8005017565411657709416112579505805660878111697632305
4847 521978689049681702049261015072889029030837030874477
4848 25254205480917570325493092561711279977317811935417
4849 805940155877219365406811643254881002579427400661
4850 12725370882271884716949657525077068461780432641
4851 1
4852 1
4853 633825300114114700748351602685
4854 90637017916318402207014279184393
4855 6413836668179755185547756955500517
4856 299430480629309838698134767438659665
4857 10373905996402806026448298766627766029
4858 284468602468174133417801367855592112857
4859 6430557413212498971922218120245493626741
4860 123244134349498016207320873606815372286369
4861 2044031612741273058080377351352152380912413
4862 29798638481669953016437940475873199623562921
4863 386572390666471618380048962945515852138368005
4864 4507102995065606662870992609627098285880122353
4865 47614695493532628568791344998505055864748485677
4866 458909476679710099561498152948994601440615398265
4867 4058547997798938345527830147738274660146817076629
4868 33100131503151480006837838024249970716520488163137
4869 250019202780628657380464520442237269315851691850301
4870 1755636373941893358143576736325453543997150225469769
4871 11498738558014111982164450735499753616582143609752613
4872 70451873459529901808786106272992706589163972277312401
4873 404850181107304333453719461288540796791940364613430605
4874 2187101045786362216298611308154490761055513010075138073
4875 11130796574152026726028595612186482922353650389003343797
4876 53467147447363689031363640673242239187961193398041098465
4877 242824818369327675810712105375713671796136465792137549149
4878 1044280226773297223450341556256693418530357882685151674345
4879 4258632069102694994909084325224185046991205695045936644165
4880 16489540768484796014582985495845578502448290064412622356273
4881 60693115209304420466824448079411933983142003423905245332077
4882 212581445185187495555773338058229815769067184404341916858553
4883 709232596362452257236962603207624225845286487722459236701653
4884 2255875205400234325925925978389506799919397206618987279826561
4885 6846309751929311770675414175011808298913999942467483255260285
4886 19839660463934867477790583059362370932968153306605535393493641
4887 54933934655109350952732799508731772004246522472422818947491941
4888 145425981519104524981081393645180123205671421919627871960286929
4889 368281111478038491684109921645844291721174920693201409384557453
4890 892629400377558726844558084156938932464875682505480095995526489
4891 2071636665700462869410704703127892103146523856316922637112575989
4892 4605559601399656769149507253540339501179780638950747431059318817
4893 9811464351851867360628632581186494109283919009959660531260344221
4894 20035739633418287687961667092965760494434917231603441935797135657
4895 39229852809571585164899897926183442115882370677020700740849665157
4896 73666513338185037948262546074389907713719228787765703939368448625
4897 132694032237406795846776007657679338411013716300360393351524427949
4898 229313690269768768410254925466933655319155386703734875172581934585
4899 380241491319554750091492584909341454844625371508841233419107823125
4900 605031500734736747153936036313086387549872124992562979205667370433
4901 923864066162868907681160249079439829553442520756216865994759167677
4902 1353808227624640882769748061671261739983767320445901480661234869193
4903 1903782612898910075663136841461205476049919210266976566288975287461
4904 2569008708193138691088481157919612063583585038986247768509606855185
4905 3326314461371493196436361497185328639348339728987271968119059970509
4906 4131963240614114819419281652104946218015097072480665032007854920345
4907 4923512666778440731051502793280600417593606404851144230127544617013
4908 5626430427063148135181400542470405124819099821236172298485629822817
4909 6164917392005692067693444009884491310012489972757896121366803319261
4910 6474971735654405367526477372617460138306628956700760625367007027817
4911 6516685949801457666407447875279244246012809619640734882481617983685
4912 6282569876986365441547070681440024359615446208674574269955614832049
4913 5799535803726692139101760591301317038121693574785799056816216874733
4914 5123864698090889767430533389577140592166046325638968580782406345529
4915 4330439017256362625723757616984062988006271689533934357941620250197
4916 3499082883101878577171517605500820389507235164759247555760496753921
4917 2701456649198396487170825206948372309149106729238148317483079289085
4918 1991453475471931124793478547628603200897867362626956714045366117641
4919 1400712691695450643057109332583885473473210192170697679813677813989
4920 939252000482426456073036861245572829034094335359660563166358261073
4921 599905959838663448370477605835346103758035897114477152627479189517
4922 364610618016363274277644024597523515461688937027378685687059986393
4923 210648004969926485850447210930864043528151212304849526194725935221
4924 115547266566380810934901016663323272449632781583359085014380312225
4925 60100685353234123366966638529999150649873985312267532713936952349
4926 29600895800427048544671233986738928959571346793316252496588024745
4927 13783602417224220256179086687728596861399565399626803220896218373
4928 6057738935566669918436641636716072707355014106197347074199455985
4929 2507998087615817872351052561012155725756542177916247460782204205
4930 976117020646072318700813061972689177498201027565559828673679481
4931 356303995606649893368857617910471002244831917801987702620556949
4932 121660680080142755950712955922717403908574016404092260330361921
4933 38745169692996041560132878630918189423725505400150261688861501
4934 11470573265426481063848803059241967843548370661282975877461577
4935 3144989970097321021416386339206912796537284783577073526152485
4936 795151777054078493547631335980233941106650172202227545680017
4937 184467120881760221585204710922733522185000663234721725253197
4938 39040031512968132551847978036041278536430004081158723300633
4939 7486127592890615978196701349491356701946271712144129833141
4940 1290074321955995867780173513605297045545923888832317412833
4941 197822289583454363559998088297471611218931117154279595613
4942 26662430193580184431419048330075772291241248411087594729
4943 3109593634623957896119333137660080248952262421584566597
4944 307457934738268259963077362478911985945526952325155889
4945 25059010074334336532346859768663195040696009154645869
4946 1616444478110880246798769230342089647047146716494265
4947 77374496754507149707292900971643601937112290607573
4948 2443271209396201865654334244814797144661843067265
4949 38176112646815654150848972575231205385341297925
4950 1
4951 1
4952 1267650600228229401496703205373
4953 183175511732979148516273613176841
4954 13099584390108465577716556748554213
4955 618102471263158942952912805743820881
4956 21646103434693541568991001835571511053
4957 600058922925556684914947632011067523801
4958 13714520633829520344097840344057763592053
4959 265779940938633529330408401574367225452961
4960 4457795628531040164782717323524750878683933
4961 65729371801563725207117013005802856389863081
4962 862540696777953095809411747318651303147424773
4963 10173923162130628180882132108090744128175348721
4964 108750699972262077126195667825891406587137338413
4965 1060663039840018084829370340893504370475476253561
4966 9493824425637006989740154754323533124615480348053
4967 78375906999699775050259166491714765413481427556161
4968 599338800070711754781442554957224450781264848190013
4969 4261330356225672688428547033977618895941855526490441
4970 28264386237853904038759631679975867865155737895914533
4971 175399962593102139564065564752484674028074375383882641
4972 1021055982593198372333797241396059713351372646058798413
4973 5588752634894637432958381000174603912486847113990567961
4974 28822896285663140100953025148836438127873839808232101813
4975 140326684617183458240813068183043927142983337963092228321
4976 646051079080746418715515132771154061156156511778398393693
4977 2817034908654577474332819428640527852449125162746715996137
4978 11650104818525281660169193319218450349573485038147328311365
4979 45754977744277677013893223967363712145870197213963054645041
4980 170854852724063228977397852646360603473628877041048357732973
4981 607242235998288252512020020354695433487560379080399569713337
4982 2056209528280467001141245220589937898997774528657944223978965
4983 6639448199887825423562739766401886277374653876405352269758081
4984 20460245120059326519128606285192136997586191504791928350000253
4985 60218250183657670267607408643760166762678306440613520552768137
4986 169386850702023304338837348195550656807397504864662244075464805
4987 455653767003537102820361185816555562424082411256524200763049681
4988 1172840167513390558311464024227228953059364107145286434649975693
4989 2890102135189232928741445933251410740093276127090564420144725337
4990 6821161532533601919355083658726601003687674760150285562211731445
4991 15426029199900702146531128616464355311799132846852262773456365601
4992 33439607507902705028705786922994006722107179936771563355698644893
4993 69505872322392177457809231929491003316721591493085865465375303977
4994 138566924519398033393684797131264165715069493048851727289090737285
4995 265022585105084831391224785927330141775085569606593510101285892721
4996 486387604489368705538339653538528399963185118964017898521154201773
4997 856709477251757924360837873906905325871351922308550930399737153017
4998 1448424053448415805413749946219483875646716903128887092355961450005
4999 2350787475428137744582349827354197139633620364511649658668658210241
5000 3662822634529948056824128607098138821756501416490122669606520446653
5001 5479208653737888488582976870580842968627862203160453559306747241417
5002 7868989908671742799635517867936196172051140381871657574561655182501
5003 10849365255083007609166372840222840555316927708773425235886139572753
5004 14359655047322402466138166468129493469447434574933287241766940506573
5005 18242869865342709228147647795765878354075213331923145968372889752217
5006 22242915055399225920360850542876039489232504027144283556278653995061
5007 26023398854461618463517309464782611502419018857025777287353893496673
5008 29209126065200828540931089647180197994482279409224309138190496106973
5009 31444695647325886938133286774888394206650727831675209614834424013417
5010 32458287106566131435394327868410868906945506109383751641064257050821
5011 32115197603377103882316484988717781457269321276271353187356083615153
5012 30446781238412480602844733226922707155089725775595320923499278245613
5013 27646336807361855952166348553058232298697173375635334332013463315257
5014 24032472128785394553739115402699547752510682355984774458230459536981
5015 19989482817972845031514308061953829743033285398120298185345854258433
5016 15900161947702428705856203230399205786819918952754039302247648839933
5017 12087276898539051711099432716102323329243054912968358380539970102537
5018 8775785809806694660494654308053580549640022472222265501763453980901
5019 6080642076051204841317401720242802078487819247231414165773749964113
5020 4017567921124606264960065795407410694618354800307935994754033162253
5021 2528939115548716893666720866701085342197485565398188829256557541337
5022 1515127863988942794533826495654298633441369235691835109450631829621
5023 863038548042541079421143666119238675483719200081266748612938430113
5024 466843170405610679538636327049968118648646315374612320471014841373
5025 239503847660556467190242383563475309868764649523435103134986906537
5026 116369892235729586146371875335673980601513171179202363931556510981
5027 53466285122806000605410543336617935998908724411275103811087567089
5028 23189212981931645500012030032172529573578126674424536144162776365
5029 9476228304139598254454783806981845532266028588879862039693971577
5030 3640959053151516742840154421739009536984266918300654891262152341
5031 1312233346980235192007998765576847814551643786214147628522394689
5032 442472379626420350972404625029988590573173060012577304368808765
5033 139176655609841086808096242011238503958273257523016736821507657
5034 40701699736474085234379181856139729123719681551003074684689701
5035 11025273464400120051344421689581206271825154695135675669817489
5036 2754389572925755923813303429786168867689951843076126087546445
5037 631481425671216929859310088840283123627861997866482622360857
5038 132092349724685629611937336807106549013182555667764429568181
5039 25038531422583839670150451075684664196930662914097024325089
5040 4265867545034896330460516717410834359075633900805511429725
5041 646791729137523459542832361552566378239275848285013976297
5042 86206477849988469086495811265547477371628270076431917381
5043 9943696773348410208284154137938064718747841169404011569
5044 972491824363473452953925806974062347917972875284759405
5045 78409919179224770090638117766673764416182320896926137
5046 5004082427841655039810893492969556145015664730697941
5047 237010032682313852853187371404560400100660557957249
5048 7406165853482236905264700679594853844756211797645
5049 114528337940446962452546917725693616156023893777
5050 1