1 1
2 2
3 6
4 3
5 24
6 36
7 4
8 120
9 360
10 60
11 80
12 5
13 720
14 3600
15 1800
16 1200
17 300
18 150
19 6
20 5040
21 37800
22 37800
23 16800
24 3150
25 12600
26 3150
27 420
28 630
29 252
30 7
31 40320
32 423360
33 705600
34 235200
35 176400
36 352800
37 58800
38 35280
39 23520
40 35280
41 7056
42 1960
43 1176
44 392
45 8
46 362880
47 5080320
48 12700800
49 3386880
50 6350400
51 8467200
52 1058400
53 317520
54 2540160
55 846720
56 1270080
57 169344
58 141120
59 105840
60 141120
61 84672
62 14112
63 2520
64 4032
65 2016
66 576
67 9
68 3628800
69 65318400
70 228614400
71 50803200
72 190512000
73 190512000
74 19051200
75 28576800
76 114307200
77 25401600
78 38102400
79 3810240
80 6350400
81 12700800
82 9525600
83 6350400
84 3810240
85 423360
86 201600
87 907200
88 272160
89 226800
90 362880
91 181440
92 25920
93 11340
94 7560
95 3240
96 810
97 10
98 39916800
99 898128000
100 4191264000
101 798336000
102 5239080000
103 4191264000
104 349272000
105 1571724000
106 4191264000
107 698544000
108 1047816000
109 83825280
110 52390800
111 698544000
112 698544000
113 523908000
114 232848000
115 139708800
116 11642400
117 49896000
118 24948000
119 22176000
120 99792000
121 29937600
122 12474000
123 19958400
124 9979200
125 950400
126 2079000
127 1559250
128 2494800
129 623700
130 1247400
131 831600
132 356400
133 44550
134 13860
135 23100
136 13200
137 4950
138 1100
139 11
140 479001600
141 13172544000
142 79035264000
143 13172544000
144 138311712000
145 92207808000
146 6586272000
147 69155856000
148 138311712000
149 18441561600
150 27662342400
151 1844156160
152 6915585600
153 46103904000
154 30735936000
155 23051952000
156 7683984000
157 4610390400
158 307359360
159 1646568000
160 6586272000
161 3293136000
162 1463616000
163 6586272000
164 1975881600
165 548856000
166 878169600
167 439084800
168 31363200
169 182952000
170 411642000
171 82328400
172 274428000
173 205821000
174 329313600
175 82328400
176 82328400
177 54885600
178 23522400
179 1960200
180 7623000
181 6098400
182 9147600
183 6098400
184 1306800
185 1829520
186 3049200
187 1742400
188 653400
189 72600
190 60984
191 43560
192 21780
193 7260
194 1452
195 12
196 6227020800
197 205491686400
198 1541187648000
199 228324096000
200 3596104512000
201 2054916864000
202 128432304000
203 2697078384000
204 4315325414400
205 479480601600
206 719220902400
207 41098337280
208 539415676800
209 2397403008000
210 1198701504000
211 899026128000
212 239740300800
213 143844180480
214 7991343360
215 12843230400
216 256864608000
217 513729216000
218 256864608000
219 76108032000
220 342486144000
221 102745843200
222 21405384000
223 34248614400
224 17124307200
225 978531840
226 21405384000
227 8027019000
228 28540512000
229 64216152000
230 12843230400
231 21405384000
232 16054038000
233 25686460800
234 6421615200
235 4281076800
236 2854051200
237 1223164800
238 76447800
239 264264000
240 2378376000
241 891891000
242 1427025600
243 237837600
244 1189188000
245 951350400
246 1427025600
247 951350400
248 203860800
249 142702560
250 237837600
251 135907200
252 50965200
253 3775200
254 9909900
255 47567520
256 15855840
257 14270256
258 23783760
259 13590720
260 2548260
261 9513504
262 6795360
263 3397680
264 1132560
265 113256
266 72072
267 123552
268 77220
269 34320
270 10296
271 1872
272 13
273 87178291200
274 3399953356800
275 31166239104000
276 4155498547200
277 93498717312000
278 46749358656000
279 2597186592000
280 98173653177600
281 130898204236800
282 12466495641600
283 18699743462400
284 934987173120
285 32724551059200
286 109081836864000
287 43632734745600
288 32724551059200
289 7272122457600
290 4363273474560
291 207774927360
292 2337467932800
293 23374679328000
294 31166239104000
295 15583119552000
296 3462915456000
297 15583119552000
298 4674935865600
299 779155977600
300 1246649564160
301 623324782080
302 29682132480
303 584366983200
304 3895779888000
305 1460917458000
306 2597186592000
307 5843669832000
308 1168733966400
309 1298593296000
310 973944972000
311 1558311955200
312 389577988800
313 194788994400
314 129859329600
315 55653998400
316 2782699920
317 144288144000
318 216432216000
319 32464832400
320 48096048000
321 432864432000
322 162324162000
323 259718659200
324 43286443200
325 108216108000
326 86572886400
327 129859329600
328 86572886400
329 18551332800
330 8657288640
331 14428814400
332 8245036800
333 3091888800
334 171771600
335 4809604800
336 10821610800
337 8657288640
338 6492966480
339 4328644320
340 618377760
341 1803601800
342 8657288640
343 2885762880
344 2597186592
345 4328644320
346 2473511040
347 463783320
348 865728864
349 618377760
350 309188880
351 103062960
352 6870864
353 98378280
354 78702624
355 131171040
356 37477440
357 78702624
358 56216160
359 28108080
360 4684680
361 13117104
362 22486464
363 14054040
364 6246240
365 1873872
366 170352
367 312312
368 234234
369 130130
370 52052
371 14196
372 2366
373 14
374 1307674368000
375 59499183744000
376 654491021184000
377 79332244992000
378 2454341329440000
379 1090818368640000
380 54540918432000
381 3436077861216000
382 3926946127104000
383 327245510592000
384 490868265888000
385 21816367372800
386 1718038930608000
387 4581437148288000
388 1527145716096000
389 1145359287072000
390 218163673728000
391 130898204236800
392 5454091843200
393 245434132944000
394 1636227552960000
395 1636227552960000
396 818113776480000
397 145442449152000
398 654491021184000
399 196347306355200
400 27270459216000
401 43632734745600
402 21816367372800
403 890463974400
404 4382752374000
405 122717066472000
406 409056888240000
407 153396333090000
408 181803061440000
409 409056888240000
410 81811377648000
411 68176148040000
412 51132111030000
413 81811377648000
414 20452844412000
415 8181137764800
416 5454091843200
417 2337467932800
418 97394497200
419 11362691340000
420 3408807402000
421 30300510240000
422 45450765360000
423 6817614804000
424 5050085040000
425 45450765360000
426 17044037010000
427 27270459216000
428 4545076536000
429 7575127560000
430 6060102048000
431 9090153072000
432 6060102048000
433 1298593296000
434 454507653600
435 757512756000
436 432864432000
437 162324162000
438 7214407200
439 505008504000
440 2272538268000
441 568134567000
442 909015307200
443 113626913400
444 1010017008000
445 2272538268000
446 1818030614400
447 1363522960800
448 909015307200
449 129859329600
450 189378189000
451 909015307200
452 303005102400
453 272704592160
454 454507653600
455 259718659200
456 48697248600
457 60601020480
458 43286443200
459 21643221600
460 7214407200
461 360720360
462 34432398000
463 18363945600
464 17216199000
465 82637755200
466 27545918400
467 12395663280
468 20659438800
469 11805393600
470 1475674200
471 20659438800
472 16527551040
473 27545918400
474 7870262400
475 16527551040
476 11805393600
477 5902696800
478 983782800
479 1377295920
480 2361078720
481 1475674200
482 655855200
483 196756560
484 11924640
485 344323980
486 286936650
487 459098640
488 327927600
489 81981900
490 114774660
491 196756560
492 122972850
493 54654600
494 8198190
495 65585520
496 49189140
497 27327300
498 10930920
499 2981160
500 248430
501 360360
502 630630
503 420420
504 210210
505 76440
506 19110
507 2940
508 15
509 20922789888000
510 1098446469120000
511 14279804098560000
512 1586644899840000
513 65449102118400000
514 26179640847360000
515 1189983674880000
516 117808383813120000
517 117808383813120000
518 8726546949120000
519 13089820423680000
520 523592816947200
521 82465868669184000
522 183257485931520000
523 52359281694720000
524 39269461271040000
525 6544910211840000
526 3926946127104000
527 145442449152000
528 19634730635520000
529 98173653177600000
530 78538922542080000
531 39269461271040000
532 5817697966080000
533 26179640847360000
534 7853892254208000
535 934987173120000
536 1495979476992000
537 747989738496000
538 26713919232000
539 1051860569760000
540 14726047976640000
541 32724551059200000
542 12271706647200000
543 10908183686400000
544 24543413294400000
545 4908682658880000
546 3272455105920000
547 2454341329440000
548 3926946127104000
549 981736531776000
550 327245510592000
551 218163673728000
552 93498717312000
553 3339239904000
554 272704592160000
555 2727045921600000
556 818113776480000
557 3636061228800000
558 5454091843200000
559 818113776480000
560 404006803200000
561 3636061228800000
562 1363522960800000
563 2181636737280000
564 363606122880000
565 454507653600000
566 363606122880000
567 545409184320000
568 363606122880000
569 77915597760000
570 21816367372800
571 36360612288000
572 20777492736000
573 7791559776000
574 288576288000
575 121202040960000
576 136352296080000
577 16362275529600
578 121202040960000
579 545409184320000
580 136352296080000
581 218163673728000
582 27270459216000
583 121202040960000
584 272704592160000
585 218163673728000
586 163622755296000
587 109081836864000
588 15583119552000
589 15150255120000
590 72721224576000
591 24240408192000
592 21816367372800
593 36360612288000
594 20777492736000
595 3895779888000
596 3636061228800
597 2597186592000
598 1298593296000
599 432864432000
600 17314577280
601 734557824000
602 11018367360000
603 12395663280000
604 9916530624000
605 4958265312000
606 3305510208000
607 354161808000
608 8263775520000
609 4407346944000
610 4131887760000
611 19833061248000
612 6611020416000
613 2974959187200
614 4958265312000
615 2833294464000
616 354161808000
617 2479132656000
618 1983306124800
619 3305510208000
620 944431488000
621 1983306124800
622 1416647232000
623 708323616000
624 118053936000
625 110183673600
626 188886297600
627 118053936000
628 52468416000
629 15740524800
630 715478400
631 114774660000
632 275459184000
633 61213152000
634 206594388000
635 165275510400
636 275459184000
637 78702624000
638 82637755200
639 59026968000
640 29513484000
641 3279276000
642 82637755200
643 68864796000
644 110183673600
645 78702624000
646 19675656000
647 27545918400
648 47221574400
649 29513484000
650 13117104000
651 1967565600
652 7870262400
653 5902696800
654 3279276000
655 1311710400
656 357739200
657 19874400
658 423783360
659 2118916800
660 756756000
661 706305600
662 1210809600
663 756756000
664 168168000
665 605404800
666 454053600
667 252252000
668 100900800
669 13759200
670 86486400
671 151351200
672 100900800
673 50450400
674 18345600
675 4586400
676 352800
677 1544400
678 1201200
679 720720
680 327600
681 109200
682 25200
683 3600
684 16
685 355687428096000
686 21341245685760000
687 323675559567360000
688 33197493288960000
689 1780215577620480000
690 647351119134720000
691 26972963297280000
692 4005485049646080000
693 3560431155240960000
694 237362077016064000
695 356043115524096000
696 12947022382694400
697 3738452713003008000
698 7120862310481920000
699 1780215577620480000
700 1335161683215360000
701 197801730846720000
702 118681038508032000
703 3956034616934400
704 1335161683215360000
705 5340646732861440000
706 3560431155240960000
707 1780215577620480000
708 226059120967680000
709 1017266044354560000
710 305179813306368000
711 31789563886080000
712 50863302217728000
713 25431651108864000
714 807354003456000
715 143053037487360000
716 1335161683215360000
717 2225269472025600000
718 834476052009600000
719 593405192540160000
720 1335161683215360000
721 267032336643072000
722 148351298135040000
723 111263473601280000
724 178021557762048000
725 44505389440512000
726 12715825554432000
727 8477217036288000
728 3633093015552000
729 113534156736000
730 1986847742880000
731 74175649067520000
732 370878245337600000
733 111263473601280000
734 329669551411200000
735 494504327116800000
736 74175649067520000
737 27472462617600000
738 247252163558400000
739 92719561334400000
740 148351298135040000
741 24725216355840000
742 24725216355840000
743 19780173084672000
744 29670259627008000
745 19780173084672000
746 4238608518144000
747 989008654233600
748 1648347757056000
749 941913004032000
750 353217376512000
751 11213250048000
752 7417564906752000
753 1854391226688000
754 32966955141120000
755 37087824533760000
756 4450538944051200
757 16483477570560000
758 74175649067520000
759 18543912266880000
760 29670259627008000
761 3708782453376000
762 10988985047040000
763 24725216355840000
764 19780173084672000
765 14835129813504000
766 9890086542336000
767 1412869506048000
768 1030217348160000
769 4945043271168000
770 1648347757056000
771 1483512981350400
772 2472521635584000
773 1412869506048000
774 264913032384000
775 197801730846720
776 141286950604800
777 70643475302400
778 23547825100800
779 784927503360
780 749248980480000
781 2247746941440000
782 421452551520000
783 674324082432000
784 67432408243200
785 199799728128000
786 2996995921920000
787 3371620412160000
788 2697296329728000
789 1348648164864000
790 899098776576000
791 96332011776000
792 1123873470720000
793 599399184384000
794 561936735360000
795 2697296329728000
796 899098776576000
797 404594449459200
798 674324082432000
799 385328047104000
800 48166005888000
801 224774694144000
802 179819755315200
803 299699592192000
804 85628454912000
805 179819755315200
806 128442682368000
807 64221341184000
808 10703556864000
809 7492489804800
810 12844268236800
811 8027667648000
812 3567852288000
813 1070355686400
814 38922024960
815 20812471680000
816 93656122560000
817 49949932032000
818 23414030640000
819 112387347072000
820 37462449024000
821 11238734707200
822 18731224512000
823 10703556864000
824 1003458456000
825 31218707520000
826 74924898048000
827 16649977344000
828 56193673536000
829 44954938828800
830 74924898048000
831 21407113728000
832 22477469414400
833 16055335296000
834 8027667648000
835 891963072000
836 11238734707200
837 9365612256000
838 14984979609600
839 10703556864000
840 2675889216000
841 3746244902400
842 6422134118400
843 4013833824000
844 1783926144000
845 267588921600
846 713570457600
847 535177843200
848 297321024000
849 118928409600
850 32435020800
851 1351459200
852 150089940000
853 1440863424000
854 576345369600
855 960575616000
856 182966784000
857 864518054400
858 720431712000
859 1152690739200
860 823350528000
861 205837632000
862 144086342400
863 247005158400
864 154378224000
865 68612544000
866 6861254400
867 115269073920
868 576345369600
869 205837632000
870 192115123200
871 329340211200
872 205837632000
873 45741696000
874 164670105600
875 123502579200
876 68612544000
877 27445017600
878 3742502400
879 11762150400
880 20583763200
881 13722508800
882 6861254400
883 2495001600
884 623750400
885 31987200
886 4116752640
887 3430627200
888 5881075200
889 1837836000
890 3920716800
891 2940537600
892 1633632000
893 326726400
894 840153600
895 1470268800
896 980179200
897 490089600
898 178214400
899 22276800
900 420076800
901 326726400
902 196035840
903 89107200
904 29702400
905 6854400
906 489600
907 1750320
908 3111680
909 2178176
910 1188096
911 495040
912 152320
913 32640
914 4352
915 17
916 6402373705728000
917 435361411989504000
918 7618824709816320000
919 725602353315840000
920 49522360613806080000
921 16507453537935360000
922 634902059151360000
923 136186491687966720000
924 108949193350373376000
925 6602981415174144000
926 9904472122761216000
927 330149070758707200
928 163423790025560064000
929 272372983375933440000
930 60527329639096320000
931 45395497229322240000
932 6052732963909632000
933 3631639778345779200
934 110049690252902400
935 81711895012780032000
936 272372983375933440000
937 155641704786247680000
938 77820852393123840000
939 8646761377013760000
940 38910426196561920000
941 11673127858968576000
942 1080845172126720000
943 1729352275402752000
944 864676137701376000
945 24705032505753600
946 14591409823710720000
947 102139868765975040000
948 136186491687966720000
949 51069934382987520000
950 30263664819548160000
951 68093245843983360000
952 13618649168796672000
953 6485071032760320000
954 4863803274570240000
955 7782085239312384000
956 1945521309828096000
957 486380327457024000
958 324253551638016000
959 138965807844864000
960 3860161329024000
961 607975409321280000
962 11348874307330560000
963 37829581024435200000
964 11348874307330560000
965 25219720682956800000
966 37829581024435200000
967 5674437153665280000
968 1681314712197120000
969 15131832409774080000
970 5674437153665280000
971 9079099445864448000
972 1513183240977408000
973 1260986034147840000
974 1008788827318272000
975 1513183240977408000
976 1008788827318272000
977 216169034425344000
978 43233806885068800
979 72056344808448000
980 41175054176256000
981 15440645316096000
982 428906814336000
983 162126775819008000
984 2269774861466112000
985 567443715366528000
986 5043944136591360000
987 5674437153665280000
988 680932458439833600
989 1681314712197120000
990 7565916204887040000
991 1891479051221760000
992 3026366481954816000
993 378295810244352000
994 840657356098560000
995 1891479051221760000
996 1513183240977408000
997 1134887430733056000
998 756591620488704000
999 108084517212672000
1000 63049301707392000
1001 302636648195481600
1002 100878882731827200
1003 90790994458644480
1004 151318324097740800
1005 86467613770137600
1006 16212677581900800
1007 10087888273182720
1008 7205634480844800
1009 3602817240422400
1010 1200939080140800
1011 34312545146880
1012 114635094013440000
1013 103171584612096000
1014 10317158461209600
1015 229270188026880000
1016 687810564080640000
1017 128964480765120000
1018 206343169224192000
1019 20634316922419200
1020 30569358403584000
1021 458540376053760000
1022 515857923060480000
1023 412686338448384000
1024 206343169224192000
1025 137562112816128000
1026 14738797801728000
1027 114635094013440000
1028 61138716807168000
1029 57317547006720000
1030 275124225632256000
1031 91708075210752000
1032 41268633844838400
1033 68781056408064000
1034 39303460804608000
1035 4912932600576000
1036 17195264102016000
1037 13756211281612800
1038 22927018802688000
1039 6550576800768000
1040 13756211281612800
1041 9825865201152000
1042 4912932600576000
1043 818822100096000
1044 458540376053760
1045 786069216092160
1046 491293260057600
1047 218352560025600
1048 65505768007680
1049 1985023272960
1050 2547446533632000
1051 19105849002240000
1052 14329386751680000
1053 11463509401344000
1054 4298816025504000
1055 2865877350336000
1056 245646630028800
1057 6368616334080000
1058 28658773503360000
1059 15284679201792000
1060 7164693375840000
1061 34390528204032000
1062 11463509401344000
1063 3439052820403200
1064 5731754700672000
1065 3275288400384000
1066 307058287536000
1067 4776462250560000
1068 11463509401344000
1069 2547446533632000
1070 8597632051008000
1071 6878105640806400
1072 11463509401344000
1073 3275288400384000
1074 3439052820403200
1075 2456466300288000
1076 1228233150144000
1077 136470350016000
1078 1146350940134400
1079 955292450112000
1080 1528467920179200
1081 1091762800128000
1082 272940700032000
1083 382116980044800
1084 655057680076800
1085 409411050048000
1086 181960466688000
1087 27294070003200
1088 54588140006400
1089 40941105004800
1090 22745058336000
1091 9098023334400
1092 2481279091200
1093 82709303040
1094 244946782080000
1095 97978712832000
1096 367420173120000
1097 881808415488000
1098 195957425664000
1099 330678155808000
1100 264542524646400
1101 440904207744000
1102 125972630784000
1103 88180841548800
1104 62986315392000
1105 31493157696000
1106 2624429808000
1107 45927521640000
1108 440904207744000
1109 176361683097600
1110 293936138496000
1111 55987835904000
1112 264542524646400
1113 220452103872000
1114 352723366195200
1115 251945261568000
1116 62986315392000
1117 44090420774400
1118 75583578470400
1119 47239736544000
1120 20995438464000
1121 2099543846400
1122 17636168309760
1123 88180841548800
1124 31493157696000
1125 29393613849600
1126 50389052313600
1127 31493157696000
1128 6998479488000
1129 25194526156800
1130 18895894617600
1131 10497719232000
1132 4199087692800
1133 572602867200
1134 1199739340800
1135 2099543846400
1136 1399695897600
1137 699847948800
1138 254490163200
1139 63622540800
1140 2447020800
1141 2624429808000
1142 6298631539200
1143 5248859616000
1144 4199087692800
1145 2999348352000
1146 499891392000
1147 1259726307840
1148 6298631539200
1149 2249511264000
1150 2099543846400
1151 3599218022400
1152 2249511264000
1153 499891392000
1154 899804505600
1155 674853379200
1156 374918544000
1157 149967417600
1158 13633401600
1159 1259726307840
1160 1049771923200
1161 1799609011200
1162 562377816000
1163 1199739340800
1164 899804505600
1165 499891392000
1166 99978278400
1167 257087001600
1168 449902252800
1169 299934835200
1170 149967417600
1171 54533606400
1172 6816700800
1173 64271750400
1174 49989139200
1175 29993483520
1176 13633401600
1177 4544467200
1178 1048723200
1179 49939200
1180 13996958976
1181 11997393408
1182 19995655680
1183 14996741760
1184 4165761600
1185 5713044480
1186 9997827840
1187 6665218560
1188 3332609280
1189 605928960
1190 4284783360
1191 3332609280
1192 1999565568
1193 908893440
1194 302964480
1195 34957440
1196 535597920
1197 952174080
1198 666521856
1199 363557376
1200 151482240
1201 46609920
1202 9987840
1203 665856
1204 7438860
1205 5951088
1206 3787056
1207 1893528
1208 728280
1209 208080
1210 41616
1211 5202
1212 18
1213 121645100408832000
1214 9305850181275648000
1215 186117003625512960000
1216 16543733655601152000
1217 1411387277493473280000
1218 434273008459530240000
1219 15509750302126080000
1220 4657578015728461824000
1221 3387329465984335872000
1222 188184970332463104000
1223 282277455498694656000
1224 8685460169190604800
1225 6986367023592692736000
1226 10350173368285470720000
1227 2070034673657094144000
1228 1552526005242820608000
1229 188184970332463104000
1230 112910982199477862400
1231 3136416172207718400
1232 4657578015728461824000
1233 13307365759224176640000
1234 6653682879612088320000
1235 3326841439806044160000
1236 328576932326522880000
1237 1478596195469352960000
1238 443578858640805888000
1239 36964904886733824000
1240 59143847818774118400
1241 29571923909387059200
1242 768101919724339200
1243 1247565539927266560000
1244 6986367023592692736000
1245 7762630026214103040000
1246 2910986259830288640000
1247 1478596195469352960000
1248 3326841439806044160000
1249 665368287961208832000
1250 277236786650503680000
1251 207927589987877760000
1252 332684143980604416000
1253 83171035995151104000
1254 18482452443366912000
1255 12321634962244608000
1256 5280700698104832000
1257 132017517452620800
1258 103963794993938880000
1259 1293771671035683840000
1260 3234429177589209600000
1261 970328753276762880000
1262 1725028894714245120000
1263 2587543342071367680000
1264 388131501310705152000
1265 95834938595235840000
1266 862514447357122560000
1267 323442917758920960000
1268 517508668414273536000
1269 86251444735712256000
1270 61608174811223040000
1271 49286539848978432000
1272 73929809773467648000
1273 49286539848978432000
1274 10561401396209664000
1275 1848245244336691200
1276 3080408740561152000
1277 1760233566034944000
1278 660087587263104000
1279 16298458944768000
1280 1155153277710432000
1281 55447357330100736000
1282 388131501310705152000
1283 97032875327676288000
1284 575009631571415040000
1285 646885835517841920000
1286 77626300262141030400
1287 143752407892853760000
1288 646885835517841920000
1289 161721458879460480000
1290 258754334207136768000
1291 32344291775892096000
1292 57500963157141504000
1293 129377167103568384000
1294 103501733682854707200
1295 77626300262141030400
1296 51750866841427353600
1297 7392980977346764800
1298 3593810197321344000
1299 17250288947142451200
1300 5750096315714150400
1301 5175086684142735360
1302 8625144473571225600
1303 4928653984897843200
1304 924122622168345600
1305 492865398489784320
1306 352046713206988800
1307 176023356603494400
1308 58674452201164800
1309 1466861305029120
1310 5880780322889472000
1311 1260167212047744000
1312 39205202152596480000
1313 35284681937336832000
1314 3528468193733683200
1315 39205202152596480000
1316 117615606457789440000
1317 22052926210835520000
1318 35284681937336832000
1319 3528468193733683200
1320 3484906858008576000
1321 52273602870128640000
1322 58807803228894720000
1323 47046242583115776000
1324 23523121291557888000
1325 15682080861038592000
1326 1680222949396992000
1327 9801300538149120000
1328 5227360287012864000
1329 4900650269074560000
1330 23523121291557888000
1331 7841040430519296000
1332 3528468193733683200
1333 5880780322889472000
1334 3360445898793984000
1335 420055737349248000
1336 1176156064577894400
1337 940924851662315520
1338 1568208086103859200
1339 448059453172531200
1340 940924851662315520
1341 672089179758796800
1342 336044589879398400
1343 56007431646566400
1344 26136801435064320
1345 44805945317253120
1346 28003715823283200
1347 12446095921459200
1348 3733828776437760
1349 96982565621760
1350 1089033393127680000
1351 2450325134537280000
1352 367548770180592000
1353 588078032288947200
1354 49006502690745600
1355 871226714502144000
1356 6534200358766080000
1357 4900650269074560000
1358 3920520215259648000
1359 1470195080722368000
1360 980130053814912000
1361 84011147469849600
1362 1089033393127680000
1363 4900650269074560000
1364 2613680143506432000
1365 1225162567268640000
1366 5880780322889472000
1367 1960260107629824000
1368 588078032288947200
1369 980130053814912000
1370 560074316465664000
1371 52506967168656000
1372 544516696563840000
1373 1306840071753216000
1374 290408904834048000
1375 980130053814912000
1376 784104043051929600
1377 1306840071753216000
1378 373382877643776000
1379 392052021525964800
1380 280037158232832000
1381 140018579116416000
1382 15557619901824000
1383 98013005381491200
1384 81677504484576000
1385 130684007175321600
1386 93345719410944000
1387 23336429852736000
1388 32671001793830400
1389 56007431646566400
1390 35004644779104000
1391 15557619901824000
1392 2333642985273600
1393 3733828776437760
1394 2800371582328320
1395 1555761990182400
1396 622304796072960
1397 169719489838080
1398 4714430273280
1399 3723191087616000
1400 83771799471360000
1401 188486548810560000
1402 100526159365632000
1403 31414424801760000
1404 150789239048448000
1405 50263079682816000
1406 11309192928633600
1407 18848654881056000
1408 10770659932032000
1409 807799494902400
1410 83771799471360000
1411 33508719788544000
1412 125657699207040000
1413 301578478096896000
1414 67017439577088000
1415 113091929286336000
1416 90473543429068800
1417 150789239048448000
1418 43082639728128000
1419 30157847809689600
1420 21541319864064000
1421 10770659932032000
1422 897554994336000
1423 7853606200440000
1424 75394619524224000
1425 30157847809689600
1426 50263079682816000
1427 9573919939584000
1428 45236771714534400
1429 37697309762112000
1430 60315695619379200
1431 43082639728128000
1432 10770659932032000
1433 7539461952422400
1434 12924791918438400
1435 8077994949024000
1436 3590219977344000
1437 359021997734400
1438 2010523187312640
1439 10052615936563200
1440 3590219977344000
1441 3350871978854400
1442 5744351963750400
1443 3590219977344000
1444 797826661632000
1445 2872175981875200
1446 2154131986406400
1447 1196739992448000
1448 478695996979200
1449 65276726860800
1450 102577713638400
1451 179510998867200
1452 119673999244800
1453 59836999622400
1454 21758908953600
1455 5439727238400
1456 167376222720
1457 1495924990560000
1458 2393479984896000
1459 398913330816000
1460 560971871460000
1461 5385329966016000
1462 2154131986406400
1463 3590219977344000
1464 683851424256000
1465 1615598989804800
1466 1346332491504000
1467 2154131986406400
1468 1538665704576000
1469 384666426144000
1470 179510998867200
1471 307733140915200
1472 192333213072000
1473 85481428032000
1474 6411107102400
1475 897554994336000
1476 2154131986406400
1477 1795109988672000
1478 1436087990937600
1479 1025777136384000
1480 170962856064000
1481 430826397281280
1482 2154131986406400
1483 769332852288000
1484 718043995468800
1485 1230932563660800
1486 769332852288000
1487 170962856064000
1488 307733140915200
1489 230799855686400
1490 128222142048000
1491 51288856819200
1492 4662623347200
1493 215413198640640
1494 179510998867200
1495 307733140915200
1496 96166606536000
1497 205155427276800
1498 153866570457600
1499 85481428032000
1500 17096285606400
1501 43961877273600
1502 76933285228800
1503 51288856819200
1504 25644428409600
1505 9325246694400
1506 1165655836800
1507 7326979545600
1508 5698761868800
1509 3419257121280
1510 1554207782400
1511 518069260800
1512 119554444800
1513 4269801600
1514 17951099886720
1515 9972833270400
1516 9573919939584
1517 47869599697920
1518 17096285606400
1519 7978266616320
1520 13677028485120
1521 8548142803200
1522 1266391526400
1523 14360879909376
1524 11967399924480
1525 20515542727680
1526 6411107102400
1527 13677028485120
1528 10257771363840
1529 5698761868800
1530 1139752373760
1531 1465395909120
1532 2564442840960
1533 1709628560640
1534 854814280320
1535 310841556480
1536 25903463040
1537 4786959969792
1538 4103108545536
1539 6838514242560
1540 5128885681920
1541 1424690467200
1542 1953861212160
1543 3419257121280
1544 2279504747520
1545 1139752373760
1546 207227704320
1547 1465395909120
1548 1139752373760
1549 683851424256
1550 310841556480
1551 103613852160
1552 11955444480
1553 91587244320
1554 162821767680
1555 113975237376
1556 62168311296
1557 25903463040
1558 7970296320
1559 1707920640
1560 75907584
1561 16621388784
1562 85481428032
1563 32055535512
1564 30529081440
1565 53425892520
1566 35617261680
1567 8904315420
1568 30529081440
1569 23744841120
1570 14246904672
1571 6475865760
1572 1079310960
1573 5724202770
1574 10176360480
1575 7123452336
1576 3885519456
1577 1618966440
1578 498143520
1579 53372520
1580 2544090120
1581 2035272096
1582 1295173152
1583 647586576
1584 249071760
1585 71163360
1586 14232672
1587 889542
1588 8314020
1589 14965236
1590 10883808
1591 6348888
1592 2930256
1593 1046520
1594 279072
1595 52326
1596 6156
1597 19
1598 2432902008176640000
1599 208013121699102720000
1600 4714964091846328320000
1601 392913674320527360000
1602 41255935803655372800000
1603 11787410229615820800000
1604 392913674320527360000
1605 160898149634255953920000
1606 107265433089503969280000
1607 5500791440487383040000
1608 8251187160731074560000
1609 235748204592316416000
1610 294979940996135915520000
1611 393306587994847887360000
1612 71510288726335979520000
1613 53632716544751984640000
1614 5959190727194664960000
1615 3575514436316798976000
1616 91679857341456384000
1617 252839949425259356160000
1618 632099873563148390400000
1619 280933277139177062400000
1620 140466638569588531200000
1621 12485923428407869440000
1622 56186655427835412480000
1623 16855996628350623744000
1624 1276969441541713920000
1625 2043151106466742272000
1626 1021575553233371136000
1627 24323227457937408000
1628 94814981034472258560000
1629 442469911494203873280000
1630 421399915708765593600000
1631 158024968390787097600000
1632 70233319284794265600000
1633 158024968390787097600000
1634 31604993678157419520000
1635 11705553214132377600000
1636 8779164910599283200000
1637 14046663856958853120000
1638 3511665964239713280000
1639 702333192847942656000
1640 468222128565295104000
1641 200666626527983616000
1642 4560605148363264000
1643 13168747365898924800000
1644 122908308748389964800000
1645 245816617496779929600000
1646 73744985249033978880000
1647 109251829998568857600000
1648 163877744997853286400000
1649 24581661749677992960000
1650 5202468095169945600000
1651 46822212856529510400000
1652 17558329821198566400000
1653 28093327713917706240000
1654 4682221285652951040000
1655 2926388303533094400000
1656 2341110642826475520000
1657 3511665964239713280000
1658 2341110642826475520000
1659 501666566319959040000
1660 78037021427549184000
1661 130061702379248640000
1662 74320972788142080000
1663 27870364795553280000
1664 619341439901184000
1665 438958245529964160000
1666 10534997892719139840000
1667 49163323499355985920000
1668 12290830874838996480000
1669 54625914999284428800000
1670 61454154374194982400000
1671 7374498524903397888000
1672 10925182999856885760000
1673 49163323499355985920000
1674 12290830874838996480000
1675 19665329399742394368000
1676 2458166174967799296000
1677 3641727666618961920000
1678 8193887249892664320000
1679 6555109799914131456000
1680 4916332349935598592000
1681 3277554899957065728000
1682 468222128565295104000
1683 195092553568872960000
1684 936444257130590208000
1685 312148085710196736000
1686 280933277139177062400
1687 468222128565295104000
1688 267555502037311488000
1689 50166656631995904000
1690 23411106428264755200
1691 16722218877331968000
1692 8361109438665984000
1693 2787036479555328000
1694 61934143990118400
1695 119715885144535680000
1696 2234696522697999360000
1697 478863540578142720000
1698 7448988408993331200000
1699 6704089568093998080000
1700 670408956809399808000
1701 4965992272662220800000
1702 14897976817986662400000
1703 2793370653372499200000
1704 4469393045395998720000
1705 446939304539599872000
1706 331066151510814720000
1707 4965992272662220800000
1708 5586741306744998400000
1709 4469393045395998720000
1710 2234696522697999360000
1711 1489797681798666240000
1712 159621180192714240000
1713 744898840899333120000
1714 397279381812977664000
1715 372449420449666560000
1716 1787757218158399488000
1717 595919072719466496000
1718 268163582723759923200
1719 446939304539599872000
1720 255393888308342784000
1721 31924236038542848000
1722 74489884089933312000
1723 59591907271946649600
1724 99319845453244416000
1725 28377098700926976000
1726 59591907271946649600
1727 42565648051390464000
1728 21282824025695232000
1729 3547137337615872000
1730 1418854935046348800
1731 2432322745793740800
1732 1520201716121088000
1733 675645207164928000
1734 202693562149478400
1735 4606671867033600
1736 124149806816555520000
1737 93112355112416640000
1738 7981059009635712000
1739 413832689388518400000
1740 931123551124166400000
1741 139668532668624960000
1742 223469652269799936000
1743 18622471022483328000
1744 165533075755407360000
1745 1241498068165555200000
1746 931123551124166400000
1747 744898840899333120000
1748 279337065337249920000
1749 186224710224833280000
1750 15962118019271424000
1751 137944229796172800000
1752 620749034082777600000
1753 331066151510814720000
1754 155187258520694400000
1755 744898840899333120000
1756 248299613633111040000
1757 74489884089933312000
1758 124149806816555520000
1759 70942746752317440000
1760 6650882508029760000
1761 51729086173564800000
1762 124149806816555520000
1763 27588845959234560000
1764 93112355112416640000
1765 74489884089933312000
1766 124149806816555520000
1767 35471373376158720000
1768 37244942044966656000
1769 26603530032119040000
1770 13301765016059520000
1771 1477973890673280000
1772 7448988408993331200
1773 6207490340827776000
1774 9931984545324441600
1775 7094274675231744000
1776 1773568668807936000
1777 2482996136331110400
1778 4256564805139046400
1779 2660353003211904000
1780 1182379112538624000
1781 177356866880793600
1782 236475822507724800
1783 177356866880793600
1784 98531592711552000
1785 39412637084620800
1786 10748901023078400
1787 255926214835200
1788 6366656759823360000
1789 31833283799116800000
1790 17906222137003200000
1791 14324977709602560000
1792 4297493312880768000
1793 2864995541920512000
1794 204642538708608000
1795 1414812613294080000
1796 31833283799116800000
1797 71624888548012800000
1798 38199940558940160000
1799 11937481424668800000
1800 57299910838410240000
1801 19099970279470080000
1802 4297493312880768000
1803 7162488854801280000
1804 4092850774172160000
1805 306963808062912000
1806 15916641899558400000
1807 6366656759823360000
1808 23874962849337600000
1809 57299910838410240000
1810 12733313519646720000
1811 21487466564403840000
1812 17189973251523072000
1813 28649955419205120000
1814 8185701548344320000
1815 5729991083841024000
1816 4092850774172160000
1817 2046425387086080000
1818 170535448923840000
1819 994790118722400000
1820 9549985139735040000
1821 3819994055894016000
1822 6366656759823360000
1823 1212696525680640000
1824 5729991083841024000
1825 4774992569867520000
1826 7639988111788032000
1827 5457134365562880000
1828 1364283591390720000
1829 954998513973504000
1830 1637140309668864000
1831 1023212693543040000
1832 454761197130240000
1833 45476119713024000
1834 190999702794700800
1835 954998513973504000
1836 341070897847680000
1837 318332837991168000
1838 545713436556288000
1839 341070897847680000
1840 75793532855040000
1841 272856718278144000
1842 204642538708608000
1843 113690299282560000
1844 45476119713024000
1845 6201289051776000
1846 7795906236518400
1847 13642835913907200
1848 9095223942604800
1849 4547611971302400
1850 1653677080473600
1851 413419270118400
1852 10600494105600
1853 151587065710080000
1854 1136902992825600000
1855 454761197130240000
1856 852677244619200000
1857 2046425387086080000
1858 454761197130240000
1859 511606346771520000
1860 409285077417216000
1861 682141795695360000
1862 194897655912960000
1863 102321269354304000
1864 73086620967360000
1865 36543310483680000
1866 2436220698912000
1867 568451496412800000
1868 909522394260480000
1869 151587065710080000
1870 213169311154800000
1871 2046425387086080000
1872 818570154834432000
1873 1364283591390720000
1874 259863541217280000
1875 613927616125824000
1876 511606346771520000
1877 818570154834432000
1878 584692967738880000
1879 146173241934720000
1880 68214179569536000
1881 116938593547776000
1882 73086620967360000
1883 32482942652160000
1884 2436220698912000
1885 170535448923840000
1886 409285077417216000
1887 341070897847680000
1888 272856718278144000
1889 194897655912960000
1890 32482942652160000
1891 81857015483443200
1892 409285077417216000
1893 146173241934720000
1894 136428359139072000
1895 233877187095552000
1896 146173241934720000
1897 32482942652160000
1898 58469296773888000
1899 43851972580416000
1900 24362206989120000
1901 9744882795648000
1902 885898435968000
1903 27285671827814400
1904 22738059856512000
1905 38979531182592000
1906 12181103494560000
1907 25986354121728000
1908 19489765591296000
1909 10827647550720000
1910 2165529510144000
1911 5568504454656000
1912 9744882795648000
1913 6496588530432000
1914 3248294265216000
1915 1181197914624000
1916 147649739328000
1917 696063056832000
1918 541382377536000
1919 324829426521600
1920 147649739328000
1921 49216579776000
1922 11357672256000
1923 324504921600
1924 4737095803440000
1925 22738059856512000
1926 6063482628403200
1927 10105804380672000
1928 1443686340096000
1929 11369029928256000
1930 27285671827814400
1931 22738059856512000
1932 18190447885209600
1933 12993177060864000
1934 2165529510144000
1935 2728567182781440
1936 13642835913907200
1937 4872441397824000
1938 4547611971302400
1939 7795906236518400
1940 4872441397824000
1941 1082764755072000
1942 1299317706086400
1943 974488279564800
1944 541382377536000
1945 216552951014400
1946 14764973932800
1947 6821417956953600
1948 3789676642752000
1949 3638089577041920
1950 18190447885209600
1951 6496588530432000
1952 3031741314201600
1953 5197270824345600
1954 3248294265216000
1955 481228780032000
1956 5457134365562880
1957 4547611971302400
1958 7795906236518400
1959 2436220698912000
1960 5197270824345600
1961 3897953118259200
1962 2165529510144000
1963 433105902028800
1964 556850445465600
1965 974488279564800
1966 649658853043200
1967 324829426521600
1968 118119791462400
1969 9843315955200
1970 909522394260480
1971 779590623651840
1972 1299317706086400
1973 974488279564800
1974 270691188768000
1975 371233630310400
1976 649658853043200
1977 433105902028800
1978 216552951014400
1979 39373263820800
1980 278425222732800
1981 216552951014400
1982 129931770608640
1983 59059895731200
1984 19686631910400
1985 2271534451200
1986 11601050947200
1987 20624090572800
1988 14436863400960
1989 7874652764160
1990 3281105318400
1991 1009570867200
1992 216336614400
1993 7211220480
1994 56845149641280
1995 142112874103200
1996 33836398596000
1997 113690299282560
1998 94741916068800
1999 162414713260800
2000 50754597894000
2001 54138237753600
2002 40603678315200
2003 22557599064000
2004 3007679875200
2005 56845149641280
2006 48724413978240
2007 81207356630400
2008 60905517472800
2009 16918199298000
2010 23202101894400
2011 40603678315200
2012 27069118876800
2013 13534559438400
2014 2460828988800
2015 8700788210400
2016 6767279719200
2017 4060367831520
2018 1845621741600
2019 615207247200
2020 47323634400
2021 6316127737920
2022 32482942652160
2023 12181103494560
2024 11601050947200
2025 20301839157600
2026 13534559438400
2027 3383639859600
2028 11601050947200
2029 9023039625600
2030 5413823775360
2031 2460828988800
2032 410138164800
2033 2175197052600
2034 3867016982400
2035 2706911887680
2036 1476497393280
2037 615207247200
2038 189294537600
2039 20281557600
2040 483377122800
2041 386701698240
2042 246082898880
2043 123041449440
2044 47323634400
2045 13521038400
2046 2704207680
2047 112675320
2048 159230111040
2049 136482952320
2050 238845166560
2051 79615055520
2052 170603690400
2053 132691759200
2054 79615055520
2055 18094330800
2056 42650922600
2057 75823862400
2058 53076703680
2059 28950929280
2060 12062887200
2061 1855828800
2062 28433948400
2063 22747158720
2064 14475464640
2065 7237732320
2066 2783743200
2067 795355200
2068 79535520
2069 3159327600
2070 5686789680
2071 4135847040
2072 2412577440
2073 1113497280
2074 397677600
2075 106047360
2076 19883880
2077 1169640
2078 35103640
2079 28721160
2080 19147440
2081 10310160
2082 4418640
2083 1472880
2084 368220
2085 64980
2086 7220
2087 20