0 1
1 3
2 1
3 9
4 4
5 3
6 27
7 13
8 21
9 3
10 81
11 40
12 102
13 24
14 9
15 243
16 121
17 426
18 126
19 99
20 9
21 729
22 364
23 1641
24 552
25 675
26 108
27 27
28 2187
29 1093
30 6015
31 2193
32 3681
33 783
34 405
35 27
36 6561
37 3280
38 21324
39 8208
40 17622
41 4464
42 3564
43 432
44 81
45 19683
46 9841
47 73812
48 29532
49 77490
50 22086
51 24084
52 3996
53 1539
54 81
55 59049
56 29524
57 250959
58 103344
59 321066
60 99576
61 138510
62 28080
63 16605
64 1620
65 243
66 177147
67 88573
68 841449
69 354303
70 1273230
71 420642
72 714258
73 166590
74 134055
75 18225
76 5589
77 243
78 531441
79 265720
80 2790066
81 1195752
82 4882599
83 1693872
84 3404700
85 880848
86 901935
87 152280
88 71442
89 5832
90 729
91 1594323
92 797161
93 9167358
94 3985818
95 18235053
96 6576471
97 15295716
98 4285548
99 5348349
100 1054215
101 671166
102 77274
103 19683
104 729
105 4782969
106 2391484
107 29893557
108 13153176
109 66662613
110 24811524
111 65616561
112 19581264
113 28901691
114 6402564
115 5176143
116 748440
117 290871
118 20412
119 2187
120 14348907
121 7174453
122 96855123
123 43046733
124 239447367
125 91474137
126 271284255
127 85197825
128 145448865
129 35304255
130 34736121
131 5924583
132 3117933
133 311283
134 67797
135 2187
136 43046721
137 21523360
138 312088728
139 139901856
140 847482300
141 330921504
142 1088275176
143 356482080
144 691940070
145 180753120
146 210121128
147 40660704
148 27127548
149 3429216
150 1137240
151 69984
152 6561
153 129140163
154 64570081
155 1000836264
156 451990584
157 2962152468
158 1178403804
159 4257590040
160 1444757256
161 3145266450
162 872693190
163 1172622744
164 250781832
165 203364756
166 30556764
167 13699368
168 1207224
169 229635
170 6561
171 387420489
172 193710244
173 3196219035
174 1452826848
175 10242429156
176 4140556272
177 16307981532
178 5702347296
179 13770071118
180 4017959640
181 6135947802
182 1423404576
183 1362439764
184 233921520
185 132768396
186 14906592
187 4310577
188 236196
189 19683
190 1162261467
191 581130733
192 10169787837
193 4649045883
194 35085768012
195 14382985428
196 61345613412
197 22010328828
198 58417255242
199 17788030758
200 30461722326
201 7559352378
202 8357533020
203 1596361284
204 1100069748
205 147674988
206 57651507
207 4546773
208 767637
209 19683
210 3486784401
211 1743392200
212 32252755710
213 14818833720
214 119204441685
215 49468753440
216 227185796520
217 83355942240
218 241282752210
219 76205286000
220 144749259252
221 38021074704
222 47750656194
223 9953894304
224 8089293096
225 1247744736
226 615979485
227 62198280
228 15943230
229 787320
230 59049
231 10460353203
232 5230176601
233 101988443730
234 47071589430
235 402069826215
236 168673195125
237 829963649880
238 310541738760
239 973916083350
240 317488038210
241 662863635756
242 182770333956
243 257315192694
244 57704550498
245 54129562200
246 9337037832
247 5591172663
248 678177765
249 234424530
250 16730550
251 2539107
252 59049
253 31381059609
254 15690529804
255 321655860993
256 149060033160
257 1347424246935
258 570743021340
259 2995910535015
260 1140505388640
261 3853373466330
262 1291404121560
263 2941055021898
264 845633969712
265 1320256579950
266 315019743192
267 335502338094
268 63466600032
269 44784631485
270 6269350428
271 2737806885
272 251155080
273 57808971
274 2598156
275 177147
276 94143178827
277 47071589413
278 1012039172391
279 470715894153
280 4489452840285
281 1918167268275
282 10699960669065
283 4136415923655
284 14981636564910
285 5144777587890
286 12697377430374
287 3786688991610
288 6497671648986
289 1635276323142
290 1951566243858
291 398968938126
292 324753694551
293 51053981913
294 27021471939
295 2988961965
296 926892153
297 60407127
298 8325909
299 177147
300 282429536481
301 141214768240
302 3177332285412
303 1482755066544
304 14880506203314
305 6407620108560
306 37854383812020
307 14836376592720
308 57354157465695
309 20126414152800
310 53526465054792
311 16484066421984
312 30853081921788
313 8132947972128
314 10760527701000
315 2350535181984
316 2171167898031
317 375807676464
318 234226361556
319 30010433904
320 11747562354
321 987299280
322 206199108
323 8503056
324 531441
325 847288609443
326 423644304721
327 9955641160956
328 4660087351956
329 49089783809574
330 21288126311874
331 132786011761740
332 52690760404740
333 216571602175245
334 77480571618495
335 220958637622776
336 70010531476776
337 142011445031316
338 38986029893916
339 56680427019384
340 13111062882984
341 13565109240045
342 2546975574495
343 1830102114060
344 264236795460
345 125273988774
346 12734861634
347 3580495164
348 214702164
349 27103491
350 531441
351 2541865828329
352 1270932914164
353 31137856397031
354 14615728512912
355 161249613484590
356 70377910121448
357 462222414220842
358 185476772166480
359 807787087739955
360 294052173793740
361 895317627723813
362 290969169099552
363 636065929524276
364 180997474925232
365 286999370739900
366 69791489902368
367 80028516369087
368 16112084814540
369 13131233065665
370 2094338909520
371 1168532352702
372 138008850408
373 48946070394
374 3795197328
375 725416965
376 27634932
377 1594323
378 7625597484987
379 3812798742493
380 97226367933585
381 45753584909943
382 527596025992506
383 231627523606038
384 1597800973026870
385 647699186387322
386 2979791579719305
387 1101839261533695
388 3568109404552659
389 1186286796823365
390 2781105295871484
391 817063404449508
392 1403990536995396
393 356790860642268
394 449460018814365
395 96140601183627
396 87729953640615
397 15225571975185
398 9788613786666
399 1306541203110
400 560864762406
401 52741267722
402 13561842879
403 753051897
404 87687765
405 1594323
406 22876792454961
407 11438396227480
408 303117500028234
409 142979952843528
410 1720048832707347
411 759223549598544
412 5488285489898724
413 2245500159414192
414 10882472298319881
415 4081630841253000
416 14009845998259062
417 4754396201376024
418 11902176278084547
419 3598168700320992
420 6663161824334712
421 1760781397637664
422 2418752638369899
423 545600619997992
424 551611664472726
425 102955525615800
426 75042557285553
427 11095154989776
428 5602217896548
429 613606030128
430 198909331803
431 14314894776
432 2522218986
433 89282088
434 4782969
435 68630377364883
436 34315188682441
437 943667688767142
438 446097452871762
439 5589086356652625
440 2479272382305891
441 18742527118491804
442 7733785649312916
443 39383917373202219
444 14964103139572881
445 54274430518536186
446 18764242199635086
447 49969717438381713
448 15500344978405539
449 30783991573967112
450 8423943221972376
451 12538602108022689
452 2964353258367891
453 3291636853412154
454 654567190088526
455 533994248704059
456 86137712275329
457 50092118658972
458 6215823926676
459 2437546085793
460 213224226579
461 50511341286
462 2611501074
463 282195171
464 4782969
465 205891132094649
466 102945566047324
467 2933948632348749
468 1389765141638904
469 18105551428573161
470 8068358738958516
471 63665398502393085
472 26476312767804720
473 141353109067545405
474 54348020512775100
475 207715600974327201
476 73038672718171272
477 206201878914050397
478 65470062416787252
479 138853009657117953
480 39207934795939488
481 62887635989985195
482 15502955366390580
483 18767970335340135
484 3946204043500680
485 3565684316377755
486 620131960979388
487 408689492802903
488 56307942585648
489 25960110037407
490 2650770312372
491 791206703595
492 53122842360
493 8681088735
494 286978140
495 14348907
496 617673396283947
497 308836698141973
498 9110682595188219
499 4323713773987653
500 58485949710636195
501 26173910167531677
502 215201271724054803
503 90141711270197805
504 503488265506050375
505 195701129580320505
506 786190864461306903
507 280754273692498473
508 837721654896665007
509 271671941330837649
510 612969216221715615
511 178060944453057441
512 306286712357774049
513 78390591356375775
514 102812777105192145
515 22714174378840815
516 22535665079635305
517 4185816277357143
518 3086464361346873
519 464997435388551
520 246804157869165
521 28610880349779
522 10325931047901
523 844329545955
524 185411793285
525 8968066875
526 903981141
527 14348907
528 1853020188851841
529 926510094425920
530 28258557879990576
531 13434396369175872
532 188428990453871544
533 84659859878167872
534 724125545674759440
535 305342982994252608
536 1780889930328744540
537 699189395086370880
538 2945675982124882224
539 1066945138153805376
540 3355427785767490440
541 1109393596227502656
542 2653923472657659792
543 791030160674773056
544 1453042970432494470
545 384677303714149824
546 543610105384703760
547 125526951484032960
548 135749518375428360
549 26721481356992448
550 21816841916112048
551 3551461796735424
552 2135404779773148
553 275415038218944
554 116810434193040
555 11170260593856
556 3089224017720
557 194379860160
558 29616144048
559 918330048
560 43046721
561 5559060566555523
562 2779530283277761
563 87555203923249488
564 41692954249166448
565 605590160469142248
566 273088850332039416
567 2426356216658781936
568 1029468528669012048
569 6258698739968991444
570 2480079325415115420
571 10934596131633759312
572 4012621120278687600
573 13267118771763887448
574 4464821381994993096
575 11289951206655487344
576 3444953633332432848
577 6732219393321802578
578 1837720274146644294
579 2784862227296560752
580 669137056868736720
581 783829409578383960
582 162470999732420808
583 145614969819313488
584 25368303712847472
585 17060599729525716
586 2410819817992092
587 1176676417235952
588 127980694786896
589 42778453834728
590 3283603877880
591 671988012624
592 30534474096
593 2884130307
594 43046721
595 16677181699666569
596 8338590849833284
597 271004202619581747
598 129248158172415936
599 1941849344154926088
600 878679010801181664
601 8098335200972464056
602 3455824745327793984
603 21864501805914010476
604 8738778065384106864
605 40244026371146624196
606 14947217251912446912
607 51839219676127725144
608 17731940153758880544
609 47264317765951441320
610 14734904839987920192
611 30531519079962706278
612 8569939667468446872
613 13867747504329615138
614 3453999284165297472
615 4358899399341362040
616 946300409310804768
617 924257908655202888
618 170983273532160960
619 127286710327119564
620 19471419547517808
621 10762488705684132
622 1304657112022848
623 512277445864872
624 46062057712608
625 11866775671512
626 702522486720
627 100255813209
628 2927177028
629 129140163
630 50031545098999707
631 25015772549499853
632 838028380408245093
633 400252360791997683
634 6213292506982026072
635 2820528354956107752
636 26931042635320937160
637 11554159946300258040
638 75960979653725413380
639 30603279871298117340
640 146948413309592193180
641 55191243623059071108
642 200359310784120516168
643 69571159829886605688
644 194988773759130965592
645 61999222605939361512
646 135799271759851879410
647 39101458747431153150
648 67313061515394186030
649 17321746788494912610
650 23438696050519978536
651 5305199808652166808
652 5611674953898022968
653 1095241182187363848
654 894809951577841572
655 146758129874637372
656 90701724759605820
657 12067145817706980
658 5450803673663160
659 558339503577480
660 173786500152360
661 12569298158232
662 2408334899787
663 103182990237
664 9168951573
665 129140163
666 150094635296999121
667 75047317648499560
668 2589132458873234838
669 1238280741200242776
670 19840634603322071265
671 9033820861938133824
672 89254712970831134736
673 38485202581621195200
674 262545418800077014260
675 106564259525023530720
676 532655079542670931560
677 202139656932651264288
678 766651663221538761828
679 269930470614007121856
680 793679800767052713840
681 256987996365070327104
682 593395483097373722766
683 174900730507283032560
684 319243560788476017540
685 84634808303889098640
686 122281328517044673438
687 28743895859172145344
688 32750624287650569328
689 6706916136085386816
690 5970153401295616260
691 1041568081452478944
692 712379563902729576
693 102768870577312800
694 52553848474110420
695 6009143177240640
696 2196378011189520
697 186355798310592
698 44932899174057
699 2511517890024
700 337055825430
701 9298091736
702 387420489
703 450283905890997363
704 225141952945498681
705 7992539329565203194
706 3827413200073477614
707 63236746033566942123
708 28874455465260205089
709 294865601498307805680
710 127739915552452329936
711 903091864145094628380
712 369109678325100544980
713 1917658017203083386840
714 734794736475322195848
715 2906373960462570078348
716 1036582133835545883684
717 3190830814143179507088
718 1050667797132123040944
719 2551150438387332149610
720 768296213604656755326
721 1482432873887277150300
722 403878369092365116180
723 620748410462801316234
724 151025224376216818782
725 184483560440468144016
726 39457540423735956144
727 38031208612143009228
728 7011721482748095204
729 5261842936065625560
730 815148434480042376
731 465968157154269660
732 58562991651351060
733 24616563565290480
734 2382733809500112
735 693866092453947
736 47444417064081
737 8545721146362
738 346353917166
739 29056536675
740 387420489
741 1350851717672992089
742 675425858836496044
743 24653043847532105625
744 11819952529638680808
745 201192477700921259211
746 92111201498827147212
747 971220170890704032307
748 422605517050760135616
749 3092495339092640874948
750 1272201542470195173360
751 6860303086584551795460
752 2652452753678405582688
753 10923506090813676822588
754 3942956094298115962032
755 12682238843936176172316
756 4241498611275302548032
757 10805454706558365571662
758 3319446651991988904936
759 6752187262475801716878
760 1886311242979642266480
761 3073880338665499297242
762 771773634839018135016
763 1006526354450054888394
764 223941100864204100160
765 232466247107636896116
766 45042930094891104432
767 36820693256441162292
768 6076991370545667936
769 3843349774902936108
770 524531148805620720
771 249538665649924620
772 26999297374790592
773 9229799705862177
774 741310509518028
775 167970414631329
776 8892075063528
777 1126231361523
778 29443957164
779 1162261467
780 4052555153018976267
781 2026277576509488133
782 75985409119105805007
783 36472996377170786433
784 639037290691679820057
785 293303679199748406423
786 3189994117168593538557
787 1393825687941464167923
788 10545302568430203031692
789 4364696881562836048308
790 24397513887164240906460
791 9512755840262957378148
792 40727876533476247215828
793 14866462185111792784620
794 49875584814702876403044
795 16923737455211478720348
796 45140859953501004359082
797 14124901358550354476598
798 30214901743403371865442
799 8638498505455443983358
800 14880574744935424691166
801 3845653973504517432258
802 5334899967867219070230
803 1230467455314258988554
804 1369222043915522988828
805 277509177202528000548
806 245590870053996800172
807 42897684626986830228
808 29761023436345812132
809 4367880923708556828
810 2322209443366636020
811 276537963024715212
812 108687291241958307
813 9971110215380205
814 2727842772448071
815 176862489694857
816 30054919275153
817 1155675318687
818 91818655893
819 1162261467
820 12157665459056928801
821 6078832729528464400
822 234035060086845879420
823 112458405496276591440
824 2026530861206551819470
825 932340969891428226480
826 10449893389105025834940
827 4583819805110057706480
828 35817384769115001598845
829 14909999449993039080000
830 86286632306181230864304
831 33910269727427198284608
832 150721897121217613781928
833 55594338718588040000448
834 194226140999444007562992
835 66799322269914355123392
836 186193792226137449238290
837 59265761312051358835680
838 133019409305861179026120
839 38853400248858815848800
840 70557219751172606023572
841 18726228718439942123424
842 27541661824115209507464
843 6565367423181478058784
844 7799068497689345932146
845 1646731221118050989376
846 1569300141769574402160
847 288488554680983630400
848 217976124189997927080
849 34128904360054368960
850 20070271101225578544
851 2598747406391351232
852 1155675762800020557
853 118658401457338512
854 38096858963484828
855 2904705262142928
856 620752226910030
857 31210594593840
858 3742481923740
859 92980917360
860 3486784401
861 36472996377170786403
862 18236498188585393201
863 720341678449123031460
864 346493465583122470860
865 6416967800108485232730
866 2958871831097980045950
867 34146703076989362184260
868 15033713194215083541420
869 121203613722675177915975
870 50727384219108040678845
871 303589895268522809832912
872 120196902033608429148912
873 553896500545934436199608
874 206316235839805653782376
875 749461439154096142690320
876 261025463269358362686384
877 758979343488155413085046
878 245459553538188808073970
879 576855511853737613585400
880 171872809554719994874920
881 328231860000094265617116
882 89283448469612548146996
883 138803671627665454892664
884 34107029247296687566248
885 43093307762612471972790
886 9445799718807396921522
887 9648094088662876174608
888 1857788696450558032560
889 1519394036612944672440
890 252105028550052296040
891 162597526383839842512
892 22669018507616929776
893 11263269507574115367
894 1274334164257359069
895 470265781262470020
896 41001564225627756
897 10576372467158874
898 651962821503870
899 104859229552740
900 3835462841100
901 289403105283
902 3486784401
903 109418989131512359209
904 54709494565756179604
905 2215734529913125273983
906 1066835144032245502320
907 20290383797074823110770
908 9375839631206465278680
909 111316724724262026690630
910 49180416271204445725680
911 408711980750670784372185
912 171930997941783218594820
913 1062951838462892551535271
914 423786797302131238981824
915 2022280207738628596045560
916 760212736385740089981984
917 2867333024981705389418088
918 1010486902423454505376704
919 3060014420272541327314290
920 1004438897026344221159016
921 2466945196175779264978110
922 748728321408457608460320
923 1500314008664442781476108
924 417515308469706813764112
925 684261360291834009118980
926 172910700874962142458912
927 231601011029727478617114
928 52539107481419868894312
929 57281681422410819288390
930 11505882785113434207168
931 10131548199190508115000
932 1771499065162996968480
933 1244107664801676415656
934 185266544891456772288
935 101796864045573135429
936 12537603671831474436
937 5233799836559487267
938 511267345488097776
939 154733810078359890
940 11228335288662744
941 2270466153169830
942 108694692393840
943 12374597839149
944 292889889684
945 10460353203
946 328256967394537077627
947 164128483697268538813
948 6811332073436644360761
949 3282569673945370776303
950 64071656823321205839270
951 29666223428281288389450
952 362077693066405475907930
953 160497140995466472416310
954 1373677191065625690293595
955 580642978692454002967005
956 3704648509214027310390273
957 1486738635765023790517095
958 7338201015122279505082152
959 2782492944124368686027544
960 10882637284102336438200216
961 3877819927405159894794792
962 12211503968087987498072982
963 4064453317298885548473306
964 10414152279606370458411378
965 3215673517584236873438430
966 6747126990218701169809284
967 1917829317134149595240220
968 3305330006284622468649276
969 857172061166796151577892
970 1213535135714068863228078
971 284140118511147347511426
972 329462366711492064548106
973 68787564207524253495558
974 64912292952911826966504
975 11903047264353505083480
976 9046820189894020152408
977 1429374209693133187944
978 861190226811089723151
979 114334467717404609865
980 53314210525172885109
981 5745067182047585043
982 1998003466699372998
983 165962145367022634
984 40496404325497722
985 2379160845563670
986 363207870698967
987 12667487728833
988 910050728661
989 10460353203
990 984770902183611232881
991 492385451091805616440
992 20926381671401738698722
993 10093901747382015137064
994 202062679491799729846719
995 93737880251602494228720
996 1175231749484060292892140
997 522574834061871948324240
998 4602522996183276488129715
999 1954320169758079693260600
1000 12855874463719443940071834
1001 5191387144979051100907368
1002 26474818952661909886797741
1003 10120693959246648191109696
1004 40995390684680115372683280
1005 14760457211507496332995008
1006 48267971686479442178603322
1007 16275957285386873046546288
1008 43435816790715768020654052
1009 13629825797190607331849808
1010 29888401523408814129743142
1011 8664956307352850765049504
1012 15669477970256316191668488
1013 4162502067451418620227168
1014 6212121590642595044417910
1015 1497675254225216210739504
1016 1840807455667918236178596
1017 398249930919016318043664
1018 401099571481308241386186
1019 76815340217265332049984
1020 62849602362742575707664
1021 10476194399587153340352
1022 6871693309512668733285
1023 975524694528494333016
1024 502946034727732484922
1025 59059277707220470152
1026 23229211946240874123
1027 2163965612066395632
1028 619375649077561068
1029 42875565171061392
1030 8227106148787911
1031 375875358427800
1032 40732615372482
1033 920511081864
1034 31381059609
1035 2954312706550833698643
1036 1477156353275416849321
1037 64256301367480632945486
1038 31020283418783753835786
1039 636469743717545234951349
1040 295800559743402224075439
1041 3806908889206988361362580
1042 1697806583545932241216380
1043 15375293490735445309361865
1044 6556843165941356181390315
1045 44430583900432570899997302
1046 18047261608698495040979202
1047 94998618292922882963115327
1048 36595512911908558077907437
1049 153348253931780290691378928
1050 55755847896187611705678288
1051 189085286693960815534794990
1052 64543928971866315225149610
1053 179135322228307923201601020
1054 57065642587906375352503860
1055 130554681961798264384778850
1056 38553357830761664894792646
1057 73003302832827500870153976
1058 19831980037707734811895656
1059 31123870974282040993935234
1060 7709796844867811255157414
1061 10015448129679403340754300
1062 2239057386586934554222260
1063 2398048507200973678289550
1064 477914911698573573436170
1065 418994827740023723272944
1066 73325796762329729048016
1067 52043663127299466220911
1068 7847218004041163066301
1069 4435412187768680453814
1070 562005312434952955074
1071 246865468960384032825
1072 25393177558307269755
1073 8350023783431870100
1074 662251214248622460
1075 153308013959547909
1076 8602981507215711
1077 1249823921400846
1078 41653126454346
1079 2855676424419
1080 31381059609
1081 8862938119652501095929
1082 4431469059826250547964
1083 197200373162268149384421
1084 95276584786264386781272
1085 2002470081408986966361405
1086 932270303460947459026788
1087 12308128346851171756314057
1088 5504715472752920602578960
1089 51219300222844132651734735
1090 21932136656676801490752180
1091 152962281199121781244162851
1092 62477845509131065940976504
1093 339137639704864134012283587
1094 131594131204831441041022764
1095 569831300531066546307859095
1096 209104101827967902397057216
1097 734523403770445281721419834
1098 253629215665827130759944600
1099 731037753600522715280251890
1100 236200964816214298554104880
1101 562860973649113919211848130
1102 169108039792559929279571496
1103 334669981990767497294839866
1104 92835282870535235682049632
1105 152867553035969327417492670
1106 38833667819149852249092648
1107 53175734923641643787735142
1108 12254505516266337894976560
1109 13911317681363724697535430
1110 2875963418899547251725720
1111 2690729218315791890127342
1112 492320624502353452320960
1113 376108379668887585806781
1114 59890881131340629287212
1115 36847890575429530560345
1116 4997417500203633408888
1117 2426612344186010963697
1118 272258646518691302580
1119 101229604025217419565
1120 9012274997680492560
1121 2446677684624511107
1122 161910995466763620
1123 29558416285849671
1124 1291477047855192
1125 133526408636295
1126 2887057484028
1127 94143178827
1128 26588814358957503287787
1129 13294407179478751643893
1130 604895526666283199797155
1131 292476957948532536165693
1132 6293239998585754059428031
1133 2934740384869934425388193
1134 39721195950936357646022535
1135 17812843819604092358893017
1136 170172047086791159762941085
1137 73151436879520934142486915
1138 524683253567395748204745093
1139 215440126708252847185139355
1140 1204846455641985599859780273
1141 470731770909695575053306351
1142 2104276295207693962046645577
1143 778935402359034448704916311
1144 2830882516795239552355431150
1145 988152619436272412481364434
1146 2954000907799049538120589470
1147 967238718416737013834356770
1148 2397185815395984653297859030
1149 731969013441673848491419626
1150 1511334065349982279723234086
1151 427505264861302732976889498
1152 737108507719513689298626906
1153 191701220855119179666585318
1154 276028208228374488110483370
1155 65430240439907981682711702
1156 78497469592890187777535970
1157 16787281100263271949261150
1158 16700077911646017425559186
1159 3183049842818145342448302
1160 2605287012513723114383223
1161 435999260800228215093993
1162 290216315120310479542671
1163 41845308075633163969233
1164 22272089533168933117755
1165 2698870990704702266277
1166 1120464751631726166435
1167 110241879022897912125
1168 34376858046915011001
1169 2608588680091274727
1170 574408235257839873
1171 30849893333704863
1172 4275010369474461
1173 136413466120323
1174 8943601988565
1175 94143178827
1176 79766443076872509863361
1177 39883221538436254931680
1178 1854569801537285854323144
1179 897372484614815735962848
1180 19757150869602859786781172
1181 9227980383455688484816224
1182 127967809007418876214232184
1183 57534039770540450004915552
1184 563954672719185756365502306
1185 243323483966312093905428000
1186 1793504071340750047041696024
1187 740123380275648595389884448
1188 4260859747050715341134758884
1189 1675578226551681174913086624
1190 7725024198352168611299855784
1191 2883211697566728410751561888
1192 10829453757462822003181042383
1193 3819035136231511964836795584
1194 11826460581705965851805861712
1195 3921239626215786551954946240
1196 10093273601438165001396647400
1197 3129154828837658501789278656
1198 6729909236374968384643961136
1199 1938839330211285012700123584
1200 3493841317742449266826549212
1201 928809728574632868965212224
1202 1403188287250481003331206064
1203 341458448668282469793195072
1204 431783130098394508380743016
1205 95284750693153459726797120
1206 100462077035727868124461008
1207 19883127754464162768007488
1208 17365010565995605370494575
1209 3041286273313951329477216
1210 2178646727761616083909992
1211 332061623195943643511904
1212 192352192826406291260964
1213 24970960523873635384032
1214 11458007227009285298136
1215 1230706630654624078560
1216 433856211209438769378
1217 36985446727006285728
1218 9548990746047343800
1219 605258128591544736
1220 105374711109537972
1221 4411423835594784
1222 436071204326664
1223 9037745167392
1224 282429536481
1225 239299329230617529590083
1226 119649664615308764795041
1227 5683359069227166327764472
1228 2751942286152101590285992
1229 61963570062653026568232060
1230 28985131253058548271597396
1231 411587368172623694097145224
1232 185501848777959326219147736
1233 1864466137469178619111253574
1234 807278156685497850270930306
1235 6110482665921186422841372072
1236 2533627451616398642431580472
1237 15002949381979091809573929996
1238 5936437973602396516047845508
1239 28201807274711549358638827224
1240 10608235895918897022051417672
1241 41137996365088651241797812813
1242 14648488893694333968017837967
1243 46936487153812433449927971888
1244 15747700207921752403760807952
1245 42043539682961854660054780920
1246 13222428430275823503185926056
1247 29577192195637880659299719376
1248 8668748566586253397344084720
1249 16298041943861202838580018388
1250 4422651046317082135791761436
1251 6995994047475341616889254864
1252 1744646735918763473124401136
1253 2319724736300030934521814264
1254 527067880791547968107540136
1255 587240483186643983553774384
1256 120345204790192030892468496
1257 111744414961379304415506189
1258 20406296839309556699971791
1259 15659799003226702240161624
1260 2510708350957559727421896
1261 1573241448067049804318604
1262 217323153350279926644996
1263 109286903252648762046504
1264 12688713857663909376696
1265 4993688525592188543814
1266 470841657936445055106
1267 139603312419160888584
1268 10154248874638888536
1269 2131898519103248124
1270 109786134945132756
1271 14542485119764344
1272 445108949494056
1273 27960524111619
1274 282429536481
1275 717897987691852588770249
1276 358948993845926294385124
1277 17409026201527425277678539
1278 8435301355379267918050464
1279 194146537046415384475554156
1280 90948701315711574839829456
1281 1321717498277046727106227860
1282 597089216950583020316292960
1283 6149903958741413835991203930
1284 2671744294154676469382183880
1285 20753282467820052819336907134
1286 8644110117537585065272952544
1287 52609730500786471356016531404
1288 20939387355581488325621775504
1289 102414735744941837624060018196
1290 38810043170630446380690244896
1291 155238696783022644791547691455
1292 55786485258782985209815650780
1293 184754928142520302253837429565
1294 62684187361734185853688779840
1295 173373719672650821191446766616
1296 55265968113237678163240706976
1297 128398861877741112487456936296
1298 38245940762224134056643804096
1299 74900371531342368707772309324
1300 20720692990178284974371779824
1301 34255935281377271258043048900
1302 8740640783394105090013656000
1303 12193114416656383222938646200
1304 2846792617091578902629354400
1305 3342925091934575854983943560
1306 707585687976836014446242880
1307 696268859254714005923924055
1308 132150711800688861115477980
1309 108198287527608776820400245
1310 18170507354184261967583520
1311 12251849397073828595221500
1312 1790564601417329730963600
1313 979830169808786066074500
1314 121975617110312671423200
1315 53047207149768293761530
1316 5464530183528633598920
1317 1831334911066817831070
1318 149757561293799777120
1319 36858442181226409980
1320 2241684654048380880
1321 372985860194691300
1322 14987594069258400
1323 1419208420817025
1324 28242953648100
1325 847288609443
1326 2153693963075557766310747
1327 1076846981537778883155373
1328 53303925586120054716190989
1329 25844327556906693195729003
1330 607745515205383957180813860
1331 285095238362126959315383612
1332 4237998598778274905838171948
1333 1918806715227629747422520820
1334 20240979527075990568922490670
1335 8821648252896090305373387810
1336 70275080285924187866157273042
1337 29397392585357637884609859678
1338 183761521854972169263868451844
1339 73549117856367959681638306908
1340 370062369301569977849045381100
1341 141224778915572284004750263092
1342 582146219860959273516713809053
1343 211025182041805630001363342235
1344 721624240203909862390959241035
1345 247439115504254488107526209405
1346 708173721103155021135406639368
1347 228639687785888499354687473592
1348 550994489972936371952092929816
1349 166644802639965246544100740392
1350 339438936880699508293248340260
1351 95621064521520653682144089148
1352 164929884814666668697244486172
1353 42996576064771376348056704900
1354 62801265600151464938856906600
1355 15039907033747962125568000600
1356 18569153127078464272839893880
1357 4050510779911411869430186440
1358 4211563641694650061110500805
1359 828419571055402867039402035
1360 721046997984892913807634675
1361 126368794881793038787983765
1362 91267070253774271688415060
1363 14042413998491158326185100
1364 8311184313678347391114300
1365 1101805786919098737497700
1366 525068472780242895554190
1367 58511737333296927360450
1368 21887595283786354289970
1369 1981092472360617608190
1370 559848010425078561300
1371 39100126835274790860
1372 7844011542729216540
1373 387973454263949700
1374 49220407470226275
1375 1447451374465125
1376 87270726772629
1377 847288609443
1378 6461081889226673298932241
1379 3230540944613336649466120
1380 163142317702973500798039086
1381 79148253143026747911919992
1382 1900769528286871951129628589
1383 892840753567510916496197472
1384 13569281511421205595460666680
1385 6156805314005904653260692768
1386 66479358726910860949035034470
1387 29062627779972080874295878480
1388 237290185616460834514591982556
1389 99672472871281825750767132720
1390 639476743320989421445434934566
1391 257310639711340128945506758752
1392 1330834461473813812592051064024
1393 511287148217142261853795644192
1394 2170112996329594672564392216435
1395 793171401902764903518077151288
1396 2797948266737146477176967749810
1397 969063355708164350498485450440
1398 2866838509822228527728798546319
1399 936813408889043520490094112960
1400 2338902533276474613920341210224
1401 717639292612901618496193670208
1402 1518251218561994264512047241956
1403 435060001402220161975392429408
1404 781652848008561967138165725960
1405 207926460879438045045301191072
1406 317393524994768523860740834500
1407 77841172633899427064424907200
1408 100827180482479279195223683440
1409 22619663906989876142270080320
1410 24786223264818185791622061735
1411 5039983212750052928149902840
1412 4648399707120887342541110130
1413 847415792866685952595618440
1414 652907595406701931429196475
1415 105309484252265430014600160
1416 67060794936508517151898200
1417 9412990100597446128612000
1418 4880622779098024899155670
1419 583580210113539822914640
1420 241197997851249844951260
1421 23868687756146971898160
1422 7622821448357088508470
1423 598948137260353352160
1424 140832415134012022200
1425 8231984996993166240
1426 1311581585202527925
1427 50667858844691400
1428 4604166303713262
1429 88118015382072
1430 2541865828329
1431 19383245667680019896796723
1432 9691622833840009948398361
1433 499118575942760512342515618
1434 242290570846000248709959078
1435 5939753344289696097124645743
1436 2793610281854382867625826061
1437 43386366794966149535870592456
1438 19726086825427110248721359448
1439 217908492122750296806887181714
1440 95541986506882941823330912950
1441 799058440189298746166663583108
1442 336962658487742660265359115276
1443 2217447648576813741588606201858
1444 896787383032329550390941693318
1445 4764435303555461824612673468328
1446 1842121609690956074445846708216
1447 8044200433640210803254563581881
1448 2963284398232359576082469367723
1449 10773359005919734142085134703294
1450 3767011622445310827675453200250
1451 11507705596591178634681851990277
1452 3803651918711272048218892659279
1453 9827147826496554403231305969552
1454 3056541825889376232416534880432
1455 6707671533524687649024722736492
1456 1953311219964214426487439671364
1457 3650138548232346387340674466104
1458 989579308888000012183466917032
1459 1575959957622619706718126076716
1460 395234697628667950925165741700
1461 536005059349136118778945771920
1462 123446844389469155337493763760
1463 142217661515424185801676426165
1464 29826206477568238719771964575
1465 29065148759612820812073038910
1466 5495815499987573295136728570
1467 4500970164820163652074444745
1468 758217079658967361443796635
1469 517110837566321841499495080
1470 76473785037105963280510200
1471 42880838639086413083303010
1472 5464202989211564722070310
1473 2474334623894369003597700
1474 265066685607396816849420
1475 94474527613512181219890
1476 8221769585617441860630
1477 2219341657183096123080
1478 149064400131005188440
1479 28630699746587082495
1480 1362249444047219325
1481 165816075445213986
1482 4692284319095334
1483 271979643631203
1484 2541865828329
1485 58149737003040059690390169
1486 29074868501520029845195084
1487 1526430596329801566872741937
1488 741409146788760761052474696
1489 18546131745407089037503814463
1490 8733363626144078964750471804
1491 138539931230461597210489255551
1492 63112453620393259784591951904
1493 712903736844532221166825623486
1494 313450478629633238630218094664
1495 2683801280088545063969983488174
1496 1136021098677041406432022698384
1497 7663230921193669205561895951402
1498 3114235031609143291979547895176
1499 16983668059763374125010845484938
1500 6606556913246417899058520176544
1501 29658966129993500633101230870291
1502 11007484831872570379337032949604
1503 41209930212456281154502812213051
1504 14540370628365044969760587903544
1505 45824151657109468387071915571581
1506 15311357515302450682900744649556
1507 40892399235623479354350595886493
1508 12883689652385930635647840849984
1509 29292640078242191644323772850772
1510 8660982753488902075512162407856
1511 16810349304589682441484342412404
1512 4639717857120346399524141383136
1513 7696617799531859156704778981244
1514 1971194655251287657643291818416
1515 2793719270933412209112334540860
1516 659451903738605274116439535680
1517 796993517714680023417510569775
1518 172043867992992424521448390740
1519 176674065711543178595535010455
1520 34560964259600394107209767480
1521 29990356994423210841633519945
1522 5259187244479131013518241380
1523 3825983751675867608829875145
1524 593584622603427804780005280
1525 358063871028577129091439630
1526 48345041628297977805373320
1527 23815612839317801177004030
1528 2739401309501765820447120
1529 1078623639662726994207930
1530 102696297199129623080520
1531 31323333728401613951130
1532 2368406057314101311520
1533 533085299632776812805
1534 29992949190634301820
1535 4584196558477299933
1536 170508359764309320
1537 14892791888179611
1538 274521509459532
1539 7625597484987
1540 174449211009120179071170507
1541 87224605504560089535585253
1542 4666516394493964790153811063
1543 2267839743118562327925216633
1544 57862622676587549395668867477
1545 27279495371551168002254286267
1546 441819884569817028525719182065
1547 201652384850854856995081207455
1548 2328048571394776442854252726170
1549 1026354215474165459797043718150
1550 8991755276154534907800604748514
1551 3819822378765586470402006186558
1552 26397756059612131835981755949358
1553 10777465952802812497541443846578
1554 60293709274117552250971180140342
1555 23590224973009792024069365661482
1556 108796569129719755596479253140505
1557 40666450961866071012438263819895
1558 156652245132986554601519535487965
1559 55750300840821326124263400116595
1560 181093566856423540070497510425375
1561 61135509172411919069972660221137
1562 168611270252777790111754021608147
1563 53776088888009409989998436736477
1564 126528989191884366839914841102268
1565 37953622831731093719835935258628
1566 76413996174235753550989514460780
1567 21450067161710028841008483795540
1568 37009006969956616668686761093140
1569 9667812454783146814348070799660
1570 14294741778554099600266879077828
1571 3453171174672017483228774076540
1572 4369336264359855892601850316365
1573 969037385707672447938958960515
1574 1046153801113606809350950203585
1575 211235029971143572702744777935
1576 193653963762070814846529862275
1577 35249544238902341855151761325
1578 27255512988464995867044349575
1579 4419568374279295413609880425
1580 2854945480896014801614334730
1581 406408912656875106896812950
1582 216481963402847336947132050
1583 26555014148819566997451150
1584 11454074847493478443965150
1585 1181319936861856617288450
1586 402058892782593711094950
1587 33691739785715715262650
1588 8704474070840634372975
1589 563078248823411114625
1590 103731437247334805259
1591 4754704918241609253
1592 556203454957466793
1593 15167313397639143
1594 846441320833557
1595 7625597484987
1596 523347633027360537213511521
1597 261673816513680268606755760
1598 14261222999995574639068188948
1599 6934356137612527118079027696
1600 180391387259118335170782252330
1601 85142118048138717397923153744
1602 1407298139824104589583920404996
1603 643472269420671885520800389520
1604 7589102868736893899548001800875
1605 3354402786868941902651296444320
1606 30054328474886101102792945399992
1607 12811577654920121378202610935072
1608 90652735315133154919151286407748
1609 37175222012414944333523199795936
1610 213213525680761094245537871960760
1611 83883934247127344275040545801824
1612 397160382308188642861645856405961
1613 149463020091585826608917516960400
1614 591956088284557876841873397923580
1615 212402545973807880725782935604560
1616 710531603091734598584282731625910
1617 242229076028835459140470170646512
1618 689240338275569127545180045487852
1619 222387359140787200101752458344624
1620 540915234239681330489739833516235
1621 164482612023615460559750776360896
1622 343102857017900541812476349158224
1623 97864063335945782391997998256320
1624 175377222394999936529085734666040
1625 46676819424739763483034831892800
1626 71887662700011739243844849632464
1627 17747912953226117083495653154368
1628 23467522317095620127491873178715
1629 5338373650067528340540809276880
1630 6045573560463837771869727492300
1631 1257388831084750382053694981520
1632 1214666981199643162647823920630
1633 228903508000973156701681623600
1634 187515171682102013166588332700
1635 31675081362744291280654230000
1636 21823541565525930645672645465
1637 3261354393552889908511147680
1638 1868672628179167331531835000
1639 243036977551666903944583200
1640 114027266988939136324248900
1641 12635394784355335061253600
1642 4750136488933350985150200
1643 435750632568309426357600
1644 127188641569669048906875
1645 9267552319664045487600
1646 2000429058212237759652
1647 108486142165576414512
1648 15932725119597228138
1649 571370768355105936
1650 48041264155418100
1651 854066918318544
1652 22876792454961
1653 1570042899082081611640534563
1654 785021449541040805820267281
1655 43568690449527764723024834124
1656 21195579137608101757147216644
1657 561977230190192586866583840078
1658 265533505307257052568705406074
1659 4477320773616729920945530676220
1660 2050770409244776475104720794516
1661 24697725414472697355206406571185
1662 10943505655605835802199298245195
1663 100226193785265129016332725532936
1664 42865906129806222480995556335064
1665 310392938910159828892061692028460
1666 127827957327548099252674486203684
1667 751166243079528115737183215270088
1668 297097459927888438520578417762584
1669 1443132949665947961410059206623355
1670 546623402399774469470563373366361
1671 2224257325128431110352372744651940
1672 804358634258365757567656333528140
1673 2768802447196627437930197001691410
1674 952760679120570057724752902272422
1675 2794408242913213760056950648403092
1676 911627697416356327646932503832476
1677 2289907780141405591774476875582577
1678 705397846263296791049490609877131
1679 1522756407124548007116681376557360
1680 440966920353846324204474347414544
1681 819723857192837156763251198767080
1682 222054041819739700012120566558840
1683 355693446374254508180639044575792
1684 89635575653237856327340502786832
1685 123646305810965211632962578999249
1686 28805895967163148468032682455595
1687 34151841631594098337231610307540
1688 7302962391548588153923422473820
1689 7416167436853180634104556706450
1690 1443570489200616319349505544230
1691 1249256039049225509604809868900
1692 219190253044846304447242562700
1693 160495868784810665778980626395
1694 25084895959078820554183793145
1695 15390081065196171720128948040
1696 2111709605730834235476418200
1697 1071192733621818120806496300
1698 126662661773294471385502500
1699 52156593819866058139211400
1700 5185887121501660411507800
1701 1688817822413935425793425
1702 136456193889333094394475
1703 33803944133628849741756
1704 2108915200377814174164
1705 373256601855520927950
1706 16504095887952334074
1707 1858236097531572108
1708 48895331073736644
1709 2630831132320515
1710 22876792454961
1711 4710128697246244834921603689
1712 2355064348623122417460801844
1713 133061135697206416586535304215
1714 64764269587135866480172050768
1715 1749518427983402065871193170166
1716 827510735497449639435289246152
1717 14228562836771960920542708246882
1718 6528091182861506396050251470736
1719 80245487471152421490933382097103
1720 35641231070078533157405704816380
1721 333509098322612894455596071334393
1722 143092099915071351497328281868000
1723 1059776535119898154119171745090572
1724 438220896237707928144736178232144
1725 2636982601221228644969573104421316
1726 1048263703007416554257761633032672
1727 5220691228781509199791912873157817
1728 1989756352065722430880622579989716
1729 8312642182584616739468808354054903
1730 3028615959386796867920029078180080
1731 10719483244364979586493560005658650
1732 3721563126317197495654949903963832
1733 11241506766101351453345110652026542
1734 3706035940329570087703883152235568
1735 9604606432673285758264228138245159
1736 2995305626404702382823967485459708
1737 6684462760163534394498515959303473
1738 1963723327478394331321155723971904
1739 3782072332640050442903176638544872
1740 1041777899012576856775371765325920
1741 1733242464581982624578278833403896
1742 445329022027492364507979547362624
1743 639845644392609203880909245358243
1744 152452201778128360100995261454844
1745 188873212796271740415792878289405
1746 41454804023142686491155032781360
1747 44157389485205306364083937540810
1748 8859737926053796953454062250680
1749 8078479584749525486862946239390
1750 1468446292094071814052052431600
1751 1139058365488970910678669567285
1752 185580764743889486333164419540
1753 121424931072824976822938223555
1754 17501790670927005955605366240
1755 9548707018057957068848743500
1756 1197855395395112592191998800
1757 536457766779481588574141700
1758 57342480941367718550719200
1759 20624114831746787511903675
1760 1825274016303268520187900
1761 510780414068885832408693
1762 35912859334006663915920
1763 7446515406700005306342
1764 389760697743473262024
1765 55086995956451718546
1766 1907131428605308752
1767 154578486618171477
1768 2653707924775476
1769 68630377364883
1770 14130386091738734504764811067
1771 7065193045869367252382405533
1772 406248600137488617011988318177
1773 197825405284342283066707354983
1774 5442848092711613797054095662802
1775 2577029163480851705306482416318
1776 45168220716808231679933992479102
1777 20756654019633467316592959717618
1778 260320735962041783660950900703517
1779 115886718541230954648339086913483
1780 1107450988178074282839005328452319
1781 476601198237684245952924353202393
1782 3608605905104908516849500080875716
1783 1497997431357606082263907923322716
1784 9225610492376809719342927847960380
1785 3685246304228645199227334737453988
1786 18806864795366777262149023518571467
1787 7210447580847231630672535453147533
1788 30907195603951017511048292802133857
1789 11341258141971413607388837432234983
1790 41244297611255329363240767251516190
1791 14441046370682177082148509909622482
1792 44889209677255646847000181667971122
1793 14947542706430921541048993804262110
1794 39931927119008567537904333871442181
1795 12599912059077988141088195623704867
1796 29039305159704710331967450334289543
1797 8648186087641928725819671683275377
1798 17237386980355334322672997087550328
1799 4823850231652627299678548403870792
1800 8325061090783678444060951796189448
1801 2178571486609474989086258380766520
1802 3255523999260304705166666378162601
1803 792297846170737563981904506813087
1804 1023976243723200301550364419232747
1805 230328016819414426906947911070765
1806 256836580525043978565716910966510
1807 53017127411259103317537999791490
1808 50814652532409967320951025470210
1809 9546925876843597300914998670990
1810 7822513972749128174192165996655
1811 1324639130232860397011833986825
1812 921017087450143389468307929285
1813 138926721743751982778543589795
1814 81151493066954889073362329220
1815 10746562413453069661040742300
1816 5202939486523782542298421500
1817 593800247720849307124860900
1818 233899787319343518187868625
1819 22449388848050056032091575
1820 7008163291116463057789779
1821 546693273402892496324613
1822 130078124222120007666786
1823 7836276104443478568366
1824 1334543081099774941710
1825 56994127385057027298
1826 6185129745670440687
1827 157232194542946953
1828 8167014906421077
1829 68630377364883
1830 42391158275216203514294433201
1831 21195579137608101757147216600
1832 1239941379550073952793112171130
1833 604074005421830900078695673160
1834 16922020493987868240362409053355
1835 8019877256192465502360578079120
1836 143235749640867250155721424686260
1837 65924874736441698996526952196720
1838 843232169945025752932631581263405
1839 376207454503272738309289987617000
1840 3670013120157915712462033246097406
1841 1584052186415758528791929681654712
1842 12255621310027778288407273302234327
1843 5106603336462514599113408004198432
1844 32170823771203247404820507313849288
1845 12910856796605454918570262585414368
1846 67476333298786267384129074768076365
1847 26017312376214008892821558971719000
1848 114352929554394747425162484765844170
1849 42248453745922431118437130234368840
1850 157756667259680228911888814051253519
1851 55685343981937506445389277161138672
1852 177990768143813471787446074732780812
1853 59836752383686568388049175472233232
1854 164638409476318467236859983027112873
1855 52531839178086555678992529495147048
1856 124917651656348095419166937873983230
1857 37687491247346639057787122017564920
1858 77656719203991789145478006312477115
1859 22061237212007961622351545491421120
1860 39446733967308917231218500600180720
1861 10503632577393153433147210176955968
1862 16302286457609339082758774276787363
1863 4047821845431042269148570884975688
1864 5448822269681813596596806778137502
1865 1254304260542614728457312330303512
1866 1461493792033375216417994466111825
1867 309853707936303081883254910758000
1868 311495339831007211915467075785100
1869 60361578409253564621866024141200
1870 52108319548778176425321494002935
1871 9147153102981988571203999983480
1872 6736968653049011359440425748330
1873 1059943809193895372246851519080
1874 660234644432120615555717757045
1875 91898055480407958734403071520
1876 47848505699930556610017491400
1877 5796739734244631849423282400
1878 2483100105120578475938188575
1879 256349176167393574219960200
1880 88372656417499557269644062
1881 7554856564519355554114392
1882 2030314192875037511974197
1883 137914400326563486235152
1884 27512457556629760530228
1885 1391537208484831969008
1886 189537771392182403955
1887 6342361940213387640
1888 496197628348104090
1889 8235645283785960
1890 205891132094649
1891 127173474825648610542883299603
1892 63586737412824305271441649801
1893 3783410876063046163650778163190
1894 1844015384971904852871807844290
1895 52578283498229097421323314179545
1896 24941897750180333742722987132475
1897 453766880691179146974246008296140
1898 209160624377308949152248376882980
1899 2727471134044402355787475600380375
1900 1219439624448298491241921568880405
1901 12138661723983565352313969701143218
1902 5254065306573674241253962927752118
1903 41519020489330610451597608951667117
1904 17362224646490292887520681306432759
1905 111832281322997286011801745954143160
1906 45081680567808702323390769899263656
1907 241161570286175166908098012060472199
1908 93493645675000276276950633739795365
1909 421110725791826268953952131212689510
1910 156601383300317178543599615000213010
1911 600015363016807980090977832856867077
1912 213442011241617735357278091212392191
1913 701028336377252934698506055681758452
1914 237827520527500040175495250205014044
1915 673425485580015106874727475498038315
1916 217170248654405022915852512522259921
1917 532348472503303953294478402107390834
1918 162605142903694734476954059891548150
1919 346032631354015284609795384990126105
1920 99717956415999750767829551803898235
1921 184523913537950636560710138274805520
1922 49950366544702070664365710777136688
1923 80417757105007477547717953361229993
1924 20350108303040381351907345161763051
1925 28489932345338567597236132989339570
1926 6703126530224428325054119108441014
1927 8147394157727969834625920389246011
1928 1771347499969678298301249376869825
1929 1864047143301930881396165959629300
1930 371856918240260776537333099926300
1931 337409693874095223141562554432405
1932 61255472651760164996525493986415
1933 47652365268092999791933277195430
1934 7796912462242906731687277267410
1935 5160535360878047963407707828375
1936 752132699912528574290120828565
1937 419239683541015546033261688760
1938 53645245434175188459440773800
1939 24839519518095630976084412925
1940 2739449281287972050158148775
1941 1034165497754679394468812786
1942 95927512982018912823758454
1943 28755512272183179198265767
1944 2168228593201600998209349
1945 496280573649579740296140
1946 28903994765114592499236
1947 4743224939631043118889
1948 195880133332395791595
1949 20515678705684475190
1950 504433273631890050
1951 25324609247641827
1952 205891132094649
1953 381520424476945831628649898809
1954 190760212238472915814324949404
1955 11540992840427611406766659438973
1956 5627426261034951016522586007480
1957 163266896649603006822585366071505
1958 77520181248409431164046301312020
1959 1436126335324078442150906986285845
1960 662927505068488096126494385179120
1961 8809895275265133914819171931790065
1962 3946910758492700847029397169260780
1963 40074304045295591530667673810070869
1964 17392727030557239593567932628895336
1965 140319257387712854078554715638257705
1966 58881245135820903339118290258099876
1967 387583517908462736697967281781727757
1968 156913961890805988335192515853406816
1969 858729752561951607694466345879207565
1970 334655215961175443185048645800267564
1971 1543813114400479635692708294857454625
1972 577712109092143447497551746212902520
1973 2269850238951375475903732343571240261
1974 813457374258425715448255924069259268
1975 2743411042856612010167352440682451929
1976 938855856904752974874001305886772496
1977 2733759018322545441150668177109157077
1978 890595734234420129790579988020298236
1979 2248556163473126928630992743888952265
1980 694953615406998687771432461998938984
1981 1525913322773130057260248334645022765
1982 445750587770015035377624936794024340
1983 852725609861851161985619070236111265
1984 234474280082652707225075849051942208
1985 391104370949128644636250992415100043
1986 100767865408047858899625298522993044
1987 146520121945136846847430434453307863
1988 35193058875562995922290252097780584
1989 44551562063857194479040118493061075
1990 9918741657697648132927169766115836
1991 10906183929814827539092246009497375
1992 2235904061542191657933499059555600
1993 2127799836343067999036686963076115
1994 398665166525855388138088048418820
1995 326723513759559494365376313545535
1996 55449277730335906523620554462840
1997 38872343469362864085284955287355
1998 5912668060790576537697828656940
1999 3514117150360632360970147551975
2000 472884928975190734492702462560
2001 235454294856812458306575560175
2002 27578968799383603026242561700
2003 11320844337127954333880884683
2004 1130093010736698307292571240
2005 374049075762606276066072663
2006 30923740865384780196475116
2007 7993527500553542215516467
2008 525184568414694332795376
2009 100941659114236906854375
2010 4939105072963438910484
2011 649187436114240800355
2012 21020111979316365240
2013 1589273648638595631
2014 25530500379736476
2015 617673396283947
2016 1144561273430837494885949696427
2017 572280636715418747442974848213
2018 35195259157998252967742953165131
2019 17168419101462562423289245446453
2020 506682968731913873517323856236955
2021 240787077898012437986631667383525
2022 4540939549717463619944859862793595
2023 2099053840392566538277401371464965
2024 28418468341000866032836998950907555
2025 12756806033757834761848569101050845
2026 132063644411364877133091212937994947
2027 57467031075852831124235606438966205
2028 473135953254810281016367944801459123
2029 199200502523533757417673005896357581
2030 1339394289132850920111256716119482899
2031 544497479799268725033159797635134573
2032 3046931143358272788088976585197843143
2033 1193384968523127050879514991679475129
2034 5635404991084965236633270821973166567
2035 2121525223492623083190260041070357145
2036 8542687044130556770203852269352428343
2037 3083307613209801191351988267640499529
2038 10670605251345113176846825094255133591
2039 3682266899761364985041353746569224425
2040 11017844625681895248074008448987788719
2041 3624354752556965570941248165129455313
2042 9417455693122641175264718195727751503
2043 2943509778880125616402425205887891249
2044 6662600814540386235095042389931885247
2045 1971663910543145092637873271439047105
2046 3895428592895598592089732021090406815
2047 1087199889944503869210694919288053473
2048 1876735953095344055583980524401126753
2049 491872236357176503535876290938093087
2050 741863962059554117241167198928902721
2051 181713180820699842769720686551088447
2052 239233862818260571203991111772524977
2053 54470303721554842611967288259176911
2054 62474776762537427016058247326839633
2055 13142087991357019197025745069052975
2056 13091111693655778970910558067895145
2057 2526465002868923387174775011494935
2058 2176166040856244647510393085893065
2059 382172791489895400888996868008375
2060 282964863599096311826716529250585
2061 44785011530153440622982783944295
2062 28280355633453626696003928626745
2063 3987002079335823095462850014535
2064 2125017671496009578397834068205
2065 263033263656196061332818121875
2066 116699439409534672080370339149
2067 12450937347864652641173455923
2068 4512426259497913750075931709
2069 404972816627991056262547779
2070 116751805097814967235974749
2071 8518712068968236548311843
2072 1878378682586793718949253
2073 105880764187200345764859
2074 16764877527233039132517
2075 670207548093557165595
2076 67828156883864882613
2077 1614804149018332107
2078 78444521328061269
2079 617673396283947
2080 3433683820292512484657849089281
2081 1716841910146256242328924544640
2082 107302619384141015145557784040032
2083 52363678259460815391032198611584
2084 1571554163500129307821839305050224
2085 747470046629926311503955523620480
2086 14345179882846428173794474590531360
2087 6639993390110030158222261234258560
2088 91552566544180297713343200967117560
2089 41175274374758700794685568051958400
2090 434461351335368135684819346117137376
2091 189530675487217708257326819376961152
2092 1591808952991989336421810653721275984
2093 672336455778344038434040950697816704
2094 4615784374969154032586789166047521440
2095 1883891768932119645144416513754617472
2096 10774285869472624539366409148498933148
2097 4240316111881399838968491576877318272
2098 20486369878824276862538357440957925088
2099 7756930214577588319823530863043523712
2100 31992636802869539560182336931268356464
2101 11625994657340357961555840536992927872
2102 41261738593664743104596440085686899360
2103 14352872151106478161888178840824358016
2104 44100334576329780699346086586671039432
2105 14642199378238860819015256614117244032
2106 39125431337038820238617899082571620448
2107 12360965472002766791667143401615642752
2108 28818331780261535554492402787459329488
2109 8634264725083531327732915661370932352
2110 17601277510316231054182815877588361760
2111 4982628482840102461300426940378460288
2112 8891807529119543774384026331067540678
2113 2368608189452520559119856815339219840
2114 3701208595250191862331130469600987424
2115 923577142880253960010887885479991168
2116 1262841130916881241921135394970840272
2117 293704166539815413815958400031701888
2118 350835241452276808884076606758049632
2119 75616864753894446213083992395892608
2120 78699599055038394503808909410844360
2121 15617576696524702358085333079390080
2122 14107893131175504104055504292164000
2123 2558338832346140048399389953901440
2124 1995412965266975138147140191776880
2125 327749875129249752449699313194880
2126 219196101490821201956960137713120
2127 32267357712789449791466778641280
2128 18336059252495498021582052248220
2129 2388050935152205639730652190080
2130 1139198109197192200239565383072
2131 129150376757399324721543795072
2132 50890090822087699173748162896
2133 4917399076125904806338479488
2134 1565173865177418070495567584
2135 125270517166783203784286592
2136 31191272254665090801783288
2137 1984259446773994064714112
2138 367936925143300154692128
2139 17435085075326596298112
2140 2214107114932266144624
2141 69442961032883214720
2142 5079746011039180128
2143 79062194724345216
2144 1853020188851841
2145 10301051460877537453973547267843
2146 5150525730438768726986773633921
2147 327058383882861814163660125754016
2148 159666297643601830536589982651616
2149 4871753525278770369638614510985424
2150 2319024210130055619325794828670704
2151 45277949788429063455895290342455520
2152 20985173272956458332016735824789920
2153 294577679802870983614696386604128360
2154 132727840918938998508028769019075960
2155 1426909877130380509438514742507287328
2156 623992026822585843942146165494098528
2157 5344018885437621134037412419294711408
2158 2264145408770333374855851604419092688
2159 15864362492242494213062490350236014432
2160 6499676143901273677731205679802138912
2161 37974532915214232553532476986760651860
2162 15014601981354024378334900725376251420
2163 74180057972117030104520547053505730080
2164 28243300093401865182361888304001448800
2165 119248701052341383640017603382935640528
2166 43618631460209897521738177468261284336
2167 158663199753015303198456841868039481696
2168 55614610744771221266484618926511257376
2169 175359620182308776583702796282486192344
2170 58742533954568641518361343200788283464
2171 161302892145833043172899467090066593440
2172 51486396809041587030285042484187263200
2173 123537891756792907038478638567224916720
2174 37452596505345066882225318448830261840
2175 78706626706199287145747194616877882336
2176 22583905993156333515483242817966822048
2177 41623308035878938707053359814338002898
2178 11260415718572064333503883146406760518
2179 18209450354108137264352961854820621792
2180 4624785738130445822342018355080978592
2181 6559254821391405605796069841352494320
2182 1556545297456696655737093795002542160
2183 1933618223976276668100105020369254560
2184 426452106206171255097160599153942240
2185 462949391426798522150678705420210904
2186 94317175751563096861894242490234440
2187 89176409483100619386422512114662240
2188 16666231963521644152454894246065440
2189 13661255392839345559639590437034960
2190 2323162840396224890596839504971760
2191 1640837929860212863219978352724000
2192 251463459203610651748426916354400
2193 151810250895854843439146492668500
2194 20724110187647703661312704438300
2195 10581747133048193519910652719456
2196 1268348485954591524961109178144
2197 540121402738461071685875873904
2198 55807489898213603980086642384
2199 19447718823909968630502141216
2200 1690444382344201274279854176
2201 469385368264344883758209640
2202 33175531701439084866497400
2203 7056589115751882658218720
2204 385372010218626750990240
2205 58947576570776587328208
2206 2283550075965149359344
2207 223568121131767184544
2208 5158808205763525344
2209 242745644739591171
2210 1853020188851841
2211 30903154382632612361920641803529
2212 15451577191316306180960320901764
2213 996626728839901748671940698163811
2214 486724681526463644700250108405632
2215 15094259468767116600525613480911120
2216 7190777735408825988964409339656128
2217 142790921995677357225663255513378672
2218 66263123061385521787912026167245440
2219 946688559227482325840139367286754840
2220 427305520721809982122725155623204320
2221 4678913154147958523839630534579089864
2222 2050901903952966353380660908001385856
2223 17904032736780620933938675754366429808
2224 7608164294207954508893264023713804096
2225 54385523703038482763755025863965321360
2226 22364038636143767890793696030038153344
2227 133422627177346518693791047999688372316
2228 52989134896568256931867377712136903280
2229 267583979860413163448566343336645944500
2230 102423358065518895286882435357507178880
2231 442476003437229746467138475060811267984
2232 162867332512551281161755780851196924864
2233 606845493639675602160585058008902298096
2234 214277810497786524464941460794550739072
2235 692922692781239993550562245626992349160
2236 234102154136877418102064139483274475808
2237 660136278301205054073782430872564630712
2238 212789288954874630203184509574253856640
2239 525072865697503482206291043154236539760
2240 160990488262137973920703957016055178560
2241 348477669634633062083917539197124432528
2242 101290532699355620661230437434844704384
2243 192621642087105816667609807896914474838
2244 52883723754451003040557242960744763416
2245 88409598218040604793570535003682146930
2246 22834236092238583086694980209901600384
2247 33552121678565554284414264589300418736
2248 8115800118848102261533163636355036480
2249 10470490564298919971511596446115390160
2250 2360070330182447923197265619523196800
2251 2668204492898909331743517913722459432
2252 557266567178361619012572947910445344
2253 550480755703991148744950263814690040
2254 105842641446622263538877406360727680
2255 90982462069082969136283454049301200
2256 15984418233235570450236429942006720
2257 11892002310769313261450453573087280
2258 1892301389063823514968405269078400
2259 1209821130298396485562720227068700
2260 172534361083502547100459197106800
2261 93917571962087691543670071473268
2262 11850095619002785044871761897600
2263 5425409666079157789940955156144
2264 595928892636674675665962516288
2265 225765626166370717831766350800
2266 21138163206254169904781995392
2267 6479489251825638474114191448
2268 502560899965783968624707040
2269 120696362451572902574148360
2270 7441961125970509409208960
2271 1332958760368210014955344
2272 61231126646741736687552
2273 7521354591290749631664
2274 228726929337530709888
2275 16204661551509349545
2276 244598664928443012
2277 5559060566555523
2278 92709463147897837085761925410587
2279 46354731573948918542880962705293
2280 3036234918093654164558703057196725
2281 1483351410366365393372190806569443
2282 46742952450880740735677590767950256
2283 22285037204175942589490022820567248
2284 449945099193258549643882994559104400
2285 209054045057062879013575281680624112
2286 3038855046866603542884154180362000840
2287 1373994079949292307962864522909959160
2288 15318656024609305517887067070606882552
2289 6729815058100924877220291442580475720
2290 59864803922200761861958009987103446992
2291 25512197030988575442831939778080233904
2292 185981063991739311817944869663037376368
2293 76749562339182250654548721894003474704
2294 467359997440470859753754232089179576980
2295 186411762073914775625658425711825275596
2296 961719344270944261141301163146348543340
2297 370007337925932058735448778694153123380
2298 1634698084508245925262062731254955340592
2299 605343335949781027628894255912008192848
2300 2309138478456680649967022516580297668880
2301 821123304137462126625526518803453037168
2302 2721601509837079554046511119264629264696
2303 927024846918117411652626385110266824968
2304 2682715297314247416527539711067517319560
2305 872925567256079684276966940446818487352
2306 2213586463957134337228426658185471189200
2307 686063353959641456126995000170291718320
2308 1528404473690313108013864488639538833264
2309 449768202333988682745147976631969136912
2310 881736524359384311986520735995277537666
2311 245505365841556819708167050857659238254
2312 423879965917474823502383333893280731038
2313 111243834310279187880265515213583747314
2314 169159073312412412113327734397606057360
2315 41667921797413656545947428225655455216
2316 55758872049441066699134280247411279920
2317 12830560894481367894708862065638586960
2318 15084824469244071764822350599736968696
2319 3225471060077270950756090861632904776
2320 3323241968647058303272569635175406152
2321 656323397150613412283827670175417720
2322 590475310547115698025482581230086640
2323 106966880302318539586519883991307920
2324 83629261632014651135060650545282000
2325 13784303699833136776418858842165680
2326 9306367558086660001593376488441300
2327 1382355491381899032663179424175500
2328 799355799136770715932387805740204
2329 105767667581090476588541833370868
2330 51826515855245828504438151161232
2331 6021338558715832465606917672432
2332 2465083556409136180493186601264
2333 246903789372624887736548346192
2334 82852957374239425136688560520
2335 6982050151791422442738898488
2336 1869771787252070613596566200
2337 128138323577543411983357320
2338 26324759659016158272492912
2339 1394189887014951751642896
2340 206257443714097458957648
2341 7750081520628280341552
2342 734794772667120178299
2343 16449260216437792557
2344 750473176484995605
2345 5559060566555523
2346 278128389443693511257285776231761
2347 139064194721846755628642888115880
2348 9247768949002809249304752059706054
2349 4519586328460019557930893863766168
2350 144678911583741318387149344723559097
2351 69027989655056683325167613588517504
2352 1416690409192303476700119052139014944
2353 658999144250321428657458276239728512
2354 9743727275770999265693188386127874856
2355 4412849126815895850847018703271960000
2356 50077950313675793477549794780550525136
2357 22048471082710230395107358513187358272
2358 199783856940905060217534904289051768136
2359 85377000953189337304789949765183680896
2360 634479783068183661782330428323352830816
2361 262730626330921562472493591557040851072
2362 1632328679338959331224908861949549155052
2363 653771759514385635379412657801004852576
2364 3444393319034577110300878766574521456808
2365 1331726682196876319876749941840501666720
2366 6014116267302533951992534529847325391916
2367 2240041420458026952890956987166963533440
2368 8743445443219385032787750317476917585184
2369 3130261782594142776592549035383750706048
2370 10628174441923625042016112914204246905592
2371 3648626356755196965699137504374896089664
2372 10829220432697094484540498288533352433584
2373 3555640864570327100804506651514335806912
2374 9259536093639642064516180795896869029656
2375 2899649817916775793355421658355762907520
2376 6643403482949863692422578466429491654752
2377 1978172676024301790759012465271507970176
2378 3994514180080118984195006137881740023734
2379 1127241890200941131694687786852936775920
2380 2008155995277094929631651154252819907876
2381 535123800227754011382648849106864478352
2382 841208722868074799980779748833569414022
2383 210826995109826068659275162623261512576
2384 292280381540564169735245125419200205408
2385 68589432943922434593843142313049866880
2386 83746156091176318978593637996126666968
2387 18310295529321342715578441461369873472
2388 19646139086172987762085981490424932784
2389 3979565365797671715556397305350823872
2390 3740396123093187330927930754216513080
2391 697442190849434237612002465221394560
2392 571788425802999572164741603609769760
2393 97413565331847787911479509387447680
2394 69272013773759390334036705991820940
2395 10688723049468559034256555912616800
2396 6545133871556009245786701689747112
2397 905123466717861192520929639111072
2398 472782550309008915278939953596300
2399 57847854413961660970045068833664
2400 25459266345374905938300312821088
2401 2711987345781761068229734947456
2402 989270240240592938619710720136
2403 89835007526030847579427459008
2404 26555465817130479169006394064
2405 1997910110829614025579923520
2406 463389249709678710767550696
2407 27718949546031110024135808
2408 4801341992187147631801632
2409 214007525234725739299200
2410 25454628879886201559553
2411 751244032883557970856
2412 51599200178768364486
2413 756032237051551128
2414 16677181699666569
2415 834385168331080533771857328695283
2416 417192584165540266885928664347641
2417 28160499431173968014800184843465802
2418 13767355277462828807235645923472222
2419 447595493736604013835240715761975795
2420 213706901238798001712316958312076601
2421 4457155196542080480075859997182597344
2422 2075689553442624905357577328378743456
2423 31208179260063962083051939987102810104
2424 14156576402586895116540207089399834856
2425 163472398321475067985190440451467455408
2426 72126421396386023872657153293737883408
2427 665496984070845871837926788406717379224
2428 285160857894094397522324854054235449032
2429 2159570352064118997261361134265609535136
2430 897210409399105224254824019880393681888
2431 5685177917009642681092207360519770018372
2432 2286100438853344966604321519750554007628
2433 12294495235646888237040874273126578928152
2434 4776120001231453430177628708415023123528
2435 22037528848498230815607853415063481175908
2436 8254157687760560904883491517014288925356
2437 32950460591032235957036121913931643355872
2438 11873707225813527809380299352860668291232
2439 41275308673553303455825985848763992834920
2440 14276800798678822007715250418579142995256
2441 43433540368356874350718907378724745569744
2442 14384861297267421585345004940047688240496
2443 38445530874629907495962062342233614509704
2444 12159185911556417857871602454252631937176
2445 28629159902599918457334000374355763686816
2446 8621576158974165483181590931700999624928
2447 17918060568313262324862055809459743981730
2448 5121756070281060115889693924734676799654
2449 9406193656434108183979016823317270051388
2450 2543279795504848941014300003359684386228
2451 4128997569287486434090285793821301677122
2452 1052035717977900868640054911456830926598
2453 1509322129951170715183560864127385153952
2454 360869814484486604329088267732250072288
2455 457006767105296260717310340927529601544
2456 102056451620497661694172079457496540440
2457 113869303846482991432993268855384418768
2458 23625704451970659477642378795775756656
2459 23159884466672577139452984178702010856
2460 4437838313942621568539933219437907640
2461 3807691849957301429330232206493492960
2462 669201991134847360076221112997217440
2463 500056737316821534736548646137805860
2464 79960736823227949368293261904437740
2465 51701570763073704840129772807091736
2466 7450257338273870438307631328858184
2467 4133718051080610323399608778122116
2468 530630404722970576248985022429964
2469 249921362278009700725036144964256
2470 28171253691156667006530047768544
2471 11103772758067062020548337002776
2472 1079105247766623786199138179144
2473 349171420029483980245301559216
2474 28553375927960093194586317584
2475 7383898081617878209042422648
2476 491108199255709820791686504
2477 97560874614654772967812320
2478 5015349517421873371100832
2479 718386462343835822576259
2480 26205872912769759530409
2481 2408529699186979006026
2482 52355232415819915614
2483 2318128256253653091
2484 16677181699666569
2485 2503155504993241601315571986085849
2486 1251577752496620800657785993042924
2487 85733076046018524845058340523440329
2488 41927854708636796822035830766938024
2489 1384088547042200527927429085056344051
2490 661302394975402015547557674074052396
2491 14012586293342635445364530866484021835
2492 6532844749984705385433437325561340800
2493 99851606440519760965228551946444660680
2494 45364755662650857199592147076502644960
2495 532886924172185889305191942622601870792
2496 235598819717861091857847593745205338816
2497 2212870216401695687131751825101365787896
2498 950657841964940269360251642460952828256
2499 7334193629874640184351057964959534952504
2500 3056780761463224221516185154146003217024
2501 19747164979226243716041094141200491100780
2502 7971278355862987647696528880270324026000
2503 43741787023500699610935587378631398807340
2504 17070615236878341667218502981541602051680
2505 80440946549189052737356446370435512898308
2506 30291686536258791720491344932077770101264
2507 123613854836378390585758840292837796843684
2508 44824167816845763766416421266792311647104
2509 159447047698100493795618855604873983378456
2510 55552109472232125463541236267343135830176
2511 173131023501107089075302473391911665695000
2512 57818401665624295936063912318772433810240
2513 158491176515691987243921201846843908250600
2514 50604716786186325353833664796486246446880
2515 122365037442469008945616808485825186871976
2516 37250736061574083940515591306056763311744
2517 79618910181862283424130940223482230819974
2518 23039816638594322440751749734194420781384
2519 43583849180145504899606132244155840553126
2520 11949473451938957124993316826676954437616
2521 20016832094377006125313757391542958190050
2522 5181033287265387302730340705278132603720
2523 7684073543787214751470847326752648241650
2524 1870191944435657319512649131859635226240
2525 2453629744769348595139195825979339021496
2526 559063218725793922411482420385026141984
2527 647777266400941959381496044938642877624
2528 137495008298453650910635647651160175424
2529 140356766755929709851286088923433302536
2530 27597722780615198707992917398139918496
2531 24736590491699768993610496277794201800
2532 4476893841092148789406453319490710400
2533 3507776185355006684438309277405069900
2534 580017474140049484104841908042243600
2535 394986922758904962625269104134588428
2536 59151828101347575278437404135949920
2537 34751926168063442285121720320940900
2538 4664348455803580899648593800552080
2539 2341655301002940830922063502182660
2540 278092615969166367731566192732800
2541 117825079347671187081235154313960
2542 12182878005833685806747475181920
2543 4284830003388323299333319215080
2544 377724795957444073439887876800
2545 107811822028733914210886220696
2546 7875006280873588029834109152
2547 1766007221611093781278496472
2548 102576224132076646338913152
2549 17201207939297127581031273
2550 744592335256605582106668
2551 85843207835870215609305
2552 2460884931602798921640
2553 164020082016220706115
2554 2334805437953319660
2555 50031545098999707
2556 7509466514979724803946715958257547
2557 3754733257489862401973357979128773
2558 260953961395545436937148379549449759
2559 127660930754655321667094171290378353
2560 4278049205252511974248394747469846225
2561 2045390942017602543474986759130396447
2562 44021666064954112382736265621674222693
2563 20545431043327340830797968192045362635
2564 319153353571513399051985967816018004440
2565 145216362103170618164820699022947305640
2566 1734755039504510239514352269097313547256
2567 768485743890046981163039536367807209608
2568 7345407108358670336968798256539713380136
2569 3163528058366635956492003467562318616152
2570 24854554415518741361133928822261463342280
2571 10390974391337864405867243119105538169528
2572 68411837222068403812671837886039482953412
2573 27718443335089231363737623021470815126780
2574 155139196138091061775896348776705168500020
2575 60812402260379041278154090360173000859020
2576 292534685358202183213724848055931344849964
2577 110732633085447844457847791302513282999572
2578 461716624117911546918750555674746700834844
2579 168438022653224154352175261559630108490788
2580 612813646544838772686105830614998885076680
2581 214999157170332619259160091872217119208632
2582 686049398920017643616531128977764404575528
2583 230949425166731385011366385710684099505240
2584 648928734543948849539955342496849026182520
2585 209095893301878312597754866643330154697480
2586 518909262685966002898351419846934299956568
2587 159615773504043092886132399791881950183720
2588 350608938730309102093939594588616982395154
2589 102658726820456605864882689957676651601358
2590 199870997456219482021073645935050784003530
2591 55533322632084462024599449070832794990742
2592 95898916638947889750921222654659737882998
2593 25197865381642393428044098096821090793770
2594 38595320493157806162603564096092342536110
2595 9554265488222872070983496458612283467890
2596 12971465067615017743955534873516922743208
2597 3012692963495142517550678246364365163480
2598 3620521455380207645378935395971007058824
2599 785272274699395610292131692589803053048
2600 833555325163150082285765209723780433880
2601 167954489536544908559279006321573221032
2602 157002939816944903104810241027802360888
2603 29213484332791917783016949597284912200
2604 23954010079341466421534287790687340900
2605 4087793659495056168543151185447313500
2606 2925013190696863340190333036530496084
2607 454138750860252537903706508270538348
2608 281711262808233052690677373370672460
2609 39416274623867023184770314121492980
2610 21018011270419565191711971908204220
2611 2619747916972107198653629694915460
2612 1187753085950512664438404041140280
2613 130007957353504872887982629495880
2614 49403124027666027318242383191000
2615 4662554799345767372773207091880
2616 1456609853958533962952322292488
2617 115686828309607502240720329848
2618 28923040507454045433337816872
2619 1868583445743170427617409624
2620 359332296214121321759833275
2621 17945800274553733163137941
2622 2491306629277427393147919
2623 88304092767473014530945
2624 7874715040857058883265
2625 166354887454174025775
2626 7154510949156958101
2627 50031545098999707
2628 22528399544939174411840147874772641
2629 11264199772469587205920073937386320
2630 794126083959105898017365212585735596
2631 388614892150200758604242550839828112
2632 13217130408021501887746466756280673734
2633 6323440147270114517723381506600242672
2634 138201171020915144778633757142413857420
2635 64567097108281453213534233813719585328
2636 1019096353844522219648351808024190101225
2637 464369715674684017216806666838965310080
2638 5639914204823042573037518904360782558688
2639 2503240783394557220677391805465120756864
2640 24341678556746151954395513378722561769232
2641 10508935166725306293460801724102031996288
2642 84054247421656131952877796869471345875296
2643 35245528806856605767001171941367001511808
2644 236408434840218804655617243015435063368820
2645 96130280557157635176409460907510298080192
2646 548572918419540879418901915394527950880400
2647 215951598398470103054050439136878169359040
2648 1060041262855743673475636815248313037126952
2649 403267318443650027671572639358444627849536
2650 1717347771610078174129795040931779951503248
2651 630154646771135701270925817234376809325632
2652 2343755007594188781114843276523886980702404
2653 827812803715171391945265922487216004285312
2654 2703145668271050788627073662549944571352480
2655 916998824086749028627897514688448504080768
2656 2639634479132040703653965184622599377063280
2657 858024627845827162137710209140179180880000
2658 2184015467963532946488318859470793363962144
2659 678525036190009095784483819638816250140288
2660 1530674136703056584940215983141496797736622
2661 453267665550765707958822284546293633996512
2662 907589172830028263657869007678182306814664
2663 255404320088303944045673095005883578994272
2664 454296717813097055326562015176477598621220
2665 121096782020590283178965320751480828676768
2666 191379557624400598771942986578740299989640
2667 48149585981380678233587060554704626004000
2668 67577191667513669444817093996387618633294
2669 15984158031110160261506213119881287906688
2670 19899643256626050488788840927006116666912
2671 4405793730079603255671067088560810111872
2672 4856482799587637077733690706940750460784
2673 1001509814699694990845044216045353654912
2674 974872288060469434992267742048126745760
2675 186216424149736820887827190625087273088
2676 159502483236400152613653712163916759300
2677 28041803738836522590077438976134654400
2678 21038420550575758526200452665933428752
2679 3379151941557115878094039544801034432
2680 2207550041005456771783151644923632424
2681 321127537432100075875447687492165440
2682 181302857682859765129446858089091600
2683 23637759187391672390365601603119680
2684 11422503008767859589276101208167220
2685 1317761043304017537326386670636160
2686 538233244143512700618675038060640
2687 54065678827011794691015590282880
2688 18357493959912904007176588153104
2689 1572296682268141465193042622336
2690 433829606451184643022174440160
2691 30791623953197215860955226496
2692 6683747225871875248131728697
2693 377278096488675054922971216
2694 61311320711493481668857580
2695 2579610722044900407678864
2696 288536423424990220242630
2697 8041069928311232909040
2698 520528195209992951628
2699 7204542494255957808
2700 150094635296999121
2701 67585198634817523235520443624317923
2702 33792599317408761617760221812158961
2703 2416170851194726455669855859569365748
2704 1182740976109306656621607763425563708
2705 40817235900515107939052127921361505538
2706 19540570555291616405469848262880916406
2707 433573833504555777889071415947042300276
2708 202768268129196597992167990956133442748
2709 3250990352858411018585658125513729059659
2710 1483466069519206236865158474863155411305
2711 18312851761493179770762976713599243606304
2712 8143154988217599793714910709825903315552
2713 80534758020422127525218715552563047578288
2714 34850613723471458247856315102824593765520
2715 283689547765144314739015795780720133614752
2716 119299776228512737719878968810838347387104
2717 814961890941226231267855244870406194641884
2718 332538715397376439832026703922945361449012
2719 1934109596930095543785934128906114746881776
2720 764524516818010982472952354531406120239440
2721 3827978583762641329589061763155573619457976
2722 1463308581299393701147209454606757664976488
2723 6361845270161184605404103040870673738058352
2724 2347502418381213875400720858166156760828880
2725 8921728963095973447157307281274791370084108
2726 3171567811309360173060109199011102984987716
2727 10592875415958666541717018755111481726913376
2728 3620144492357799817254971177238393075433248
2729 10669899909656369196845588097933143643432144
2730 3497659106977867865791675393762778557943280
2731 9126120287428080325878087205832917634526432
2732 2862540504153542042272802679109609614102432
2733 6627597518679197042174099408340939143630730
2734 1983941802253822292899038267687790431733134
2735 4082570515142381914850073876673427822433528
2736 1162993492918332207703542102684065885808936
2737 2129103113704202998116705330547083532846476
2738 575393499833687338505527335927958427297988
2739 937429018934972645852724921990663385999224
2740 239529143605781277005530047133444925993640
2741 347180332946683043035212463653276733911882
2742 83561349698623829706323307116268906539982
2743 107651403863208632250885162140662213720800
2744 24305436986705653744459908015566926778784
2745 27786829589001721000214273386504681717968
2746 5857992614287332068578734922986104115696
2747 5929146308280493277511935874280441202016
2748 1161088712210206255880094932673214018848
2749 1037156722158410920504442708367012097164
2750 187544286975236675203731151140051413700
2751 147240672868236843348833674926204249456
2752 24417572492132874404294492210734463184
2753 16760105947687717949631573569174000568
2754 2528677578437556847658599332415797864
2755 1507291185344879523014683636743771120
2756 204940616870251437519812459692211280
2757 105180786588478595938925108433860700
2758 12740264052071877126602487878803380
2759 5567982862342590713835185126090400
2760 592298922970524495309690628343520
2761 217269518360774096094576535307952
2762 19929790642181045472369630775440
2763 6018378866157978324645651187488
2764 464621230404381858883129666656
2765 112426113537207273327260865579
2766 7061025322360550303054699913
2767 1315768251600505609775486388
2768 63890931433538382076536444
2769 8604441436409671883764482
2770 296577493353301453151670
2771 25684794370563677582004
2772 527732737704248909436
2773 22063911388658870787
2774 150094635296999121
2775 202755595904452569706561330872953769
2776 101377797952226284853280665436476884
2777 7349890351536405651862848244144574127
2778 3598911827304033112291463622994929456
2779 125999930629873243787021207054361207738
2780 60357806455806724344521976184242421944
2781 1359343212179542182883623792629769650046
2782 636342101633752375881239406903175743024
2783 10361275862962822849733478349409587507221
2784 4734456422377617255450816600376884470964
2785 59388953493037158022884405565387197052827
2786 26456006749710779564477887423425146921856
2787 266033739025919181956800878787166852681520
2788 115385371743893585773075030655387641343808
2789 955620484465847318960616332650634182140816
2790 402989323993657052458894764591558481001856
2791 2802785001509216906963202641043733626086964
2792 1147500606338602671099881948793351556090896
2793 6799944936982415950853882498487180324992364
2794 2698634113748106526258886483437520867121216
2795 13777509301741956936186042353060939219092248
2796 5291287165062035030736271217762331284434464
2797 23475461554381734919653937486432294209104520
2798 8709347688542398480804823899036830498887232
2799 33807694144431561967674084418322844392738964
2800 12093296774405333620217416480285894355071824
2801 41293329681804080144331383862367754135703276
2802 14213019908316466358971989932349874802346624
2803 42870133206042507042301677825514610156596176
2804 14167559016634237062637263491695922201375424
2805 37871338183217844575009287798787088577409136
2806 11988660791581622368150889884942527248628864
2807 28470414068498217253340706262351646273199486
2808 8611539320933019335073137676028729575363864
2809 18199536952188612623247336433083654762499986
2810 5245564008060714122553615979357493708242464
2811 9876289819867605617460742299693448255966236
2812 2704496613537890336622232666475041960144464
2813 4538467556305979953074756773755865439891636
2814 1176958162540753922858254969124108311992864
2815 1760128429657392960122227532360164979716566
2816 430741682645306872741535770769545640451864
2817 573638260685497385871625407770793360782346
2818 131956840849914285995345070156229140499584
2819 156276799727122124234022544206214825490256
2820 33644822203289053068793008309490785833664
2821 35361416767703476038272012391799635953136
2822 7090235020490699533392030806953655220864
2823 6594736303105851529153612923120678348036
2824 1224701009133647595708173859507063510864
2825 1004354879530420555657694478198766989468
2826 171658245360369717753128167136938712640
2827 123533035319461777061778197339725391256
2828 19288783526125274797290172901589798432
2829 12107906291347309112019848907478706952
2830 1712231802215130960534496096435982400
2831 930364210376190100376212704378215940
2832 117921050640550473065527596312664080
2833 54924740743243403521313019014681340
2834 6160281785313115209144875754433920
2835 2428705323993895774212801490954416
2836 237199309002955141566946166083392
2837 77844508525017071391045845888784
2838 6483000096562360183528780854144
2839 1731142031824767396631171596705
2840 119487138859567823630315565492
2841 25130380721883167738490558903
2842 1379659183034043991852022832
2843 217486118609844161880902778
2844 8901018929762973336916152
2845 966786863171595392201022
2846 26212527108267926491440
2847 1649389947278723340669
2848 22214006023955869908
2849 450283905890997363
2850 608266787713357709119683992618861307
2851 304133393856678854559841996309430653
2852 22353804448465895810148386728743153033
2853 10948802178840438764154311867139503583
2854 388796527371531830697938012032068411582
2855 186357737085679968131543183238603629682
2856 4259103055906046721684437306442036215970
2857 1995685313813294558764863199532945393070
2858 32992853893789725676844153268938289750735
2859 15095732285340440105184294949786471978185
2860 192370229746244325835005666497292244571373
2861 85844960242747937587362292988812343974683
2862 877469237326889884563836298631775998810128
2863 381419110769812767729875909442554494025328
2864 3213017568629222714201074089918065470453872
2865 1358609808459504371419511097242192663142672
2866 9617322976508621878266292216905876321266460
2867 3950285607847819578063084589837085182177860
2868 23842336629963055865861293341841595643249780
2869 9498579050730522477112768981924701192113580
2870 49428430246470190387334786509495380258640392
2871 19068796466803991966922313570823270503526712
2872 86300246158331309851170626112583876480616952
2873 32184809242924133400458761385469124707991752
2874 127551125498921881345436724952079024674878588
2875 45900990918836895587891500898608738747810788
2876 160159879368628241293646401027960945472325300
2877 55506349590120546503303373794717628938049900
2878 171249459343076920203821003273593454876828400
2879 57037692222676744104938941317210532357971600
2880 156116691599556244912939653871449032336353680
2881 49859998974799466943160177683729615826038000
2882 121377224580239518864474788441882520565485050
2883 37081953389431236588413843938380375848563350
2884 80433228819364895874961422327337153013591550
2885 23445100960249326745800952412441148470742450
2886 45365561483784959220043074837152825892626100
2887 12580786433405495954082974966168490216110700
2888 21728892509531610869090968320692722200108300
2889 5715425718846733875933011742879973751884500
2890 8811259776594440648941447504452819875128290
2891 2190870112302699832863763303129710620168430
2892 3013139829992412775839483535621017003702630
2893 705595101535411671866970477927022501281930
2894 864700921731109230688102843087331897969520
2895 189921621930411177302815552515705611323920
2896 207018716912977587321195062103871265360400
2897 42451651788194175571664043198753291174000
2898 41054913970789653187636931190223000706700
2899 7819437312239499124861786782627741858900
2900 6687167665992204454097605013117491500996
2901 1176013124890790273410822645335705702108
2902 885573842039494484444719093429992311688
2903 142821818845587051859068370241315189688
2904 94190069452417751727930065427205516152
2905 13820138093562440072554345003914689352
2906 7927788037773963182732126402442595020
2907 1048285261016740573441740300690880020
2908 518537374151381629760521845982036260
2909 61085022528556518730457894769115260
2910 25766961327921032950073031736165008
2911 2665904632996850915779747657037808
2912 945131452583916638873976035916528
2913 84327508621579431574574626742928
2914 24642426385161382740479857352547
2915 1850629170684335220261487162197
2916 433852558744352974106418373185
2917 26510039904917211730342581735
2918 4791435904931664461198776830
2919 226387137539607135217818930
2920 29603417378803706187351522
2921 992999390279863318692462
2922 83585751166639949496327
2923 1671603953302679210577
2924 67992869789540601813
2925 450283905890997363
2926 1824800363140073127359051977856583921
2927 912400181570036563679525988928291960
2928 67973813526967723994124686175157751058
2929 33302606627306334574302698595882656616
2930 1199235988651116808386276971697623745495
2931 575154264457211798829481195270672041264
2932 13336382378975180069447941469041919536956
2933 6254788369719341280449300505974981609040
2934 104965617622809060706827049405413705431415
2935 48088586179130165782028448218724761728920
2936 622397886094754297820569884341236149648674
2937 278215189988992263422367959486104588546056
2938 2889942592708913466453595774861765028354433
2939 1258888348096702652293712208074330492835456
2940 10783310038197106445792849998081859893437600
2941 4571627377088727085620585187160258133596544
2942 32927798354904378749057409942444206953227396
2943 13567608584356441456329376806742961503444320
2944 83377866713432626331773133795036042476282920
2945 33340915680693578342974062323766296835363360
2946 176781027891602138593342666474260244352261916
2947 68497226713274182354257100080318650762167104
2948 316107127875405905454278819050221440952430992
2949 118485055401255443251629387498053001188608704
2950 479207804225538044237686459012644448148611020
2951 173452116417758776933328225850687763422689376
2952 618182610862395410644613705779709052660408264
2953 215666228958748787796949774822678574410375200
2954 680267426799592400121373131204933251444634900
2955 228287151565753664308759944590803987234800000
2956 639463151466698967053635785565978694082975840
2957 205976690574355711856099831555178648162391680
2958 513711670665116957422904898376836409174569150
2959 158459177969670755452888632380262896414048400
2960 352545546626388397390125798797152586586464700
2961 103878329779614222620762374739778301484334000
2962 206431987332102857897532081748781923090105650
2963 57946347917190455174126049803321316108736800
2964 102929036828811320469521829860583637248657000
2965 27444318228378344745023980063572695951992800
2966 43580056486323523574623377741998380881038370
2967 11002129888897140481805210807582530495296720
2968 15612029826885337826109740516252182871613180
2969 3718734931527824447706454013548039504984560
2970 4710888069799562707665219963043063197754350
2971 1054622543661520407990918395603037509293440
2972 1190821016530166293872031843858730630052960
2973 249470368701171762892859105302624556534400
2974 250519697276951486277902923166928875642100
2975 48874351283029152312498717972850742565600
2976 43519814934695110736878175387235700079688
2977 7863180790882994727508427658453197203104
2978 6184760900790854273566625216297094041388
2979 1028395660885081536303787463671307501376
2980 711035664894014410760995307005562117520
2981 108010207545980191800484410431120205504
2982 65243778394009209765859414219071853116
2983 8976073298790703756173866703133475040
2984 4700467905504366609606786440018748840
2985 579622396679938148490979740751151520
2986 260555951569432655041592779515840804
2987 28432865960917883865852779393202816
2988 10833108256742302663961171078863008
2989 1029458961205496070448550662659456
2990 326909805020222442945163452286425
2991 26493055555845717960741344514744
2992 6853445188286064583103716606146
2993 460362598649270185836760954920
2994 93904427429546628574624075695
2995 5017823042471271596416595760
2996 767971664755232524215511356
2997 30596416769083569506043984
2998 3229755424339509804566367
2999 85257355119942628706904
3000 5218790469276659437170
3001 68443153695431599176
3002 1350851717672992089
3003 5474401089420219382077155933569751763
3004 2737200544710109691038577966784875881
3005 206658641125613281673412636492258129054
3006 101276420154274058568427384771040407674
3007 3697615785835269428881739010880519206333
3008 1774390253108328607215758166968295786759
3009 41734609930297175604832267992937774734660
3010 19591170748694521349897241975016901145996
3011 333661217977585205961829049734166061121365
3012 153054203801939226488855497624138467160335
3013 2011459416821653390807794997679882734132782
3014 900613076083746561242937843827340738194730
3015 9504473348093717189627891203043608850701467
3016 4148830940805616118747307982936095521189889
3017 36126595158881427294259686618468571158819168
3018 15354937415285833531413435185242118027034144
3019 112498277195979317504033985388813395260471820
3020 46495406939260820205386786749187168456671716
3021 290836425893367203364307531805337011939181720
3022 116718782394126204674747196118802339311646280
3023 630365830716887150808950186394079623562875828
3024 245278254604876320947599766554578895114429020
3025 1153813063766040263425607757391620275143794288
3026 434592183276661348705908206548274442141039696
3027 1793078578880380462467947539532092348011659172
3028 652659920643296821171014684863332211571300396
3029 2374904181840462562733825794891190448249292920
3030 833848839821144198441563480602387627070783464
3031 2687800967275023563754968718082835477565030300
3032 908554578365346064430133075795737238679434900
3033 2603250909097357894087187190470348043953327520
3034 845439842041054678909735617121157342245367520
3035 2159065083718418007837014189796045172010882490
3036 672170848634787712875793530757099305588617550
3037 1533014173788177458529043293532246449001539300
3038 456423876406002620010888173536930888070798700
3039 930930951335151241554883369465680673723318950
3040 264378335249293313071658131552103239198842450
3041 482626154238005326930943638991714860072181400
3042 130373355057189665214545809924156333200649800
3043 213073124144105604958942073416713230499093510
3044 54582186375220664056428588549580911376335090
3045 79842479147347434923744853971504140100729700
3046 19330764758413162273816194529800222376597740
3047 25288869003982161466115021929773308108216730
3048 5765510613461083115656138358646100707047790
3049 6736330680575060105588850718385304418039200
3050 1440291385231338056764890949161355186587360
3051 1499970197934369747512286085408660296529500
3052 299394048559980638590401641139779618207700
3053 277182498653172789148130680080259327935864
3054 51382995725578105464386603045688897282792
3055 42143825075021547003225158624250873733476
3056 7213156561675935809870412679968401542764
3057 5218293977337287841194348312030608856688
3058 819045872439994602561479717436682323024
3059 519761957819968204699031473950576175860
3060 74219851692799913522033280922205328156
3061 41029623612885211097341959429456671640
3062 5280090302184304758097766180769900360
3063 2520535044748112410597717560800976972
3064 288988817530350538907445558909043620
3065 117797922652980559589441851416197472
3066 11862567217947798734409721741522464
3067 4069106298677155540181142344837643
3068 353402860576068160905904796801169
3069 100039502232395347631535183362670
3070 7313807786935334768940477561066
3071 1662801078236450443234155091845
3072 98922250472017900171040671455
3073 17357384121679512361896321348
3074 798568081524316093721555340
3075 101478516580269237931831053
3076 3315012779459452433273271
3077 271428436767657864432222
3078 5287233622972091036346
3079 209382016239313773795
3080 1350851717672992089
3081 16423203268260658146231467800709255289
3082 8211601634130329073115733900354627644
3083 628187525010970174093353643377129014805
3084 307935061279887340241840021263298536728
3085 11396676617968630462350499186954678842021
3086 5472006038943598036097497177848814993092
3087 130527000550216512636144078479718211564257
3088 61325780678991696954729509967954675880656
3089 1059757166178839181935178875127548886802083
3090 486715421779524432450684547358304528281700
3091 6493540861870777851889951485912063603879351
3092 2912072492905399952050732841507223472327512
3093 31215259272532391252612487140612848766688591
3094 13653304288899333308375199185979704371891356
3095 120826278299061130239020983804214000040027171
3096 51481532574167260825673121803710689185853312
3097 383559643833795453106342261722166539862517892
3098 158993684135240137709420772138000563717143536
3099 1011995498497884070709082955663572541187560308
3100 407555208287493408039054727924139351250828000
3101 2241253839333040066451092147538645888623566324
3102 875644085321763471756549952948658518677304848
3103 4197273955112749753119622571838597510774669924
3104 1588405247042701612131515963939894717284833984
3105 6683012286471125433521567238241100370458096604
3106 2445738499523677283638962224395424559582959568
3107 9082692307451278151714521439263567979461779948
3108 3208753021661606761175389275493578075320076384
3109 10564949421288503286589596596055669313907441292
3110 3596355545640369628185101793878572716244465200
3111 10535416462388111875551960798798255847898287260
3112 3448690751138412572996922807591505386198695040
3113 9013514777278418060240249420751607542768750030
3114 2831235932353205720712807720553144477599500040
3115 6615555067268895514214510472868037263770470550
3116 1989438050194180078539931467069177337072338000
3117 4162064483223461584697314629007834685382352950
3118 1195309286584444554626541501017783912922161400
3119 2241013468461895920007805311631454297813071550
3120 612999509295194992145489448915871193272831200
3121 1030339437603885810520463650022608691099229930
3122 267655310519326269015370661966294141875428600
3123 403273996567704296940520327563255154431194370
3124 99173243905760597197561048501304362477327440
3125 133858901287185971219793649378720591454443410
3126 31054379617443244581771160288419408815264520
3127 37505523882108429663734967231094215375260970
3128 8176622065806398162353741667546659604626560
3129 8820784749497123412831531103710046449350580
3130 1799364246494350386102687726548439914737200
3131 1729729641639460283215596963660116838430692
3132 328565494378750894612517283125948225218656
3133 280580462401798957402835285009819313048804
3134 49356981636697482813095571304219275276240
3135 37294351617039670953194282975997031198356
3136 6037339849777282443755828029467291179712
3137 4016423490779888421781533574161775496652
3138 593981809512768118221064754872781504016
3139 345748425917055373858125721054985999388
3140 46309713915069515855439725610226572000
3141 23401876040797251506086451224712631996
3142 2809523862278462949505163119710020592
3143 1220360220549993295490662230975723276
3144 129660489870928358323851573157719936
3145 47795020549874862823772592259080321
3146 4422509159253223701087047141638812
3147 1360327088425390525612319940491517
3148 107353310019330682400475660923736
3149 26929826595515355636523897958733
3150 1761723328708468343405195763300
3151 348838903781092237598810978409
3152 18155952203203828455617876688
3153 2700139794313755994960159179
3154 104793529359728690365104324
3155 10759323648681330893116479
3156 276715670390629955468568
3157 16489846917634214430423
3158 210732867956986765884
3159 4052555153018976267
3160 49269609804781974438694403402127765867
3161 24634804902390987219347201701063882933
3162 1909197379935301509499408131832450927347
3163 936122586290857514335193664640427551533
3164 35113835037745553407777017624653932136247
3165 16868682656912228498447996364803493835113
3166 407997019767480332016724726972701079672047
3167 191852781229208209590873588447672887444913
3168 3363248840573492636669725155286510688048217
3169 1546472587958363614385863422485853415083783
3170 20940768850950906853021908099811104396483153
3171 9405613354776177803940684327419287076206863
3172 102381995296313373613989659946360216717048309
3173 44868563561431724560987686326592553138579947
3174 403438747763881390642188548970581113235755581
3175 172307810873228391064694105607924689225880483
3176 1305123529223888141796046150577631687145113612
3177 542553327969035590815763033860167103579661428
3178 3512967547899372625255511183404719314714111532
3179 1419550706785377478748137683587711892438388308
3180 7946427142861600423470440626388355719623182972
3181 3116897924654803538207642100487304407300871172
3182 15218754121303539674628517574361768088355924316
3183 5785679202155451365251138535778492228059503908
3184 24814252600541481136959249606542985263228791764
3185 9128750785994802717160529462636524930041056172
3186 34585292420924866306060450990976977617134218548
3187 12291445329112884912889910714757146054781856332
3188 41321107328850330143294957614647742167682553028
3189 14161304966928872914774698389934242030151906492
3190 42395316024085444511211187778030485692428257380
3191 13984107213526524448548883606389761234096982300
3192 37386616585250491899711516685029338786902335210
3193 11844750709631623780953057141304752020368250070
3194 28340372998866303704781954580263545224109911770
3195 8604993117463075592754441939937214600842808550
3196 18454507600252924989711738288231036067364072850
3197 5357373769807906139323856130025618598304514350
3198 10308968265139021423903040437947714632205698850
3199 2854012977757090912153294760547325491085902750
3200 4930016840697242407997859296815439653116183390
3201 1297994748123212079535834311988902832974658530
3202 2012787921261091697867672968588647888919868910
3203 502447240473464894138081376064559516908521810
3204 699096435578839705252064093640074861795312550
3205 164913280904629215801564809667140000269707930
3206 205679710498655022736518382558540872571576470
3207 45682145947914827826088708898640874979887530
3208 50992220445910564725555818313770118161931420
3209 10620148995991473798934218830258486364087780
3210 10587281664401432007954854070625670259503676
3211 2058295136018211177828114246786065063649348
3212 1827437870341649556046057704407302614802380
3213 329937444038496440215930856314038588325044
3214 259953999761211461298869562840648919423788
3215 43331691466816953396950111005464322378068
3216 30161290021671512596612084810887200029092
3217 4610405300292656540002598329034557000668
3218 2819190706289470476237571427783302510212
3219 392058139832124889713565446665212571388
3220 209134769867600302084578530504817611988
3221 26211399903075714455591614344422652588
3222 12089652248485368734987476052057231604
3223 1350020710420921653814513804133443212
3224 532366531262409663442872496250400771
3225 52217529709128086524859639400719133
3226 17348508743035842680098101246390987
3227 1467680398444721208012795601415253
3228 402849409844538114110998676647407
3229 28691549924223823979929093722033
3230 6331686697468681743012020225127
3231 366994855984296066054428855097
3232 62568275992552753351734107601
3233 2804933323673484685325263503
3234 346658559025230063774662409
3235 11036039319071960848585047
3236 879616551924792509696973
3237 16700579785591201196307
3238 644356269330017226453
3239 4052555153018976267
3240 147808829414345923316083210206383297601
3241 73904414707172961658041605103191648800
3242 5801496554513077490156266000600544430840
3243 2845319966226159023834601796472878478880
3244 108149872872109232766336633867883079063340
3245 51982517694657781906225013989457425971360
3246 1274597107273177681545518170012513720521480
3247 599849800996688541607598315420373967116960
3248 10665304865408102538781796231202550726479390
3249 4909721428531856251055588577772364103132000
3250 67461724316727811402223314566890873434700808
3251 30346382205727084656962592427230391472690016
3252 335362825953268654253791032821338511379765516
3253 147250558857745098174977346272952769855628256
3254 1344921933975939345609528705891520999123006584
3255 575746558637109781706882654578505802461636064
3256 4432294020291349598582220768556669129112982285
3257 1847676857192923732611809184437798790724775040
3258 12166562627605224648213822651794659254881318880
3259 4932518254684750104003648866992431207152499840
3260 28097933548940933706655734929928202836184713840
3261 11063325067516403961678082726875660126924054144
3262 55006956137875029638508479024547217486970386464
3263 21004433323458991039879656110140260316415428224
3264 91799795408090797506631164426964432473864887016
3265 33943003386536283854119779069179510193269847936
3266 131142129620759007069662941360840507641525824160
3267 46876737750037751218950361705734123671916074880
3268 160837657973889645168554604988214664667393228080
3269 55482412295779203058069656004581984197834459520
3270 169669862973042952277957658503894183167740491616
3271 56379423237611968959760071384420246926525239680
3272 154112171396331049044781200874257300062997952530
3273 49231367294882115680664573826334090807270585280
3274 120555371125493782457205035164704891733434485520
3275 36945366116329379297536396520200759824952720320
3276 81178502153148001747398540684504752004620644200
3277 23811881370060831129035594418256654665668587200
3278 46999026104840782689680689703919999691530639600
3279 13162981242896112336056335198495040123291601600
3280 23352089455362999960453462172088295432606258420
3281 6228011588820454487533693608804342486090841920
3282 9932348008152911332210521841732652165683582320
3283 2515235161734556592005754344653207405828390720
3284 3604631028156913798170436409113903136111503080
3285 864009716483468921053628903307214862065020480
3286 1111778974209852715614249576677042618523853200
3287 251361856446569850562607091457181747551464000
3288 290023099181476177654933581637232979425456850
3289 61612369441902038524490037144028604526019200
3290 63622291981178717420667218702652469870774368
3291 12645576800419643185782968317411735323153024
3292 11657199019079582201622515853580103035355184
3293 2157375314380145996261988560721341203127424
3294 1769674331399123704544401257464062523246496
3295 303285691228028414695819673846113241801856
3296 220478944465465397980686587449054567221480
3297 34771695321964169136614683139921757029760
3298 22288788019746381048720509270453578532640
3299 3211248846121595365951136874448515081600
3300 1803578729099175575394431931510090550128
3301 235346169770676016540170144849240264576
3302 114903156454683249571737271189439652576
3303 13439672958906290388801989856190674816
3304 5647161725049993951772158901151531949
3305 584584060971537749967732135651119904
3306 208698115356491787614873221941330360
3307 18816189141480563888110896847806240
3308 5611589424867777966371382834187980
3309 431540959768761938090927770369440
3310 105069709865077517168823341841480
3311 6698681553452977809066449080224
3312 1288689395930546458218488888094
3313 65373209316226238037059371104
3314 9454775648096144247299777736
3315 357694598344302024623247456
3316 35746967612990260074846060
3317 896317131710383710893280
3318 52034808164763655268280
3319 648408824483036202720
3320 12157665459056928801
3321 443426488243037769948249630619149892803
3322 221713244121518884974124815309574946401
3323 17626202907660751355442922817111208238920
3324 8646816520739236513990867797073422909720
3325 332985578515006175370513706993067872626660
3326 160132390566767014672561647857340505034700
3327 3979738874903506390355229552005913439478520
3328 1874446908269866223153116485432887687638440
3329 33795463999214373241168183639868774080789050
3330 15575026293939958789837384808974914829611390
3331 217114337235779002959836709433989712613498424
3332 97808106522454896059185906994121264907390824
3333 1097127624476987216732260875745706708557366596
3334 482613384811013752428768379094291281235393772
3335 4476517478501053331353518156493421306935904520
3336 1920668492613049127316411360470026801584642648
3337 15024121736785378140867310269405524794723855047
3338 6279970877484273331194029952994467919837757325
3339 42042718454394445142476895508697374136818281760
3340 17099080882289974752217471518787090462033818720
3341 99091355410877051431978151390761902130011641040
3342 39161258616457337668333817656803862963108767984
3343 198210843616174300800559685254268632841683321824
3344 76011389461334020678388135134687477803385814688
3345 338412686194649365639532461611314078370840945720
3346 125742798794627081360750943496143942667134734952
3347 495255399021885872771348161290060053504387016288
3348 178018867370796758288613303066574631313441899040
3349 623143187171782189162514900081846365017927908880
3350 216320070269668848226624260992796648865227687600
3351 675456825806466466008081943525428502096724853408
3352 226049286210654921237717729888314430094265731296
3353 631474783901829054013623816776032640968569576630
3354 203343538691213164725445774700591390870268537810
3355 509360215261127694413608826973116947622115212400
3356 157500737241823161754741431684905651558387205840
3357 354371604808432143134804811614116535488720093560
3358 104990383523208832876434135102761406670289231400
3359 212432722424704841456148852366529963071597680400
3360 60162007347736895025737024902415039814822241200
3361 109545212094777336889529392111750006667693580060
3362 29580101044183454447987155780892637918697100340
3363 48481078790920097459232646351610983955323272720
3364 12447583169887467924216276186385859571511973040
3365 18359598569674411170528572261301331625819681400
3366 4468640744640382719224065312421117998176523560
3367 5927366072079964910003635439952772441766621040
3368 1363140830656422566176856668134224366075317200
3369 1624154866884138084652622019283244180930762550
3370 351635468623378216179423618781261583951476050
3371 375703984269242267835471767540043223190380704
3372 76267868781598360606450187020064205193927392
3373 72908327458497676162216452512975515075524624
3374 13814574333459728197884504414301444238482608
3375 11781148937337809102419169454556211179121760
3376 2072960022627152119240220931310175765048352
3377 1571293907080481438029518783885503427070008
3378 255250639787429567117301270588976324251240
3379 171181450025131650556005577231126006687200
3380 25500036865867976414671646144902093614240
3381 15044482725662312824036706417875816895184
3382 2038924898869851591934602076359330814704
3383 1050747978676077798335722248116039751456
3384 128342829413589539960539261045630327392
3385 57260504051868853021722446272026620295
3386 6231745786021531701739891036802651853
3387 2379846528984088612747816072777350792
3388 227514304497972351502984118789136600
3389 73283335699045025563446839045982660
3390 6043130384636539904462310604557420
3391 1609832008901518365779253336632760
3392 111768391418530494977889790921704
3393 23962112848150572801854813904954
3394 1354062605246772696255548259198
3395 224483954892967146853077446520
3396 9812470246440446271923025192
3397 1180324697871876854094280548
3398 36643284744700643785739340
3399 2845055819625442098484680
3400 52683216989246691471000
3401 1981699469826279394563
3402 12157665459056928801
3403 1330279464729113309844748891857449678409
3404 665139732364556654922374445928724839204
3405 53543748455346810721251142897262349555963
3406 26273019428399987869433790614184631148640
3407 1024897185107236235653513724370423886609140
3408 493117969081773190043075354850408377661360
3409 12419613796410820215083373599589761833539660
3410 5854185783173372613508346037438801127116960
3411 107009732722452718392963900375904985305282470
3412 49370490293154332031005568448843688910400440
3413 698068090589156885249022282728893882329329442
3414 314922443758233899019022616428110977520889248
3415 3584807192998326338374340348219483920394272260
3416 1579741009288000969161029254839997989792760368
3417 14877392589936201251346859606763137764513894876
3418 6397185971114102458669929516963448108520547168
3419 50834370688195281804551164889626654788925493085
3420 21304092614269651472061340222399992714561612372
3421 144968067995636155421012776385075526169968117255
3422 59141799336684419894694367027484464598852100480
3423 348571308879501078552586868728646977776136379280
3424 138252614027334389100311969047565765093120409024
3425 712116306697894915406680508733217487414376269424
3426 274222233077508321478947820388956110645069136512
3427 1243272226967950158953761790238004668522680281224
3428 464155484989276447000283405107458021037975680672
3429 1862994593449538862396297314358611988514565253720
3430 673274266392682631059961464356634684817828915328
3431 2403486163627736842353384609445262988994109423760
3432 839463257441451037389139161074643013883155596480
3433 2675330688228405942704118613554675452885857623024
3434 901506112017121387245799673413742932190990584704
3435 2572572210337451925754024639993041213188505923778
3436 834818322593042218739069591476624031838838114440
3437 2138111261857022577417163805021125015477151250630
3438 666860952502950856168350258658022599180502418240
3439 1535617026150765914668638729897066561141321898200
3440 459361988331640976011238946716877942159009324960
3441 952269317843741022997748962407874109225660735400
3442 272594729772441736481885877268945002886419921600
3443 509121658327542695745799251042495139447547463780
3444 139125313138960791337516547892642644586390680400
3445 234183539505310655721659406397510865622061119180
3446 60928661960807565383448922537996843526835245760
3447 92421545218685637284234545343061573591994963320
3448 22828239314314793889752637573722449623996204960
3449 31188020450161042887683102257121671319829433800
3450 7290506902736387476180492108086996807841938240
3451 8961887092621681952488436062252405641018239250
3452 1975790335507516300832045638064505764882238600
3453 2182018358677861452044686158963914421425570262
3454 451971853050840628441921954560107428384308096
3455 447528588720288110305999918599119160808356048
3456 86722901791957404360100956927276959314007232
3457 76787169812392611900911021606572966252813104
3458 13854108959964961221659390385866386944170112
3459 10932761789122900671809219145587037576355080
3460 1826544546867911005146820054474479751321248
3461 1279296269437683653019920543460306992815320
3462 196681486890999626970677223376028100301440
3463 121633558774590867716125057688333731528272
3464 17083407624532164415971308494235147709888
3465 9269018632637788170810972973426111698480
3466 1179090808089667338296261509161670078848
3467 556810000396375178946785121952970843061
3468 63492249837890384723462337308829272148
3469 25834776945016860943463121328740007935
3470 2607360833482060964250800191566487392
3471 902392920591052131199292873505357780
3472 79326466083681565467909149650540080
3473 22958887180614174810724691823570540
3474 1721600400320048860757143127554464
3475 407191512800043203339233814479974
3476 25316175453397345498110362164152
3477 4735639680419219529325877117154
3478 234296425139407593125000471712
3479 32978384832936969378051917220
3480 1216967982616577497880019888
3481 118465021692978257652672060
3482 2897739036614688789955680
3483 163994749377218912596689
3484 1993857135285336323364
3485 36472996377170786403
3486 3990838394187339929534246675572349035227
3487 1995419197093669964767123337786174517613
3488 162626664563134102128520552029573223185501
3489 79816767883746798590684933511446980704603
3490 3153510613606908670568842544953825553273340
3491 1518015154189009425696589079220832264270500
3492 38738195296477780215379346863320510633603060
3493 18273799579584192828591719637028562960656620
3494 338591755516878273019416739240031359297198290
3495 156380223015607050423969468824748674215682910
3496 2242315742646933651840083553533212713719189646
3497 1012990534347390784268044899157004859850218690
3498 11699188910269680712180088893942784693745484524
3499 5164548202286327307535369603059481910187032628
3500 49371400797672606661523666584809407262919965732
3501 21274578561050303710016789123726585873034442044
3502 171694669977928152789663283219770308692338120759
3503 72138463302464933276612505112026647503487105457
3504 498816481829717420679222349822426556653589188881
3505 204109867332320575315707143412559990768820217735
3506 1223139324648556495341843707268394327124965439280
3507 486823922906835467652898837776212742869256788304
3508 2551106762175687913520977433342349757522490035344
3509 986338539775403236885628329122173598059445405936
3510 4552483380136375441298128831880882337503248253208
3511 1707427711957226605954045195345462689560655961896
3512 6981450235316445928189742158398210028657622803176
3513 2536268859842221493456258778715246673332394169048
3514 9230281290061258420240038221405693021435815017264
3515 3242949421069187879742523770519906002877265020240
3516 10544381837009570940279773323887955400307039658512
3517 3576836800245527329949918286968418385076848207728
3518 10422234967063719938999472940220352436138489525446
3519 3407390532930494144493094231469665245027344038218
3520 8918788753350194388468700189493247141947968095210
3521 2804972214359973433585514063679147614657653668870
3522 6607433935961150312510966965665267480965472949320
3523 1994979014482406890679877676613944503300331223160
3524 4234893918526145997026963727374256154154010181080
3525 1224864047616182759479634839676819112112080657000
3526 2345149164299953296683055384934320427001902156140
3527 648246971466503487083315798935137784033938144180
3528 1119926557932814341177527862870460530625355398740
3529 295112201466118221105108328935507709148896364940
3530 460050621538479608003050403643175251356490627240
3531 115249784533000431173987182916784023215991168280
3532 162048779293427510332307219492532362831476916280
3533 38478527352897430363863594365208668127671372040
3534 48757181986074208286006784511018207346580532470
3535 10937677428129198253320481700316911405900477850
3536 12473426082556133258630195391085260558923426586
3537 2633990211728702080486608113524021849809878358
3538 2698501325313386216243765619477679767577992432
3539 534251490512245514666100875526396120122363280
3540 490530214813050048783035935601549776700461008
3541 90641278772357573122570411992439353196983216
3542 74360612247263585680405828594360273561575576
3543 12759306335990811676956039200061517327676328
3544 9317522448916783974500221793804360232409704
3545 1475977756328683279990597766836335093116760
3546 954945136996771484060406843193085495489136
3547 138716966399123032132096366182568879238160
3548 79057278771509857760346844402983778225104
3549 10448109440727455509107234482587781777328
3550 5207702425458127551729139893343922765727
3551 620302250234265563670247459261800115209
3552 267981080348721737000776375912707840249
3553 28442137778498921907713921520306495327
3554 10529261262219339286350279195215535516
3555 981719386674733696667202023155897860
3556 306856059792887220835901524422331860
3557 24680487580934223671481834951125004
3558 6386375739360276192289130826103314
3559 432507688253440548837344176644126
3560 90155445401449695082308717843918
3561 4969936105558627122450877588866
3562 801824429917033687509157166796
3563 34195352815553546875931937108
3564 4006299012928667266598075844
3565 121362760729592946442627740
3566 9185201357975723107657107
3567 165988606512504248920053
3568 6090990394987521329301
3569 36472996377170786403
3570 11972515182562019788602740026717047105681
3571 5986257591281009894301370013358523552840
3572 493866251280683316279863026102078193109342
3573 242443432446880900719205485541020203890104
3574 9699982144471966407478582435395817601933829
3575 4671525767795918096265431624174657817543840
3576 120768631352000368923227807827624028693620680
3577 57011994876061973043971066500349073594259680
3578 1070596665289387397544025376631179766773564730
3579 494971978532485323443386208064780033512881200
3580 7196087896987622106792159067073884163804617668
3581 3255306276994324436108128452690217573569408336
3582 38136538333851214489344401379299368660787109642
3583 16863737112556008019715458497002266603932517152
3584 163607846999876801907177108563606667519320995080
3585 70645979358722910371540455708535993135954407776
3586 578907745616935369499040217030490683696117688409
3587 243833133280393086066275788331796956195825226216
3588 1712864835396547061867504564803359612471228883014
3589 702926349162037995994929493234986547422409406616
3590 4281747575942631211972652552042862953681356971045
3591 1709963247555391962994742545044607069994222227584
3592 9113792055247570143521628813355687501175240470944
3593 3537445301951091150406605762464523355581935441280
3594 16616465759735336034551271483009167806688080977432
3595 6259911092093602047252174027226345027063904215104
3596 26066633841821017602431362061231018154654836295216
3597 9517719095158667421646000937113456701990016972224
3598 35299650449710439741088891000362819084304627558936
3599 12473230711130446299982561991925599024313080037504
3600 41361993774236276460066891283223584209552914036256
3601 14121218637255098270229691610856373785383887866240
3602 41997215301927741806848173681566312463646013199522
3603 13829625499994214083492567171690017681165833563664
3604 36978537858842065598885383262888737160925936400284
3605 11723760967710167822054214253172394756605621764080
3606 28237218450963371238289443088033245286869379854570
3607 8602412950443557203190844642279211984265804172480
3608 18689618799025658663120524211964601972363024212720
3609 5459757966142328756506598567051075266266090838080
3610 10710039635748408168488070673833418617341948439420
3611 2993396135766456783766371183869458211035840300320
3612 5304520588197953484782530985416794943977880628760
3613 1415038759398932562282636191805968239774251763680
3614 2265488469013793487324476197736048881516160976540
3615 575300406071480039177037586559959274572481795520
3616 831895691479283824518883207227949158142404253680
3617 200527306646324940696170813857741030959148288320
3618 261707128016914915949611136628680626422755713530
3619 59694859414203406539327266211335118752481010320
3620 70233310532055994535852031274206515894471713308
3621 15107416294284835339116803504609282408733304944
3622 15997474611126264890191121199005104852163612370
3623 3232752815825631730909866495004075887700355712
3624 3074345115975886690347410433383837690468472864
3625 581171493585407621905606347593989129897444224
3626 495005673058863476408928721760398880275676376
3627 87119918583254397357361867794421790889251904
3628 66230486354722786954368782981597632680258096
3629 10793500205245467254490819560640695325526464
3630 7292768679976364292153013830088261765817688
3631 1093662103395894516192503209375654374727296
3632 653322735511898669677329631756657972389792
3633 89505388212237313269454078885571560002432
3634 46967435598556749182509123127795113629165
3635 5828004675692393115399387352605722880936
3636 2664849991748961902013071505523523866374
3637 296423218127220658908490297433014335576
3638 116914197122154783582192602146566092529
3639 11510980648894072983017481218371433376
3640 3865726339402862752509310642734689160
3641 331536547373821444507383359373456864
3642 93200589960883499591312897331684954
3643 6818883427613716741126475002747440
3644 1567989400964670731758958683464132
3645 95125381507008322204759595432784
3646 17315281606426982429880104266986
3647 836019782732587234385089103904
3648 114604955485446642427590038856
3649 4127661773658260213040703584
3650 391643886262706008650854541
3651 9351189964488227356577160
3652 516238790722475310748062
3653 6127463391364692115704
3654 109418989131512359209
3655 35917545547686059365808220080151141317043
3656 17958772773843029682904110040075570658521
3657 1499557526615892978522493188346310149986546
3658 736309683727564216999068511643098396999446
3659 29827276730756541924593363762810513417471799
3660 14371507912267884503744014059570475419477669
3661 376320471359388861058479718355396059533493560
3662 177780626228062341967198874327973102287880360
3663 3382825980496348111763989329394586521103473230
3664 1565568643821872720987411584695959800286445930
3665 23073179626560322290706635825415992591952496604
3666 10451394173981946542900287519764101737374026004
3667 124175533832536616776357589495968758703069553934
3668 55000275446407222509059859876301635264719626794
3669 541414752337298429780677701181826802369760536696
3670 234253826358599712278717564272142660655275402856
3671 1948661174926974839611742018217080030496216288555
3672 822740878897328455565316005362287639891942914625
3673 5870093906030820443801341059405469706001162327690
3674 2415791184558585057862434058038346159893638289630
3675 14954021775314007623902746135833548503311299132983
3676 5991710823498023174967395097087470023675579198629
3677 32471265908408886319549114075200883713508388095584
3678 12651237357198661293928234575820210856757175912224
3679 60461733185059281554873631736421073486810049256136
3680 22876376851828938081803445510235512833751985192536
3681 96979634801743858949050608265372089545156221530960
3682 35584352936979685024077362998344474856644853267440
3683 134452108634607321488204675812428827358883933593480
3684 47772881160840886041071452992288418108617707596440
3685 161505673456100168280148359825447549701597982221280
3686 55483212411491374730296582894079957994936801902496
3687 168355301817548520231233595877268058747089703197286
3688 55826840801921955890340740853256330144811846763186
3689 152424490076508839047133851303736264526275309891844
3690 48702298826552233420939597516061131917531558164364
3691 119882938256020617181030972023616920130425004855950
3692 36839631401406928441480287730312457271135184027050
3693 81876095248407647598934106562731441869886485155600
3694 24149376765167987419627122779015677238629115050800
3695 48509392805672210774984007722653481650824117832500
3696 13703435771514864952254441857702876828377788739740
3697 24893750171893230805646706507858759465041162787240
3698 6719559347596886047065167177222763183752132392440
3699 11041581685238178148821337168626051363871238220660
3700 2840788875085273526501513784296008156088642772060
3701 4221588292652291591087762381363725298144658147600
3702 1032422998125608765215054021085690189101552542000
3703 1386703303989719569937345851459264972145712005550
3704 321401987431118322488938402840015745175236723850
3705 389784509838778203225537892456624903940858170884
3706 85340726826340829874968834778815798303205018252
3707 93314672716233300687923774110843161782690751942
3708 19230227426951896621100987694009180739863968082
3709 18921293795404555263771830785163740734506485728
3710 3655516609561294312253016780977826820365917088
3711 3228531499932813294943605208063164030519361800
3712 582125591642117873766290589554820671164928280
3713 460051214813931552935191952328058270708530000
3714 77023986559968254208859602542238328005784560
3715 54258806655665494639931500172186871274032456
3716 8386430783372258808345517039463916140544984
3717 5240954516723379557609498523396937041351264
3718 742828123724135982946783710642229532392224
3719 409418471432382187355889606040100020894791
3720 52795440274249142297908510480400836510101
3721 25478564002324065052237376574387740241930
3722 2961273209876182560921561802956538201950
3723 1240012245748126327472048698738741284315
3724 128425177771048856565210083364937525905
3725 46130120964890807206580375583318367608
3726 4197262886776684197016694002108146024
3727 1274211412004114832296088770115425454
3728 100019473388497216332439372334432394
3729 25160618485735162418656301058634716
3730 1663114782471679053963718278896916
3731 337321989340305913903919099099310
3732 18151301389159569664265193370890
3733 2851874214654101630438037428280
3734 118732617259104902640630742440
3735 13557916979762898665074674375
3736 400995076227194236007431701
3737 29602286265632108001975666
3738 522366254113840002863766
3739 18710647141488613424739
3740 109418989131512359209
3741 107752636643058178097424660240453423951129
3742 53876318321529089048712330120226711975564
3743 4552548898169208024616191895159157161935201
3744 2235867210343457195521561699989408546985992
3745 91690759243452318424777296823360835443413735
3746 44198784643024426428337377822380988836949468
3747 1172075937814970236686671197244899604858913687
3748 554101097587451203025678592683369161821373920
3749 10681819820173231361193564611167678870174060770
3750 4948394624318220832751400914090546321389919160
3751 73916244811146585035082142230335857176716827602
3752 33524573800542268833606923345180094329326522608
3753 403880784019555689957773631047198581321330739814
3754 179175809278943839285417449372270393967789180728
3755 1789245083351116956869212683174385312903440490470
3756 775668578695898142059395265453969463025035939552
3757 6548745003856723655671378747467668073454475074233
3758 2771402053824303295177058023579367670388159203180
3759 20078504354784446698099971194303272037679315726945
3760 8285885090589405501663775117443815865894800617320
3761 52109438879617778045295540581615683989614812267839
3762 20945732598812030798870141232921018526986878331612
3763 115388930195720728483549527516865061211551901882639
3764 45122503265607547613477348651021094570265564007808
3765 219338911626773828546405598936723853030701675505080
3766 83338110036888219636677077246656586320562034448672
3767 359568034960718391092562161326822807136724620170488
3768 132563987738723543973127971263716564401801074798400
3769 510109384714761019536846116432319906646586360582760
3770 182224989795448207529276128804717245467501641189920
3771 627835663850823162963659438453207903430647069453160
3772 216988885867591543010444942719527507696534784123776
3773 671515542687119684884590536314044050226079515299346
3774 224182142619470476121574336730524388891901549960472
3775 624753992635292384812423776470977784013261469965090
3776 201126788903061072468073448819797396443806868056208
3777 505755711247718551805911708619034156143869689060942
3778 156722569657427545622511259753929377401560188883000
3779 356147179949443728121243182879131697423065007547950
3780 106025472013575635018561229341747119108515600206400
3781 217976308712520594583833391505007476668359698649900
3782 62212828577187075727238449580356358479201906572240
3783 115791557830224287273703445096684908880256854580940
3784 31613309519490116852711873685081522648793295179680
3785 53283423098505192587659513037546443642870111839300
3786 13882370560323451675322850952922059519959880992720
3787 21187131503212695352767828496979200362699902758980
3788 5254011290777900356302816402449415487246210689600
3789 7257378906345985005457199617634865483741793642650
3790 1708105291420837892426284254299280717320948729400
3791 2133559491809689577143428885889921947348284684202
3792 475125236665119033100506727235440702244063189136
3793 535966198627722391688677826668976880257687310582
3794 112544900143185197309024761804852342522554720024
3795 114454563667069355654618455437518764423111361430
3796 22576810404965849576024847566141567554872402816
3797 20652144328482322821589865967122972552655836664
3798 3810657091574931168709895797617984701684290080
3799 3126530419368148280104447625648636825620374840
3800 537075201373899807144051554870296598714314560
3801 393848379646901246546373308143275597839451048
3802 62645237439037753448277017211650787414577440
3803 40882155900286915097865046688582559545688744
3804 5983782640447515540556282234039166573743488
3805 3456739785469554510908019950046988659861045
3806 462213911706631329653798116520500857404892
3807 234822012829719622050437661164365730256093
3808 28439837212200247613158938377344278443880
3809 12603856366872926665180831505085838458795
3810 1368437423519175184037258782103678810220
3811 523665896207818991315371376844767680539
3812 50327383851667491403597069585426513632
3813 16414422896342397087938348316670714434
3814 1374230885392612048628528142449857848
3815 375540275622697136253287020179201330
3816 26823733268206841472620019337531632
3817 6001310315435954903602912133988678
3818 355473290729465483568184292470200
3819 63009526811441013884109692397510
3820 2970606831913206533078668170720
3821 396871602716603403917116250445
3822 13958912055990092901082106076
3823 1291792087478479032028222101
3824 30124652519745948004839432
3825 1623230703765985848865515
3826 18820066130620125783948
3827 328256967394537077627
3828 323257909929174534292273980721360271853387
3829 161628954964587267146136990360680135926693
3830 13819275649472211340994712675838151621732295
3831 6788416108512665220137753595148565708921193
3832 281779879361387326860896575570050731971199181
3833 135889543886476744853114674645741824280363203
3834 3648824167373983989345025725201841781087589465
3835 1726177035402421439712349789928268766680287607
3836 33707762753282047692657729611553144095986304070
3837 15630214444491452193944965525258225191563979930
3838 236593918306394417603500629433279210494320240286
3839 107440818611688853868689065575515951506043350210
3840 1312216073460293876374141663177136026951971787266
3841 583056593298499529243191080419468975289119920542
3842 5905262677890182388463890397639967120613689013594
3843 2564913662047015098928607948628354775928476430022
3844 21973240747657865393192322038764912609438533041355
3845 9320147057681026950848436771047035743842634277413
3846 68549719225826249979831087653647919124202424790375
3847 28364389445373852199763746311747087903574116344265
3848 181185971910621550640877947097178499566528838655477
3849 73055171478429808844165681814536702516601690599451
3850 409003988383598277847259006249358239215616340642753
3851 160511433461328276097026876167886155781817465890447
3852 793384244677144128479648842763234842802901718538664
3853 302677021663662048183082676183380439351263709953752
3854 1328718434992819832187717715720438180371859963857480
3855 492132022699441935065690132590539371538525694968888
3856 1928020117360453690529922263088109413145162306143480
3857 692334374510209227066122245237037152114088001772680
3858 2430181960938814111478806701773775446694446131929240
3859 844824549718414705974104381172735411127181853576936
3860 2665513285664133683685106437100714673767842898269366
3861 895697685306590161006164873044568439117981065259818
3862 2546808405764288582801994339604506518715489059776686
3863 825880781538353457280497225290775180457068338021298
3864 2120647500452338872821955472316494657763029671351450
3865 662478280905146097428422968372963533545429877943942
3866 1538609248820613821231263327899183224473875589292850
3867 462172651963019363139804412220878816531580607754350
3868 972005342178288688807183862540263787330625896568900
3869 280189137289707670311071841085363835147561605222140
3870 534013159222234089002825684031123802078376283459540
3871 147404867349714404126415318781766431529050149760620
3872 254690197853985928321114160167883898874990221056940
3873 67165793658828644262982363990468503162829992832020
3874 105208506190608441084272038349703779647979351255100
3875 26441142793990595709070644899428615849946113448580
3876 37534170591371656085280048060252842912964012996750
3877 8965484197766822897883483871934146201062742372050
3878 11524994349691582408709139420567607994007700240806
3879 2608684728474808610243935613125362649592347873338
3880 3033274305878524274367553661713252747505251499154
3881 648511098770907588997702588473829222780242030606
3882 680998391430763658890929651727113320836998244362
3883 137031374072035205230643303003660331977983764246
3884 129686864200344517192844140599793620322584718440
3885 24462801420057253990299761764740957254340126744
3886 20811562532829238346443030269799864581913994760
3887 3663605620742048087248499180518933424334689400
3888 2792770743062403161071274589040716589661296824
3889 456493617085938999994650325354926385254028488
3890 310582180017974005638426191700700040880798552
3891 46865938540734430638421328922621726119432232
3892 28321567277751210154392906552258465700813599
3893 3918953697176185840561818066567489517265937
3894 2091107773609052855112707333054599762982955
3895 263261850041919869663596599541710008699973
3896 123131080737219522835019309647290350708025
3897 13972293790392101849218090287189517269015
3898 5676309959180982526057890476845339472277
3899 573993280059486482718968446430194194171
3900 200225420244029665474606253706291684198
3901 17788653781735009136566876459120572282
3902 5249313483045927554645445487887177534
3903 402364008890903977725907039516732962
3904 98475130750928389128668794414560930
3905 6356783606165420387171096426458878
3906 1255448452622719492356881954603130
3907 65980133643354220417188360568230
3908 10102435303889429810987353263495
3909 410830514772593496818198356521
3910 45752112430405715799330984531
3911 1321916739998224980033061533
3912 95243649670535801561114841
3913 1642050769896605974649463
3914 57444969294043988584725
3915 328256967394537077627
3916 969773729787523602876821942164080815560161
3917 484886864893761801438410971082040407780080
3918 41942713813310395824422548998596495272976964
3919 20607691757984876561132466270986717330653488
3920 865704886409699976243102987495597893040361122
3921 417669423247864071714011250215792556251562384
3922 11354141133781382202594421199542750816103858004
3923 5375001202776405429057375515130110547767877072
3924 106301819366053407397110238204444238587999775031
3925 49337977197773499886602695136811369287550284000
3926 756672398252657609392336784875612307057652660648
3927 344034736918083271472189695008795162000363590496
3928 4258970676215948190728492186257955935374045412428
3929 1895272666758793405617332743596605002241091707808
3930 19464957813566045753121244434178308287708426802408
3931 8470176339937197487392498346268321896542165443616
3932 73614463229114641476362789962179802156101028414131
3933 31293387805338892344040758809811948353281167318768
3934 233609598850521830792038573274084864604135177203364
3935 96914108671200102179594833965395007027776541134640
3936 628651084067986208521925080226776762410308864999226
3937 254241143389051359485043628911715202083130529254928
3938 1446177479586084260074274064191684825196654093726612
3939 569515421844926553944285882417244394997433806533200
3940 2861687034415417213730027156793362995754157553287333
3941 1096061266340806176662731518946615282154165428492416
3942 4894186369969445641112401175711455859169371021433696
3943 1820850457692261767253407848310977551910385658826368
3944 7260456420179686876786837187035946354051064003337104
3945 2620354491870662917596044508325146565259250307916160
3946 9367549006347070015634786841032437796425602401105760
3947 3275006510657228817452911082946510857821627985506176
3948 10531013506147645168977632454820350254685074255538906
3949 3561210970970723844691271310145283112885823963529184
3950 10327518273212636231424477637947224873500410375109512
3951 3372689187302642040082491564895281699172557397797984
3952 8839584845972076990307358092821809514660294028118244
3953 2783125781357484970250378440689458191308459549295392
3954 6603262589177279755979058888816440274057916401710376
3955 2000781900783633184371067740120062041005456197047200
3956 4302533982423924155840964824283427811586619512969750
3957 1252194479467996359118255703625627622478187501791040
3958 2442606889535825277941692575349462911677813666045040
3959 681418026571948493129241002812890233607426433220160
3960 1206285195611100997342588436848950991212121112452680
3961 321855991512814572584096524158352402037820213888960
3962 517122899548311256041763207020516848432428032261360
3963 131649648984599036793342683249132395497925464703680
3964 191925940156086755383052078879044376288730379335990
3965 46499654789138478983163531932186989114026755368800
3966 61471435642375215919777869877505262585211327838568
3967 14133679078166391018953075033692970643600048114144
3968 16925877103059998653834467824515846191292798117476
3969 3681785404649431863365256250187081970285493529760
3970 3988528470605013743665896720602827630851720824904
3971 818029765502798864121572954730773652814982008608
3972 800154714817139167270462330810361856901705448058
3973 154149665620401771183143902364534577576924845184
3974 135823091858659477010228376103622465508762364512
3975 24475168153571286433691529450318798006248684160
3976 19369129091413353744959321308678950041987958672
3977 3249264360148342161065924914395642974915325312
3978 2301227391311739016899229551166879278404481120
3979 357448118558708436276847520623321767000230784
3980 225562517455456922378442706424640575460737493
3981 32240520974927395994954724618825955218079536
3982 18030184412355716087023576198866267840746676
3983 2354369623650972724776303932596309771682928
3984 1159178792337418177495847727567001078223994
3985 137103374527611624684237399934479867977040
3986 58945811248719253125827942292104570223876
3987 6250303239240469008776858923275533666448
3988 2322656100910548444580724100409457635107
3989 218014074025764674611173130165412256480
3990 69113901794342810073636965841023249448
3991 5651677491936831532371352527403910496
3992 1502517418925497100563727501793881676
3993 104831914357093809515839890841019808
3994 22836696176364419638583935143186024
3995 1321428586266073712774070315171360
3996 228247706841730950684527141495175
3997 10513265818662023307805551620016
3998 1369747881608997637852588023156
3999 47074029170403940779364046064
4000 4251481169006282344782529122
4001 96885700440432407535764304
4002 5098487217571949889702564
4003 57773226261438525662352
4004 984770902183611232881
4005 2909321189362570808630465826492242446680483
4006 1454660594681285404315232913246121223340241
4007 127282802034612472877582879909035607042271132
4008 62550405571295272385555015269583212603630452
4009 2658937734503054558412706361299753831113043830
4010 1283374309657564047957114237711390449291923506
4011 35315431671087738822925297349275630117066261164
4012 16729142336557787631651796714672861363871735076
4013 335030461706489438478502841158723047407302956309
4014 155639796563826907283712933341255607875550059031
4015 2418031126351293327836818440037271029035608833944
4016 1100707135170740880864526479884407469058016251144
4017 13809016239402094386602045643800253292123227008772
4018 6154243342974741596345824929854560937615137120236
4019 64080691440974517476215731533324739869848555530648
4020 27935134153503243240513742780446630184250592246024
4021 246253918707155516891265864925344372157929581573241
4022 104907851034453533820403548771991750509382195732899
4023 794708959967582169408237996251690438872249033566396
4024 330523707521721932971633407239479871631911718338004
4025 2176695578217558932104559742576515308314256218401598
4026 882892227457037568006968709138491964493439394254154
4027 5101255868925406858677953079310200081839353868944620
4028 2015692901431010814018559946608929220194087900259812
4029 10293607368781031303022939117631822172254774079461599
4030 3957748300756223390392758675739978277908322981779749
4031 17970742908930755453325398083974213423970609349778336
4032 6715036827661707408365809024022433411079756680260064
4033 27243920633615845932120735106040771717884348986490416
4034 9880810912050349794382881695361092919310314311253264
4035 35963710494653198799692494048072753085054558127065760
4036 12642555517004298833087697923978948654247230386611936
4037 41418060050414621959291630613300583337520106723135246
4038 14092224477118369013668903764965633367570898219068090
4039 41666187732550080228347246844277523959158703015916088
4040 13700207460515278271506969202842506572672967772907496
4041 36636822099824157091169548973151273641498554277748684
4042 11622710627329561960557736533511267705968753577413636
4043 28159165111604294178688311988517695396099127853017304
4044 8604044489960912940350126628936502315063372598757576
4045 18909947649622672020636097693210469557776227130050850
4046 5554728461891920514959220527909055434064807014760790
4047 11084404107011464911179844836925271602468003503508240
4048 3124024916107773771070933578162353145285240099265200
4049 5663109666549148471415488318985523674458642637018520
4050 1528141187123915569926684961007303393249941326341640
4051 2516936673183377485877579193536607751410744738450960
4052 648772548532910292835105890269649243930353496965040
4053 970726767422057376529184286384530315359967532119010
4054 238425594945225234366215610811231365402757134704790
4055 323913271294541084708824205429076755097714249622104
4056 75605114720541606938730944911198233228811375952712
4057 93178668543679169018362628574626450504678538694860
4058 20607662507709430517199724074702928161578291647236
4059 23010941625763336821093458912369728803411643063992
4060 4806558236107812607787469675333601283666702833512
4061 4854553440959814094176105856623406529150062369998
4062 954304380437540938453606233174896434478630293242
4063 869918272437183744580116835404471129257061629088
4064 160298260012230763443919905553941263515011048672
4065 131532891734953920535952552276993244144709928496
4066 22618393451561695906025246223074593016903283984
4067 16651475254380243533895463396687566759959419296
4068 2658675509870447453176077071790201045404711904
4069 1749031908042496075965870681143887027382904831
4070 257803038430384318373397431043466530678817029
4071 150812116161849336245934902453076669176478636
4072 20384554036006688811799880131462577612429604
4073 10540645247965172706816454980489932549720766
4074 1296282166865029802180085127501480946201034
4075 588147557328992633430196026679753314602748
4076 65196114487959722134604801215380103890324
4077 25718878020453052360072749071054973904665
4078 2540670174936313119191897230574869891587
4079 861383927460322454054430288019306517784
4080 74765579286279641606008318368427159944
4081 21462584732586985898805240087593376516
4082 1607349333282590910079567392634901484
4083 383005831600374687463271477952617496
4084 24158124762630493351358005458357384
4085 4649028879323413990375792369999605
4086 238760972660392973992332693115191
4087 35649041100813062836974418929516
4088 1416821910779401578631952069220
4089 153976531018230669372439725558
4090 4348366869446714752318293426
4091 305952562974013072276400604
4092 5156260443833388415364916
4093 176273991490866410685699
4094 984770902183611232881
4095 8727963568087712425891397479476727340041449
4096 4363981784043856212945698739738363670020724
4097 386212387887881274845694338466845184796834119
4098 189833207605907745263137895178618819645901584
4099 8164464420223049492394784129708011131150022846
4100 3942312044160618606369820599011144280404967336
4101 109796417942235908612647234760961061699074554010
4102 52044574007645526454577094063948491480937996240
4103 1055278812129141678330463913620187726313524074155
4104 490670258270316345762215774499978655282853015340
4105 7721012768745360705361594120135579910733476678925
4106 3518738261522034208701344919921678498093625085088
4107 44729170123718505802399716371053982283543729779748
4108 19963259582376835982947870573654814229738364129008
4109 210704804351847777217684669389537902422391077952652
4110 92015825594477760716729474313771370054099147776672
4111 822567158581976280395338823117373007026540521457795
4112 351161769741609050711669413697336122667311777306140
4113 2698850433006107109685924635071046568144893687897885
4114 1125232667489304102379871403491170310504160751904400
4115 7521657857217842595228579449447985539838503810218806
4116 3059587805674596500111528451715007272807695612655752
4117 17952444289147333280054765365346076138998379789596322
4118 7116948770356417672696513025919129302033441769204432
4119 36927900810636126351124497192722254177346585939164233
4120 14251355669537254693415697793371800450163097061241348
4121 65785473629060936531154470279142575105636796994674255
4122 24685779736592462861691207107996646835050366030038400
4123 101876872383832660021459632390189615386892317000251440
4124 37124731545666195726503616801401864637194663297743680
4125 137533564220110645782226127230301538013094617314957072
4126 48606266011657497632780191972051701739301788513677696
4127 162181846702256762377137985611838595975302011329241546
4128 55510284527532990972960534378266216705091004942203336
4129 167275236629005347726048451827729471980188803704952534
4130 55366395193065358499854216047120030531831670788823584
4131 151011088681018306088029554527981340642514566151968540
4132 48259532727153719051727285506662541347467307855162320
4133 119345627216801568417738145566086889306203644291292820
4134 36763209601565207119038438617454197711162500451774880
4135 82541976418750754882958672966440915618518799186425278
4136 24464676111514592535595318221119524991841034144811640
4137 49917397706710156278417196094502981109598431554807090
4138 14208429023119238682250778415087624747753243602773440
4139 26361403747970766727459265691443630459231648208851160
4140 7191250853673064041342173279992827067708583963360160
4141 12135233580921879167412792463631733433982058194377800
4142 3165709221716287778712685083806256995341098235416000
4143 4858497947864903008092870529962538677870963087252150
4144 1209152362367282610895399897195761680762724666823800
4145 1687016598719298957225119448720924361501414152980682
4146 399518386015082691647555150340274988326525625574816
4147 506351349792662327871280720457474051200469743942716
4148 113786331051388599535562352649329378666256830342096
4149 130855812400418302014879548961217970894969804133684
4150 27817499861871149428880928587703330087078345897504
4151 28983335031202880105890726595871023438450295610530
4152 5808857821397355032629712089798302963628692663240
4153 5472667958624174049101169205738102691207075766990
4154 1030216532449414508024036740958412392772072677760
4155 875493455241554051939617373492803522979162931504
4156 154151285186515616441977798500067837161613212480
4157 117809606117825818319762128859286479330588109840
4158 19310150764250690987071540468477767805364131200
4159 13223122253738830587425843258802264218362850205
4160 2006834946472880394339268112187353558061721860
4161 1225845463776700963857997000489629599565886995
4162 171196670197856025057734782584539246788908240
4163 92775597851915584555849005335857530486451110
4164 11836927414830202508996540107991413495921800
4165 5653289172582067306830843462543702782411346
4166 653343671816952355564800827895133418493072
4167 272744977525238323484032650859305233384967
4168 28259548195389365479264646301629843796252
4169 10206162307189906719738982555782529228113
4170 936149506746602095660438606387733677728
4171 288684492056599882514440675368061609380
4172 23069934065869576808884807480228278000
4173 5971065494648896792628516611762556940
4174 407163956363005180814629483410974880
4175 86421460925861722025201393485070967
4176 4887789851983806964368125063114796
4177 823230041283618110487921336134121
4178 37065863011592464415606370998736
4179 4712395325392896744013175384334
4180 158324897887677384124758018984
4181 13962958297262183473784082090
4182 311108823417846460691765520
4183 15997603305972764478151845
4184 177258762393050021918580
4185 2954312706550833698643
4186 26183890704263137277674192438430182020124347
4187 13091945352131568638837096219215091010062173
4188 1171729109015775393175920111619750645400564529
4189 576045595493789020108832233645464004442735703
4190 25062892883486871712973766074659889852387773290
4191 12106776464383668098764604728719155411554990182
4192 341216189959189581657051166079916617938438564038
4193 161840991949881435067224328824909553180012550250
4194 3321970158410361614355123023052408653383386211185
4195 1545949070399458024092679688120166381596377089495
4196 24635049081047031153371429683906675698048989082795
4197 11239751030267394914062939040057258408827101764013
4198 144743725155721620033303183872926982344912064594508
4199 64692429706095341785347586944708796513282093908756
4200 692004191802673839601897619889578149956388326244980
4201 302720629946325537934414143703309272476490225729324
4202 2743748952529362123336204892293433131241919007703401
4203 1173728928323585331107008236814709129693852298763935
4204 9150036608243148481192782146305148072436616395612075
4205 3824083100495411212065796038562216878649054439802285
4206 25940671574121440092825352558817467551027993686369618
4207 10581245662892439095340107901162992812646199422874558
4208 63036096284465789340498881451183250235418226206756222
4209 25069393059503750952751278391265205441031821558800754
4210 132134548742977632071463030655924150438140083125105995
4211 51179256480173381044540194986094054627509683000405581
4212 240110487895794573673710504217543126667399682167746809
4213 90471253365653399392845677387139221940687163024712655
4214 379687956361275368649452518494558786665828049090869520
4215 139001603929498855747963249191591480024086980297995120
4216 523974887297330524526189232095110207950867841838102256
4217 186139830231768143415006319202353239752396405828634768
4218 632364338141742780029754532751670893143811399528757726
4219 217692131229789753350098519990104812680393016271444882
4220 668356563469615016097026958617987066055839425941467610
4221 222641631822070706225902667874849502512020474493776118
4222 619132451622250993763651311725304113523038710822376372
4223 199270621408172025139756840034643881989981874007130860
4224 502815479831865862408396293218248291961012856439365420
4225 156108836818366775536776584183541087017366144743067700
4226 357915558060947886005991334751685339989043898914600474
4227 107006652530265347418553991187560440610359833331236918
4228 223146221454674246442037542946867518304318397098856190
4229 64125826729829394960667974509590605857351675157580530
4230 121709498313270016229130132319593765620954675434873800
4231 33552654601643830768801438971436457526940232172211320
4232 57979453303784829626264897230873681505071926473213880
4233 15300942802638166946125477547437990429323156429793800
4234 24072621508743572360416666841306387019636183968004450
4235 6067650310232185618988270427158300358633687754075950
4236 8688506883259744704361558037750058126792416459413446
4237 2086534984734381648872674599061199349827939778555498
4238 2717609207423235058556507612393247118580986108552596
4239 620137680844050927406843073106803429866726574284812
4240 733926430355420704651325704831642048683679903427340
4241 158673312262289451443760477548921300982048150031188
4242 170402504679222088604314965550723060576585924524102
4243 34792192852600235138520438685669326402078988273770
4244 33844577340064587245192643886609216964507305290690
4245 6502884491073588557125205946696515083979148444750
4246 5717129963072905679890962343353647747253706827792
4247 1029644740428069668381595171992871360140776143984
4248 815882673913024304285219782078062949476603966960
4249 137119756882076509306833669327764247135952241040
4250 97599819053968564723492151181840096071180944215
4251 15229957200211710981765111370989617776424572065
4252 9698041230748744074591795338030949472882826565
4253 1397042133974556988915731783074168846354795235
4254 791916804149314828840751363761190331826078050
4255 104612525266745787064845545443848943982372910
4256 52470649762236809447482150711605348834999438
4257 6306632844399019662395644290438836200904418
4258 2778265948026572037146500436263315955634117
4259 301004525720627688963297297160935077181219
4260 115397131507737816597010886572237119073095
4261 11142311813936508815399421162170262905841
4262 3674501996409605934524637845267385861324
4263 311754426122469459323325482848289887380
4264 87122998681555420804539972275972504820
4265 6378229451011901973443146095173531820
4266 1480756251866600708519492630688137541
4267 91309250777845528989569518548185763
4268 17133059679802275224568139197746751
4269 860295904295210574903527707132857
4270 125334775010956083478858639149210
4271 4870720223280574128137933403318
4272 516863568554818702795626303222
4273 14274067120680029934475847610
4274 981319280171457675509752095
4275 16174862068365814500070425
4276 540639225298802566851669
4277 2954312706550833698643
4278 78551672112789411833022577315290546060373041
4279 39275836056394705916511288657645273030186520
4280 3554463163103720885444271623516897209231880106
4281 1747774704509564413284752345265214649843300232
4282 76916815436941982199247794924916061570491526979
4283 37169669347870539811738370803379045263942763472
4284 1059968899270719749267447312425907320049980662660
4285 503057181909071016724275494904826171118451114288
4286 10451433451080729148267042055631954619690196284305
4287 4867919228809819638447802711172575034979763300680
4288 78542994454339467532392328116080526238936098516870
4289 35874800111314426067434368723963934106876090846808
4290 467950428557967044842098368738952722261217499075563
4291 209436154861816961818650770817635778858194158503264
4292 2270089864526307544161735620502860839409011260461208
4293 994724821748999377536311763592887422432878551974304
4294 9139408747427062983811857107990227211155227700298175
4295 3917477880852947454443213129108142260935771306467336
4296 30971296609700201436899371149359571606391406083128030
4297 12974119708738559693258578184867364951085670835414360
4298 89294264023850553914673445792139053289031144378515709
4299 36521917237013879188165460459980460363674193109244176
4300 220852025842074685307516968057038729144193276888892340
4301 88105489343969540293250159842448455676450047765556976
4302 471611825407444149072642927141568067637515714051720247
4303 183313805223151013116003225642018205065649766125511576
4304 873869233127903864154752097610911543884728095504457170
4305 330581741261447973066556181604682348608086845192459464
4306 1410477629180786304126894587645094025819545636346746525
4307 518689560290774224397415767686150266689915029388864640
4308 1988929473680488140822457443860105063924864466408292128
4309 710114717529098667941195551297463447703264247666737024
4310 2455512505120532770334282555862072398688623416072177482
4311 850056469371532533379853052741775705824204415800202608
4312 2658146084098214308341376435824275636208697326638737476
4313 890998195291685722322929626492836568567859900435243728
4314 2525322250332965099968661938800460848105177555948457470
4315 818403073030423018903408151759947995513020584829507232
4316 2106258303720113662644459399758676521852984191339488840
4317 658924316650232637945172877401789378978379001182433120
4318 1542073184637943984628303756805679281019230130973004522
4319 464922210591213233424545325939245780599403732245837392
4320 990458621954818781581774602403283876744034691290279324
4321 287272048184503641402705517456458124161670072256436720
4322 557505975129298233569394320487553114434919051777362990
4323 155262152914913846997931571291030223147894907607085120
4324 274596323716285981185199008606930417096036475936275600
4325 73280396106422996572390374778311671934395082903007680
4326 118120692934145217919626433166233132346878021193394750
4327 30140271818975757979404937268464687378269871722080400
4328 44268471580475790970049485394725075456278312640468188
4329 10775041867994126353234232636811257476620356237968944
4330 14412432576472850122287546634363339405226777661324282
4331 3337746888267285985963350685500050548447712682837408
4332 4062192333598414896174506333815336435651219433136456
4333 892599742617710156095086182380563349665728053458528
4334 987227450824534620144226329298933084675902223665870
4335 205194697531822323742835404236392386978664912797872
4336 205910310577994467151139247716835630099758880693380
4337 40347461831138175802317849833305732048486453735440
4338 36660043362439482711048504870150488493698565817626
4339 6746774703500975348272557515346519107394482971776
4340 5536582243023281918000444862212802928852140332832
4341 953002430795100813592053451405827196612556208000
4342 704158727808135222090977461528813029621399555765
4343 112829776254180275705257262552829713847605516280
4344 74783995292881365169070720127061701747922195890
4345 11095083364723301063507527121105118319237621800
4346 6566876814371615453269449440506077534542619855
4347 896529329416060615905596909205039275808450960
4348 471249525086947789536983088466362878452117044
4349 58777282606635829109877795002044185035903856
4350 27254696377276775098626434180106456469615605
4351 3079270473747199726109797733424251032815336
4352 1249204971685096516680924551199516588762942
4353 126539443321674325412410307734407381978936
4354 44450441431038344249772177022312946301495
4355 3986256422532075393847963328115675748704
4356 1196632274412074640383596365372787176600
4357 93501228132567322777983118371146036640
4358 23576957108635508045887916177585008083
4359 1572065502644446237509062149236323304
4360 325326931372943412642412973237797542
4361 17993355584097485799471666904879608
4362 2956892037918499975147159038846201
4363 130205495234236657606996572552528
4364 16162751375506178492800679119620
4365 531137635675498732730102150832
4366 45766159202554462829956799115
4367 997494142239823490009822520
4368 50146503880993851200766282
4369 543593538005353400550312
4370 8862938119652501095929
4371 235655016338368235499067731945871638181119123
4372 117827508169184117749533865972935819090559561
4373 10781216997480346774082348736523627446786199878
4374 5302237867613285298729023968782111859075180338
4375 235993770424354639837597641810543828661004481633
4376 114086484784812522010986165728295106834434290451
4377 3291415705855770867237557049687859095941770278396
4378 1563026081179790765991722807330733491168431776948
4379 32863471898969400494973952651610342372425942195779
4380 15319352679890548786714844766804529654669959584985
4381 250232741049447861512520392481759303821747585452650
4382 114417794565653893599826696840044460345812189363678
4383 1511475686007844412728598212388749969104280769767113
4384 677386583419784006660749139556588501119411657578827
4385 7438578058164373517941159173961489854801616256893416
4386 3264814686275306921698047384095748261841889812435512
4387 30402400707528187084044506614749343900764318756817437
4388 13056886628280010438255070237098369472090999006765511
4389 104666323471659446674027752835403141601981532168786098
4390 43945416318438761130157949334226936557477076918542390
4391 306805151197767340823796071931019254720350445641790207
4392 125816181260864433102838906252119513652705337487759885
4393 772121829237265693487047285551057568523602409994409548
4394 308957515186044225600767127899487184820643324654449316
4395 1679151944254241068097679260952049569941897285451831669
4396 654925630630595162188646152783586272703165480177231823
4397 3171549115053164631812265969758789246851133584889906238
4398 1204450974389351837221308279215593892492814940696916634
4399 5223178111326702831580352307749329123282897444617617967
4400 1929167189471560528524310355331244292509460665735611165
4401 7522857101913787095659619634638765991844338487391470304
4402 2699044191209586808763652995157568511628128714075029152
4403 9496881667948894314826434321478607539175662991216743518
4404 3305568974492065303714135608603848104512827831872380090
4405 10524607660409240525163688465698154026098705227316820252
4406 3549144279389900030664306062317112204776557227073981204
4407 10248961336873952466874774695879892250019112369151103594
4408 3343725323363388118872070090560408843618198140777964702
4409 8773984130251610044643602654555873552098014328506988216
4410 2765182620370346300589632277160465900831363192521921960
4411 6602992503864529867720429902622405979992827396466312926
4412 2006995395229157218052849082744925061618633863218841914
4413 4366142497638096045018959785027588972030315270608350148
4414 1277730670139322422984480119859742000905704763546716044
4415 2534334069941405624916299513832033715789767372101399130
4416 712768128044212080567325891778583337582813959384448110
4417 1289575429893599484549391739693881920731794150630082160
4418 347876719822708977757589383385242089030431558839283280
4419 574203267121704643476050423833634412843819312289207290
4420 148260964753120975899031370434697819725147892915475150
4421 223226230198354646848363267989569288503644553087645764
4422 55043513448469917323283718031536332932898668878437132
4423 75562423333400929426565337813523790645541401697879678
4424 17750179464740136108250897319863389953674490344161690
4425 22199817665597102646413571057946160952296796347921592
4426 4954792076216125052269592516195899785316947486594984
4427 5639481580326734328717937535038489303024890831373194
4428 1192422148356356943887061733535325471654567136463742
4429 1233315024329450372681923955859684051235271380473756
4430 246257772409132642953457097550141362148245334428820
4431 231022515580732975540099064110368661626555058659198
4432 43406818065940458059321062385497007601093048789402
4433 36850070839572771798819007132677966108739869913824
4434 6489584673818382731592498313618630125464696540832
4435 4971483475809708107049092738803920678701867291295
4436 816988504062315497796234724081642743469005072045
4437 562841314641184922622983948039674246786583136510
4438 85879078657604666232578247248166820067159817690
4439 52985880537284749550330929684833587561340724965
4440 7463406143787676069175046349711116810351070815
4441 4103336563509025216327739993014206462781704012
4442 530026807693583618646860883468407063488020900
4443 258095936951737812625512687546451924516558383
4444 30333966851023974824736231913530707502430941
4445 12985426336296888728372166853871302864734834
4446 1375744415006770842093334858933923970741878
4447 512969654258138008986547454270160984841293
4448 48436697853570419643620140350428622050199
4449 15548666090832450102694679080465388775912
4450 1290133502544641963161579483743933213240
4451 351234555723608492471613103646193134169
4452 25149022611279954283396978326821331387
4453 5692177302052168950454425367422362538
4454 343320286957040898441884640142677150
4455 62850742866047957323856477831177427
4456 3087097533152736632754155611398729
4457 439104739829228508299391755016444
4458 16693889011181677225530781270452
4459 1730711384634159586680176849841
4460 46763653344794286319966621635
4461 3142921938362452023631766406
4462 50690097418999204601316594
4463 1657369428375017704938723
4464 8862938119652501095929
4465 706965049015104706497203195837614914543357369
4466 353482524507552353248601597918807457271678684
4467 32697133516948592675495647807489689797630278317
4468 16083454865093632072811372705305739305861380216
4469 723888024875903775408979997337977821560238985913
4470 350080255209167161848583807538838935495438772084
4471 10216506571921750167745629646248462608328613706541
4472 4854441787035561633229279857018592587110202055344
4473 103279493940447573782897026376823227590783121918181
4474 48182824578859949281688797418414872027095901780764
4475 796656281188015230897705711745691500429252635112905
4476 364650535615101755112347089321803764167559774816328
4477 4877680441720494918985274727686383288350278877392373
4478 2188862269427628419389347351945338470223692427345940
4479 24347893924752472573805724940554235067763083743416729
4480 10703392744439680439639206558057238116643506069328928
4481 101001646181410482017227661996535276487818625707758847
4482 43459287335808197522299576851847713372855317763582948
4483 353169630299818371336848469217504533222217593526654827
4484 148611739790098207804185702169630078159458609087328488
4485 1052251702548618305861862063795738573833482567680997791
4486 432621332458631773926634978183138768373055783129550092
4487 2693814031494390379769658575409531246528923242446508299
4488 1081079344423309919087814413450544753344245734648858864
4489 5964328378320855881095339166554610264287621830318842955
4490 2334077574884836230286325413735635842645062765629063492
4491 11479424237051279382002736367627126558662897195201414183
4492 4376000089442516469033574248974383139343948525586822872
4493 19282887257148164006404981760894769047327137155943603803
4494 7152345300798263360104662663080573415792358110353229132
4495 28356072874156042872551789969910030853061397459381244407
4496 10221901293123373904423272629796334503472467201466499456
4497 36587777577475443370770261949908528152411375115875318010
4498 12802450642440959618540569930082455643688490823089123608
4499 41490529904703917486633472222906006391834599177567601026
4500 14073751939799140555827994528015266230875262454390801456
4501 41394316848791557492617242274591013364387008788675254394
4502 13592686660237340585746844786440301093637310509929068296
4503 36353128360844994490547018235348847187148637407854858754
4504 11539166750621956345233234931716339452929377521028910176
4505 28104525372704628504930186539348615642472571766964704658
4506 8609987899093687085773278985367331041611461259685154840
4507 19119413678601759789215426603317542100946847401481576186
4508 5643873167777418468003439904887330972936020034155066192
4509 11436194220242184143702338901075327150086416406944345522
4510 3247102197985617705483625405610617053372581331485847240
4511 6007030673813434695350152894417395774943824330043590810
4512 1637452149716308462306981123079124009762225709469365440
4513 2766239960833240863700919421656629505622752613385471710
4514 722464231874825619375081794268332232568967205204682440
4515 1114461584854426868242183915272801324686377338009362742
4516 278269743646824564171646986021105621436543221966082896
4517 391817810345612540249547167535180370735320211728950430
4518 93312602798141065534816235133387180599215892042041368
4519 119849991391011716263993405133428652717913860076249846
4520 27154609741813227698683163574142060737613743834516576
4521 31782820969628578142962590153703167265025514953904534
4522 6831903728683091272604999268573814774679457967836936
4523 7277211518057421949706957068185028568669515550812494
4524 1479572796738583015635381053409825413383516714902576
4525 1431840863969596855480668484981530071324401179264054
4526 274429333646673433599420126495865669227648107448600
4527 240770666716539689574420208554524921129498756109678
4528 43339655513391154530411505446296596234204566454656
4529 34383204448884272515924773157267652412499691496381
4530 5788471979872023604845327462885563422170872363340
4531 4139489456110501261257656016363950970766764625665
4532 648720393298789588855562195287841066853742954200
4533 416594877584668247348727530799001222885501627965
4534 60449286681072425619505976034544704371691795780
4535 34700228121890103856508359028175969819398324481
4536 4633363371202608834974600876482613526269724912
4537 2364368233935964293817120713044576964013737849
4538 288429903802761787450248919459982632018989324
4539 129958179561962590659325196302206031101497325
4540 14361170751303659570465501712805226835476712
4541 5666142207794726553239646939612254866749513
4542 561406352111708428630167594620589606891492
4543 191956091833208609238944458292682032478333
4544 16838799593377092065856258564209321989152
4545 4924104174804751366899577762170379042227
4546 376383578334888446755010081973014465556
4547 92523599739996369701554211082731081775
4548 6035497589009209848896310007565039688
4549 1218513089469266567297223353921563731
4550 65937840399200693956610633442576156
4551 10578606818945895423160642099245519
4552 455798628840410185524922536286896
4553 55273801187447510436632874360879
4554 1777475037978953873000143471476
4555 149719725849470215030795164123
4556 3193612035781451228233083000
4557 157042400542122666918765951
4558 1666232366494670206034652
4559 26588814358957503287787
4560 2120895147045314119491609587512844743630072107
4561 1060447573522657059745804793756422371815036053
4562 99151848124368435086232748216225491764705871003
4563 48780588382042224748307020512795429103491658533
4564 2219914439222992222445374110129850682598301098387
4565 1073968280085070937257563804876816757055677757997
4566 31699760481392751988782640361361904631472157435875
4567 15070948358957311800974909503267055195438815761885
4568 324401807182449406248378918701525460533679971920575
4569 151462318519307523064585823795238099617879023698945
4570 2534517317300625540538183527492319117369045610681007
4571 1161306816803116986010052801067495264596812409929233
4572 15726992932006790022292865451024561157553515956626103
4573 7066542711148123338374622079631721758573971304738313
4574 79610268582540302979585216877498720613960328512288007
4575 35051286669192153013444931498611473184406589812745657
4576 335115116777550487370600605663777543813386395331263325
4577 144460933517218679539527238848382989860673943471341795
4578 1189886752906879706577444138208056739785218733870713325
4579 501781370089916579141034171387134611381676202613983315
4580 3602590327016149540998143297896105955978823530304978837
4581 1484873035007250079788497041978877342206538350810547883
4582 9379306091859066461088880660778010044705937076728175173
4583 3774893375917700298857472988860075999873168977095367163
4584 21136223168232497400549460740015465052895602694903105457
4585 8298405953205692111381664580290246106932684595947906447
4586 41440505435808346836867185344088287203923879882491433025
4587 15855424326493795851036310616601509698006845720788237055
4588 70976662039772041426315668029607456560013257044591280025
4589 26435232557946427366509644423975342463119495266296832935
4590 106525254524862918697969357898971812806561266709203420617
4591 38577974167279416776975062599706365356533864660847743863
4592 140429036611796451825580603739114587967651526952025452398
4593 49390228219916402989310831879990983796099865938964441618
4594 162878941641434631315522126458965386106569270001970173902
4595 55564281844503058042461466750921272622709861631958402482
4596 166404206365772094145335710407818838785786813729198167550
4597 54987003509028898078364087061031314458024319298604322690
4598 149837445063247005228881589065367444842357843753351781150
4599 47892295111466950835780253167065186640078014928883768930
4600 118931076369979754550490264413194865286205847863980844502
4601 36714513271798315590703465524715946684084033026649859498
4602 83188204733086340624966116766054619427674925983500193078
4603 24763286846379178257218866508204873073882867435636642378
4604 51240202164058807835117336417887974369067309323298235142
4605 14683296418227801849185964306685944203458997738430192762
4606 27762398615397157202501334900084038484949216984588314150
4607 7644482823529743157657134017496519784706050039512956250
4608 13211076331648647978023701634207260546154934968564511450
4609 3488704192708066483076001215924961738191719818590154150
4610 5510777450187757462851797128623400671766033629642135546
4611 1392731328501251432413830901293906946122920559975445638
4612 2010262661977311313263582460668857976515590301085099978
4613 485130413143753605784363402668567551334536103770991798
4614 639487782567458345396428920800447499951389256354873642
4615 147004601132824943962676568707570713455527603910766422
4616 176812292134325417524937261183535684007917776365263330
4617 38614724698311669415567589422276982039704972921741470
4618 42327345740221539666935869010276530030046920555948290
4619 8756784314796004965342338121594853982053032265715070
4620 8734240982124539613348148615174066454123753682499890
4621 1706270197616270289080088611477395740552049286712654
4622 1545600001089639369521521005151171771071440590674834
4623 284110322229930844104831714000821517363703322564334
4624 233168579886826281139008835810692745940112773853111
4625 40171676428756296120770100620153215834670563859721
4626 29783884307947574598308950437748543178812910967015
4627 4788209849409290850113218211651792037620507579865
4628 3195945812650373508612869178260526869217733746495
4629 477044164265740672968233506833545927257193423745
4630 285448544408887588428043005188162022573270360783
4631 39333591493092712691482959904658583345668049393
4632 20993194815415719386375164768581571470850388283
4633 2652798137738726081267369632504559596032727173
4634 1255164250094173134328722347286565989361459947
4635 144319350313266250229790698015011257936974037
4636 60081938877295158371115445957252445106678675
4637 6227548559906434981869814534232844473641005
4638 2260087331834751113607336158739814918109475
4639 208794891426585701304800716856891354467485
4640 65288711304545530298267508979139103094137
4641 5300487753139639813654587844143393507783
4642 1406721534224654449369692879167236641993
4643 98559097329005579550450521090296121463
4644 21762032035435429248580600084459810257
4645 1284450929868467261253833987364139887
4646 229549341654439768139313826625465025
4647 11034405447786305608685564635532415
4648 1533217290083573087884666231943325
4649 57051276225426464309633017832355
4650 5781584291485272264092815906797
4651 152913337885251666259028247123
4652 10051963308970721685455546853
4653 158708632908617337124800603
4654 5078463542560883127967317
4655 26588814358957503287787
4656 6362685441135942358474828762538534230890216321
4657 3181342720567971179237414381269267115445108160
4658 300636887093673276437935659029945742409562721168
4659 147932436506410659834539768729020920868197529536
4660 6806085082815103341581043391927938335105378270760
4661 3293882719308063159702937915006667439653978856384
4662 98321186284433468778120612498716164165583505581616
4663 46770708840350063789757549864628959826910973197760
4664 1018418266624220154148061484614377547187356363047380
4665 475864125701756929312964742496763560151558995619520
4666 8057938907459799190808308053862671650960773903139856
4667 3695824134103742526548236328559814381965858020610240
4668 50664899246429721024908754756276169266450985099666008
4669 22793535643154913360667487530656282916127487261364416
4670 260030433881065278953879516871391327117602899451078960
4671 114661555251732455993030148376110193798366918325033664
4672 1110499210340227921152136611487167050993378955432026946
4673 479576050294769166910127844512160533674060338802605120
4674 4003043059272295158350914131169319188937678032026165360
4675 1691668122996796285718478309595191351166894936484696640
4676 12313115091318198360417532407849721702081499198756886456
4677 5087463362023399620786640339874983298185361881115526720
4678 32592537380598949622632133108270662160737426282616169168
4679 13154199467776766759946353649638086044579106053823542336
4680 74733349632450593098220801186626623158306315015995417860
4681 29434629121438189511931125320305711159828287290851011904
4682 149216734167042116844746549773135599932569693435318018416
4683 57295929762302142687903495960689796901930725603279670080
4684 260496259098797511832055935938626898774060308296138551240
4685 97411894597718468792825312453582799023132752310888112960
4686 398881461248428038193437006968841465809042285926500760656
4687 145103228692142335474944420498678178163095131370051164480
4688 537021032337227605807666999016462859972556174838619588783
4689 189819264831712854814891435619105571763751392890989894016
4690 636807509584053102914498875016869109708007407822803846560
4691 218443223485937689357983593209886658729279131633928576384
4692 665905464630825456563391531476220334225490026083469710096
4693 221391209874800992223699797468850153243811133027802490240
4694 614473345716827709921737028379196277901146489155868311520
4695 197729740174713956064661842232432631482435858682235550080
4696 500470114444340116158811552740780155778851588378593840296
4697 155645589641778070141193729937910811970289880890630704000
4698 359708154014653968647008746872311698335276877030450157728
4699 107951491579465518882184983274259492501557793419136835456
4700 228010467031313958277008608778278542328850530276804632560
4701 65923498582286609684303300724573918572526307061728427904
4702 127337085100874877155061897620309948065224644169055520736
4703 35406881438926900360158468917580558269655267024101270400
4704 62566677465535173407042506955111340992582955024232403100
4705 16699780524356714461099702850132222284346654787154665600
4706 26998444928687471837783395033645087229873260344696869088
4707 6903508778689008895265628029917307617888954189617581184
4708 10208981971435688237032240085888294767915532583181636848
4709 2495393075121064919047945863337425527850126404856091776
4710 3373854587133635853542376970407045153857776080377596320
4711 786492383700283289359105489508018213406916860265640064
4712 971450679801451084462841489673319192390336140828089256
4713 215427016832637086940504850605812666047622749287004800
4714 242826211315599627247510375297660536209255680433069280
4715 51084130055017544632278207131871384012099952821663360
4716 52473075890761633736071460210306761308530357844644880
4717 10440511179740809902428237226651462194675802969212544
4718 9755610596117728975804828849885702534870469632162464
4719 1829710323319570213626352719151993288435143913239168
4720 1551836706350271375731521649434542789911448289252335
4721 273340256315582577259778936430845961774783337712832
4722 209866682210111612157237153173705277040450424480208
4723 34572094157356865448422168649400335216433418546880
4724 23952466986178993076178262169736956720514723979080
4725 3672989976916114181581102685094072796474927170240
4726 2287478126023884784188829536065123849491391353584
4727 324782135901980301119525965092820605918938410176
4728 180980358925525296233574374019720464449555313028
4729 23645992953154445467642534401086131066883115456
4730 11723887163498697646788275939373376756182561360
4731 1399483600407439384558513045301577247298433984
4732 613203867571684225802718431916791109130958136
4733 66309487437201593352985260491485289580319680
4734 25462907675223558286431452078917978175251440
4735 2468882223261336814912136875596706272576960
4736 822250808193393694809204677508091372684866
4737 70589199057685170111922096823282496601920
4738 20121627862092882789072842169931890449328
4739 1505280631553660028920143400257532763456
4740 360963388093323026397093363524267795160
4741 23046482965303896509834434071823950144
4742 4542000814568721088179443441968814736
4743 240583747102226073747999391260997440
4744 37702868213609636089710692602427220
4745 1590268566308999552194299249775680
4746 188498581550735209721177501217456
4747 5934497629370523930351844153920
4748 488895903582667163833451381928
4749 10210671941879339022580347456
4750 491361289353534660758303760
4751 5105052356919840631255104
4752 79766443076872509863361
4753 19088056323407827075424486287615602692670648963
4754 9544028161703913537712243143807801346335324481
4755 911454689442723742851519220233645028575023487984
4756 448569323600083936272475427758966663277760250704
4757 20862052557964542004246749481970877767920727400888
4758 10099967802123166501283981306934605774759357127144
4759 304845207011224595813470651241168494815712453314000
4760 145091895124783532567878162363345123992494478779376
4761 3195566926393710653813457103437019521042802008735420
4762 1494282392325977083461026227111141107338915358666900
4763 25601409099484668360363818389078305633336998696278128
4764 11753763041563541717356544382422486032926631923750096
4765 163082170141600390654370973254507950945250529360828744
4766 73458434889584634385576242286932452182578472361030424
4767 848471908572660576943641013206142830101191160137330128
4768 374691989132797734946909665247501520915969817776112624
4769 3675482296775881131435500279589831734375237621271181830
4770 1590075260634997088062264455999327584667439294234632066
4771 13447857328701192975783125927044439167835215112486311440
4772 5694711182269091444069392440764510540104572968510862000
4773 42014349642944983938408032152334739159745182405724749288
4774 17400578453341597981204172747724705000266861079872413176
4775 113040002227867047730256320344436936376768364491195087664
4776 45746736848375716382578486757908748205316532336439711504
4777 263662647300682079574501464508794127608656263209456880588
4778 104167978753888782610151926506932334318134602306846429764
4779 535954089865440919070033025280323933277193942178507090960
4780 206512663929344259532650045733825396834500419038597688496
4781 953376566583298963559878295697950087027973101698254663960
4782 357908153696515980624881248392209697797193060607026664200
4783 1488880067538439520958786958267272794496525114712166620848
4784 543984689940570373668381427467519643972137417296551925136
4785 2046372783088109823847834258545423114406953918626012259789
4786 726840297168940460622558434635568431736307567729609482799
4787 2479880323247297873188170931907924044415276402141381221728
4788 855250733069990792272482468226755768437286539456732422944
4789 2653046064350289437764125374058320978864307473152194859440
4790 887296674505626448787091328945070487469301159111272200336
4791 2507593666774886106436310477544139293434872866551012405280
4792 812203085891541665986398870611628909383582347838103861600
4793 2094599563857162216670420184919638361783862341182488171128
4794 656115704086118186300005282678690967749141469269224544296
4795 1546061230969296116364607430430667530916700273763242585184
4796 467659645594119487529193730146571190836834670449586993184
4797 1007885875832338431477580776157614104491224971087824404048
4798 293933965613600567961311909502852460901376837338533060464
4799 579781751049484460518095595034651599913252853692351845920
4800 162743966539801777515220366537890506334879911193156791136
4801 293920676713386221301602927618075697786714666145001020500
4802 79266457989891887868142209805243563276929609811387068700
4803 131094676359132558896649293651331928542659745395554604064
4804 33901953707376480733049023063562394847762214534314450272
4805 51337472250374091396893604347416807157413460318397654096
4806 12704375046556753156080185949225720295765658988037728624
4807 17607742986764102317770968501233412045123707455701064288
4808 4160346970833919142901482459915063367264692940643236384
4809 5273829190505203121465840937544012217391759003281187960
4810 1186877696634088171403346340279131858437958890115094056
4811 1374759684444710142564045677710419606770635289160222240
4812 293910341370617171879788582429531920221355633254732640
4813 310671617837337535105049002026534435961890931998924720
4814 62913587070502443638499697436958223503206160813857424
4815 60588365327575616634699198229611494188638817804125024
4816 11585320919437299189431181569037695823305613545401632
4817 10144641089009524768073623105759608235039776607474509
4818 1825176962665853952991300585865388751686231626965167
4819 1449620815577082568251048268813653716445701286579120
4820 244438776367468477605659321823105612256883843027088
4821 175573683430607575573801292457411875810844427577880
4822 27625456963095107257759364854831029516989651149320
4823 17881404308819996897309796663477589937898955571472
4824 2612260261925865085308355501157944455410329763760
4825 1517287484482516792059301017337623211105481169612
4826 204626351878679741701216908420806595516438428484
4827 106109640349959429343292431021378523469197030448
4828 13123370763906137031346788984674954003480995344
4829 6038062403937370831083694431655105069288176360
4830 679513355008885819155703692408276398711277816
4831 275317185337275454918250137711209803266713360
4832 27931789898484895101343588954514684447828400
4833 9873399094364191529164024659314392935785478
4834 892840007251078864921126774331373869286786
4835 272132480759334158702984816979643161153744
4836 21626908493646542817992985570189423212784
4837 5598732058940949165951710291345401675848
4838 384009871058626922906927797596091745304
4839 82765451339617852794041632541378294640
4840 4782584561670947161927442833229812176
4841 834859845947507129513130251590273980
4842 39293136779918635641904991852202900
4843 5336301443579204285746430252979408
4844 194433079180105733651529345371376
4845 19270180598859573282555886607544
4846 499106575524546502856031729384
4847 32106099693698621050015953648
4848 496466341710454501389558864
4849 15554456399990139423355395
4850 79766443076872509863361
4851 57264168970223481226273458862846808078011946889
4852 28632084485111740613136729431423404039005973444
4853 2762996152813282969167694390132358489764076437395
4854 1360024013042807679123994647992611691852783738688
4855 63931865644693877821557674729189533293595462954776
4856 30962020360087708505530730788905483542680084528032
4857 944835524440043286944263897644309301771415431323432
4858 449937102136008128381348813604513618808206932093376
4859 10021976464555482559144005797401093935105889462544388
4860 4689849318719687737274483330548160628381717367402320
4861 81287074475431936331474533848568340222027742164835084
4862 37355172141048210077720362771500791666263630620028224
4863 524507799549491797115182552910791310934531483853736520
4864 236540605031185025039947215541440403127829001721859168
4865 2765791030386735633987651766479225846851308897495081656
4866 1223163897705458311890550678453644351017160977913442752
4867 12150522857726036599147229834511999765873622317141883362
4868 5265557557410878219497764735589159319042676915505813896
4869 45113797768008570191536171149131300257507963220162830518
4870 19142568510970284419852518367808949707939788080997173440
4871 143127182475642226147432273779297749099549266122706833864
4872 59414928096286581919612204900059444160012043485597162464
4873 391321742043625937134381479276484924131105676713202502520
4874 158786739076242764112834807102345684582084896827634799168
4875 928228152447173387871239853800108627441918386637689776276
4876 367830626054570862184653391015726461926790865516303310352
4877 1920366205857989105040554855361768802785985633456060562172
4878 742466753794785178602683071014149330111694361217104779456
4879 3479667691537929669277585024295326451587420562210557057368
4880 1311284720279814944184759544090159784825166162305281328160
4881 5540364663704866504751004619978447476881154525957579855144
4882 2032864757479009894627168385734792438468662532008718545984
4883 7771072419086040592548647058038828275137274007767692554775
4884 2773213080257050284470392693180991546143261486355621742588
4885 9620161861248715001432188099630477428454751909612972113581
4886 3335131056317288665460653400134679812852562941598113644672
4887 10524890392260840690109823526855230241904782037826781847152
4888 3540342738855915886551216703003391466333608632263467059776
4889 10184671023841537665670205419467629342712522076986853816848
4890 3319796752666427772422709348155768202818455214389116266880
4891 8720407949246111647970457166593801813502334067061776098184
4892 2750715267943280402970425467598329329533003810451712715424
4893 6606530805166242907993838139328075495997525229097401388440
4894 2013720876563415603893801160577238721753534944212829578368
4895 4426636564279373757020323518912555885984178924612234191696
4896 1301819841445938999438892685660466565392601808426357464512
4897 2621147149989255085438222513612512182443889073092654719152
4898 742525717589286238033315961572542106248132764885508637056
4899 1369993929759563996450469882467898612364783732014473434908
4900 373187134703278109169745137423319261063644275956388089200
4901 631083403047073340294374510369726475458768065620825018292
4902 164996630066509039629698316714894323390421959929869054336
4903 255718277873251716389827882232937606015527024558136313104
4904 64041847296930844552973790296642527453179119306435382720
4905 90936354099962566421553463351377397022668099331216378736
4906 21768089957598021460672450961148475412388400396344300672
4907 28302528484017366793101970192377226753969355831773273032
4908 6460706887139291292869187277823144075829717893396282016
4909 7684912143236394941902176053968654395625782537825948888
4910 1668670025815327314443834260139951526991990922414954880
4911 1813745877623864120954512753368199068549739695760972080
4912 373585204907839978743548699463492659465097092812782144
4913 370505857194234180819596686999709153075534935853947344
4914 72173686247012915824130379798649190011944431349526656
4915 65189886025340471872514414024391912175036170458628423
4916 11969818051675378721064923691624996986726008234439676
4917 9824393334728809563727046564037127404395798740632861
4918 1694059591944551045856707590636759328702585129606208
4919 1260037379394228159538381842841552464203184811814904
4920 203199140393702682831560657312242905327834078727200
4921 136520583815745312465207484554925858364665820162376
4922 20493664570745861982618152164635534393309285335232
4923 12388643239225145632102969555486702999547432800116
4924 1721913836361196533760517925758429806621919598096
4925 932207976685917513133528018326555356956906376796
4926 119233011113865566374639220006053477472678025792
4927 57484299503530523587291450248990177218307515112
4928 6717575758946256650239398124063381467999454176
4929 2864491621038483822221861490358458605933973528
4930 303248975235760350019593726665724487714541760
4931 113415566978547259891522840841487232150841634
4932 10766239101615270394085151433645766805072264
4933 3494917464031239070872334773933051091321590
4934 293759389252980701520977802549832584366528
4935 81676921657762475951834087584604474665896
4936 5982741929999576088858638088941493421152
4937 1400325967194734327102908290412410119832
4938 87548035901288799955969075374608106816
4939 16852333222855362874321719254460258468
4940 874152982727425765155035243442476880
4941 133888314670493519782954266315546924
4942 5530734522759310019397959598350784
4943 641109779336895920802255695936760
4944 19769287174384119785411918336928
4945 1593638025654735371718143049096
4946 32602566035409075551405512512
4947 1536062394331333922438742777
4948 15634222843067011933218756
4949 239299329230617529590083
4950 171792506910670443678820376588540424234035840667
4951 85896253455335221839410188294270212117017920333
4952 8374884711895184129342493358691345681409247232517
4953 4123020165856090648291689038124970181616860176083
4954 195875668973210056502045008131546434956344740080392
4955 94893886004781586327088405518095016836275547482808
4956 2927392634400392986349383885299644355942286547554392
4957 1394772626576051415325612711248822920579622363416808
4958 31415740700074472062576063833016822661742289183913292
4959 14711825783275170296418489127949254563487606829946708
4960 257930771382454872206247051537349502551228378596712212
4961 118642246616480146409194896620069131888291372784863308
4962 1685588915071620021578708747046876307802385343421294232
4963 761048404580676822155129768452231714062360485575595688
4964 9006994906253761977082796946061998749937413697650822472
4965 3988954928092193945878202444932870197868469875408524408
4966 40121060266294484733113341538896932350672349885165978342
4967 17416080415136914818644994570101159084916299232647697258
4968 151138065976258345233101807654161378729651920407005933242
4969 64256366278978854611388689516940249965447751301160003958
4970 486809252959837531701854376441320096422467162611112021912
4971 202542110571928808067044478679357193259561309608303996328
4972 1352210010419737557161981052529633104873353160596398994952
4973 550108481119868701247216286378830608713190573540837301688
4974 3261044674570248455952223982707362936072009850395973726332
4975 1296058778501744250055893244815835089368709252153993086628
4976 6864590495737679901675624739132485794138329496917091617572
4977 2662832959652774283643237926375918132897679994673165341628
4978 12666403335998144543640804285928427345097344770282985510472
4979 4790952411817744613462344568385486236412586724515838385528
4980 20554948151954044346807292492205821785118962064788583549912
4981 7573229421183876399378173005713239915349817057966298401128
4982 29411811529695151461527446331320862140817809619329233302277
4983 10544285499343090877019039751219819821280535494123314297363
4984 37180124824517295857707742378434406923794040187905781568507
4985 12955292917566003666892841499765157241307314851211085758253
4986 41580064345734388066711430780969730164272034938274686475472
4987 14065233131116756576661040229858621708238390670090248906928
4988 41175041288092360656664266367413062427138392127750962629872
4989 13504467776507965438092914767623397545530977291375970083728
4990 36120614105737618261179499544248710048962367844352677095192
4991 11471123217189392050940882634192131143035337877513488813608
4992 28071738219328569932892790820779214476591587118647342311592
4993 8620251681729658511887639299905314217751060173310230966808
4994 19321072322528368082742374038469383823213141606475191310192
4995 5728456405725312756459216204573022451376780733038591656208
4996 11768900974305582254631345597818936243509472644557036550992
4997 3363672867578541323471538475185054288692021837978163356208
4998 6337558942046550703451357532121322155838749490699946215892
4999 1743181064462842105620215019891217873428428007970861524108
5000 3012811613251054348392358943379137209567237024731639322476