0 1
1 1
2 1
3 1
4 12
5 1
6 1
7 24
8 24
9 1
10 1
11 40
12 960
13 40
14 1
15 1
16 60
17 2400
18 2400
19 60
20 1
21 1
22 84
23 5040
24 201600
25 5040
26 84
27 1
28 1
29 112
30 9408
31 564480
32 564480
33 9408
34 112
35 1
36 1
37 144
38 16128
39 1354752
40 81285120
41 1354752
42 16128
43 144
44 1
45 1
46 180
47 25920
48 2903040
49 243855360
50 243855360
51 2903040
52 25920
53 180
54 1
55 1
56 220
57 39600
58 5702400
59 638668800
60 53648179200
61 638668800
62 5702400
63 39600
64 220
65 1
66 1
67 264
68 58080
69 10454400
70 1505433600
71 168608563200
72 168608563200
73 1505433600
74 10454400
75 58080
76 264
77 1
78 1
79 312
80 82368
81 18120960
82 3261772800
83 469695283200
84 52605871718400
85 469695283200
86 3261772800
87 18120960
88 82368
89 312
90 1
91 1
92 364
93 113568
94 29981952
95 6596029440
96 1187285299200
97 170969083084800
98 170969083084800
99 1187285299200
100 6596029440
101 29981952
102 113568
103 364
104 1
105 1
106 420
107 152880
108 47698560
109 12592419840
110 2770332364800
111 498659825664000
112 71807014895616000
113 498659825664000
114 2770332364800
115 12592419840
116 47698560
117 152880
118 420
119 1
120 1
121 480
122 201600
123 73382400
124 22895308800
125 6044361523200
126 1329759535104000
127 239356716318720000
128 239356716318720000
129 1329759535104000
130 6044361523200
131 22895308800
132 73382400
133 201600
134 480
135 1
136 1
137 544
138 261120
139 109670400
140 39920025600
141 12455047987200
142 3288132668620800
143 723389187096576000
144 130210053677383680000
145 723389187096576000
146 3288132668620800
147 12455047987200
148 39920025600
149 109670400
150 261120
151 544
152 1
153 1
154 612
155 332928
156 159805440
157 67118284800
158 24431055667200
159 7622489368166400
160 2012337193195929600
161 442714182503104512000
162 442714182503104512000
163 2012337193195929600
164 7622489368166400
165 24431055667200
166 67118284800
167 159805440
168 332928
169 612
170 1
171 1
172 684
173 418608
174 227722752
175 109306920960
176 45908906803200
177 16710842076364800
178 5213782727825817600
179 1376438640146015846400
180 302816500832123486208000
181 1376438640146015846400
182 5213782727825817600
183 16710842076364800
184 45908906803200
185 109306920960
186 227722752
187 418608
188 684
189 1
190 1
191 760
192 519840
193 318142080
194 173069291520
195 83073259929600
196 34890769170432000
197 12700239978037248000
198 3962474873147621376000
199 1046093366510972043264000
200 1046093366510972043264000
201 3962474873147621376000
202 12700239978037248000
203 34890769170432000
204 83073259929600
205 173069291520
206 318142080
207 519840
208 760
209 1
210 1
211 840
212 638400
213 436665600
214 267239347200
215 145378204876800
216 69781538340864000
217 29308246103162880000
218 10668201581551288320000
219 3328478893444001955840000
220 878718427869216516341760000
221 3328478893444001955840000
222 10668201581551288320000
223 29308246103162880000
224 69781538340864000
225 145378204876800
226 267239347200
227 436665600
228 638400
229 840
230 1
231 1
232 924
233 776160
234 589881600
235 403479014400
236 246929156812800
237 134329461306163200
238 64478141426958336000
239 27080819399322501120000
240 9857418261353390407680000
241 3075514497542257807196160000
242 3075514497542257807196160000
243 9857418261353390407680000
244 27080819399322501120000
245 64478141426958336000
246 134329461306163200
247 246929156812800
248 403479014400
249 589881600
250 776160
251 924
252 1
253 1
254 1012
255 935088
256 785473920
257 596960179200
258 408320762572800
259 249892306694553600
260 135941414841837158400
261 65251879124081836032000
262 27405789232114371133440000
263 9975707280489631092572160000
264 3112420671512764900882513920000
265 9975707280489631092572160000
266 27405789232114371133440000
267 65251879124081836032000
268 135941414841837158400
269 249892306694553600
270 408320762572800
271 596960179200
272 785473920
273 935088
274 1012
275 1
276 1
277 1104
278 1117248
279 1032337152
280 867163207680
281 659044037836800
282 450786121880371200
283 275881106590787174400
284 150079321985388222873600
285 72038074552986346979328000
286 30255991312254265731317760000
287 11013180837660552726199664640000
288 11013180837660552726199664640000
289 30255991312254265731317760000
290 72038074552986346979328000
291 150079321985388222873600
292 275881106590787174400
293 450786121880371200
294 659044037836800
295 867163207680
296 1032337152
297 1117248
298 1104
299 1
300 1
301 1200
302 1324800
303 1340697600
304 1238804582400
305 1040595849216000
306 790852845404160000
307 540943346256445440000
308 331057327908944609280000
309 180095186382465867448320000
310 86445689463583616375193600000
311 36307189574705118877581312000000
312 13215817005192663271439597568000000
313 36307189574705118877581312000000
314 86445689463583616375193600000
315 180095186382465867448320000
316 331057327908944609280000
317 540943346256445440000
318 790852845404160000
319 1040595849216000
320 1238804582400
321 1340697600
322 1324800
323 1200
324 1
325 1
326 1300
327 1560000
328 1722240000
329 1742906880000
330 1610445957120000
331 1352774603980800000
332 1028108699025408000000
333 703226350133379072000000
334 430374526281627992064000000
335 234123742297205627682816000000
336 112379396302658701287751680000000
337 47199346447116654540855705600000000
338 47199346447116654540855705600000000
339 112379396302658701287751680000000
340 234123742297205627682816000000
341 430374526281627992064000000
342 703226350133379072000000
343 1028108699025408000000
344 1352774603980800000
345 1610445957120000
346 1742906880000
347 1722240000
348 1560000
349 1300
350 1
351 1
352 1404
353 1825200
354 2190240000
355 2418024960000
356 2447041259520000
357 2261066123796480000
358 1899295543989043200000
359 1443464613431672832000000
360 987329795587264217088000000
361 604245834899405700857856000000
362 328709734185276701266673664000000
363 157780672408932816608003358720000000
364 66267882411751782975361410662400000000
365 157780672408932816608003358720000000
366 328709734185276701266673664000000
367 604245834899405700857856000000
368 987329795587264217088000000
369 1443464613431672832000000
370 1899295543989043200000
371 2261066123796480000
372 2447041259520000
373 2418024960000
374 2190240000
375 1825200
376 1404
377 1
378 1
379 1512
380 2122848
381 2759702400
382 3311642880000
383 3656053739520000
384 3699926384394240000
385 3418731979180277760000
386 2871734862511433318400000
387 2182518495508689321984000000
388 1492842650927943496237056000000
389 913619702367901419697078272000000
390 497009118088138372315210579968000000
391 238564376682306418711301078384640000000
392 238564376682306418711301078384640000000
393 497009118088138372315210579968000000
394 913619702367901419697078272000000
395 1492842650927943496237056000000
396 2182518495508689321984000000
397 2871734862511433318400000
398 3418731979180277760000
399 3699926384394240000
400 3656053739520000
401 3311642880000
402 2759702400
403 2122848
404 1512
405 1
406 1
407 1624
408 2455488
409 3447505152
410 4481756697600
411 5378108037120000
412 5937431272980480000
413 6008680448256245760000
414 5552020734188771082240000
415 4663697416718567709081600000
416 3544410036706111458902016000000
417 2424376465106980237888978944000000
418 1483718396645471905588055113728000000
419 807142807775136716639901981868032000000
420 387428547732065623987152951296655360000000
421 807142807775136716639901981868032000000
422 1483718396645471905588055113728000000
423 2424376465106980237888978944000000
424 3544410036706111458902016000000
425 4663697416718567709081600000
426 5552020734188771082240000
427 6008680448256245760000
428 5937431272980480000
429 5378108037120000
430 4481756697600
431 3447505152
432 2455488
433 1624
434 1
435 1
436 1740
437 2825760
438 4272549120
439 5998658964480
440 7798256653824000
441 9357907984588800000
442 10331130414986035200000
443 10455103979965867622400000
444 9660516077488461683097600000
445 8114833505090307813801984000000
446 6167273463868633938489507840000000
447 4218415049286145613926823362560000000
448 2581670010163121115723215897886720000000
449 1404428485528737886953429448450375680000000
450 1404428485528737886953429448450375680000000
451 2581670010163121115723215897886720000000
452 4218415049286145613926823362560000000
453 6167273463868633938489507840000000
454 8114833505090307813801984000000
455 9660516077488461683097600000
456 10455103979965867622400000
457 10331130414986035200000
458 9357907984588800000
459 7798256653824000
460 5998658964480
461 4272549120
462 2825760
463 1740
464 1
465 1
466 1860
467 3236400
468 5255913600
469 7946941363200
470 11157505673932800
471 14504757376112640000
472 17405708851335168000000
473 19215902571874025472000000
474 19446493402736513777664000000
475 17968559904128538730561536000000
476 15093590319467972533671690240000000
477 11471128642795659125590484582400000000
478 7846251991672230841903891454361600000000
479 4801906218903405275245181570069299200000000
480 2612236983083452469733378774117698764800000000
481 4801906218903405275245181570069299200000000
482 7846251991672230841903891454361600000000
483 11471128642795659125590484582400000000
484 15093590319467972533671690240000000
485 17968559904128538730561536000000
486 19446493402736513777664000000
487 19215902571874025472000000
488 17405708851335168000000
489 14504757376112640000
490 11157505673932800
491 7946941363200
492 5255913600
493 3236400
494 1860
495 1
496 1
497 1984
498 3690240
499 6421017600
500 10427732582400
501 15766731664588800
502 22136491257082675200
503 28777438634207477760000
504 34532926361048973312000000
505 38124350702598066536448000000
506 38581842911029243334885376000000
507 35649622849791020841434087424000000
508 29945683193824457506804633436160000000
509 22758719227306587705171521411481600000000
510 15566963951477705990337320645453414400000000
511 9526981938304356066086440235017489612800000000
512 9526981938304356066086440235017489612800000000
513 15566963951477705990337320645453414400000000
514 22758719227306587705171521411481600000000
515 29945683193824457506804633436160000000
516 35649622849791020841434087424000000
517 38581842911029243334885376000000
518 38124350702598066536448000000
519 34532926361048973312000000
520 28777438634207477760000
521 22136491257082675200
522 15766731664588800
523 10427732582400
524 6421017600
525 3690240
526 1984
527 1
528 1
529 2112
530 4190208
531 7793786880
532 13561189171200
533 22023371214028800
534 33299337275611545600
535 46752269534958610022400
536 60777950395446193029120000
537 72933540474535431634944000000
538 80518628683887116524978176000000
539 81484852228093761923277914112000000
540 75292003458758636017108792639488000000
541 63245282905357254254371385817169920000000
542 48066415008071513233322253221049139200000000
543 32877427865520915051592421203197611212800000000
544 20120985853698800011574561776356938062233600000000
545 32877427865520915051592421203197611212800000000
546 48066415008071513233322253221049139200000000
547 63245282905357254254371385817169920000000
548 75292003458758636017108792639488000000
549 81484852228093761923277914112000000
550 80518628683887116524978176000000
551 72933540474535431634944000000
552 60777950395446193029120000
553 46752269534958610022400
554 33299337275611545600
555 22023371214028800
556 13561189171200
557 7793786880
558 4190208
559 2112
560 1
561 1
562 2244
563 4739328
564 9402826752
565 17489257758720
566 30431308500172800
567 49420445004280627200
568 74723712846472308326400
569 104912092836447120890265600
570 136385720687381257157345280000
571 163662864824857508588814336000000
572 180683802766642689482051026944000000
573 182852008399842401755835639267328000000
574 168955255761454379222392130683011072000000
575 141922414839621678546809389773729300480000000
576 107861035278112475695575136228034268364800000000
577 73776948130228933375773393179975439561523200000000
578 73776948130228933375773393179975439561523200000000
579 107861035278112475695575136228034268364800000000
580 141922414839621678546809389773729300480000000
581 168955255761454379222392130683011072000000
582 182852008399842401755835639267328000000
583 180683802766642689482051026944000000
584 163662864824857508588814336000000
585 136385720687381257157345280000
586 104912092836447120890265600
587 74723712846472308326400
588 49420445004280627200
589 30431308500172800
590 17489257758720
591 9402826752
592 4739328
593 2244
594 1
595 1
596 2380
597 5340720
598 11279600640
599 22378727669760
600 41624433465753600
601 72426514230411264000
602 117620659110187892736000
603 177842436574604093816832000
604 249690780950744147718832128000
605 324598015235967392034481766400000
606 389517618283160870441378119680000000
607 430027450584609600967281444126720000000
608 435187779991624916178888821456240640000000
609 402113508712261422549293271025566351360000000
610 337775347318299594941406347661475735142400000000
611 256709263961907692155468824222721558708224000000000
612 175589136549944861434340675768341546156425216000000000
613 256709263961907692155468824222721558708224000000000
614 337775347318299594941406347661475735142400000000
615 402113508712261422549293271025566351360000000
616 435187779991624916178888821456240640000000
617 430027450584609600967281444126720000000
618 389517618283160870441378119680000000
619 324598015235967392034481766400000
620 249690780950744147718832128000
621 177842436574604093816832000
622 117620659110187892736000
623 72426514230411264000
624 41624433465753600
625 22378727669760
626 11279600640
627 5340720
628 2380
629 1
630 1
631 2520
632 5997600
633 13458614400
634 28424593612800
635 56394393727795200
636 104893572333699072000
637 182514815860636385280000
638 296404060957673489694720000
639 448162940168002316418416640000
640 629220767995875252251456962560000
641 817986998394637827926894051328000000
642 981584398073565393512272861593600000000
643 1083669175473216194437549239199334400000000
644 1096673205578894788770799830069726412800000000
645 1013326041954898784824219042984427205427200000000
646 851193875242114979252343996106918852558848000000000
647 646907345184007384231781437041258327944724480000000000
648 646907345184007384231781437041258327944724480000000000
649 851193875242114979252343996106918852558848000000000
650 1013326041954898784824219042984427205427200000000
651 1096673205578894788770799830069726412800000000
652 1083669175473216194437549239199334400000000
653 981584398073565393512272861593600000000
654 817986998394637827926894051328000000
655 629220767995875252251456962560000
656 448162940168002316418416640000
657 296404060957673489694720000
658 182514815860636385280000
659 104893572333699072000
660 56394393727795200
661 28424593612800
662 13458614400
663 5997600
664 2520
665 1
666 1
667 2664
668 6713280
669 15977606400
670 35853748761600
671 75723117384499200
672 150234664890846412800
673 279436476696974327808000
674 486219469452735330385920000
675 789620418391242176546734080000
676 1193906072607558170938661928960000
677 1676244125941011671997881348259840000
678 2179117363723315173597245752737792000000
679 2614940836467978208316694903285350400000000
680 2886894683460647941981631173227026841600000000
681 2921537419662175717285410747305751163699200000000
682 2699500575767850362771719530510514075258060800000000
683 2267580483644994304728244405628831823216771072000000000
684 1723361167570195671593465748277912185644746014720000000000
685 2267580483644994304728244405628831823216771072000000000
686 2699500575767850362771719530510514075258060800000000
687 2921537419662175717285410747305751163699200000000
688 2886894683460647941981631173227026841600000000
689 2614940836467978208316694903285350400000000
690 2179117363723315173597245752737792000000
691 1676244125941011671997881348259840000
692 1193906072607558170938661928960000
693 789620418391242176546734080000
694 486219469452735330385920000
695 279436476696974327808000
696 150234664890846412800
697 75723117384499200
698 35853748761600
699 15977606400
700 6713280
701 2664
702 1
703 1
704 2812
705 7491168
706 18877743360
707 44929029196800
708 100820741517619200
709 212933406085211750400
710 422459877673060112793600
711 785775372471891809796096000
712 1367249148101091749045207040000
713 2220412616516173000449416232960000
714 3357263876172453576679517344235520000
715 4713598482146124821658042351306670080000
716 6127678026789962268155455056698671104000000
717 7353213632147954721786546068038405324800000000
718 8117947849891342012852346859114399478579200000000
719 8215363224090038117006575021423772272322150400000000
720 7590995619059195220114075319795565579625666969600000000
721 6376436320009723984895823268628275086885560254464000000000
722 6376436320009723984895823268628275086885560254464000000000
723 7590995619059195220114075319795565579625666969600000000
724 8215363224090038117006575021423772272322150400000000
725 8117947849891342012852346859114399478579200000000
726 7353213632147954721786546068038405324800000000
727 6127678026789962268155455056698671104000000
728 4713598482146124821658042351306670080000
729 3357263876172453576679517344235520000
730 2220412616516173000449416232960000
731 1367249148101091749045207040000
732 785775372471891809796096000
733 422459877673060112793600
734 212933406085211750400
735 100820741517619200
736 44929029196800
737 18877743360
738 7491168
739 2812
740 1
741 1
742 2964
743 8334768
744 22203821952
745 55953631319040
746 133169642539315200
747 298832677858223308800
748 631134615636567628185600
749 1252171077422950174320230400
750 2329038204006687324235628544000
751 4052526474971635944169993666560000
752 6581302995353936773332069714493440000
753 9950930128975152401278089408314081280000
754 13971105901081113971394437529272970117120000
755 18162437671405448162812768788054861152256000000
756 21794925205686537795375322545665833382707200000000
757 24061597427077937726094356090415080054508748800000000
758 24350336596202872978807488363500061015162853785600000000
759 22499711014891454632418119247874056378010476897894400000000
760 18899757252508821891231220168214207357528800594231296000000000
761 22499711014891454632418119247874056378010476897894400000000
762 24350336596202872978807488363500061015162853785600000000
763 24061597427077937726094356090415080054508748800000000
764 21794925205686537795375322545665833382707200000000
765 18162437671405448162812768788054861152256000000
766 13971105901081113971394437529272970117120000
767 9950930128975152401278089408314081280000
768 6581302995353936773332069714493440000
769 4052526474971635944169993666560000
770 2329038204006687324235628544000
771 1252171077422950174320230400
772 631134615636567628185600
773 298832677858223308800
774 133169642539315200
775 55953631319040
776 22203821952
777 8334768
778 2964
779 1
780 1
781 3120
782 9247680
783 26004476160
784 69275924490240
785 174575329715404800
786 415489284722663424000
787 932357954917656723456000
788 1969140000786090999939072000
789 3906773761559604543879118848000
790 7266599196500864451615161057280000
791 12643882601911504145810380239667200000
792 20533665345504282732796057509219532800000
793 31046902002402475491987638953939933593600000
794 43589850411373075590750645091331666765414400000
795 56666805534784998267975838618731166795038720000000
796 68000166641741997921571006342477400154046464000000000
797 75072183972483165705414391002095049770067296256000000000
798 75973050180152963693879363694120190367308103811072000000000
799 70199098366461338453144532053367055899392687921430528000000000
800 70199098366461338453144532053367055899392687921430528000000000
801 75973050180152963693879363694120190367308103811072000000000
802 75072183972483165705414391002095049770067296256000000000
803 68000166641741997921571006342477400154046464000000000
804 56666805534784998267975838618731166795038720000000
805 43589850411373075590750645091331666765414400000
806 31046902002402475491987638953939933593600000
807 20533665345504282732796057509219532800000
808 12643882601911504145810380239667200000
809 7266599196500864451615161057280000
810 3906773761559604543879118848000
811 1969140000786090999939072000
812 932357954917656723456000
813 415489284722663424000
814 174575329715404800
815 69275924490240
816 26004476160
817 9247680
818 3120
819 1
820 1
821 3280
822 10233600
823 30332390400
824 85294681804800
825 227225032327987200
826 572607081466527744000
827 1362804853890336030720000
828 3058134092129914052935680000
829 6458779202578378479800156160000
830 12814217937915502903923509821440000
831 23834445364522835401297728267878400000
832 41471934934269733598258047186108416000000
833 67350422333254047363571068630240067584000000
834 101833838567880119613719455768922982187008000000
835 142974709349303687937662115899567866990559232000000
836 185867122154094794318960750669438227087727001600000000
837 223040546584913753182752900803325872505272401920000000000
838 246236763429744783513759202486871763245820731719680000000000
839 249191604590901720915924312916714224404770580500316160000000000
840 230253042641993190126314065135043943350008016382292131840000000000
841 249191604590901720915924312916714224404770580500316160000000000
842 246236763429744783513759202486871763245820731719680000000000
843 223040546584913753182752900803325872505272401920000000000
844 185867122154094794318960750669438227087727001600000000
845 142974709349303687937662115899567866990559232000000
846 101833838567880119613719455768922982187008000000
847 67350422333254047363571068630240067584000000
848 41471934934269733598258047186108416000000
849 23834445364522835401297728267878400000
850 12814217937915502903923509821440000
851 6458779202578378479800156160000
852 3058134092129914052935680000
853 1362804853890336030720000
854 572607081466527744000
855 227225032327987200
856 85294681804800
857 30332390400
858 10233600
859 3280
860 1
861 1
862 3444
863 11296320
864 35244518400
865 104464752537600
866 293754884135731200
867 782563011337587916800
868 1972058788570721550336000
869 4693499916798317289799680000
870 10532213813295423998310481920000
871 22244035573679935484431737815040000
872 44132166578180992001112567825039360000
873 82085829835416645122069376154573209600000
874 142829343913624962512400714508957384704000000
875 231954854515726939120138760362546792759296000000
876 350715740027779131949649805668170750652055552000000
877 492404898999001901257308327158111733915485995008000000
878 640126368698702471634500825305545254090131793510400000000
879 768151642438442965961400990366654304908158152212480000000000
880 848039413252041034421386693364786352618606600042577920000000000
881 858215886211065526834443333685163788850029879243088855040000000000
882 858215886211065526834443333685163788850029879243088855040000000000
883 848039413252041034421386693364786352618606600042577920000000000
884 768151642438442965961400990366654304908158152212480000000000
885 640126368698702471634500825305545254090131793510400000000
886 492404898999001901257308327158111733915485995008000000
887 350715740027779131949649805668170750652055552000000
888 231954854515726939120138760362546792759296000000
889 142829343913624962512400714508957384704000000
890 82085829835416645122069376154573209600000
891 44132166578180992001112567825039360000
892 22244035573679935484431737815040000
893 10532213813295423998310481920000
894 4693499916798317289799680000
895 1972058788570721550336000
896 782563011337587916800
897 293754884135731200
898 104464752537600
899 35244518400
900 11296320
901 3444
902 1
903 1
904 3612
905 12439728
906 40802307840
907 127303200460800
908 377326686165811200
909 1061042641498261094400
910 2826617596951367555481600
911 7123076344317446239813632000
912 16952921699475522050756444160000
913 38042356293623071481897460695040000
914 80345456492131926969767436987924480000
915 159405385680389743108018594984042168320000
916 296494017365524922180914586670318433075200000
917 515899590216013364594791380806354073550848000000
918 837820934510805704101941202429519015446577152000000
919 1266785252980338224602135098073432751355224653824000000
920 1778566495184394867341397677695099582902735413968896000000
921 2312136443739713327543816981003629457773556038159564800000000
922 2774563732487655993052580377204355349328267245791477760000000000
923 3063118360666372216330048736433608305658407039353791447040000000000
924 3099875780994368682926009321270811605326307923826036944404480000000000
925 3063118360666372216330048736433608305658407039353791447040000000000
926 2774563732487655993052580377204355349328267245791477760000000000
927 2312136443739713327543816981003629457773556038159564800000000
928 1778566495184394867341397677695099582902735413968896000000
929 1266785252980338224602135098073432751355224653824000000
930 837820934510805704101941202429519015446577152000000
931 515899590216013364594791380806354073550848000000
932 296494017365524922180914586670318433075200000
933 159405385680389743108018594984042168320000
934 80345456492131926969767436987924480000
935 38042356293623071481897460695040000
936 16952921699475522050756444160000
937 7123076344317446239813632000
938 2826617596951367555481600
939 1061042641498261094400
940 377326686165811200
941 127303200460800
942 40802307840
943 12439728
944 3612
945 1
946 1
947 3784
948 13667808
949 47071930752
950 154395932866560
951 481715310543667200
952 1427804180451429580800
953 4014985355429419981209600
954 10695920986863974829942374400
955 26953720886897216571454783488000
956 64149855710815375440062384701440000
957 143952276215069702487499991270031360000
958 304027207366227211653599981562306232320000
959 603189979414594787920742363419615564922880000
960 1121933361711146305532580795960484950756556800000
961 1952164049377394571626690584971243814316408832000000
962 3170314416188888784321745509993299954449847943168000000
963 4793515397277599841894479211109869531128170090070016000000
964 6730095617777750178019848812398256821703950806458302464000000
965 8749124303111075231425803456117733868215136048395793203200000000
966 10498949163733290277710964147341280641858163258074951843840000000000
967 11590839876761552466592904418664773828611412236914746835599360000000000
968 11590839876761552466592904418664773828611412236914746835599360000000000
969 10498949163733290277710964147341280641858163258074951843840000000000
970 8749124303111075231425803456117733868215136048395793203200000000
971 6730095617777750178019848812398256821703950806458302464000000
972 4793515397277599841894479211109869531128170090070016000000
973 3170314416188888784321745509993299954449847943168000000
974 1952164049377394571626690584971243814316408832000000
975 1121933361711146305532580795960484950756556800000
976 603189979414594787920742363419615564922880000
977 304027207366227211653599981562306232320000
978 143952276215069702487499991270031360000
979 64149855710815375440062384701440000
980 26953720886897216571454783488000
981 10695920986863974829942374400
982 4014985355429419981209600
983 1427804180451429580800
984 481715310543667200
985 154395932866560
986 47071930752
987 13667808
988 3784
989 1
990 1
991 3960
992 14984640
993 54124519680
994 186404845777920
995 611407894151577600
996 1907592629752922112000
997 5654104554587661139968000
998 15899342007500503125590016000
999 42355847107981340326571802624000
1000 106736734712112977622960942612480000
1001 254033428614828886742647043417702400000
1002 570051013811676021850499965429324185600000
1003 1203947741170259758148255926986732679987200000
1004 2388632318481795360166139759141677637094604800000
1005 4442856112376139369909019952003520404995964928000000
1006 7730569635534482503641694716486125504692978974720000000
1007 12554445088107999585914112219573467819621397854945280000000
1008 18982320973219295373902137675995083343267553556677263360000000
1009 26651178646399890704958601297097097013947645193574877757440000000
1010 34646532240319857916446181686226226118131938751647341084672000000000
1011 41575838688383829499735418023471471341758326501976809301606400000000000
1012 45899725911975747767707901497912504361301192458182397468973465600000000000
1013 41575838688383829499735418023471471341758326501976809301606400000000000
1014 34646532240319857916446181686226226118131938751647341084672000000000
1015 26651178646399890704958601297097097013947645193574877757440000000
1016 18982320973219295373902137675995083343267553556677263360000000
1017 12554445088107999585914112219573467819621397854945280000000
1018 7730569635534482503641694716486125504692978974720000000
1019 4442856112376139369909019952003520404995964928000000
1020 2388632318481795360166139759141677637094604800000
1021 1203947741170259758148255926986732679987200000
1022 570051013811676021850499965429324185600000
1023 254033428614828886742647043417702400000
1024 106736734712112977622960942612480000
1025 42355847107981340326571802624000
1026 15899342007500503125590016000
1027 5654104554587661139968000
1028 1907592629752922112000
1029 611407894151577600
1030 186404845777920
1031 54124519680
1032 14984640
1033 3960
1034 1
1035 1
1036 4140
1037 16394400
1038 62036409600
1039 224075511475200
1040 771716061520588800
1041 2531228681787531264000
1042 7897433487177097543680000
1043 23407992855992917119467520000
1044 65823275911052082939942666240000
1045 175353207027042748952007262863360000
1046 441890081708147727359058302415667200000
1047 1051698394465391591114558759749287936000000
1048 2360011197180338730461069856877402128384000000
1049 4984343648444875398733779537725073295147008000000
1050 9888937798514632791087818602846545417571663872000000
1051 18393424305237216991423342601294574476683294801920000000
1052 32004558291112757565076616126252559589428932955340800000000
1053 51975402664767118285684424589034156773232587119473459200000000
1054 78586808829127882847954849978619645041127671724643870310400000000
1055 110335879596095547518528609369981981637743251101399993915801600000000
1056 143436643474924211774087192180976576129066226431819992090542080000000000
1057 172123972169909054128904630617171891354879471718183990508650496000000000000
1058 172123972169909054128904630617171891354879471718183990508650496000000000000
1059 143436643474924211774087192180976576129066226431819992090542080000000000
1060 110335879596095547518528609369981981637743251101399993915801600000000
1061 78586808829127882847954849978619645041127671724643870310400000000
1062 51975402664767118285684424589034156773232587119473459200000000
1063 32004558291112757565076616126252559589428932955340800000000
1064 18393424305237216991423342601294574476683294801920000000
1065 9888937798514632791087818602846545417571663872000000
1066 4984343648444875398733779537725073295147008000000
1067 2360011197180338730461069856877402128384000000
1068 1051698394465391591114558759749287936000000
1069 441890081708147727359058302415667200000
1070 175353207027042748952007262863360000
1071 65823275911052082939942666240000
1072 23407992855992917119467520000
1073 7897433487177097543680000
1074 2531228681787531264000
1075 771716061520588800
1076 224075511475200
1077 62036409600
1078 16394400
1079 4140
1080 1
1081 1
1082 4324
1083 17901360
1084 70889385600
1085 268245435110400
1086 968902511618764800
1087 3336900250015025971200
1088 10945032820049285185536000
1089 34148502398553769778872320000
1090 101216161109313373624577556480000
1091 284619845039389206632312088821760000
1092 758227267184932846468479404621168640000
1093 1910732713306030773100568099645344972800000
1094 4547543857668353239979352077155921035264000000
1095 10204688416607784670513666061137886803132416000000
1096 21552301935875641224124862721123216928215662592000000
1097 42759767040777272188663727638708462385579874582528000000
1098 79533166695845726270914533407997740037178566723502080000000
1099 138387710050771563711391288129916067664690706098893619200000000
1100 224741641122453019467299451922983693887457706704603237580800000000
1101 339809361377148965434556771307551345157836052537360095222169600000000
1102 477092343373517147470117706915802088601601817762453573691926118400000000
1103 620220046385572291711153018990542715182082363091189645799503953920000000000
1104 744264055662686750053383622788651258218498835709427574959404744704000000000000
1105 620220046385572291711153018990542715182082363091189645799503953920000000000
1106 477092343373517147470117706915802088601601817762453573691926118400000000
1107 339809361377148965434556771307551345157836052537360095222169600000000
1108 224741641122453019467299451922983693887457706704603237580800000000
1109 138387710050771563711391288129916067664690706098893619200000000
1110 79533166695845726270914533407997740037178566723502080000000
1111 42759767040777272188663727638708462385579874582528000000
1112 21552301935875641224124862721123216928215662592000000
1113 10204688416607784670513666061137886803132416000000
1114 4547543857668353239979352077155921035264000000
1115 1910732713306030773100568099645344972800000
1116 758227267184932846468479404621168640000
1117 284619845039389206632312088821760000
1118 101216161109313373624577556480000
1119 34148502398553769778872320000
1120 10945032820049285185536000
1121 3336900250015025971200
1122 968902511618764800
1123 268245435110400
1124 70889385600
1125 17901360
1126 4324
1127 1
1128 1
1129 4512
1130 19509888
1131 80770936320
1132 319852907827200
1133 1210323403218124800
1134 4371688132423866777600
1135 15056093928067797182054400
1136 49383988084062374757138432000
1137 154078042822274609242271907840000
1138 456687318925221941794093934837760000
1139 1284204740817724100324992144763781120000
1140 3421121429538417003265779073650712903680000
1141 8621226002436810848229763265599796517273600000
1142 20518517885799609818786836572127515711111168000000
1143 46043554135734324433357661267854145255733460992000000
1144 97243986334670893203251380597707954780109069615104000000
1145 192932068887987052115250739105852582283736394116366336000000
1146 358853648131655916934366374736885803047749693056441384960000000
1147 624405347749081295465797492042181297303084465918208009830400000000
1148 1014034284744508023836455127076502426820209172651169807964569600000000
1149 1533219838533696132040720152139671669352156269048568749642429235200000000
1150 2152640653301309369385171093604099023770427401744190524497970646220800000000
1151 2798432849291702180200722421685328730901555622267447681847361840087040000000000
1152 2798432849291702180200722421685328730901555622267447681847361840087040000000000
1153 2152640653301309369385171093604099023770427401744190524497970646220800000000
1154 1533219838533696132040720152139671669352156269048568749642429235200000000
1155 1014034284744508023836455127076502426820209172651169807964569600000000
1156 624405347749081295465797492042181297303084465918208009830400000000
1157 358853648131655916934366374736885803047749693056441384960000000
1158 192932068887987052115250739105852582283736394116366336000000
1159 97243986334670893203251380597707954780109069615104000000
1160 46043554135734324433357661267854145255733460992000000
1161 20518517885799609818786836572127515711111168000000
1162 8621226002436810848229763265599796517273600000
1163 3421121429538417003265779073650712903680000
1164 1284204740817724100324992144763781120000
1165 456687318925221941794093934837760000
1166 154078042822274609242271907840000
1167 49383988084062374757138432000
1168 15056093928067797182054400
1169 4371688132423866777600
1170 1210323403218124800
1171 319852907827200
1172 80770936320
1173 19509888
1174 4512
1175 1
1176 1
1177 4704
1178 21224448
1179 91774513152
1180 379946484449280
1181 1504588078419148800
1182 5693361288738059059200
1183 20564420974921869321830400
1184 70823865837630917944383897600
1185 232302279947429410857579184128000
1186 724783113435979761875647054479360000
1187 2148257148224244014199417869476823040000
1188 6040899100806574167928763048968826388480000
1189 16092955204548713583362224762452953498910720000
1190 40554247115462758230072806401381442817255014400000
1191 96519108134801364587573279235287833905066934272000000
1192 216588878654494262134514438603985899282970200506368000000
1193 457435711718291881628094494331618219285633063469449216000000
1194 907552452049091093150139476753930547062695997923387244544000000
1195 1688047560811309433259259426762310817536614556137500274851840000000
1196 2937202755811678413871111402566420822513709327679250478242201600000000
1197 4770017275438165744126684917767867415762263948151102776665335398400000000
1198 7212266120462506605119547595665015532632543089604467398317987122380800000000
1199 10126021633129359273587844824313681807816090497804672227238453919822643200000000
1200 13163828123068167055664198271607786350160917647146073895409990095769436160000000000
1201 10126021633129359273587844824313681807816090497804672227238453919822643200000000
1202 7212266120462506605119547595665015532632543089604467398317987122380800000000
1203 4770017275438165744126684917767867415762263948151102776665335398400000000
1204 2937202755811678413871111402566420822513709327679250478242201600000000
1205 1688047560811309433259259426762310817536614556137500274851840000000
1206 907552452049091093150139476753930547062695997923387244544000000
1207 457435711718291881628094494331618219285633063469449216000000
1208 216588878654494262134514438603985899282970200506368000000
1209 96519108134801364587573279235287833905066934272000000
1210 40554247115462758230072806401381442817255014400000
1211 16092955204548713583362224762452953498910720000
1212 6040899100806574167928763048968826388480000
1213 2148257148224244014199417869476823040000
1214 724783113435979761875647054479360000
1215 232302279947429410857579184128000
1216 70823865837630917944383897600
1217 20564420974921869321830400
1218 5693361288738059059200
1219 1504588078419148800
1220 379946484449280
1221 91774513152
1222 21224448
1223 4704
1224 1
1225 1
1226 4900
1227 23049600
1228 103999795200
1229 449695114444800
1230 1861737773801472000
1231 7372481584253829120000
1232 27897470314816489390080000
1233 100765662777117159676968960000
1234 347036942604391497927481098240000
1235 1138281171742404113202138002227200000
1236 3551437255836300833190670566948864000000
1237 10526460026298795669577147560436432896000000
1238 29600405593952213422850938939947249303552000000
1239 78855480502288696558474901336019472144662528000000
1240 198715810865767515327356751366769069804549570560000000
1241 472943629860526686479109068252910386134827977932800000000
1242 1061285505407021884459120749159530906486553982481203200000000
1243 2241434987419630219977663022224929274499602011000301158400000000
1244 4447007015040546356435683436094259680607210389824597498265600000000
1245 8271433047975416222970371191135323005929411325073751346774016000000000
1246 14392293503477224227968445872575462030317175705628327343386787840000000000
1247 23373084649647012146220756097062550337235093345940403605660143452160000000000
1248 35340103990266282365085783218758576109899461139061890251758136899665920000000000
1249 49617506002333860440580439639137040858298843439242893913468424207130951680000000000
1250 49617506002333860440580439639137040858298843439242893913468424207130951680000000000
1251 35340103990266282365085783218758576109899461139061890251758136899665920000000000
1252 23373084649647012146220756097062550337235093345940403605660143452160000000000
1253 14392293503477224227968445872575462030317175705628327343386787840000000000
1254 8271433047975416222970371191135323005929411325073751346774016000000000
1255 4447007015040546356435683436094259680607210389824597498265600000000
1256 2241434987419630219977663022224929274499602011000301158400000000
1257 1061285505407021884459120749159530906486553982481203200000000
1258 472943629860526686479109068252910386134827977932800000000
1259 198715810865767515327356751366769069804549570560000000
1260 78855480502288696558474901336019472144662528000000
1261 29600405593952213422850938939947249303552000000
1262 10526460026298795669577147560436432896000000
1263 3551437255836300833190670566948864000000
1264 1138281171742404113202138002227200000
1265 347036942604391497927481098240000
1266 100765662777117159676968960000
1267 27897470314816489390080000
1268 7372481584253829120000
1269 1861737773801472000
1270 449695114444800
1271 103999795200
1272 23049600
1273 4900
1274 1
1275 1
1276 5100
1277 24990000
1278 117552960000
1279 530398955520000
1280 2293445083668480000
1281 9494862646387507200000
1282 37599656079694528512000000
1283 142277098605564095889408000000
1284 513904880163297514352541696000000
1285 1769888407282396639430153601024000000
1286 5805233975886260977330903811358720000000
1287 18112330004765134249272419891439206400000000
1288 53684946134123857914843452558225807769600000000
1289 150962068529156288456539788593730971448115200000000
1290 402162950561672352448221996813699307937778892800000000
1291 1013450635415414328169519431970522256003202809856000000000
1292 2412012512288686101043456248089842969287622687457280000000000
1293 5412556077575811610741515820713607623081425310654136320000000000
1294 11431318435840114121886081413347139299947970256101535907840000000000
1295 22679735776706786417821985524080724371096772988105447241154560000000000
1296 42184308544674622737148893074790147330239997757876131868547481600000000000
1297 73400696867733843562639073950134856354617596098704469451272617984000000000000
1298 119202731713199761945725856095019006719898976064296058388866731606016000000000000
1299 180234530350358040061937494415668738160487251809215640283966498188296192000000000000
1300 253049280611902688246960242159598908377324101540138758958688963456367853568000000000000
1301 180234530350358040061937494415668738160487251809215640283966498188296192000000000000
1302 119202731713199761945725856095019006719898976064296058388866731606016000000000000
1303 73400696867733843562639073950134856354617596098704469451272617984000000000000
1304 42184308544674622737148893074790147330239997757876131868547481600000000000
1305 22679735776706786417821985524080724371096772988105447241154560000000000
1306 11431318435840114121886081413347139299947970256101535907840000000000
1307 5412556077575811610741515820713607623081425310654136320000000000
1308 2412012512288686101043456248089842969287622687457280000000000
1309 1013450635415414328169519431970522256003202809856000000000
1310 402162950561672352448221996813699307937778892800000000
1311 150962068529156288456539788593730971448115200000000
1312 53684946134123857914843452558225807769600000000
1313 18112330004765134249272419891439206400000000
1314 5805233975886260977330903811358720000000
1315 1769888407282396639430153601024000000
1316 513904880163297514352541696000000
1317 142277098605564095889408000000
1318 37599656079694528512000000
1319 9494862646387507200000
1320 2293445083668480000
1321 530398955520000
1322 117552960000
1323 24990000
1324 5100
1325 1