1 1
2 1
3 2
4 1
5 6
6 9
7 1
8 24
9 72
10 12
11 16
12 1
13 120
14 600
15 300
16 200
17 50
18 25
19 1
20 720
21 5400
22 5400
23 2400
24 450
25 1800
26 450
27 60
28 90
29 36
30 1
31 5040
32 52920
33 88200
34 29400
35 22050
36 44100
37 7350
38 4410
39 2940
40 4410
41 882
42 245
43 147
44 49
45 1
46 40320
47 564480
48 1411200
49 376320
50 705600
51 940800
52 117600
53 35280
54 282240
55 94080
56 141120
57 18816
58 15680
59 11760
60 15680
61 9408
62 1568
63 280
64 448
65 224
66 64
67 1
68 362880
69 6531840
70 22861440
71 5080320
72 19051200
73 19051200
74 1905120
75 2857680
76 11430720
77 2540160
78 3810240
79 381024
80 635040
81 1270080
82 952560
83 635040
84 381024
85 42336
86 20160
87 90720
88 27216
89 22680
90 36288
91 18144
92 2592
93 1134
94 756
95 324
96 81
97 1
98 3628800
99 81648000
100 381024000
101 72576000
102 476280000
103 381024000
104 31752000
105 142884000
106 381024000
107 63504000
108 95256000
109 7620480
110 4762800
111 63504000
112 63504000
113 47628000
114 21168000
115 12700800
116 1058400
117 4536000
118 2268000
119 2016000
120 9072000
121 2721600
122 1134000
123 1814400
124 907200
125 86400
126 189000
127 141750
128 226800
129 56700
130 113400
131 75600
132 32400
133 4050
134 1260
135 2100
136 1200
137 450
138 100
139 1
140 39916800
141 1097712000
142 6586272000
143 1097712000
144 11525976000
145 7683984000
146 548856000
147 5762988000
148 11525976000
149 1536796800
150 2305195200
151 153679680
152 576298800
153 3841992000
154 2561328000
155 1920996000
156 640332000
157 384199200
158 25613280
159 137214000
160 548856000
161 274428000
162 121968000
163 548856000
164 164656800
165 45738000
166 73180800
167 36590400
168 2613600
169 15246000
170 34303500
171 6860700
172 22869000
173 17151750
174 27442800
175 6860700
176 6860700
177 4573800
178 1960200
179 163350
180 635250
181 508200
182 762300
183 508200
184 108900
185 152460
186 254100
187 145200
188 54450
189 6050
190 5082
191 3630
192 1815
193 605
194 121
195 1
196 479001600
197 15807052800
198 118552896000
199 17563392000
200 276623424000
201 158070528000
202 9879408000
203 207467568000
204 331948108800
205 36883123200
206 55324684800
207 3161410560
208 41493513600
209 184415616000
210 92207808000
211 69155856000
212 18441561600
213 11064936960
214 614718720
215 987940800
216 19758816000
217 39517632000
218 19758816000
219 5854464000
220 26345088000
221 7903526400
222 1646568000
223 2634508800
224 1317254400
225 75271680
226 1646568000
227 617463000
228 2195424000
229 4939704000
230 987940800
231 1646568000
232 1234926000
233 1975881600
234 493970400
235 329313600
236 219542400
237 94089600
238 5880600
239 20328000
240 182952000
241 68607000
242 109771200
243 18295200
244 91476000
245 73180800
246 109771200
247 73180800
248 15681600
249 10977120
250 18295200
251 10454400
252 3920400
253 290400
254 762300
255 3659040
256 1219680
257 1097712
258 1829520
259 1045440
260 196020
261 731808
262 522720
263 261360
264 87120
265 8712
266 5544
267 9504
268 5940
269 2640
270 792
271 144
272 1
273 6227020800
274 242853811200
275 2226159936000
276 296821324800
277 6678479808000
278 3339239904000
279 185513328000
280 7012403798400
281 9349871731200
282 890463974400
283 1335695961600
284 66784798080
285 2337467932800
286 7791559776000
287 3116623910400
288 2337467932800
289 519437318400
290 311662391040
291 14841066240
292 166961995200
293 1669619952000
294 2226159936000
295 1113079968000
296 247351104000
297 1113079968000
298 333923990400
299 55653998400
300 89046397440
301 44523198720
302 2120152320
303 41740498800
304 278269992000
305 104351247000
306 185513328000
307 417404988000
308 83480997600
309 92756664000
310 69567498000
311 111307996800
312 27826999200
313 13913499600
314 9275666400
315 3975285600
316 198764280
317 10306296000
318 15459444000
319 2318916600
320 3435432000
321 30918888000
322 11594583000
323 18551332800
324 3091888800
325 7729722000
326 6183777600
327 9275666400
328 6183777600
329 1325095200
330 618377760
331 1030629600
332 588931200
333 220849200
334 12269400
335 343543200
336 772972200
337 618377760
338 463783320
339 309188880
340 44169840
341 128828700
342 618377760
343 206125920
344 185513328
345 309188880
346 176679360
347 33127380
348 61837776
349 44169840
350 22084920
351 7361640
352 490776
353 7027020
354 5621616
355 9369360
356 2676960
357 5621616
358 4015440
359 2007720
360 334620
361 936936
362 1606176
363 1003860
364 446160
365 133848
366 12168
367 22308
368 16731
369 9295
370 3718
371 1014
372 169
373 1
374 87178291200
375 3966612249600
376 43632734745600
377 5288816332800
378 163622755296000
379 72721224576000
380 3636061228800
381 229071857414400
382 261796408473600
383 21816367372800
384 32724551059200
385 1454424491520
386 114535928707200
387 305429143219200
388 101809714406400
389 76357285804800
390 14544244915200
391 8726546949120
392 363606122880
393 16362275529600
394 109081836864000
395 109081836864000
396 54540918432000
397 9696163276800
398 43632734745600
399 13089820423680
400 1818030614400
401 2908848983040
402 1454424491520
403 59364264960
404 292183491600
405 8181137764800
406 27270459216000
407 10226422206000
408 12120204096000
409 27270459216000
410 5454091843200
411 4545076536000
412 3408807402000
413 5454091843200
414 1363522960800
415 545409184320
416 363606122880
417 155831195520
418 6492966480
419 757512756000
420 227253826800
421 2020034016000
422 3030051024000
423 454507653600
424 336672336000
425 3030051024000
426 1136269134000
427 1818030614400
428 303005102400
429 505008504000
430 404006803200
431 606010204800
432 404006803200
433 86572886400
434 30300510240
435 50500850400
436 28857628800
437 10821610800
438 480960480
439 33667233600
440 151502551200
441 37875637800
442 60601020480
443 7575127560
444 67334467200
445 151502551200
446 121202040960
447 90901530720
448 60601020480
449 8657288640
450 12625212600
451 60601020480
452 20200340160
453 18180306144
454 30300510240
455 17314577280
456 3246483240
457 4040068032
458 2885762880
459 1442881440
460 480960480
461 24048024
462 2295493200
463 1224263040
464 1147746600
465 5509183680
466 1836394560
467 826377552
468 1377295920
469 787026240
470 98378280
471 1377295920
472 1101836736
473 1836394560
474 524684160
475 1101836736
476 787026240
477 393513120
478 65585520
479 91819728
480 157405248
481 98378280
482 43723680
483 13117104
484 794976
485 22954932
486 19129110
487 30606576
488 21861840
489 5465460
490 7651644
491 13117104
492 8198190
493 3643640
494 546546
495 4372368
496 3279276
497 1821820
498 728728
499 198744
500 16562
501 24024
502 42042
503 28028
504 14014
505 5096
506 1274
507 196
508 1
509 1307674368000
510 68652904320000
511 892487756160000
512 99165306240000
513 4090568882400000
514 1636227552960000
515 74373979680000
516 7363023988320000
517 7363023988320000
518 545409184320000
519 818113776480000
520 32724551059200
521 5154116791824000
522 11453592870720000
523 3272455105920000
524 2454341329440000
525 409056888240000
526 245434132944000
527 9090153072000
528 1227170664720000
529 6135853323600000
530 4908682658880000
531 2454341329440000
532 363606122880000
533 1636227552960000
534 490868265888000
535 58436698320000
536 93498717312000
537 46749358656000
538 1669619952000
539 65741285610000
540 920377998540000
541 2045284441200000
542 766981665450000
543 681761480400000
544 1533963330900000
545 306792666180000
546 204528444120000
547 153396333090000
548 245434132944000
549 61358533236000
550 20452844412000
551 13635229608000
552 5843669832000
553 208702494000
554 17044037010000
555 170440370100000
556 51132111030000
557 227253826800000
558 340880740200000
559 51132111030000
560 25250425200000
561 227253826800000
562 85220185050000
563 136352296080000
564 22725382680000
565 28406728350000
566 22725382680000
567 34088074020000
568 22725382680000
569 4869724860000
570 1363522960800
571 2272538268000
572 1298593296000
573 486972486000
574 18036018000
575 7575127560000
576 8522018505000
577 1022642220600
578 7575127560000
579 34088074020000
580 8522018505000
581 13635229608000
582 1704403701000
583 7575127560000
584 17044037010000
585 13635229608000
586 10226422206000
587 6817614804000
588 973944972000
589 946890945000
590 4545076536000
591 1515025512000
592 1363522960800
593 2272538268000
594 1298593296000
595 243486243000
596 227253826800
597 162324162000
598 81162081000
599 27054027000
600 1082161080
601 45909864000
602 688647960000
603 774728955000
604 619783164000
605 309891582000
606 206594388000
607 22135113000
608 516485970000
609 275459184000
610 258242985000
611 1239566328000
612 413188776000
613 185934949200
614 309891582000
615 177080904000
616 22135113000
617 154945791000
618 123956632800
619 206594388000
620 59026968000
621 123956632800
622 88540452000
623 44270226000
624 7378371000
625 6886479600
626 11805393600
627 7378371000
628 3279276000
629 983782800
630 44717400
631 7173416250
632 17216199000
633 3825822000
634 12912149250
635 10329719400
636 17216199000
637 4918914000
638 5164859700
639 3689185500
640 1844592750
641 204954750
642 5164859700
643 4304049750
644 6886479600
645 4918914000
646 1229728500
647 1721619900
648 2951348400
649 1844592750
650 819819000
651 122972850
652 491891400
653 368918550
654 204954750
655 81981900
656 22358700
657 1242150
658 26486460
659 132432300
660 47297250
661 44144100
662 75675600
663 47297250
664 10510500
665 37837800
666 28378350
667 15765750
668 6306300
669 859950
670 5405400
671 9459450
672 6306300
673 3153150
674 1146600
675 286650
676 22050
677 96525
678 75075
679 45045
680 20475
681 6825
682 1575
683 225
684 1
685 20922789888000
686 1255367393280000
687 19039738798080000
688 1952793722880000
689 104718563389440000
690 38079477596160000
691 1586644899840000
692 235616767626240000
693 209437126778880000
694 13962475118592000
695 20943712677888000
696 761589551923200
697 219908983117824000
698 418874253557760000
699 104718563389440000
700 78538922542080000
701 11635395932160000
702 6981237559296000
703 232707918643200
704 78538922542080000
705 314155690168320000
706 209437126778880000
707 104718563389440000
708 13297595351040000
709 59839179079680000
710 17951753723904000
711 1869974346240000
712 2991958953984000
713 1495979476992000
714 47491411968000
715 8414884558080000
716 78538922542080000
717 130898204236800000
718 49086826588800000
719 34906187796480000
720 78538922542080000
721 15707784508416000
722 8726546949120000
723 6544910211840000
724 10471856338944000
725 2617964084736000
726 747989738496000
727 498659825664000
728 213711353856000
729 6678479808000
730 116873396640000
731 4363273474560000
732 21816367372800000
733 6544910211840000
734 19392326553600000
735 29088489830400000
736 4363273474560000
737 1616027212800000
738 14544244915200000
739 5454091843200000
740 8726546949120000
741 1454424491520000
742 1454424491520000
743 1163539593216000
744 1745309389824000
745 1163539593216000
746 249329912832000
747 58176979660800
748 96961632768000
749 55406647296000
750 20777492736000
751 659602944000
752 436327347456000
753 109081836864000
754 1939232655360000
755 2181636737280000
756 261796408473600
757 969616327680000
758 4363273474560000
759 1090818368640000
760 1745309389824000
761 218163673728000
762 646410885120000
763 1454424491520000
764 1163539593216000
765 872654694912000
766 581769796608000
767 83109970944000
768 60601020480000
769 290884898304000
770 96961632768000
771 87265469491200
772 145442449152000
773 83109970944000
774 15583119552000
775 11635395932160
776 8310997094400
777 4155498547200
778 1385166182400
779 46172206080
780 44073469440000
781 132220408320000
782 24791326560000
783 39666122496000
784 3966612249600
785 11752925184000
786 176293877760000
787 198330612480000
788 158664489984000
789 79332244992000
790 52888163328000
791 5666588928000
792 66110204160000
793 35258775552000
794 33055102080000
795 158664489984000
796 52888163328000
797 23799673497600
798 39666122496000
799 22666355712000
800 2833294464000
801 13222040832000
802 10577632665600
803 17629387776000
804 5036967936000
805 10577632665600
806 7555451904000
807 3777725952000
808 629620992000
809 440734694400
810 755545190400
811 472215744000
812 209873664000
813 62962099200
814 2289530880
815 1224263040000
816 5509183680000
817 2938231296000
818 1377295920000
819 6611020416000
820 2203673472000
821 661102041600
822 1101836736000
823 629620992000
824 59026968000
825 1836394560000
826 4407346944000
827 979410432000
828 3305510208000
829 2644408166400
830 4407346944000
831 1259241984000
832 1322204083200
833 944431488000
834 472215744000
835 52468416000
836 661102041600
837 550918368000
838 881469388800
839 629620992000
840 157405248000
841 220367347200
842 377772595200
843 236107872000
844 104936832000
845 15740524800
846 41974732800
847 31481049600
848 17489472000
849 6995788800
850 1907942400
851 79497600
852 8828820000
853 84756672000
854 33902668800
855 56504448000
856 10762752000
857 50854003200
858 42378336000
859 67805337600
860 48432384000
861 12108096000
862 8475667200
863 14529715200
864 9081072000
865 4036032000
866 403603200
867 6780533760
868 33902668800
869 12108096000
870 11300889600
871 19372953600
872 12108096000
873 2690688000
874 9686476800
875 7264857600
876 4036032000
877 1614412800
878 220147200
879 691891200
880 1210809600
881 807206400
882 403603200
883 146764800
884 36691200
885 1881600
886 242161920
887 201801600
888 345945600
889 108108000
890 230630400
891 172972800
892 96096000
893 19219200
894 49420800
895 86486400
896 57657600
897 28828800
898 10483200
899 1310400
900 24710400
901 19219200
902 11531520
903 5241600
904 1747200
905 403200
906 28800
907 102960
908 183040
909 128128
910 69888
911 29120
912 8960
913 1920
914 256
915 1
916 355687428096000
917 24186745110528000
918 423268039434240000
919 40311241850880000
920 2751242256322560000
921 917080752107520000
922 35272336619520000
923 7565916204887040000
924 6052732963909632000
925 366832300843008000
926 550248451264512000
927 18341615042150400
928 9079099445864448000
929 15131832409774080000
930 3362629424394240000
931 2521972068295680000
932 336262942439424000
933 201757765463654400
934 6113871680716800
935 4539549722932224000
936 15131832409774080000
937 8646761377013760000
938 4323380688506880000
939 480375632056320000
940 2161690344253440000
941 648507103276032000
942 60046954007040000
943 96075126411264000
944 48037563205632000
945 1372501805875200
946 810633879095040000
947 5674437153665280000
948 7565916204887040000
949 2837218576832640000
950 1681314712197120000
951 3782958102443520000
952 756591620488704000
953 360281724042240000
954 270211293031680000
955 432338068850688000
956 108084517212672000
957 27021129303168000
958 18014086202112000
959 7720322658048000
960 214453407168000
961 33776411628960000
962 630493017073920000
963 2101643390246400000
964 630493017073920000
965 1401095593497600000
966 2101643390246400000
967 315246508536960000
968 93406372899840000
969 840657356098560000
970 315246508536960000
971 504394413659136000
972 84065735609856000
973 70054779674880000
974 56043823739904000
975 84065735609856000
976 56043823739904000
977 12009390801408000
978 2401878160281600
979 4003130267136000
980 2287503009792000
981 857813628672000
982 23828156352000
983 9007043101056000
984 126098603414784000
985 31524650853696000
986 280219118699520000
987 315246508536960000
988 37829581024435200
989 93406372899840000
990 420328678049280000
991 105082169512320000
992 168131471219712000
993 21016433902464000
994 46703186449920000
995 105082169512320000
996 84065735609856000
997 63049301707392000
998 42032867804928000
999 6004695400704000
1000 3502738983744000
1001 16813147121971200
1002 5604382373990400
1003 5043944136591360
1004 8406573560985600
1005 4803756320563200
1006 900704310105600
1007 560438237399040
1008 400313026713600
1009 200156513356800
1010 66718837785600
1011 1906252508160
1012 6368616334080000
1013 5731754700672000
1014 573175470067200
1015 12737232668160000
1016 38211698004480000
1017 7164693375840000
1018 11463509401344000
1019 1146350940134400
1020 1698297689088000
1021 25474465336320000
1022 28658773503360000
1023 22927018802688000
1024 11463509401344000
1025 7642339600896000
1026 818822100096000
1027 6368616334080000
1028 3396595378176000
1029 3184308167040000
1030 15284679201792000
1031 5094893067264000
1032 2292701880268800
1033 3821169800448000
1034 2183525600256000
1035 272940700032000
1036 955292450112000
1037 764233960089600
1038 1273723266816000
1039 363920933376000
1040 764233960089600
1041 545881400064000
1042 272940700032000
1043 45490116672000
1044 25474465336320
1045 43670512005120
1046 27294070003200
1047 12130697779200
1048 3639209333760
1049 110279070720
1050 141524807424000
1051 1061436055680000
1052 796077041760000
1053 636861633408000
1054 238823112528000
1055 159215408352000
1056 13647035001600
1057 353812018560000
1058 1592154083520000
1059 849148844544000
1060 398038520880000
1061 1910584900224000
1062 636861633408000
1063 191058490022400
1064 318430816704000
1065 181960466688000
1066 17058793752000
1067 265359013920000
1068 636861633408000
1069 141524807424000
1070 477646225056000
1071 382116980044800
1072 636861633408000
1073 181960466688000
1074 191058490022400
1075 136470350016000
1076 68235175008000
1077 7581686112000
1078 63686163340800
1079 53071802784000
1080 84914884454400
1081 60653488896000
1082 15163372224000
1083 21228721113600
1084 36392093337600
1085 22745058336000
1086 10108914816000
1087 1516337222400
1088 3032674444800
1089 2274505833600
1090 1263614352000
1091 505445740800
1092 137848838400
1093 4594961280
1094 13608154560000
1095 5443261824000
1096 20412231840000
1097 48989356416000
1098 10886523648000
1099 18371008656000
1100 14696806924800
1101 24494678208000
1102 6998479488000
1103 4898935641600
1104 3499239744000
1105 1749619872000
1106 145801656000
1107 2551528980000
1108 24494678208000
1109 9797871283200
1110 16329785472000
1111 3110435328000
1112 14696806924800
1113 12247339104000
1114 19595742566400
1115 13996958976000
1116 3499239744000
1117 2449467820800
1118 4199087692800
1119 2624429808000
1120 1166413248000
1121 116641324800
1122 979787128320
1123 4898935641600
1124 1749619872000
1125 1632978547200
1126 2799391795200
1127 1749619872000
1128 388804416000
1129 1399695897600
1130 1049771923200
1131 583206624000
1132 233282649600
1133 31811270400
1134 66652185600
1135 116641324800
1136 77760883200
1137 38880441600
1138 14138342400
1139 3534585600
1140 135945600
1141 145801656000
1142 349923974400
1143 291603312000
1144 233282649600
1145 166630464000
1146 27771744000
1147 69984794880
1148 349923974400
1149 124972848000
1150 116641324800
1151 199956556800
1152 124972848000
1153 27771744000
1154 49989139200
1155 37491854400
1156 20828808000
1157 8331523200
1158 757411200
1159 69984794880
1160 58320662400
1161 99978278400
1162 31243212000
1163 66652185600
1164 49989139200
1165 27771744000
1166 5554348800
1167 14282611200
1168 24994569600
1169 16663046400
1170 8331523200
1171 3029644800
1172 378705600
1173 3570652800
1174 2777174400
1175 1666304640
1176 757411200
1177 252470400
1178 58262400
1179 2774400
1180 777608832
1181 666521856
1182 1110869760
1183 833152320
1184 231431200
1185 317391360
1186 555434880
1187 370289920
1188 185144960
1189 33662720
1190 238043520
1191 185144960
1192 111086976
1193 50494080
1194 16831360
1195 1942080
1196 29755440
1197 52898560
1198 37028992
1199 20197632
1200 8415680
1201 2589440
1202 554880
1203 36992
1204 413270
1205 330616
1206 210392
1207 105196
1208 40460
1209 11560
1210 2312
1211 289
1212 1
1213 6402373705728000
1214 489781588488192000
1215 9795631769763840000
1216 870722823979008000
1217 74283540920709120000
1218 22856474129448960000
1219 816302647480320000
1220 245135685038340096000
1221 178280498209701888000
1222 9904472122761216000
1223 14856708184141824000
1224 457129482588979200
1225 367703527557510144000
1226 544745966751866880000
1227 108949193350373376000
1228 81711895012780032000
1229 9904472122761216000
1230 5942683273656729600
1231 165074535379353600
1232 245135685038340096000
1233 700387671538114560000
1234 350193835769057280000
1235 175096917884528640000
1236 17293522754027520000
1237 77820852393123840000
1238 23346255717937152000
1239 1945521309828096000
1240 3112834095724953600
1241 1556417047862476800
1242 40426416827596800
1243 65661344206698240000
1244 367703527557510144000
1245 408559475063900160000
1246 153209803148962560000
1247 77820852393123840000
1248 175096917884528640000
1249 35019383576905728000
1250 14591409823710720000
1251 10943557367783040000
1252 17509691788452864000
1253 4377422947113216000
1254 972760654914048000
1255 648507103276032000
1256 277931615689728000
1257 6948290392243200
1258 5471778683891520000
1259 68093245843983360000
1260 170233114609958400000
1261 51069934382987520000
1262 90790994458644480000
1263 136186491687966720000
1264 20427973753195008000
1265 5043944136591360000
1266 45395497229322240000
1267 17023311460995840000
1268 27237298337593344000
1269 4539549722932224000
1270 3242535516380160000
1271 2594028413104128000
1272 3891042619656192000
1273 2594028413104128000
1274 555863231379456000
1275 97276065491404800
1276 162126775819008000
1277 92643871896576000
1278 34741451961216000
1279 857813628672000
1280 60797540932128000
1281 2918281964742144000
1282 20427973753195008000
1283 5106993438298752000
1284 30263664819548160000
1285 34046622921991680000
1286 4085594750639001600
1287 7565916204887040000
1288 34046622921991680000
1289 8511655730497920000
1290 13618649168796672000
1291 1702331146099584000
1292 3026366481954816000
1293 6809324584398336000
1294 5447459667518668800
1295 4085594750639001600
1296 2723729833759334400
1297 389104261965619200
1298 189147905122176000
1299 907909944586444800
1300 302636648195481600
1301 272372983375933440
1302 453954972293222400
1303 259402841310412800
1304 48638032745702400
1305 25940284131041280
1306 18528774379315200
1307 9264387189657600
1308 3088129063219200
1309 77203226580480
1310 309514753836288000
1311 66324590107776000
1312 2063431692241920000
1313 1857088523017728000
1314 185708852301772800
1315 2063431692241920000
1316 6190295076725760000
1317 1160680326886080000
1318 1857088523017728000
1319 185708852301772800
1320 183416150421504000
1321 2751242256322560000
1322 3095147538362880000
1323 2476118030690304000
1324 1238059015345152000
1325 825372676896768000
1326 88432786810368000
1327 515857923060480000
1328 275124225632256000
1329 257928961530240000
1330 1238059015345152000
1331 412686338448384000
1332 185708852301772800
1333 309514753836288000
1334 176865573620736000
1335 22108196702592000
1336 61902950767257600
1337 49522360613806080
1338 82537267689676800
1339 23582076482764800
1340 49522360613806080
1341 35373114724147200
1342 17686557362073600
1343 2947759560345600
1344 1375621128161280
1345 2358207648276480
1346 1473879780172800
1347 655057680076800
1348 196517304023040
1349 5104345559040
1350 57317547006720000
1351 128964480765120000
1352 19344672114768000
1353 30951475383628800
1354 2579289615302400
1355 45854037605376000
1356 343905282040320000
1357 257928961530240000
1358 206343169224192000
1359 77378688459072000
1360 51585792306048000
1361 4421639340518400
1362 57317547006720000
1363 257928961530240000
1364 137562112816128000
1365 64482240382560000
1366 309514753836288000
1367 103171584612096000
1368 30951475383628800
1369 51585792306048000
1370 29477595603456000
1371 2763524587824000
1372 28658773503360000
1373 68781056408064000
1374 15284679201792000
1375 51585792306048000
1376 41268633844838400
1377 68781056408064000
1378 19651730402304000
1379 20634316922419200
1380 14738797801728000
1381 7369398900864000
1382 818822100096000
1383 5158579230604800
1384 4298816025504000
1385 6878105640806400
1386 4912932600576000
1387 1228233150144000
1388 1719526410201600
1389 2947759560345600
1390 1842349725216000
1391 818822100096000
1392 122823315014400
1393 196517304023040
1394 147387978017280
1395 81882210009600
1396 32752884003840
1397 8932604728320
1398 248127909120
1399 195957425664000
1400 4409042077440000
1401 9920344674240000
1402 5290850492928000
1403 1653390779040000
1404 7936275739392000
1405 2645425246464000
1406 595220680454400
1407 992034467424000
1408 566876838528000
1409 42515762889600
1410 4409042077440000
1411 1763616830976000
1412 6613563116160000
1413 15872551478784000
1414 3527233661952000
1415 5952206804544000
1416 4761765443635200
1417 7936275739392000
1418 2267507354112000
1419 1587255147878400
1420 1133753677056000
1421 566876838528000
1422 47239736544000
1423 413347694760000
1424 3968137869696000
1425 1587255147878400
1426 2645425246464000
1427 503890523136000
1428 2380882721817600
1429 1984068934848000
1430 3174510295756800
1431 2267507354112000
1432 566876838528000
1433 396813786969600
1434 680252206233600
1435 425157628896000
1436 188958946176000
1437 18895894617600
1438 105817009858560
1439 529085049292800
1440 188958946176000
1441 176361683097600
1442 302334313881600
1443 188958946176000
1444 41990876928000
1445 151167156940800
1446 113375367705600
1447 62986315392000
1448 25194526156800
1449 3435617203200
1450 5398827033600
1451 9447947308800
1452 6298631539200
1453 3149315769600
1454 1145205734400
1455 286301433600
1456 8809274880
1457 78732894240000
1458 125972630784000
1459 20995438464000
1460 29524835340000
1461 283438419264000
1462 113375367705600
1463 188958946176000
1464 35992180224000
1465 85031525779200
1466 70859604816000
1467 113375367705600
1468 80982405504000
1469 20245601376000
1470 9447947308800
1471 16196481100800
1472 10122800688000
1473 4499022528000
1474 337426689600
1475 47239736544000
1476 113375367705600
1477 94479473088000
1478 75583578470400
1479 53988270336000
1480 8998045056000
1481 22675073541120
1482 113375367705600
1483 40491202752000
1484 37791789235200
1485 64785924403200
1486 40491202752000
1487 8998045056000
1488 16196481100800
1489 12147360825600
1490 6748533792000
1491 2699413516800
1492 245401228800
1493 11337536770560
1494 9447947308800
1495 16196481100800
1496 5061400344000
1497 10797654067200
1498 8098240550400
1499 4499022528000
1500 899804505600
1501 2313783014400
1502 4049120275200
1503 2699413516800
1504 1349706758400
1505 490802457600
1506 61350307200
1507 385630502400
1508 299934835200
1509 179960901120
1510 81800409600
1511 27266803200
1512 6292339200
1513 224726400
1514 944794730880
1515 524885961600
1516 503890523136
1517 2519452615680
1518 899804505600
1519 419908769280
1520 719843604480
1521 449902252800
1522 66652185600
1523 755835784704
1524 629863153920
1525 1079765406720
1526 337426689600
1527 719843604480
1528 539882703360
1529 299934835200
1530 59986967040
1531 77126100480
1532 134970675840
1533 89980450560
1534 44990225280
1535 16360081920
1536 1363340160
1537 251945261568
1538 215953081344
1539 359921802240
1540 269941351680
1541 74983708800
1542 102834800640
1543 179960901120
1544 119973934080
1545 59986967040
1546 10906721280
1547 77126100480
1548 59986967040
1549 35992180224
1550 16360081920
1551 5453360640
1552 629233920
1553 4820381280
1554 8569566720
1555 5998696704
1556 3272016384
1557 1363340160
1558 419489280
1559 89890560
1560 3995136
1561 874809936
1562 4499022528
1563 1687133448
1564 1606793760
1565 2811889080
1566 1874592720
1567 468648180
1568 1606793760
1569 1249728480
1570 749837088
1571 340835040
1572 56805840
1573 301273830
1574 535597920
1575 374918544
1576 204501024
1577 85208760
1578 26218080
1579 2809080
1580 133899480
1581 107119584
1582 68167008
1583 34083504
1584 13109040
1585 3745440
1586 749088
1587 46818
1588 437580
1589 787644
1590 572832
1591 334152
1592 154224
1593 55080
1594 14688
1595 2754
1596 324
1597 1
1598 121645100408832000
1599 10400656084955136000
1600 235748204592316416000
1601 19645683716026368000
1602 2062796790182768640000
1603 589370511480791040000
1604 19645683716026368000
1605 8044907481712797696000
1606 5363271654475198464000
1607 275039572024369152000
1608 412559358036553728000
1609 11787410229615820800
1610 14748997049806795776000
1611 19665329399742394368000
1612 3575514436316798976000
1613 2681635827237599232000
1614 297959536359733248000
1615 178775721815839948800
1616 4583992867072819200
1617 12641997471262967808000
1618 31604993678157419520000
1619 14046663856958853120000
1620 7023331928479426560000
1621 624296171420393472000
1622 2809332771391770624000
1623 842799831417531187200
1624 63848472077085696000
1625 102157555323337113600
1626 51078777661668556800
1627 1216161372896870400
1628 4740749051723612928000
1629 22123495574710193664000
1630 21069995785438279680000
1631 7901248419539354880000
1632 3511665964239713280000
1633 7901248419539354880000
1634 1580249683907870976000
1635 585277660706618880000
1636 438958245529964160000
1637 702333192847942656000
1638 175583298211985664000
1639 35116659642397132800
1640 23411106428264755200
1641 10033331326399180800
1642 228030257418163200
1643 658437368294946240000
1644 6145415437419498240000
1645 12290830874838996480000
1646 3687249262451698944000
1647 5462591499928442880000
1648 8193887249892664320000
1649 1229083087483899648000
1650 260123404758497280000
1651 2341110642826475520000
1652 877916491059928320000
1653 1404666385695885312000
1654 234111064282647552000
1655 146319415176654720000
1656 117055532141323776000
1657 175583298211985664000
1658 117055532141323776000
1659 25083328315997952000
1660 3901851071377459200
1661 6503085118962432000
1662 3716048639407104000
1663 1393518239777664000
1664 30967071995059200
1665 21947912276498208000
1666 526749894635956992000
1667 2458166174967799296000
1668 614541543741949824000
1669 2731295749964221440000
1670 3072707718709749120000
1671 368724926245169894400
1672 546259149992844288000
1673 2458166174967799296000
1674 614541543741949824000
1675 983266469987119718400
1676 122908308748389964800
1677 182086383330948096000
1678 409694362494633216000
1679 327755489995706572800
1680 245816617496779929600
1681 163877744997853286400
1682 23411106428264755200
1683 9754627678443648000
1684 46822212856529510400
1685 15607404285509836800
1686 14046663856958853120
1687 23411106428264755200
1688 13377775101865574400
1689 2508332831599795200
1690 1170555321413237760
1691 836110943866598400
1692 418055471933299200
1693 139351823977766400
1694 3096707199505920
1695 5985794257226784000
1696 111734826134899968000
1697 23943177028907136000
1698 372449420449666560000
1699 335204478404699904000
1700 33520447840469990400
1701 248299613633111040000
1702 744898840899333120000
1703 139668532668624960000
1704 223469652269799936000
1705 22346965226979993600
1706 16553307575540736000
1707 248299613633111040000
1708 279337065337249920000
1709 223469652269799936000
1710 111734826134899968000
1711 74489884089933312000
1712 7981059009635712000
1713 37244942044966656000
1714 19863969090648883200
1715 18622471022483328000
1716 89387860907919974400
1717 29795953635973324800
1718 13408179136187996160
1719 22346965226979993600
1720 12769694415417139200
1721 1596211801927142400
1722 3724494204496665600
1723 2979595363597332480
1724 4965992272662220800
1725 1418854935046348800
1726 2979595363597332480
1727 2128282402569523200
1728 1064141201284761600
1729 177356866880793600
1730 70942746752317440
1731 121616137289687040
1732 76010085806054400
1733 33782260358246400
1734 10134678107473920
1735 230333593351680
1736 6207490340827776000
1737 4655617755620832000
1738 399052950481785600
1739 20691634469425920000
1740 46556177556208320000
1741 6983426633431248000
1742 11173482613489996800
1743 931123551124166400
1744 8276653787770368000
1745 62074903408277760000
1746 46556177556208320000
1747 37244942044966656000
1748 13966853266862496000
1749 9311235511241664000
1750 798105900963571200
1751 6897211489808640000
1752 31037451704138880000
1753 16553307575540736000
1754 7759362926034720000
1755 37244942044966656000
1756 12414980681655552000
1757 3724494204496665600
1758 6207490340827776000
1759 3547137337615872000
1760 332544125401488000
1761 2586454308678240000
1762 6207490340827776000
1763 1379442297961728000
1764 4655617755620832000
1765 3724494204496665600
1766 6207490340827776000
1767 1773568668807936000
1768 1862247102248332800
1769 1330176501605952000
1770 665088250802976000
1771 73898694533664000
1772 372449420449666560
1773 310374517041388800
1774 496599227266222080
1775 354713733761587200
1776 88678433440396800
1777 124149806816555520
1778 212828240256952320
1779 133017650160595200
1780 59118955626931200
1781 8867843344039680
1782 11823791125386240
1783 8867843344039680
1784 4926579635577600
1785 1970631854231040
1786 537445051153920
1787 12796310741760
1788 318332837991168000
1789 1591664189955840000
1790 895311106850160000
1791 716248885480128000
1792 214874665644038400
1793 143249777096025600
1794 10232126935430400
1795 70740630664704000
1796 1591664189955840000
1797 3581244427400640000
1798 1909997027947008000
1799 596874071233440000
1800 2864995541920512000
1801 954998513973504000
1802 214874665644038400
1803 358124442740064000
1804 204642538708608000
1805 15348190403145600
1806 795832094977920000
1807 318332837991168000
1808 1193748142466880000
1809 2864995541920512000
1810 636665675982336000
1811 1074373328220192000
1812 859498662576153600
1813 1432497770960256000
1814 409285077417216000
1815 286499554192051200
1816 204642538708608000
1817 102321269354304000
1818 8526772446192000
1819 49739505936120000
1820 477499256986752000
1821 190999702794700800
1822 318332837991168000
1823 60634826284032000
1824 286499554192051200
1825 238749628493376000
1826 381999405589401600
1827 272856718278144000
1828 68214179569536000
1829 47749925698675200
1830 81857015483443200
1831 51160634677152000
1832 22738059856512000
1833 2273805985651200
1834 9549985139735040
1835 47749925698675200
1836 17053544892384000
1837 15916641899558400
1838 27285671827814400
1839 17053544892384000
1840 3789676642752000
1841 13642835913907200
1842 10232126935430400
1843 5684514964128000
1844 2273805985651200
1845 310064452588800
1846 389795311825920
1847 682141795695360
1848 454761197130240
1849 227380598565120
1850 82683854023680
1851 20670963505920
1852 530024705280
1853 7579353285504000
1854 56845149641280000
1855 22738059856512000
1856 42633862230960000
1857 102321269354304000
1858 22738059856512000
1859 25580317338576000
1860 20464253870860800
1861 34107089784768000
1862 9744882795648000
1863 5116063467715200
1864 3654331048368000
1865 1827165524184000
1866 121811034945600
1867 28422574820640000
1868 45476119713024000
1869 7579353285504000
1870 10658465557740000
1871 102321269354304000
1872 40928507741721600
1873 68214179569536000
1874 12993177060864000
1875 30696380806291200
1876 25580317338576000
1877 40928507741721600
1878 29234648386944000
1879 7308662096736000
1880 3410708978476800
1881 5846929677388800
1882 3654331048368000
1883 1624147132608000
1884 121811034945600
1885 8526772446192000
1886 20464253870860800
1887 17053544892384000
1888 13642835913907200
1889 9744882795648000
1890 1624147132608000
1891 4092850774172160
1892 20464253870860800
1893 7308662096736000
1894 6821417956953600
1895 11693859354777600
1896 7308662096736000
1897 1624147132608000
1898 2923464838694400
1899 2192598629020800
1900 1218110349456000
1901 487244139782400
1902 44294921798400
1903 1364283591390720
1904 1136902992825600
1905 1948976559129600
1906 609055174728000
1907 1299317706086400
1908 974488279564800
1909 541382377536000
1910 108276475507200
1911 278425222732800
1912 487244139782400
1913 324829426521600
1914 162414713260800
1915 59059895731200
1916 7382486966400
1917 34803152841600
1918 27069118876800
1919 16241471326080
1920 7382486966400
1921 2460828988800
1922 567883612800
1923 16225246080
1924 236854790172000
1925 1136902992825600
1926 303174131420160
1927 505290219033600
1928 72184317004800
1929 568451496412800
1930 1364283591390720
1931 1136902992825600
1932 909522394260480
1933 649658853043200
1934 108276475507200
1935 136428359139072
1936 682141795695360
1937 243622069891200
1938 227380598565120
1939 389795311825920
1940 243622069891200
1941 54138237753600
1942 64965885304320
1943 48724413978240
1944 27069118876800
1945 10827647550720
1946 738248696640
1947 341070897847680
1948 189483832137600
1949 181904478852096
1950 909522394260480
1951 324829426521600
1952 151587065710080
1953 259863541217280
1954 162414713260800
1955 24061439001600
1956 272856718278144
1957 227380598565120
1958 389795311825920
1959 121811034945600
1960 259863541217280
1961 194897655912960
1962 108276475507200
1963 21655295101440
1964 27842522273280
1965 48724413978240
1966 32482942652160
1967 16241471326080
1968 5905989573120
1969 492165797760
1970 45476119713024
1971 38979531182592
1972 64965885304320
1973 48724413978240
1974 13534559438400
1975 18561681515520
1976 32482942652160
1977 21655295101440
1978 10827647550720
1979 1968663191040
1980 13921261136640
1981 10827647550720
1982 6496588530432
1983 2952994786560
1984 984331595520
1985 113576722560
1986 580052547360
1987 1031204528640
1988 721843170048
1989 393732638208
1990 164055265920
1991 50478543360
1992 10816830720
1993 360561024
1994 2842257482064
1995 7105643705160
1996 1691819929800
1997 5684514964128
1998 4737095803440
1999 8120735663040
2000 2537729894700
2001 2706911887680
2002 2030183915760
2003 1127879953200
2004 150383993760
2005 2842257482064
2006 2436220698912
2007 4060367831520
2008 3045275873640
2009 845909964900
2010 1160105094720
2011 2030183915760
2012 1353455943840
2013 676727971920
2014 123041449440
2015 435039410520
2016 338363985960
2017 203018391576
2018 92281087080
2019 30760362360
2020 2366181720
2021 315806386896
2022 1624147132608
2023 609055174728
2024 580052547360
2025 1015091957880
2026 676727971920
2027 169181992980
2028 580052547360
2029 451151981280
2030 270691188768
2031 123041449440
2032 20506908240
2033 108759852630
2034 193350849120
2035 135345594384
2036 73824869664
2037 30760362360
2038 9464726880
2039 1014077880
2040 24168856140
2041 19335084912
2042 12304144944
2043 6152072472
2044 2366181720
2045 676051920
2046 135210384
2047 5633766
2048 7961505552
2049 6824147616
2050 11942258328
2051 3980752776
2052 8530184520
2053 6634587960
2054 3980752776
2055 904716540
2056 2132546130
2057 3791193120
2058 2653835184
2059 1447546464
2060 603144360
2061 92791440
2062 1421697420
2063 1137357936
2064 723773232
2065 361886616
2066 139187160
2067 39767760
2068 3976776
2069 157966380
2070 284339484
2071 206792352
2072 120628872
2073 55674864
2074 19883880
2075 5302368
2076 994194
2077 58482
2078 1755182
2079 1436058
2080 957372
2081 515508
2082 220932
2083 73644
2084 18411
2085 3249
2086 361
2087 1