1 1
2 15
3 24
4 225
5 48
6 360
7 80
8 3375
9 576
10 720
11 168
12 5400
13 224
14 1200
15 1152
16 50625
17 360
18 8640
19 440
20 10800
21 1920
22 2520
23 624
24 81000
25 2304
26 3360
27 13824
28 18000
29 960
30 17280
31 1088
32 759375
33 4032
34 5400
35 3840
36 129600
37 1520
38 6600
39 5376
40 162000
41 1848
42 28800
43 2024
44 37800
45 27648
46 9360
47 2400
48 1215000
49 6400
50 34560
51 8640
52 50400
53 3024
54 207360
55 8064
56 270000
57 10560
58 14400
59 3720
60 259200
61 3968
62 16320
63 46080
64 11390625
65 10752
66 60480
67 4760
68 81000
69 14976
70 57600
71 5328
72 1944000
73 5624
74 22800
75 55296
76 99000
77 13440
78 80640
79 6560
80 2430000
81 331776
82 27720
83 7224
84 432000
85 17280
86 30360
87 23040
88 567000
89 8280
90 414720
91 17920
92 140400
93 26112
94 36000
95 21120
96 18225000
97 9800
98 96000
99 96768
100 518400
101 10608
102 129600
103 11024
104 756000
105 92160
106 45360
107 11880
108 3110400
109 12320
110 120960
111 36480
112 4050000
113 13224
114 158400
115 29952
116 216000
117 129024
118 55800
119 28800
120 3888000
121 28224
122 59520
123 44352
124 244800
125 110592
126 691200
127 16640
128 170859375
129 48576
130 161280
131 17688
132 907200
133 35200
134 71400
135 663552
136 1215000
137 19320
138 224640
139 19880
140 864000
141 57600
142 79920
143 37632
144 29160000
145 46080
146 84360
147 153600
148 342000
149 22800
150 829440
151 23408
152 1485000
153 207360
154 201600
155 52224
156 1209600
157 25280
158 98400
159 72576
160 36450000
161 49920
162 4976640
163 27224
164 415800
165 193536
166 108360
167 28560
168 6480000
169 50176
170 259200
171 253440
172 455400
173 30624
174 345600
175 184320
176 8505000
177 89280
178 124200
179 32760
180 6220800
181 33488
182 268800
183 95232
184 2106000
185 72960
186 391680
187 60480
188 540000
189 1105920
190 316800
191 37248
192 273375000
193 38024
194 147000
195 258048
196 1440000
197 39600
198 1451520
199 40400
200 7776000
201 114240
202 159120
203 76800
204 1944000
205 88704
206 165360
207 359424
208 11340000
209 73920
210 1382400
211 45368
212 680400
213 127872
214 178200
215 97152
216 46656000
217 87040
218 184800
219 134976
220 1814400
221 80640
222 547200
223 50624
224 60750000
225 1327104
226 198360
227 52440
228 2376000
229 53360
230 449280
231 322560
232 3240000
233 55224
234 1935360
235 115200
236 837000
237 157440
238 432000
239 58080
240 58320000
241 59048
242 423360
243 7962624
244 892800
245 307200
246 665280
247 98560
248 3672000
249 173376
250 1658880
251 64008
252 10368000
253 104832
254 249600
255 414720
256 2562890625
257 67080
258 728640
259 121600
260 2419200
261 552960
262 265320
263 70224
264 13608000
265 145152
266 528000
267 198720
268 1071000
269 73440
270 9953280
271 74528
272 18225000
273 430080
274 289800
275 387072
276 3369600
277 77840
278 298200
279 626688
280 12960000
281 80088
282 864000
283 81224
284 1198800
285 506880
286 564480
287 147840
288 437400000
289 129600
290 691200
291 235200
292 1265400
293 87024
294 2304000
295 178560
296 5130000
297 2322432
298 342000
299 139776
300 12441600
301 161920
302 351120
303 254592
304 22275000
305 190464
306 3110400
307 95480
308 3024000
309 264576
310 783360
311 97968
312 18144000
313 99224
314 379200
315 2211840
316 1476000
317 101760
318 1088640
319 161280
320 546750000
321 285120
322 748800
323 158400
324 74649600
325 516096
326 408360
327 295680
328 6237000
329 192000
330 2903040
331 110888
332 1625400
333 875520
334 428400
335 228480
336 97200000
337 114920
338 752640
339 317376
340 3888000
341 182784
342 3801600
343 512000
344 6831000
345 718848
346 459360
347 121800
348 5184000
349 123200
350 2764800
351 3096576
352 127575000
353 126024
354 1339200
355 255744
356 1863000
357 691200
358 491400
359 130320
360 93312000
361 193600
362 502320
363 677376
364 4032000
365 269952
366 1428480
367 136160
368 31590000
369 1064448
370 1094400
371 241920
372 5875200
373 140624
374 907200
375 2654208
376 8100000
377 215040
378 16588800
379 145160
380 4752000
381 399360
382 558720
383 148224
384 4100625000
385 645120
386 570360
387 1165824
388 2205000
389 152880
390 3870720
391 224640
392 21600000
393 424512
394 594000
395 314880
396 21772800
397 159200
398 606000
399 844800
400 116640000
401 162408
402 1713600
403 243712
404 2386800
405 15925248
406 1152000
407 255360
408 29160000
409 168920
410 1330560
411 463680
412 2480400
413 297600
414 5391360
415 346752
416 170100000
417 477120
418 1108800
419 177240
420 20736000
421 178928
422 680520
423 1382400
424 10206000
425 829440
426 1918080
427 317440
428 2673000
429 903168
430 1457280
431 187488
432 699840000
433 189224
434 1305600
435 1105920
436 2772000
437 274560
438 2024640
439 194480
440 27216000
441 3686400
442 1209600
443 198024
444 8208000
445 397440
446 759360
447 547200
448 911250000
449 203400
450 19906560
451 310464
452 2975400
453 561792
454 786600
455 860160
456 35640000
457 210680
458 800400
459 4976640
460 6739200
461 214368
462 4838400
463 216224
464 48600000
465 1253376
466 828360
467 219960
468 29030400
469 380800
470 1728000
471 606720
472 12555000
473 340032
474 2361600
475 1013760
476 6480000
477 1741824
478 871200
479 231360
480 874800000
481 340480
482 885720
483 1198080
484 6350400
485 470400
486 119439360
487 239120
488 13392000
489 653376
490 4608000
491 243048
492 9979200
493 345600
494 1478400
495 4644864
496 55080000
497 426240
498 2600640
499 251000
500 24883200
501 685440
502 960120
503 255024
504 155520000
505 509184
506 1572480
507 1204224
508 3744000
509 261120
510 6220800
511 449920
512 38443359375
513 6082560
514 1006200
515 529152
516 10929600
517 403200
518 1824000
519 734976
520 36288000
521 273528
522 8294400
523 275624
524 3979800
525 4423680
526 1053360
527 391680
528 204120000
529 389376
530 2177280
531 2142720
532 7920000
533 413952
534 2980800
535 570240
536 16065000
537 786240
538 1101600
539 1075200
540 149299200
541 294848
542 1117920
543 803712
544 273375000
545 591360
546 6451200
547 301400
548 4347000
549 2285568
550 5806080
551 422400
552 50544000
553 524800
554 1167600
555 1751040
556 4473000
557 312480
558 9400320
559 453376
560 194400000
561 1451520
562 1201320
563 319224
564 12960000
565 634752
566 1218360
567 26542080
568 17982000
569 326040
570 7603200
571 328328
572 8467200
573 893952
574 2217600
575 1437696
576 6561000000
577 335240
578 1944000
579 912576
580 10368000
581 577920
582 3528000
583 508032
584 18981000
585 6193152
586 1305360
587 346920
588 34560000
589 478720
590 2678400
591 950400
592 76950000
593 354024
594 34836480
595 1382400
596 5130000
597 969600
598 2096640
599 361200
600 186624000
601 363608
602 2428800
603 2741760
604 5266800
605 1354752
606 3818880
607 370880
608 334125000
609 1843200
610 2856960
611 537600
612 46656000
613 378224
614 1432200
615 2128896
616 45360000
617 383160
618 3968640
619 385640
620 11750400
621 8626176
622 1469520
623 662400
624 272160000
625 5308416
626 1488360
627 1774080
628 5688000
629 547200
630 33177600
631 400688
632 22140000
633 1088832
634 1526400
635 798720
636 16329600
637 1433600
638 2419200
639 3068928
640 8201250000
641 413448
642 4276800
643 416024
644 11232000
645 2331648
646 2376000
647 421200
648 1119744000
649 624960
650 7741440
651 2088960
652 6125400
653 429024
654 4435200
655 849024
656 93555000
657 3239424
658 2880000
659 436920
660 43545600
661 439568
662 1663320
663 1935360
664 24381000
665 1689600
666 13132800
667 599040
668 6426000
669 1214976
670 3427200
671 666624
672 1458000000
673 455624
674 1723800
675 31850496
676 11289600
677 461040
678 4760640
679 784000
680 58320000
681 1258560
682 2741760
683 469224
684 57024000
685 927360
686 7680000
687 1280640
688 102465000
689 677376
690 10782720
691 480248
692 6890400
693 7741440
694 1827000
695 954240
696 77760000
697 665280
698 1848000
699 1325376
700 41472000
701 494208
702 46448640
703 668800
704 1913625000
705 2764800
706 1890360
707 848640
708 20088000
709 505520
710 3836160
711 3778560
712 27945000
713 678912
714 10368000
715 1806336
716 7371000
717 1393920
718 1954800
719 519840
720 1399680000
721 881920
722 2904000
723 1417152
724 7534800
725 2211840
726 10160640
727 531440
728 60480000
729 191102976
730 4049280
731 728640
732 21427200
733 540224
734 2042400
735 7372800
736 473850000
737 799680
738 15966720
739 549080
740 16416000
741 2365440
742 3628800
743 555024
744 88128000
745 1094400
746 2109360
747 4161024
748 13608000
749 950400
750 39813120
751 567008
752 121500000
753 1536192
754 3225600
755 1123584
756 248832000
757 576080
758 2177400
759 2515968
760 71280000
761 582168
762 5990400
763 985600
764 8380800
765 9953280
766 2223360
767 833280
768 61509375000
769 594440
770 9676800
771 1609920
772 8555400
773 600624
774 17487360
775 2506752
776 33075000
777 2918400
778 2293200
779 813120
780 58060800
781 895104
782 3369600
783 13271040
784 324000000
785 1213440
786 6367680
787 622520
788 8910000
789 1685376
790 4723200
791 1057920
792 326592000
793 888832
794 2388000
795 3483648
796 9090000
797 638400
798 12672000
799 864000
800 1749600000
801 4769280
802 2436120
803 944832
804 25704000
805 2396160
806 3655680
807 1762560
808 35802000
809 657720
810 238878720
811 660968
812 17280000
813 1788672
814 3830400
815 1306752
816 437400000
817 890560
818 2533800
819 10321920
820 19958400
821 677328
822 6955200
823 680624
824 37206000
825 9289728
826 4464000
827 687240
828 80870400
829 690560
830 5201280
831 1868160
832 2551500000
833 2304000
834 7156800
835 1370880
836 16632000
837 15040512
838 2658600
839 707280
840 311040000
841 921600
842 2683920
843 1922112
844 10207800
845 2408448
846 20736000
847 2257920
848 153090000
849 1949376
850 12441600
851 948480
852 28771200
853 731024
854 4761600
855 12165120
856 40095000
857 737880
858 13547520
859 741320
860 21859200
861 3548160
862 2812320
863 748224
864 10497600000
865 1469952
866 2838360
867 3110400
868 19584000
869 1102080
870 16588800
871 1066240
872 41580000
873 5644800
874 4118400
875 8847360
876 30369600
877 772640
878 2917200
879 2088576
880 408240000
881 779688
882 55296000
883 783224
884 18144000
885 4285440
886 2970360
887 790320
888 123120000
889 1331200
890 5961600
891 55738368
892 11390400
893 1056000
894 8208000
895 1572480
896 13668750000
897 3354624
898 3051000
899 1044480
900 298598400
901 1088640
902 4656960
903 3886080
904 44631000
905 1607424
906 8426880
907 826280
908 11799000
909 6110208
910 12902400
911 833568
912 534600000
913 1213632
914 3160200
915 4571136
916 12006000
917 1415040
918 74649600
919 848240
920 101088000
921 2291520
922 3215520
923 1193472
924 72576000
925 3502080
926 3243360
927 6349824
928 729000000
929 866760
930 18800640
931 2816000
932 12425400
933 2351232
934 3299400
935 2903040
936 435456000
937 881720
938 5712000
939 2381376
940 25920000
941 889248
942 9100800
943 1153152
944 188325000
945 53084160
946 5100480
947 900600
948 35424000
949 1259776
950 15206400
951 2442240
952 97200000
953 912024
954 26127360
955 1787904
956 13068000
957 3870720
958 3470400
959 1545600
960 13122000000
961 1183744
962 5107200
963 6842880
964 13285800
965 1825152
966 17971200
967 938960
968 95256000
969 3801600
970 7056000
971 946728
972 1791590400
973 1590400
974 3586800
975 12386304
976 200880000
977 958440
978 9800640
979 1391040
980 69120000
981 7096320
982 3645720
983 970224
984 149688000
985 1900800
986 5184000
987 4608000
988 22176000
989 1262976
990 69672960
991 986048
992 826200000
993 2661312
994 6393600
995 1939200
996 39009600
997 998000
998 3765000
999 21012480
1000 373248000