0 1
1 1
2 1
3 1
4 4
5 3
6 1
7 9
8 18
9 10
10 1
11 16
12 60
13 80
14 35
15 1
16 25
17 150
18 350
19 350
20 126
21 1
22 36
23 315
24 1120
25 1890
26 1512
27 462
28 1
29 49
30 588
31 2940
32 7350
33 9702
34 6468
35 1716
36 1
37 64
38 1008
39 6720
40 23100
41 44352
42 48048
43 27456
44 6435
45 1
46 81
47 1620
48 13860
49 62370
50 162162
51 252252
52 231660
53 115830
54 24310
55 1
56 100
57 2475
58 26400
59 150150
60 504504
61 1051050
62 1372800
63 1093950
64 486200
65 92378
66 1
67 121
68 3630
69 47190
70 330330
71 1387386
72 3699696
73 6417840
74 7220070
75 5080790
76 2032316
77 352716
78 1
79 144
80 5148
81 80080
82 675675
83 3459456
84 11435424
85 25204608
86 37413090
87 36951200
88 23279256
89 8465184
90 1352078
91 1
92 169
93 7098
94 130130
95 1301300
96 7963956
97 31855824
98 86465808
99 162123390
100 210159950
101 184940756
102 105462084
103 35154028
104 5200300
105 1
106 196
107 9555
108 203840
109 2382380
110 17153136
111 81477396
112 266048640
113 611080470
114 995834840
115 1145210066
116 908596416
117 473227300
118 145608400
119 20058300
120 1
121 225
122 12600
123 309400
124 4176900
125 34918884
126 193993800
127 748261800
128 2057719950
129 4090035950
130 5889651768
131 6084351000
132 4394253500
133 2106121500
134 601749000
135 77558760
136 1
137 256
138 16320
139 456960
140 7054320
141 67721472
142 434546112
143 1951023360
144 6310341180
145 14957845760
146 26176230080
147 33747866880
148 31638625200
149 20967609600
150 9307051200
151 2481880320
152 300540195
153 1
154 289
155 20808
156 658920
157 11531100
158 125919612
159 923410488
160 4767813336
161 17879300010
162 49664722250
163 103302622280
164 161356988520
165 188249819940
166 161516117700
167 98887419000
168 40873466520
169 10218366630
170 1166803110
171 1
172 324
173 26163
174 930240
175 18314100
176 225629712
177 1873980108
178 11014413696
179 47327558850
180 151915621000
181 369154959030
182 683394304320
183 963396137340
184 1026102394800
185 811458526500
186 461629739520
187 178520875830
188 42004911960
189 4537567650
190 1
191 361
192 32490
193 1288770
194 28352940
195 391270572
196 3651858672
197 24221511600
198 118079869050
199 432959519850
200 1212286655580
201 2614932372780
202 4358220621300
203 5596058430900
204 5481853156800
205 4020025648320
206 2135638625670
207 775924068150
208 172427570700
209 17672631900
210 1
211 400
212 39900
213 1755600
214 42902475
215 658982016
216 6864396000
217 50992656000
218 279662847750
219 1160082924000
220 3700664527560
221 9175201308000
222 17776952534250
223 26928401472000
224 31737044592000
225 28774920430080
226 19670355762750
227 9801146124000
228 3357800061000
229 706905276000
230 68923264410
231 1
232 441
233 48510
234 2355430
235 63596610
236 1081142370
237 12493200720
238 103260128400
239 632468286450
240 2943710419650
241 10597357510740
242 29865280257540
243 66367289461200
244 116633638875600
245 161858927419200
246 176246387634240
247 148707889566390
248 95193631729350
249 44658740811300
250 14473885526100
251 2894777105220
252 269128937220
253 1
254 484
255 58443
256 3116960
257 92534750
258 1732250520
259 22086194130
260 201930917760
261 1372499206650
262 7116662553000
263 28680150088590
264 91017996975360
265 229441200708720
266 461597681899200
267 741853417338000
268 949572374192640
269 960700175452710
270 757922629768920
271 456157138286850
272 202174908936000
273 62168784497820
274 11841673237680
275 1052049481860
276 1
277 529
278 69828
279 4073300
280 132382250
281 2716483770
282 38030772780
283 382636142460
284 2869771068450
285 16474611689250
286 73806260367840
287 261676741304160
288 741417433695120
289 1689027881494800
290 3102296108868000
291 4591398241124640
292 5452285411335510
293 5150428779566070
294 3815132429308200
295 2166487944621000
296 909924936740820
297 266168518910580
298 48394276165560
299 4116715363800
300 1
301 576
302 82800
303 5262400
304 186486300
305 4177293120
306 63935791920
307 704598523200
308 5801928464475
309 36673918195200
310 181535895066240
311 714141207037440
312 2256487841680800
313 5768063595302400
314 11977560629020800
315 20228769062346240
316 27735538831576290
317 30710631232195200
318 27203552974197600
319 18989737810243200
320 10206984073005720
321 4073535593761920
322 1136213440408800
323 197602337462400
324 16123801841550
325 1
326 625
327 97500
328 6727500
329 259008750
330 6309453150
331 105157552500
332 1264036702500
333 11376330322500
334 78791621122500
335 428626418906400
336 1859742726660000
337 6509099543310000
338 18525898700190000
339 43101070445340000
340 82179374315781600
341 128405272368408750
342 163949984442708750
343 170022206088735000
344 141763667680635000
345 93564020669219100
346 47736745239397500
347 18147853562085000
348 4837140552465000
349 806190092077500
350 63205303218876
351 1
352 676
353 114075
354 8517600
355 355077450
356 9374044680
357 169513974630
358 2214060076800
359 21690869814900
360 163886571934800
361 975125103012060
362 4641917845743360
363 17890725030469200
364 56318732048577600
365 145681618105249200
366 310787451957864960
367 547520081378894910
368 795703924495279800
369 950424132036028650
370 926729347580836800
371 729799361219908980
372 456745178450555280
373 221766770528678700
374 80490018793017600
375 20541723546134700
376 3286675767381552
377 247959266474052
378 1
379 729
380 132678
381 10687950
382 480957750
383 13716915030
384 268241893920
385 3793706785440
386 40308134595300
387 330924808714500
388 2144392760469960
389 11147297903600040
390 47066368926311280
391 162922046283385200
392 465491560809672000
393 1102697786273578560
394 2170936266726107790
395 3553124062842384030
396 4825230208798299300
397 5413346910147676500
398 4980279157335862380
399 3715446355472786220
400 2210844112347443040
401 1023925912145791200
402 355529830606177500
403 87033702532392252
404 13389800389598808
405 973469712824056
406 1
407 784
408 153468
409 13300560
410 644245875
411 19791233280
412 417265168320
413 6369680528640
414 73151799821100
415 650238220632000
416 4571174691042960
417 25840359410523840
418 118973321452620180
419 450549856388620800
420 1413715110607152000
421 3694508822386690560
422 8067306373883437590
423 14738885001420259680
424 22517740974392063400
425 28692966338560524000
426 30342811903027754130
427 26420951861139813120
428 18723939025559826240
429 10618490940771168000
430 4700894426903902500
431 1564457665273618752
432 367971551447493168
433 54514303918147136
434 3824345300380220
435 1
436 841
437 176610
438 16424730
439 854085960
440 28184836680
441 638856298080
442 10495496325600
443 129881767029300
444 1245902876318100
445 9468861860017560
446 57986997010520760
447 289934985052603800
448 1195767364388549400
449 4099773820760740800
450 11752684952847456960
451 28279898167789193310
452 57244776568016187150
453 97528137856620170700
454 139673261140921407900
455 167607913369105689480
456 167607913369105689480
457 138518936668682388000
458 93480643460717604000
459 50635348541222035500
460 21469387781478143052
461 6860041066271122632
462 1552684191954369320
463 221812027422052760
464 15033633249770520
465 1
466 900
467 202275
468 20137600
469 1121412600
470 39653149536
471 963791829000
472 16994206944000
473 225969845458500
474 2332231985226000
475 19100979959000940
476 126287470803312000
477 683180137192917000
478 3056119430283108000
479 11398078079270163000
480 35663319856916421120
481 94034144153978844750
482 209543213962499571000
483 395157110281133450250
484 630499987595381904000
485 849598733284777115640
486 963263869937389020000
487 913508504754672645000
488 718373417727682080000
489 462702322876684117500
490 239864884179273046512
491 97578170339201313300
492 29982867154980924800
493 6539630463650176200
494 902017994986231200
495 59132290782430712
496 1
497 961
498 230640
499 24524720
500 1459220840
501 55158547752
502 1434122241552
503 27072715784400
504 385786199927700
505 4272224954754900
506 37595579601843120
507 267518958985015920
508 1560527260745926200
509 7544087408458116600
510 30484271568871573200
511 103646523334163348880
512 297983754585719628030
513 726915387484194940350
514 1507676359226478394800
515 2660359669881625311600
516 3990539504822437967400
517 5076400594570040135400
518 5453984109868638162000
519 4917864688860756906000
520 3688398516645567679500
521 2272053486253669690572
522 1129304691392356532592
523 441497718857094117680
524 130647284151589075640
525 27496515213830281080
526 3666202028510704144
527 232714176627630544
528 1
529 1024
530 261888
531 29680640
532 1882865600
533 75917140992
534 2106700662528
535 42477964379136
536 647125238588400
537 7669632457344000
538 72324634072753920
539 552297205646484480
540 3463363727074829760
541 18034083312578995200
542 78669087919668576000
543 289502243544380359680
544 903563642937343388220
545 2401165667044566512640
546 5447088781721470329600
547 10562222014418363520000
548 17506882988898437534400
549 24771643957080782361600
550 29838571130120033299200
551 30459032911653720192000
552 26175731408452415790000
553 18762764273578691638272
554 11074471812363754384128
555 5286579136766236660736
556 1989210261920969151680
557 567669991511334835200
558 115426231607304749824
559 14893707304168354816
560 916312070471295267
561 1
562 1089
563 296208
564 35709520
565 2410392600
566 103454050392
567 3057641933808
568 65708101148976
569 1067756643670860
570 13511735305711500
571 136198291881571920
572 1113224055131195280
573 7483339481715257160
574 41844708936218449800
575 196413939904698846000
576 779545103710649197680
577 2630964725023441042170
578 7583368913302859474490
579 18724367687167554258000
580 39679061719343986170000
581 72215892329206054829400
582 112827097085766375912600
583 151057766346232668577200
584 172759827295785944214000
585 167960943204236334652500
586 137862342182037183482772
587 94627406468143865585808
588 53609216558770118637776
589 24616476991271993252040
590 8927497600877476744200
591 2460021561130682480624
592 483812773208843900976
593 60476596651105487622
594 3609714217008132870
595 1
596 1156
597 333795
598 42725760
599 3062902920
600 139668373152
601 4387914723192
602 100295193672960
603 1734793428061980
604 23387585474613360
605 251416543852093620
606 2194180746345544320
607 15770674114358599800
608 94437409489531970400
609 475559812072285993800
610 2029055198175086906880
611 7379103083988304337130
612 22979905797887452953000
613 61492525699902536142750
614 141722386100606399088000
615 281673242374955218187400
616 482868415499923231178400
617 713328341079432046059000
618 906156229121698175712000
619 986388811908515201686500
620 915368817451102107165072
621 719024914299608311989132
622 473432042337190658099840
623 257851380201505626286520
624 114055545106968005919840
625 39919440787438802071944
626 10634107015176205338624
627 2025049675741562540070
628 245460566756553035160
629 14226520737620288370
630 1
631 1225
632 374850
633 50854650
634 3864953400
635 186909146424
636 6230304880800
637 151180255168800
638 2777937188726700
639 39817099705082700
640 455507620626146088
641 4235091514086069000
642 32469034941326529000
643 207686548944224721000
644 1118964263699496456000
645 5117396565985697125440
646 19989830335881629396250
647 67024725243838404446250
648 193626984037755390622500
649 483262915839383952772500
650 1043847898213069337988600
651 1952776680330571890795000
652 3163175449130513145420000
653 4430837443867127109180000
654 5353928578006111923592500
655 5559519435401546621458452
656 4934484705977704101886200
657 3716093420551110496482200
658 2350997878307845416141800
659 1232806259612080652221800
660 525997337434487744947968
661 177886716614160787833600
662 45861419127088328113350
663 8464779838884071580150
664 995856451633420185900
665 56093138908331422716
666 1
667 1296
668 419580
669 60233040
670 4844995155
671 248063751936
672 8758028575296
673 225206449079040
674 4388006906274420
675 66741043315186240
676 810903676279512816
677 8015213196944606016
678 65401913238957722700
679 445816592019404121600
680 2563445404111573699200
681 12532399753434360307200
682 52430469280969530816450
683 188677121287918034772000
684 586413151657202040171000
685 1578929593935735133092000
686 3690747925824780873602550
687 7498662452469396060652800
688 13246604125746557090616000
689 20333161720427607481248000
690 27075581665916623156453500
691 31191070079135949876234432
692 30960366898077252022120272
693 26331176237047868660788160
694 19043082814293547870748580
695 11593410702637689072322560
696 5861113188555720586563072
697 2415193363858548753672192
698 790126735246693195781430
699 197350295672268640268640
700 35338677512248796311080
701 4038706001399862435552
702 221256270138418389602
703 1
704 1369
705 468198
706 71010030
707 6035852550
708 326660340006
709 12195319360224
710 331762463411808
711 6842600807868540
712 110241901904548700
713 1419915696530587256
714 14891512552870373784
715 129059775458209906128
716 935492455244420917200
717 5727504828027066840000
718 29859391836781108459200
719 133434157270615578427050
720 513883103952232314149850
721 1712943679840774380499500
722 4958521178486452154077500
723 12495473369785859428275300
724 27456040125447840784577700
725 52642986025652058363818400
726 88070023880344180816596000
727 128435451492168597024202500
728 162958900853263515904308132
729 179351216323710141764504808
730 170494366134884949578603336
731 139179074395824448635594560
732 96813030346679313260193600
733 56796977803385197112646912
734 27718816430580288705339648
735 11044215921559333781033766
736 3498856283689596101429430
737 847473840340040578200900
738 147356675912186647474932
739 16372963990242960830548
740 873065282167813104916
741 1
742 1444
743 520923
744 83347680
745 7475245050
746 426985997256
747 16830364725174
748 483615378225408
749 10541303947256940
750 179592585768081200
751 2447846944018946756
752 27189308204640201984
753 249801769130131855728
754 1921552070231783505600
755 12499892293599612090000
756 69332735921832515059200
757 330142988627788421317050
758 1357127579549524721538600
759 4837908501171916831410750
760 15009577621364395709640000
761 40638431409844101383850300
762 96205266194732974704625200
763 199367524779580937249460900
764 361801179184116634706016000
765 574736248183101945756952500
766 798193701476691982267255632
767 967042369096761440054559708
768 1018777146044324809275585536
769 929114361507260508459239360
770 729150390719134287256953600
771 488530761781819972462158912
772 276546029562237320519682048
773 130441144803281861143560966
774 50307879538455814215147480
775 15449219062415064053959650
776 3632142930592276283706432
777 613764893363972612755948
778 66352961444753795973616
779 3446310324346630677300
780 1
781 1521
782 577980
783 97421740
784 9206354430
785 554222536686
786 23031025413396
787 697981076303940
788 16053564754990620
789 288765973432362140
790 4158230017426014816
791 48833428551755099616
792 474769444253174579600
793 3868387720335037846800
794 26683980601494750861600
795 157138996875469088407200
796 795516171682062260061450
797 3482103658054701588158250
798 13240591687417877643861000
799 43903014542490857450697000
800 127318742173223486607021300
801 323637891102456980694945300
802 722167195022011444525911000
803 1415666127103640582180283000
804 2438091663345158780421598500
805 3686394594977880075997456932
806 4886108812278373591854617472
807 5663596634259568841038616960
808 5721388436649972604722684480
809 5013868344602889191058999360
810 3788256082588849611022355072
811 2447978176157831018152843392
812 1338738065086313838052336230
813 610975958078877848955014790
814 228323195406639472965887880
815 68030992917080332761264552
816 15537942826740569828190052
817 2553715950340853331879300
818 268812205299037192829400
819 13608507434599516007800
820 1
821 1600
822 639600
823 113422400
824 11278439900
825 714601952064
826 31263835402800
827 997890583060800
828 24183254598864075
829 458586161282163200
830 6965923789876059008
831 86354427147223872000
832 886931928824611852000
833 7641259694488963648000
834 55788992973539321328000
835 348123316154885365086720
836 1869802967628778816383750
837 8695554285443178993840000
838 35184789099432122410260000
839 124365071719876421594160000
840 385220809652317215887910600
841 1048219890210386982007920000
842 2510096803210410149064420000
843 5295402707717991921277680000
844 9846139409663141228625686250
845 16131914808792090588980324352
846 23267184820373207580260083200
847 29490917385493612900082739200
848 32763506432098133719352124800
849 31789561532214122609977804800
850 26809196892167243401081282048
851 19528031034877284475293337600
852 12185949053990805448937932350
853 6445460656656293791173782400
854 2849161241826441286582874400
855 1032675584792604025504323456
856 298806592821934035157501000
857 66352961444753795973616000
858 10614635798987622486084000
859 1088680594767961280624000
860 53753604366668088230810
861 1
862 1681
863 706020
864 131555060
865 13747503770
866 915583751082
867 42116852549772
868 1413922907028060
869 36055034129215530
870 719765310949895210
871 11516244975198323360
872 150472589304037596960
873 1630119717460407300400
874 14825408317968319649200
875 114367435595755608722400
876 754825074931987017567840
877 4293067613675676162417090
878 21168239963625738863129250
879 90945030954836507708259000
880 341862623284523936177583000
881 1128146656838928989386023900
882 3276997431770222302502259900
883 8395613254948503419633889000
884 18997257213938296017583677000
885 37994514427876592035167354000
886 67174301508485814718175881872
887 104935003539883166186972975232
888 144663482246340990422370151040
889 175662799870556916941449469120
890 187359728280486985132556687040
891 174869079728454519457052907904
892 142115245856319437768947264384
893 99924782242724604681291045270
894 60285199204288397865572283510
895 30872697170362224512473003320
896 13231155930155239076774144280
897 4655406716165732267753865580
898 1309226870506798336804410700
899 282880044043020139254138600
900 44077955580667832349264200
901 4407795558066783234926420
902 212392290424395860814420
903 1
904 1764
905 777483
906 152041120
907 16677010350
908 1166056563672
909 56327010117378
910 1986389254751616
911 53229024560922210
912 1117152367327997000
913 18801674342130189510
914 258561868638881283840
915 2950119098428346870480
916 28279248162449242190400
917 230129596015849700478000
918 1603747584679343690442240
919 9641279425084023201525810
920 50308129318431512068861320
921 229026206002118766362871750
922 913567137515376796572120000
923 3204336734835184113976710900
924 9910919061939208914884883600
925 27091210576333829327257646700
926 65551511413435352625500544000
927 140548813534015035577245090000
928 267155184765455779625227467072
929 450132774331145167149606634608
930 671803098041544501863884798976
931 886882916419641019680000978240
932 1033466418657845659080143827200
933 1059877227134657270367747502784
934 952896903480066474087131990016
935 747242395990716190128874011702
936 507768019314168944623844599320
937 296490841727564046385030367250
938 147156270832946073634366092480
939 61201566341788529080959354820
940 20922084037952543177420729040
941 5723146256919151353934340700
942 1204080737813365176370144000
943 182869762055404836161215620
944 17840952395649252308411280
945 839455243105945545123660
946 1
947 1849
948 854238
949 175118790
950 20138660850
951 1476566613522
952 74812708418448
953 2768070211482576
954 77851974697947450
955 1715626849825138250
956 30332282704908444260
957 438439359098222057940
958 5261272309178664695280
959 53079699923962268079600
960 454968856491105154968000
961 3342504532354652538498240
962 21204013127124827041098210
963 116878868205916434174634770
964 562750106176634683063056300
965 2377268454070271168064157500
966 8843438649141408745198665900
967 29057012704321771591367045100
968 84529491503481517356704131200
969 218114850476847393557469072000
970 499846532342775276902533290000
971 1018087417075764683995079805072
972 1843400885356118303565055741728
973 2966130642692354965818669938336
974 4237329489560507094026671340480
975 5365940435650344893149114123200
976 6009853287928386280327007817984
977 5934808293698271155078387533056
978 5146591567191469517294539188822
979 3898933005448082967647378173350
980 2563312356522961120598622328500
981 1450102418832989433938649202980
982 698197460919587505229719986620
983 282033013797320591959119906940
984 93750586303818479321591104800
985 24963173867880660174388164000
986 5117450642915535335749573620
987 758028084524668827246664980
988 72193150907111316880634760
989 3318776542511877736535400
990 1
991 1936
992 936540
993 201043920
994 24213227115
995 1859575842432
996 98712484302432
997 3827626942339200
998 112855188128032350
999 2608208792292303200
1000 48382273097022224360
1001 734131019885395073760
1002 9253109729805500408850
1003 98115814413085542796800
1004 884544102387357929193600
1005 6840474391795567985763840
1006 45718951892039909467351290
1007 265771069822238920087024800
1008 1351002938263047843775709400
1009 6032733342049953252538624800
1010 23753887534321690931870835150
1011 82734628690970787463386854400
1012 255554276638432494334221792000
1013 701445764988665371972192896000
1014 1713427415519187809661242022000
1015 3728418056169752673822862639872
1016 7230704247986014431038125622592
1017 12497513515037555806732562804480
1018 19240432158992767676946687889040
1019 26355502790915182358909137274880
1020 32065861728946805203339450351104
1021 34568400365441092810259802875904
1022 32914248394829165517581355277350
1023 27564549619912028422437278248800
1024 20196516892790214596716587090600
1025 12859823001123565212603214637280
1026 7055041785338622581914263585730
1027 3298193383942087985701335788800
1028 1295066238708562249233142238400
1029 418916889838667078647406956800
1030 108656568301904273524171179420
1031 21718386049637023143439331520
1032 3139562609216236338762488400
1033 292052335741045240815115200
1034 13124252690842425594480900
1035 1
1036 2025
1037 1024650
1038 230090850
1039 28991447100
1040 2329752688956
1041 129430704942000
1042 5253830043462000
1043 162212002591889250
1044 3927132556576479250
1045 76343456899846756620
1046 1214554996133925673500
1047 16059116059993017238500
1048 178740812478383819086500
1049 1692566061019797797064000
1050 13758681447134267425911360
1051 96740728925162817838439250
1052 592160378784128113343249250
1053 3172809930769279027049014500
1054 14949999147475190096981644500
1055 62191996453496790803443641120
1056 229165519811637834593188020000
1057 749996246656269276850433520000
1058 2184771675042175719520828080000
1059 5674337544901206382644372930000
1060 13155384164098956877522714200912
1061 27244878446358786432739348936800
1062 50416105657253776265796134040800
1063 83340909351786854643458915455200
1064 122979867426358485865080278335200
1065 161786847814231608071394499498752
1066 189396674080135857523744861536000
1067 196794981661391164458266145189750
1068 180892356880672686522244638507750
1069 146466475813416638914205001421500
1070 103901524474986987115464609171660
1071 64136743503078387108311487143000
1072 34153167285423041783753889063000
1073 15515566301411021752176282012000
1074 5926721907376596737682064332000
1075 1866917400823627972369850264580
1076 472004696817395531384405926500
1077 92046267406566929022809319000
1078 12993010163934001338536091000
1079 1181182742175818303503281000
1080 51913710643776705684835560
1081 1
1082 2116
1083 1118835
1084 262553280
1085 34574985060
1086 2904298745040
1087 168691352107740
1088 7160775762940800
1089 231270679718728650
1090 5858857219541125800
1091 119227744417661910030
1092 1986472171454598434880
1093 27520916542027249149900
1094 321131641543655238601200
1095 3190016867783146681410900
1096 27221477271749518348039680
1097 201077396565931012484933730
1098 1294131341220178834678120200
1099 7297462840769341762212733350
1100 36224524683264987362562931200
1101 158935102047825132053244860640
1102 618441349465006636288816736640
1103 2140267066846872140049107508000
1104 6602865506794131063440724864000
1105 18192270068198413190417413818000
1106 44825753448040890101188507647552
1107 98868636673119773877029681808432
1108 195296072440730417534873445547520
1109 345504658769506491225598812467360
1110 547220220548136321417951983598720
1111 775228645776526455342098643431520
1112 980934477902451789485943756933120
1113 1106425119118488102398696327400150
1114 1109473122201459144003100449514200
1115 985665135381400121878186991047650
1116 772439616298893156737191437882240
1117 531052236205489045256819113544040
1118 318088264199051144711900418631200
1119 164551200385520225138358457560600
1120 72701122063819586648899989139200
1121 27035729767482908785059683461140
1122 8298891469376074320696488201040
1123 2046495345339338055273793859100
1124 389597815878554351247363676800
1125 53730690516308890383804804600
1126 4776061379227456923004871520
1127 205397724721029574666088520
1128 1
1129 2209
1130 1219368
1131 298745160
1132 41077459500
1133 3603314747340
1134 218601094671960
1135 9694289361676920
1136 327182265956596050
1137 8664271116998747250
1138 184375689369733341480
1139 3213622552733616670920
1140 46597527014637441728340
1141 569372149616723770230900
1142 5926118291929165771791000
1143 53019004985126269771623480
1144 410897288634728590730081970
1145 2776755725618079369189792690
1146 16454848744403433298902475200
1147 85920747598893273596762232000
1148 396953853906886924017041511840
1149 1628320910924168810763782528160
1150 5948081344037046399649519648320
1151 19395917426207759998857129288000
1152 56571425826439299996666627090000
1153 147809821399320603031290563260752
1154 346347273811425791718290313912768
1155 728326983200158763654511730079936
1156 1374902978490095625266170102701920
1157 2329651301246594846616281089596000
1158 3541069977894824166856747256185920
1159 4823372113490452481181563120028480
1160 5878484763316488961440030052534710
1161 6396698296170835095781850883612150
1162 6197493158919840231207329575818000
1163 5327314527626605521192912688437840
1164 4044812882086867154979804078258360
1165 2697526779653257642437225071913720
1166 1569198403676410262913621232969200
1167 789241800665650132234661566878000
1168 339373974286229556860904473757540
1169 122949881225647709772927319761060
1170 36801324992710879115706136527120
1171 8856998172934743756889794891600
1172 1646962470173815987851408141000
1173 222034940423432970214041690120
1174 19307386123776780018612320880
1175 812850570172585125274307760
1176 1
1177 2304
1178 1326528
1179 339001600
1180 48625542000
1181 4450209603840
1182 281722991309760
1183 13039749883480320
1184 459447437300751900
1185 12705706908070176000
1186 282447864566400012480
1187 5144752838878889483520
1188 77993023939393164878640
1189 996833915438397846969600
1190 10858369436025405118776000
1191 101730856760629128846132480
1192 826165825020890464340271195
1193 5854628407068455608888842240
1194 36410729136552277937996966400
1195 199704276150619142153002752000
1196 970063521401632483008210867840
1197 4188210759067365640924338984960
1198 16121150091203516919508354398720
1199 55464070257070700932902088857600
1200 170917924837327246798439596740000
1201 472553878590242371948325797066752
1202 1173695210285528021451537001886208
1203 2621091635589629106890400876640256
1204 5265585875068451330806608903964800
1205 9516873400837153415964382323456000
1206 15470206428249728275062101488017920
1207 22601633533051632152119865233274880
1208 29642572104383146465133768562781410
1209 34841590719568803925960719706483200
1210 36619837996778630423912002113648000
1211 34318019608409687940123247695075840
1212 28571869720273189264963722425144160
1213 21037578289288075076028803655621120
1214 13621977631914369941888456660668800
1215 7702104380964075049325491603008000
1216 3769217331434294227263662453222040
1217 1578541940112875155260927047631360
1218 557500923293832892135803600155520
1219 162818008966289757573463463539200
1220 38265596115527809760292291276000
1221 6953945368155177279895092933120
1222 916895443154676021309419153280
1223 78033654736568172026333544960
1224 3217533506933149454210801550
1225 1
1226 2401
1227 1440600
1228 383679800
1229 57360130100
1230 5472156411540
1231 361162323161640
1232 17431610087291400
1233 640611670707958950
1234 18482833017833334150
1235 428801726013733352280
1236 8154320426095871434680
1237 129110073413184631049100
1238 1724268850257737942472300
1239 19635551396812607589786600
1240 192428403688763554379908680
1241 1635641431354490212229223780
1242 12139968409188171298379532900
1243 79134608889522894389436955200
1244 455298012918390724783547246400
1245 2322019865883792696396090956640
1246 10535967690778841690450290259040
1247 42666315441996962217525968817600
1248 154614984314382186334588435204800
1249 502498699021742105587412414415600
1250 1467296201143486948315244250093552
1251 3854908362767504171905138739890752
1252 9121696743174135386195287141716800
1253 19453414482891778527702194006314400
1254 37403295147248520665035015110832800
1255 64832378255230769152727359525443520
1256 101262642831531097292657405460656320
1257 142400591481840605567799476429047950
1258 180060252039021592164242313170614350
1259 204359040376467412560108922906441200
1260 207695514505062798887620905321240240
1261 188464448347186613805433784458162440
1262 152120683289730612311909665322329800
1263 108717829054710520710450674939504400
1264 68404314533437191531822022299214800
1265 37622372993390455342502112264568140
1266 17927139064667313937741934517500940
1267 7317199618231556709282422252041200
1268 2520852437432937600764144388615600
1269 718755447036664026664156871134200
1270 165047547097308035752510096334520
1271 29327919522016928848272115416720
1272 3783819404153383758151902622800
1273 315318283679448646512658551900
1274 12738806129490428451365214300
1275 1
1276 2500
1277 1561875
1278 433160000
1279 67437597500
1280 6700599687600
1281 460666228522500
1282 23164930348560000
1283 887144441942508750
1284 26680047661382115000
1285 645390352928833361850
1286 12801130967183471640000
1287 211485351187010271052500
1288 2948280990512403542010000
1289 35063484637165370696047500
1290 359050082684573395927526400
1291 3190777101982048733340322500
1292 24775445733037084282407210000
1293 169069476900447510334575127500
1294 1019100226413777790825583040000
1295 5449638460747676736439805306400
1296 25950659336893698744951453840000
1297 110397536311289515941849263340000
1298 420721045753420915196159007360000
1299 1439654828437487194186856603310000
1300 4431833423861960578584819367629504
1301 12292437381273929119595467920570000
1302 30756386534216250636683310681920000
1303 69476480296042066170364978593980000
1304 141761760033303431091969445026480000
1305 261314177661389324646197010332144800
1306 435070431069951008776186489626880000
1307 653880267008451760260303718296648750
1308 886250940408149493245370328930995000
1309 1081747471380535410873025548548126250
1310 1186831511457501707929262316121372800
1311 1167600445299625522847075195258295000
1312 1026874314200693301320583298094220000
1313 804290061884338035868129993174905000
1314 558402567619895441076098141218080000
1315 341672571062423523008437550157812700
1316 182929990455788917732060556301030000
1317 84931781283044854661313829711192500
1318 33807350472861553829489983054320000
1319 11368070845988053482953501533245000
1320 3166218250438154155252234501111200
1321 710753151681532714435166062395000
1322 123553286666232939041694779520000
1323 15605037508625774852922387517500
1324 1273880612949042845136521430000
1325 50445672272782096667406248628