1 1
2 24
3 30
4 576
5 42
6 720
7 54
8 13824
9 900
10 1008
11 78
12 17280
13 90
14 1296
15 1260
16 331776
17 114
18 21600
19 126
20 24192
21 1620
22 1872
23 150
24 414720
25 1764
26 2160
27 27000
28 31104
29 186
30 30240
31 198
32 7962624
33 2340
34 2736
35 2268
36 518400
37 234
38 3024
39 2700
40 580608
41 258
42 38880
43 270
44 44928
45 37800
46 3600
47 294
48 9953280
49 2916
50 42336
51 3420
52 51840
53 330
54 648000
55 3276
56 746496
57 3780
58 4464
59 366
60 725760
61 378
62 4752
63 48600
64 191102976
65 3780
66 56160
67 414
68 65664
69 4500
70 54432
71 438
72 12441600
73 450
74 5616
75 52920
76 72576
77 4212
78 64800
79 486
80 13934592
81 810000
82 6192
83 510
84 933120
85 4788
86 6480
87 5580
88 1078272
89 546
90 907200
91 4860
92 86400
93 5940
94 7056
95 5292
96 238878720
97 594
98 69984
99 70200
100 1016064
101 618
102 82080
103 630
104 1244160
105 68040
106 7920
107 654
108 15552000
109 666
110 78624
111 7020
112 17915904
113 690
114 90720
115 6300
116 107136
117 81000
118 8784
119 6156
120 17418240
121 6084
122 9072
123 7740
124 114048
125 74088
126 1166400
127 774
128 4586471424
129 8100
130 90720
131 798
132 1347840
133 6804
134 9936
135 1134000
136 1575936
137 834
138 108000
139 846
140 1306368
141 8820
142 10512
143 7020
144 298598400
145 7812
146 10800
147 87480
148 134784
149 906
150 1270080
151 918
152 1741824
153 102600
154 101088
155 8316
156 1555200
157 954
158 11664
159 9900
160 334430208
161 8100
162 19440000
163 990
164 148608
165 98280
166 12240
167 1014
168 22394880
169 8100
170 114912
171 113400
172 155520
173 1050
174 133920
175 95256
176 25878528
177 10980
178 13104
179 1086
180 21772800
181 1098
182 116640
183 11340
184 2073600
185 9828
186 142560
187 8892
188 169344
189 1458000
190 127008
191 1158
192 5733089280
193 1170
194 14256
195 113400
196 1679616
197 1194
198 1684800
199 1206
200 24385536
201 12420
202 14832
203 10044
204 1969920
205 10836
206 15120
207 135000
208 29859840
209 9828
210 1632960
211 1278
212 190080
213 13140
214 15696
215 11340
216 373248000
217 10692
218 15984
219 13500
220 1886976
221 10260
222 168480
223 1350
224 429981696
225 1587600
226 16560
227 1374
228 2177280
229 1386
230 151200
231 126360
232 2571264
233 1410
234 1944000
235 12348
236 210816
237 14580
238 147744
239 1446
240 418037760
241 1458
242 146016
243 24300000
244 217728
245 122472
246 185760
247 11340
248 2737152
249 15300
250 1778112
251 1518
252 27993600
253 11700
254 18576
255 143640
256 110075314176
257 1554
258 194400
259 12636
260 2177280
261 167400
262 19152
263 1590
264 32348160
265 13860
266 163296
267 16380
268 238464
269 1626
270 27216000
271 1638
272 37822464
273 145800
274 20016
275 137592
276 2592000
277 1674
278 20304
279 178200
280 31352832
281 1698
282 211680
283 1710
284 252288
285 158760
286 168480
287 13932
288 7166361600
289 12996
290 187488
291 17820
292 259200
293 1770
294 2099520
295 15372
296 3234816
297 2106000
298 21744
299 13500
300 30481920
301 14580
302 22032
303 18540
304 41803776
305 15876
306 2462400
307 1854
308 2426112
309 18900
310 199584
311 1878
312 37324800
313 1890
314 22896
315 2041200
316 279936
317 1914
318 237600
319 14508
320 8026324992
321 19620
322 194400
323 14364
324 466560000
325 158760
326 23760
327 19980
328 3566592
329 15876
330 2358720
331 1998
332 293760
333 210600
334 24336
335 17388
336 537477120
337 2034
338 194400
339 20700
340 2757888
341 15444
342 2721600
343 157464
344 3732480
345 189000
346 25200
347 2094
348 3214080
349 2106
350 2286144
351 2430000
352 621084672
353 2130
354 263520
355 18396
356 314496
357 184680
358 26064
359 2166
360 522547200
361 15876
362 26352
363 182520
364 2799360
365 18900
366 272160
367 2214
368 49766400
369 232200
370 235872
371 17820
372 3421440
373 2250
374 213408
375 2222640
376 4064256
377 16740
378 34992000
379 2286
380 3048192
381 23220
382 27792
383 2310
384 137594142720
385 176904
386 28080
387 243000
388 342144
389 2346
390 2721600
391 17100
392 40310784
393 23940
394 28656
395 20412
396 40435200
397 2394
398 28944
399 204120
400 585252864
401 2418
402 298080
403 17820
404 355968
405 34020000
406 241056
407 18252
408 47278080
409 2466
410 260064
411 25020
412 362880
413 19764
414 3240000
415 21420
416 716636160
417 25380
418 235872
419 2526
420 39191040
421 2538
422 30672
423 264600
424 4561920
425 201096
426 315360
427 20412
428 376704
429 210600
430 272160
431 2598
432 8957952000
433 2610
434 256608
435 234360
436 383616
437 18900
438 324000
439 2646
440 45287424
441 2624400
442 246240
443 2670
444 4043520
445 22932
446 32400
447 27180
448 10319560704
449 2706
450 38102400
451 20124
452 397440
453 27540
454 32976
455 204120
456 52254720
457 2754
458 33264
459 3078000
460 3628800
461 2778
462 3032640
463 2790
464 61710336
465 249480
466 33840
467 2814
468 46656000
469 22356
470 296352
471 28620
472 5059584
473 21060
474 349920
475 222264
476 3545856
477 297000
478 34704
479 2886
480 10032906240
481 21060
482 34992
483 243000
484 3504384
485 24948
486 583200000
487 2934
488 5225472
489 29700
490 2939328
491 2958
492 4458240
493 21204
494 272160
495 2948400
496 65691648
497 23652
498 367200
499 3006
500 42674688
501 30420
502 36432
503 3030
504 671846400
505 25956
506 280800
507 243000
508 445824
509 3066
510 3447360
511 24300
512 2641807540224
513 3402000
514 37296
515 26460
516 4665600
517 22932
518 303264
519 31500
520 52254720
521 3138
522 4017600
523 3150
524 459648
525 2857680
526 38160
527 22572
528 776355840
529 22500
530 332640
531 329400
532 3919104
533 23220
534 393120
535 27468
536 5723136
537 32580
538 39024
539 227448
540 653184000
541 3258
542 39312
543 32940
544 907739136
545 27972
546 3499200
547 3294
548 480384
549 340200
550 3302208
551 23436
552 62208000
553 26244
554 40176
555 294840
556 487296
557 3354
558 4276800
559 24300
560 752467968
561 266760
562 40752
563 3390
564 5080320
565 28980
566 41040
567 43740000
568 6054912
569 3426
570 3810240
571 3438
572 4043520
573 34740
574 334368
575 264600
576 171992678400
577 3474
578 311904
579 35100
580 4499712
581 27540
582 427680
583 25740
584 6220800
585 3402000
586 42480
587 3534
588 50388480
589 24948
590 368928
591 35820
592 77635584
593 3570
594 50544000
595 258552
596 521856
597 36180
598 324000
599 3606
600 731566080
601 3618
602 349920
603 372600
604 528768
605 255528
606 444960
607 3654
608 1003290624
609 301320
610 381024
611 26460
612 59097600
613 3690
614 44496
615 325080
616 58226688
617 3714
618 453600
619 3726
620 4790016
621 4050000
622 45072
623 29484
624 895795200
625 3111696
626 45360
627 294840
628 549504
629 26676
630 48988800
631 3798
632 6718464
633 38340
634 45936
635 32508
636 5702400
637 262440
638 348192
639 394200
640 192631799808
641 3858
642 470880
643 3870
644 4665600
645 340200
646 344736
647 3894
648 11197440000
649 28548
650 3810240
651 320760
652 570240
653 3930
654 479520
655 33516
656 85598208
657 405000
658 381024
659 3966
660 56609280
661 3978
662 47952
663 307800
664 7050240
665 285768
666 5054400
667 27900
668 584064
669 40500
670 417312
671 29484
672 12899450880
673 4050
674 48816
675 47628000
676 4665600
677 4074
678 496800
679 32076
680 66189312
681 41220
682 370656
683 4110
684 65318400
685 35028
686 3779136
687 41580
688 89579520
689 29700
690 4536000
691 4158
692 604800
693 3790800
694 50256
695 35532
696 77137920
697 29412
698 50544
699 42300
700 54867456
701 4218
702 58320000
703 29484
704 14906032128
705 370440
706 51120
707 33372
708 6324480
709 4266
710 441504
711 437400
712 7547904
713 29700
714 4432320
715 294840
716 625536
717 43380
718 51984
719 4326
720 12541132800
721 34020
722 381024
723 43740
724 632448
725 328104
726 4380480
727 4374
728 67184640
729 729000000
730 453600
731 30780
732 6531840
733 4410
734 53136
735 3674160
736 1194393600
737 32292
738 5572800
739 4446
740 5660928
741 340200
742 427680
743 4470
744 82114560
745 38052
746 54000
747 459000
748 5121792
749 35316
750 53343360
751 4518
752 97542144
753 45540
754 401760
755 38556
756 839808000
757 4554
758 54864
759 351000
760 73156608
761 4578
762 557280
763 35964
764 667008
765 4309200
766 55440
767 32940
768 3302259425280
769 4626
770 4245696
771 46620
772 673920
773 4650
774 5832000
775 349272
776 8211456
777 379080
778 56304
779 32508
780 65318400
781 34164
782 410400
783 5022000
784 967458816
785 40068
786 574560
787 4734
788 687744
789 47700
790 489888
791 37260
792 970444800
793 34020
794 57456
795 415800
796 694656
797 4794
798 4898880
799 33516
800 14046068736
801 491400
802 58032
803 35100
804 7153920
805 340200
806 427680
807 48780
808 8543232
809 4866
810 816480000
811 4878
812 5785344
813 49140
814 438048
815 41580
816 1134673920
817 34020
818 59184
819 4374000
820 6241536
821 4938
822 600480
823 4950
824 8709120
825 4127760
826 474336
827 4974
828 77760000
829 4986
830 514080
831 50220
832 17199267840
833 332424
834 609120
835 42588
836 5660928
837 5346000
838 60624
839 5046
840 940584960
841 34596
842 60912
843 50940
844 736128
845 340200
846 6350400
847 328536
848 109486080
849 51300
850 4826304
851 35100
852 7568640
853 5130
854 489888
855 4762800
856 9040896
857 5154
858 5054400
859 5166
860 6531840
861 417960
862 62352
863 5190
864 214990848000
865 44100
866 62640
867 389880
868 6158592
869 37908
870 5624640
871 37260
872 9206784
873 534600
874 453600
875 4000752
876 7776000
877 5274
878 63504
879 53100
880 1086898176
881 5298
882 62985600
883 5310
884 5909760
885 461160
886 64080
887 5334
888 97044480
889 41796
890 550368
891 63180000
892 777600
893 37044
894 652320
895 45612
896 247669456896
897 405000
898 64944
899 36828
900 914457600
901 37620
902 482976
903 437400
904 9538560
905 46116
906 660960
907 5454
908 791424
909 556200
910 4898880
911 5478
912 1254113280
913 39780
914 66096
915 476280
916 798336
917 43092
918 73872000
919 5526
920 87091200
921 55620
922 66672
923 39420
924 72783360
925 412776
926 66960
927 567000
928 1481048064
929 5586
930 5987520
931 367416
932 812160
933 56340
934 67536
935 373464
936 1119744000
937 5634
938 536544
939 56700
940 7112448
941 5658
942 686880
943 38700
944 121430016
945 61236000
946 505440
947 5694
948 8398080
949 40500
950 5334336
951 57420
952 85100544
953 5730
954 7128000
955 48636
956 832896
957 435240
958 69264
959 45036
960 240789749760
961 39204
962 505440
963 588600
964 839808
965 49140
966 5832000
967 5814
968 84105216
969 430920
970 598752
971 5838
972 13996800000
973 45684
974 70416
975 4762800
976 125411328
977 5874
978 712800
979 42588
980 70543872
981 599400
982 70992
983 5910
984 106997760
985 50148
986 508896
987 476280
988 6531840
989 40500
990 70761600
991 5958
992 1576599552
993 59940
994 567648
995 50652
996 8812800
997 5994
998 72144
999 6318000
1000 1024192512