1 1
2 12
3 20
4 144
5 42
6 240
7 72
8 1728
9 400
10 504
11 156
12 2880
13 210
14 864
15 840
16 20736
17 342
18 4800
19 420
20 6048
21 1440
22 1872
23 600
24 34560
25 1764
26 2520
27 8000
28 10368
29 930
30 10080
31 1056
32 248832
33 3120
34 4104
35 3024
36 57600
37 1482
38 5040
39 4200
40 72576
41 1806
42 17280
43 1980
44 22464
45 16800
46 7200
47 2352
48 414720
49 5184
50 21168
51 6840
52 30240
53 2970
54 96000
55 6552
56 124416
57 8400
58 11160
59 3660
60 120960
61 3906
62 12672
63 28800
64 2985984
65 8820
66 37440
67 4692
68 49248
69 12000
70 36288
71 5256
72 691200
73 5550
74 17784
75 35280
76 60480
77 11232
78 50400
79 6480
80 870912
81 160000
82 21672
83 7140
84 207360
85 14364
86 23760
87 18600
88 269568
89 8190
90 201600
91 15120
92 86400
93 21120
94 28224
95 17640
96 4976640
97 9702
98 62208
99 62400
100 254016
101 10506
102 82080
103 10920
104 362880
105 60480
106 35640
107 11772
108 1152000
109 12210
110 78624
111 29640
112 1492992
113 13110
114 100800
115 25200
116 133920
117 84000
118 43920
119 24624
120 1451520
121 24336
122 46872
123 36120
124 152064
125 74088
126 345600
127 16512
128 35831808
129 39600
130 105840
131 17556
132 449280
133 30240
134 56304
135 336000
136 590976
137 19182
138 144000
139 19740
140 435456
141 47040
142 63072
143 32760
144 8294400
145 39060
146 66600
147 103680
148 213408
149 22650
150 423360
151 23256
152 725760
153 136800
154 134784
155 44352
156 604800
157 25122
158 77760
159 59400
160 10450944
161 43200
162 1920000
163 27060
164 260064
165 131040
166 85680
167 28392
168 2488320
169 44100
170 172368
171 168000
172 285120
173 30450
174 223200
175 127008
176 3234816
177 73200
178 98280
179 32580
180 2419200
181 33306
182 181440
183 78120
184 1036800
185 62244
186 253440
187 53352
188 338688
189 576000
190 211680
191 37056
192 59719680
193 37830
194 116424
195 176400
196 746496
197 39402
198 748800
199 40200
200 3048192
201 93840
202 126072
203 66960
204 984960
205 75852
206 131040
207 240000
208 4354560
209 65520
210 725760
211 45156
212 427680
213 105120
214 141264
215 83160
216 13824000
217 76032
218 146520
219 111000
220 943488
221 71820
222 355680
223 50400
224 17915904
225 705600
226 157320
227 52212
228 1209600
229 53130
230 302400
231 224640
232 1607040
233 54990
234 1008000
235 98784
236 527040
237 129600
238 295488
239 57840
240 17418240
241 58806
242 292032
243 3200000
244 562464
245 217728
246 433440
247 88200
248 1824768
249 142800
250 889056
251 63756
252 4147200
253 93600
254 198144
255 287280
256 429981696
257 66822
258 475200
259 106704
260 1270080
261 372000
262 210672
263 69960
264 5391360
265 124740
266 362880
267 163800
268 675648
269 73170
270 4032000
271 74256
272 7091712
273 302400
274 230184
275 275184
276 1728000
277 77562
278 236880
279 422400
280 5225472
281 79806
282 564480
283 80940
284 756864
285 352800
286 393120
287 130032
288 99532800
289 116964
290 468720
291 194040
292 799200
293 86730
294 1244160
295 153720
296 2560896
297 1248000
298 271800
299 126000
300 5080320
301 142560
302 279072
303 210120
304 8709120
305 164052
306 1641600
307 95172
308 1617408
309 218400
310 532224
311 97656
312 7257600
313 98910
314 301464
315 1209600
316 933120
317 101442
318 712800
319 145080
320 125411328
321 235440
322 518400
323 143640
324 23040000
325 370440
326 324720
327 244200
328 3120768
329 169344
330 1572480
331 110556
332 1028160
333 592800
334 340704
335 197064
336 29859840
337 114582
338 529200
339 262200
340 2068416
341 164736
342 2016000
343 373248
344 3421440
345 504000
346 365400
347 121452
348 2678400
349 122850
350 1524096
351 1680000
352 38817792
353 125670
354 878400
355 220752
356 1179360
357 492480
358 390960
359 129960
360 29030400
361 176400
362 399672
363 486720
364 2177280
365 233100
366 937440
367 135792
368 12441600
369 722400
370 746928
371 213840
372 3041280
373 140250
374 640224
375 1481760
376 4064256
377 195300
378 6912000
379 144780
380 2540160
381 330240
382 444672
383 147840
384 716636160
385 471744
386 453960
387 792000
388 1397088
389 152490
390 2116800
391 205200
392 8957952
393 351120
394 472824
395 272160
396 8985600
397 158802
398 482400
399 604800
400 36578304
401 162006
402 1126080
403 221760
404 1512864
405 6720000
406 803520
407 231192
408 11819520
409 168510
410 910224
411 383640
412 1572480
413 263520
414 2880000
415 299880
416 52254720
417 394800
418 786240
419 176820
420 8709120
421 178506
422 541872
423 940800
424 5132160
425 603288
426 1261440
427 281232
428 1695168
429 655200
430 997920
431 187056
432 165888000
433 188790
434 912384
435 781200
436 1758240
437 252000
438 1332000
439 194040
440 11321856
441 2073600
442 861840
443 197580
444 4268160
445 343980
446 604800
447 453000
448 214990848
449 202950
450 8467200
451 281736
452 1887840
453 465120
454 626544
455 635040
456 14515200
457 210222
458 637560
459 2736000
460 3628800
461 213906
462 2695680
463 215760
464 19284480
465 887040
466 659880
467 219492
468 12096000
469 337824
470 1185408
471 502440
472 6324480
473 308880
474 1555200
475 740880
476 3545856
477 1188000
478 694080
479 230880
480 209018880
481 311220
482 705672
483 864000
484 3504384
485 407484
486 38400000
487 238632
488 6749568
489 541200
490 2612736
491 242556
492 5201280
493 318060
494 1058400
495 2620800
496 21897216
497 378432
498 1713600
499 250500
500 10668672
501 567840
502 765072
503 254520
504 49766400
505 441252
506 1123200
507 882000
508 2377728
509 260610
510 3447360
511 399600
512 5159780352
513 3360000
514 801864
515 458640
516 5702400
517 366912
518 1280448
519 609000
520 15240960
521 273006
522 4464000
523 275100
524 2528064
525 2540160
526 839520
527 361152
528 64696320
529 360000
530 1496880
531 1464000
532 4354560
533 379260
534 1965600
535 494424
536 8107776
537 651600
538 878040
539 808704
540 48384000
541 294306
542 891072
543 666120
544 85100544
545 512820
546 3628800
547 300852
548 2762208
549 1562400
550 3302208
551 390600
552 20736000
553 466560
554 930744
555 1244880
556 2842560
557 311922
558 5068800
559 415800
560 62705664
561 1067040
562 957672
563 318660
564 6773760
565 550620
566 971280
567 11520000
568 9082368
569 325470
570 4233600
571 327756
572 4717440
573 741120
574 1560384
575 1058400
576 1194393600
577 334662
578 1403568
579 756600
580 5624640
581 514080
582 2328480
583 463320
584 9590400
585 3528000
586 1040760
587 346332
588 14929920
589 443520
590 1844640
591 788040
592 30730752
593 353430
594 14976000
595 1034208
596 3261600
597 804000
598 1512000
599 360600
600 60963840
601 363006
602 1710720
603 1876800
604 3348864
605 1022112
606 2521440
607 370272
608 104509440
609 1339200
610 1968624
611 493920
612 19699200
613 377610
614 1142064
615 1517040
616 19408896
617 382542
618 2620800
619 385020
620 6386688
621 4800000
622 1171872
623 589680
624 87091200
625 3111696
626 1186920
627 1310400
628 3617568
629 506844
630 14515200
631 400056
632 11197440
633 903120
634 1217304
635 693504
636 8553600
637 1088640
638 1740960
639 2102400
640 1504935936
641 412806
642 2825280
643 415380
644 6220800
645 1663200
646 1723680
647 420552
648 276480000
649 570960
650 4445280
651 1520640
652 3896640
653 428370
654 2930400
655 737352
656 37449216
657 2220000
658 2032128
659 436260
660 18869760
661 438906
662 1326672
663 1436400
664 12337920
665 1270080
666 7113600
667 558000
668 4088448
669 1008000
670 2364768
671 609336
672 358318080
673 454950
674 1374984
675 14112000
676 6350400
677 460362
678 3146400
679 698544
680 24820992
681 1044240
682 1976832
683 468540
684 24192000
685 805644
686 4478976
687 1062600
688 41057280
689 623700
690 6048000
691 479556
692 4384800
693 4492800
694 1457424
695 829080
696 32140800
697 617652
698 1474200
699 1099800
700 18289152
701 493506
702 20160000
703 622440
704 465813504
705 1975680
706 1508040
707 756432
708 10540800
709 504810
710 2649024
711 2592000
712 14152320
713 633600
714 5909760
715 1375920
716 4691520
717 1156800
718 1559520
719 519120
720 348364800
721 786240
722 2116800
723 1176120
724 4796064
725 1640520
726 5840640
727 530712
728 26127360
729 64000000
730 2797200
731 677160
732 11249280
733 539490
734 1629504
735 4354560
736 149299200
737 731952
738 8668800
739 548340
740 8963136
741 1764000
742 2566080
743 554280
744 36495360
745 951300
746 1683000
747 2856000
748 7682688
749 847584
750 17781120
751 566256
752 48771072
753 1275120
754 2343600
755 976752
756 82944000
757 575322
758 1737360
759 1872000
760 30481920
761 581406
762 3962880
763 879120
764 5336064
765 5745600
766 1774080
767 768600
768 8599633920
769 593670
770 5660928
771 1336440
772 5447520
773 599850
774 9504000
775 1862784
776 16765056
777 2134080
778 1829880
779 758520
780 25401600
781 819936
782 2462400
783 7440000
784 107495424
785 1055124
786 4213440
787 621732
788 5673888
789 1399200
790 3265920
791 943920
792 107827200
793 820260
794 1905624
795 2494800
796 5788800
797 637602
798 7257600
799 804384
800 438939648
801 3276000
802 1944072
803 865800
804 13512960
805 1814400
806 2661120
807 1463400
808 18154368
809 656910
810 80640000
811 660156
812 9642240
813 1485120
814 2774304
815 1136520
816 141834240
817 831600
818 2022120
819 6048000
820 10922688
821 676506
822 4603680
823 679800
824 18869760
825 5503680
826 3162240
827 686412
828 34560000
829 689730
830 3598560
831 1551240
832 627056640
833 1772928
834 4737600
835 1192464
836 9434880
837 8448000
838 2121840
839 706440
840 104509440
841 864900
842 2142072
843 1596120
844 6502464
845 1852200
846 11289600
847 1752192
848 61585920
849 1618800
850 7239456
851 889200
852 15137280
853 730170
854 3374784
855 7056000
856 20342016
857 737022
858 7862400
859 740460
860 11975040
861 2600640
862 2244672
863 747360
864 1990656000
865 1278900
866 2265480
867 2339280
868 10948608
869 1010880
870 9374400
871 985320
872 21098880
873 3880800
874 3024000
875 5334336
876 15984000
877 771762
878 2328480
879 1734600
880 135862272
881 778806
882 24883200
883 782340
884 10342080
885 3074400
886 2370960
887 789432
888 51217920
889 1188864
890 4127760
891 24960000
892 7257600
893 987840
894 5436000
895 1368360
896 2579890176
897 2520000
898 2435400
899 982080
900 101606400
901 1015740
902 3380832
903 2851200
904 22654080
905 1398852
906 5581440
907 825372
908 7518528
909 4202400
910 7620480
911 832656
912 174182400
913 1113840
914 2522664
915 3281040
916 7650720
917 1264032
918 32832000
919 847320
920 43545600
921 1903440
922 2566872
923 1103760
924 32348160
925 2614248
926 2589120
927 4368000
928 231413760
929 865830
930 10644480
931 2177280
932 7918560
933 1953120
934 2633904
935 2240784
936 145152000
937 880782
938 4053888
939 1978200
940 14224896
941 888306
942 6029280
943 1083600
944 75893760
945 24192000
946 3706560
947 899652
948 18662400
949 1165500
950 8890560
951 2028840
952 42550272
953 911070
954 14256000
955 1556352
956 8328960
957 2901600
958 2770560
959 1381104
960 2508226560
961 1115136
962 3734640
963 4708800
964 8468064
965 1588860
966 10368000
967 937992
968 42052608
969 2872800
970 4889808
971 945756
972 460800000
973 1421280
974 2863584
975 7408800
976 80994816
977 957462
978 6494400
979 1277640
980 31352832
981 4884000
982 2910672
983 969240
984 62415360
985 1654884
986 3816720
987 3386880
988 12700800
989 1188000
990 31449600
991 985056
992 262766592
993 2211120
994 4541184
995 1688400
996 20563200
997 997002
998 3006000
999 11856000
1000 128024064