0 1
1 1
2 3
3 1
4 12
5 3
6 1
7 39
8 15
9 9
10 1
11 120
12 54
13 72
14 9
15 1
16 363
17 174
18 378
19 81
20 27
21 1
22 1092
23 537
24 1656
25 459
26 324
27 27
28 1
29 3279
30 1629
31 6579
32 2115
33 2349
34 351
35 81
36 1
37 9840
38 4908
39 24624
40 8694
41 13392
42 2700
43 1296
44 81
45 1
46 29523
47 14748
48 88596
49 33318
50 66258
51 16092
52 11988
53 1377
54 243
55 1
56 88572
57 44271
58 310032
59 121914
60 298728
61 82350
62 84240
63 13365
64 4860
65 243
66 1
67 265719
68 132843
69 1062909
70 431946
71 1261926
72 381078
73 499770
74 97605
75 54675
76 5103
77 729
78 1
79 797160
80 398562
81 3587256
82 1494855
83 5081616
84 1643004
85 2642544
86 597375
87 456840
88 59778
89 17496
90 729
91 1
92 2391483
93 1195722
94 11957454
95 5082111
96 19729413
97 6724620
98 12856644
99 3239919
100 3162645
101 516618
102 231822
103 18225
104 2187
105 1
106 7174452
107 3587205
108 39459528
109 17039565
110 74434572
111 26454033
112 58743792
113 16096563
114 19207692
115 3679263
116 2245320
117 250047
118 61236
119 2187
120 1
121 21523359
122 10761657
123 129140199
124 56499093
125 274422411
126 100888605
127 255593475
128 74840355
129 105912765
130 22886955
131 17773749
132 2495367
133 933849
134 63423
135 6561
136 1
137 64570080
138 32285016
139 419705568
140 185639292
141 992764512
142 375311016
143 1069446240
144 330433830
145 542259360
146 128799720
147 121982112
148 20269116
149 10287648
150 997272
151 209952
152 6561
153 1
154 193710243
155 96855096
156 1355971752
157 605344860
158 3535211412
159 1368075528
160 4334271768
161 1399880070
162 2618079570
163 671059080
164 752345496
165 142251228
166 91670292
167 11284920
168 3621672
169 216513
170 19683
171 1
172 581130732
173 290565339
174 4358480544
175 1961316612
176 12421668816
177 4903286940
178 17107041888
179 5734151838
180 12053878920
181 3289138650
182 4270213728
183 894596724
184 701764560
185 102955212
186 44719776
187 3838185
188 708588
189 19683
190 1
191 1743392199
192 871696071
193 13947137649
194 6319797156
195 43148956284
196 17324955756
197 66030986484
198 22841193726
199 53364092274
200 15343017570
201 22678057134
202 5164810452
203 4789083852
204 804719772
205 443024964
206 48557961
207 13640319
208 728271
209 59049
210 1
211 5230176600
212 2615088270
213 44456501160
214 20266934805
215 148406260320
216 60473912040
217 250067826720
218 88872180210
219 228615858000
220 68707109844
221 114063224112
222 27842867586
223 29861682912
224 5593803624
225 3743234208
226 491582925
227 186594840
228 14368590
229 2361960
230 59049
231 1
232 15690529803
233 7845264870
234 141214768290
235 64723435965
236 506019585375
237 208880172360
238 931625216280
239 338940006930
240 952464114630
241 297322967844
242 548311001868
243 141906091698
244 173113651494
245 35455486536
246 28011113496
247 4234817133
248 2034533295
249 200963430
250 50191650
251 2421009
252 177147
253 1
254 47071589412
255 23535794673
256 447180099480
257 205938204255
258 1712229064020
259 714899757735
260 3421516165920
261 1270565223210
262 3874212364680
263 1249787082474
264 2536901909136
265 690217093566
266 945059229576
267 208569138030
268 190399800096
269 32245930629
270 18808051284
271 2235496725
272 753465240
273 52612659
274 7794468
275 177147
276 1
277 141214768239
278 70607384085
279 1412147682459
280 653118303735
281 5754501804825
282 2427128821755
283 12409247770965
284 4692081389130
285 15434332763670
286 5123999447154
287 11360066974830
288 3227119002702
289 4905828969426
290 1153628367606
291 1196906814378
292 222645730725
293 153161945739
294 21043548009
295 8966885895
296 806077899
297 181221381
298 7971615
299 531441
300 1
301 423644304720
302 211822152324
303 4448265199632
304 2065265986194
305 19222860325680
306 8181630626580
307 44509129778160
308 17101329160095
309 60379242458400
310 20558332210824
311 49452199265952
312 14587185977532
313 24398843916384
314 6059457337032
315 7051605545952
316 1419552545103
317 1127423029392
318 174205493748
319 90031301712
320 9772963794
321 2961897840
322 189192996
323 25509168
324 531441
325 1
326 1270932914163
327 635466457044
328 13980262055868
329 6513531185826
330 63864378935622
331 27404490952260
332 158072281214220
333 61610458938255
334 232441714855485
335 80937574669224
336 210031594430328
337 64039385243484
338 116958089681748
339 30458301253416
340 39333188648952
341 8471158091055
342 7640926723485
343 1301628523140
344 792710386380
345 99804265506
346 38204584902
347 3151090836
348 644106492
349 26040609
350 1594323
351 1
352 3812798742492
353 1906399371207
354 43847185538736
355 20493793241694
356 211133730364344
357 91268869887882
358 556430316499440
359 219682740152475
360 882156521381220
361 313379289524709
362 872907507298656
363 274070979673812
364 542992424775696
365 147416390935164
366 209374469707104
367 47804346740007
368 48336254443620
369 8942555246625
370 6283016728560
371 892514651886
372 414026551224
373 41355675738
374 11385591984
375 670147101
376 82904796
377 1594323
378 1
379 11438396227479
380 5719198113699
381 137260754729829
382 64340978780430
383 694882570818114
384 302402600252226
385 1943097559161966
386 776113056651915
387 3305517784601085
388 1195535810905929
389 3558860390470095
390 1146978486972468
391 2451190213348524
392 690408815710860
393 1070372581926804
394 257178816447111
395 288421803550881
396 57278809690245
397 45676715925555
398 7175531380446
399 3919623609330
400 455382226962
401 158223803166
402 12055739085
403 2259155691
404 84499119
405 4782969
406 1
407 34315188682440
408 17157594341178
409 428939858530584
410 201601733510259
411 2277670648795632
412 997285171070340
413 6736500478242576
414 2719210615813881
415 12244892523759000
416 4501053595507014
417 14263188604128072
418 4705838877442563
419 10794506100962976
420 3141599029059384
421 5282344192912992
422 1327551398373915
423 1636801859993976
424 345700613241126
425 308866576847400
426 52852247306001
427 33285464969328
428 4375005836292
429 1840818090384
430 170279542251
431 42944684328
432 2343654810
433 267846264
434 4782969
435 1
436 102945566047323
437 51472783023618
438 1338292358615286
439 630541592040843
440 7437817146917673
441 3274955819865972
442 23201356947938748
443 9455711094056457
444 44892309418718643
445 16745946119266014
446 56292726598905258
447 18969027481570635
448 46501034935216617
449 13936105130022360
450 25271829665917128
451 6609895591286907
452 8893059775103673
453 1982502473235102
454 1963701570265578
455 361718824153401
456 258413136825987
457 37660470805620
458 18647471780028
459 2011097632635
460 639672679737
461 45288339138
462 7834503222
463 272629233
464 14348907
465 1
466 308836698141972
467 154418349070941
468 4169295424916712
469 1968833950656129
470 24205076216875548
471 10712772966783645
472 79428938303414160
473 32657068041995205
474 163044061538325300
475 61638255537984657
476 219116018154513816
477 75261754080475893
478 196410187250361756
479 60437140065238977
480 117623804387818464
481 31881725257204035
482 46508866099171740
483 10875562248338775
484 11838612130502040
485 2325420394418979
486 1860395882938164
487 296073607631607
488 168923827756944
489 20658569412663
490 7952310937116
491 684961018875
492 159368527080
493 8107132455
494 860934420
495 14348907
496 1
497 926510094425919
498 463255047212913
499 12971141321962959
500 6138129375572841
501 78521730502595031
502 34917849183659193
503 270425133810593415
504 112086006345409365
505 587103388740961515
506 224682317076309957
507 842262821077495419
508 294377772234989709
509 815015823992512947
510 256847327315600733
511 534182833359172323
512 149505529645022499
513 235171774069127325
514 57384428347510515
515 68142523136522445
516 14164032524921019
517 12557448832071429
518 2156469490569771
519 1394992306165653
520 189582397169607
521 85832641049337
522 8637271955991
523 2532988637865
524 167475659535
525 26904200625
526 875283327
527 43046721
528 1
529 2779530283277760
530 1389765141638832
531 40303189107527616
532 19109270697535800
533 253979579634503616
534 113439579686254224
535 916028948982757824
536 382511140156002780
537 2097568185259112640
538 811785705817271472
539 3200835414461416128
540 1136640593312485128
541 3328180788682507968
542 1071863151308113680
543 2373090482024319168
544 683688363004194822
545 1154031911142449472
546 292556202416637840
547 376580854452098880
548 82306555661443464
549 80164444070977344
550 14713918322641200
551 10654385390206272
552 1584574703335260
553 826245114656832
554 94469913005328
555 33510781781568
556 2700464297400
557 583139580480
558 27779483952
559 2754990144
560 43046721
561 1
562 8338590849833283
563 4169295424916592
564 125078862747499344
565 59412459805063416
566 819266550996118248
567 367419159320757840
568 3088405586007036144
569 1298540089138760604
570 7440237976245346260
571 2909353891076384112
572 12037863360836062800
573 4337476007773901256
574 13394464145984979288
575 4400043939990621648
576 10334860899997298544
577 3056778845028513990
578 5513160822439932882
579 1446588113559087312
580 2007411170606210160
581 458887410113542344
582 487412999197262424
583 94878362393618544
584 76104911138542416
585 12238960093541532
586 7232459453976276
587 920715027662160
588 383942084360688
589 36211246078968
590 9850811633640
591 610919064432
592 91603422288
593 2798036865
594 129140163
595 1
596 25015772549499852
597 12507886274749875
598 387744474517247808
599 184491322552562760
600 2636037032403544992
601 1186685710316876088
602 10367474235983381952
603 4386945675145796748
604 26216334196152320592
605 10349591867321730372
606 44841651755737340736
607 16375339368609964056
608 53195820461276641632
609 17794508085975600936
610 44204714519963760576
611 13391639745025812534
612 25709819002405340616
613 6959748935999020194
614 10361997852495892416
615 2466298580719752504
616 2838901227932414304
617 582291361590880968
618 512949820596482880
619 88343871232083948
620 58414258642553424
621 8153174481638436
622 3913971336068544
623 420153330439656
624 138186173137824
625 10461730698072
626 2107567460160
627 94401459153
628 8781531084
629 129140163
630 1
631 75047317648499559
632 37523658824249727
633 1200757082375993049
634 572235797069810568
635 8461585064868323256
636 3822722742720421080
637 34662479838900774120
638 14754419911129178700
639 91809839613894352020
640 36565926063474050964
641 165573730869177213324
642 61216991124347304792
643 208713479489659817064
644 70990328547252242568
645 185997667817818084536
646 57596354264989573110
647 117304376242293459450
648 32669567938404360810
649 51965240365484737830
650 12828296433215644920
651 15915599425956500424
652 3421192589523295272
653 3285723546562091544
654 601293691828566828
655 440274389623912116
656 66567433124191860
657 36201437453120940
658 4334124666508200
659 1675018510732440
660 148647903835896
661 37707894474696
662 2201968919313
663 309548970711
664 8910671247
665 387420489
666 1
667 225141952945498680
668 112570976472749286
669 3714842223600728328
670 1772992879445803617
671 27101462585814401472
672 12284307807588744336
673 115455607744863585600
674 49416899750029952820
675 319692778575070592160
676 128375765677368402984
677 606418970797953792864
678 226790721993524518116
679 809791411842021365568
680 279703808036912059632
681 770963989095210981312
682 243594022082807657646
683 524702191521849097680
684 149973944180697820260
685 253904424911667295920
686 64793536798700382750
687 86231687577516436032
688 19336792015479795696
689 20120748408256160448
690 3887017238390658372
691 3124704244357436832
692 506841822748103976
693 308306611731938400
694 40535562119629140
695 18027429531721920
696 1823666414568336
697 559067394931776
698 39909863394009
699 7534553670072
700 318459641958
701 27894275208
702 387420489
703 1
704 675425858836496043
705 337712929418247966
706 11482239600220432842
707 5487835103046531945
708 86623366395780615267
709 39385770393403145808
710 383219746657356989808
711 164872507494893538420
712 1107329034975301634940
713 448068544252438995144
714 2204384209425966587544
715 833209692791478310980
716 3109746401506637651052
717 1089495219878933425200
718 3152003391396369122832
719 1014558011178018638958
720 2304888640813970265978
721 674676135702546917940
722 1211635107277095348540
723 318697961710367678670
724 453075673128650456346
725 105568479592996231728
726 118372621271207868432
727 24007765646646818820
728 21035164448244285612
729 3631546067105540808
730 2445445303440127128
731 348842173851567540
732 175688974954053180
733 19851095946290256
734 7148201428500336
735 598977258325785
736 142333251192243
737 7853013312030
738 1039061751498
739 28281695697
740 1162261467
741 1
742 2026277576509488132
743 1013138788254744009
744 35459857588916042424
745 16970074703266964787
746 276333604496481441636
747 126009136789183761075
748 1267816551152280406848
749 548092254152250528228
750 3816604627410585520080
751 1555397579227740630084
752 7957358261035216748064
753 3037593902217444898524
754 11828868282894347886096
755 4199241621385571076252
756 12724495833825907644096
757 4166561402574387761790
758 9958339955975966714808
759 2979564776516517183918
760 5658933728938926799440
761 1530333068987463027210
762 2315320904517054405048
763 558644152721646688074
764 671823302592612300480
765 142380386917854687252
766 135128790284673313296
767 24666710515349826420
768 18230974111637003808
769 2794287477291694668
770 1573593446416862160
771 195540070900343436
772 80997892124371776
773 7747178686826121
774 2223931528554084
775 150186264504273
776 26676225190584
777 1067343447195
778 88331871492
779 1162261467
780 1
781 6078832729528464399
782 3039416364764232141
783 109418989131512359299
784 52429932292183007211
785 879911037599245219269
786 402342741285665202711
787 4181477063824392503769
788 1815908805304530935076
789 13094090644688508144924
790 5372002206638326150164
791 28538267520788872134444
792 10994952163252661646588
793 44599386555335378353860
794 16028109904279918962348
795 50771212365634436161044
796 16891057236400295405886
797 42374704075651063429794
798 12937904732492483898726
799 25915495516366331950074
800 7189266797926389826650
801 11536961920513552296774
802 2873965057238701093122
803 3691402365942776965662
804 814203689510466987732
805 832527531607584001644
806 159795500800023139716
807 128693053880960490684
808 21025261588928698476
809 13103642771125670484
810 1769133517317205596
811 829613889074145636
812 88745070811197897
813 29913330646140615
814 2374117793058357
815 530587469084571
816 27743568637779
817 3467025956061
818 89494132959
819 3486784401
820 1
821 18236498188585393200
822 9118249094292696540
823 337375216488829774320
824 161848921423695366510
825 2797022909674284679440
826 1282253778884910421980
827 13751459415330173119440
828 5997385869128923438845
829 44729998349979117240000
830 18466092851326834295088
831 101730809182281594853824
832 39533219684041533781032
833 166783016155764120001344
834 60627496459615297316208
835 200397966809743065370176
836 67662269602034731566930
837 177797283936154076507040
838 55312608808143547328520
839 116560200746576447546400
840 33104762314292721776724
841 56178686155319826370272
842 14410926977752253389896
843 19696102269544434176352
844 4505606055453243953394
845 4940193663354152968128
846 992323032407607141360
847 865465664042950891200
848 149718315469889189160
849 102386713080163106880
850 14872776288442876080
851 7796242219174053696
852 918358959885343533
853 355975204372015536
854 32287448439198972
855 8714115786428784
856 558331037722350
857 93631783781520
858 3556520089020
859 278942752080
860 3486784401
861 1
862 54709494565756179603
863 27354747282878089740
864 1039480396749367412580
865 499224137912525140830
866 8876615493293940137850
867 4079276688559195101420
868 45101139582645250624260
869 19748845284459096558285
870 152182152657324122036535
871 63196091201305951535088
872 360590706100825287446736
873 141264028866323128634856
874 618948707519416961347128
875 227410512615379417317552
876 783076389808075088059152
877 268060236411777796937106
878 736378660614566424221910
879 233109892744297623835560
880 515618428664159984624760
881 149664963060869169323124
882 267850345408837644440988
883 70589613133072079760168
884 102321087741890062698744
885 24201708324997678129746
886 28337399156422190764566
887 5932516695761760109488
888 5573366089351674097680
889 1015183979512840080360
890 756315085650156888120
891 117259489368605982960
892 68007055522850789328
893 8714601179059397229
894 3823002492772077207
895 388262652811214508
896 123004692676883268
897 9272446824151134
898 1955888464511610
899 97188303870540
900 11506388523300
901 282429536481
902 10460353203
903 1
904 164128483697268538812
905 82064241848634269343
906 3200505432096736506960
907 1538704534661892553410
908 28127518893619395836040
909 12955892181853135239270
910 147541248813613337177040
911 64849984867104347182545
912 515792993825349655784460
913 215378243858630073571623
914 1271360391906393716945472
915 501854734967148416081592
916 2280638209157220269945952
917 846359220134796378664680
918 3031460707270363516130112
919 1051136626219852884996258
920 3013316691079032663477048
921 969488553358864048057470
922 2246184964225372825380960
923 665283391725029153947884
924 1252545925409120441292336
925 338439958541909724201156
926 518732102624886427376736
927 126522796066887740828490
928 157617322444259606682936
929 34269915852183950874054
930 34517648355340302621504
931 6588550068864514178040
932 5314497195488990905440
933 873574575018762871080
934 555799634674370316864
935 76721656701910186557
936 37612811015494423308
937 4211265145583291715
938 1533802036464293328
939 132277139501034402
940 33685005865988232
941 2053076768382150
942 326084077181520
943 11788818059781
944 878669669052
945 10460353203
946 1
947 492385451091805616439
948 246192725545902808155
949 9847709021836112328909
950 4739209966758629060370
951 88998670284843865168350
952 41083411075472531075310
953 481491422986399417248930
954 212391233680717684359585
955 1741928936077362008901015
956 731171237683979729356083
957 4460215907295071371551285
958 1773215126873542133027064
959 8347478832373106058082632
960 3126997429292016648610632
961 11633459782215479684384376
962 4082597333490216401126370
963 12193359951896656645419918
964 3982805244437896711534518
965 9647020552752710620315290
966 2911468355950401979328844
967 5753487951402448785720660
968 1590985883951030165493492
969 2571516183500388454733676
970 645254898691774168205226
971 852420355533442042534278
972 191887238296443557556990
973 206362692622572760486674
974 41106198424204816799544
975 35709141793060515250440
976 6188071770507753776520
977 4288122629079399563832
978 632521291376280503421
979 343003403152213829595
980 41824076161077715023
981 17235201546142755129
982 1666079175965327730
983 497886436101067902
984 35738082634370382
985 7137482536691010
986 337872895241301
987 38002463186499
988 889130022255
989 31381059609
990 1
991 1477156353275416849320
992 738578176637708424594
993 30281705242146045411192
994 14586918988594741389279
995 281213640754807482686160
996 130082081360316396243660
997 1567724502185615844972720
998 693882656667117101608515
999 5862960509274239079781800
1000 2473100173761341738257098
1001 15574161434937153302722104
1002 6233431034168613504578349
1003 30362081877739944573329088
1004 11474476261665122706693264
1005 44281371634522488998985024
1006 15716057115705696085510746
1007 48827871856160619139638864
1008 16176165196334553356954436
1009 40889477391571821995549424
1010 12558488908703112599644134
1011 25994868922058552295148512
1012 7344473835353478951214152
1013 12487506202354255860681504
1014 3216771082192162622938902
1015 4493025762675648632218512
1016 1044307593829885600091268
1017 1194749792757048954130992
1018 247468891046777577286218
1019 230446020651795996149952
1020 41897213563568269026960
1021 31428583198761460021056
1022 4920643920455680067253
1023 2926574083585482999048
1024 384827479313291544618
1025 177177833121661410456
1026 18901280722108082859
1027 6491896836199186896
1028 533624518735438284
1029 128626695513184176
1030 7475355431932311
1031 1127626075283400
1032 38891593208754
1033 2761533245592
1034 31381059609
1035 1
1036 4431469059826250547963
1037 2215734529913125273914
1038 93060850256351261507358
1039 44868624230740786800471
1040 887401679230206672226317
1041 411295722115123878929820
1042 5093419750637796723649140
1043 2261607158852732946581235
1044 19670529497824068544170945
1045 8336060683035580818038898
1046 54141784826095485122937606
1047 21807592469105766807300453
1048 109786538735725674233722311
1049 41836558139405067280022352
1050 167267543688562835117034864
1051 59997428750228185084495770
1052 193631786915598945675448830
1053 65004037052495172496593300
1054 171196927763719126057511580
1055 53447966300274934595193558
1056 115660073492284994684377938
1057 33339342757412031246362664
1058 59495940113123204435686968
1059 15704277284546418483620406
1060 23129390534603433765472242
1061 5537333356505534232309780
1062 6717172159760803662666780
1063 1442218683803826531417210
1064 1433744735095720720308510
1065 272343234215364265176912
1066 219977390286989187144048
1067 36349227119217140088309
1068 23541654012123489198903
1069 3311401562898774543666
1070 1686015937304858865222
1071 196079113843769493315
1072 76179532674921809265
1073 7025521354934625180
1074 1986753642745867380
1075 136102050945116487
1076 25808944521647133
1077 1166517668492154
1078 124959379363038
1079 2792914305201
1080 94143178827
1081 1
1082 13294407179478751643892
1083 6647203589739375821877
1084 285829754358793160343816
1085 137929474487092048307829
1086 2796810910382842377080364
1087 1298697401345330551156137
1088 16514146418258761807736880
1089 7355026909490529670230375
1090 65796409970030404472256540
1091 28006590180859649362209843
1092 187433536527393197822929512
1093 75949377295201251930238059
1094 394782393614494323123068292
1095 151623096875130741513744663
1096 627312305483903707191171648
1097 227264972438791020201530634
1098 760887646997481392279833800
1099 258635823968094118172042130
1100 708602894448642895662314640
1101 224644894063994060652705138
1102 507324119377679787838714488
1103 148999416249697025930740602
1104 278505848611605707046148896
1105 75200217397669622919307374
1106 116501003457449556747277944
1107 28666723891108967997782022
1108 36763516548799013684929680
1109 8159390843564630194083990
1110 8627890256698641755177160
1111 1706087969311084985485422
1112 1476961873507060356962880
1113 256326617406206327232357
1114 179672643394021887861636
1115 26853055575022263742569
1116 14992252500610900226664
1117 1882095051148628358537
1118 816775939556073907740
1119 83205054029856434445
1120 27036824993041477680
1121 2122855693690983867
1122 485732986400290860
1123 26975462190139287
1124 3874431143565576
1125 127752293668239
1126 8661172452084
1127 94143178827
1128 1
1129 39883221538436254931679
1130 19941610769218127465769
1131 877430873845597608497079
1132 423759228845885208651645
1133 8804221154609803276164579
1134 4095508311728172928236501
1135 53438531458812277076679051
1136 23869173327749291477967255
1137 219454310638562802427460745
1138 93803000150890053834466383
1139 646320380124758541555418065
1140 263382913822594449753167571
1141 1412195312729086725159919053
1142 546405490489625064636812955
1143 2336806207077103346114748933
1144 854577277922694727392702282
1145 2964457858308817237444093302
1146 1019523470965575510451875930
1147 2901716155250211041503070310
1148 933247788512636956315019778
1149 2195907040325021545474258878
1150 656323535627376813769455090
1151 1282515794583908198930668494
1152 353706066009275329965456270
1153 575103662565357538999755954
1154 145167727348558524745059966
1155 196290721319723945048135106
1156 44922907392363643879013670
1157 50361843300789815847783450
1158 10333978226009726740662582
1159 9549149528454436027344906
1160 1733288490913266684195237
1161 1307997782400684645281979
1162 206525698969044151604205
1163 125535924226899491907699
1164 16874347551759528585201
1165 8096612972114106798831
1166 899980993585930342185
1167 330725637068693736375
1168 29159680686732461547
1169 7825766040273824181
1170 512708448590430147
1171 92549680001114589
1172 4002183437233815
1173 409240398360969
1174 8755315630911
1175 282429536481
1176 1
1177 119649664615308764795040
1178 59824832307654382397448
1179 2692117453844447207888544
1180 1301190102691482817148724
1181 27683941150367065454448672
1182 12899729466337976204401080
1183 172602119311621350014746656
1184 77307704786561568554646306
1185 729970451898936281716284000
1186 313257310789452856261927128
1187 2220370140826945786169653344
1188 909703293947352991308585636
1189 5026734679655043524739259872
1190 1958600803218711789796732008
1191 8649635092700185232254685664
1192 3191383484999798073507451215
1193 11457105408694535894510386752
1194 3983981329274392747895969232
1195 11763718878647359655864838720
1196 3834963943762847997818090088
1197 9387464486512975505367835968
1198 2852230575952398359243713968
1199 5816517990633855038100370752
1200 1636221860593183528896124764
1201 2786429185723898606895636672
1202 720271389913916063744815920
1203 1024375346004847409379585216
1204 241213628712087588927148776
1205 285854252079460379180391360
1206 60695821526799542588446032
1207 59649383263392488304022464
1208 11282438019367702711540143
1209 9123858819941853988431648
1210 1514523481369728796886184
1211 996184869587830930535712
1212 142410271778659020492900
1213 74912881571620906152096
1214 8996593965700037141016
1215 3692119891963872235680
1216 359885317755426197922
1217 110956340181018857184
1218 8338474488864254328
1219 1815774385774634208
1220 96551863438348404
1221 13234271506784352
1222 417995713991880
1223 27113235502176
1224 282429536481
1225 1
1226 358948993845926294385123
1227 179474496922963147192488
1228 8255826858456304770857976
1229 3993307556535930025037268
1230 86955393759175644814792188
1231 40583670616705041658849752
1232 556505546333877978657443208
1233 249909824098182918569392962
1234 2421834470056493550812790918
1235 1043227762688389137978211128
1236 7600882354849195927294741416
1237 3130073434774298777478238980
1238 17809313920807189548143536524
1239 6985335482873755314535991880
1240 31824707687756691066154253016
1241 11841018577699983305762136879
1242 43945466681083001904053513901
1243 15441086737968928642406355984
1244 47243100623765257211282423856
1245 15598682822410207653682928808
1246 39667285290827470509557778168
1247 12239695062465373864611549936
1248 26006245699758760192032254160
1249 7452739851227038566996495516
1250 13267953138951246407375284308
1251 3506700575637814670640452592
1252 5233940207756290419373203408
1253 1265588974716934998306733992
1254 1581203642374643904322620408
1255 346550073606259921768837392
1256 361035614370576092677405488
1257 70931821282760191015562607
1258 61218890517928670099915373
1259 10638382301311582785317832
1260 7532125052872679182265688
1261 1138595141366489951028612
1262 651969460050839779934988
1263 83909475537320943293112
1264 38066141572991728130088
1265 4052005209719298433602
1266 1412524973809335165318
1267 119294814669883111512
1268 30462746623916665608
1269 1912326249212982612
1270 329358404835398268
1271 13652267220776232
1272 1335326848482168
1273 27395665038657
1274 847288609443
1275 1
1276 1076846981537778883155372
1277 538423490768889441577611
1278 25305904066137803754151392
1279 12249134414992234795895244
1280 272846103947134724519488368
1281 127539064375880686473641940
1282 1791267650851749060948878880
1283 806415370432060897226836170
1284 8015232882464029408146551640
1285 3465062232744882688791002046
1286 25932330352612755195818857632
1287 10730955789623494704772980396
1288 62818162066744464976865326512
1289 24794649403680944862679528404
1290 116430129511891339142070734688
1291 43665726265456674371916389895
1292 167359455776348955629446952340
1293 59386553419051930546459869885
1294 188052562085202557561066339520
1295 62841783446175464864965352664
1296 165797904339713034489722120928
1297 51906980353292844374169328104
1298 114737822286672402169931412288
1299 33458985550985798759028749676
1300 62162078970534854923115339472
1301 16774653714589061078015736900
1302 26221922350182315270040968000
1303 6499529182473225417679937400
1304 8540377851274736707888063200
1305 1927753715980903826091457800
1306 2122757063930508043338728640
1307 431967435653336283692968095
1308 396452135402066583346433940
1309 71857272819240252885233205
1310 54511522062552785902750560
1311 8670720194239169133294300
1312 5371693804251989192890800
1313 735878935588160723228100
1314 365926851330938014269600
1315 42118146782711026563690
1316 16393590550585900796760
1317 1531819788479218276830
1318 449272683881399331360
1319 32375072873129648220
1320 6725053962145142640
1321 343010672056174500
1322 44962782207775200
1323 1362722513520825
1324 84728860944300
1325 847288609443
1326 1
1327 3230540944613336649466119
1328 1615270472306668324732983
1329 77532982670720079587187009
1330 37555038481130038550046636
1331 855285715086380877946150836
1332 400385168323015410993130308
1333 5756420145682889242267562460
1334 2597683021283809958175715050
1335 26464944758688270916120163430
1336 11480295115208912096937553686
1337 88192177756072913653829579034
1338 36663286142236249900591838028
1339 220647353569103879044914920724
1340 87612811470425409839544854916
1341 423674336746716852014250789276
1342 160095855777348013513987124583
1343 633075546125416890004090026705
1344 226746009195400886175906822225
1345 742317346512763464322578628215
1346 250894345531378022426031692184
1347 685919063357665498064062420776
1348 217704884693005878863891449032
1349 499934407919895739632302221176
1350 148196807837658200928960161964
1351 286863193564561961046432267444
1352 78936732685123916001131076372
1353 128989728194314129044170114700
1354 32721451532655540687720905400
1355 45119721101243886376704001800
1356 10468131567255640533979521000
1357 12151532339734235608290559320
1358 2554724499583844327031696735
1359 2485258713166208601118206105
1360 468309408221306836231667145
1361 379106384645379116363951295
1362 63182242256791955036044860
1363 42127241995473474978555300
1364 6107572739840149916118900
1365 3305417360757296212493100
1366 408044998113649040833290
1367 175535211999890782081350
1368 17925410339065119073590
1369 5943277417081852824570
1370 481647756754528979580
1371 117300380505824372580
1372 7068064634201317140
1373 1163920362791849100
1374 46325504721296025
1375 4342354123395375
1376 85576149553743
1377 2541865828329
1378 1
1379 9691622833840009948398360
1380 4845811416920004974199102
1381 237444759429080243735759976
1382 115088021151850118137233645
1383 2678522260702532749488592416
1384 1255670883409396288939281144
1385 18470415942017713959782078304
1386 8354103166966699200443277510
1387 87187883339916242622887635440
1388 37945239873897183013057717116
1389 299017418613845477252301398160
1390 124855463898309163554421417062
1391 771931919134020386836520276256
1392 308260165039529288884459775640
1393 1533861444651426785561386932576
1394 583770192524064865528237913859
1395 2379514205708294710554231453864
1396 859821555320817776179996848930
1397 2907190067124493051495456351320
1398 993211692044141486748610320399
1399 2810440226667130561470282338880
1400 903623948050671376927953869808
1401 2152917877838704855488581010624
1402 648131215757553940561262383140
1403 1305180004206660485926177288224
1404 365799926249685877047563343816
1405 623779382638314135135903573216
1406 161711179726969669731891020100
1407 233523517901698281193274721600
1408 55587852668499526910683522800
1409 67858991720969628426810240960
1410 14706256839318079935322256055
1411 15119949638250158784449708520
1412 2953568121387515437349873250
1413 2542247378600057857786855320
1414 442288626902171071399996155
1415 315928452756796290043800480
1416 48234814735313624894674200
1417 28238970301792338385836000
1418 3713462358870945253326390
1419 1750740630340619468743920
1420 193460622338955901154940
1421 71606063268440915694480
1422 6424925173836381804150
1423 1796844411781060056480
1424 124368445140025689720
1425 24695954990979498720
1426 1210245867513145125
1427 152003576534074200
1428 4427930272949118
1429 264354046146216
1430 2541865828329
1431 1
1432 29074868501520029845195083
1433 14537434250760014922597462
1434 726871712538000746129877234
1435 352532780580930361872993621
1436 8380830845563148602877478183
1437 3934193144111929038427873560
1438 59178260476281330746164078344
1439 26824519108984413160225355814
1440 286625959520648825469992738850
1441 125133123213813425635945352556
1442 1010887975463227980796077345828
1443 423872882512154640806722815222
1444 2690362149096988651172825079954
1445 1080192084173549675720980051896
1446 5526364829072868223337540124648
1447 2117631637175491651089624846435
1448 8889853194697078728247408103169
1449 3239335761029112486734228302794
1450 11301034867335932483026359600750
1451 3900401759168634538244066671719
1452 11410955756133816144656677977837
1453 3714064174717801938398236208688
1454 9169625477668128697249604641296
1455 2801049093596258796049843393764
1456 5859933659892643279462319014092
1457 1670979930456346362973740632040
1458 2968737926664000036550400751096
1459 785490562365283804867794593316
1460 1185704092886003852775497225100
1461 289111370570197808103958244400
1462 370340533168407466012481291280
1463 82565248560287708362132497015
1464 89478619432704716159315893725
1465 18073517759637674221799581770
1466 16487446499962719885410185710
1467 2984536005502228929186851475
1468 2274651238976902084331389905
1469 364163267492109914938474680
1470 229421355111317889841530600
1471 31952432660663283639162390
1472 16392608967634694166210930
1473 1944201252679575369898860
1474 795200056822190450548260
1475 78030988442277297498630
1476 24665308756852325581890
1477 1921212856921085746200
1478 447193200393015565320
1479 25906200858492643845
1480 4086748332141657975
1481 156431506807023318
1482 14076852957286002
1483 266895911974545
1484 7625597484987
1485 1
1486 87224605504560089535585252
1487 43612302752280044767792545
1488 2224227440366282283157424088
1489 1079404493118931108002870855
1490 26200090878432236894251415412
1491 12315023989675077641305351743
1492 189337360861179779353775855712
1493 86002779585265743906389434158
1494 940351435888899715890654283992
1495 411759082734462251105938091406
1496 3408063296031124219296068095152
1497 1434760857975382621602800161050
1498 9342705094827429875938643685528
1499 3770554233270538326893805131850
1500 19819670739739253697175560529632
1501 7643996466248359874427164971083
1502 33022454495617711138011098848812
1503 12129188955726191214981636405963
1504 43621111885095134909281763710632
1505 15201436626504567021270426272469
1506 45934072545907352048702233948668
1507 15125019930851618083054914186525
1508 38651068957157791906943522549952
1509 11970674571264387493299448035060
1510 25982948260466706226536487223568
1511 7530913590348989642436059646132
1512 13919153571361039198572424149408
1513 3754228489029283841418195344412
1514 5913583965753862972929875455248
1515 1474815463456201660879455469500
1516 1978355711215815822349318607040
1517 452905781728695174374613788295
1518 516131603978977273564345172220
1519 107552137192342390381115475495
1520 103682892778801182321629302440
1521 19471982505464948814597037185
1522 15777561733437393040554724140
1523 2638814506469011999269864585
1524 1780753867810283414340015840
1525 261373787771981173480692990
1526 145035124884893933416119960
1527 18336810220314269536109790
1528 8218203928505297461341360
1529 873231045264467748046890
1530 308088891597388869241560
1531 26586521613773411328090
1532 7105218171942303934560
1533 473099401251508209165
1534 89978847571902905460
1535 4243179838948681293
1536 511525079292927960
1537 14343748869260547
1538 823564528378596
1539 7625597484987
1540 1
1541 261673816513680268606755759
1542 130836908256840134303377797
1543 6803519229355686983775649899
1544 3303631933485213391160294943
1545 81838486114653504006762858801
1546 38515114868107314535556767155
1547 604957154552564570985243622365
1548 275340140446445523260165289870
1549 3079062646422496379391131154450
1550 1352110518623361966996592375398
1551 11459467136296759411206018559674
1552 4842824154006506840898868256202
1553 32332397858408437492624331539734
1554 13113259328097968202832448817378
1555 70770674919029376072208096984446
1556 27463667205987613571602725500715
1557 121999352885598213037314791459685
1558 45151643451343902352992735254775
1559 167250902522463978372790200349785
1560 58822548511599701930552189983101
1561 183406527517235757209917980663411
1562 61059092476758970131757148135193
1563 161328266664028229969995310209431
1564 50621743528422179400242970585012
1565 113860868495193281159507805775884
1566 33513861850815695868972546869700
1567 64350201485130086523025451386620
1568 17673382060390323039990619493820
1569 29003437364349440443044212398980
1570 7388399429210064633809330924748
1571 10359513524016052449686322229620
1572 2431261492944510996723932395335
1573 2907112157123017343816876881545
1574 623683741171319663945460647715
1575 633705089913430718108234333805
1576 123154875284266131136226339625
1577 105748632716707025565455283975
1578 18416376239906405039824588725
1579 13258705122837886240829641275
1580 2042127655582264587820708830
1581 1219226737970625320690438850
1582 163371935105208202952229750
1583 79665042446458700992353450
1584 9091434973769765209388250
1585 3543959810585569851865350
1586 334675413211162280569650
1587 101075219357147145787950
1588 7578317573193812143725
1589 1689234746470233343875
1590 94222027410851586753
1591 14264114754724827759
1592 525868828162188507
1593 45501940192917429
1594 831190125863583
1595 22876792454961
1596 1
1597 785021449541040805820267280
1598 392510724770520402910133556
1599 20803068412837581354237083088
1600 10107151162840900374935944842
1601 255426354144416152193769461232
1602 120353600982760818542319625956
1603 1930416808262015656562401168560
1604 880297294999010094245408912235
1605 10063208360606825707953889332960
1606 4431173165045858346387723529848
1607 38434732964760364134607832805216
1608 16302291290303266252104886815876
1609 111525666037244833000569599387808
1610 45445657186506405695456780357112
1611 251651802741382032825121637405472
1612 98234342125016989643810822485161
1613 448389060274757479826752550881200
1614 167150996336942115390307526714460
1615 637207637921423642177348806813680
1616 226073451034063680303342390332886
1617 726687228086506377421410511939536
1618 244465619993994727341675128798604
1619 667162077422361600305257375033872
1620 211950010192450409370238280794443
1621 493447836070846381679252329082688
1622 147374730346008977028480352645584
1623 293592190007837347175993994768960
1624 82023583545520409563016070880440
1625 140030458274219290449104495678400
1626 36391836793559505076853543323728
1627 53243738859678351250486959463104
1628 12790775016960563446410254624955
1629 16015120950202585021622427830640
1630 3530795898294337007762337529260
1631 3772166493254251146161084944560
1632 756859965197696849244460673430
1633 686710524002919470105044870800
1634 124165008956613430605279872700
1635 95025244088232873841962690000
1636 15300832778420150828650350105
1637 9784063180658669725533443040
1638 1382598673075833523642668600
1639 729110932655000711833749600
1640 88756477420228466201741700
1641 37906184353066005183760800
1642 3878635223796732132435000
1643 1307251897704928279072800
1644 108653536930340957931675
1645 27802656958992136462800
1646 1783456773881084930628
1647 325458426496729243536
1648 14789983582887016266
1649 1714112305065317808
1650 46333130318781012
1651 2562200754955632
1652 22876792454961
1653 1
1654 2355064348623122417460801843
1655 1177532174311561208730400836
1656 63586737412824305271441649932
1657 30910219575678481729173027930
1658 796600515921771157706116218222
1659 375779955127176970736089087188
1660 6152311227734329425314162383548
1661 2810714103261025750807810080795
1662 32830516966817507406597894735585
1663 14494381525652684054341612862808
1664 128597718389418667442986669005192
1665 54737024255063630386712719621092
1666 383483871982644297758023458611052
1667 156971323223751238696026379744920
1668 891292379783665315561735253287752
1669 349886144866399022468932459890633
1670 1639870207199323408411690120099083
1671 615540056611699595217060077595660
1672 2413075902775097272702969000584420
1673 863281088955487322480691197146566
1674 2858282037361710173174258706817266
1675 971152848080501104763085640738140
1676 2734883092249068982940797511497428
1677 879112087614812009675495655828315
1678 2116193538789890373148471829631393
1679 640822566416855358707732681728272
1680 1322900761061538972613423042243632
1681 375615773553357756739010065649400
1682 666162125459219100036361699676520
1683 176422295067778795525958039002128
1684 268906726959713568982021508360496
1685 66034513876638914696897214088059
1686 86417687901489445404098047366785
1687 19545916848496922029384765359900
1688 21908887174645764461770267421460
1689 4529026458451947995405545617990
1690 4330711467601848958048516632690
1691 810875532959532900710324743500
1692 657570759134538913341727688100
1693 110326076866653024670613040105
1694 75254687877236461662551379435
1695 11166661853734503249176111640
1696 6335128817192502706429254600
1697 817867410075229178035491300
1698 379987985319883414156507500
1699 41784819576862737316195800
1700 15557661364504981234523400
1701 1415905434635269237004475
1702 409368581667999283183425
1703 29586113732873221393428
1704 6326745601133442522492
1705 340248410079616259802
1706 49512287663857002222
1707 1760445435384098820
1708 146685993221209932
1709 2585077547410593
1710 68630377364883
1711 1
1712 7065193045869367252382405532
1713 3532596522934683626191202679
1714 194292808761407599440516152304
1715 94496956988502787000614677862
1716 2482532206492348918305867738456
1717 1172380471048948128442205305410
1718 19584273548584519188150754412208
1719 8963025330995355176121972464343
1720 106923693210235599472217114449140
1721 47324898492470191460939507598393
1722 429276299745214054491984845604000
1723 183334742644482297829699388626284
1724 1314662688713123784434208534696432
1725 540455195206395536454049838355972
1726 3144791109022249662773284899098016
1727 1241178524650064338030667713178385
1728 5969269056197167292641867739969148
1729 2255410263811023003628750197694743
1730 9085847878160390603760087234540240
1731 3276356991730584595183660197730986
1732 11164689378951592486964849711891496
1733 3829434885442211277937344347555406
1734 11118107820988710263111649456706704
1735 3613995179863880992616293167325743
1736 8985916879214107148471902456379124
1737 2757016105206745731856204511359665
1738 5891169982435182993963467171915712
1739 1698516534614896729352433107893032
1740 3125333697037730570326115295977760
1741 842584420526997895562319738678648
1742 1335987066082477093523938642087872
1743 334941240836352483678918722448555
1744 457356605334385080302985784364532
1745 105963604749986367433482812726685
1746 124364412069428059473465098344080
1747 26437913633097712457175813039450
1748 26579213778161390860362186752040
1749 5141587000561381858758841376190
1750 4405338876282215442156157294800
1751 767896836001191938012340728205
1752 556742294231668458999493258620
1753 86421349730970964911727491075
1754 52505372012781017866816098720
1755 7152996227267731884464745900
1756 3593566186185337776575996400
1757 421772804896746151472703300
1758 172027442824103155652157600
1759 16973566799140250471527875
1760 5475822048909805560563700
1761 438954695400872504576853
1762 107738578002019991747760
1763 6666994011213058782294
1764 1169282093230419786072
1765 51272733099241101042
1766 5721394285815926256
1767 149271070768620525
1768 7961123774326428
1769 68630377364883
1770 1
1771 21195579137608101757147216599
1772 10597789568804050878573608211
1773 593476215853026849200122064949
1774 288789765749910386441130830166
1775 7731087490442555115919447248954
1776 3654912677541297046748073043866
1777 62269962058900401949778879152854
1778 28547298879579874364272726876551
1779 347660155623692863945017260740449
1780 154248591702705790933156622047533
1781 1429803594713052737858773059607179
1782 612611042389696352321684234230284
1783 4493992294072818246791723769968148
1784 1855117883919519320888258373052404
1785 11055738912685935597682004212361964
1786 4385969633672314000803952612276401
1787 21631342742541694892017606359442599
1788 8224679320008190296270617937663891
1789 34023774425914240822166512296704949
1790 12362204869890975198943747432271226
1791 43323139112046531246445529728867446
1792 14994124264393803764902194059446902
1793 44842628119292764623146981412786330
1794 14732103000852591255727942624032447
1795 37799736177233964423264586871114601
1796 11742932984420852880328106967738789
1797 25944558262925786177459015049826131
1798 7589686517050079723315900279808744
1799 14471550694957881899035645211612376
1800 3967918117564728465888435034656408
1801 6535714459828424967258775142299560
1802 1670928306918829577202857364536427
1803 2376893538512212691945713520439261
1804 563320210084371447736468597091217
1805 690984050458243280720843733212295
1806 150802325702525771930640911383530
1807 159051382233777309952613999374470
1808 31720800778722772719121028128230
1809 28640777630530791902744996012970
1810 5173235712283407380168498023005
1811 3973917390698581191035501960475
1812 643163643962639423911220749695
1813 416780165231255948335630769385
1814 59658368240048749751280844620
1815 32239687240359208983122226900
1816 4015338991082083928048699700
1817 1781400743162547921374582700
1818 189001009623243406123685475
1819 67348166544150168096274725
1820 5914776744310678065140553
1821 1640079820208677488973839
1822 114405572013233050530054
1823 23508828313330435705098
1824 1220554826329660887114
1825 170982382155171081894
1826 5870665356584546781
1827 471696583628840859
1828 8029754151691311
1829 205891132094649
1830 1
1831 63586737412824305271441649800
1832 31793368706412152635720824810
1833 1812222016265492700236087019480
1834 882265981602937235641252895115
1835 24059631768577396507081734237360
1836 11386000167983852162667520292820
1837 197774624209325096989580856590160
1838 90817260938480276314051606029405
1839 1128622363509818214927869962851000
1840 501908747326398654878173882787982
1841 4752156559247275586375789044964136
1842 2042414637102749090180457293837463
1843 15319810009387543797340224012595296
1844 6349110177992337567679982143020552
1845 38732570389816364755710787756243104
1846 15441708546358249598485956824638365
1847 78051937128642026678464676915157000
1848 29856022062549885188288224297106490
1849 126745361237767293355311390703106520
1850 46385979295805216021110259728976175
1851 167056031945812519336167831483416016
1852 58317263376440335011347723788314348
1853 179510257151059705164147526416699696
1854 59574731120145355878874924036818777
1855 157595517534259667036977588485441144
1856 49542669161654817303592693838853390
1857 113062473742039917173361366052694760
1858 33534244779975865900774915329634875
1859 66183711636023884867054636474263360
1860 18439468812522610364924080246268784
1861 31510897732179460299441630530867904
1862 8206642766747254544461632506835987
1863 12143465536293126807445712654927064
1864 2940213748596584139682182117530478
1865 3762912781627844185371936990910536
1866 841786376160769052651484644595825
1867 929561123808909245649764732274000
1868 190772183012500082671735027502700
1869 181084735227760693865598072423600
1870 33814013342814199282913494035975
1871 27441459308945965713611999950440
1872 4617081034661220614946722710170
1873 3179831427581686116740554557240
1874 476438533471304698086911614005
1875 275694166441223876203209214560
1876 36255026231441292911170926600
1877 17390219202733895548269847200
1878 1970401752785791327498268175
1879 769047528502180722659880600
1880 73262943288460846161415278
1881 22664569693558066662343176
1882 1754485392221910539503893
1883 413743200979690458705456
1884 24729383139660096592212
1885 4174611625454495907024
1886 176853047511755628675
1887 19027085820640162920
1888 479726337780532170
1889 24706935851357880
1890 205891132094649
1891 1
1892 190760212238472915814324949403
1893 95380106119236457907162474610
1894 5532046154915714558615423532870
1895 2694487997868429935877339914595
1896 74825693250541001228168961397425
1897 35445631936561248669749254530180
1898 627481873131926847456745130648940
1899 288591885147805373303632462619565
1900 3658318873344895473725764706641215
1901 1630531110836216869806043845638982
1902 15762195919721022723761888783256354
1903 6794571196350024676556246338801599
1904 52086673939470878662562043919298277
1905 21668920187379881365020206155615848
1906 135245041703426106970172309697790968
1907 54174278936174614354196744580881469
1908 280480937025000828830851901219386095
1909 107907959191191911866752901212263490
1910 469804149900951535630798845000639030
1911 173131340533572509376421650432082695
1912 640326033724853206071834273637176573
1913 225373295322252854347515555271730364
1914 713482561582500120526485750615042132
1915 239084988271205061043022450453518473
1916 651510745963215068747557537566779763
1917 207138186695914484340570282324294534
1918 487815428711084203430862179674644450
1919 146596718522015783074136281382329635
1920 299153869247999252303488655411694705
1921 84623180448546495231978716720532144
1922 149851099634106211993097132331410064
1923 39717540498926714843903263037703891
1924 61050324909121144055722035485289153
1925 15083679284889710947127894772457542
1926 20109379590673284975162357325323042
1927 4604699157788613238023421635506361
1928 5314042499909034894903748130609475
1929 1120333306821409328321499759776700
1930 1115570754720782329611999299778900
1931 214898748570574893148511566459575
1932 183766417955280494989576481959245
1933 32058540343607186328558722660610
1934 23390737386728720195061831802230
1935 3656269961052990814827466171245
1936 2256398099737585722870362485695
1937 311949192672665169114380141160
1938 160935736302525565378322321400
1939 19360620955519686875768115375
1940 8218347843863916150474446325
1941 842310471790641568821295878
1942 287782538946056738471275362
1943 24419055085779977201847069
1944 6504685779604802994628047
1945 438472584119350555297668
1946 86711984295343777497708
1947 4351464672966251535699
1948 587640399997187374785
1949 19506812158420695090
1950 1513299820895670150
1951 24912826983452529
1952 617673396283947
1953 1
1954 572280636715418747442974848212
1955 286140318357709373721487424013
1956 16882278783104853049567758022440
1957 8226534152784144494492763447465
1958 232560543745228293492138903936060
1959 110271325187102249897918215927605
1960 1988782515205464288379483155537360
1961 916073758279732220760377593268505
1962 11840732275478102541088191507782340
1963 5288849984181112343531808552280197
1964 52178181091671718780703797886686008
1965 22556767116071047400318135122057953
1966 176643735407462710017354870774299628
1967 73755594126850760027582250074914125
1968 470741885672417965005577547560220448
1969 189419320639600721324369054278672437
1970 1003965647883526329555145937400802692
1971 388388896216192740697604802431649585
1972 1733136327276430342492655238638707560
1973 642935490434524045007220495432721725
1974 2440372122775277146344767772207777804
1975 865699329047106060419349828908906937
1976 2816567570714258924622003917660317488
1977 952567549853705181569508201068560605
1978 2671787202703260389371739964060894708
1979 858648932659129553088127819891074297
1980 2084860846220996063314297385996816952
1981 634412147233099986504998461056974085
1982 1337251763310045106132874810382073020
1983 383777049696545747535467372132226849
1984 703422840247958121675227547155826624
1985 189568640133032926837000395369113955
1986 302303596224143576698875895568979132
1987 76134004194010855002849930257746695
1988 105579176626688987766870756293341752
1989 24714078748461898213185778960829403
1990 29756224973092944398781509298347508
1991 6434375806730444223225247890386175
1992 6707712184626574973800497178666800
1993 1330469503291357222760510866238475
1994 1195995499577566164414264145256460
1995 215824958298887681318135204619855
1996 166347833191007719570861663388520
1997 27047007347781711009889297973475
1998 17738004182371729613093485970820
1999 2568347292410250891984742626855
2000 1418654786925572203478107387680
2001 180296357258045252254090436775
2002 82736906398150809078727685100
2003 9060658315654557719295742203
2004 3390279032210094921877713720
2005 312201594031836715673122431
2006 92771222596154340589425348
2007 6943158363724153549925715
2008 1575553705244082998386128
2009 91063448968310029033407
2010 14817315218890316731452
2011 607147212155608069875
2012 63060335937949095720
2013 1538212647879122679
2014 76591501139209428
2015 617673396283947
2016 1
2017 1716841910146256242328924544639
2018 858420955073128121164462272225
2019 51505257304387687269867736339359
2020 25108812935888997544060521469905
2021 722361233694037313959895002150575
2022 342831868932330543390057119863665
2023 6297161521177699614832204114394895
2024 2904856273485196509139860748805865
2025 38270418101273504285545707303152535
2026 17129582259659214884620000060062537
2027 172401093227558493372706819316898615
2028 74734948207742766181021933008743961
2029 597601507570601272253019017689072743
2030 250399329534313470044937120849213753
2031 1633492439397806175099479392905403719
2032 660161206312018686329946601838892885
2033 3580154905569381152638544975038425387
2034 1392354544099719070252750739832452277
2035 6364575670477869249570780123211071435
2036 2376071817710954387499875734071429285
2037 9249922839629403574055964802921498587
2038 3306071451822383206764117601116684741
2039 11046800699284094955124061239707673275
2040 3769135120567964106191512118728878093
2041 10873064257670896712823744495388365939
2042 3530436135362389942459867783951969005
2043 8830529336640376849207275617663673747
2044 2719272993454096049819295847053791037
2045 5914991731629435277913619814317141315
2046 1721028813006590853668342182514299869
2047 3261599669833511607632084757864160419
2048 892991480380991048512227942524940579
2049 1475616709071529510607628872814279261
2050 378437600418154431701725825826725827
2051 545139542462099528309162059653265341
2052 130293255375150885980056535254171155
2053 163410911164664527835901864777530733
2054 36190600779823388622006757188733683
2055 39426263974071057591077235207158925
2056 8038181687917932196561008044905275
2057 7579395008606770161524325034484805
2058 1411820457876453845732399349876315
2059 1146518374469686202666990604025125
2060 193394840538789430580750961361995
2061 134355034590460321868948351832885
2062 20306351474781980505078228597675
2063 11961006238007469286388550043605
2064 1598951144183617455732197824455
2065 789099790968588183998454365625
2066 91797564713805366798023427303
2067 37352812043593957923520367769
2068 3702480626241931637550836151
2069 1214918449883973168787643337
2070 99714380959878494139351063
2071 25556136206904709644935529
2072 1666617154212393027419535
2073 317642292561601037294577
2074 15424462431045924801327
2075 2010622644280671496785
2076 64598548585828218399
2077 4844412447054996321
2078 77209174535493375
2079 1853020188851841
2080 1
2081 5150525730438768726986773633920
2082 2575262865219384363493386816864
2083 157091034778382446173096595834752
2084 76614070240276684813928257809264
2085 2242410139889778934511866570861440
2086 1065193102626367857349952122014240
2087 19919980170330090474666783702775680
2088 9202017794662896123972064863200760
2089 123525823124276102384056704155875200
2090 55400000360932719170165707363215072
2091 568592026461653124771980458130883456
2092 247136041435301259553728752325642576
2093 2017009367335032115302122852093450112
2094 848000837104914742297956138538286496
2095 5651675306796358935433249541263852416
2096 2293653645709824861429425994744296604
2097 12720948335644199516905474730631954816
2098 4972509449669100222891295714870877664
2099 23270790643732764959470592589130571136
2100 8740647488188823637070655857282500720
2101 34877983972021073884667521610978783616
2102 12555994291451786780820082404038183328
2103 43058616453319434485664536522473074048
2104 14815935819852059061315573358436551368
2105 43926598134716582457045769842351732096
2106 14403500393033286655283612279340334944
2107 37082896416008300375001430204846928256
2108 11549802330094472899026571464717464784
2109 25902794175250593983198746984112797056
2110 7636020544636026131581961996831441184
2111 14947885448520307383901280821135380864
2112 4154591150214502656144312700389100998
2113 7105824568357561677359570446017659520
2114 1854054309489683942309354698641005088
2115 2770731428640761880032663656439973504
2116 675432797837250414289218594907436496
2117 881112499619446241447875200095105664
2118 199601511944487916457908621966264416
2119 226850594261683338639251977187677824
2120 47464445661988989787638243252064200
2121 46852730089574107074255999238170240
2122 8991215466483224007256724384361120
2123 7675016497038420145198169861704320
2124 1339913215008475633247741565387120
2125 983249625387749257349097939584640
2126 154661386065242302374026580430560
2127 96802073138368349374400335923840
2128 13559957382191086742120747868060
2129 7164152805456616919191956570240
2130 880897355682393550796477792928
2131 387451130272197974164631385216
2132 41055292669835889561071203920
2133 14752197228377714419015438464
2134 1314632830843851662926994400
2135 375811551500349611352859776
2136 27222753361117102672355064
2137 5952778340321982194142336
2138 333066754992646962095904
2139 52305255225979788894336
2140 2075221192866499715184
2141 208328883098649644160
2142 4921621621590489696
2143 237186584173035648
2144 1853020188851841
2145 1
2146 15451577191316306180960320901763
2147 7725788595658153090480160450784
2148 478998892930805491609769947954848
2149 233705105018659130987024853644016
2150 6957072630390166857977384486012112
2151 3307603242516146791861818692875680
2152 62955519818869374996050207474369760
2153 29121997964992986598638848565976440
2154 398183522756816995524086307057227880
2155 178925823485208821554222411519090272
2156 1871976080467757531826438496482295584
2157 815728067896954384325709210456526032
2158 6792436226311000124567554813257278064
2159 2865010204439946857600078990631736608
2160 19499028431703821033193617039406416736
2161 7945328952506183796862675536008149020
2162 45043805944062073135004702176128754260
2163 17693457785313299739796770445502832480
2164 84729900280205595547085664912004346400
2165 32011438131921588596541248446413071856
2166 130855894380629692565214532404783853008
2167 47433978263472860665487604015016966944
2168 166843832234313663799453856779533772128
2169 57874552273171493546980109880909625416
2170 176227601863705924555084029602364850392
2171 58330098527749869112329382121692067040
2172 154459190427124761090855127452561789600
2173 48632698746102773274028001669564393040
2174 112357789516035200646675955346490785520
2175 33538814719886620114780708980944238240
2176 67751717979469000546449728453900466144
2177 19102476598734810040045593521524481862
2178 33781247155716193000511649439220281554
2179 8959878877847245619668925144658664608
2180 13874357214391337467026055065242935776
2181 3446164226478012294321882251347410000
2182 4669635892370089967211281385007626480
2183 1080714011563934157905783822061370080
2184 1279356318618513765291481797461826720
2185 274315039923672328426890220439742024
2186 282951527254689290585682727470703320
2187 55843945556057331081512723622531360
2188 49998695890564932457364682738196320
2189 9014929712046895778445911427091440
2190 6969488521188674671790518514915280
2191 1137911011452991559723124520015200
2192 754390377610831955245280749063200
2193 110362030520559436116521083791900
2194 62172330562943110983938113314900
2195 8045050161139010469988434363168
2196 3805045457863774574883327534432
2197 428506422942033863725702589136
2198 167422469694640811940259927152
2199 16066830059221566081942432864
2200 5071333147032603822839562528
2201 403034304861466714025214840
2202 99526595104317254599492200
2203 6285845095314629156238240
2204 1156116030655880252970720
2205 54380476418846288609520
2206 6850650227895448078032
2207 213250504720240133856
2208 15476424617290576032
2209 239039604361887489
2210 5559060566555523
2211 1
2212 46354731573948918542880962705292
2213 23177365786974459271440481352547
2214 1460174044579390934100750325216896
2215 712703997949464622596794801598864
2216 21572333206226477966893228018968384
2217 10264675872906313649839203178887792
2218 198789369184156565363736078501736320
2219 92077517783862361594689056040346200
2220 1281916562165429946368175466869612960
2221 577109346242025817078308718576318152
2222 6152705711858899060141982724004157568
2223 2687704148364711916152147706938821616
2224 22824492882623863526679792071141412288
2225 9657446430750946982167633803889014672
2226 67092115908431303672381088090114460032
2227 27444357384210004830056292575414565756
2228 158967404689704770795602133136410709840
2229 62737263729375372874801472621631586740
2230 307270074196556685860647306072521536640
2231 116741338412127184143626913358417418256
2232 488601997537653843485267342553590774592
2233 178289872644102553230702136419800819952
2234 642833431493359573394824382383652217216
2235 224718384507485157346433966660443397544
2236 702306462410632254306192418449823427424
2237 234557700391455793667413411724056917432
2238 638367866864623890609553528722761569920
2239 203091889173227534364883129122126182640
2240 482971464786413921762111871048165535680
2241 145896604235921820761456664327435023760
2242 303871598098066861983691312304534113152
2243 86854194578203810586495321975424948006
2244 158651171263353009121671728882234290248
2245 42741126033563438620180574583878946162
2246 68502708276715749260084940629704801152
2247 17320521440869349761347937316590345776
2248 24347400356544306784599490909065109440
2249 5750349903934024125117065207068996560
2250 7080210990547343769591796858569590400
2251 1553671358542186093718372017901568744
2252 1671799701535084857037718843731336032
2253 338795472810746621667195451093234680
2254 317527924339866790616632219082183040
2255 59013625602611828235810594165287760
2256 47953254699706711350709289826020160
2257 8107399532641666231513643034930480
2258 5676904167191470544905215807235200
2259 864752408131391391361801832855100
2260 517603083250507641301377591320400
2261 70217380724082121453926547678068
2262 35550286857008355134615285692800
2263 4233551880805808438609030123568
2264 1787786677910024026997887548864
2265 183489299753862378022202360016
2266 63414489618762509714345986176
2267 5474367451894070536864777368
2268 1507682699897351905874121120
2269 105812440199631883755730440
2270 22325883377911528227626880
2271 1210496507074726541580240
2272 183693379940225210062656
2273 7063900732615688211888
2274 686180788012592129664
2275 15715464221652463521
2276 733795994785329036
2277 5559060566555523
2278 1
2279 139064194721846755628642888115879
2280 69532097360923377814321444057839
2281 4450054231099096180116572419708329
2282 2172878042528855556697545126815760
2283 66855111612527827768470068461701744
2284 31837009079132791616732431197856176
2285 627162135171188637040725845041872336
2286 290866886968018926958425134542082520
2287 4121982239847876923888593568729877480
2288 1859025908407455763446484185445931112
2289 20189445174302774631660874327741427160
2290 8840409860223610976294130430942979184
2291 76536591092965726328495819334240701712
2292 32481939313374810508847425875030426960
2293 230248687017546751963646165682010424112
2294 94536473292641308502437380665529025788
2295 559235286221744326876975277135475826788
2296 221704668419080143670403605758042296580
2297 1110022013777796176206346336082459370140
2298 424011412608683870004274219430938954896
2299 1816030007849343082886682767736024578544
2300 666891870181756396715969478973391594544
2301 2463369912412386379876579556410359111504
2302 867551816000844730741258349044095614760
2303 2781074540754352234957879155330800474904
2304 936864162802088047973605830173880344856
2305 2618776701768239052830900821340455462056
2306 841459756037851424974436657844887752560
2307 2058190061878924368380985000510875154960
2308 628868069022335742523568535375600559440
2309 1349304607001966048235443929895907410736
2310 390725792676270672570186634279959061158
2311 736516097524670459124501152572977714762
2312 201392297296916447741852303466113236410
2313 333731502930837563640796545640751241942
2314 85823229717585099021432877946295146928
2315 125003765392240969637842284676966365648
2316 30097750260478330909716556116134106000
2317 38491682683444103684126586196915760880
2318 8633882349089529863310168876471159144
2319 9676413180231812852268272584898714328
2320 2010595174345831478704914294824570712
2321 1968970191451840236851483010526253160
2322 376541549942478618852442813247470800
2323 320900640906955618759559651973923760
2324 56060654232348377582222932860950640
2325 41352911099499410329256576526497040
2326 6541656575322861936267017640090300
2327 4147066474145697097989538272526500
2328 587820463974589762755304138998468
2329 317303002743271429765625500112604
2330 39783838737814163573224315816368
2331 18064015676147497396820753017296
2332 1971275977663886405020089908880
2333 740711368117874663209645038576
2334 68888857070656580251210763544
2335 20946150455374267328216695464
2336 1613495140096983789629851560
2337 384414970732630235950071960
2338 23536379884986254769207120
2339 4182569661044855254928688
2340 190757280672840898274544
2341 23250244561884841024656
2342 701896252234244593185
2343 49347780649313377671
2344 739355055351884559
2345 16677181699666569
2346 1
2347 417192584165540266885928664347640
2348 208596292082770133442964332173718
2349 13558758985380058673792681591298504
2350 6622932273627951736814117546524089
2351 207083968965170049975502840765552512
2352 98692120691660619385202499659557920
2353 1976997432750964285972374828719185536
2354 918029022139207563999150979583954856
2355 13238547380447687552541056109815880000
2356 5981008148255332687335077754175808592
2357 66145413248130691185322075539562074816
2358 29029855034526385607955004758684406344
2359 256131002859568011914369849295551042688
2360 109018530406340536837343245209271128672
2361 788191878992764687417480774671122553216
2362 324785160310188060466083546347539449900
2363 1961315278543156906138237973403014557728
2364 780939954640824470547378882893518123368
2365 3995180046590628959630249825521505000160
2366 1534033426386480046210620555513398325036
2367 6720124261374080858672870961500890600320
2368 2482921878031099479602652246709416173088
2369 9390785347782428329777647106151252118144
2370 3330921728413231110617837905454454726264
2371 10945879070265590897097412513124688268992
2372 3717938703556440282931484985504680819760
2373 10666922593710981302413519954543007420736
2374 3460236457806090477805337479185343214616
2375 8698949453750327380066264975067288722560
2376 2687058130901260110904553535886475714400
2377 5934518028072905372277037395814523910528
2378 1740030399678236720805630564175866471894
2379 3381725670602823395084063360558810327760
2380 937908394821586906866353456039090951172
2381 1605371400683262034147946547320593435056
2382 419554732648422662662229423587046388870
2383 632480985329478205977825487869784537728
2384 155101515652719300547558840793100471648
2385 205768298831767303781529426939149600640
2386 47125565032533633547436755073386920024
2387 54930886587964028146735324384109620416
2388 11687008354577644330973186879723285040
2389 11938696097393015146669191916052471616
2390 2345511741394318855703925823773723960
2391 2092326572548302712836007395664183680
2392 376961295139303996341782584834874400
2393 292240695995543363734438528162343040
2394 47894567674822272265523594166587340
2395 32066169148405677102769667737850400
2396 4734886938120286860744842411524968
2397 2715370400153583577562788917333216
2398 357086841481085593338849815928972
2399 173543563241884982910135206500992
2400 20035291653811383801840842926176
2401 8135962037345283204689204842368
2402 809600225188531243460855802120
2403 269505022578092542738282377024
2404 22559645595471251117846547024
2405 5993730332488842076739770560
2406 407951350617616490719279080
2407 83156848638093330072407424
2408 4373326941717696153203232
2409 642022575704177217897600
2410 23952140814119085617841
2411 2253732098650673912568
2412 50087135704665262230
2413 2268096711154653384
2414 16677181699666569
2415 1
2416 1251577752496620800657785993042923
2417 625788876248310400328892996521358
2418 41302065832388486421706937770416666
2419 20181691259008010410606799137822593
2420 641120703716394005136950874936229803
2421 305776089656830669360705340425110432
2422 6227068660327874716072731985136230368
2423 2895026454890171849971525808303140392
2424 42469729207760685349620621268199504568
2425 19219555528703020239876133863991688592
2426 216379264189158071617971459881213650224
2427 95175268282657076793277080298246481160
2428 855482573682283192566974562162706347096
2429 365149533265908548751713094504822171360
2430 2691631228197315672764472059641181045664
2431 1112977039302952747883564321018662003116
2432 6858301316560034899812964559251662022884
2433 2742255233183981376685616856296532681096
2434 14328360003694360290532886125245069370584
2435 5529213472977109005840870381034903325196
2436 24762473063281682714650474551042866776068
2437 9203046139405180338275523208210306773408
2438 35621121677440583428140898058582004873696
2439 12721707076195659440395485011605706844408
2440 42830402396036466023145751255737428985768
2441 14663817773822031180028897498629369088752
2442 43154583891802264756035014820143064721488
2443 14127159051517071780218857433728350635352
2444 36477557734669253573614807362757895811528
2445 11386007584651587490970818510953764436960
2446 25864728476922496449544772795102998874784
2447 7674548427751142093082667959990390382422
2448 15365268210843180347669081774204030398962
2449 4319634065424410301950416816597901278932
2450 7629839386514546823042900010079053158684
2451 2024926133331684696810175970907639823926
2452 3156107153933702605920164734370492779794
2453 787582500982197506525384328662885009376
2454 1082609443453459812987264803196750216864
2455 252893863864300937328966182012536520664
2456 306169354861492985082516238372489621320
2457 66617894942541672477708511263832905456
2458 70877113355911978432927136387327269968
2459 14284207838787334002373117739826195576
2460 13313514941827864705619799658313722920
2461 2469287867687606709177789980499058080
2462 2007605973404542080228663338991652320
2463 340135263670365635999962122328930380
2464 239882210469683848104879785713313220
2465 36801056086525963963514510149375368
2466 22350772014821611314922893986574552
2467 3072457241634669170901638733262188
2468 1591891214168911728746955067289892
2469 193578854895696366711976049427168
2470 84513761073470001019590143305632
2471 8945562262533814448150060644488
2472 3237315743299871358597414537432
2473 292064668173563793856128924048
2474 85660127783880279583758952752
2475 6401681683106458567459049640
2476 1473324597767129462375059512
2477 87530175579811026225610656
2478 15046048552265620113302496
2479 665974716518296303515441
2480 78617618738309278591227
2481 2303819234355339174798
2482 157065697247459746842
2483 2284773892854319953
2484 50031545098999707
2485 1
2486 3754733257489862401973357979128772
2487 1877366628744931200986678989564281
2488 125783564125910390466107492300814072
2489 61483757091396496832313736908239259
2490 1983907184926206046642673022222157188
2491 946896793373224674497656215361340235
2492 19598534249954116156300311976684022400
2493 9122095115218046566044257793439370760
2494 136094266987952571598776441229507934880
2495 61689284736463705589496755132191193160
2496 706796459153583275573542781235616016448
2497 311554532471815148411248540179460131384
2498 2851973525894820808080754927382858484768
2499 1220632106948191741318687656667528518456
2500 9170342284389672664548555462438009651072
2501 3804608267500268420648036380659843048780
2502 23913835067588962943089586640810972078000
2503 9600556549744016276498581415548194703980
2504 51211845710635025001655508944624806155040
2505 19857573476671469296373756506279972695780
2506 90875059608776375161474034796233310303792
2507 33965519202686863052925997759253173549476
2508 134472503450537291299249263800376934941312
2509 48342828753636242868536383070187711718104
2510 166656328416696376390623708802029407490528
2511 57494220169858497203174648754366798074520
2512 173455204996872887808191736956317301430720
2513 57281742943319336536253872253871415356840
2514 151814150358558976061500994389458739340640
2515 47863565319320841064585625873711660248488
2516 111752208184722251821546773918170289935232
2517 33539276904673638542627440755093389257206
2518 69119449915782967322255249202583262344152
2519 19684902276267590649619498590801931677894
2520 35848420355816871374979950480030863312848
2521 9654765519846231519853075980986692982610
2522 15543099861796161908191022115834397811160
2523 3943689654915900112445549063033377789170
2524 5610575833306971958537947395578905678720
2525 1335503307317760750316230985209286737528
2526 1677189656177381767234447261155078425952
2527 372787249804034657560224749636322526776
2528 412485024895360952731906942953480526272
2529 85161321194699312435300254127153465544
2530 82793168341845596123978752194419755488
2531 15782802809515471414797589638812781000
2532 13430681523276446368219359958472131200
2533 2347741237074907716228625461320582700
2534 1740052422420148452314525724126730800
2535 276683266556209812068394295862688588
2536 177455484304042725835312212407849760
2537 25423229256456280485824532719836740
2538 13993045367410742698945781401656240
2539 1785470069064608095458931116717060
2540 834277847907499103194698578198400
2541 93459323336003815467740203950120
2542 36548634017501057420242425545760
2543 3529380411473435152453543461480
2544 1133174387872332220319663630400
2545 92061809466986738151218002392
2546 23625018842620764089502327456
2547 1560854773346940488600670168
2548 307728672396229939016739456
2549 15712023268783916416817937
2550 2233777005769816746320004
2551 80921437972664617766025
2552 7382654794808396764920
2553 159350471140314066795
2554 7004416313859958980
2555 50031545098999707
2556 1
2557 11264199772469587205920073937386319
2558 5632099886234793602960036968693053
2559 382982792263965965001282513871135059
2560 187267321217306887298421229209053331
2561 6136172826052807630424960277391189341
2562 2930803978299430721140329237583497423
2563 61636293129982022492393904576136087905
2564 28720629365172162722344569770123393160
2565 435649086309511854494462097068841916920
2566 197783551724416277188273196361699128040
2567 2305457231670140943489118609103421628824
2568 1018350991625398423984791321415076147832
2569 9490584175099907869476010402686955848456
2570 4072605632843012549399442584050387003224
2571 31172923174013593217601729357316614508584
2572 12974950551889941085196591843097852699852
2573 83155330005267694091212869064412445380340
2574 33514391617332979219588168056359166781980
2575 182437206781137123834462271080519002577060
2576 71069419187306494298029265450904778850820
2577 332197899256343533373543373907539848998716
2578 124840578811463238214400032555486483853268
2579 505314067959672463056525784678890325472364
2580 182815332204173534167785646870564646659416
2581 644997471510997857777480275616651357625896
2582 224150548586554873593798357556396205565048
2583 692848275500194155034099157132052298515720
2584 230736947940192224344445609210188716787560
2585 627287679905634937793264599929990464092440
2586 199677715677879817126086620263170399589128
2587 478847320512129278658397199375645850551160
2588 145291485089395890364174214673263679192438
2589 307976180461369817594648069873029954804074
2590 88804352192050557971874747793385194022046
2591 166599967896253386073798347212498384972226
2592 45503185875663102894833026461017556295458
2593 75593596144927180284132294290463272381310
2594 19486789516712062020636571178867775600330
2595 28662796464668616212950489375836850403670
2596 6946079140624732708854178380788192416248
2597 9038078890485427552652034739093095490440
2598 2049976905981416424794672010791400952728
2599 2355816824098186830876395077769409159144
2600 497646346090060265167207197080633991816
2601 503863468609634725677837018964719663096
2602 98575971151361067538776341833232536488
2603 87640452998375753349050848791854736600
2604 15778422760351354084447985419792713900
2605 12263380978485168505629453556341940500
2606 2016735688976358264382920019989419388
2607 1362416252580757613711119524811615044
2608 202878713560499006321136745127686500
2609 118248823871601069554310942364478940
2610 15778515436475350794404712518373300
2611 7859243750916321595960889084746380
2612 927737171243502918662438782148520
2613 390023872060514618663947888487640
2614 40078014428974492572695969007240
2615 13987664398037302118319621275640
2616 1225236197339318958470881632792
2617 347060484928822506722160989544
2618 25185873615967704578102997624
2619 5605750337229511282852228872
2620 323440695665013855433557393
2621 53837400823661199489413823
2622 2314698443742481364086029
2623 264912278302419043592835
2624 7542005265948710831715
2625 499064662362522077325
2626 7054447858958958687
2627 150094635296999121
2628 1
2629 33792599317408761617760221812158960
2630 16896299658704380808880110906079372
2631 1165844676450602275812727652519484336
2632 570250113481272852299703743080188390
2633 18970320441810343553170144519800728016
2634 9066976804352238351565289514974686764
2635 193701291324844359640602701441158755984
2636 90356922495154185214738474346259481065
2637 1393109147024052051650420000516895930240
2638 633432638033928131682735293430541044960
2639 7509722350183671662032175416395362270592
2640 3323808223295539367473909930518497776656
2641 31526805500175918880382405172306095988864
2642 13563189807942920418875452986737342851680
2643 105736586420569817301003515824101004535424
2644 44147873725903534302798321200414467208436
2645 288390841671472905529228382722530894240576
2646 116669721622600673310801037120771612162320
2647 647854795195410309162151317410634508077120
2648 253506625968443618132491536531423781427880
2649 1209801955330950083014717918075333883548608
2650 457038478067806771587943406463026332851984
2651 1890463940313407103812777451703130427976896
2652 688129400163845997224311431549454972131780
2653 2483438411145514175835797767461648012855936
2654 869148020097552731371278633173047563190944
2655 2750996472260247085883692544065345512242304
2656 923585223440386379378544766342241015303280
2657 2574073883537481486413130627420537542640000
2658 826965395583514754919351220193160863681568
2659 2035575108570027287353451458916448750420864
2660 624138805601525169022571414048909529743598
2661 1359802996652297123876466853638880901989536
2662 396780532653420375566522817666415148826120
2663 766212960264911832137019285017650736982816
2664 212103153771916488968631373673515941267684
2665 363290346061770849536895962254442486030304
2666 95080385661639242304768865469331047981640
2667 144448757944142034700761181664113878012000
2668 35608875605293348921804667756625042819918
2669 47952474093330480784518639359643863720064
2670 11088055796466843977446706749884496443168
2671 13217381190238809767013201265682430335616
2672 2853463170188247096043602274850043150960
2673 3004529444099084972535132648136060964736
2674 602439439760995793216613360797952199584
2675 558649272449210462663481571875261819264
2676 103418875758727107433498834211647450500
2677 84125411216509567770232316928403963200
2678 14280116667461526770012373576331359888
2679 10137455824671347634282118634403103296
2680 1565294966141256620032256269939301544
2681 963382612296300227626343062476496320
2682 134027339308076420348715654882852240
2683 70913277562175017171096804809359040
2684 8786980922159824514623327866894900
2685 3953283129912052611979160011908480
2686 430101886489489111236643857494880
2687 162197036481035384073046770848640
2688 15212900595376621076790502908432
2689 4716890046804424395579127867008
2690 372246358544790211300263987168
2691 92374871859591647582865679488
2692 5929191032894525138285786265
2693 1131834289466025164768913648
2694 56152099267403680853499852
2695 7738832166134701223036592
2696 272454283568367754424550
2697 24123209784933698727120
2698 506119110221481036012
2699 21613627482767873424
2700 150094635296999121
2701 1
2702 101377797952226284853280665436476883
2703 50688898976113142426640332718238332
2704 3548222928327919969864823290276691124
2705 1736094789931875128112431395599672726
2706 58621711665874849216409544788642749218
2707 28037297246162581904735434034775414780
2708 608304804387589793976503972868400328244
2709 284058213819998544855341175787418237049
2710 4450398208557618710595475424589466233915
2711 2026541785057980183333155293947436975200
2712 24429464964652799381144732129477709946656
2713 10833530573479211029506085346913860047248
2714 104551841170414374743568945308473781296560
2715 45089995308118839299257858159043438840544
2716 357899328685538213159636906432515042161312
2717 149884460146473351603801837024515471743860
2718 997616146192129319496080111768836084347036
2719 405060563294073578840029419843302506402896
2720 2293573550454032947418857063594218360718320
2721 901361421163853927294642853942058289505000
2722 4389925743898181103441628363820272994929464
2723 1666840433398756854602661324538360216400592
2724 7042507255143641626202162574498470282486640
2725 2578593340477253101037088883252585400108676
2726 9514703433928080519180327597033308954963148
2727 3352586431243066907207076400634695576046880
2728 10860433477073399451764913531715179226299744
2729 3674581695700633465262237310407586527545584
2730 10492977320933603597375026181288335673829840
2731 3401039279120996241332481847613698406321568
2732 8587621512460626126818408037328828842307296
2733 2659713914171552456376022872965358280164462
2734 5951825406761466878697114803063371295199402
2735 1756583529305717499442989671305296050815656
2736 3488980478754996623110626308052197657426808
2737 978316114036828321105650658691166678250500
2738 1726180499501062015516582007783875281893964
2739 458370731723410091841664827723773534011944
2740 718587430817343831016590141400334777980920
2741 180057633549435383622565849420738920831918
2742 250684049095871489118969921348806719619946
2743 59040529889797324761965346109528360163232
2744 72916310960116961233379724046700780336352
2745 16070844360427056863056803540532473486576
2746 17573977842861996205736204768958312347088
2747 3606968883860080765751746008934013164320
2748 3483266136630618767640284798019642056544
2749 662068148207937570096980406086909269764
2750 562632860925710025611193453420154241100
2751 98405527883971094540244690504735323088
2752 73252717476398623212883476632203389552
2753 11702750790812604254314374904342404840
2754 7586032735312670542975797997247393592
2755 1097409951604376647975058717359348560
2756 614821850610754312559437379076633840
2757 79700258484334841685720132676253940
2758 38220792156215631379807463636410140
2759 4383385016401541723215803869403360
2760 1776896768911573485929071885030560
2761 177409937076412005149837273757072
2762 59789371926543136417108892326320
2763 5089136405349214606879391854176
2764 1393863691213145576649388999968
2765 98304062892486172721151465753
2766 21183075967081650909164099739
2767 1187986388733428845622413500
2768 191672794300615146229609332
2769 8011286449703068977461142
2770 889732480059904359455010
2771 24629328895155179763132
2772 1583198213112746728308
2773 21763722118064872545
2774 450283905890997363
2775 1
2776 304133393856678854559841996309430652
2777 152066696928339427279920998154715215
2778 10796735481912099336874390868984788368
2779 5284317718259795097977254685876363850
2780 181073419367420173033565928552727265832
2781 86659008912037431121144978823418163998
2782 1909026304901257127643718220709527229072
2783 892363018207588338831845148655818565293
2784 14203369267132851766352449801130653412892
2785 6476939993615598893928630718536903209115
2786 79368020249132338693433662270275440765568
2787 35262995538132010410650817476391569993904
2788 346156115231680757319225091966162924031424
2789 149641836478533214042826803467517220137104
2790 1208967971980971157376684293774675443005568
2791 507783788832011564763438743457030513905172
2792 3442501819015808013299645846380054668272688
2793 1402676709486202898336109531612138590749932
2794 8095902341244319578776659450312562601363648
2795 3194934971617886874713499917536276650223320
2796 15873861495186105092208813653286993853303392
2797 6056766177296937958044289688358633211330056
2798 26128043065627195442414471697110491496661696
2799 9621100595620894727239251457751055682595316
2800 36279890323216000860652249440857683065215472
2801 12867289865171147426387403997668004531010028
2802 42639059724949399076915969797049624407039872
2803 14535015172774032917027150842122765753845328
2804 42502677049902711187911790475087766604126272
2805 13894016600054599838707508028902034080151408
2806 35965982374744867104452669654827581745886592
2807 11247335426632178583194430910294187122471758
2808 25834617962799058005219413028086188726091592
2809 7708408936067184378140104474368667346015058
2810 15736692024182142367660847938072481124727392
2811 4467296592791824944216276966743364335677308
2812 8113489840613671009866697999425125880433392
2813 2184551231224472107358246835507648815905908
2814 3530874487622261768574764907372324935978592
2815 898645064366779214639155990821073698812838
2816 1292225047935920618224607312308636921355592
2817 309724578985668813880935267458335079783178
2818 395870522549742857986035210468687421498752
2819 88987155320544018096436527587233253822928
2820 100934466609867159206379024928472357500992
2821 21180946726722076971487950777892325511408
2822 21270705061472098600176092420860965662592
2823 4145334284838556337737265204106551326308
2824 3674103027400942787124521578521190532592
2825 661038388809681120151438143924889564188
2826 514974736081109153259384501410816137920
2827 84955468267211227467197851536545794392
2828 57866350578375824391870518704769395296
2829 8683442686917047190950856714606742152
2830 5136695406645392881603488289307947200
2831 694522109095089154245157511752887780
2832 353763151921651419196582788937992240
2833 42604177172617173103023267505813500
2834 18480845355939345627434627263301760
2835 1954306705987985491078909158787632
2836 711597927008865424700838498250176
2837 64878508331892351023988284180496
2838 19449000289687080550586342562432
2839 1492167754105631749370540465721
2840 358461416578703470890946696476
2841 22371062355815079754786513239
2842 4138977549102131975556068496
2843 199684080750318215207070474
2844 26703056789288920010748456
2845 914361808955059539218142
2846 78637581324803779474320
2847 1604961935230811600853
2848 66642018071867609724
2849 450283905890997363
2850 1
2851 912400181570036563679525988928291959
2852 456200090785018281839762994464145867
2853 32846406536521316292462935601418510749
2854 16081053200171894434851645554861152218
2855 559073211257039904394629549715810889046
2856 267732428279457604154710907376145429830
2857 5987055941439883676294589598598836179210
2858 2801389323108845466475563369365345794365
2859 45287196856021320315552884849359415934555
2860 20680309260748450660281080519667556622007
2861 257534880728243812762086878966437031924049
2862 114631015787264349104084479746667010759472
2863 1144257332309438303189627728327663482075984
2864 495797951710213971362051895433680144168528
2865 4075829425378513114258533291726577989428016
2866 1716751760812982722140123037231705956910740
2867 11850856823543458734189253769511255546533580
2868 4845178528502010911635755377992193259022620
2869 28495737152191567431338306945774103576340740
2870 11290837312862206453490159367848839251586968
2871 57206389400411975900766940712469811510580136
2872 21930627672483043050253103341645627064633448
2873 96554427728772400201376284156407374123975256
2874 35749143661248090169653723154861547179257012
2875 137702972756510686763674502695826216243432364
2876 49147180188387148287039653438525687596225500
2877 166519048770361639509910121384152886814149700
2878 57174074897723431993943120639172390160885200
2879 171113076668030232314816823951631597073914800
2880 56396693649957311026619298503989800684277680
2881 149579996924398400829480533051188847478114000
2882 47213317801377045687647100565121768868358350
2883 111245860168293709765241531815141127545690050
2884 33543026898866242383359517502454856072106650
2885 70335302880747980237402857237323445412227350
2886 20203988616973967311877124904815845460404700
2887 37742359300216487862248924898505470648332100
2888 10298041071838143117224944834932774696339300
2889 17146277156540201627799035228639921255653500
2890 4429519551989040983213920898193398634791430
2891 6572610336908099498591289909389131860505290
2892 1601949626921589432105542579766972001138770
2893 2116785304606235015600911433781067503845790
2894 484857677870286876082471738055920675321680
2895 569764865791233531908446657547116833971760
2896 122115413336589236177866975706364683012400
2897 127354955364582526714992129596259873522000
2898 25416039346310654937913357624967516988900
2899 23458311936718497374585360347883225576700
2900 4335141416210623907275959722446080096780
2901 3528039374672370820232467936007117106324
2902 599930204348320380726582352947361932312
2903 428465456536761155577205110723945569064
2904 66549793265292871582821375419376137448
2905 41460414280687320217663035011744068056
2906 5831217515740482035848645801060834980
2907 3144855783050221720325220902072640060
2908 396367329094268592299606056443805740
2909 183255067585669556191373684307345780
2910 20435152061927331118513536422089392
2911 7997713898990552747339242971113424
2912 776476435340757775724826782430672
2913 252982525864738294723723880228784
2914 20941168043792712299956883028153
2915 5551887512053005660784461486591
2916 380832478934518550645733209715
2917 79530119714751635191027745205
2918 4338661629852450190763138970
2919 679161412618821405653456790
2920 27617418598243979549966598
2921 2978998170839589956077386
2922 80242543260034591075173
2923 5014811859908037631731
2924 67092301977758607087
2925 1350851717672992089
2926 1
2927 2737200544710109691038577966784875880
2928 1368600272355054845519288983392437826
2929 99907819881919003722908095787647969848
2930 48927459736693210727314581156279662967
2931 1725462793371635396488443585812016123792
2932 826805639536497508549340457091956318876
2933 18764365109158023841347901517924944827120
2934 8788445264548729142770152967964181973575
2935 144265758537390497346085344656174285186760
2936 65967506116769770975833965369026972556562
2937 834645569966976790267103878458313765638168
2938 372165896515508161866171358713104042683521
2939 3776665044290107956881136624222991478506368
2940 1640055284019652274551679623761343626244512
2941 13714882131266181256861755561480774400789632
2942 5792581186191495836398656328958283946338756
2943 40702825753069324368988130420228884510332960
2944 16696035352045469645825009147503448805556200
2945 100022747042080735028922186971298890506090080
2946 39786574465053773884828466313622942827927708
2947 205491680139822547062771300240955952286501312
2948 79137017072895018951020044054115438575213584
2949 355455166203766329754888162494159003565826112
2950 132303571390020490371030007311268921303232268
2951 520356349253276330799984677552063290268068128
2952 186850152944897835050714156134351903839657864
2953 646998686876246363390849324468035723231125600
2954 223693123668085071503853242023325276975034900
2955 684861454697260992926279833772411961704400000
2956 227509770317987543341436122455621397758192480
2957 617930071723067135568299494665535944487175040
2958 196793314725775446517127633616310616346472350
2959 475377533909012266358665897140788689242145200
2960 144788887067159952148601049317595983617796700
2961 311634989338842667862287124219334904453002000
2962 90539291497721947549279982142139290872632050
2963 173839043751571365522378149409963948326210400
2964 48040400372054630979473869733438245344671400
2965 82332954685135034235071940190718087855978400
2966 21575796708529242611012956126833319890444930
2967 33006389666691421445415632422747591485890160
2968 8174559963829688930696832489156103861644060
2969 11156204794583473343119362040644118514953680
2970 2601642982476521891683383171836988179167470
2971 3163867630984561223972755186809112527880320
2972 691880279127822768086313633253481516984160
2973 748411106103515288678577315907873669603200
2974 152770994710893181652905487221227390510900
2975 146623053849087456937496153918552227696800
2976 27793453352929121281861320070329305673480
2977 23589542372648984182525282975359591609312
2978 4127969579020691200959050288954479038636
2979 3085186982655244608911362391013922504128
2980 495015249802054027160026486143321706512
2981 324030622637940575401453231293360616512
2982 47291631796427802253511680812804903036
2983 26928219896372111268521600109400425120
2984 3541223112144490312624826958516445800
2985 1738867190039814445472939222253454560
2986 203690219647596887309887220729435172
2987 85298597882753651597558338179608448
2988 8774190334331310523064069753544096
2989 3088376883616488211345651987978368
2990 273923693908531007023680763256937
2991 79479166667537153882224033544232
2992 5932719990987524211430194696306
2993 1381087795947810557510282864760
2994 83868781344604085381790884175
2995 15053469127413814789249787280
2996 706778831217065385203423388
2997 91789250307250708518131952
2998 3059240714099624547152559
2999 255772065359827886120712
3000 5081904161885796238818
3001 205329461086294797528
3002 1350851717672992089
3003 1
3004 8211601634130329073115733900354627643
3005 4105800817065164536557866950177313706
3006 303829260462822175705282154313121223022
3007 148835279618612214450222676943927632815
3008 5323170759324985821647274500904887360277
3009 2552268432908132905037784042903972442668
3010 58773512246083564049691725925050703437988
3011 27552810373706752984118054485889126800695
3012 459162611405817679466566492872415401481005
3013 210233264654160268321919310025201257743322
3014 2701839228251239683728813531482022214584190
3015 1206811466482484952133275237171417808321689
3016 12446492822416848356241923948808286563569667
3017 5416720328309760231432816247984335104750880
3018 46064812245857500594240305555726354081102432
3019 19507463317457677093260411890439058347128388
3020 139486220817782460616160360247561505370015148
3021 57398861105114794014813139567732333315889160
3022 350156347182378614024241588356407017934938840
3023 139809321507134508913750653284921833334017788
3024 735834763814628962842799299663736685343287060
3025 284628697212717566013791344295071390861714896
3026 1303776549829984046117724619644823326423119088
3027 487758737593786820125918169805427924869058380
3028 1957979761929890463513044054589996634713901188
3029 707206502198174165850698833686415194107725992
3030 2501546519463432595324690441807162881212350392
3031 870691810544331434894702566491361000206160500
3032 2725663735096038193290399227387211716038304700
3033 912371225015248536267715956228033359462592480
3034 2536319526123164036729206851363472026736102560
3035 814723386448842582085427128281846560833647390
3036 2016512545904363138627380592271297916765852650
3037 620166420976172218507266946458384672859941900
3038 1369271629218007860032664520610792664212396100
3039 402174280836564615411567106361474195325634050
3040 793135005747879939214974394656309717596527350
3041 221879444123625996501852019143402193670881800
3042 391120065171568995643637429772468999601949400
3043 103908751393664276846084896317551407746423330
3044 163746559125661992169285765648742734129005270
3045 41180949630521110376112464911903695347534220
3046 57992294275239486821448583589400667129793220
3047 13757847777059995234802745212481106694121150
3048 17296531840383249346968415075938302121143370
3049 3855747910112383992059068820062594044864480
3050 4320874155694014170294672847484065559762080
3051 901182100814408470331482803129101060114100
3052 898182145679941915771204923419338854623100
3053 174416507202016578219357473988881533370280
3054 154148987176734316393159809137066691848376
3055 27717511951669675383484333264314070647948
3056 21639469685027807429611238039905204628292
3057 3580202232457298636071388877157244210640
3058 2457137617319983807684439152310046969072
3059 371322254434368377654964912106165519548
3060 222659555078399740566099842766615984468
3061 30469443008516601581146427067916870920
3062 15840270906552914274293298542309701080
3063 1942557409687411332782826442982889732
3064 866966452591051616722336676727130860
3065 94072788217084962120622407933152544
3066 35587701653843396203229165224567392
3067 3362300577525019218369332751235305
3068 1060208581728204482717714390403507
3069 85411886658524678093654228240538
3070 21941423360806004306821432683198
3071 1464956577292414642892073748935
3072 296766751416053700513122014365
3073 15760247958630880174453210668
3074 2395704244572948281164666020
3075 94848491021350333065284511
3076 9945038338378357299819813
3077 260853969521713682359530
3078 15861700868916273109038
3079 206680312803967789617
3080 4052555153018976267
3081 1
3082 24634804902390987219347201701063882932
3083 12317402451195493609673600850531941349
3084 923805183839662020725520063789895610184
3085 452664540081434390155504831257048855837
3086 16416018116830794108292491533546444979276
3087 7875439192233118726685058543808859802945
3088 183977342036975090864188529903864027641968
3089 86326322619790317033809780410939830238683
3090 1460146265338573297352053642074913584845100
3091 669395876059977947788485802897616659224327
3092 8736217478716199856152198524521670416982536
3093 3908650694733724635862088768653440022905879
3094 40959912866697999925125597557939113115674068
3095 17863213150726608587674740196792621668320547
3096 154444597722501782477019365411132067557559936
3097 65572275563315177687500717446165412428230820
3098 476981052405720413128262316414001691151430608
3099 196885081922897254630973499815293838685904308
3100 1222665624862480224117164183772418053752484000
3101 489965668689513122937992241641328851268956628
3102 2626932255965290415269649858845975556031914544
3103 1020463461027346528856590643958808076205001956
3104 4765215741128104836394547891819684151854501952
3105 1791535287423770866243642789450251251292177468
3106 7337215498571031850916886673186273678748878704
3107 2665186264128064629363742888276411828821627180
3108 9626259064984820283526167826480734225960229152
3109 3372238330007764030219393008298523881418510892
3110 10789066636921108884555305381635718148733395600
3111 3638034960111286729558115183615245075500897180
3112 10346072253415237718990768422774516158596085120
3113 3351042912572006618814633979645318587569749950
3114 8493707797059617162138423161659433432798500120
3115 2636678966880535357134647538729682589625794550
3116 5968314150582540235619794401207532011217014000
3117 1771445910054572475444231626972266859538030150
3118 3585927859753333663879624503053351738766484200
3119 1015014449871505935716826413799711911267409150
3120 1838998527885584976436468346747613579818493600
3121 495028816565233272489722326090020407348372730
3122 802965931557978807046111985898882425626285800
3123 204927508756183102545398230560646429476539490
3124 297519731717281791592683145503913087431982320
3125 71750142052299482056251328801881773823914370
3126 93163138852329733745313480865258226445793560
3127 21152279750495633339027483896000896166007850
3128 24529866197419194487061225002639978813879680
3129 5222056256508422640626155650613166619876180
3130 5398092739483051158308063179645319744211600
3131 1072598652881958493990562397408220387993380
3132 985696483136252683837551849377844675655968
3133 181866499128403991776644142401380762496324
3134 148070944910092448439286713912657825828720
3135 25219671917485106065682626917062448838932
3136 18112019549331847331267484088401873539136
3137 2828459871754352185339404064416212488620
3138 1781945428538304354663194264618344512048
3139 253128998086916342147246269834532855388
3140 138929141745208547566319176830679716000
3141 17782828316240325607076124985292590812
3142 8428571586835388848515489359130061776
3143 961039240808136578842959084660283404
3144 388981469612785074971554719473159808
3145 38950002231368415421598497975802697
3146 13267527477759671103261141424916436
3147 1145620468386729160811368618644045
3148 322059930057992047201426982771208
3149 23406379938098418949713506432133
3150 5285169986125405030215587289900
3151 312526999374684580687575225033
3152 54467856609611485366853630064
3153 2490552735594298614229950531
3154 314380588079186071095312972
3155 10205892307900070982179343
3156 830147011171889866405704
3157 16068381181720240898655
3158 632198603870960297652
3159 4052555153018976267
3160 1
3161 73904414707172961658041605103191648799
3162 36952207353586480829020802551595824281
3163 2808367758872572543005580993921282654599
3164 1376469723921096410881024895046944466021
3165 50606047970736685495343989094410481505339
3166 24291457309063912834977550077355304782221
3167 575558343687624628772620765343018662334739
3168 270303664656765407897998310314803857880651
3169 4639417763875090843157590267457560245251349
3170 2129542141398551245140539444972530244069427
3171 28216840064328533411822052982257861228620589
3172 12644868173449924492014287293175110439888415
3173 134605690684295173682963058979777659415739841
3174 58823126017424608512800337754731734783994615
3175 516923432619685173194082316823774067677641449
3176 220016873285816960164520082857297479985790756
3177 1627659983907106772447289101580501310738984284
3178 673866134328617667759235816229295529837334916
3179 4258652120356132436244413050763135677315164924
3180 1712631293551993347055156425413746905021440628
3181 9350693773964410614622926301461913221902613516
3182 3647395716992636944126240502804783632236916500
3183 17357037606466354095753415607335476684178511724
3184 6556751028551875702638190681269935403146679420
3185 27386252357984408151481588387909574790123168516
3186 10002401762699096480280629561462685507570505884
3187 36874335987338654738669732144271438164345568996
3188 12998497394992584313745560834779258107378740044
3189 42483914900786618744324095169802726090455719476
3190 14427101597032395614113420565250963224234292780
3191 41952321640579573345646650819169283702290946900
3192 13697115165987244337805402402419834746165835070
3193 35534252128894871342859171423914256061104750210
3194 11130386763940152519273070700389116022424294670
3195 25814979352389226778263325819811643802528425650
3196 7739760060637112711064026028179798870755044150
3197 16072121309423718417971568390076855794913543050
3198 4600942309624839599596450916853063650033893350
3199 8562038933271272736459884281641976473257708250
3200 2334027344450818248926190672837633987166866330
3201 3893984244369636238607502935966708498923975590
3202 1007893440314161909591510216459528855102825290
3203 1507341721420394682414244128193678550725565430
3204 369269873769581273648934474305794861255896690
3205 494739842713887647404694429001420000809123790
3206 114315418602825367084340964761259122611801410
3207 137046437843744483478266126695922624939662590
3208 29751922453927617127687380653253145433755860
3209 31860446987974421396802656490775459092263340
3210 6470691392365009652298625577053540132204980
3211 6174885408054633533484342740358195190948044
3212 1167562982264656675614195991779225438152292
3213 989812332115489320647792568942115764975132
3214 173290616827577554504969340829720274667652
3215 129995074400450860190850333016392967134204
3216 20940479421086199516606888152818086027756
3217 13831215900877969620007794987103671002004
3218 2035074426625220696810440534452877367436
3219 1176174419496374669140696339995637714164
3220 156711970061448873173395301815972306812
3221 78634199709227143366774843033267957764
3222 9389610827643525427358448443790345180
3223 4050062131262764961443541412400329636
3224 427931471844153490393153217448962505
3225 156652589127384259574578918202157399
3226 14413147946146400264072510043560481
3227 4403041195334163624038386804245759
3228 345466309996090466151140489203341
3229 86074649772671471939787281166099
3230 5597696985500089610903162514933
3231 1100984567952888198163286565291
3232 56958409345205783981083580595
3233 8414799971020454055975790509
3234 324586480387086142077492315
3235 33108117957215882545755141
3236 846215392353610107304359
3237 50101739356773603588921
3238 636251159023979273919
3239 12157665459056928801
3240 1
3241 221713244121518884974124815309574946400
3242 110856622060759442487062407654787473080
3243 8535959898678477071503805389418635436640
3244 4184837482793668953886605888968227120620
3245 155947553083973345718675041968372277914080
3246 74897505279800598330321539171765786287560
3247 1799549402990065624822794946261121901350880
3248 845862008344390036670619075657822520215390
3249 14729164285595568753166765733317092309396000
3250 6768959905273642088298129712430090489320776
3251 91039146617181253970887777281691174418070048
3252 40861708237778457903836340275432971668509004
3253 441751676573235294524932038818858309566884768
3254 193428816701719782195763396734509394199734456
3255 1727239675911329345120647963735517407384908192
3256 736940305905502133358602399681071547663432205
3257 5543030571578771197835427553313396372174325120
3258 2301526118235724440206524917809796840576319200
3259 14797554764054250312010946600977293621457499520
3260 5971283413908125783299569476176882582336605552
3261 33189975202549211885034248180626980380772162432
3262 12998089490957047558749166804266696854139530016
3263 63013299970376973119638968330420780949246284672
3264 23913788635018229798391606288605412087325191144
3265 101829010159608851562359337207538530579809543808
3266 37388654120683504631762217949372260297693674400
3267 140630213250113253656851085117202371015748224640
3268 49872833382331239052415292979050696271724309040
3269 166447236887337609174208968013745952593503378560
3270 56911016497819014358437515735053689314690012256
3271 169138269712835906879280214153260740779575719040
3272 55649436806566817683452053221589118448456781970
3273 147694101884646347041993721479002272421811755840
3274 46664638892835023862132242124303372083529044880
3275 110836098348988137892609189560602279474858160960
3276 33554739413026339489327351847991442673283469800
3277 71435644110182493387106783254769963997005761600
3278 20673063619048558017568019306929919444947436400
3279 39488943728688337008169005595485120369874804800
3280 10896066277722090985386074954479610460424574580
3281 18684034766461363462601080826413027458272525760
3282 4901877684683798148199013152426237354026800880
3283 7545705485203669776017263033959622217485172160
3284 1876611595189975956063178602499473411981462120
3285 2592029149450406763160886709921644586195061440
3286 609055261316713014489035393762679123420925200
3287 754085569339709551687821274371545242654392000
3288 166798360297672100605953507349175770373418450
3289 184837108325706115573470111432085813578057600
3290 38331138380339431049101282067828999224468320
3291 37936730401258929557348904952235205969459072
3292 7342448390319290209098538732137420629100336
3293 6472125943140437988785965682164023609382272
3294 1163102948943066875152761909771836039642784
3295 909857073684085244087459021538339725405568
3296 150935553821537059707457221169211053161960
3297 104315085965892507409844049419765271089280
3298 15866290327503190316818235521556548369440
3299 9633746538364786097853410623345545244800
3300 1332886389557823542314091641811610020976
3301 706038509312028049620510434547720793728
3302 88023810536870668794133291477058302944
3303 40319018876718871166405969568572024448
3304 4477993603106918451836694629849292141
3305 1753752182914613249903196406953359712
3306 171065737073530659838651428245717880
3307 56448567424441691664332690543418720
3308 4748507505330254090189527293449100
3309 1294622879306285814272783311108320
3310 91672346758171561550690443681032
3311 20096044660358933427199347240672
3312 1157942977298093982144370145886
3313 196119627948678714111178113312
3314 8739386451407540198053282824
3315 1073083795032906073869742368
3316 33954333349569492653059500
3317 2688951395131151132679840
3318 50737990515797582862840
3319 1945226473449108608160
3320 12157665459056928801
3321 1
3322 665139732364556654922374445928724839203
3323 332569866182278327461187222964362419480
3324 25940449562217709541972603391220268729160
3325 12720797381472146025390411278386862557260
3326 480397171700301044017684943572021515104100
3327 230845058363773944048996581140138064201640
3328 5623340724809598669459349456298663062915320
3329 2645411411334455661493414021918944421566270
3330 46725078881819876369512154426924744488834170
3331 21498124190869210841464895445747182798716776
3332 293424319567364688177557720982363794722172472
3333 131900854854959711874724117557124146086579052
3334 1447840154433041257286305137282873843706181316
3335 635180493274955076720695435553367703766619224
3336 5762005477839147381949234081410080404753927944
3337 2464179981816831478479250363416588955048340397
3338 18839912632452819993582089858983403759513271975
3339 7844556689814495638041952471123193212750644320
3340 51297242646869924256652414556361271386101456160
3341 20768838177962376095310516077154176203794105072
3342 117483775849372013005001452970411588889326303952
3343 46188064693506259443783414984893677234911692448
3344 228034168384002062035164405404062433410157444064
3345 86927088605395202918030574619026193036571475816
3346 377228396383881244082252830488431828001404204856
3347 139217664280292356194121555156910790877503218208
3348 534056602112390274865839909199723893940325697120
3349 190503046632444492709266378096253067287472533680
3350 648960210809006544679872782978389946595683062800
3351 223358253385156623532646483748799641908193390816
3352 678147858631964763713153189664943290282797193888
3353 224787706519402724562732267374849859228032501010
3354 610030616073639494176337324101774172610805613430
3355 194358740777481370904125963603305644505340800720
3356 472502211725469485264224295054716954675161617520
3357 144390837762014477381936541408593722148141630760
3358 314971150569626498629302405308284220010867694200
3359 92108707729231051404674802561699883441953198000
3360 180486022043210685077211074707245119444466723600
3361 50385010006410427993555080549964730830299379380
3362 88740303132550363343961467342677913756091301020
3363 23585912451145161610800093978839264812299326640
3364 37342749509662403772648828559157578714535919120
3365 9422317080393645732080441636459095629466634280
3366 13405922233921148157672195937263353994529570680
3367 3201084410767119777649922103684323709615986640
3368 4089422491969267698530570004402673098225951600
3369 920883929637381652293774781720721013027810450
3370 1054906405870134648538270856343784751854428150
3371 223168246706045546622571393499914812802525920
3372 228803606344795081819350561060192615581782176
3373 45279178791578219766447443684372626598559408
3374 41443723000379184593653513242904332715447824
3375 7635228892083504863938727591935859649025056
3376 6218880067881456357720662793930527295145056
3377 1060792627505622303794916242707550778567528
3378 765751919362288701351903811766928972753720
3379 120181376293395697726662284941321819458720
3380 76500110597603929244014938434706280842720
3381 10966632927922609640167502265157155265776
3382 6116774696609554775803806229077992444112
3383 794062319848898718414643726024779096672
3384 385028488240768619881617783136890982176
3385 44797012479825789618242664198421316589
3386 18695237358064595105219673110407955559
3387 1924817919988143909741847835199077592
3388 682542913493917054508952356367409800
3389 61197074929771945754522217836867820
3390 18129391153909619713386931813672260
3391 1386295226064457375823473754789352
3392 335305174255591484933669372765112
3393 21253987637657027409343717386558
3394 4062187815740318088766644777594
3395 204859014400086254309231396136
3396 29437410739321338815769075576
3397 1107038128382475566522801868
3398 109929854234101931357218020
3399 2739689385646948715542680
3400 158049650967740074413000
3401 1957384138908165536961
3402 36472996377170786403
3403 1
3404 1995419197093669964767123337786174517612
3405 997709598546834982383561668893087258683
3406 78819058285199963608301371842553893445920
3407 38661246943689855567363014669607131286420
3408 1479353907245319570129226064551225132984080
3409 711242230064074988066681524712159579305740
3410 17562557349520117840525038112316403381350880
3411 8268752136144054330952763478217607484481590
3412 148111470879462996093016705346531066731201320
3413 68223203072689087210977049872671927287550946
3414 944767331274701697057067849284332932562667744
3415 425325174422324400052281838539487940808751524
3416 4739223027864002907483087764519993969378281104
3417 2083020647707996334007000572836241547472800540
3418 19191557913342307376009788550890344325561641504
3419 8226185459655978860428484444826669359802268341
3420 63912277842808954416184020667199978143684837116
3421 26684469322267315631624042330106596972263916295
3422 177425398010053259684083101082453393796556301440
3423 72066080824832300351962930633515447589895561232
3424 414757842082003167300935907142697295279361227072
3425 163671840542878272448784867955305266124237996400
3426 822666699232524964436843461166868331935207409536
3427 314961256989397264953194980023088626446728919880
3428 1392466454967829341000850215322374063113927042016
3429 516446060664173600276374385645342618878907423064
3430 2019822799178047893179884393069904054453486745984
3431 724559648744834767575106287295976961227798230800
3432 2518389772324353112167417483223929041649466789440
3433 872318464194163168212519266727189588503876453616
3434 2704518336051364161737399020241228796572971754112
3435 902935565151367488275885457039793149510829694898
3436 2504454967779126656217208774429872095516514343320
3437 804389356851120865080463287705079817116146414150
3438 2000582857508852568505050775974067797541507254720
3439 616893049487483962646160836463310676823303248280
3440 1378085964994922928033716840150633826477027974880
3441 407079858298857550033977207869984103452820892200
3442 817784189317325209445657631806835008659259764800
3443 230871032049621113070766155257209850274766102980
3444 417375939416882374012549643677927933759172041200
3445 112326215583695524954761561321517178568390627660
3446 182785985882422696150346767613990530580505737280
3447 46765066590056049504729270195616674344002553400
3448 68484717942944381669257912721167348871988614880
3449 16607006644688267935322118040947677704145557320
3450 21871520708209162428541476324260990423525814720
3451 5010306421606649350824344786123394111253762050
3452 5927371006522548902496136914193517294646715800
3453 1278074652576180195160842249843699564656954070
3454 1355915559152521885325765863680322285152924288
3455 274082785136373301585798004744565242180341584
3456 260168705375872213080302870781830877942021696
3457 49078951892462689457592240834840192364472880
3458 41562326879894883664978171157599160832510336
3459 7279672695387078661515579036638078073712584
3460 5479633640603733015440460163423439253963744
3461 885933295655684399078566096708250792212440
3462 590044460672998880912031670128084300904320
3463 87466743525526538884182440699863436108496
3464 51250222873596493247913925482705443129664
3465 6910837016458453494218449955102771540784
3466 3537272424269002014888784527485010236544
3467 429825500720594409499860447335312298765
3468 190476749513671154170387011926487816444
3469 20620055278052739014961520945607033151
3470 7822082500446182892752400574699462176
3471 743739988423689000263474574204277620
3472 237979398251044696403727448951620240
3473 19515686379974077089210405568461612
3474 5164801200960146582271429382663392
3475 356559161893248512343013090151670
3476 75948526360192036494331086492456
3477 4267046830140404343075876173730
3478 702889275418222779375001415136
3479 30544448867703814382291877444
3480 3650903947849732493640059664
3481 112669543619748880072760700
3482 8693217109844066369867040
3483 160007035106648239949961
3484 5981571405856008970092
3485 36472996377170786403
3486 1
3487 5986257591281009894301370013358523552839
3488 2993128795640504947150685006679261776295
3489 239450303651240395772054800534340942113809
3490 117480305228889819175664386512161024732340
3491 4554045462567028277089767237662496792811500
3492 2190596137309394558195907589263384712289820
3493 54821398738752578485775158911085688881969860
3494 25831309485664172171477801590534010865832470
3495 469140669046821151271908406474246022647048730
3496 216334673952152083303993755219202994018752266
3497 3038971603042172352804134697471014579550656070
3498 1370092505697026097109349687823820873371419268
3499 15493644606858981922606108809178445730561097884
3500 6822243675571999241490088337356235516851081644
3501 63823735683150911130050367371179757619103326132
3502 27417743372998286236438272995717013685363909845
3503 216415389907394799829837515336079942510461316371
3504 90596747165076270047808062997306575115948753411
3505 612329601996961725947121430237679972306460653205
3506 249491478834885560036046031715968841386451862672
3507 1460471768720506402958696513328638228607770364912
3508 578429682624881439749720775098002561403599223472
3509 2959015619326209710656884987366520794178336217808
3510 1137627956221922229390038441189956958381936329416
3511 5122283135871679817862135586036388068681967885688
3512 1908912515632002941277224600967716681992834465080
3513 7608806579526664480368776336145740019997182507144
3514 2744382447922882660754990680365881015681284976784
3515 9728848263207563639227571311559718008631795060720
3516 3390708236518516280379936749951118630153343243056
3517 10730510400736581989849754860905255155230544623184
3518 3607453901202731650013284477281021946083801449010
3519 10222171598791482433479282694408995735082032114654
3520 3308844324630247521297672062134951912632660757470
3521 8414916643079920300756542191037442843972961006610
3522 2617475906996336531151211612437378474364810503000
3523 5984937043447220672039633029841833509900993669480
3524 1785165823293780478067694048020617929929848867080
3525 3674592142848548278438904519030457336336241971000
3526 1048655221366946322516423787064044858934025867780
3527 1944740914399510461249947396805413352101814432540
3528 529702155000577898967311204999445112327562668860
3529 885336604398354663315324986806523127446689094820
3530 229551052472478745655076037809607204924508290680
3531 345749353599001293521961548750352069647973504840
3532 85091724587632649604580030762115026576134172200
3533 115435582058692291091590783095626004383014116120
3534 26881827129815811779365821110384384534779576770
3535 32813032284387594759961445100950734217701433550
3536 7205445659098729097656979164037216859303669870
3537 7901970635186106241459824340572065549429635074
3538 1629998344288895186911563868424887527333265872
3539 1602754471536736543998302626579188360367089840
3540 309247657268334902537895111616671070306494576
3541 271923836317072719367711235977318059590949648
3542 48841999575281962326493750194237238906222920
3543 38277919007972435030868117600184551983028984
3544 6365566936259417414519026260131690046176184
3545 4427933268986049839971793300509005279350280
3546 677511204198525419796214110827947737012816
3547 416150899197369096396289098547706637714480
3548 58161059890054946742132375437808214670448
3549 31344328322182366527321703447763345331984
3550 3967097924989596424388644974820322535309
3551 1860906750702796691010742377785400345627
3552 211096804791723893185348532872094849595
3553 85326413335496765723141764560919485981
3554 8565822488869871893015875148903739796
3555 2945158160024201090001606069467693580
3556 257495084631018773492937854520081852
3557 74041462742802671014445504853375012
3558 5521360362853395094614442472815062
3559 1297523064760321646512032529932378
3560 80215573190332440837406962666186
3561 14909808316675881367352632766598
3562 733433724285926593757293292580
3563 102586058446660640627795811324
3564 3763573491469481373712820364
3565 364088282188778839327883220
3566 8853224144950714609817001
3567 497965819537512746760159
3568 6018044402233179756495
3569 109418989131512359209
3570 1
3571 17958772773843029682904110040075570658520
3572 8979386386921514841452055020037785329134
3573 727330297340642702157616456623060611670312
3574 356930608880130214947719187046501966846149
3575 14014577303387754288796294872523973452631520
3576 6744641599876422835285674826925881505101320
3577 171035984628185919131913199501047220782779040
3578 80652708224416750657252960501619699747802330
3579 1484915935597455970330158624194340100538643600
3580 685475342998973234575902161693449016665800996
3581 9765918830982973308324385358070652720708225008
3582 4409064108739198449913484385294835452922075338
3583 50591211337668024059146375491006799811797551456
3584 22315888282430981164096197146534681247412179528
3585 211937938076168731114621367125607979407863223328
3586 91241479056149197366488640366896771304467235977
3587 731499399841179258198827364995390868587475678648
3588 307012137072471069877645578333386517626410069782
3589 2108779047486113987984788479704959642267228219848
3590 861821080831847285983167461953648813692912515877
3591 5129889742666175888984227635133821209982666682752
3592 2038901451345387842708417288426640790011369588384
3593 10612335905853273451219817287393570066745806323840
3594 4096643575548131940046923428556477752560272547224
3595 18779733276280806141756522081679035081191712645312
3596 7031195651503682759139360187004104750674802350768
3597 28553157285476002264938002811340370105970050916672
3598 10353189027449547141123767016511621035678467483928
3599 37419692133391338899947685975776797072939240112512
3600 13119556499726079919607508061510836638785138303776
3601 42363655911765294810689074832569121356151663598720
3602 14337964301939313639863039338186277101314346072194
3603 41488876499982642250477701515070053043497500690992
3604 13531015923421729954776954756543947647714692872124
3605 35171282903130503466162642759517184269816865292240
3606 11032392550076256831907753803474821318337771509610
3607 25807238851330671609572533926837635952797412517440
3608 7770102866741001150107327077862451439830842536560
3609 16379273898426986269519795701153225798798272514240
3610 4723247364215494600955328306094502195270267838780
3611 8980188407299370351299113551608374633107520900960
3612 2474443069400088360217258601804858464429377101400
3613 4245116278196797686847908575417904719322755291040
3614 1114887656870833408970401024616130332371197385500
3615 1725901218214440117531112759679877823717445386560
3616 430841078186633943126541579512467096224107677040
3617 601581919938974822088512441573223092877444864960
3618 142317409188508102870956604206010388917793692890
3619 179084578242610219617981798634005356257443030960
3620 40018477943486323857618424264987951077005103420
3621 45322248882854506017350410513827847226199914832
3622 9531968979475001428371388208996953076762900946
3623 9698258447476895192729599485012227663101067136
3624 1912002128805071446536197738195859430673584416
3625 1743514480756222865716819042781967389692332672
3626 320765835892354681694204986171555298497172568
3627 261359755749763192072085603383265372667755712
3628 44643485944231852445387143860316242029205168
3629 32380500615736401763472458681922085976579392
3630 5105444473184575259768007411336953016363096
3631 3280986310187683548577509628126963124181888
3632 474311959087424043138421473985514852384928
3633 268516164636711939808362236656714680007296
3634 35311426247171962951710348422583667867293
3635 17484014027077179346198162057817168642808
3636 2072003555494520584196090910657495195222
3637 889269654381661976725470892299043006728
3638 93892235824366637616157639709823225777
3639 34532941946682218949052443655114300128
3640 3202653244655219863494543923987775432
3641 994609642121464333522150078120370592
3642 79562823105656066109059947326190074
3643 20456650282841150223379425008242320
3644 1377738637950654087349439492598564
3645 285376144521024966614278786298352
3646 15643242040961807961109926059178
3647 2508059348197761703155267311712
3648 106349631938130122001508631688
3649 12382985320974780639122110752
3650 372941506333729553937700221
3651 28053569893464682069731480
3652 503983863939745926516654
3653 18382390174094076347112
3654 109418989131512359209
3655 1
3656 53876318321529089048712330120226711975563
3657 26938159160764544524356165060113355987654
3658 2208929051182692650997205534929295190998338
3659 1084260906220772917105335643669562578516461
3660 43114523736803653511232042178711426258433007
3661 20759218903264177124081969699449854957732840
3662 533341878684187025901596622983919306863641080
3663 251688692852602669789166160002666920530581370
3664 4696705931465618162962234754087879400859337790
3665 2170391278596429204906060785887789117204444596
3666 31354182521945839628700862559292305212122078012
3667 14174982939722171758237869743365488173630300346
3668 165000826339221667527179579628904905794158880382
3669 72907099620099005223242572637541481059209730984
3670 702761479075799136836152692816427981965826208568
3671 303179417132317928481110007492504750712330459305
3672 2468222636691985366695948016086862919675828743875
3673 1038511536913650328076472943328777386213885748430
3674 7247373553675755173587302174115038479680914868890
3675 2970600128317961273967955941658608455960140735725
3676 17975132470494069524902185291262410071026737595887
3677 7168791194011563731692644923560461999994036271136
3678 37953712071595983881784703727460632570271527736672
3679 14708979481401405391266740715950047819306078871064
3680 68629130555486814245410336530706538501255955577608
3681 25810928927784488900895882268683139831866514996080
3682 106753058810939055072232088995033424569934559802320
3683 38906346312925549406061769827851991141648518400600
3684 143318643482522658123214358976865254325853122789320
3685 50539248633117418819555194037287633711724378416288
3686 166449637234474124190889748682239873984810405707488
3687 56701620213704608450552114170755398457466009670914
3688 167480522405765867671022222559768990434435540289558
3689 55019892423404372205254656271614000691212193563116
3690 146106896479656700262818792548183395752594674493092
3691 46203675453206760298070396562992005588154636801850
3692 110518894204220785324440863190937371813405552081150
3693 33577341718071672759679861004700087392628255054000
3694 72448130295503962258881368337047031715887345152400
3695 21102521262642480870475124007247727994068540353020
3696 41110307314544594856763325573108630485133366219220
3697 11454631476699458711516372153413233097536898002360
3698 20158678042790658141195501531668289551256397177320
3699 5360003935067631095818309600034035051693952676540
3700 8522366625255820579504541352888024468265928316180
3701 2156742296401074060657654339192344919941553063600
3702 3097268994376826295645162063257070567304657626000
3703 743899329127482924959469045779233481795238557850
3704 964205962293354967466815208520047235525710171550
3705 219103056186096543475600222898993307334448134380
3706 256022180479022489624906504336447394909615054756
3707 54854217862329507445721798722824800302962815778
3708 57690682280855689863302963082027542219591904246
3709 11610260576281966639265797223208087093774651552
3710 10966549828683882936759050342933480461097751264
3711 2064280316648577547411024028953522688189505240
3712 1746376774926353621298871768664462013494784840
3713 306003241693995044517472747243581614696960880
3714 231071959679904762626578807626714984017353680
3715 37485945088920977023240466093259038992942488
3716 25159292350116776425036551118391748421634952
3717 3755298269275107591715931102112477976566816
3718 2228484371172407948840351131926688597176672
3719 303827590883883902760072585079298347874589
3720 158386320822747426893725531441202509530303
3721 19556017582571699930394252968474663838030
3722 8883819629628547682764685408869614605850
3723 983161890206028614341628532008866232505
3724 385275533313146569695630250094812577715
3725 37735595191337438812546987579102075560
3726 12591788660330052591050082006324438072
3727 1074172465227120399631210025446560666
3728 300058420165491648997318117003297182
3729 21834388920791804310728864500840884
3730 4989344347415037161891154836690748
3731 301019386561986774575388712357530
3732 54453904167478708992795580112670
3733 2614408980135891825156775943400
3734 356197851777314707921892227320
3735 12755926827308510193059810973
3736 1202985228681582708022295103
3737 28557553757404427996248134
3738 1567098762341520008591298
3739 18491809163225588706321
3740 328256967394537077627
3741 1
3742 161628954964587267146136990360680135926692
3743 80814477482293633573068495180340067963217
3744 6707601631030371586564685099968225640957976
3745 3293189957403465568102541178598857769514799
3746 132596353929073279285012133467142966510848404
3747 63873742640067830635314011878161281216165847
3748 1662303292762353609077035778050107485464121760
3749 785030571536789695690762782986586227394222450
3750 14845183872954662498254202742271638964169757480
3751 6867097210062047367868295539975668518063782386
3752 100573721401626806500820770035540282987979567824
3753 45529165461668011386938732302657793385752378358
3754 537527427836831517856252348116811181903367542184
3755 237907925959320672750422152266446386853368611366
3756 2327005736087694426178185796361908389075107818656
3757 1005940896208117065317262700308932732678156667873
3758 8314206161472909885531174070738103011164477609540
3759 3506734173605635694772420959415640305889714492305
3760 24857655271768216504991325352331447597684401851960
3761 10217973681993716447555258115773646935641055604615
3762 62837197796436092396610423698763055580960634994836
3763 25143923664505633256594830214822872071020773867023
3764 135367509796822642840432045953063283710796692023424
3765 52662691552997389273051444443410680389577606607736
3766 250014330110664658910031231739969758961686103346016
3767 94440059483271303146306218799389678333122470573688
3768 397691963216170631919383913791149693205403224395200
3769 145659405123864604478293858822885415711583078202920
3770 546674969386344622587828386414151736402504923569760
3771 193857892115640076942769553014152888037577501205608
3772 650966657602774629031334828158582523089604352371328
3773 223151257448178732641441862852995272442276415378402
3774 672546427858411428364723010191573166675704649881416
3775 222500414829170239876276878831382991125647733852674
3776 603380366709183217404220346459392189331420604168624
3777 192310571932863460560889189111175401340749311294942
3778 470167708972282636867533779261788132204680566649000
3779 144096235922292458084120724195637459206033807135150
3780 318076416040726905055683688025241357325546800619200
3781 93550651558146443129356492344294759709955885505420
3782 186638485731561227181715348741069075437605719716720
3783 52564938791244053568279697726521863582670264221580
3784 94839928558470350558135621055244567946379885539040
3785 25518681977858289237013811131702324602950349853860
3786 41647111680970355025968552858766178559879642978160
3787 10679108921656894640162195692080369388207481379780
3788 15762033872333701068908449207348246461738632068800
3789 3841168323504309220604631109036304049099896183850
3790 5124315874262513677278852762897842151962846188200
3791 1183309018479451510942415431419040542860158305930
3792 1425375709995357099301520181706322106732189567408
3793 310876398341351997070628303059272195212577870534
3794 337634700429555591927074285414557027567664160072
3795 69300942857137656502568760305235629313366555798
3796 67730431214897548728074542698424702664617208448
3797 13030830145332460484170074371887003149287256504
3798 11431971274724793506129687392853954105052870240
3799 2052380016620348665816344515908043628191745720
3800 1611225604121699421432154664610889796142943680
3801 268557904768825739649819273719974023010296168
3802 187935712317113260344831051634952362243732320
3803 28914590619391884016752482220504226398201768
3804 17951347921342546621668846702117499721230464
3805 2532311962056291851600423717005986945051261
3806 1386641735119893988961394349561502572214676
3807 177942338405319126824119784409677173368333
3808 85319511636600742839476815132032835331640
3809 9866981519834576297106313940878480838355
3810 4105312270557525552111776346311036430660
3811 423011128504484008508177237673914653275
3812 150982151555002474210791208756279540896
3813 13665961125557172990681292031770998738
3814 4122692656177836145885584427349573544
3815 321892809086283453308046981504138066
3816 80471199804620524417860058012594896
3817 5290363733977023936466543549048278
3818 1066419872188396450704552877410600
3819 57068313147614600817952356056070
3820 8911820495739619599236004512160
3821 368953778604623218114952038293
3822 41876736167970278703246318228
3823 1231542782438987136018543237
3824 90373957559237844014518296
3825 1585590571504745597297619
3826 56460198391860377351844
3827 328256967394537077627
3828 1
3829 484886864893761801438410971082040407780079
3830 242443432446880900719205485541020203889909
3831 20365248325537995660413260785445697126763579
3832 10000791588433837154667226278567083410472775
3833 407668631659430234559344023937225472841089609
3834 196470096569141109920326145345304247727014251
3835 5178531106207264319137049369784806300040862821
3836 2447333864299143304767798561036693712858344210
3837 46890643333474356581834896575774675574691939790
3838 21712281083016709866122498282247307482233539866
3839 322322455835066561606067196726547854518130050630
3840 146102886863294817887759502338198076373731946182
3841 1749169779895498587729573241258406925867359761626
3842 775435353796152190606674500383257568756736153550
3843 7694740986141045296785823845885064327785429290066
3844 3332946632295811491495448496670841121753264486529
3845 27960441173043080852545310313141107231527902832239
3846 11820940335078545580303595030153743317054192101845
3847 85093168336121556599291238935241263710722349032795
3848 35075628953761932952546583468105094533325457456575
3849 219165514435289426532497045443610107549805071798353
3850 87981121460941725653205253913585927651981408861859
3851 481534300383984828291080628503658467345452397671341
3852 188030201349820032113483490396473964100374298631160
3853 908031064990986144549248028550141318053791129861256
3854 344454389593935962056337450539359437294808573919704
3855 1476396068098325805197070397771618114615577084906664
3856 543351368340035236397677772614035108916986302598120
3857 2077003123530627681198366735711111456342264005318040
3858 740532861501984699530597939428304624440082424775368
3859 2534473649155244117922313143518206233381545560730808
3860 874117915050953361672776691011577795531880767749730
3861 2687093055919770483018494619133705317353943195779454
3862 895046842687581668240999889022956157801352383734090
3863 2477642344615060371841491675872325541371205014063894
3864 795690938642046677965109535570567590672169915463566
3865 1987434842715438292285268905118890600636289633831826
3866 614263944894575094951654503457425591410714373784150
3867 1386517955889058089419413236662636449594741823263050
3868 411627067598873348185040180369536117035502686124620
3869 840567411869123010933215523256091505442684815666420
3870 239203424522805280749995046467590939020275983938300
3871 442214602049143212379245956345299294587150449281860
3872 120358610536328639795149432186946892549330235392900
3873 201497380976485932788947091971405509488489978496060
3874 52326220602627249666130748550846547948087124357940
3875 79323428381971787127211934698285847549838340345740
3876 19603202195838010289513080316384550510838528252650
3877 26896452593300468693650451615802438603188227116150
3878 6307624892741965188221268194316882694823004494130
3879 7826054185424425830731806839376087948777043620014
3880 1736252108336709096372148484765594301944767437942
3881 1945533296312722766993107765421487668340726091818
3882 406935643286693248429643045719792656881030715870
3883 411094122216105615691929909010980995933951292738
3884 80761261360230009212244617070311705813904464952
3885 73388404260171761970899285294222871763020380232
3886 13484351291345142171946031908761997733244615960
3887 10990816862226144261745497541556800273004068200
3888 1879783508890525161081973938330863819153239848
3889 1369480851257816999983950976064779155762085464
3890 216850302936505144361583533855456588641934088
3891 140597815622203291915263986767865178358296696
3892 20483659883398838473269270419123486666281725
3893 11756861091528557521685454199702468551797811
3894 1564584073525213115785514133971179745583009
3895 789785550125759608990789798625130026099919
3896 95186493156435319136583129072911316169995
3897 41916881371176305547654270861568551807045
3898 4528323399062009560619953583984951083935
3899 1721979840178459448156905339290582582513
3900 164648112680559647201472500788050539634
3901 53365961345205027409700629377361716846
3902 4444585465264119599193631408853711610
3903 1207092026672711933177721118550198886
3904 85761563538597548354326601561643174
3905 19070350818496261161513289279376634
3906 1123488185336011051522505233466670
3907 197940400930062661251565081704690
3908 9280774274344242817350956550453
3909 1232491544317780490454595069563
3910 43108278950409265839264861465
3911 3965750219994674940099184599
3912 91959548130742589611815915
3913 4926152309689817923948389
3914 56788455359254914429471
3915 984770902183611232881
3916 1
3917 1454660594681285404315232913246121223340240
3918 727330297340642702157616456623060611669988
3919 61823075273954629683397398812960151991960464
3920 30366039913971832815080487064012780537236354
3921 1253008269743592215142033750647377668754687152
3922 604138728228571344479670169282529720568103860
3923 16125003608329216287172126545390331643303631216
3924 7625864970506407623904847930821500012899207031
3925 148013931593320499659808085410434107862650852000
3926 68602924416491066447957394858021983056925479656
3927 1032104210754249814416569085026385486001090771488
3928 468425342698361379493826699064745930891861996812
3929 5685818000276380216851998230789815006723275123424
3930 2524605133691650778336247741641664494624095915176
3931 25410529019811592462177495038804965689626496330848
3932 11027687618436856788281272342555905449538693776595
3933 93880163416016677032122276429435845059843501956304
3934 39781381508121626432848905343294850548582094934084
3935 290742326013600306538784501896185021083329623403920
3936 120168797289883489551837822403346358244047806489370
3937 762723430167154078455130886735145606249391587764784
3938 307146635896231152185702299357196035201786480660212
3939 1708546265534779661832857647251733184992301419599600
3940 669564501733804860404564118900132431445826696302501
3941 3288183799022418529988194556839845846462496285477248
3942 1252485454584922106605585479089500755348599703780960
3943 5462551373076785301760223544932932655731156976479104
3944 2019747436438361041594748170385653223532563387504784
3945 7861063475611988752788133524975439695777750923748480
3946 2817535985032612380728964675139416080782346430093408
3947 9825019531971686452358733248839532573464883956518528
3948 3408591564206197479595089834529784028913426328480538
3949 10683632912912171534073813930435849338657471890587552
3950 3582139898607352151259494508156661475155295579513544
3951 10118067561907926120247474694685845097517672193393952
3952 3273333283257107049806601211442893132043374929527460
3953 8349377344072454910751135322068374573925378647886176
3954 2601698787610013387236923408576316192047004007615976
3955 6002345702350899553113203220360186123016368591141600
3956 1798145023487931437604453417032172566630244509387670
3957 3756583438403989077354767110876882867434562505373120
3958 1079770836391928291683210569723682444462960799604720
3959 2044254079715845479387723008438670700822279299660480
3960 562573212585471852174395388532246187136480684674760
3961 965567974538443717752289572475057206113460641666880
3962 253823601579113182455077840522252057436577102854000
3963 394948946953797110380028049747397186493776394111040
3964 98926630577809797416725015014670398060676868598390
3965 139498964367415436949490595796560967342080266106400
3966 33204077486042433881871719810119321298011231610280
3967 42401037234499173056859225101078911930800144342432
3968 9562306293761134927103955324141682250721811057956
3969 11045356213948295590095768750561245910856480589280
3970 2352468939599416015422750811141280325221756807688
3971 2454089296508396592364718864192320958444946025824
3972 491855383576335624904174526081292701747855757690
3973 462448996861205313549431707093603732730774535552
3974 86872755551516904142845317202984869496264996192
3975 73425504460713859301074588350956394018746052480
3976 12870600371116669422827471479887664092157308048
3977 9747793080445026483197774743186928924745975936
3978 1586331154194322144345534509920235744404019552
3979 1072344355676125308830542561869965301000692352
3980 161081475505602130388533257186988665024578421
3981 96721562924782187984864173856477865654238608
3982 13321445165053770637470968333673648297380820
3983 7063108870952918174328911797788929315048784
3984 884972043282194928127372927698041342269914
3985 411310123582834874052712199803439603931120
3986 46445204770238315108274224445553502890980
3987 18750909717721407026330576769826600999344
3988 1886627952859019095358377840078633122147
3989 654042222077294023833519390496236769440
3990 57810546810469147008894260786215428456
3991 16955032475810494597114057582211731488
3992 1292853590211309481532047720111842060
3993 314495743071281428547519672523059424
3994 20193839003832272213035794512843304
3995 3964285758798221138322210945514080
3996 207221175204406904068916038255143
3997 31539797455986069923416654860048
3998 1275599823268189756293859931028
3999 141222087511211822338092138192
4000 4057709768125417529711000514
4001 290657101321297222607292912
4002 4982940765049072838377860
4003 173319678784315576987056
4004 984770902183611232881
4005 1
4006 4363981784043856212945698739738363670020723
4007 2181990892021928106472849369869181835010228
4008 187651216713885817156665045808749637810891356
4009 92189115187926462498477885876972932529196818
4010 3850122928972692143871342713134171347875770518
4011 1857146997972163559621703919929907389322791012
4012 50187427009673362894955390144018584091615205228
4013 23750868578835623911076974476211831656202838247
4014 466919389691480721851138800023766823626650177093
4015 216616856009811566107765480268456090919576331656
4016 3302121405512222642593579439653222407174048753432
4017 1500529553452611193910395784091131416892952768300
4018 18462730028924224789037474789563682812845411360708
4019 8210423133968030995188245972431479501347371038600
4020 83805402460509729721541228341339890552751776738072
4021 36438216638248449250458767381360871139165190107443
4022 314723553103360601461210646315975251528146587198697
4023 133661544924138303464971181772730695608425596890388
4024 991571122565165798914900221718439614895735155014012
4025 410911123303483796090622324299531379327377429893290
4026 2648676682371112704020906127415475893480318182762462
4027 1069870066063385230640833186092341641451178068424996
4028 6047078704293032442055679839826787660582263700779436
4029 2378110767268584522237421766151865616438128115902101
4030 11873244902268670171178276027219934833724968945339247
4031 4540669253607340636593780035929346601811095989258208
4032 20145110482985122225097427072067300233239270040780192
4033 7482298809515146343354971715318585879263720363983888
4034 29642432736151049383148645086083278757930942933759792
4035 10678599460644601133517098200114855776560097353841888
4036 37927666551012896499263093771936845962741691159835808
4037 13233611096177883931953823083369316602378310284999066
4038 42276673431355107041006711294896900102712694657204270
4039 14265772811519523685333308438592510813812767470101096
4040 41100622381545834814520907608527519718018903318722488
4041 13391400845165033170054075906128738229561047122921412
4042 34868131881988685881673209600533803117906260732240908
4043 10951076131682468297988058730644690765972382655502152
4044 25812133469882738821050379886809506945190117796272728
4045 7800490725838830990717656637392358689646613100529270
4046 16664185385675761544877661583727166302194421044282370
4047 4836354274795917369037977680600565311897523304977840
4048 9372074748323321313212800734487059435855720297795600
4049 2606827292301317331562118396970916887958759984335240
4050 4584423561371746709780054883021910179749823979024920
4051 1219391576117556900207367412997309263550037744520880
4052 1946317645598730878505317670808947731791060490895120
4053 493875577531606907796753064762067584554453262709430
4054 715276784835675703098646832433694096208271404114370
4055 172703041853457870831362315606680288640091497716680
4056 226815344161624820816192834733594699686434127858136
4057 51963343528260307983963180425220594181521955400388
4058 61822987523128291551599172224108784484734874941708
4059 13397825153547711605518519561702526236078237396968
4060 14419674708323437823362409026000803851000108500536
4061 2945944680084732217268893390273613660192801783514
4062 2862913141312622815360818699524689303435890879726
4063 549321752412722217692277024296588602227039531744
4064 480894780036692290331759716661823790545033146016
4065 86296104831830528723902059830844058110903360528
4066 67855180354685087718075738669223779050709851952
4067 11334124234639348627543309253107164669149995488
4068 7976026529611342359528231215370603136214135712
4069 1233425831181727439219075819056953966025270773
4070 773409115291152955120192293130399592036451087
4071 110043008089835958622335142190151513951619428
4072 61153662108020066435399640394387732837288812
4073 7948080914235113102456284725486970657318698
4074 3888846500595089406540255382504442838603102
4075 457755328353073189160986424248993106822100
4076 195588343463879166403814403646140311670972
4077 20637537670580426121688954609905234121491
4078 7622010524808939357575691691724609674761
4079 711852768887763170842413651282452197896
4080 224296737858838924818024955105281479832
4081 18247886066021804078646105302323573548
4082 4822047999847772730238702177904704452
4083 334689582075113700760555467035902728
4084 72474374287891480054074016375072152
4085 4171506934002628042391126983769223
4086 716282917981178921976998079345573
4087 32815397279254259679710514791076
4088 4250465732338204735895856207660
4089 145279797279337239867803138706
4090 13045100608340144256954880278
4091 295640042086346295445670772
4092 15468781331500165246094748
4093 174304449686499188219937
4094 2954312706550833698643
4095 1
4096 13091945352131568638837096219215091010062172
4097 6545972676065784319418548109607545505030951
4098 569499622817723235789413685535856458937704752
4099 279840331901812279655142931685722570340088174
4100 11826936132481855819109461797033432841214902008
4101 5707269926944855703493046633064078737198561530
4102 156133722022936579363731282191845474442813988720
4103 73938295588508986806032364620230415747818043475
4104 1472010774810949037286647323499935965848559046020
4105 683536245701292287958904280292222914546226508749
4106 10556214784566102626104034759765035494280875255264
4107 4802650958964833836503975223744353824067001521732
4108 59889778747130507948843611720964442689215092387024
4109 26673153162892255784225720761995162314192782399308
4110 276047476783433282150188422941314110162297443330016
4111 120243619098758178971999995722700761691916966845515
4112 1053485309224827152135008241092008368001935331918420
4113 448385098027498904926181828088705947136572184089085
4114 3375698002467912307139614210473510931512482255713200
4115 1402482245868649595005522546017970994223112584907302
4116 9178763417023789500334585355145021818423086837967256
4117 3718546748434497934661739313507817534931496251187458
4118 21350846311069253018089539077757387906100325307613296
4119 8425189471561616964293101605978653277020391816681537
4120 42754067008611764080247093380115401350489291183724044
4121 16413914155876010807772056063149281435536064934597455
4122 74057339209777388585073621323989940505151098090115200
4123 27627409292500268568452398787385886112502990404764080
4124 111374194636998587179510850404205593911583989893231040
4125 40321032196795650516665743286198134534491040287601680
4126 145818798034972492898340575916155105217905365541033088
4127 51161277647190780431216916855306162565120001444834874
4128 166530853582598972918881603134798650115273014826610008
4129 56542446242874630726340019733489410916525462127305366
4130 166099185579196075499562648141360091595495012366470752
4131 54492023226710867984574983514656257947579950441643900
4132 144778598181461157155181856519987624042401923565486960
4133 45819208013671154179661268331178493883878643387743060
4134 110289628804695621357115315852362593133487501355324640
4135 33612624195721569811768036524201865634836730896801998
4136 73394028334543777606785954663358574975523102434434920
4137 21500539660471678913915639264327731614091944349260210
4138 42625287069357716046752335245262874243259730808320320
4139 11978902040624638644774919131457976323814480282130840
4140 21573752561019192124026519839978481203125751890080480
4141 5803815137489303609987422296019219443299861723545800
4142 9497127665148863336138055251418770986023294706248000
4143 2440193223130337786302070735571015316345513753604550
4144 3627457087101847832686199691587285042288174000471400
4145 887979826689133573930009148040374384848362901831050
4146 1198555158045248074942665451020824964979576876724448
4147 278778687689885128800156015158815293867956083258524
4148 341358993154165798606687057947988135998770491026288
4149 75220812676676003157117691785811310720813112338676
4150 83452499585613448286642785763109990261235037692512
4151 17365619388408170040631302416274417511192910284050
4152 17426573464192065097889136269394908890886077989720
4153 3412234893725345033053095723821277905662930411470
4154 3090649597348243524072110222875237178316218033280
4155 567190884868522819055661776492667848655936506544
4156 462453855559546849325933395500203511484839637440
4157 79189304589324436345619047922330943719859847440
4158 57930452292752072961214621405433303416092393600
4159 9209452360793069798747307034427557102239406485
4160 6020504839418641183017804336562060674185165580
4161 883452123380988913742527435320551105988070515
4162 513590010593568075173204347753617740366724720
4163 69101743022255179537855925119874703494607510
4164 35510782244490607526989620323974240487765400
4165 4346601828948162595701241806753435945425202
4166 1960031015450857066694402483685400255479216
4167 216225881134459592525503358256045545792463
4168 84778644586168096437793938904889531388756
4169 8333863293696702528418105343007061872657
4170 2808448520239806286981315819163201033184
4171 242544623924860728896671060407605053380
4172 69209802197608730426654422440684834000
4173 5156737581922886430999257644940607180
4174 1221491869089015542443888450232924640
4175 76645881221894108096465143358841375
4176 14663369555951420893104375189344388
4177 749098315260433181656708594136649
4178 111197589034777393246819112996208
4179 4395745529617541975763659346366
4180 474974693663032152374274056952
4181 13340740650426490552400551050
4182 933326470253539382075296560
4183 15643085781186664434314685
4184 531776287179150065755740
4185 2954312706550833698643
4186 1
4187 39275836056394705916511288657645273030186519
4188 19637918028197352958255644328822636515093123
4189 1728136786481367060326496700936392013328207109
4190 849339954719535515444556617221579029277792926
4191 36320329393151004296293814186157466234664970546
4192 17534206059426711522602508430097511578413463538
4193 485522975849644305201672986474728659540037650750
4194 230072017611445566169763646812075890190632032195
4195 4637847211198374072278039064360499144789131268485
4196 2155547020512241325245551603792158880394785554769
4197 33719253090802184742188817120171775226481305292039
4198 15358865743530936462608009983509389318347876776996
4199 194077289118286025356042760834126389539846281726268
4200 86562931910022763733069332482959605003407874786332
4201 908161889838976613803242431109927817429470677187972
4202 396291095882191461122188418664014871854214410175531
4203 3521186784970755993321024710444127389081556896291805
4204 1501870407252326057061190069180714315138507516007505
4205 11472249301486233636197388115686650635947163319406855
4206 4778180248336561902145136756491481925735594840620502
4207 31743736988677317286020323703488978437938598268623674
4208 12897310165458287434996324668652839353354583089154714
4209 75208179178511252858253835173795616323095464676402262
4210 29776035782630869982382640683736041183120717124294833
4211 153537769440520143133620584958282163882529049001216743
4212 59167981164487774888019149443264682786025356118321499
4213 271413760096960198178537032161417665822061489074137965
4214 101684748502277657153526020111375826617654088494879280
4215 417004811788496567243889747574774440072260940893985360
4216 151695226833794237696176593690403728446075030180832720
4217 558419490695304430245018957607059719257189217485904304
4218 196980075682163273329557492771461267783025366985867962
4219 653076393689369260050295559970314438041179048814334646
4220 223073299825473603645221622868288061031798476953915374
4221 667924895466212118677708003624548507536061423481328354
4222 220591208805906943484137631656016349543074962808114652
4223 597811864224516075419270520103931645969945622021392580
4224 190597806195132311334843124851166117926280566953230020
4225 468326510455100326610329752550623261052098434229203100
4226 143902253000417191168883352376564458768324232252126638
4227 321019957590796042255661973562681321831079499993710754
4228 94894567995015456520701593927686306589615046783695130
4229 192377480189488184882003923528771817572055025472741590
4230 54604189109982354691527254376720850567074211090451160
4231 100657963804931492306404316914309372580820696516633960
4232 27377567698508495734013942135997700646425613613626280
4233 45902828407914500838376432642313971287969469289381400
4234 11937320888279201122440125986989786302368808459852550
4235 18202950930696556856964811281474901075901063262227850
4236 4515436913790981406616208839627659427136536902302450
4237 6259604954203144946618023797183598049483819335666494
4238 1477333845735133203742821466179640258847532959982972
4239 1860413042532152782220529219320410289600179722854436
4240 416579805830841801763804749733799446719583603364964
4241 476019936786868354331281432646763902946144450093564
4242 100818118974021618327274088179384407772427947976562
4243 104376578557800705415561316057007979206236964821310
4244 20838808357917410130942231993216186796549008401190
4245 19508653473220765671375617840089545251937445334250
4246 3657840482216766343127771999367905026972154539824
4247 3088934221284209005144785515978614080422328431952
4248 541643160148871285671552443422534455204699484880
4249 411359270646229527920501007983292741407856723120
4250 67139904653545142759961928439860860518331800085
4251 45689871600635132945295334112968853329273716195
4252 6903956962799630096760331771882611780173236095
4253 4191126401923670966747195349222506539064385705
4254 582691753615823254711060272873492443861332230
4255 313837575800237361194536636331546831947118730
4256 39857384073438770122690862130727676433190602
4257 18919898533197058987186932871316508602713254
4258 2176256896585316659219905841941445801271679
4259 903013577161883066889891891482805231543657
4260 93112507879864798966212044247896593261413
4261 33426935441809526446198263486510788717523
4262 3050993144164667015877986879570806086564
4263 935263278367408377969976448544869662140
4264 74366539779531616857653680085625441180
4265 19134688353035705920329438285520595460
4266 1298137750310909650540353593591766015
4267 273927752333536586968708555644557289
4268 15412467871211854074761083783481037
4269 2580887712885631724710583121398571
4270 115593334564394935222582772342574
4271 14612160669841722384413800209954
4272 488315434313458642926674608002
4273 42822201362040089803427542830
4274 948969556034726046509611245
4275 48524586205097443500211275
4276 534730599885700899454383
4277 8862938119652501095929
4278 1
4279 117827508169184117749533865972935819090559560
4280 58913754084592058874766932986467909545279642
4281 5243324113528693239854257035795643949529900696
4282 2577476741200902575771053318157971042606000035
4283 111509008043611619435215112410137135791828290416
4284 53854535452577715818896322616254977813078434084
4285 1509171545727213050172826484714478513355353342864
4286 715594993461089871371436633286804549730669682945
4287 14603757686429458915343408133517725104939289902040
4288 6793394231710615397523590668152658025183916823254
4289 107624400333943278202303106171891802320628272540424
4290 49078118834333121204796827103681164544829182069035
4291 628308464585450885455952312452907336574582475509792
4292 280640221028308789089112093317085994543254156512600
4293 2984174465246998132608935290778662267298635655922912
4294 1304452985721168074925430849773942689283685087363503
4295 11752433642558842363329639387324426782807313919402008
4296 5023057192223082050382214779624841704220064412299310
4297 38922359126215679079775734554602094853257012506243080
4298 16250429549822795538342524872178132561682758160027357
4299 109565751711041637564496381379941381091022579327732528
4300 44641047154135604721016648372141817791293181357778388
4301 264316468031908620879750479527345367029350143296670928
4302 104984214961142122840636475857531657506216181800697095
4303 549941415669453039348009676926054615196949298376534728
4304 212705750605007918021639734401546846668554405119538242
4305 991745223784343919199668544814047045824260535577378392
4306 373098508599237855332063052272793492439715577569017245
4307 1556068680872322673192247303058450800069745088166593920
4308 568700038622290804940066341265178168518335971074818080
4309 2130344152587296003823586653892390343109792743000211072
4310 755399566377467703574576450378520987040214584471772266
4311 2550169408114597600139559158225327117472613247400607824
4312 876149693514842863695517182838602499072977525768250020
4313 2672994585875057166968788879478509705703579701305731184
4314 888516104272119062161845635280564857079136386289443006
4315 2455209219091269056710224455279843986539061754488521696
4316 788409670419648386754113644955097763896226188974622600
4317 1976772949950697913835518632205368136935137003547299360
4318 612228763455517517779213104927187719820422666481329738
4319 1394766631773639700273635977817737341798211196737512176
4320 415914525585811498776363567490367628420694546777405884
4321 861816144553510924208116552369374372485010216769310160
4322 246981669299470539573531177905492668139129236563192750
4323 465786458744741540993794713873090669443684722821255360
4324 128035531503439988040418259050307073227246310130260240
4325 219841188319268989717171124334935015803185248709023040
4326 57840149296193701960816558629303757590338277749233950
4327 90420815456927273938214811805394062134809615166241200
4328 22718387844487538263581020121102560503037600164530300
4329 32325125603982379059702697910433772429861068713906832
4330 7736938799938278150360845263363238308331352295649466
4331 10013240664801857957890052056500151645343138048512224
4332 2276992848362994583984333969054209736319763326219400
4333 2677799227853130468285258547141690048997184160375584
4334 576838055760889972658555520826148310718572398070126
4335 615584092595466971228506212709177160935994738393616
4336 125215386915718115546503548050224166002785973222500
4337 121042385493414527406953549499917196145459361206320
4338 23166493955437532014503389839457450278909599874074
4339 20240324110502926044817672546039557322183448915328
4340 3630577381433080290816337959401148535627027916832
4341 2859007292385302440776160354217481589837668624000
4342 478499175299774670680462936423153601926188523205
4343 338489328762540827115771787658489141542816548840
4344 52593828563434763042055665884851465109446952290
4345 33285250094169903190522581363315354957712865400
4346 4773818155539494221458255622095998982925717935
4347 2689587988248181847716790727615117827425352880
4348 353694959873676131317227498462274508380309332
4349 176331847819907487329633385006132555107711568
4350 21096155429782375646406838713257954403984933
4351 9237811421241599178329393200272753098446008
4352 996126085041747865856103935730701824805070
4353 379618329965022976237230923203222145936808
4354 36477928585974193462076250366081594804087
4355 11958769267596226181543889984347027246112
4356 1009629818146939994827630128630495103320
4357 280503684397701968333949355113438109920
4358 20432826103346615570869791879112361475
4359 4716196507933338712527186447708969912
4360 289340220204748441043469639428038326
4361 53980066752292457398415000714638824
4362 2696481047450026659933165893741145
4363 390616485702709972820989717657584
4364 15100476104155181027340474817956
4365 1593412907026496198190306452496
4366 43771170918074815849937154075
4367 2992482426719470470029467560
4368 49059316804983144399665658
4369 1630780614016060201650936
4370 8862938119652501095929
4371 1
4372 353482524507552353248601597918807457271678683
4373 176741262253776176624300798959403728635839202
4374 15906713602839855896187071906346335577225541014
4375 7820800854729595815625310353953614992135900731
4376 342259454354437566032958497184885320503302871353
4377 165363543496189335254111435026392113604906724500
4378 4689078243539372297975168421992200473505295330844
4379 2224766539188302921544263118001283063086023025809
4380 45958058039671646360144534300413588964009878754955
4381 21397151918140074312866998801670383130123206725294
4382 343253383696961680799480090520133381037436568091034
4383 156702519168276399407099933275572966865457454609459
4384 2032159750259352019982247418669765503358234972736481
4385 908948685613759674545064405769993331117836632022392
4386 9794444058825920765094142152287244785525669437306536
4387 4288627450968166207534366140552604956582320743286415
4388 39170659884840031314765210711295108416272997020296533
4389 16775490834781924413711854166949268487027378331701318
4390 131836248955316283390473848002680809672431230755627170
4391 55172788676038474618118259426780227414939770666270437
4392 377448543782593299308516718756358540958116012463279655
4393 154206798865177242285513029752083198882315760685510916
4394 926872545558132676802301383698461554461929973963347948
4395 369300682993050743720386955384877024535566325097368023
4396 1964776891891785486565938458350758818109496440531695469
4397 762647166274460957369649411327601461865503703496072970
4398 3613352923168055511663924837646781677478444822090749902
4399 1364843732383581774531731597086840538263976113146395637
4400 5787501568414681585572931065993732877528381997206833495
4401 2124768719494613478132313644323628968588081059241412000
4402 8097132573628760426290958985472705534884386142225087456
4403 2885743718964763707398163104270911330150007327471983338
4404 9916706923476195911142406825811544313538483495617140270
4405 3426319101629440463835076341063929616545590773168857844
4406 10647432838169700091992918186951336614329671681221943612
4407 3561510690147176229130634514759074562782716087595174190
4408 10031175970090164356616210271681226530854594422333894106
4409 3243618889510917443464338100234941750435287943463144296
4410 8295547861111038901768896831481397702494089577565765880
4411 2589001713406215431614731737132555856755559670028629098
4412 6020986185687471654158547248234775184855901589656525742
4413 1810681157359451199049999545308104970218905743514918060
4414 3833192010417967268953440359579226002717114290640148132
4415 1108797813852981463781647730274867040624139453332502910
4416 2138304384132636241701977675335750012748441878153344330
4417 593821990248181529034212972923397742670931032951515600
4418 1043630159468126933272768150155726267091294676517849840
4419 277681337615462691677987682964238773393523526458256990
4420 444782894259362927697094111304093459175443678746425450
4421 113139203301414812201795831926496622637847215330771500
4422 165130540345409751969851154094608998798696006635311396
4423 40062064403920657210063543173797010738192421009556298
4424 53250538394220408324752691959590169861023471032485070
4425 12290233513164852541874386025554361381662901374731624
4426 14864376228648375156808777548587699355950842459784952
4427 3254637283614020440943814067967838359715756558445710
4428 3577266445069070831661185200605976414963701409391226
4429 740799479511185086775009760759401326938780711616116
4430 738773317227397928860371292650424086444736003286460
4431 144208879448852059421456939339374646424368961080394
4432 130220454197821374177963187156491022803279146368206
4433 23870901491936006335634010505440705857810476832160
4434 19468754021455148194777494940855890376394089622496
4435 3337506467685077111456623290640635191763857147205
4436 2450965512186946493388704172244928230407015216135
4437 391083157325975590157827453543340606652263501130
4438 257637235972813998697734741744500460201479453070
4439 38059068249709397411980836985411353940638583335
4440 22390218431363028207525139049133350431053212445
4441 3043282948121857979034018226077392335805662212
4442 1590080423080750855940582650405221190464062700
4443 197428003249689862976040223719390509511696501
4444 91001900553071924474208695740592122507292823
4445 10233937506283347044185497136003454923251078
4446 4127233245020312526280004576801771912225634
4447 416096258550997169699307173569303740740895
4448 145310093560711258930860421051285866150597
4449 12968399085743166176371520112977522349432
4450 3870400507633925889484738451231799639720
4451 300936510501048583904819146992550471395
4452 75447067833839862850190934980463994161
4453 5005536728138087153570656087137008238
4454 1029960860871122695325653920428031450
4455 56676547799742484058348166608379969
4456 9261292599458209898262466834196187
4457 405716961806865153848330192475540
4458 50081667033545031676592343811356
4459 1637184077944571014040243606571
4460 140290960034382858959899864905
4461 3041541743524453614429133218
4462 152070292256997613803949782
4463 1639643552135712702746865
4464 26588814358957503287787
4465 1
4466 1060447573522657059745804793756422371815036052
4467 530223786761328529872902396878211185907517885
4468 48250364595280896218434118115917217917584140648
4469 23727514457569451711812382260299950569361441745
4470 1050240765627501485545751422616516806486316316252
4471 507622997850626901287069932211277434108209595853
4472 14563325361106684899687839571055777761330606166032
4473 6913844782727675219519431539993483536591318356653
4474 144548473736579847845066392255244616081287705342292
4475 67355209957811720673011533102083972094133085480249
4476 1093951606845305265337041267965411292502679324448984
4477 499955902865238080206580023795706347902894022700493
4478 6566586808282885258168042055836015410671077282037820
4479 2941108435873111694527311824439758834476071604758873
4480 32110178233319041318917619674171714349930518207986784
4481 14083071509794086972628508292839849742107990180592951
4482 130377862007424592566898730555543140118565953290748844
4483 55946150719621955728477064878244376903300375351997851
4484 445835219370294623412557106508890234478375827261985464
4485 187009037631354758008592107429461037087371001421897607
4486 1297863997375895321779904934549416305119167349388650276
4487 531655342647770541594029748508441739840431773148790571
4488 3243238033269929757263443240351634260032737203946576592
4489 1296173228551183420522688339083338578997496299060715971
4490 7002232724654508690858976241206907527935188296887190476
4491 2727424058166246443935587869678360279975000144027768439
4492 13128000268327549407100722746923149418031845576760468616
4493 4978196655551637286195656434733622215742420935237145539
4494 21457035902394790080313987989241720247377074331059687396
4495 7912270287909295063705244710317361846116463056448245495
4496 30665703879370121713269817889389003510417401604399498368
4497 10982876292593524133689122089743616865034393469697070794
4498 38407351927322878855621709790247366931065472469267370824
4499 13343026025105636374977483166875473930084074268785998114
4500 42221255819397421667483983584045798692625787363172404368
4501 14208943528316876321123552701710411177112387768817117802
4502 40778059980712021757240534359320903280911931529787204888
4503 13274794859601081800080548371916168281289882365797038402
4504 34617500251865869035699704795149018358788132563086730528
4505 10884549574517254333383628568613953559249649247594394978
4506 25829963697281061257319836956101993124834383779055464520
4507 7831667343046922853208546793542880155074807333171443802
4508 16931619503332255404010319714661992918808060102465198576
4509 4941989824270948732735088089854093043341253743972651042
4510 9741306593956853116450876216831851160117743994457541720
4511 2732126374380817770736190648259147755419372911104859930
4512 4912356449148925386920943369237372029286677128408096320
4513 1321311497083589624950755833119965040484818202976106830
4514 2167392695624476858125245382804996697706901615614047320
4515 557922097560777739898889943230590081813290894077196950
4516 834809230940473692514940958063316864309629665898248688
4517 205192604749330409179914697268406009536888427644867694
4518 279937808394423196604448705400161541797647676126124104
4519 65540771907385260866627077985144531242686372407216694
4520 81463829225439683096049490722426182212841231503549728
4521 18119013512262395597752591616555537715666599018230662
4522 20495711186049273817814997805721444324038373903510808
4523 4318065924580255918436194961365377741902482121007342
4524 4438718390215749046906143160229476240150550144707728
4525 882982196676249988281828231989798732869104964366854
4526 823288000940020300798260379487597007682944322345800
4527 154091355689757380513597197661931728661089623200366
4528 130018966540173463591234516338889788702613699363968
4529 22806260489140225306234118231496525568157946769701
4530 17365415939616070814535982388656690266512617090020
4531 2842048669512922083546531625788268837059278717265
4532 1946161179896368766566686585863523200561228862600
4533 295696304222523396109715578729911814142118036405
4534 181347860043217276858517928103634113115075387340
4535 25433501379484886186559157275210742766858874657
4536 13900090113607826504923802629447840578809174736
4537 1787508426330440718916622874124611699975759201
4538 865289711408285362350746758379947896056967972
4539 101235838059355271518394192876595577430543901
4540 43083512253910978711396505138415680506430136
4541 4543329503571309695979311750371075652966529
4542 1684219056335125285890502783861768820674476
4543 158278492646454425107231941164263388500029
4544 50516398780131276197568775692627965967456
4545 4171337018134974473389557598224350111115
4546 1129150735004665340265030245919043396668
4547 80452604561977950003761591067601002399
4548 18106492767027629546688930022695119064
4549 1086637408670865179384002087036411419
4550 197813521197602081869831900327728468
4551 9667009561265075052110797026671727
4552 1367395886521230556574767608860688
4553 51718851111489602690632587417927
4554 5332425113936861619000430414428
4555 143332501777907312574328998123
4556 9580836107344353684699249000
4557 153709935809133326506696647
4558 4998697099484010618103956
4559 26588814358957503287787
4560 1
4561 3181342720567971179237414381269267115445108159
4562 1590671360283985589618707190634633557722553937
4563 146341765146126674244921061538386287310474975599
4564 71977879052850347930246500376217168486945582393
4565 3221904840255212811772691414630450271167033273991
4566 1557863763478128386832821354827794240594525912105
4567 45212845076871935402924728509801165586316447285655
4568 21477170143834360119207271111049261297921924522685
4569 454386955557922569193757471385714298853637071096835
4570 211903683694391568518077925357328588175420790822541
4571 3483920450409350958030158403202485793790437229787699
4572 1593907509710543345543621291761117640405573347149477
4573 21199628133444370015123866238895165275721913914214939
4574 9507695244155996952695353880275774245147148886796693
4575 105153860007576459040334794495834419553219769438236971
4576 46193249743113128291546127967011564092038508388579735
4577 433382800551656038618581716545148969582021830414025385
4578 186324012727046548295375795433787517021866328642746695
4579 1505344110269749737423102514161403834145028607841949945
4580 632844257001649381421149213938351271565746828683883071
4581 4454619105021750239365491125936632026619615052431643649
4582 1829519340023665863373934683057858044959599122537440847
4583 11324680127753100896572418966580227999619506931286101489
4584 4539411261821113177786131579434972839030233503007292563
4585 24895217859617076334144993740870738320798053787843719341
4586 9729656782820755134794564110885267807910188440914958915
4587 47566272979481387553108931849804529094020537162364711165
4588 18106196923879186693296379181656771633774266511997614155
4589 79305697673839282099528933271926027389358485798890498805
4590 29369306190304085144019232699559082093493537387507932891
4591 115733922501838250330925187799119096069601593982543231589
4592 41648580171963645846958939979132620375451795074096569162
4593 148170684659749208967932495639972951388299597816893324854
4594 51750377952428515230599192957122840861149546738053368938
4595 166692845533509174127384400252763817868129584895875207446
4596 56430199347714297988607536285756209869738175131989522170
4597 164961010527086694235092261183093943374072957895812968070
4598 54052854840313103557321082731237071562201813895584243290
4599 143676885334400852507340759501195559920234044786651306790
4600 45502049826383123369083333363762971918037781810681125506
4601 110143539815394946772110396574147840052252099079949578494
4602 33661631040327984110528383749644873279909191112226908322
4603 74289860539137534771656599524614619221648602306909927134
4604 21873609327603204136745407804516085962149313846437849618
4605 44049889254683405547557892920057832610376993215290578286
4606 12473432968337670887187066865090998915537116905562401650
4607 22933448470589229472971402052489559354118150118538868750
4608 6233667946232515011871699202357337069771495331384203150
4609 10466112578124199449228003647774885214575159455770462450
4610 2725314793185254598024135326035586779520192509691244270
4611 4178193985503754297241492703881720838368761679926336914
4612 1040001835689804101694855655331722873846518093543116382
4613 1455391239431260817353090208005702654003608311312975394
4614 345478580301808457471075783385306073040334048533340798
4615 441013803398474831888029706122712140366582811732299266
4616 99582842737702078693802082338981719928507830521780390
4617 115844174094935008246702768266830946119114918765224410
4618 24813777110629529736251192767086822065940856024518150
4619 26270352944388014896027014364784561946159096797145210
4620 5321700586891999035187971392219274973019655109074582
4621 5118810592848810867240265834432187221656147860137962
4622 977379356629777681311857577149528736344033945546166
4623 852330966689792532314495142002464552091109967693002
4624 152825227029313688897468634570386314270771646133669
4625 120515029286268888362310301860459647504011691579163
4626 20207464609128992898082514014444959103571895807285
4627 14364629548227872550339654634955376112861522739595
4628 2241857484118892162676402164593435014703346899005
4629 1431132492797222018904700520500637781771580271235
4630 206781361422702163045077085378844855881934261997
4631 118000774479278138074448879713975750037004148179
4632 15687598539938267223840425503572452278784933937
4633 7958394413216178243802108897513678788098181519
4634 966525549467640633869140951256543473487511873
4635 432958050939798750689372094045033773810922111
4636 47626841757482288407375816888786756159396665
4637 18682645679719304945609443602698533420923015
4638 1842497548981579710997734725026032209174505
4639 626384674279757103914402150570674063402455
4640 54687735798266250670958333290852316078571
4641 15901463259418919440963763532430180523349
4642 1209603339566643290268791836986644399067
4643 295677291987016738651351563270888364389
4644 19193130175698494726072932109731530483
4645 3853352789605401783761501962092419661
4646 207480530758867156921942697354400195
4647 33103216343358916826056693906597245
4648 1419114737632720159265400196278615
4649 171153828676279392928899053497065
4650 5475757615714768931574759412551
4651 458740013655754998777084741369
4652 9734546043153487011205945647
4653 476125898725852011374401809
4654 5025285913842968121391743
4655 79766443076872509863361
4656 1
4657 9544028161703913537712243143807801346335324480
4658 4772014080851956768856121571903900673167662096
4659 443797309519231979503619306187062762604592588608
4660 218319644198977022175167561914603455797420557992
4661 9881648157924189479108813745020002318961936569152
4662 4779768603733341198605512769458244511761559186096
4663 140312126521050191369272649593886879480732919593280
4664 66690015220706295522131999620850426884238371808340
4665 1427592377105270787938894227490290680454676986858560
4666 666290639252314137711835396743042887029057861919376
4667 11087472402311227579644708985679443145897574061830720
4668 5077827960119894303573779694963603434196010576937176
4669 68380606929464740082002462591968848748382461784093248
4670 30707323377600366967819220119170939520869062801011632
4671 343984665755197367979090445128330581395100754975100992
4672 151347109750689587331880922462845983645258277826816706
4673 1438728150884307500730383533536481601022181016407815360
4674 619706813278702586913957511978936486603888159056772080
4675 5075004368990388857155434928785574053500684809454089920
4676 2138188367271399118844251728099755105710775436525833016
4677 15262390086070198862359921019624949894556085643346580160
4678 6284138445045416102739425808994490071579214174969084496
4679 39462598403330300279839060948914258133737318161470627008
4680 15864091389574214074358550546015200838649740434293394052
4681 88303887364314568535793375960917133479484861872553035712
4682 34624874642437831468939557851756006128708242228758678256
4683 171887789286906428063710487882069390705792176809839010240
4684 65672469903360574246405311031461300727794803674362325320
4685 292235683793155406378475937360748397069398256932664338880
4686 108675003864143367243548165971485109482852023186398431696
4687 435309686076427006424833261496034534489285394110153493440
4688 157382502673801896177884127778251716445053389056639800751
4689 569457794495138564444674306857316715291254178672969682048
4690 199921062612177724198531688597095792249449144554946693792
4691 655329670457813068073950779629659976187837394901785729152
4692 223123044881223472115991936538520027737867760027864729616
4693 664173629624402976671099392406550459731433399083407470720
4694 219013865367399797792413343914331014936274771791397211360
4695 593189220524141868193985526697297894447307576046706650240
4696 189178935160783975876424092864958531838271826597332432296
4697 466936768925334210423581189813732435910869642671892112000
4698 143805170855722930882638780323792713332161290192176486816
4699 323854474738396556646554949822778477504673380257410506368
4700 96163469866740738908402007329130705183797916153347776752
4701 197770495746859829052909902173721755717578921185185283712
4702 56523322223021076434744959785148831525914110120852979936
4703 106220644316780701080475406752741674808965801072303811200
4704 29167116416821744484843101254846896423889645449923071900
4705 50099341573070143383299108550396666853039964361463996800
4706 13191427371309454047252138973810471994095351965461706720
4707 20710526336067026685796884089751922853666862568852743552
4708 5218195821193558398936348359213443712215279773469453296
4709 7486179225363194757143837590012276583550379214568275328
4710 1800869819733069274824165991391008727043942359846316192
4711 2359477151100849868077316468524054640220750580796920192
4712 540596646136176910581831788461693860295090642254079656
4713 646281050497911260821514551817437998142868247861014400
4714 140657951205564537982953961033917768185055774789742560
4715 153252390165052633896834621395614152036299858464990080
4716 31592053531280013931214985757003836919178751906219792
4717 31321533539222429707284711679954386584027408907637632
4718 6096189949478588548552123411581715958000181805684128
4719 5489130969958710640879058157455979865305431739717504
4720 1005156193719106221211963776572850866361881613826671
4721 820020768946747731779336809292537885324350013138496
4722 140722493895397881260392815874904606607583587386448
4723 103716282472070596345266505948201005649300255640640
4724 16606487032346764713016056799548811127564869638600
4725 11018969930748342544743308055282218389424781510720
4726 1637913854219924181949777605879482637653514533232
4727 974346407705940903358577895278461817756815230528
4728 133688373019216405298289305217548202315789082116
4729 70937978859463336402927603203258393200649346368
4730 8924919962683818877671249848770222261585693392
4731 4198450801222318153675539135904731741895301952
4732 480584892697281039096747910933820529970318776
4733 198928462311604780058955781474455868740959040
4734 20525143228700884656607178327724565630097520
4735 7406646669784010444736410626790118817730880
4736 681072410078023354585360483861526379481026
4737 211767597173055510335766290469847489805760
4738 17111066598985562731232555369416824922416
4739 4515841894660980086760430200772598290368
4740 314870422162715233377424495380619894872
4741 69139448895911689529503302215471850432
4742 4060833320364268940683444659446819856
4743 721751241306678221243998173782992320
4744 34522331080991636985322094102875860
4745 4770805698926998656582897749327040
4746 176629586291994161860473812909616
4747 17803492888111571791055532461760
4748 468474559698908485788290687016
4749 30632015825638017067741042368
4750 481151184639694979495793552
4751 15315157070759521893765312
4752 79766443076872509863361
4753 1
4754 28632084485111740613136729431423404039005973443
4755 14316042242555870306568364715711702019502986576
4756 1345707970800251808817426283276899989833280752112
4757 662116953718209001678786868101666218402013146600
4758 30299903406369499503851943920803817324278071381432
4759 14661416761657530677714326514478246830723495755248
4760 435275685374350597703634487090035371977483436338128
4761 207002141741756486891404649214737306364971291401620
4762 4482847176977931250383078681333423322016746076000700
4763 2093883016357584925650729624233333567483734848777936
4764 35261289124690625152069633147267458098779895771250288
4765 16165300362431121883218488680643046580093584638767896
4766 220375304668753903156728726860797356547735417083091272
4767 99087930307065107049821682711139788269251524585104880
4768 1124075967398393204840728995742504562747909453328337872
4769 495331775505886955310971367591176565040359032801917698
4770 4770225781904991264186793367997982754002317882703896198
4771 2058434964163010087644341045515418087626069175464587440
4772 17084133546807274332208177322293531620313718905532586000
4773 7213192736261787975999686656885329159211460245979922936
4774 52201735360024793943612518243174115000800583239617239528
4775 21546528531115614965099346828619439966135299818315664656
4776 137240210545127149147735460273726244615949597009319134512
4777 55326689792904514354197611494929458972387058595764021060
4778 312503936261666347830455779520797002954403806920539289292
4779 122928762006752400004732933812673139608193104101311713968
4780 619537991788032778597950137201476190503501257115793065488
4781 237560259190267002310115798913530691433586980484201335560
4782 1073724461089547941874643745176629093391579181821079992600
4783 400910687657298773622024103332233506552250280119062770576
4784 1631954069821711121005144282402558931916412251889655775408
4785 592692188750228902602717389274286250934338783166793294191
4786 2180520891506821381867675303906705295208922703188828448397
4787 769378857107316288643205995454412507540703323227916375840
4788 2565752199209972376817447404680267305311859618370197268832
4789 878452715339036540189942716168180003925705154929650458768
4790 2661890023516879346361273986835211462407903477333816601008
4791 883187494991802774463512736320881474667708170874804682080
4792 2436609257674624997959196611834886728150747043514311584800
4793 782368155684925844070409619562256426285579402644039082536
4794 1968347112258354558900015848036072903247424407807673632888
4795 610741939781057141306219970137525149243030932864068598816
4796 1402978936782358462587581190439713572510504011348760979552
4797 420017944605137295554956957151909182688471296410758283120
4798 881801896840801703883935728508557382704130512015599181392
4799 254293817969880905487654861958870587243493031306038263648
4800 488231899619405332545661099613671519004639733579470373408
4801 135387760733602445565318508007588571232855446522226883100
4802 237799373969675663604426629415730689830788829434161206100
4803 63290768944379597430551247524207138847135316326925703520
4804 101705861122129442199147069190687184543286643602943350816
4805 25928722157260585084733232448965366565882142342322196848
4806 38113125139670259468240557847677160887296976964113185872
4807 9287049045096264031968003581403285310594321574414591520
4808 12481040912501757428704447379745190101794078821929709152
4809 2900073797237026778659148256985748500515841223050999848
4810 3560633089902264514210039020837395575313876670345282168
4811 786939001703475798804468512851355766327924022650756960
4812 881731024111851515639365747288595760664066899764197920
4813 184844443696332647828049607152617988955478610371209872
4814 188740761211507330915499092310874670509618482441572272
4815 37417723488701018255836835091536102542027590713321760
4816 34755962758311897568293544707113087469916840636204896
4817 6494287163677816862091021934028830731667313353544175
4818 5475530887997561858973901757596166255058694880895501
4819 960743262842145613039729625167442491931933600524944
4820 733316329102405432816977965469316836770651529081264
4821 120322769504417361058282562747749816776865125279240
4822 82876370889285321773278094564493088550968953447960
4823 12656883784968266726693085661161701027078296043952
4824 7836780785777595255925066503473833366230989291280
4825 1108034780725157308656867200496010020072604312644
4826 613879055636039225103650725262419786549315285452
4827 79862898822147155280598853052028615462235039760
4828 39370112291718411094040366954024862010442986032
4829 4679035693919599192772287046838552271865620728
4830 2038540065026657457467111077224829196133833448
4831 219453605540305664715562959802180434371056560
4832 83795369695454685304030766863544053343485200
4833 8087719079862033799321771110651645197211906
4834 2678520021753236594763380322994121607860358
4835 228878663772041073066998845839264314728176
4836 64880725480939628453978956710568269638352
4837 4830712316823695320137854696153218185240
4838 1152029613175880768720783392788275235912
4839 73200282216275958470186746874918670288
4840 14347753685012841485782328499689436528
4841 756273572387669858229320267885868180
4842 117879410339755906925714975556608700
4843 4947435285218992818443371562236656
4844 583299237540317200954588036114128
4845 18271967447810480276843823148776
4846 1497319726573639508568095188152
4847 31113167010277712047236835920
4848 1489399025131363504168676592
4849 15394923513836394403628673
4850 239299329230617529590083
4851 1
4852 85896253455335221839410188294270212117017920332
4853 42948126727667610919705094147135106058508960019
4854 4080072039128423037371983943977835075558351216064
4855 2007824924518460810496213151378566208235293898712
4856 92886061080263125516592192366716450628040253584096
4857 44961320168027030181566270435282064155001567136680
4858 1349811306408024385144046440813540856424620796280128
4859 642277827116107084595039136304772678342454727739748
4860 14069547956159063211823449991644481885145152102206960
4861 6576730193335516176033808305566756889500480924778636
4862 112065516423144630233161088314502374998790891860084672
4863 51426589487121747035288121827910504678873480410018184
4864 709621815093555075119841646624321209383487005165577504
4865 319463234975819010206550409571937144816986941668196152
4866 3669491693116374935671652035360933053051482933740328256
4867 1619407742904280160151700363333681127788268486130255570
4868 15796672672232634658493294206767477957128030746517441688
4869 6828660746068001351831134413513400841628387058168483638
4870 57427705532910853259557555103426849123819364242991520320
4871 24297326283069062308207863979178860779525179151512508936
4872 178244784288859745758836614700178332480036130456791487392
4873 73748263891140408908711865071793554966935883057932904184
4874 476360217228728292338504421307037053746254690482904397504
4875 192566900338031663501933071768655703588336655605083155572
4876 1103491878163712586553960173047179385780372596548909931056
4877 435432698268418747835188713333470142562596911021851003260
4878 2227400261384355535808049213042447990335083083651314338368
4879 857098250978299780908065936115006881937088237599994401048
4880 3933854160839444832554278632270479354475498486915843984480
4881 1474635148746846715496667848508862599943829461940142763176
4882 6098594272437029683881505157204377315405987596026155637952
4883 2224646258571940023607861671676845182850751035056449069599
4884 8319639240771150853411178079542974638429784459066865227764
4885 2949899748614137670510881299361117802749626026416744824237
4886 10005393168951865996381960200404039438557688824794340934016
4887 3444204914549008917007390120848447309237564773299847727600
4888 10621028216567747659653650109010174399000825896790401179328
4889 3545077518508682120824786723156092937075611648208621283088
4890 9959390257999283317268128044467304608455365643167348800640
4891 3218977413359550842029606231397143154436326446158350667336
4892 8252145803829841208911276402794987988599011431355138146272
4893 2579089052039411700206235818173598052490455340671742231704
4894 6041162629690246811681403481731716165260604832638488735104
4895 1822996881387495758142538147591622755198975307759519262672
4896 3905459524337816998316678056981399696177805425279072393536
4897 1136095714810682609371590590467427969947623543321637445040
4898 2227577152767858714099947884717626318744398294656525911168
4899 623619660353007778110979607621260090237495180101697256508
4900 1119561404109834327509235412269957783190932827869164267600
4901 301090142914055261034977876939937828677924145761086909620
4902 494989890199527118889094950144682970171265879789607163008
4903 127634583279390027283880301639652551109168785945265547664
4904 192125541890792533658921370889927582359537357919306148160
4905 47400174184766523500208561429080446197891298538527777392
4906 65304269872794064382017352883445426237165201189032902016
4907 15381114709738784207363595636730938602309920044980709000
4908 19382120661417873878607561833469432227489153680188846048
4909 4347572091605740313014507533688751341641800692996039128
4910 5006010077445981943331502780419854580975972767244864640
4911 1066575467808184163467415354441213749619545510135407792
4912 1120755614723519936230646098390477978395291278438346432
4913 226158484700208349171335927402410773051646073154894032
4914 216521058741038747472391139395947570035833294048579968
4915 41250249921989714430384566641141918201584153989749071
4916 35909454155026136163194771074874990960178024703319028
4917 6436274150839707472013631382763608746990628481420445
4918 5082178775833653137570122771910277986107755388818624
4919 853639098606822793875260528217066653547516654360504
4920 609597421181108048494681971936728715983502236181600
4921 95533254674253588499971180225654789578047249491912
4922 61480993712237585947854456493906603179927856005696
4923 8944815566502752564581933703969843386303593603924
4924 5165741509083589601281553777275289419865758794288
4925 693741954458186380384249578314448402011550325212
4926 357699033341596699123917660018160432418034077376
4927 44049147985638010286812654000863414282308606760
4928 20152727276838769950718194372190144403998362528
4929 2257993670566963122182674037027009630504890008
4930 909746925707281050058781179997173463143625280
4931 91883088775316719103352537974195698540697106
4932 32298717304845811182255454300937300415216792
4933 2907398685525277667830379168833385922588534
4934 881278167758942104562933407649497753099584
4935 69711437797763323774116811406721487823592
4936 17948225789998728266575914266824480263456
4937 1225229895392156727190970139663193906200
4938 262644107703866399867907226123824320448
4939 15104027257400511344011648767575304708
4940 2622458948182277295465105730327430640
4941 122826845624974899744158347118845356
4942 16592203568277930058193878795052352
4943 601571204988127681231431859262904
4944 59307861523152359356235755010784
4945 1528432893583917220615332024072
4946 97807698106227226654216537536
4947 1504793948645199898572305265
4948 46902668529201035799656268
4949 239299329230617529590083
4950 1
4951 257688760366005665518230564882810636351053760999
4952 128844380183002832759115282441405318175526880351
4953 12369060497568271944875067114374910544850580528249
4954 6087896963646883847868197095356401283793645114776
4955 284681658014344758981265216554285050508826642448424
4956 137847381248290155698158462801998514783041820720776
4957 4184317879728154245976838133746468761738867090250424
4958 1992089133524131469739085577118313534767075524019876
4959 44135477349825510889255467383847763690462820489840124
4960 20646278149494579387857258297211238774645633026985596
4961 355926739849440439227584689860207395664874118354589924
4962 163492105910266377268449210142412879677664372270102856
4963 2283145213742030466465389305356695142187081456726787064
4964 1029085050069374085326392056196258354200473946833773656
4965 11966864784276581837634607334798610593605409626225573224
4966 5288899436020655095823352398694614180839751419870583826
4967 52248241245410744455934983710303477254748897697943091774
4968 22625333418300636010324428620280878798756417804685925326
4969 192769098836936563834166068550820749896343253903480011874
4970 81725031815979915567765419082605709903344543394504029256
4971 607626331715786424201133436038071579778683928824911988984
4972 251993048180000154667548479771971887446972013514724391576
4973 1650325443359606103741648859136491826139571720622511905064
4974 668927117566759955840437493075692757334591346087987553076
4975 3888176335505232750167679734447505268106127756461979259884
4976 1538924576432131334389148886380649528342969507570760934316
4977 7988498878958322850929713779127754398693039984019496024884
4978 3084498512362655316716115149157454872272171321251308739416
4979 14372857235453233840387033705156458709237760173547515156584
4980 5408489309586291548050946480779341954419327948855986747656
4981 22719688263551629198134519017139719746049451173898895203384
4982 8323240531008969707489366828881222498256738631082604707551
4983 31632856498029272631057119253659459463841606482369942892089
4984 11269538989385288523922059378904092441179410485483610052001
4985 38865878752698011000678524499295471723921944553633257274759
4986 13449598083500874913389350321252486747795253598094188661616
4987 42195699393350269729983120689575865124715172010270746720784
4988 14166105735076429780478436832166267336076437544999022462416
4989 40513403329523896314278744302870192636592931874127910251184
4990 13178367671358834159297734275864447762891692089325699467976
4991 34413369651568176152822647902576393429106013632540466440824
4992 10831234855869252909117512220968586041089466772026880377976
4993 25860755045188975535662917899715942653253180519930692900424
4994 7864159511077742569823941629323338920459580140398007997776
4995 17185369217175938269377648613719067354130342199115774968624
4996 5041555239148499607688268647448827666125428968600709838576
4997 10091018602735623970414615425555162866076065513934490068624
4998 2851196813120866492210927492338886408981893474758223167676
4999 5229543193388526316860645059673653620285284023912584572324
5000 1420651547023889588544213289209895611868856973630251177220