0 1
1 0
2 1
3 0
4 1
5 0
6 1
7 4
8 0
9 1
10 4
11 0
12 1
13 8
14 0
15 1
16 20
17 36
18 0
19 1
20 24
21 36
22 0
23 1
24 36
25 72
26 0
27 1
28 52
29 108
30 0
31 1
32 112
33 576
34 576
35 0
36 1
37 128
38 612
39 576
40 0
41 1
42 200
43 1116
44 1152
45 0
46 1
47 264
48 1584
49 1728
50 0
51 1
52 384
53 2520
54 2880
55 0
56 1
57 700
58 8064
59 20736
60 14400
61 0
62 1
63 868
64 9432
65 22464
66 14400
67 0
68 1
69 1232
70 15408
71 40896
72 28800
73 0
74 1
75 1700
76 22284
77 60480
78 43200
79 0
80 1
81 2352
82 33732
83 96768
84 72000
85 0
86 1
87 3108
88 46080
89 134208
90 100800
91 0
92 1
93 5500
94 127836
95 620352
96 1008000
97 518400
98 0
99 1
100 6592
101 146088
102 676224
103 1051200
104 518400
105 0
106 1
107 9512
108 238356
109 1197504
110 1987200
111 1036800
112 0
113 1
114 12584
115 331956
116 1720512
117 2923200
118 1555200
119 0
120 1
121 17520
122 499968
123 2709504
124 4752000
125 2592000
126 0
127 1
128 22608
129 669312
130 3700224
131 6580800
132 3628800
133 0
134 1
135 31204
136 982512
137 5605632
138 10180800
139 5702400
140 0
141 1
142 48628
143 2170080
144 17967744
145 52228800
146 61689600
147 25401600
148 0
149 1
150 60920
151 2628864
152 20790144
153 57600000
154 64800000
155 25401600
156 0
157 1
158 83732
159 4031892
160 34518528
161 102297600
162 122342400
163 50803200
164 0
165 1
166 111480
167 5643540
168 49593600
169 149630400
170 181440000
171 76204800
172 0
173 1
174 149748
175 8199432
176 75574656
177 236289600
178 294969600
179 127008000
180 0
181 1
182 196084
183 11098620
184 103783680
185 327326400
186 411091200
187 177811200
188 0
189 1
190 261616
191 15815088
192 153353664
193 496137600
194 635558400
195 279417600
196 0
197 1
198 336848
199 20944260
200 205600320
201 670204800
202 863136000
203 381024000
204 0
205 1
206 514808
207 43261308
208 571343616
209 2617214400
210 5264352000
211 4800902400
212 1625702400
213 0
214 1
215 631944
216 51687936
217 659378880
218 2915352000
219 5658854400
220 4978713600
221 1625702400
222 0
223 1
224 862128
225 78244920
226 1071814464
227 5025758400
228 10281427200
229 9500198400
230 3251404800
231 0
232 1
233 1116652
234 106351488
235 1499126400
236 7183339200
237 14963097600
238 14047084800
239 4877107200
240 0
241 1
242 1502980
243 154398888
244 2272180032
245 11230948800
246 23981184000
247 22988448000
248 8128512000
249 0
250 1
251 1916528
252 204125472
253 3060974016
254 15327460800
255 33059404800
256 31955212800
257 11379916800
258 0
259 1
260 2555732
261 290105964
262 4498549056
263 23048496000
264 50593766400
265 49609324800
266 17882726400
267 0
268 1
269 3242544
270 379645524
271 5973654528
272 30897072000
273 68297126400
274 67339641600
275 24385536000
276 0
277 1
278 4247172
279 521682192
280 8400131136
281 44103787200
282 98575833600
283 98050176000
284 35765452800
285 0
286 1
287 6041260
288 944994204
289 19289779776
290 131551891200
291 403417324800
292 615353760000
293 456822374400
294 131681894400
295 0
296 1
297 7536880
298 1162277640
299 23041289088
300 152097580800
301 450723916800
302 663489792000
303 474705100800
304 131681894400
305 0
306 1
307 9915752
308 1677149028
309 35559009216
310 248619153600
311 776713017600
312 1202511744000
313 903890534400
314 263363788800
315 0
316 1
317 12907928
318 2295062676
319 49957229376
320 355777488000
321 1127743430400
322 1767443328000
323 1342830182400
324 395045683200
325 0
326 1
327 16815072
328 3213441792
329 73154752128
330 539030505600
331 1757620166400
332 2823337036800
333 2193072537600
334 658409472000
335 0
336 1
337 21518640
338 4267289808
339 98837540352
340 736386667200
341 2420776108800
342 3913726118400
343 3056320512000
344 921773260800
345 0
346 1
347 28051780
348 5930803296
349 142339133952
350 1087378416000
351 3645355622400
352 5990154508800
353 4743799603200
354 1448500838400
355 0
356 1
357 35591620
358 7764890400
359 188962536960
360 1456055884800
361 4911614496000
362 8109740217600
363 6447535718400
364 1975228416000
365 0
366 1
367 45792152
368 10502472816
369 262132113024
370 2054214676800
371 7017808896000
372 11706174950400
373 9386805657600
374 2897001676800
375 0
376 1
377 58083956
378 13751183844
379 348035999616
380 2751025420800
381 9456442329600
382 15849404524800
383 12758512435200
384 3950456832000
385 0
386 1
387 80507400
388 23490693108
389 724574363904
390 7064394926400
391 30904540416000
392 69871241260800
393 84965710233600
394 52804439654400
395 13168189440000
396 0
397 1
398 98856036
399 28530624744
400 860018664960
401 8173927065600
402 34814762668800
403 76550439571200
404 90424818892800
405 54516304281600
406 13168189440000
407 0
408 1
409 129794644
410 40939827372
411 1312245556992
412 13127434617600
413 58569820588800
414 134580597984000
415 165953326694400
416 104423742259200
417 26336378880000
418 0
419 1
420 164308000
421 54268982928
422 1788070143168
423 18267646017600
424 82964768140800
425 193678461849600
426 242336953958400
427 154594544025600
428 39504568320000
429 0
430 1
431 213231680
432 75585416004
433 2598713717184
434 27406909440000
435 127769702745600
436 305117440185600
437 389615837184000
438 253224282931200
439 65840947200000
440 0
441 1
442 268529720
443 98763048684
444 3460289526144
445 36967144881600
446 174066263366400
447 419113597593600
448 538990250803200
449 352512431308800
450 92177326080000
451 0
452 1
453 347262600
454 136085466960
455 4937912107200
456 54063424828800
457 259495188364800
458 634829928768000
459 827680857292800
460 547928362598400
461 144850083840000
462 0
463 1
464 434449440
465 175934559960
466 6485398044480
467 71740910620800
468 346993191360000
469 854106446592000
470 1119297728102400
471 744266067148800
472 197522841600000
473 0
474 1
475 556593004
476 236975850000
477 8956553961600
478 100720385395200
479 493185153081600
480 1225958716281600
481 1619887262515200
482 1084795446067200
483 289700167680000
484 0
485 1
486 696635524
487 306779272920
488 11780278286400
489 133826602593600
490 660188999232000
491 1650771620064000
492 2191832126668800
493 1473915444019200
494 395045683200000
495 0
496 1
497 883072928
498 404806929120
499 15835003646400
500 181999058068800
501 905444333164800
502 2279011586342400
503 3042404499456000
504 2055291007795200
505 553063956480000
506 0
507 1
508 1172574020
509 635816258316
510 29234239018560
511 398125125576000
512 2395375302988800
513 7555529480486400
514 13430346957619200
515 13549803569971200
516 7242504192000000
517 1593350922240000
518 0
519 1
520 1454061264
521 790558598916
522 35752750168320
523 476414641684800
524 2796998970528000
525 8590282885497600
526 14837819944550400
527 14515558583500800
528 7505867980800000
529 1593350922240000
530 0
531 1
532 1851287316
533 1085685291792
534 51933294820800
535 726506367033600
536 4463154688089600
537 14324677701465600
538 25852737293107200
539 26442646168780800
540 14313821921280000
541 3186701844480000
542 0
543 1
544 2343006172
545 1440959675868
546 70785320679360
547 1009649990246400
548 6302282397120000
549 20511353212761600
550 37490030419968000
551 38800860276326400
552 21240289566720000
553 4780052766720000
554 0
555 1
556 2977045072
557 1954867501656
558 100135725803136
559 1475139183177600
560 9461850769324800
561 31545337688121600
562 58939627544985600
563 62263281811046400
564 34750851932160000
565 7966754611200000
566 0
567 1
568 3735029288
569 2548274804532
570 133027568980416
571 1984519766649600
572 12851396880652800
573 43181216276083200
574 81218098792857600
575 86300231451033600
576 48419432570880000
577 11153456455680000
578 0
579 1
580 4739883560
581 3437392627476
582 185988893568192
583 2847294481521600
584 18823240235520000
585 64359451943942400
586 122912550022348800
587 132401535952896000
588 75216698081280000
589 17526860144640000
590 0
591 1
592 5920599744
593 4442283672624
594 244160140572288
595 3775023130564800
596 25136821004601600
597 86434856781235200
598 165845571887923200
599 179363118270873600
600 102250991001600000
601 23900263833600000
602 0
603 1
604 7459434864
605 5885269090560
606 332227601136000
607 5230507318344000
608 35312450569632000
609 122795581979347200
610 237865439998771200
611 259396476685516800
612 148971727134720000
613 35053720289280000
614 0
615 1
616 9311436340
617 7604712015264
618 436172258301696
619 6935900065142400
620 47165694447628800
621 164944533597580800
622 320999991563059200
623 351440540688384000
624 202526753587200000
625 47800527667200000
626 0
627 1
628 11655511348
629 9921600842112
630 580639262488704
631 9353637889272000
632 64215504794188800
633 226267443299520000
634 443095458682060800
635 487706150150553600
636 282365486161920000
637 66920738734080000
638 0
639 1
640 14458046072
641 12681460777248
642 751922610926976
643 12209696498160000
644 84297241870560000
645 298318516285305600
646 586249728454656000
647 647180430136934400
648 375648940154880000
649 89227651645440000
650 0
651 1
652 18937902980
653 19268453847204
654 1311273392745600
655 24507775658952000
656 197245138345689600
657 832388625894873600
658 2023576379441971200
659 2937921035393433600
660 2515966947164160000
661 1172706278768640000
662 229442532802560000
663 0
664 1
665 23100166392
666 23552645582772
667 1582049548649088
668 29071774279569600
669 229577569501824000
670 949057035026688000
671 2256440967025459200
672 3198322508297011200
673 2668783785615360000
674 1209353349980160000
675 229442532802560000
676 0
677 1
678 29255717028
679 32082068024280
680 2270008683612288
681 43596629536492800
682 358594116974668800
683 1541919501883756800
684 3812418384316416000
685 5622963716192256000
686 4888295283916800000
687 2311952188170240000
688 458885065605120000
689 0
690 1
691 36401591860
692 41691011415516
693 3027269432961792
694 59298027371438400
695 495980239372819200
696 2165064041932243200
697 5428950413296435200
698 8115412540380364800
699 7147640555274240000
700 3424111131893760000
701 688327598407680000
702 0
703 1
704 45900551152
705 55996645619088
706 4232410338849984
707 85499424159235200
708 733977414236102400
709 3278868032314022400
710 8397941305588531200
711 12805358942173593600
712 11493419602452480000
713 5607001895362560000
714 1147212664012800000
715 0
716 1
717 56769842432
718 71846558590356
719 5538143910665664
720 113423863551739200
721 984309612848870400
722 4437520162250112000
723 11456971312376217600
724 17596466667292262400
725 15898797875036160000
726 7804232817131520000
727 1606097729617920000
728 0
729 1
730 71559511544
731 96155589111516
732 7677029306650752
733 161256247391764800
734 1427942439185587200
735 6548392326240172800
736 17162005144983552000
737 26715905588581171200
738 24437525962752000000
739 12133367272857600000
740 2523867860828160000
741 0
742 1
743 88232461080
744 122635754848368
745 9958606329541824
746 211545445911292800
747 1889225865920620800
748 8723611262889331200
749 22996500541301145600
750 35981055529935667200
751 33062229159321600000
752 16483215290572800000
753 3441637992038400000
754 0
755 1
756 110502927888
757 161482381890552
758 13468608124478784
759 291327511067726400
760 2637794599369401600
761 12317397240242304000
762 32780279066134118400
763 51716423795923353600
764 47873769136865280000
765 24027731907379200000
766 5047735721656320000
767 0
768 1
769 136391805004
770 206449102714752
771 17518502492226432
772 383175736568164800
773 3498128479414022400
774 16442220609224524800
775 43997275729457971200
776 69739723365632409600
777 64824863366430720000
778 32655727151308800000
779 6883275984076800000
780 0
781 1
782 169703771188
783 267863154472440
784 23203438688389824
785 514295869119091200
786 4741119081826675200
787 22456987877813932800
788 60476908378366771200
789 96386419320791040000
790 90022918110289920000
791 45542749410385920000
792 9636586377707520000
793 0
794 1
795 208568302640
796 339619925994624
797 29844696241537344
798 667435451843332800
799 6192525633367680000
800 29478911779409299200
801 79712782443657216000
802 127485231930040320000
803 119427208597831680000
804 60579202063564800000
805 12848781836943360000
806 0
807 1
808 259029966692
809 438417970815132
810 39228519569721408
811 887209550500075200
812 8298314869961779200
813 39751894272869452800
814 108043777944513331200
815 173545047549116006400
816 163186458430464000000
817 83050230119915520000
818 17667075025797120000
819 0
820 1
821 328716616080
822 625628288841300
823 62609426650932480
824 1587882362783184000
825 16811201090826604800
826 92626298390370124800
827 296760403259382988800
828 583525590557401497600
829 714563741029662720000
830 531487693727907840000
831 219805946424852480000
832 38775788043632640000
833 0
834 1
835 401927658948
836 774273095654832
837 76928743198449216
838 1925960173182072000
839 20068272869582073600
840 108580614285568723200
841 340901473959309312000
842 655479596991718195200
843 783077540985815040000
844 566738989531545600000
845 227377550007336960000
846 38775788043632640000
847 0
848 1
849 499944360124
850 1025447597155980
851 106720435678507200
852 2781385969000680000
853 30094444332549100800
854 168949930735870905600
855 550535405976867225600
856 1099801136117982412800
857 1367351278407475200000
858 1032190254287216640000
859 433187501931233280000
860 77551576087265280000
861 0
862 1
863 618737853136
864 1325973246898248
865 141547955723437824
866 3759564056627808000
867 41328685717075238400
868 235330490674727481600
869 777006834317947699200
870 1571846988533726822400
871 1978248448070737920000
872 1511439938029486080000
873 641980206781562880000
874 116327364130897920000
875 0
876 1
877 767275313528
878 1740629805956820
879 193024980310610880
880 5283685898809200000
881 59612786218117324800
882 347520581281165017600
883 1172871620740192665600
884 2422675261999344844800
885 3111059524179640320000
886 2424076292568268800000
887 1049699587571712000000
888 193878940218163200000
889 0
890 1
891 945911659448
892 2228847424620948
893 252087674675927616
894 6993804216740256000
895 79734607579282348800
896 468881746719494169600
897 1594483725433890816000
898 3315978620961450393600
899 4284724091598397440000
900 3357915367829299200000
901 1462007819017912320000
902 271430516305428480000
903 0
904 1
905 1173156471264
906 2922915018158496
907 342284542490240640
908 9744647497686374400
909 113463003296896070400
910 679445715299784652800
911 2348196319089369907200
912 4955946461855753011200
913 6491836501732270080000
914 5153186872392007680000
915 2271022189679738880000
916 426533668479959040000
917 0
918 1
919 1441278643968
920 3718379548889280
921 442992738853332864
922 12753970433896924800
923 149750211967974604800
924 902797495649486035200
925 3137850054858568089600
926 6655260079091570688000
927 8756072846861598720000
928 6978124977775902720000
929 3086460951260037120000
930 581636820654489600000
931 0
932 1
933 1781587183492
934 4824453941742528
935 590722321958732160
936 17333976305493475200
937 206553471880430937600
938 1260524969043334444800
939 4427349875573487206400
940 9477489237563702476800
941 12573386760675041280000
942 10096763650910576640000
943 4497303085462978560000
944 853067336959918080000
945 0
946 1
947 2187660236980
948 6140140763792688
949 765215108951046912
950 22711467409511025600
951 272915091766465228800
952 1676665063891265414400
953 5921810426645393817600
954 12737423905607478067200
955 16969488096470999040000
956 13678395048327905280000
957 6113496286524211200000
958 1163273641308979200000