0 1
1 0
2 0
3 1
4 0
5 1
6 0
7 1
8 2
9 0
10 1
11 5
12 0
13 1
14 9
15 5
16 0
17 1
18 14
19 21
20 0
21 1
22 20
23 56
24 14
25 0
26 1
27 27
28 120
29 84
30 0
31 1
32 35
33 225
34 300
35 42
36 0
37 1
38 44
39 385
40 825
41 330
42 0
43 1
44 54
45 616
46 1925
47 1485
48 132
49 0
50 1
51 65
52 936
53 4004
54 5005
55 1287
56 0
57 1
58 77
59 1365
60 7644
61 14014
62 7007
63 429
64 0
65 1
66 90
67 1925
68 13650
69 34398
70 28028
71 5005
72 0
73 1
74 104
75 2640
76 23100
77 76440
78 91728
79 32032
80 1430
81 0
82 1
83 119
84 3536
85 37400
86 157080
87 259896
88 148512
89 19448
90 0
91 1
92 135
93 4641
94 58344
95 302940
96 659736
97 556920
98 143208
99 4862
100 0
101 1
102 152
103 5985
104 88179
105 554268
106 1534896
107 1790712
108 755820
109 75582
110 0
111 1
112 170
113 7600
114 129675
115 969969
116 3325608
117 5116320
118 3197700
119 629850
120 16796
121 0
122 1
123 189
124 9520
125 186200
126 1633905
127 6789783
128 13302432
129 11511720
130 3730650
131 293930
132 0
133 1
134 209
135 11781
136 261800
137 2662660
138 13180167
139 32008977
140 36581688
141 17587350
142 2735810
143 58786
144 0
145 1
146 230
147 14421
148 361284
149 4214980
150 24496472
151 72177105
152 105172353
153 70114902
154 17978180
155 1144066
156 0
157 1
158 252
159 17480
160 490314
161 6503112
162 43835792
163 153977824
164 278397405
165 245402157
166 93486536
167 11767536
168 208012
169 0
170 1
171 275
172 21000
173 655500
174 9806280
175 75869640
176 313112800
177 687401000
178 773326125
179 409003595
180 84987760
181 4457400
182 0
183 1
184 299
185 25025
186 864500
187 14486550
188 127481640
189 610569960
190 1599111800
191 2234053250
192 1563837275
193 483367885
194 50220040
195 742900
196 0
197 1
198 324
199 29601
200 1126125
201 21007350
202 208606320
203 1147334760
204 3532583340
205 5996669250
206 5361727800
207 2303105805
208 395482815
209 17383860
210 0
211 1
212 350
213 34776
214 1450449
215 29954925
216 333316620
217 2086063200
218 7457675940
219 15111606510
220 16790673900
221 9553624080
222 2442687975
223 212952285
224 2674440
225 0
226 1
227 377
228 40600
229 1848924
230 42063021
231 521215695
232 3682355040
233 15123958200
234 36045433710
235 48692954310
236 35413057680
237 12593413560
238 1816357725
239 67863915
240 0
241 1
242 405
243 47125
244 2334500
245 58241106
246 799197399
247 6329047725
248 29590353000
249 81921440250
250 132166590270
251 119519069670
252 56338955400
253 12109051500
254 898198875
255 9694845
256 0
257 1
258 434
259 54405
260 2921750
261 79606450
262 1203649524
263 10617908301
264 56057279850
265 178364072250
266 338608619700
267 372469481670
268 224550979380
269 67173369900
270 8250123000
271 265182525
272 0
273 1
274 464
275 62496
276 3627000
277 107520400
278 1783184480
279 17424259776
280 103145394924
281 373715199000
282 824438378400
283 1083547583040
284 812660687280
285 322432175520
286 59053512000
287 3771484800
288 35357670
289 0
290 1
291 495
292 71456
293 4468464
294 143629200
295 2601993680
296 28021470400
297 184821612624
298 756399562776
299 1918404688200
300 2967978162240
301 2708868957600
302 1375271932320
303 350777861280
304 37119350400
305 1037158320
306 0
307 1
308 527
309 81345
310 5466384
311 189909720
312 3743934480
313 44233892560
314 323247676400
315 1483706834676
316 4286264189064
317 7708498838040
318 8409271459680
319 5313550647600
320 1798432526880
321 283963030560
322 15775723920
323 129644790
324 0
325 1
326 560
327 92225
328 6643175
329 248720472
330 5317472160
331 68638798800
332 552923657000
333 2828417168500
334 9231953637984
335 19093358660376
336 24527041757400
337 18866955198000
338 8174693304000
339 1798432526880
340 165645101160
341 4059928950
342 0
343 1
344 594
345 104160
346 8023575
347 322858305
348 7461614160
349 104830165440
350 926623783800
351 5252774741500
352 19233236745800
353 45320499677376
354 67694635250424
355 62260952153400
356 33587326836000
357 9809631964800
358 1348824395160
359 65770848990
360 477638700
361 0
362 1
363 629
364 117216
365 9634800
366 415621185
367 10352989647
368 157759842240
369 1523781333360
370 9523633333500
371 38870533087100
372 103509783213760
373 177848627521824
374 192669346481976
375 126574463169000
376 47342136873600
377 9073909567440
378 733919156190
379 15905368710
380 0
381 1
382 665
383 131461
384 11506704
385 530877480
386 14214244527
387 234174765825
388 2462180394960
389 16888576444740
390 76400702964300
391 228276039766060
392 446974063877600
393 563187320485776
394 442504323238824
395 206135554303800
396 52470868368240
397 6338392712550
398 273420862110
399 1767263190
400 0
401 1
402 702
403 146965
404 13671944
405 673142184
406 19323940272
407 343172475009
408 3914063943075
409 29340983039940
410 146367662521080
411 487575395281260
412 1079123097075920
413 1564409223571600
414 1448195966963424
415 821793743157816
416 267976220594940
417 45140379405030
418 3231337461300
419 62359143990
420 0
421 1
422 740
423 163800
424 16166150
425 847660528
426 26028164448
427 496901321280
428 6128079910875
429 50013039272625
430 273849175039440
431 1011267486509280
432 2511752036297400
433 4150473450292000
434 4469740638776000
435 3034315359351936
436 1232690614736724
437 275857874141850
438 29503515951000
439 1133802618000
440 6564120420
441 0
442 1
443 779
444 182040
445 19028100
446 1060499440
447 34754081648
448 711436494912
449 9458871580080
450 83750425448625
451 501241793598975
452 2041421123021280
453 5653904583665520
454 10562239332122400
455 13089954727844000
456 10471963782275200
457 5183622072226224
458 1486479858947226
459 221768094898350
460 14147884842000
461 244662670200
462 0
463 1
464 819
465 201761
466 22299900
467 1318647330
468 46025675696
469 1007868367792
470 14406589021968
471 137941877209500
472 898921233148575
473 4019047835948145
474 12341318607355920
475 25877486363699880
476 36561597688116000
477 34033882292394400
478 20158530280879760
479 7203710085667326
480 1428186531145374
481 136173391604250
482 4691140763400
483 24466267020
484 0
485 1
486 860
487 223041
488 26027169
489 1630122690
490 60481957536
491 1413645753520
492 21669169907528
493 223702312868892
494 1581733525335600
495 7730722605077745
496 26184705597843975
497 61231926936496680
498 97822585814425920
499 104809913372599200
500 73172846928647960
501 31868264782273150
502 8098288462318824
503 1077403874372826
504 61636377252450
505 960566918220
506 0
507 1
508 902
509 245960
510 30259229
511 2004092013
512 78897938196
513 1964223573312
514 32210928240920
515 357541303474212
516 2734139379508680
517 14551948433087520
518 54115058235544215
519 140323165896138225
520 251656490925821520
521 307442412559624320
522 249796960204694760
523 130204624681858870
524 41241283835882900
525 7293195457292976
526 623760137794794
527 19371432850770
528 91482563640
529 0
530 1
531 945
532 270600
533 35049300
534 2450997549
535 102208692663
536 2705072166720
537 47351818285200
538 563691244216100
539 4648036945164756
540 26844277544267040
541 109139613248156400
542 312202259051216625
543 624515188878417375
544 862822254602816640
545 807036332969013840
546 495920435700496950
547 191477389238027750
548 43411877721982000
549 5182007298602904
550 267325773340626
551 3773655750150
552 0
553 1
554 989
555 297045
556 40454700
557 2982695430
558 131536868463
559 3694114177677
560 68882730531120
561 877323966561900
562 7778939170182180
563 48593113517631540
564 215160951832079760
565 675826066652045400
566 1499257002256941375
567 2325575608109154225
568 2480613981983097840
569 1774293114395111310
570 820051439426311950
571 231788418551296750
572 36785854280205800
573 2837765901615876
574 79850555673174
575 343059613650
576 0
577 1
578 1034
579 325381
580 46537050
581 3612604710
582 168224022252
583 5004664661997
584 99213352200468
585 1348953472901100
586 12828425999949560
587 86416942417842036
588 415250242787033160
589 1426130924322887640
590 3490530234356718000
591 6039863923377963825
592 7286803572075349905
593 6000897059356170510
594 3270265740257656140
595 1126971276404580750
596 229348540461283100
597 24699073588138180
598 1154761882042824
599 14833897694226
600 0
601 1
602 1080
603 355696
604 53362484
605 4355867880
606 213866198832
607 6728960890080
608 141560514725058
609 2050409278809672
610 20863813714203680
611 151142182690314816
612 785608567434927600
613 2938694025877465440
614 7898571273172916160
615 15158874160634889600
616 20535537339485077005
617 19288597690787690925
618 12237123415157681040
619 5048831318292521760
620 1281188398438891800
621 183478832369026480
622 12830687578253600
623 328627887379776
624 1289904147324
625 0
626 1
627 1127
628 388080
629 61001864
630 5229523432
631 270354199752
632 8982380350944
633 200186586479880
634 3082873431790152
635 33490018220557976
636 260228658326249536
637 1458751066268644512
638 5922279969894069600
639 17406110768658833760
640 36859999274806942080
641 55708862540333219280
642 59190666449104045485
643 43241758221831228675
644 21039264819043030560
645 6510335120956146480
646 1195775838542965680
647 116759256962107760
648 4969989654817600
649 58343356817424
650 0
651 1
652 1175
653 422625
654 69531000
655 6252691060
656 339919023080
657 11908458798600
658 280699385967000
659 4587609273497250
660 53093931325274840
661 441459331089173320
662 2661429460154824800
663 11688710466896190000
664 37420999809770220000
665 87030553843294168800
666 145904163796110812400
667 174090195438541310250
668 145075162865451091875
669 82184628199386838125
670 30451567501246491600
671 6975359058167299800
672 905890786774974000
673 57687379921990000
674 1350540667070000
675 4861946401452
676 0
677 1
678 1224
679 459425
680 79030875
681 7446770100
682 425182992080
683 15684834922120
684 390427327754100
685 6760176878705250
686 83188648159416800
687 738488317524277320
688 4775787309055602280
689 22622150411316010800
690 78609789074071080000
691 199935056126486604000
692 369879853834000217400
693 492426552811873991850
694 464240521169443494000
695 302876217210327718125
696 132360506468486170875
697 36976903394370739800
698 6160057350069823200
699 547831187259174000
700 21319249101605000
701 229591913401900
702 0
703 1
704 1274
705 498576
706 89587875
707 8835651825
708 529217128440
709 20530264474720
710 538886114109980
711 9869135229339750
712 128894039153980100
713 1219091825754362560
714 8436669566868259080
715 42982085781500420520
716 161586788652257220000
717 447701465393281008000
718 909704505375514048200
719 1343534174955853730850
720 1422565597012080420900
721 1058794171088204460000
722 538800849563635624875
723 180262404047557356525
724 37457122918972957200
725 4431345603607540800
726 258036428781495000
727 5543004766417300
728 18367353072152
729 0
730 1
731 1325
732 540176
733 101294024
734 10445946225
735 655605365415
736 26712864578400
737 738356297358680
738 14280482023914470
739 197602018703002550
740 1987311730955911360
741 14684515173859367200
742 80256523315592926120
743 325435792345646041080
744 978754262693672304000
745 2175082952702356897200
746 3545171969478106217250
747 4188665368980014572650
748 3527297152825275429600
749 2067434934072230814000
750 815898429339219660525
751 206794532781829867875
752 31386996279929908800
753 2552840402078257200
754 91172871502794900
755 903936161908052
756 0
757 1
758 1377
759 584325
760 114247224
761 12307223916
762 808516237815
763 34559768548305
764 1004594514323400
765 20489387251703370
766 299890122502203870
767 3201152702988641310
768 25202726042577239520
769 147409940783742109200
770 642934126341398276280
771 2092087236507724549800
772 5065053309439754173200
773 9068176721928208534650
774 11886753074132473787250
775 11243259674630565431850
776 7518712352074929205200
777 3455569818377871503400
778 1049012266293282420675
779 198620835833931454125
780 21493269191691133200
781 1148778180935215740
782 22723084897619652
783 69533550916004
784 0
785 1
786 1430
787 631125
788 128551500
789 14452273836
790 992782729224
791 44468393079825
792 1357705192969125
793 29161146318554250
794 450766519537474140
795 5098132082537465790
796 42682036039848550800
797 266567294681105418000
798 1247314883554740924000
799 4378075241277140643240
800 11506479800792485023900
801 22532038619198906432250
802 32598020895820357477500
803 34409022056699266226250
804 26037022404407625210600
805 13784305978804036876200
806 4936528311968387862000
807 1140230724231828718125
808 158320956099510579375
809 11821298055430123260
810 388817230470380712
811 3560597348629860
812 0
813 1
814 1484
815 680680
816 144317250
817 16917377400
818 1213991002224
819 56919543142176
820 1823204116272825
821 41183724186730125
822 671354390800493400
823 8031839802667721040
824 71373849155524521060
825 474974452340878744800
826 2378600475616017576000
827 8980667161594134652800
828 25538772240783320418900
829 54486566115517355554350
830 86593717046333052171000
831 101416065009218889930000
832 86203655257836056440500
833 52074044808815250421200
834 21720724572660906592800
835 6009686640657167832000
836 1041080226472539264375
837 103436357985013578525
838 5092251470031437712
839 93050277377527008
840 263747951750360
841 0
842 1
843 1539
844 733096
845 161661500
846 19742599800
847 1478578784760
848 72492605561376
849 2433310469328024
850 57734797015306125
851 991154962093971675
852 12523810999296476880
853 117922011648257904360
854 834525005510748246240
855 4462672052213750844000
856 18077363614681733577600
857 55455619722843781481040
858 128445001563939640930350
859 223288084669473084526650
860 288645723487776840570000
861 273823375524891002811000
862 187185079988444008270800
863 89946077397044523454800
864 29361611872925019979200
865 6205654683287292870000
866 791220972119129840925
867 54423437585960990547
868 1653893639839270368
869 14031391033119152
870 0
871 1
872 1595
873 788481
874 180708164
875 22972099150
876 1793944235160
877 91883110195800
878 3228509969108424
879 80366837445306126
880 1451067898318027275
881 19336532260487847405
882 192601032792210970200
883 1446812373684395057340
884 8244373406089699707360
885 35743878056302518664800
886 117954797585798311593840
887 295627384551924570395250
888 559953046033645362748650
889 795218968208825195770350
890 837072598114552837653000
891 642832972065577449456300
892 352491384393823132458000
893 134030320864370693053200
894 33936065896605367294800
895 5398919574459944796900
896 494208791815948792947
897 22482616666565081565
898 380658059963006672
899 1002242216651368
900 0
901 1
902 1652
903 846945
904 201588309
905 26654454190
906 2168566159760
907 115922967957720
908 4259438465505300
909 111114551436814926
910 2107397070788027304
911 29575402072991065005
912 311142382736940817335
913 2476651742187020552700
914 15008690997341416858560
915 69488290137041754676320
916 246037027287549003476040
917 665230365796377242591730
918 1368001230475572521829000
919 2125201911554595558034350
920 2469364164437930871076350
921 2116597855232512175208300
922 1313494211320140935685600
923 575410836974897050218000
924 171908455021692845437800
925 33370464798328611173220
926 3920446214069375298672
927 249216399291803237469
928 7018382980567935515
929 55317304280338408
930 0
931 1
932 1710
933 908600
934 224440425
935 30843011277
936 2612136510620
937 145603727869600
938 5589143097961500
939 152629878347273250
940 3037131072606274644
941 44830083142218035376
942 497404489409395184175
943 4188455152228049464125
944 26943793678737915903000
945 132934120262166835032960
946 503790103493552721403320
947 1465367588992019800114650
948 3260933165668515895057500
949 5520004965076871579310000
950 7046722127786290534534950
951 6702559874902955221492950
952 4673008251812039867343000
953 2336254526063491782840000
954 813080530508006701395000
955 189099300523862129981580
956 27723155370919153897752
957 2345566110981677529120
958 98895396544366364075
959 1555799182884517725
960 3814986502092304
961 0
962 1
963 1769
964 973560
965 249410700
966 35596251405
967 3135706146495
968 182103231026080
969 7295786792894600
970 208350834374009250
971 4344863870285711850
972 67369089246902819376
973 787243429724707621224
974 7001924735532255284925
975 47729977943521838398875
976 250448977432840056393600
977 1013622666999022117126320
978 3163505502819809000576730
979 7595009791311579748306650
980 13959082323212594357790000
981 19494333324034635945879000
982 20469049990236367743172950
983 15929460481912218253678050
984 9013549513376582827128000
985 3614422763148952866930000
986 991958247219768175701900
987 177462420491624460444252
988 19271937066963742310688
989 1135551847380018486320
990 29717335907420434525
991 218169540588403635
992 0
993 1
994 1829
995 1041941
996 276653300
997 40978178010
998 3751844898087
999 226816077929805
1000 9475871700178520
1001 282711738224665750
1002 6171814716012318450
1003 100405854166057086570
1004 1234079225750083464024
1005 11576515562746662071076
1006 83484487231346120704875
1007 465026356535455625543325
1008 2005678894274660784952080
1009 6700343953177359436004130
1010 17306235986014249238449170
1011 34421828001558329268641250
1012 52383293139213577774233000
1013 60432433304507371432224900
1014 52191646944801820782376050
1015 33181129146117545532364950
1016 15185871462754025415270000
1017 4855374578496760017909300
1018 1040793114775202916659532
1019 141059872698470724968508
1020 11063519427331037252432
1021 433523488531780456600
1022 6353361469862299795
1023 14544636039226909
1024 0
1025 1
1026 1890
1027 1113861
1028 306330654
1029 47058726330
1030 4474817038692
1031 281388367356525
1032 12248068208209470
1033 381403835932185430
1034 8707521537319705100
1035 148460197623350860170
1036 1916839034079271652700
1037 18938369656703203928676
1038 144261193935766096578024
1039 851541769759730431189725
1040 3906221394897827254563930
1041 13936518787423194424850850
1042 38625512200669483807553220
1043 82887761827752456878888130
1044 136962641943042615405751500
1045 172864867359404806654968900
1046 164815727194111012996977000
1047 116967050662856254480660950
1048 60591627136388561406927300
1049 22323231050248417360446900
1050 5647174125143923959291432
1051 934045103003387232899580
1052 94039915132313816645672
1053 5150259043757551824408
1054 125572320816101925360
1055 860778005594247069
1056 0
1057 1
1058 1952
1059 1189440
1060 338613744
1061 53914195104
1062 5320773323712
1063 347757209864064
1064 15757748571965400
1065 511697071809640080
1066 12204922749829933760
1067 217846357006398440320
1068 2951208776997520129440
1069 30669424545268346443200
1070 246406919489413114852224
1071 1538786068648171696832256
1072 7493567573885627794469580
1073 28492438409842975268583960
1074 84529996305416499518049600
1075 195160482698119497132900480
1076 349001102432641923700581600
1077 480021449857520785422062400
1078 502879614136450346632636800
1079 396078901715492078664672000
1080 230543752031136965353186800
1081 96946603418221698251083680
1082 28573735744317974221372032
1083 5663262940315274170001664
1084 711653411812104558399680
1085 51884091107483485045888
1086 1894348154025766188288
1087 25924608168485558784
1088 55534064877048198
1089 0
1090 1
1091 2015
1092 1268800
1093 373682400
1094 61627701408
1095 6307960827168
1096 428195567479680
1097 20182338072468000
1098 682835771451834000
1099 16999713830120264880
1100 317327991495578277760
1101 4505458747177785924800
1102 49186812949958668824000
1103 416227904542927558872000
1104 2745677102882031851210496
1105 14169655048801914374997024
1106 57303752035595977251826200
1107 181569460454881705142937000
1108 449837992034672599774416000
1109 867950567789005131985794240
1110 1296289809035527145173588800
1111 1485780678130421478687336000
1112 1291983198374279546684640000
1113 839515063418706036300120000
1114 399609170187304073278857120
1115 135725244785510377551517152
1116 31748595271464415801524480
1117 4869207554503873294313600
1118 455738638106273855132800
1119 23258385668871907089536
1120 529602709727633558016
1121 3397378086595889760
1122 0
1123 1
1124 2079
1125 1352065
1126 411725600
1127 70289659440
1128 7456951870368
1129 525363023176992
1130 25737612145296480
1131 906523351755021000
1132 23535072922706545200
1133 458992273413247151760
1134 6822551817154932971840
1135 78152380576045440464800
1136 695642068863701173368000
1137 4840135918542043327454400
1138 26427142115239556567901024
1139 113461429030480034958615876
1140 383148616551729965546524200
1141 1016151892721180069133279000
1142 2109503425804701507363182400
1143 3409805802028234447087048800
1144 4259237943973874905570363200
1145 4069747074878980572056616000
1146 2935048787611135057142280000
1147 1569893168592980287881224400
1148 608635505362201588532413152
1149 165886410293401572562965408
1150 30488730379739637396702080
1151 3561957250462193025643200
1152 242012931959883357553280
1153 8252975559922289612416
1154 105706992465797827104
1155 212336130412243110
1156 0
1157 1
1158 2144
1159 1439361
1160 452941775
1161 79998284080
1162 8790893407296
1163 642363139690272
1164 32685085227654288
1165 1197513898426989000
1166 32393101102712750400
1167 659409952252559748240
1168 10250827439562519722640
1169 123068338547910137068960
1170 1150815274416493299152000
1171 8433831939652300892356800
1172 48643365981347535440916720
1173 221327315215131286256171076
1174 794971581180879722062981824
1175 2251838360435605937861151000
1176 5016581449328773183405345800
1177 8749416589885214347206342240
1178 11867895518747621192458819200
1179 12407345315054331246661492800
1180 9879458478872887620572220000
1181 5899448063098381464855982800
1182 2589116118048730567090265472
1183 813248011438383319150147488
1184 176418880788220720027280672
1185 25156957333036400315012800
1186 2194493202583603979016960
1187 104612041556852806168192
1188 2229634526269328242064
1189 13413576695470557606
1190 0
1191 1
1192 2210
1193 1530816
1194 497539119
1195 90860120065
1196 10335778303136
1197 782808127221120
1198 41340656347209648
1199 1574331605132014872
1200 44334625661763637200
1201 941166828402454093440
1202 15286321620400248709200
1203 192137304059492356852560
1204 1885244658635019022792640
1205 14533152894059715377862400
1206 88414671500688287688207120
1207 425629452336790935108021300
1208 1623066978244296099211921224
1209 4900000272307878520785864576
1210 11685855912576355024900499400
1211 21929627478494351344600511640
1212 32194822949794078766776584000
1213 36682586148856283685781804800
1214 32097262880249248225059079200
1215 21273767257839618009632180400
1216 10491941478371890728266947872
1217 3761963590327215353891838720
1218 950940796443823881122659232
1219 162513944371415146034982688
1220 17696618261860088497457280
1221 1123202972505156445174272
1222 35854933598114873081840
1223 430724851665665683126
1224 812944042149730764
1225 0
1226 1
1227 2277
1228 1626560
1229 545735904
1230 102990597633
1231 12120740016671
1232 950891603888512
1233 52084697893319520
1234 2060142707969280792
1235 60349378196727236760
1236 1334875274470556058240
1237 22630784192040827974080
1238 297495336150866378725200
1239 3059417072331916759113840
1240 24777501227774535728131840
1241 158774695367602390503146720
1242 807433985322462156682009140
1243 3263159134582063835828163300
1244 10478748210419315166841877376
1245 26692106746519232994807209664
1246 53754937197851233114542297240
1247 85155306702205338338124064680
1248 105364875108416985054905184000
1249 100877111909354780135899963200
1250 73823704624573270917635882160
1251 40649259898825854719943335472
1252 16500147282225879435906994944
1253 4806953476529219618861793920
1254 969678546127446026563499808
1255 128890369673880977889813856
1256 10503799226394375108168192
1257 468756079251143919659424
1258 9371175826780023646390
1259 52976853413424121454
1260 0
1261 1
1262 2345
1263 1726725
1264 597760800
1265 116514615504
1266 14178372274143
1267 1151470301583745
1268 65373797767335200
1269 2683808738669658600
1270 81718994082781471416
1271 1881803338316131109880
1272 33270754947031283572800
1273 456967757723901334092000
1274 4920115174802790109686000
1275 41812033321869529041222480
1276 281844076465935343907499680
1277 1511861988978272762511580900
1278 6464749228888994391735040500
1279 22040636259896396084102506500
1280 59839167412131352400123352384
1281 129011849274842959474901513376
1282 219906561263936862741309397800
1283 294509459938457197809717615000
1284 307314219066216206410140120000
1285 247148924177919211332954909840
1286 151054657154896077416085728112
1287 68906865070659212416997961840
1288 22916871225313721438759715200
1289 5387103034041366814241665600
1290 858221241974866023510223968
1291 87312831069403243086648096
1292 5188368569489157059478240
1293 155364230812405655190150
1294 1753963390039041858950
1295 3116285494907301262
1296 0
1297 1
1298 2414
1299 1831445
1300 653853200
1301 131567152080
1302 16545075401568
1303 1390155643450497
1304 81754391412445895
1305 3481154731110599400
1306 110095798479648661680
1307 2637294809035220213880
1308 48584740734707385018720
1309 696553113185924180440800
1310 7843776236975097624744000
1311 69865635482199619557541200
1312 494775727642122760321132680
1313 2795644552592255727435419620
1314 12628494260877337192743793400
1315 45631300112684305443416338500
1316 131779804164433189218633933600
1317 303470063304380430029197001376
1318 555141896879627280164727724224
1319 802267810460923811502879739800
1320 909137898070889610629997855000
1321 800041350302382857354398112400
1322 539925342050223507835070726112
1323 274996939948656961449797094768
1324 103542590899826541409668895040
1325 28053411327539210726757582400
1326 5275645729888786811188389760
1327 655201163228123523325009696
1328 49993637144577663380258184
1329 2093035047918921313766790
1330 39325705481927991153300
1331 209296471752557936110
1332 0
1333 1
1334 2484
1335 1940856
1336 714263550
1337 148293905760
1338 19261431064512
1339 1673416197758592
1340 101878549298586423
1341 4496491527684524225
1342 147600960599089414560
1343 3675197927429726233536
1344 70487697623304976625520
1345 1053915145168267890406080
1346 12400176300672496399056000
1347 115639672522261439267654400
1348 859347316431055320557756760
1349 5107831776540737908021105020
1350 24338552575509049862378947280
1351 93052062974885642472849004000
1352 285315708072994499298834790200
1353 700315530702416376990454618560
1354 1371527039349667398054033201024
1355 2132798117656117455810732600576
1356 2616090686285621124465912195000
1357 2509220598675655325338794079800
1358 1861019264088004431261307609152
1359 1052162205020948374242701927808
1360 445233140869254128061576248672
1361 137716746517010670840446313600
1362 30181601152387012919821950720
1363 4492807976421418445657209344
1364 427994308237725849913917624
1365 23860599546275702976941406
1366 671562047460616464310200
1367 7138111247139870663120
1368 11959798385860453492
1369 0
1370 1
1371 2555
1372 2055096
1373 779253684
1374 166851965280
1375 22372607248992
1376 2008692096727680
1377 126522217523390688
1378 5784437632397518017
1379 196946328912582161055
1380 5093574967583121978816
1381 101624791175140157215200
1382 1583262131231157936511680
1383 19445313502610129538371520
1384 189663648941714563970323200
1385 1477296816471889886644284960
1386 9225346191098093882458271100
1387 46304331203019630577942958580
1388 187022561896016909468806647520
1389 607776895535963591098976915600
1390 1586898795377417024671614452160
1391 3319677515667298410409297867200
1392 5540318712313676208740007634176
1393 7333425411795853136102845065024
1394 7638984803954013683440463609400
1395 6199705048420157619221697372552
1396 3870495905368214344218673944960
1397 1828758118250695983802791445952
1398 640433877506513327063942190208
1399 161777603379752765056248428160
1400 28429121085474218621251643904
1401 3306199418132697041663067360
1402 236693821979954447300878686
1403 9314565598278750359982474
1404 164786653662605048385360
1405 827114477843191362552
1406 0
1407 1
1408 2627
1409 2174305
1410 849097164
1411 187410511002
1412 25928795404512
1413 2404522598141664
1414 156606244541304480
1415 7412093243245304472
1416 261585124042865536991
1417 7022031836319520324161
1418 145629938845899260212512
1419 2362124953852937243989200
1420 30255965342977842325206720
1421 308347114112817768394176960
1422 2514623878885565593973201760
1423 16478376989616595279701325620
1424 87007676821925159950243694100
1425 370705435186747802697098890620
1426 1274706408712325777695287413360
1427 3533788521187674022532622923560
1428 7879536442848040377914899465920
1429 14079106617830083772210184235200
1430 20053544904352762799026331980224
1431 22611395019703880502983772283824
1432 20002387902045740444947183174152
1433 13724133397784793362208714696504
1434 7198303231412313978798221648960
1435 2833223784186423088206787732768
1436 817105291991068727633305553024
1437 167344144571314150520549449344
1438 23327927987475820521873828768
1439 2085159860299598702412502710
1440 109275757384684851784184634
1441 2896125438120283725372702
1442 29033838978649460905992
1443 45950804324621742364
1444 0
1445 1
1446 2700
1447 2298625
1448 924079625
1449 210151548090
1450 29985681760320
1451 2870688062642400
1452 193220565922098000
1453 9461627274370479000
1454 345897684684780875360
1455 9631088657941867498305
1456 207469122436713100486575
1457 3500719683795655293570000
1458 46723350735552604826160000
1459 497062287777493123914110400
1460 4239772819051244315419933200
1461 29121563303270336841969064500
1462 161552715584476424310797310000
1463 725063973516042999585364117500
1464 2633959671063734387584650012300
1465 7739288910039120793149959295400
1466 18357342967208696220948690512000
1467 35037464419778835672546489720000
1468 53561818654788362176886570460000
1469 65174020939146479096835578935728
1470 62616170823795361392878138632128
1471 47014159598825458310773293785400
1472 27230423408303161432953799001000
1473 11967622367495842206130048308000
1474 3907894874739893914767983079680
1475 922538232893142111844054656640
1476 151824324711877757528724298800
1477 16568130672923167984285389750
1478 1115058748823314814124333000
1479 41322765397569901935195870
1480 689553675742924696517310
1481 3269576461559623975900
1482 0
1483 1
1484 2774
1485 2428200
1486 1004499125
1487 235270672525
1488 34604954918820
1489 3418367720676480
1490 237651961757324400
1491 12033347466592881000
1492 455419659473032389200
1493 13144112018021673263680
1494 293894129652953350630095
1495 5154809734389102419781825
1496 71630110453049562160740000
1497 794741946797113830662112000
1498 7083137600829277015776073200
1499 50939623428895097142618903300
1500 296545069454216894116260147000
1501 1400123535065462344026910020000
1502 5365473404018718196931694469500
1503 16681744583403651121369450077900
1504 42013282654498084305671207603600
1505 85474110732695036159199831712000
1506 139895963009406800402703737940000
1507 183181419799376198644952070973200
1508 190508676591351246590750153812128
1509 155916049287741156288819068844672
1510 99252114708631523100521397991400
1511 48424546061071139297026213987000
1512 17772607010120262218758646452800
1513 4790322749681160282618817968640
1514 918818320663734280747909274960
1515 120194257063569891376906736550
1516 10100357736434444653521574500
1517 498496852415128975726172400
1518 12462421310378224393154310
1519 118031710262302425529990
1520 176733862787006701400
1521 0
1522 1
1523 2849
1524 2563176
1525 1090666500
1526 262977870925
1527 39854851925735
1528 4060314710474880
1529 291415848187669920
1530 15249334212761649000
1531 597121442064486739400
1532 17852450651342869656640
1533 414039528567682707805920
1534 7543282661092469332839105
1535 109044052073615628110769375
1536 1260689943973672294029024000
1537 11729066564814071617521669600
1538 88226728645623494593563735300
1539 538361902513224654115129193700
1540 2670639806780666765725383780000
1541 10780951220004060049007207154000
1542 35412124466523540099749183498700
1543 94529885972620689687760217108100
1544 204586419882773280097181532678400
1545 357690572087908575231434078360000
1546 502692827080468436113715431664400
1547 564198772982078691826452378597456
1548 501510020428514392734624336531072
1549 349367443774382961313835320929728
1550 188236769274990819673402651363000
1551 77145311311085746052503830558600
1552 23543926705879745218828658526720
1553 5205612826770454420023271945760
1554 803966030580767495654420615590
1555 82486254847547964670426191750
1556 5228420475330771350058226800
1557 182782179218880624432929880
1558 2881701023721090925744390
1559 12928082062869540207410
1560 0
1561 1
1562 2925
1563 2703701
1564 1182905724
1565 293498355150
1566 45810745115135
1567 4811049982463725
1568 356292615844170720
1569 19257730634401853880
1570 779749289412545652200
1571 24134563012897345848840
1572 580204646168643263840800
1573 10972047507043591756856880
1574 164874606735306829703483295
1575 1984601747739804431616002625
1576 19257038894197844291293341600
1577 151356704568005115358459780500
1578 967034143390265362309845647700
1579 5034156035781556853392348425300
1580 21379174453228390266675309102000
1581 74080536240313612622463809158200
1582 209253462756730009680336084310500
1583 480869419947679160585562843549900
1584 896177469703887303034393018145600
1585 1348493456771415328622506475417200
1586 1628724759740717733008437998592656
1587 1567218813839107477295701051659600
1588 1190091238953379392282957750974528
1589 704758464165565628857219526703072
1590 320651600075329189374692792321800
1591 109994282579031934694215139054520
1592 27768542586571876921400736367200
1593 4998571407523902255590528175190
1594 614797552797057496676909882510
1595 48659958741998883360200997150
1596 2265648872643334251691898280
1597 53517304726248831478110100
1598 479600312624989528182210
1599 680425371729975800390
1600 0
1601 1
1602 3002
1603 2849925
1604 1281554274
1605 327073432686
1606 52555772128860
1607 5687076786436045
1608 434369084131010600
1609 24237794894510391480
1610 1014240480078497637680
1611 32480102218984401621640
1612 808873536129226197236880
1613 15866365516380975407338800
1614 247654786587555356797626720
1615 3101212840973628463470281025
1616 31356707614288910019532841475
1617 257279703461452081450588247700
1618 1719333023131979676424856853000
1619 9381927742014328865918327073300
1620 41862981771236104359789002694600
1621 152810194544265779953712566486200
1622 456028236076735745234387604428400
1623 1110780239060428470358463878375500
1624 2202242560919806010797650124083600
1625 3539901005330354846985852421675120
1626 4589026963659031856789206651727456
1627 4765528000722840774358022292178512
1628 3930485279152047324011440732733600
1629 2547264252833711063778054890632672
1630 1279906176300682406430352703667648
1631 490286640115180760527756076001720
1632 140154005221669723239403161053340
1633 29083341004496681699876150020950
1634 4223391884431960194563120062460
1635 408142913201407917961982190910
1636 24407217400748646256862722380
1637 806244418643348675151621460
1638 12028071332499737373458600
1639 51131477324391596121990
1640 0
1641 1
1642 3080
1643 3002000
1644 1386963500
1645 363961413816
1646 60181511614224
1647 6707117585968800
1648 528085701597632750
1649 30405835889170742000
1650 1314227100946785671360
1651 43520136963368262271360
1652 1122039894837642965111200
1653 22814381788260226075912000
1654 369634009832172174324816000
1655 4811578710843932646353890560
1656 50653143069235931570014590075
1657 433460369962229050270012808625
1658 3026820040722965664124567620000
1659 17293876022146228324273413960000
1660 80980849983702628105821349474800
1661 310982150300611060958432591445600
1662 979043670673217984119024235496000
1663 2523476405167707681138903739920000
1664 5312427230289005727801348983535000
1665 9102602585135198177963620512878880
1666 12634723588256035761549504028132736
1667 14120082965104713405505251236084480
1668 12607216933129208397772545746504000
1669 8906518366551437285937254862352000
1670 4918855108920269640399002547428608
1671 2091889664491437911585092590940672
1672 672167167899844591046117200970100
1673 159265915024624685499321773924250
1674 26957820538927405497211404654000
1675 3123180553193382328752559373920
1676 233224521829375953121132680520
1677 10261292600915346774657000400
1678 229372523084878712703164000
1679 1947865802833965566552000
1680 2622127042276492108820
1681 0
1682 1
1683 3159
1684 3160080
1685 1499499000
1686 404438556600
1687 68788707211224
1688 7892375380265376
1689 640290189546235800
1690 38022170515029558000
1691 1696645642615727403600
1692 58064942823648894207360
1693 1548921238287152243567040
1694 32625467711433003139387200
1695 548297285394781477230984000
1696 7413802140062424753600595200
1697 81195390745491363407221903200
1698 724041986224960668912561493425
1699 5278017446010671376817214787375
1700 31542650950691957973508652040000
1701 154825700598267023050468827084000
1702 624709414159991702530621838805600
1703 2071868092262512652878908044306400
1704 5642077754314434074488289863056000
1705 12589952934478019843943008876340000
1706 22949685634848504744101827608871200
1707 34029729664428510111463996686608736
1708 40819876208211807845006089937044224
1709 39334516831363130201050342729092480
1710 30182795219215740302056439570448000
1711 18243006585281219820161135821507200
1712 8568328254248211631662778631004672
1713 3074571704464230317632121973378528
1714 824932433331627452647507473917850
1715 160969293794941527055464252789750
1716 22019329045241544658226458255200
1717 2007758927052888639912359597520
1718 113460578187263977194064547280
1719 3546933288794351730073472400
1720 50146219621795346097048000
1721 202278371832757962680400
1722 0
1723 1
1724 3239
1725 3324321
1726 1619541000
1727 448800050700
1728 78488042550840
1729 9266821557169176
1730 774298398913892424
1731 47399259865019955750
1732 2182472587562696629200
1733 77151104585126077025520
1734 2128168131672828410418240
1735 46408063254834292220720160
1736 808466260321773869003496000
1737 11347142868217715714504078400
1738 129185502290587751331490371360
1739 1199423088291854037390505908300
1740 9119143185983654960748405214575
1741 56947030338536191170922580600625
1742 292682598031946957406819755508000
1743 1239342870027080313084943325372400
1744 4324287243471111395439239481602400
1745 12423019351629374286234401198469600
1746 29334715860294249626415565048860000
1747 56780687734495869496182970032293400
1748 89750924436592152399241301202693216
1749 115274497353292018582708524388540704
1750 119543923181191722974660691958486656
1751 99305122542234503586395569697832000
1752 65430749176368834723768327620534400
1753 33778986386940065086362877295306880
1754 13457112318668058187631662406356128
1755 4058667571991607067025736771675822
1756 904337694294030095148337070337750
1757 144196022844880393143802431490650
1758 15763043491117359747397035989040
1759 1112406973096870732924415452680
1760 46320321393662534074959495120
1761 981270343053768022489962000
1762 7907673094206189192226800
1763 10113918591637898134020
1764 0
1765 1
1766 3320
1767 3494881
1768 1747484739
1769 497361041100
1770 89400970099440
1771 10857512552866200
1772 933963229797550524
1773 58911203184031981926
1774 2797609648922066721600
1775 102100035778160335035120
1776 2910700763893392905962800
1777 65673085806878179280470560
1778 1185190538508075770559930240
1779 17254979898867573718446043200
1780 204059452580115254265831676560
1781 1971028803330658705976783239500
1782 15616018247564530996613645551200
1783 101803768082121621754787751781425
1784 547290933674563605674234906193375
1785 2429265563665159746476603970716400
1786 8906100278116681037753272381464000
1787 26954154082821907788963164673861600
1788 67246343881645960810268823878672400
1789 137970946929583954076241207613138200
1790 232014625573570814433633797547340416
1791 318347296078510626031496923069381920
1792 354362343715675464532029908305514016
1793 317704170227846968201130262618736704
1794 227374487476012794418505718204691200
1795 128469406447365045382366630360318080
1796 56525319962016641172744330957872400
1797 19038755496297423231365249654447022
1798 4803841832089887865427966517634128
1799 883059160310641151733082080447450
1800 113983522820238786961291445844990
1801 9822316890110667109864519422600
1802 525347247607626007583080981920
1803 15565128241595102543407441680
1804 208834457624263450940171400
1805 800410813194041101164420
1806 0
1807 1
1808 3402
1809 3671920
1810 1883740859
1811 550457692785
1812 101660596800840
1813 12694937754120480
1814 1123752549221651700
1815 73004792462508532626
1816 3573946326497940236844
1817 134590456928141609915520
1818 3963337752479496641817840
1819 92470724268305482320202800
1820 1727707334304025947224687040
1821 26074191847177666952318465280
1822 320079877123993492477174101360
1823 3213936378136815254686848905820
1824 26512269785977095535295554947000
1825 180269122928025638522311908292800
1826 1012679587764262447981836057194175
1827 4706702029601247008798420193263025
1828 18109070565503918110098320508976800
1829 57660838954763334149564664667344000
1830 151763606683714654724814340228916400
1831 329507085020065207970317237005494760
1832 588393022905856493383600965390183216
1833 860635448708801140719633060987570432
1834 1025785731808534239434823418779119520
1835 989770684171369400934290433542987424
1836 766872135032734061175142013217640320
1837 472352161079200772921024782334906880
1838 228447613884225746022676145116533360
1839 85430313124411514499715863834057150
1840 24231143358923993203555772287478028
1841 5086420763389293033982552783377312
1842 765317938935888998168671136387790
1843 79069650965390870234409381351930
1844 5281416478608580608149058807600
1845 208437369496143112320412697280
1846 4190611449660219915532772760
1847 32089197147142920510319020
1848 39044429911904443959240
1849 0
1850 1
1851 3485
1852 3855600
1853 2028735800
1854 608448297457
1855 115412629587255
1856 14813401248122400
1857 1348837136375301000
1858 90212357423627039250
1859 4550632063496365200354
1860 176747891055898135349376
1861 5373422030388683971627200
1862 129570657292598928674814000
1863 2504838849685417735376922000
1864 39161366244224588137092906240
1865 498668919077272880463090648480
1866 5201298003264894252754079147100
1867 44638005251900211870650679247500
1868 316286727271305701122824164280000
1869 1854874396443632227953262003749600
1870 9017670614853194179647778223586225
1871 36369970228736908704351428766123375
1872 121681501823544113783269347293520000
1873 337399474318633277722996135644060000
1874 773994394086944739096553135167473640
1875 1465039193396905309283410484532122856
1876 2279813422085369888893724538263957760
1877 2902937029374924482586063896188233600
1878 3006613351852600356964137606766384800
1879 2514245071285892386281358457620692192
1880 1682171134910513424513214738670952960
1881 890421916550509521534593087667616800
1882 367766045078772507801656673009570750
1883 116495881533288428863248905228259750
1884 27692735267341706518349454042832032
1885 4803841832089887865427966517634128
1886 586054277563518602201234653990650
1887 47801709331850810596904675781750
1888 2423322000980995150837624824000
1889 68142986181431402104750304880
1890 868785300539313884927526060
1891 3167923063306792384874700
1892 0
1893 1
1894 3569
1895 4046085
1896 2182912200
1897 671714423380
1898 130816383953255
1899 17251440203542545
1900 1615189786089917400
1901 111166660656264390750
1902 5775595594165988890650
1903 231254847590406195181626
1904 7254697528339818919113024
1905 180698538278327154584335200
1906 3612316017047510791736298000
1907 58470095434085322565798436400
1908 771805259729926257868539360480
1909 8356371077772830107171938146220
1910 74551938046796817622808467775100
1911 550013316173998517026087609207500
1912 3364291977975309589311724400052000
1913 17091342652944896957569342748835600
1914 72180402453954788044020527858921775
1915 253439753016850474489215687409784625
1916 739347386080012604400517012359540000
1917 1789341878803151816190956172698998200
1918 3584189424925697945662499902852454856
1919 5922765286125950523855155206698240264
1920 8039659501692587465331573570121311360
1921 8916163733080125196514339109721003200
1922 8024547359772112676862905198748902880
1923 5812502046521149065059054498800524960
1924 3354167847634068098474938259164460640
1925 1522823845918769124897230223795185550
1926 535587983653043028295817293848162750
1927 143123511598040069746277226423290550
1928 28352086107040318578310155329566128
1929 4032053429637007983144494419455672
1930 394315324733348931495283060224150
1931 24965265197606293793525114072250
1932 935153746532409667182211630800
1933 17866758571960672503074775060
1934 130166438756761313769629340
1935 150853479205085351660700
1936 0
1937 1
1938 3654
1939 4243541
1940 2346729300
1941 740662109460
1942 148045858912952
1943 20052282854548945
1944 1929696811339116105
1945 136618136073438846750
1946 7307355160471779285300
1947 301486090015464620091930
1948 9754749934722588596752224
1949 250845118383749892626254176
1950 5182672361609163444671592000
1951 86798793438198759310006474800
1952 1186942937311932048085708258920
1953 13330665846364682203920580571820
1954 123543211620406154917796889455880
1955 948248334805748996079581388367500
1956 6044356864059520545002478568554000
1957 32056896418707592801013145354781200
1958 141613981981543431934145982776066400
1959 521239507048914615638045471929842225
1960 1597772355975796469605924985844294375
1961 4073804097300869450246848738101065400
1962 8621875022171494597400114973681942096
1963 15102610140926231514629166257318463624
1964 21810818196527309865625333459587170496
1965 25841762684011888281422915046818500800
1966 24965258452624350550240149507218808960
1967 19517770029897332123724614580182815392
1968 12234379307596934725648493743443040440
1969 6079429223836748428485825594735584910
1970 2361598477628037680321907833693068500
1971 704815783529970909505252001820355350
1972 158117403289263315148268173953349560
1973 25925556214996327348634961855414072
1974 2993928720157209341680549199083728
1975 231480656219982166262413132520250
1976 11138349088162808000188127816850
1977 297652594932876735529947848340
1978 3610703822904944268914066040
1979 12540952571249428901392860
1980 0
1981 1
1982 3740
1983 4448136
1984 2520663354
1985 815723104680
1986 167290881790032
1987 23264349257749600
1988 2300283304600400405
1989 167454801072872186445
1990 9217170247088007527400
1991 391674236601287369692080
1992 13064397234003466870650300
1993 346668805372448917823040576
1994 7398552722439392437460068224
1995 128135404292737031451118598400
1996 1814094782858354069579135323320
1997 21120602266874084973289808724900
1998 203183743488381953591782966624080
1999 1621233724422171997868632865140320
2000 10760123209690499134460934070107000
2001 59522523785119468986024407998903200
2002 274773397874636509722969817326696000
2003 1059026300035890012724917784238409600
2004 3406942285203775241344326200584910775
2005 9139257876181555806145890919029363825
2006 20406624832017893738467291525010875296
2007 37828169612946158632467740910171483840
2008 58013200858796000421273940226524892016
2009 73275753743998154326879199110534237824
2010 75802503873101538958840550804000935680
2011 63782208691866082696097414224894505472
2012 43285377082433599467937653302824792200
2013 23449227006227458224159613008265827510
2014 10013177545142879764564889214858610440
2015 3318145087894184034872462099104882800
2016 836828898540346413190362694224802860
2017 156692922178549231228013505719535600
2018 21094478172088050132886483899426528
2019 1955548583746409340584866143531072
2020 117520948542452484410148205741050
2021 4183672584334323004948711423890
2022 76055250737784996302657986800
2023 527810525607367268545577760
2024 583300119592996693088040
2025 0
2026 1
2027 3827
2028 4660040
2029 2705208044
2030 897356154024
2031 188758326422952
2032 26941798200661344
2033 2736053646634622600
2034 204725214109435636045
2035 11591593452044374683915
2036 507111948503423832325680
2037 17429503528757287951297560
2038 477017991313357354456564800
2039 10510541033215236970041417024
2040 188134626370601693409698877696
2041 2755978987329618984794475853920
2042 33240619109433958392582391365540
2043 331717694426787099286375231149900
2044 2749515686737519535739098156538720
2045 18985500193891224711882674341774800
2046 109445824647137648339088357970231200
2047 527457169645625770625073433652618400
2048 2126507166160230379595157716702256000
2049 7171449836112603020952432386744882400
2050 20214524225542399765309668790137137265
2051 47552261749609264209823697058703551471
2052 93137928720491925267876356191075276992
2053 151412752974570206378105005283305436640
2054 203474871977649026108113524341308980864
2055 224880761490201232244560300718536109184
2056 203118107152439822672506078068355195392
2057 148782289226792454998759492456054320224
2058 87554512734922508014692071453441056950
2059 40921200069691054548043246230110953890
2060 14977694143154895782290338489452375280
2061 4218784468894033987194987526004779560
2062 894627891532622591879186543976065520
2063 138861579683123998655835581882319600
2064 15201688723205153537059895279748672
2065 1115665538163015585333673633168368
2066 51021289855015956646357025907090
2067 1297375818835382395262840824830
2068 14992064929485857521454176800
2069 49656592789699457611581840
2070 0
2071 1
2072 3915
2073 4879425
2074 2900874900
2075 986048332038
2076 212673408503688
2077 31145123859787080
2078 3247448890258287000
2079 249664895255409312250
2080 14535490201769930159195
2081 654398139429050607155565
2082 23165795829360952340332200
2083 653606382328398298173658500
2084 14860945113993056042685288000
2085 274775572725484052216797045056
2086 4162478608449562466689587669024
2087 51978574283091710999984048274300
2088 537715897358490503409421036795500
2089 4626588895952556911099444013406500
2090 33211255268750564918532790890822960
2091 199347752035857859474768080588635400
2092 1002068913977039507520224576220948000
2093 4221742168112222077137445466982420000
2094 14908664371449441248248660079053860000
2095 44104416492092508578857459178481026760
2096 109158430817928958732672211466740541231
2097 225568421119941381508138050150260436465
2098 388074703002049688616151484129480320800
2099 553812655584326986382970277945095008400
2100 652522865307633083726019233232473628288
2101 631116975795080877589572456855246499968
2102 497557460060916097877207429139216859680
2103 317007718522995287639402327676252102750
2104 161531052906675215321223340382016923250
2105 64992494228332851341009861659587985590
2106 20326870622853072847394030807113937880
2107 4845901079135039039345593779870354900
2108 858995486179971905431651375794942000
2109 109627562907729472623028090959726000
2110 9647225535880193590826472004455888
2111 551029930434172331780655879796572
2112 18666325556713154870618424112350
2113 323266400042038802806355687250
2114 2139459582960455354541558000
2115 2257117854077248073253720
2116 0
2117 1
2118 4004
2119 5106465
2120 3108193725
2121 1082316425190
2122 239281061907888
2123 35941806037123272
2124 3846422796683704380
2125 303726678152768120250
2126 18175604374593797931800
2127 841737023502495046491565
2128 30677391566567917856656335
2129 891883139430396665102789700
2130 20915404234508745541557072000
2131 399264058729280105680144737600
2132 6251144279504762187932132775024
2133 80770448880135259923483984254076
2134 865630112897501174038950032698800
2135 7726128419940416180566944370798500
2136 57613206988546050798217287030104100
2137 359788598744797786617438567983915400
2138 1884742382884474307761443671019825600
2139 8289842833810054107667312403282388000
2140 30622926886089378979815818206155090000
2141 94968192046132940751343964703573088200
2142 246984732355718048041601771399493749856
2143 537706344399427833757237189817647851249
2144 977463158186412653201931550651128558015
2145 1478698437300913468692577206769226739600
2146 1853680980530528947525528102731168579840
2147 1915470346548213245776379039488874199168
2148 1621054490247848867034506673454806534192
2149 1114792566765272242024121948241843835230
2150 617063152632996174870280466706715323000
2151 271752241948877126952175737348569647350
2152 93878047218703007492569800174960423630
2153 24996557117292292285308875722261734420
2154 5018230420498305008027869518841562400
2155 738434716189800409932472235332494000
2156 76739294035410630836119663671808200
2157 5353033681494497663202493612228572
2158 232955742947780172785317932922128
2159 5643307726448163100419523568850
2160 62192901488003236903548345750
2161 196657396009496401276042200
2162 0
2163 1
2164 4094
2165 5341336
2166 3327713025
2167 1186708364205
2168 268847400017196
2169 41407018046345952
2170 4546638463696093908
2171 368615518015521669750
2172 22664759671933229951100
2173 1079300434316788073550160
2174 40479898675710898144912535
2175 1212150266771311831207882365
2176 29304731724141604710520233000
2177 577265156872441376946975187200
2178 9336124573286333137820717780880
2179 124747099813058268956233884936876
2180 1384183771004670924963235338001224
2181 12807275939360689884903763641684000
2182 99138426777972287622222159873719700
2183 643621826643471596060084549393448660
2184 3510664508964390523964097542146083600
2185 16105980362830962266325064097805782400
2186 62173821253575405807504843024617910000
2187 201907164602282638740252294705915893400
2188 551107723689251465406260669018273367216
2189 1262366409818114467768186831597412499264
2190 2421101053354037494854015071612795351391
2191 3876147006601291555800763045685509799025
2192 5160147650167325621782372873277439518880
2193 5684621673626955439078286181708916978176
2194 5151688391724428366664696852173706011472
2195 3813162266833008130410714561422101733838
2196 2285225404242536681511123423312157594500
2197 1097231622665058744559255014749083717200
2198 416686770988278261326669463934473459270
2199 123197317220940583406165173202575691070
2200 27805558557215608203572604288490293480
2201 4672846140544980371847813721998216000
2202 566133282412180314281562047088245400
2203 47353759490143633174483597338945060
2204 2573932571589688771853463827482728
2205 83069489733316960838175386933472
2206 1372051561398602022300729831750
2207 8669313540751966356252193650
2208 8740328711533173390046320
2209 0
2210 1
2211 4185
2212 5584216
2213 3560000444
2214 1299804707565
2215 301661266180911
2216 47624396574474720
2217 5363687659074884568
2218 446328342519499885302
2219 28186799944253557013550
2220 1379665734211499161386960
2221 53229135056077957263723800
2222 1640992815546126409412992765
2223 40880100755177538571175725035
2224 830579824867099196366744889600
2225 13868795393860404081151078872480
2226 191527849701976981283233842710700
2227 2198973386900772231208907108985324
2228 21078447600562357243299794269913376
2229 169258262545972064742070265811939600
2230 1141508171186366626050158012260258260
2231 6478011891541434895409941893245749500
2232 30971554086990196243035042348102998400
2233 124821347811939957564019246757994813600
2234 424025460949384267607183029427894146200
2235 1213306746056178441414500712494319199416
2236 2920399903310563320956253117874611005760
2237 5901062026848170012027476538181555254496
2238 9982569367770095483708426674580836005489
2239 14087789465371590689013807759146645959215
2240 16512472480535441989703593194487806460416
2241 15987998457075812172407679886056329001120
2242 12703595238684101767798172919564706869198
2243 8217670553656161906713999830230518709822
2244 4286237901066673842968762588935072059600
2245 1781695158708500151879552190616369274120
2246 581859905434082256807511413602192668350
2247 146680162893210907981451280185712451530
2248 27918131668783282730712574346338432320
2249 3900029278839464387272982991052357200
2250 385246794617069043133062953994196260
2251 25574330038230882028031211106398900
2252 1060357604242928264816709350856672
2253 24499352680333437710201831875728
2254 257779384262767652674682574450
2255 778981796415394078387878270
2256 0
2257 1
2258 4277
2259 5835285
2260 3805643204
2261 1422220177378
2262 338035877614071
2263 54686878111939437
2264 6315335160036594120
2265 539199601060889090322
2266 34962386830694157681990
2267 1758343829249708256608910
2268 69756735682784434871943720
2269 2213103653677702761618670300
2270 56785564573129143552104551835
2271 1189416264829213146047065142685
2272 20494557178595672670349430150880
2273 292366444074983665446030464172060
2274 3471285798846942281688937554488700
2275 34450583061445431622272878040770076
2276 286777826565545755125947200988031984
2277 2007725390485792444154747772083531160
2278 11845000373739051093689301971375926620
2279 58967831566086658356241486878043324500
2280 247884648471599070655305828068693925600
2281 879990502074176700826335689643863435880
2282 2636786020242171091797282776842381752216
2283 6661088602992181927651689096799296573432
2284 14161621753355191977018021071598312099360
2285 25275731193815191258413255418467301939824
2286 37750176114900705909656004321116035009263
2287 46989594539336208943355732977282683618801
2288 48505387911572860844754305008807931477472
2289 41272049047337749982938764554346167478270
2290 28735940031889706137853621096127652436742
2291 16228172942094101244351176135329175603430
2292 7354639954052499086109892632760020470520
2293 2640440122590524999857534552760295005340
2294 739119339335185569458190174035217713850
2295 158161201284312436541402932345997636670
2296 25233695931400274775836365274575121520
2297 2905997426062088708077795862845110060
2298 231327053213733676306380426498257220
2299 11980001778706160684227245069774900
2300 368771302109855601611730841894128
2301 5815502908968038244340838879592
2302 35117771189420520799159655070
2303 33868773757191046886429490
2304 0
2305 1
2306 4370
2307 6094725
2308 4065248550
2309 1554605248834
2310 378310567182548
2311 62697606824133645
2312 7421790600906066450
2313 649953243553766144850
2314 43255790218440213690276
2315 2234414358361635713676270
2316 91114180242939427842461700
2317 2973604437759721101912985500
2318 78553019795373405714596759000
2319 1695454713683427286055693047645
2320 30131878709006733033192316948020
2321 443797580080619529516022586723100
2322 5446041605318323179877038058107000
2323 55926271203645181204988438377873500
2324 482308162860236042711820292570781064
2325 3502786310193451723324069383496676376
2326 21467886209956308818451199121412649200
2327 111193185326601764219415384118647532500
2328 487125565111150655986342717688183985000
2329 1805426523034813231272810781100320758120
2330 5659015844107782476083204896478998710736
2331 14986860713342254496112761082052853548920
2332 33481662290172343022587855248462072723600
2333 62959919371443649060388000084322545170800
2334 99359770899825234602038314403630083487584
2335 131110826721644387191600961244306229118193
2336 144000370362481930632864342994898546573745
2337 130909427602256300575331220904453224157950
2338 97846390789588605128892258212621038763100
2339 59645186452745860639074322779357396234246
2340 29365265323789326061206890149643270139540
2341 11539938066043335653130387088940272359900
2342 3568162327825033783591262909135533791000
2343 852830006925214118605604046963712746750
2344 154105785866765963809572087926869492140
2345 20463911944367296007233149887307872940
2346 1923831048612532594197843951012442200
2347 121683665865474525188849061557776500
2348 4812262870939049746306927195047000
2349 106161435455867521676104333272552
2350 1067580244158383832294453514128
2351 3086205608690980088732809650
2352 0
2353 1
2354 4464
2355 6362720
2356 4339444200
2357 1697647794480
2358 422852627682848
2359 71770919031203392
2360 8706010547579700420
2361 781761943295438999400
2362 53382826403882659363680
2363 2831288087025177623363520
2364 118627089571199568798812880
2365 3980988798306891924193711200
2366 108226130745716442742151736000
2367 2405966777732579740744220732800
2368 44081822555769109437448019238770
2369 669991185412032063914511518020680
2370 8493067414876169819757608718465600
2371 90194092551236790908840770646544000
2372 805338305332490609351833512641378400
2373 6063302618814395965520026535175533376
2374 38576140143429182615309231652015345024
2375 207720891074992268725567333791376147200
2376 947559318435388947261105012489344190000
2377 3663184249635852933017297237015143567200
2378 11999142430015989475536219345159054884736
2379 33276947869625250799532008280150009512704
2380 78026830380575547217856914839894221651520
2381 154378501988183808222375529618524630883200
2382 257050153571687174094825489999441012007680
2383 358977236799368589529944877845373204858368
2384 418708769207832075224790166554397312345197
2385 405819225566994531783526784803804994889645
2386 324823392553192104101356612297680727322400
2387 213124239434129129826965322090011539894080
2388 113609878957611163122046329103537897589040
2389 48677556933128252209568178266075330681760
2390 16546596828693715986280839524398000766400
2391 4391584403476964656727708195859118512000
2392 892191391860224001002785772208191796600
2393 135312397346428651149868174765056139440
2394 14830988447485705817088833367805008960
2395 1124897888889720055079137991289667200
2396 55568016547447140466789423459788000
2397 1633252853167192641170835896500800
2398 24617144453534497779966222208128
2399 142212354448480362488807868672
2400 131327898242169365477991900
2401 0
2402 1
2403 4559
2404 6639456
2405 4628878800
2406 1852074784560
2407 472059263385072
2408 82033409770472512
2409 10194033749539138928
2410 938314470128034378600
2411 65720120699703238549560
2412 3577619965903845134809536
2413 153962014308081249852298080
2414 5310843548495242233916084320
2415 148521505167603275633380764000
2416 3399331230470217411082061193600
2417 64179163796016564584352088047440
2418 1006102773625789085984107733214280
2419 13167735258392028863993046631948920
2420 144531147235612012722190885208976000
2421 1335347275508574172771416251730148800
2422 10415708748966878547617046763495160640
2423 68743677743181398414272508639068060224
2424 384541602536475883619801906033133202176
2425 1825083916148029897317031827695967960000
2426 7353060311058618230746174896917310914400
2427 25146350956731039672497200417787031687456
2428 72952051127219719489442427585667872148224
2429 179325774630758295975255822398586162374016
2430 372837563887479215770055208840873867004800
2431 654067998078673008169742761119404355672960
2432 965181866959496356923796355997901090248192
2433 1193454563472094363175159482998025029861792
2434 1230750018580597312024383216841713312044973
2435 1052525798930440363181874281443023649847475
2436 741361625356697272890155091597059542359360
2437 426586771311804496367941700246832621914976
2438 198561410070059149961053944559336505696160
2439 73881868062087973126044446955764406596640
2440 21660187481555876527250221779576330288000
2441 4915196390045371981183704173057705719200
2442 844317707418943688753855803943361992880
2443 106709776769134789931196853270003622160
2444 9558843052532315377127022170611866240
2445 576718262274327935214991464878952000
2446 21778172141827768182943733638785600
2447 459204425383239670126292991190080
2448 4417877913030242894832050979072
2449 12229253884310811313310605728
2450 0
2451 1
2452 4655
2453 6925121
2454 4934222384
2455 2018654044680
2456 526359653771952
2457 93625087238039280
2458 11915352769161132368
2459 1123892220886690066812
2460 80715895863680468434680
2461 4508400279999642164499816
2462 199208384465100467733712800
2463 7060540066410341419508592720
2464 203037634123241183865868762080
2465 4782392466396825475394860600800
2466 93000036913614364671520057488240
2467 1503019387428770280890892650228650
2468 20299603020802685676032291323088120
2469 230165851972712130260088984695294280
2470 2199155508727128046209757100732366400
2471 17760118764264036497859836148010979040
2472 121516602071280249722198878907443540800
2473 705641624897399571865081837690354752576
2474 3481773422966134902774945518756521276224
2475 14606754942238065944860644727660063573200
2476 52104916604209223955102894731078667802656
2477 157970666266643710763123438521995455472480
2478 406640136838761769746706864875667213270656
2479 887353402052200533532731397041279803471424
2480 1637913987560856968589828745045770022634880
2481 2550161893584159492068265862170924939430272
2482 3337271979507129540573207158339516874547680
2483 3654954600633288987223925916681451653951738
2484 3332458606459763488351226571091911802132467
2485 2513679260975051690893182107446280010812205
2486 1556859413249064273069325692353825038954656
2487 784637830115556318394487361565120062831600
2488 318319643170635365584790605289291951521440
2489 102597088037636335150741883829259884464160
2490 25853377622216052624192251893314824997600
2491 4993120235253408366251250702630571785480
2492 720759018528366563570364710683357798800
2493 75275889038691983594875299593568446640
2494 5446317553187016900921210306511412160
2495 256901771376746080232132561627896800
2496 7217307289513936702173623804930880
2497 104075008528116298964793508641600
2498 575734089730005058103113026528
2499 509552245179617138054608572
2500 0
2501 1
2502 4752
2503 7219905
2504 5256166839
2505 2198196072072
2506 586217134575072
2507 106700621243199984
2508 13903325454848833080
2509 1343456024722917674492
2510 98902515438028725879456
2511 5666255889630368884114536
2512 256978815959979603376489512
2513 9355132208918756580879358800
2514 276524887875675349660754114880
2515 6700241926066959067573669148640
2516 134146108682430954584825839852440
2517 2234052357329250951337176675103530
2518 31121342610289831698446718404734400
2519 364324454215458727133000596903844680
2520 3597855686099763299328759392342231640
2521 30065597455026593431753393505726780640
2522 213121425171168437974318033776131748480
2523 1283849317535700029673666416282990452800
2524 6580875153934443833263480616720917149024
2525 28724630739470612947893300529741300528848
2526 106786614593100445184581205762831726307456
2527 338013946176023940016436727358023152668512
2528 910211934203042333444663621960069052960480
2529 2082277942088142165771929980484020040368704
2530 4038987898996223118148984289980997726145792
2531 6625626259359079479392404020281921317368192
2532 9162073577352766562229132593525379520291824
2533 10637554434678975410577097817207210037620730
2534 10319871813552815963926379058865275258216672
2535 8317144589231510554960624299279813489355821
2536 5530094374145113719965000636381816023786851
2537 3008525622900218797958291540629688926628592
2538 1325959803950612953417711216983446137473600
2539 467813888546318371284530322753088981385760
2540 130219380970846117691326237167906776435280
2541 28091901782188418156286946874321352527880
2542 4592974711173866929234599949458086938560
2543 553140642126420851112140359361646682800
2544 47266255908015896675851932302938326960
2545 2723158776593508450460605153255706080
2546 98292851657189804610555067057630080
2547 1982923464371544126314122358986560
2548 18268485539509775882118009495600
2549 48467410615025936013782474172
2550 0
2551 1
2552 4850
2553 7524000
2554 5595426375
2555 2391555911745
2556 652131501381360
2557 121430692161979200
2558 16195630010128569000
2559 1602744462156184924500
2560 120911042225062590704280
2561 7102998836003881222251840
2562 330531593561771518240014600
2563 12354750767306711700792765000
2564 375233324863224851870435820000
2565 9349174780558547536149305788800
2566 192631955374425073192742988023400
2567 3304334294751056601905636496365250
2568 47455360531503696678730877085532500
2569 573287890189549531287176391666160000
2570 5848366238721837461871851687140664600
2571 50541306066639532061999239082902777800
2572 370939189380198230651502906888836904000
2573 2316537230121396064938239497566649440000
2574 12326814099527554632736289866485234420000
2575 55937438808442772582739585242127795766704
2576 216539524036009236068734111685742111679008
2577 714953117646114091691640551403574235961600
2578 2011987774857285357240694805702518765884000
2579 4820087828907736494842430510379676019372000
2580 9813033979955612505361968873545381799438720
2581 16937691189339000172882837345081603367708160
2582 24712517298012695638862797253067650074861200
2583 30366721137059358871024587194449648031270250
2584 31286924807879339442873817109432970698884500
2585 26883699682364478561488886623934750672665280
2586 19142634372040778261417309895167824697723715
2587 11209650758402257540469595884557735183351725
2588 5349441008001811518418014830422633226580000
2589 2057832354309318348758931038503323965040000
2590 629749465350813192113790819090696705711600
2591 150863916978419282691170640621355411723800
2592 27733004082299832093895359864312601218000
2593 3814763049147730007669933512838942640000
2594 380064923236969929411090098927135670000
2595 26259031060008831486584406834965737200
2596 1183982076779786282808958762285089600
2597 31824697576333424249485914403488000
2598 439477718167452155654725700130000
2599 2330163971876246923739542027500
2600 1978261657756160653623774456
2601 0
2602 1
2603 4949
2604 7837600
2605 5952738000
2606 2599635093825
2607 724641441258735
2608 138003447244703040
2609 18834767716409845200
2610 1908385069526816380500
2611 147488107061972483830100
2612 8881465647077324844459840
2613 423919885076049820218939360
2614 16263849437052295987245846600
2615 507359380411265732152335855000
2616 12993793992406529156199091824000
2617 275411107077287212835731633028400
2618 4863956873204233098116760447590850
2619 71982654930753409504258081322780250
2620 896934065718245307986305232400240000
2621 9447180969386734644527101485824984000
2622 84383570015843654807008145771601017800
2623 640846257442368785322925416769793230200
2624 4146308409356524095978064113366129504000
2625 22888395023699445902487605470522655880000
2626 107900712751197861551884990631300751956400
2627 434590870742516925450515239188839028649008
2628 1495418251462354382423394549077603643048192
2629 4393746275904558293649949737858473413065600
2630 11011420777667211979775428222342356398508000
2631 23502083414053584150714471523023661694455200
2632 42628663740882445722217585214111120935196160
2633 65531107645849881717262429163733058190790240
2634 85089690242020986120175313269085204235033450
2635 92940570752818037756772221413315589429039250
2636 84974236116862205949048888149317110335121600
2637 64648896855209817493104227357557376617599840
2638 40642169672771261954420534822473429613485485
2639 20936374745067089830208505542566580790527475
2640 8749692984747902240651327900772242200560000
2641 2931091981586734212142528697150247339948000
2642 775667024395513809798693569855614235083800
2643 159274448935404329809842174593277664642200
2644 24815356919710148761757974275043833648000
2645 2850990989162204138924569760652359880000
2646 232645801496569471942546060555398198000
2647 12812377473724115846111232320442219600
2648 442487288639254077941553505978886400
2649 8548655465983180449994886581788000
2650 75488519617198414491713087947500
2651 192119641762857909630770403900