3 1
4 1
5 2
6 1
7 5
8 5
9 1
10 9
11 21
12 14
13 1
14 14
15 56
16 84
17 42
18 1
19 20
20 120
21 300
22 330
23 132
24 1
25 27
26 225
27 825
28 1485
29 1287
30 429
31 1
32 35
33 385
34 1925
35 5005
36 7007
37 5005
38 1430
39 1
40 44
41 616
42 4004
43 14014
44 28028
45 32032
46 19448
47 4862
48 1
49 54
50 936
51 7644
52 34398
53 91728
54 148512
55 143208
56 75582
57 16796
58 1
59 65
60 1365
61 13650
62 76440
63 259896
64 556920
65 755820
66 629850
67 293930
68 58786
69 1
70 77
71 1925
72 23100
73 157080
74 659736
75 1790712
76 3197700
77 3730650
78 2735810
79 1144066
80 208012
81 1
82 90
83 2640
84 37400
85 302940
86 1534896
87 5116320
88 11511720
89 17587350
90 17978180
91 11767536
92 4457400
93 742900
94 1
95 104
96 3536
97 58344
98 554268
99 3325608
100 13302432
101 36581688
102 70114902
103 93486536
104 84987760
105 50220040
106 17383860
107 2674440
108 1
109 119
110 4641
111 88179
112 969969
113 6789783
114 32008977
115 105172353
116 245402157
117 409003595
118 483367885
119 395482815
120 212952285
121 67863915
122 9694845
123 1
124 135
125 5985
126 129675
127 1633905
128 13180167
129 72177105
130 278397405
131 773326125
132 1563837275
133 2303105805
134 2442687975
135 1816357725
136 898198875
137 265182525
138 35357670
139 1
140 152
141 7600
142 186200
143 2662660
144 24496472
145 153977824
146 687401000
147 2234053250
148 5361727800
149 9553624080
150 12593413560
151 12109051500
152 8250123000
153 3771484800
154 1037158320
155 129644790
156 1
157 170
158 9520
159 261800
160 4214980
161 43835792
162 313112800
163 1599111800
164 5996669250
165 16790673900
166 35413057680
167 56338955400
168 67173369900
169 59053512000
170 37119350400
171 15775723920
172 4059928950
173 477638700
174 1
175 189
176 11781
177 361284
178 6503112
179 75869640
180 610569960
181 3532583340
182 15111606510
183 48692954310
184 119519069670
185 224550979380
186 322432175520
187 350777861280
188 283963030560
189 165645101160
190 65770848990
191 15905368710
192 1767263190
193 1
194 209
195 14421
196 490314
197 9806280
198 127481640
199 1147334760
200 7457675940
201 36045433710
202 132166590270
203 372469481670
204 812660687280
205 1375271932320
206 1798432526880
207 1798432526880
208 1348824395160
209 733919156190
210 273420862110
211 62359143990
212 6564120420
213 1
214 230
215 17480
216 655500
217 14486550
218 208606320
219 2086063200
220 15123958200
221 81921440250
222 338608619700
223 1083547583040
224 2708868957600
225 5313550647600
226 8174693304000
227 9809631964800
228 9073909567440
229 6338392712550
230 3231337461300
231 1133802618000
232 244662670200
233 24466267020
234 1
235 252
236 21000
237 864500
238 21007350
239 333316620
240 3682355040
241 29590353000
242 178364072250
243 824438378400
244 2967978162240
245 8409271459680
246 18866955198000
247 33587326836000
248 47342136873600
249 52470868368240
250 45140379405030
251 29503515951000
252 14147884842000
253 4691140763400
254 960566918220
255 91482563640
256 1
257 275
258 25025
259 1126125
260 29954925
261 521215695
262 6329047725
263 56057279850
264 373715199000
265 1918404688200
266 7708498838040
267 24527041757400
268 62260952153400
269 126574463169000
270 206135554303800
271 267976220594940
272 275857874141850
273 221768094898350
274 136173391604250
275 61636377252450
276 19371432850770
277 3773655750150
278 343059613650
279 1
280 299
281 29601
282 1450449
283 42063021
284 799197399
285 10617908301
286 103145394924
287 756399562776
288 4286264189064
289 19093358660376
290 67694635250424
291 192669346481976
292 442504323238824
293 821793743157816
294 1232690614736724
295 1486479858947226
296 1428186531145374
297 1077403874372826
298 623760137794794
299 267325773340626
300 79850555673174
301 14833897694226
302 1289904147324
303 1
304 324
305 34776
306 1848924
307 58241106
308 1203649524
309 17424259776
310 184821612624
311 1483706834676
312 9231953637984
313 45320499677376
314 177848627521824
315 563187320485776
316 1448195966963424
317 3034315359351936
318 5183622072226224
319 7203710085667326
320 8098288462318824
321 7293195457292976
322 5182007298602904
323 2837765901615876
324 1154761882042824
325 328627887379776
326 58343356817424
327 4861946401452
328 1
329 350
330 40600
331 2334500
332 79606450
333 1783184480
334 28021470400
335 323247676400
336 2828417168500
337 19233236745800
338 103509783213760
339 446974063877600
340 1564409223571600
341 4469740638776000
342 10471963782275200
343 20158530280879760
344 31868264782273150
345 41241283835882900
346 43411877721982000
347 36785854280205800
348 24699073588138180
349 12830687578253600
350 4969989654817600
351 1350540667070000
352 229591913401900
353 18367353072152
354 1
355 377
356 47125
357 2921750
358 107520400
359 2601993680
360 44233892560
361 552923657000
362 5252774741500
363 38870533087100
364 228276039766060
365 1079123097075920
366 4150473450292000
367 13089954727844000
368 34033882292394400
369 73172846928647960
370 130204624681858870
371 191477389238027750
372 231788418551296750
373 229348540461283100
374 183478832369026480
375 116759256962107760
376 57687379921990000
377 21319249101605000
378 5543004766417300
379 903936161908052
380 69533550916004
381 1
382 405
383 54405
384 3627000
385 143629200
386 3743934480
387 68638798800
388 926623783800
389 9523633333500
390 76400702964300
391 487575395281260
392 2511752036297400
393 10562239332122400
394 36561597688116000
395 104809913372599200
396 249796960204694760
397 495920435700496950
398 820051439426311950
399 1126971276404580750
400 1281188398438891800
401 1195775838542965680
402 905890786774974000
403 547831187259174000
404 258036428781495000
405 91172871502794900
406 22723084897619652
407 3560597348629860
408 263747951750360
409 1
410 434
411 62496
412 4468464
413 189909720
414 5317472160
415 104830165440
416 1523781333360
417 16888576444740
418 146367662521080
419 1011267486509280
420 5653904583665520
421 25877486363699880
422 97822585814425920
423 307442412559624320
424 807036332969013840
425 1774293114395111310
426 3270265740257656140
427 5048831318292521760
428 6510335120956146480
429 6975359058167299800
430 6160057350069823200
431 4431345603607540800
432 2552840402078257200
433 1148778180935215740
434 388817230470380712
435 93050277377527008
436 14031391033119152
437 1002242216651368
438 1
439 464
440 71456
441 5466384
442 248720472
443 7461614160
444 157759842240
445 2462180394960
446 29340983039940
447 273849175039440
448 2041421123021280
449 12341318607355920
450 61231926936496680
451 251656490925821520
452 862822254602816640
453 2480613981983097840
454 6000897059356170510
455 12237123415157681040
456 21039264819043030560
457 30451567501246491600
458 36976903394370739800
459 37457122918972957200
460 31386996279929908800
461 21493269191691133200
462 11821298055430123260
463 5092251470031437712
464 1653893639839270368
465 380658059963006672
466 55317304280338408
467 3814986502092304
468 1
469 495
470 81345
471 6643175
472 322858305
473 10352989647
474 234174765825
475 3914063943075
476 50013039272625
477 501241793598975
478 4019047835948145
479 26184705597843975
480 140323165896138225
481 624515188878417375
482 2325575608109154225
483 7286803572075349905
484 19288597690787690925
485 43241758221831228675
486 82184628199386838125
487 132360506468486170875
488 180262404047557356525
489 206794532781829867875
490 198620835833931454125
491 158320956099510579375
492 103436357985013578525
493 54423437585960990547
494 22482616666565081565
495 7018382980567935515
496 1555799182884517725
497 218169540588403635
498 14544636039226909
499 1
500 527
501 92225
502 8023575
503 415621185
504 14214244527
505 343172475009
506 6128079910875
507 83750425448625
508 898921233148575
509 7730722605077745
510 54115058235544215
511 312202259051216625
512 1499257002256941375
513 6039863923377963825
514 20535537339485077005
515 59190666449104045485
516 145075162865451091875
517 302876217210327718125
518 538800849563635624875
519 815898429339219660525
520 1049012266293282420675
521 1140230724231828718125
522 1041080226472539264375
523 791220972119129840925
524 494208791815948792947
525 249216399291803237469
526 98895396544366364075
527 29717335907420434525
528 6353361469862299795
529 860778005594247069
530 55534064877048198
531 1
532 560
533 104160
534 9634800
535 530877480
536 19323940272
537 496901321280
538 9458871580080
539 137941877209500
540 1581733525335600
541 14551948433087520
542 109139613248156400
543 675826066652045400
544 3490530234356718000
545 15158874160634889600
546 55708862540333219280
547 174090195438541310250
548 464240521169443494000
549 1058794171088204460000
550 2067434934072230814000
551 3455569818377871503400
552 4936528311968387862000
553 6009686640657167832000
554 6205654683287292870000
555 5398919574459944796900
556 3920446214069375298672
557 2345566110981677529120
558 1135551847380018486320
559 433523488531780456600
560 125572320816101925360
561 25924608168485558784
562 3397378086595889760
563 212336130412243110
564 1
565 594
566 117216
567 11506704
568 673142184
569 26028164448
570 711436494912
571 14406589021968
572 223702312868892
573 2734139379508680
574 26844277544267040
575 215160951832079760
576 1426130924322887640
577 7898571273172916160
578 36859999274806942080
579 145904163796110812400
580 492426552811873991850
581 1422565597012080420900
582 3527297152825275429600
583 7518712352074929205200
584 13784305978804036876200
585 21720724572660906592800
586 29361611872925019979200
587 33936065896605367294800
588 33370464798328611173220
589 27723155370919153897752
590 19271937066963742310688
591 11063519427331037252432
592 5150259043757551824408
593 1894348154025766188288
594 529602709727633558016
595 105706992465797827104
596 13413576695470557606
597 812944042149730764
598 1
599 629
600 131461
601 13671944
602 847660528
603 34754081648
604 1007868367792
605 21669169907528
606 357541303474212
607 4648036945164756
608 48593113517631540
609 415250242787033160
610 2938694025877465440
611 17406110768658833760
612 87030553843294168800
613 369879853834000217400
614 1343534174955853730850
615 4188665368980014572650
616 11243259674630565431850
617 26037022404407625210600
618 52074044808815250421200
619 89946077397044523454800
620 134030320864370693053200
621 171908455021692845437800
622 189099300523862129981580
623 177462420491624460444252
624 141059872698470724968508
625 94039915132313816645672
626 51884091107483485045888
627 23258385668871907089536
628 8252975559922289612416
629 2229634526269328242064
630 430724851665665683126
631 52976853413424121454
632 3116285494907301262
633 1
634 665
635 146965
636 16166150
637 1060499440
638 46025675696
639 1413645753520
640 32210928240920
641 563691244216100
642 7778939170182180
643 86416942417842036
644 785608567434927600
645 5922279969894069600
646 37420999809770220000
647 199935056126486604000
648 909704505375514048200
649 3545171969478106217250
650 11886753074132473787250
651 34409022056699266226250
652 86203655257836056440500
653 187185079988444008270800
654 352491384393823132458000
655 575410836974897050218000
656 813080530508006701395000
657 991958247219768175701900
658 1040793114775202916659532
659 934045103003387232899580
660 711653411812104558399680
661 455738638106273855132800
662 242012931959883357553280
663 104612041556852806168192
664 35854933598114873081840
665 9371175826780023646390
666 1753963390039041858950
667 209296471752557936110
668 11959798385860453492
669 1
670 702
671 163800
672 19028100
673 1318647330
674 60481957536
675 1964223573312
676 47351818285200
677 877323966561900
678 12828425999949560
679 151142182690314816
680 1458751066268644512
681 11688710466896190000
682 78609789074071080000
683 447701465393281008000
684 2175082952702356897200
685 9068176721928208534650
686 32598020895820357477500
687 101416065009218889930000
688 273823375524891002811000
689 642832972065577449456300
690 1313494211320140935685600
691 2336254526063491782840000
692 3614422763148952866930000
693 4855374578496760017909300
694 5647174125143923959291432
695 5663262940315274170001664
696 4869207554503873294313600
697 3561957250462193025643200
698 2194493202583603979016960
699 1123202972505156445174272
700 468756079251143919659424
701 155364230812405655190150
702 39325705481927991153300
703 7138111247139870663120
704 827114477843191362552
705 45950804324621742364
706 1
707 740
708 182040
709 22299900
710 1630122690
711 78897938196
712 2705072166720
713 68882730531120
714 1348953472901100
715 20863813714203680
716 260228658326249536
717 2661429460154824800
718 22622150411316010800
719 161586788652257220000
720 978754262693672304000
721 5065053309439754173200
722 22532038619198906432250
723 86593717046333052171000
724 288645723487776840570000
725 837072598114552837653000
726 2116597855232512175208300
727 4673008251812039867343000
728 9013549513376582827128000
729 15185871462754025415270000
730 22323231050248417360446900
731 28573735744317974221372032
732 31748595271464415801524480
733 30488730379739637396702080
734 25156957333036400315012800
735 17696618261860088497457280
736 10503799226394375108168192
737 5188368569489157059478240
738 2093035047918921313766790
739 671562047460616464310200
740 164786653662605048385360
741 29033838978649460905992
742 3269576461559623975900
743 176733862787006701400
744 1
745 779
746 201761
747 26027169
748 2004092013
749 102208692663
750 3694114177677
751 99213352200468
752 2050409278809672
753 33490018220557976
754 441459331089173320
755 4775787309055602280
756 42982085781500420520
757 325435792345646041080
758 2092087236507724549800
759 11506479800792485023900
760 54486566115517355554350
761 223288084669473084526650
762 795218968208825195770350
763 2469364164437930871076350
764 6702559874902955221492950
765 15929460481912218253678050
766 33181129146117545532364950
767 60591627136388561406927300
768 96946603418221698251083680
769 135725244785510377551517152
770 165886410293401572562965408
771 176418880788220720027280672
772 162513944371415146034982688
773 128890369673880977889813856
774 87312831069403243086648096
775 49993637144577663380258184
776 23860599546275702976941406
777 9314565598278750359982474
778 2896125438120283725372702
779 689553675742924696517310
780 118031710262302425529990
781 12928082062869540207410
782 680425371729975800390
783 1
784 819
785 223041
786 30259229
787 2450997549
788 131536868463
789 5004664661997
790 141560514725058
791 3082873431790152
792 53093931325274840
793 738488317524277320
794 8436669566868259080
795 80256523315592926120
796 642934126341398276280
797 4378075241277140643240
798 25538772240783320418900
799 128445001563939640930350
800 559953046033645362748650
801 2125201911554595558034350
802 7046722127786290534534950
803 20469049990236367743172950
804 52191646944801820782376050
805 116967050662856254480660950
806 230543752031136965353186800
807 399609170187304073278857120
808 608635505362201588532413152
809 813248011438383319150147488
810 950940796443823881122659232
811 969678546127446026563499808
812 858221241974866023510223968
813 655201163228123523325009696
814 427994308237725849913917624
815 236693821979954447300878686
816 109275757384684851784184634
817 41322765397569901935195870
818 12462421310378224393154310
819 2881701023721090925744390
820 479600312624989528182210
821 51131477324391596121990
822 2622127042276492108820
823 1
824 860
825 245960
826 35049300
827 2982695430
828 168224022252
829 6728960890080
830 200186586479880
831 4587609273497250
832 83188648159416800
833 1219091825754362560
834 14684515173859367200
835 147409940783742109200
836 1247314883554740924000
837 8980667161594134652800
838 55455619722843781481040
839 295627384551924570395250
840 1368001230475572521829000
841 5520004965076871579310000
842 19494333324034635945879000
843 60432433304507371432224900
844 164815727194111012996977000
845 396078901715492078664672000
846 839515063418706036300120000
847 1569893168592980287881224400
848 2589116118048730567090265472
849 3761963590327215353891838720
850 4806953476529219618861793920
851 5387103034041366814241665600
852 5275645729888786811188389760
853 4492807976421418445657209344
854 3306199418132697041663067360
855 2085159860299598702412502710
856 1115058748823314814124333000
857 498496852415128975726172400
858 182782179218880624432929880
859 53517304726248831478110100
860 12028071332499737373458600
861 1947865802833965566552000
862 202278371832757962680400
863 10113918591637898134020
864 1
865 902
866 270600
867 40454700
868 3612604710
869 213866198832
870 8982380350944
871 280699385967000
872 6760176878705250
873 128894039153980100
874 1987311730955911360
875 25202726042577239520
876 266567294681105418000
877 2378600475616017576000
878 18077363614681733577600
879 117954797585798311593840
880 665230365796377242591730
881 3260933165668515895057500
882 13959082323212594357790000
883 52383293139213577774233000
884 172864867359404806654968900
885 502879614136450346632636800
886 1291983198374279546684640000
887 2935048787611135057142280000
888 5899448063098381464855982800
889 10491941478371890728266947872
890 16500147282225879435906994944
891 22916871225313721438759715200
892 28053411327539210726757582400
893 30181601152387012919821950720
894 28429121085474218621251643904
895 23327927987475820521873828768
896 16568130672923167984285389750
897 10100357736434444653521574500
898 5228420475330771350058226800
899 2265648872643334251691898280
900 806244418643348675151621460
901 229372523084878712703164000
902 50146219621795346097048000
903 7907673094206189192226800
904 800410813194041101164420
905 39044429911904443959240
906 1
907 945
908 297045
909 46537050
910 4355867880
911 270354199752
912 11908458798600
913 390427327754100
914 9869135229339750
915 197602018703002550
916 3201152702988641310
917 42682036039848550800
918 474974452340878744800
919 4462672052213750844000
920 35743878056302518664800
921 246037027287549003476040
922 1465367588992019800114650
923 7595009791311579748306650
924 34421828001558329268641250
925 136962641943042615405751500
926 480021449857520785422062400
927 1485780678130421478687336000
928 4069747074878980572056616000
929 9879458478872887620572220000
930 21273767257839618009632180400
931 40649259898825854719943335472
932 68906865070659212416997961840
933 103542590899826541409668895040
934 137716746517010670840446313600
935 161777603379752765056248428160
936 167344144571314150520549449344
937 151824324711877757528724298800
938 120194257063569891376906736550
939 82486254847547964670426191750
940 48659958741998883360200997150
941 24407217400748646256862722380
942 10261292600915346774657000400
943 3546933288794351730073472400
944 981270343053768022489962000
945 208834457624263450940171400
946 32089197147142920510319020
947 3167923063306792384874700
948 150853479205085351660700
949 1
950 989
951 325381
952 53362484
953 5229523432
954 339919023080
955 15684834922120
956 538886114109980
957 14280482023914470
958 299890122502203870
959 5098132082537465790
960 71373849155524521060
961 834525005510748246240
962 8244373406089699707360
963 69488290137041754676320
964 503790103493552721403320
965 3163505502819809000576730
966 17306235986014249238449170
967 82887761827752456878888130
968 349001102432641923700581600
969 1296289809035527145173588800
970 4259237943973874905570363200
971 12407345315054331246661492800
972 32097262880249248225059079200
973 73823704624573270917635882160
974 151054657154896077416085728112
975 274996939948656961449797094768
976 445233140869254128061576248672
977 640433877506513327063942190208
978 817105291991068727633305553024
979 922538232893142111844054656640
980 918818320663734280747909274960
981 803966030580767495654420615590
982 614797552797057496676909882510
983 408142913201407917961982190910
984 233224521829375953121132680520
985 113460578187263977194064547280
986 46320321393662534074959495120
987 15565128241595102543407441680
988 4190611449660219915532772760
989 868785300539313884927526060
990 130166438756761313769629340
991 12540952571249428901392860
992 583300119592996693088040
993 1
994 1034
995 355696
996 61001864
997 6252691060
998 425182992080
999 20530264474720
1000 738356297358680
1001 20489387251703370
1002 450766519537474140
1003 8031839802667721040
1004 117922011648257904360
1005 1446812373684395057340
1006 15008690997341416858560
1007 132934120262166835032960
1008 1013622666999022117126320
1009 6700343953177359436004130
1010 38625512200669483807553220
1011 195160482698119497132900480
1012 867950567789005131985794240
1013 3409805802028234447087048800
1014 11867895518747621192458819200
1015 36682586148856283685781804800
1016 100877111909354780135899963200
1017 247148924177919211332954909840
1018 539925342050223507835070726112
1019 1052162205020948374242701927808
1020 1828758118250695983802791445952
1021 2833223784186423088206787732768
1022 3907894874739893914767983079680
1023 4790322749681160282618817968640
1024 5205612826770454420023271945760
1025 4998571407523902255590528175190
1026 4223391884431960194563120062460
1027 3123180553193382328752559373920
1028 2007758927052888639912359597520
1029 1112406973096870732924415452680
1030 525347247607626007583080981920
1031 208437369496143112320412697280
1032 68142986181431402104750304880
1033 17866758571960672503074775060
1034 3610703822904944268914066040
1035 527810525607367268545577760
1036 49656592789699457611581840
1037 2257117854077248073253720
1038 1
1039 1080
1040 388080
1041 69531000
1042 7446770100
1043 529217128440
1044 26712864578400
1045 1004594514323400
1046 29161146318554250
1047 671354390800493400
1048 12523810999296476880
1049 192601032792210970200
1050 2476651742187020552700
1051 26943793678737915903000
1052 250448977432840056393600
1053 2005678894274660784952080
1054 13936518787423194424850850
1055 84529996305416499518049600
1056 449837992034672599774416000
1057 2109503425804701507363182400
1058 8749416589885214347206342240
1059 32194822949794078766776584000
1060 105364875108416985054905184000
1061 307314219066216206410140120000
1062 800041350302382857354398112400
1063 1861019264088004431261307609152
1064 3870495905368214344218673944960
1065 7198303231412313978798221648960
1066 11967622367495842206130048308000
1067 17772607010120262218758646452800
1068 23543926705879745218828658526720
1069 27768542586571876921400736367200
1070 29083341004496681699876150020950
1071 26957820538927405497211404654000
1072 22019329045241544658226458255200
1073 15763043491117359747397035989040
1074 9822316890110667109864519422600
1075 5281416478608580608149058807600
1076 2423322000980995150837624824000
1077 935153746532409667182211630800
1078 297652594932876735529947848340
1079 76055250737784996302657986800
1080 14992064929485857521454176800
1081 2139459582960455354541558000
1082 196657396009496401276042200
1083 8740328711533173390046320
1084 1
1085 1127
1086 422625
1087 79030875
1088 8835651825
1089 655605365415
1090 34559768548305
1091 1357705192969125
1092 41183724186730125
1093 991154962093971675
1094 19336532260487847405
1095 311142382736940817335
1096 4188455152228049464125
1097 47729977943521838398875
1098 465026356535455625543325
1099 3906221394897827254563930
1100 28492438409842975268583960
1101 181569460454881705142937000
1102 1016151892721180069133279000
1103 5016581449328773183405345800
1104 21929627478494351344600511640
1105 85155306702205338338124064680
1106 294509459938457197809717615000
1107 909137898070889610629997855000
1108 2509220598675655325338794079800
1109 6199705048420157619221697372552
1110 13724133397784793362208714696504
1111 27230423408303161432953799001000
1112 48424546061071139297026213987000
1113 77145311311085746052503830558600
1114 109994282579031934694215139054520
1115 140154005221669723239403161053340
1116 159265915024624685499321773924250
1117 160969293794941527055464252789750
1118 144196022844880393143802431490650
1119 113983522820238786961291445844990
1120 79069650965390870234409381351930
1121 47801709331850810596904675781750
1122 24965265197606293793525114072250
1123 11138349088162808000188127816850
1124 4183672584334323004948711423890
1125 1297375818835382395262840824830
1126 323266400042038802806355687250
1127 62192901488003236903548345750
1128 8669313540751966356252193650
1129 778981796415394078387878270
1130 33868773757191046886429490
1131 1
1132 1175
1133 459425
1134 89587875
1135 10445946225
1136 808516237815
1137 44468393079825
1138 1823204116272825
1139 57734797015306125
1140 1451067898318027275
1141 29575402072991065005
1142 497404489409395184175
1143 7001924735532255284925
1144 83484487231346120704875
1145 851541769759730431189725
1146 7493567573885627794469580
1147 57303752035595977251826200
1148 383148616551729965546524200
1149 2251838360435605937861151000
1150 11685855912576355024900499400
1151 53754937197851233114542297240
1152 219906561263936862741309397800
1153 802267810460923811502879739800
1154 2616090686285621124465912195000
1155 7638984803954013683440463609400
1156 20002387902045740444947183174152
1157 47014159598825458310773293785400
1158 99252114708631523100521397991400
1159 188236769274990819673402651363000
1160 320651600075329189374692792321800
1161 490286640115180760527756076001720
1162 672167167899844591046117200970100
1163 824932433331627452647507473917850
1164 904337694294030095148337070337750
1165 883059160310641151733082080447450
1166 765317938935888998168671136387790
1167 586054277563518602201234653990650
1168 394315324733348931495283060224150
1169 231480656219982166262413132520250
1170 117520948542452484410148205741050
1171 51021289855015956646357025907090
1172 18666325556713154870618424112350
1173 5643307726448163100419523568850
1174 1372051561398602022300729831750
1175 257779384262767652674682574450
1176 35117771189420520799159655070
1177 3086205608690980088732809650
1178 131327898242169365477991900
1179 1
1180 1224
1181 498576
1182 101294024
1183 12307223916
1184 992782729224
1185 56919543142176
1186 2433310469328024
1187 80366837445306126
1188 2107397070788027304
1189 44830083142218035376
1190 787243429724707621224
1191 11576515562746662071076
1192 144261193935766096578024
1193 1538786068648171696832256
1194 14169655048801914374997024
1195 113461429030480034958615876
1196 794971581180879722062981824
1197 4900000272307878520785864576
1198 26692106746519232994807209664
1199 129011849274842959474901513376
1200 555141896879627280164727724224
1201 2132798117656117455810732600576
1202 7333425411795853136102845065024
1203 22611395019703880502983772283824
1204 62616170823795361392878138632128
1205 155916049287741156288819068844672
1206 349367443774382961313835320929728
1207 704758464165565628857219526703072
1208 1279906176300682406430352703667648
1209 2091889664491437911585092590940672
1210 3074571704464230317632121973378528
1211 4058667571991607067025736771675822
1212 4803841832089887865427966517634128
1213 5086420763389293033982552783377312
1214 4803841832089887865427966517634128
1215 4032053429637007983144494419455672
1216 2993928720157209341680549199083728
1217 1955548583746409340584866143531072
1218 1115665538163015585333673633168368
1219 551029930434172331780655879796572
1220 232955742947780172785317932922128
1221 83069489733316960838175386933472
1222 24499352680333437710201831875728
1223 5815502908968038244340838879592
1224 1067580244158383832294453514128
1225 142212354448480362488807868672
1226 12229253884310811313310605728
1227 509552245179617138054608572
1228 1
1229 1274
1230 540176
1231 114247224
1232 14452273836
1233 1213991002224
1234 72492605561376
1235 3228509969108424
1236 111114551436814926
1237 3037131072606274644
1238 67369089246902819376
1239 1234079225750083464024
1240 18938369656703203928676
1241 246406919489413114852224
1242 2745677102882031851210496
1243 26427142115239556567901024
1244 221327315215131286256171076
1245 1623066978244296099211921224
1246 10478748210419315166841877376
1247 59839167412131352400123352384
1248 303470063304380430029197001376
1249 1371527039349667398054033201024
1250 5540318712313676208740007634176
1251 20053544904352762799026331980224
1252 65174020939146479096835578935728
1253 190508676591351246590750153812128
1254 501510020428514392734624336531072
1255 1190091238953379392282957750974528
1256 2547264252833711063778054890632672
1257 4918855108920269640399002547428608
1258 8568328254248211631662778631004672
1259 13457112318668058187631662406356128
1260 19038755496297423231365249654447022
1261 24231143358923993203555772287478028
1262 27692735267341706518349454042832032
1263 28352086107040318578310155329566128
1264 25925556214996327348634961855414072
1265 21094478172088050132886483899426528
1266 15201688723205153537059895279748672
1267 9647225535880193590826472004455888
1268 5353033681494497663202493612228572
1269 2573932571589688771853463827482728
1270 1060357604242928264816709350856672
1271 368771302109855601611730841894128
1272 106161435455867521676104333272552
1273 24617144453534497779966222208128
1274 4417877913030242894832050979072
1275 575734089730005058103113026528
1276 48467410615025936013782474172
1277 1978261657756160653623774456
1278 1
1279 1325
1280 584325
1281 128551500
1282 16917377400
1283 1478578784760
1284 91883110195800
1285 4259438465505300
1286 152629878347273250
1287 4344863870285711850
1288 100405854166057086570
1289 1916839034079271652700
1290 30669424545268346443200
1291 416227904542927558872000
1292 4840135918542043327454400
1293 48643365981347535440916720
1294 425629452336790935108021300
1295 3263159134582063835828163300
1296 22040636259896396084102506500
1297 131779804164433189218633933600
1298 700315530702416376990454618560
1299 3319677515667298410409297867200
1300 14079106617830083772210184235200
1301 53561818654788362176886570460000
1302 183181419799376198644952070973200
1303 564198772982078691826452378597456
1304 1567218813839107477295701051659600
1305 3930485279152047324011440732733600
1306 8906518366551437285937254862352000
1307 18243006585281219820161135821507200
1308 33778986386940065086362877295306880
1309 56525319962016641172744330957872400
1310 85430313124411514499715863834057150
1311 116495881533288428863248905228259750
1312 143123511598040069746277226423290550
1313 158117403289263315148268173953349560
1314 156692922178549231228013505719535600
1315 138861579683123998655835581882319600
1316 109627562907729472623028090959726000
1317 76739294035410630836119663671808200
1318 47353759490143633174483597338945060
1319 25574330038230882028031211106398900
1320 11980001778706160684227245069774900
1321 4812262870939049746306927195047000
1322 1633252853167192641170835896500800
1323 459204425383239670126292991190080
1324 104075008528116298964793508641600
1325 18268485539509775882118009495600
1326 2330163971876246923739542027500
1327 192119641762857909630770403900
1328 7684785670514316385230816156
1329 1
1330 1377
1331 631125
1332 144317250
1333 19742599800
1334 1793944235160
1335 115922967957720
1336 5589143097961500
1337 208350834374009250
1338 6171814716012318450
1339 148460197623350860170
1340 2951208776997520129440
1341 49186812949958668824000
1342 695642068863701173368000
1343 8433831939652300892356800
1344 88414671500688287688207120
1345 807433985322462156682009140
1346 6464749228888994391735040500
1347 45631300112684305443416338500
1348 285315708072994499298834790200
1349 1586898795377417024671614452160
1350 7879536442848040377914899465920
1351 35037464419778835672546489720000
1352 139895963009406800402703737940000
1353 502692827080468436113715431664400
1354 1628724759740717733008437998592656
1355 4765528000722840774358022292178512
1356 12607216933129208397772545746504000
1357 30182795219215740302056439570448000
1358 65430749176368834723768327620534400
1359 128469406447365045382366630360318080
1360 228447613884225746022676145116533360
1361 367766045078772507801656673009570750
1362 535587983653043028295817293848162750
1363 704815783529970909505252001820355350
1364 836828898540346413190362694224802860
1365 894627891532622591879186543976065520
1366 858995486179971905431651375794942000
1367 738434716189800409932472235332494000
1368 566133282412180314281562047088245400
1369 385246794617069043133062953994196260
1370 231327053213733676306380426498257220
1371 121683665865474525188849061557776500
1372 55568016547447140466789423459788000
1373 21778172141827768182943733638785600
1374 7217307289513936702173623804930880
1375 1982923464371544126314122358986560
1376 439477718167452155654725700130000
1377 75488519617198414491713087947500
1378 9428362041984781565087430576300
1379 761663757117201961728631646556
1380 29869166945772625950142417512
1381 1
1382 1430
1383 680680
1384 161661500
1385 22972099150
1386 2168566159760
1387 145603727869600
1388 7295786792894600
1389 282711738224665750
1390 8707521537319705100
1391 217846357006398440320
1392 4505458747177785924800
1393 78152380576045440464800
1394 1150815274416493299152000
1395 14533152894059715377862400
1396 158774695367602390503146720
1397 1511861988978272762511580900
1398 12628494260877337192743793400
1399 93052062974885642472849004000
1400 607776895535963591098976915600
1401 3533788521187674022532622923560
1402 18357342967208696220948690512000
1403 85474110732695036159199831712000
1404 357690572087908575231434078360000
1405 1348493456771415328622506475417200
1406 4589026963659031856789206651727456
1407 14120082965104713405505251236084480
1408 39334516831363130201050342729092480
1409 99305122542234503586395569697832000
1410 227374487476012794418505718204691200
1411 472352161079200772921024782334906880
1412 890421916550509521534593087667616800
1413 1522823845918769124897230223795185550
1414 2361598477628037680321907833693068500
1415 3318145087894184034872462099104882800
1416 4218784468894033987194987526004779560
1417 4845901079135039039345593779870354900
1418 5018230420498305008027869518841562400
1419 4672846140544980371847813721998216000
1420 3900029278839464387272982991052357200
1421 2905997426062088708077795862845110060
1422 1923831048612532594197843951012442200
1423 1124897888889720055079137991289667200
1424 576718262274327935214991464878952000
1425 256901771376746080232132561627896800
1426 98292851657189804610555067057630080
1427 31824697576333424249485914403488000
1428 8548655465983180449994886581788000
1429 1853662537266761066963176937377500
1430 311717945042410432485236284979400
1431 38139607393424335268781851338656
1432 3020104657850343290514399992880
1433 116157871455782434250553845880
1434 1
1435 1484
1436 733096
1437 180708164
1438 26654454190
1439 2612136510620
1440 182103231026080
1441 9475871700178520
1442 381403835932185430
1443 12204922749829933760
1444 317327991495578277760
1445 6822551817154932971840
1446 123068338547910137068960
1447 1885244658635019022792640
1448 24777501227774535728131840
1449 281844076465935343907499680
1450 2795644552592255727435419620
1451 24338552575509049862378947280
1452 187022561896016909468806647520
1453 1274706408712325777695287413360
1454 7739288910039120793149959295400
1455 42013282654498084305671207603600
1456 204586419882773280097181532678400
1457 896177469703887303034393018145600
1458 3539901005330354846985852421675120
1459 12634723588256035761549504028132736
1460 40819876208211807845006089937044224
1461 119543923181191722974660691958486656
1462 317704170227846968201130262618736704
1463 766872135032734061175142013217640320
1464 1682171134910513424513214738670952960
1465 3354167847634068098474938259164460640
1466 6079429223836748428485825594735584910
1467 10013177545142879764564889214858610440
1468 14977694143154895782290338489452375280
1469 20326870622853072847394030807113937880
1470 24996557117292292285308875722261734420
1471 27805558557215608203572604288490293480
1472 27918131668783282730712574346338432320
1473 25233695931400274775836365274575121520
1474 20463911944367296007233149887307872940
1475 14830988447485705817088833367805008960
1476 9558843052532315377127022170611866240
1477 5446317553187016900921210306511412160
1478 2723158776593508450460605153255706080
1479 1183982076779786282808958762285089600
1480 442487288639254077941553505978886400
1481 140042519542742647008098051094381600
1482 36796886512506358780189028731431900
1483 7809951423062574108448283649120240
1484 1286344940269129853156187895149216
1485 154244981525483896419180901454544
1486 11976932527740766993361651999736
1487 451959718027953471447609509424
1488 1
1489 1539
1490 788481
1491 201588309
1492 30843011277
1493 3135706146495
1494 226816077929805
1495 12248068208209470
1496 511697071809640080
1497 16999713830120264880
1498 458992273413247151760
1499 10250827439562519722640
1500 192137304059492356852560
1501 3059417072331916759113840
1502 41812033321869529041222480
1503 494775727642122760321132680
1504 5107831776540737908021105020
1505 46304331203019630577942958580
1506 370705435186747802697098890620
1507 2633959671063734387584650012300
1508 16681744583403651121369450077900
1509 94529885972620689687760217108100
1510 480869419947679160585562843549900
1511 2202242560919806010797650124083600
1512 9102602585135198177963620512878880
1513 34029729664428510111463996686608736
1514 115274497353292018582708524388540704
1515 354362343715675464532029908305514016
1516 989770684171369400934290433542987424
1517 2514245071285892386281358457620692192
1518 5812502046521149065059054498800524960
1519 12234379307596934725648493743443040440
1520 23449227006227458224159613008265827510
1521 40921200069691054548043246230110953890
1522 64992494228332851341009861659587985590
1523 93878047218703007492569800174960423630
1524 123197317220940583406165173202575691070
1525 146680162893210907981451280185712451530
1526 158161201284312436541402932345997636670
1527 154105785866765963809572087926869492140
1528 135312397346428651149868174765056139440
1529 106709776769134789931196853270003622160
1530 75275889038691983594875299593568446640
1531 47266255908015896675851932302938326960
1532 26259031060008831486584406834965737200
1533 12812377473724115846111232320442219600
1534 5440223182645114868977849801186844400
1535 1987031871675343374130207551497322600
1536 615033674566177711040302337368218900
1537 158151516317017125696077743894684860
1538 32870707312948657497616158534973716
1539 5304925614608606866131114575025924
1540 623655986623072795582903164843396
1541 47504194648438109516796956651244
1542 1759414616608818870992479875972
1543 1
1544 1595
1545 846945
1546 224440425
1547 35596251405
1548 3751844898087
1549 281388367356525
1550 15757748571965400
1551 682835771451834000
1552 23535072922706545200
1553 659409952252559748240
1554 15286321620400248709200
1555 297495336150866378725200
1556 4920115174802790109686000
1557 69865635482199619557541200
1558 859347316431055320557756760
1559 9225346191098093882458271100
1560 87007676821925159950243694100
1561 725063973516042999585364117500
1562 5365473404018718196931694469500
1563 35412124466523540099749183498700
1564 209253462756730009680336084310500
1565 1110780239060428470358463878375500
1566 5312427230289005727801348983535000
1567 22949685634848504744101827608871200
1568 89750924436592152399241301202693216
1569 318347296078510626031496923069381920
1570 1025785731808534239434823418779119520
1571 3006613351852600356964137606766384800
1572 8024547359772112676862905198748902880
1573 19517770029897332123724614580182815392
1574 43285377082433599467937653302824792200
1575 87554512734922508014692071453441056950
1576 161531052906675215321223340382016923250
1577 271752241948877126952175737348569647350
1578 416686770988278261326669463934473459270
1579 581859905434082256807511413602192668350
1580 739119339335185569458190174035217713850
1581 852830006925214118605604046963712746750
1582 892191391860224001002785772208191796600
1583 844317707418943688753855803943361992880
1584 720759018528366563570364710683357798800
1585 553140642126420851112140359361646682800
1586 380064923236969929411090098927135670000
1587 232645801496569471942546060555398198000
1588 126100767767705771748568444416983950800
1589 60075758927260381545340193223632502000
1590 24925048916629307236896463145975187000
1591 8901803184510466870320165409276852500
1592 2695974678737455680725535809666703900
1593 678751272058606489029723133257264276
1594 138207272591118968354468511296728020
1595 21864430642136382511809967679743620
1596 2521055944061847040145803401228300
1597 188442565515734021182615607768580
1598 6852456927844873497549658464312
1599 1
1600 1652
1601 908600
1602 249410700
1603 40978178010
1604 4474817038692
1605 347757209864064
1606 20182338072468000
1607 906523351755021000
1608 32393101102712750400
1609 941166828402454093440
1610 22630784192040827974080
1611 456967757723901334092000
1612 7843776236975097624744000
1613 115639672522261439267654400
1614 1477296816471889886644284960
1615 16478376989616595279701325620
1616 161552715584476424310797310000
1617 1400123535065462344026910020000
1618 10780951220004060049007207154000
1619 74080536240313612622463809158200
1620 456028236076735745234387604428400
1621 2523476405167707681138903739920000
1622 12589952934478019843943008876340000
1623 56780687734495869496182970032293400
1624 232014625573570814433633797547340416
1625 860635448708801140719633060987570432
1626 2902937029374924482586063896188233600
1627 8916163733080125196514339109721003200
1628 24965258452624350550240149507218808960
1629 63782208691866082696097414224894505472
1630 148782289226792454998759492456054320224
1631 317007718522995287639402327676252102750
1632 617063152632996174870280466706715323000
1633 1097231622665058744559255014749083717200
1634 1781695158708500151879552190616369274120
1635 2640440122590524999857534552760295005340
1636 3568162327825033783591262909135533791000
1637 4391584403476964656727708195859118512000
1638 4915196390045371981183704173057705719200
1639 4993120235253408366251250702630571785480
1640 4592974711173866929234599949458086938560
1641 3814763049147730007669933512838942640000
1642 2850990989162204138924569760652359880000
1643 1909300026075294286976757324558095556000
1644 1140045812671045284397715967707152708800
1645 603243482745455969172519457473164985600
1646 280764918830996794162741768770754980000
1647 113881689015633903754785564373852147500
1648 39788867672401070046569976777149974800
1649 11796229004053023119688981350402110176
1650 2909024799642035113226468251569751152
1651 580538330842931535658402590117330600
1652 90062550277519777020381114609397200
1653 10188894576850722248770388723487360
1654 747626679989695853318866185554592
1655 26700952856774851904245220912664
1656 1
1657 1710
1658 973560
1659 276653300
1660 47058726330
1661 5320773323712
1662 428195567479680
1663 25737612145296480
1664 1197513898426989000
1665 44334625661763637200
1666 1334875274470556058240
1667 33270754947031283572800
1668 696553113185924180440800
1669 12400176300672496399056000
1670 189663648941714563970323200
1671 2514623878885565593973201760
1672 29121563303270336841969064500
1673 296545069454216894116260147000
1674 2670639806780666765725383780000
1675 21379174453228390266675309102000
1676 152810194544265779953712566486200
1677 979043670673217984119024235496000
1678 5642077754314434074488289863056000
1679 29334715860294249626415565048860000
1680 137970946929583954076241207613138200
1681 588393022905856493383600965390183216
1682 2279813422085369888893724538263957760
1683 8039659501692587465331573570121311360
1684 25841762684011888281422915046818500800
1685 75802503873101538958840550804000935680
1686 203118107152439822672506078068355195392
1687 497557460060916097877207429139216859680
1688 1114792566765272242024121948241843835230
1689 2285225404242536681511123423312157594500
1690 4286237901066673842968762588935072059600
1691 7354639954052499086109892632760020470520
1692 11539938066043335653130387088940272359900
1693 16546596828693715986280839524398000766400
1694 21660187481555876527250221779576330288000
1695 25853377622216052624192251893314824997600
1696 28091901782188418156286946874321352527880
1697 27733004082299832093895359864312601218000
1698 24815356919710148761757974275043833648000
1699 20067386938243407825311681099797603320000
1700 14614733315629794991969416235307143428000
1701 9545468329821972381228333695717515900800
1702 5563038897121038483047039989178570784000
1703 2875223117926919712425908079513392524000
1704 1308030925247365685499881651819443027500
1705 518941248710383447471789781864693315400
1706 177457556421746810272706152857259831776
1707 51524252807219096496977276659159151760
1708 12451071251671958732578688771770680360
1709 2436268309202060408890309473162676800
1710 370772146720313570645932620158090880
1711 41170153954008844532762648082489312
1712 2966521118239985664954702086144280
1713 104088460289122304033498318812080
1714 1
1715 1769
1716 1041941
1717 306330654
1718 53914195104
1719 6307960827168
1720 525363023176992
1721 32685085227654288
1722 1574331605132014872
1723 60349378196727236760
1724 1881803338316131109880
1725 48584740734707385018720
1726 1053915145168267890406080
1727 19445313502610129538371520
1728 308347114112817768394176960
1729 4239772819051244315419933200
1730 50939623428895097142618903300
1731 538361902513224654115129193700
1732 5034156035781556853392348425300
1733 41862981771236104359789002694600
1734 310982150300611060958432591445600
1735 2071868092262512652878908044306400
1736 12423019351629374286234401198469600
1737 67246343881645960810268823878672400
1738 329507085020065207970317237005494760
1739 1465039193396905309283410484532122856
1740 5922765286125950523855155206698240264
1741 21810818196527309865625333459587170496
1742 73275753743998154326879199110534237824
1743 224880761490201232244560300718536109184
1744 631116975795080877589572456855246499968
1745 1621054490247848867034506673454806534192
1746 3813162266833008130410714561422101733838
1747 8217670553656161906713999830230518709822
1748 16228172942094101244351176135329175603430
1749 29365265323789326061206890149643270139540
1750 48677556933128252209568178266075330681760
1751 73881868062087973126044446955764406596640
1752 102597088037636335150741883829259884464160
1753 130219380970846117691326237167906776435280
1754 150863916978419282691170640621355411723800
1755 159274448935404329809842174593277664642200
1756 152924637017713791744333516469957624855800
1757 133202855076740131498235536544656535815200
1758 104947703999855861180427998489729391854400
1759 74528079652071553591898143855025220302400
1760 47502171027083534158018335907597018305600
1761 27035810105840096568659372032515324248400
1762 13655842859582497756618764444994985207100
1763 6075456619161192879475287038793687296220
1764 2358706687439051353208052615061078597356
1765 789793189459229864875094540789682426264
1766 224672663474614010907864339615062054496
1767 53224341661701013066223627623693945824
1768 10214772642144638871295443685355403744
1769 1525582927073549961297371459501131728
1770 166322950695988529615126963629822632
1771 11772404858699732586188659857646248
1772 405944995127576985730643443367112
1773 1
1774 1829
1775 1113861
1776 338613744
1777 61627701408
1778 7456951870368
1779 642363139690272
1780 41340656347209648
1781 2060142707969280792
1782 81718994082781471416
1783 2637294809035220213880
1784 70487697623304976625520
1785 1583262131231157936511680
1786 30255965342977842325206720
1787 497062287777493123914110400
1788 7083137600829277015776073200
1789 88226728645623494593563735300
1790 967034143390265362309845647700
1791 9381927742014328865918327073300
1792 80980849983702628105821349474800
1793 624709414159991702530621838805600
1794 4324287243471111395439239481602400
1795 26954154082821907788963164673861600
1796 151763606683714654724814340228916400
1797 773994394086944739096553135167473640
1798 3584189424925697945662499902852454856
1799 15102610140926231514629166257318463624
1800 58013200858796000421273940226524892016
1801 203474871977649026108113524341308980864
1802 652522865307633083726019233232473628288
1803 1915470346548213245776379039488874199168
1804 5151688391724428366664696852173706011472
1805 12703595238684101767798172919564706869198
1806 28735940031889706137853621096127652436742
1807 59645186452745860639074322779357396234246
1808 113609878957611163122046329103537897589040
1809 198561410070059149961053944559336505696160
1810 318319643170635365584790605289291951521440
1811 467813888546318371284530322753088981385760
1812 629749465350813192113790819090696705711600
1813 775667024395513809798693569855614235083800
1814 872963236514811709285637711022172118230200
1815 896164917219524312854691205002827855591800
1816 837431064293931810320874233850422647297200
1817 710547569703942142090438743873085882555200
1818 545782915859549761315844252540196402542400
1819 378160410711195903076380522805371975489600
1820 235344510921329365212428304086321920916400
1821 130880365767473983715074924211270864183100
1822 64638874521895314406220676855362345167980
1823 28136921850707372153296059337040079661356
1824 10694576631038096203062755585119306296624
1825 3507945310035718057898668740547116434016
1826 978106344307653043397322730592801856864
1827 227236827465414343415539624279135784928
1828 42791350626603999734095124052564530928
1829 6273919828712616502367330218233145512
1830 671799037920225723483979097778140808
1831 46723603455585541259259796981647432
1832 1583850964596120042686772779038896
1833 1
1834 1890
1835 1189440
1836 373682400
1837 70289659440
1838 8790893407296
1839 782808127221120
1840 52084697893319520
1841 2683808738669658600
1842 110095798479648661680
1843 3675197927429726233536
1844 101624791175140157215200
1845 2362124953852937243989200
1846 46723350735552604826160000
1847 794741946797113830662112000
1848 11729066564814071617521669600
1849 151356704568005115358459780500
1850 1719333023131979676424856853000
1851 17293876022146228324273413960000
1852 154825700598267023050468827084000
1853 1239342870027080313084943325372400
1854 8906100278116681037753272381464000
1855 57660838954763334149564664667344000
1856 337399474318633277722996135644060000
1857 1789341878803151816190956172698998200
1858 8621875022171494597400114973681942096
1859 37828169612946158632467740910171483840
1860 151412752974570206378105005283305436640
1861 553812655584326986382970277945095008400
1862 1853680980530528947525528102731168579840
1863 5684621673626955439078286181708916978176
1864 15987998457075812172407679886056329001120
1865 41272049047337749982938764554346167478270
1866 97846390789588605128892258212621038763100
1867 213124239434129129826965322090011539894080
1868 426586771311804496367941700246832621914976
1869 784637830115556318394487361565120062831600
1870 1325959803950612953417711216983446137473600
1871 2057832354309318348758931038503323965040000
1872 2931091981586734212142528697150247339948000
1873 3828292088145600416103229554448676708639400
1874 4579722242497059731226859978028033693262000
1875 5010814590904867125639133619370650375352000
1876 5005517746728434919375244471781463641340000
1877 4555526757376080669047570978863736101866000
1878 3767662709482053191019053872374259036905600
1879 2823133020055932548312149525090795393056000
1880 1909619232537833807058661425216557522076000
1881 1161035502775978887795019488970951214527500
1882 631224199876573011650190187473186537857400
1883 304967927156054098177660514104692476329536
1884 129944855839495147413558213023492646399840
1885 48375697420653853862957447954319105662640
1886 15550538653739184330510430509424729982400
1887 4251527739675494167129451034899959847040
1888 969017036770193800430154099512912926176
1889 179110291884215019503067330423752702520
1890 25788414681453826159546294398580243920
1891 2712983426453354008602181760224689600
1892 185463838757545669514612425416490080
1893 6182127958584855650487080847216336
1894 1
1895 1952
1896 1268800
1897 411725600
1898 79998284080
1899 10335778303136
1900 950891603888512
1901 65373797767335200
1902 3481154731110599400
1903 147600960599089414560
1904 5093574967583121978816
1905 145629938845899260212512
1906 3500719683795655293570000
1907 71630110453049562160740000
1908 1260689943973672294029024000
1909 19257038894197844291293341600
1910 257279703461452081450588247700
1911 3026820040722965664124567620000
1912 31542650950691957973508652040000
1913 292682598031946957406819755508000
1914 2429265563665159746476603970716400
1915 18109070565503918110098320508976800
1916 121681501823544113783269347293520000
1917 739347386080012604400517012359540000
1918 4073804097300869450246848738101065400
1919 20406624832017893738467291525010875296
1920 93137928720491925267876356191075276992
1921 388074703002049688616151484129480320800
1922 1478698437300913468692577206769226739600
1923 5160147650167325621782372873277439518880
1924 16512472480535441989703593194487806460416
1925 48505387911572860844754305008807931477472
1926 130909427602256300575331220904453224157950
1927 324823392553192104101356612297680727322400
1928 741361625356697272890155091597059542359360
1929 1556859413249064273069325692353825038954656
1930 3008525622900218797958291540629688926628592
1931 5349441008001811518418014830422633226580000
1932 8749692984747902240651327900772242200560000
1933 13158192142447806831133343112315179616996000
1934 18180770362674835536187899690552559153727400
1935 23058538020953449948335872778261782341312800
1936 26812253512736569707367293928211374815480000
1937 28541162037342204751922690259734518434660000
1938 27762766709051053713233889616287213386442000
1939 24624366994114847641303102094446050134061600
1940 19863504180266556099182520838443067268179200
1941 14527828855248146083178705400457030581780000
1942 9598744065074667947814501782444823777247500
1943 5704396472958659808986903916424352416192800
1944 3033396712679193216073035964969185049551936
1945 1434343694456903579545847322802171211213472
1946 598510612708795035006431212344882762298800
1947 218324626019560453021213901358510693165600
1948 68805336684952385194564381034197309361280
1949 18452340292782685120360447640989278419616
1950 4127497170754021671659573814431812278072
1951 749092045508896855110630456339711847200
1952 105949897728318549933823828424436158400
1953 10954141968521070416886870396424755360
1954 736262001162891618184199485661336016
1955 24139737743045626825711458546273312
1956 1
1957 2015
1958 1352065
1959 452941775
1960 90860120065
1961 12120740016671
1962 1151470301583745
1963 81754391412445895
1964 4496491527684524225
1965 196946328912582161055
1966 7022031836319520324161
1967 207469122436713100486575
1968 5154809734389102419781825
1969 109044052073615628110769375
1970 1984601747739804431616002625
1971 31356707614288910019532841475
1972 433460369962229050270012808625
1973 5278017446010671376817214787375
1974 56947030338536191170922580600625
1975 547290933674563605674234906193375
1976 4706702029601247008798420193263025
1977 36369970228736908704351428766123375
1978 253439753016850474489215687409784625
1979 1597772355975796469605924985844294375
1980 9139257876181555806145890919029363825
1981 47552261749609264209823697058703551471
1982 225568421119941381508138050150260436465
1983 977463158186412653201931550651128558015
1984 3876147006601291555800763045685509799025
1985 14087789465371590689013807759146645959215
1986 46989594539336208943355732977282683618801
1987 144000370362481930632864342994898546573745
1988 405819225566994531783526784803804994889645
1989 1052525798930440363181874281443023649847475
1990 2513679260975051690893182107446280010812205
1991 5530094374145113719965000636381816023786851
1992 11209650758402257540469595884557735183351725
1993 20936374745067089830208505542566580790527475
1994 36024126585641753756431639091460715935118125
1995 57084385204940009798653212714160826789494875
1996 83259664274522258194133222446507742488092525
1997 111689793538993273187251883769705508215733875
1998 137664164129456825091263949762660277568230125
1999 155708938285960679542972966433452956657511875
2000 161371081496359249708171983394669427808694125