1 1
2 15
3 80
4 240
5 624
6 1200
7 2400
8 3840
9 6480
10 9360
11 14640
12 19200
13 28560
14 36000
15 49920
16 61440
17 83520
18 97200
19 130320
20 149760
21 192000
22 219600
23 279840
24 307200
25 390000
26 428400
27 524880
28 576000
29 707280
30 748800
31 923520
32 983040
33 1171200
34 1252800
35 1497600
36 1555200
37 1874160
38 1954800
39 2284800
40 2396160
41 2825760
42 2880000
43 3418800
44 3513600
45 4043520
46 4197600
47 4879680
48 4915200
49 5762400
50 5850000
51 6681600
52 6854400
53 7890480
54 7873200
55 9135360
56 9216000
57 10425600
58 10609200
59 12117360
60 11980800
61 13845840
62 13852800
63 15552000
64 15728640
65 17821440
66 17568000
67 20151120
68 20044800
69 22387200
70 22464000
71 25411680
72 24883200
73 28398240
74 28112400
75 31200000
76 31276800
77 35136000
78 34272000
79 38950080
80 38338560
81 42515280
82 42386400
83 47458320
84 46080000
85 52116480
86 51282000
87 56582400
88 56217600
89 62742240
90 60652800
91 68544000
92 67161600
93 73881600
94 73195200
95 81319680
96 78643200
97 88529280
98 86436000
99 94867200
100 93600000
101 104060400
102 100224000
103 112550880
104 109670400
105 119808000
106 118357200
107 131079600
108 125971200
109 141158160
110 137030400
111 149932800
112 147456000
113 163047360
114 156384000
115 174620160
116 169747200
117 185068800
118 181760400
119 200448000
120 191692800
121 214344240
122 207687600
123 226060800
124 221644800
125 243750000
126 233280000
127 260144640
128 251658240
129 273504000
130 267321600
131 294499920
132 281088000
133 312768000
134 302266800
135 327525120
136 320716800
137 352275360
138 335808000
139 373301040
140 359424000
141 390374400
142 381175200
143 418118400
144 398131200
145 441342720
146 425973600
147 460992000
148 449798400
149 492884400
150 468000000
151 519885600
152 500428800
153 541209600
154 527040000
155 576276480
156 548352000
157 607573200
158 584251200
159 631238400
160 613416960
161 671616000
162 637729200
163 705911760
164 678182400
165 730828800
166 711874800
167 777796320
168 737280000
169 815702160
170 781747200
171 844473600
172 820512000
173 895745040
174 848736000
175 936000000
176 899481600
177 969388800
178 941133600
179 1026625680
180 970444800
181 1073283120
182 1028160000
183 1107667200
184 1074585600
185 1169475840
186 1108224000
187 1222732800
188 1171123200
189 1259712000
190 1219795200
191 1330863360
192 1258291200
193 1387488000
194 1327939200
195 1425715200
196 1382976000
197 1506138480
198 1423008000
199 1568239200
200 1497600000
201 1612089600
202 1560906000
203 1697472000
204 1603584000
205 1763274240
206 1688263200
207 1813363200
208 1754726400
209 1907884800
210 1797120000
211 1982119440
212 1893715200
213 2032934400
214 1966194000
215 2133331200
216 2015539200
217 2216448000
218 2117372400
219 2271859200
220 2192486400
221 2385331200
222 2248992000
223 2472973440
224 2359296000
225 2527200000
226 2445710400
227 2655237840
228 2502144000
229 2750058480
230 2619302400
231 2810880000
232 2715955200
233 2947295520
234 2776032000
235 3044920320
236 2908166400
237 3116006400
238 3006720000
239 3262808640
240 3067084800
241 3373402560
242 3215163600
243 3443737680
244 3323001600
245 3595737600
246 3390912000
247 3721939200
248 3546316800
249 3796665600
250 3656250000
251 3969126000
252 3732480000
253 4096857600
254 3902169600
255 4169318400
256 4026531840
257 4362470400
258 4102560000
259 4497984000
260 4277145600
261 4583174400
262 4417498800
263 4784350560
264 4497408000
265 4923659520
266 4691520000
267 5019379200
268 4836268800
269 5236114320
270 4912876800
271 5393580480
272 5131468800
273 5483520000
274 5284130400
275 5709600000
276 5372928000
277 5887339440
278 5599515600
279 5984409600
280 5750784000
281 6234839520
282 5855616000
283 6414247920
284 6098803200
285 6505574400
286 6271776000
287 6781824000
288 6370099200
289 6975673920
290 6620140800
291 7082342400
292 6815577600
293 7370050800
294 6914880000
295 7561232640
296 7196774400
297 7684243200
298 7393266000
299 7992230400
300 7488000000
301 8205120000
302 7798284000
303 8324832000
304 8006860800
305 8639804160
306 8118144000
307 8882874000
308 8432640000
309 9004070400
310 8644147200
311 9354951840
312 8773632000
313 9597924960
314 9113598000
315 9704448000
316 9348019200
317 10098039120
318 9468576000
319 10354579200
320 9814671360
321 10486368000
322 10074240000
323 10884326400
324 10203667200
325 11138400000
326 10588676400
327 11292652800
328 10850918400
329 11711232000
330 10962432000
331 12003612720
332 11389996800
333 12144556800
334 11666944800
335 12574298880
336 11796480000
337 12897917760
338 12235532400
339 13043788800
340 12507955200
341 13520332800
342 12667104000
343 13835522400
344 13128192000
345 13969612800
346 13436175600
347 14498327280
348 13579776000
349 14835483600
350 14040000000
351 14990572800
352 14391705600
353 15527402880
354 14540832000
355 15856888320
356 15058137600
357 16035840000
358 15399385200
359 16610312160
360 15527116800
361 16983432720
362 16099246800
363 17147539200
364 16450560000
365 17720501760
366 16615008000
367 18141126720
368 17193369600
369 18310924800
370 17542137600
371 18937152000
372 17731584000
373 19356878640
374 18340992000
375 19500000000
376 18737971200
377 20199916800
378 18895680000
379 20632736880
380 19516723200
381 20811571200
382 19962950400
383 21517662720
384 20132659200
385 21924864000
386 20812320000
387 22153824000
388 21247027200
389 22898045040
390 21385728000
391 23372236800
392 22127616000
393 23559993600
394 22592077200
395 24304849920
396 22768128000
397 24840596880
398 23523588000
399 25021440000
400 23961600000
401 25856961600
402 24181344000
403 26375731200
404 24974496000
405 26529534720
406 25462080000
407 27437702400
408 25657344000
409 27982932960
410 26449113600
411 28182028800
412 27012211200
413 29081664000
414 27200448000
415 29613991680
416 28075622400
417 29864083200
418 28618272000
419 30821664720
420 28753920000
421 31414372080
422 29731791600
423 31620326400
424 30299443200
425 32572800000
426 30494016000
427 33230016000
428 31459104000
429 33449472000
430 31999968000
431 34507149120
432 32248627200
433 35152125120
434 33246720000
435 35307417600
436 33877958400
437 36468748800
438 34077888000
439 37141383840
440 35079782400
441 37340352000
442 35779968000
443 38513670000
444 35983872000
445 39151157760
446 37094601600
447 39430752000
448 37748736000
449 40642963200
450 37908000000
451 41369126400
452 39131366400
453 41590848000
454 39828567600
455 42771456000
456 40034304000
457 43617904800
458 41250877200
459 43837977600
460 41908838400
461 45165175440
462 42163200000
463 45954068160
464 43455283200
465 46102118400
466 44209432800
467 47562811920
468 44416512000
469 48362688000
470 45673804800
471 48605856000
472 46530662400
473 50051232000
474 46740096000
475 50824800000
476 48107520000
477 51130310400
478 48942129600
479 52643172480
480 49073356800
481 53526009600
482 50601038400
483 53729280000
484 51442617600
485 55242270720
486 51656065200
487 56249134560
488 53168025600
489 56472940800
490 53936064000
491 58120048560
492 54254592000
493 59072025600
494 55829088000
495 59197132800
496 56741068800
497 60988032000
498 56949984000
499 62001498000
500 58500000000
501 62223705600
502 59536890000
503 64013554080
504 59719680000
505 64933689600
506 61452864000
507 65256172800
508 62434713600
509 67122964560
510 62539776000
511 68155776000
512 64424509440
513 68402361600
514 65437056000
515 70231749120
516 65640960000
517 71438515200
518 67469760000
519 71659603200
520 68434329600
521 73680216480
522 68747616000
523 74818113840
524 70679980800
525 74880000000
526 71765258400
527 77132390400
528 71958528000
529 78310705440
530 73854892800
531 78520492800
532 75064320000
533 80703705600
534 75290688000
535 81793670400
536 77380300800
537 82130054400
538 78541714800
539 84361536000
540 78606028800
541 85662167760
542 80903707200
543 85862649600
544 82103500800
545 88082691840
546 82252800000
547 89526025680
548 84546086400
549 89721043200
550 85644000000
551 92172729600
552 85966848000
553 93480192000
554 88310091600
555 93558067200
556 89592249600
557 96254442000
558 89766144000
559 97640928000
560 92012544000
561 97818624000
562 93522592800
563 100469346960
564 93689856000
565 101741552640
566 96213718800
567 102036672000
568 97580851200
569 104821185120
570 97583616000
571 106302733680
572 100348416000
573 106469068800
574 101727360000
575 109137600000
576 101921587200
577 110841719040
578 104635108800
579 110999040000
580 105922252800
581 113899968000
582 106235136000
583 115516627200
584 109049241600
585 115482931200
586 110550762000
587 118727795760
588 110638080000
589 120353126400
590 113418489600
591 120491078400
592 115148390400
593 123657019200
594 115263648000
595 125079552000
596 118292256000
597 125459136000
598 119883456000
599 128738157600
600 119808000000
601 130466162400
602 123076800000
603 130579257600
604 124772544000
605 133750805760
606 124872480000
607 135754665600
608 128109772800
609 135797760000
610 129597062400
611 139363660800
612 129890304000
613 141202341360
614 133243110000
615 141061939200
616 134922240000
617 144924114720
618 135061056000
619 146812351920
620 138306355200
621 146882419200
622 140324277600
623 150581376000
624 140378112000
625 152343750000
626 143968874400
627 152630784000
628 145817568000
629 156529843200
630 145566720000
631 158532181920
632 149568307200
633 158569555200
634 151470586800
635 162330255360
636 151497216000
637 164574144000
638 155318688000
639 164667686400
640 157034741760
641 168823196160
642 157295520000
643 170940075600
644 161187840000
645 170666496000
646 163264896000
647 175233494880
648 163258675200
649 177398150400
650 167076000000
651 177315840000
652 169418822400
653 181824635280
654 169389792000
655 183767950080
656 173614694400
657 184020595200
658 175668480000
659 188599986960
660 175398912000
661 190899960240
662 180054190800
663 190826496000
664 182239948800
665 195167232000
666 182168352000
667 197925235200
668 186671116800
669 197837875200
670 188614483200
671 202703097600
672 188743680000
673 205144679040
674 193468766400
675 204703200000
676 195768518400
677 210065472240
678 195656832000
679 212470272000
680 200127283200
681 212419027200
682 202804992000
683 217611987120
684 202673664000
685 219819824640
686 207532836000
687 220004678400
688 210051072000
689 225352108800
690 209544192000
691 227988105360
692 214978809600
693 227681280000
694 217474909200
695 232939848960
696 217276416000
697 236007475200
698 222532254000
699 235783641600
700 224640000000
701 241474942800
702 224858592000
703 244240531200
704 230267289600
705 243593625600
706 232911043200
707 249744960000
708 232653312000
709 252688187760
710 237853324800
711 252396518400
712 240930201600
713 258437836800
714 240537600000
715 260905881600
716 246390163200
717 261024691200
718 249154682400
719 267248675520
720 248433868800
721 270122112000
722 254751490800
723 269872204800
724 257587948800
725 275839200000
726 257213088000
727 279342903840
728 263208960000
729 278942752080
730 265807526400
731 285538176000
732 265840128000
733 288679469520
734 272116900800
735 287659008000
736 275093913600
737 295012396800
738 274663872000
739 298248146640
740 280674201600
741 297755136000
742 284057280000
743 304758098400
744 283705344000
745 307559865600
746 290353179600
747 307529913600
748 293455872000
749 314591040000
750 292500000000
751 318097128000
752 299807539200
753 317530080000
754 302998752000
755 324408614400
756 302330880000
757 328385156400
758 309491053200
759 327748608000
760 312267571200
761 335381132640
762 312173568000
763 338779584000
764 319407206400
765 337714790400
766 322764940800
767 346071801600
768 322122547200
769 349707832320
770 328872960000
771 348997632000
772 332997120000
773 357040905840
774 332307360000
775 360172800000
776 339952435200
777 359838720000
778 343470675600
779 368253043200
780 342171648000
781 372026995200
782 350583552000
783 371237126400
784 354041856000
785 379125676800
786 353399904000
787 383617958160
788 361473235200
789 382748044800
790 364572748800
791 391313664000
792 364290048000
793 395437190400
794 372608953200
795 393892761600
796 376377408000
797 403490473680
798 375321600000
799 407550873600
800 383385600000
801 406569715200
802 387854424000
803 415750233600
804 386901504000
805 419088384000
806 395635968000
807 418889145600
808 399591936000
809 428345379360
810 397943020800
811 432596913840
812 407393280000
813 431486438400
814 411565536000
815 440488938240
816 410517504000
817 445538016000
818 419743994400
819 444165120000
820 423185817600
821 454331269680
822 422730432000
823 458774574240
824 432195379200
825 456768000000
826 436224960000
827 467758877040
828 435207168000
829 472300192080
830 444209875200
831 470987155200
832 449209958400
833 481275648000
834 447961248000
835 485344903680
836 457892352000
837 484737177600
838 462324970800
839 495504774240
840 460062720000
841 500245705680
842 471215581200
843 498787161600
844 475708665600
845 508998147840
846 474304896000
847 514426176000
848 484791091200
849 513139833600
850 488592000000
851 524464934400
852 487904256000
853 529414856880
854 498450240000
855 526951526400
856 503345664000
857 539415333600
858 501742080000
859 544468370160
860 511999488000
861 542545920000
862 517607236800
863 554680863360
864 515978035200
865 558944904960
866 527281876800
867 558053913600
868 531947520000
869 570229171200
870 529611264000
871 575515987200
872 542047334400
873 573669734400
874 547031232000
875 585000000000
876 545246208000
877 591559418640
878 557120757600
879 589604064000
880 561276518400
881 602425897920
882 560105280000
883 607914936720
884 572479488000
885 604898611200
886 577705050000
887 619005459360
888 575741952000
889 624347136000
890 587267366400
891 622423699200
892 593513625600
893 635919897600
894 591461280000
895 640614424320
896 603979776000
897 639378432000
898 609644448000
899 653187225600
900 606528000000
901 659012889600
902 620536896000
903 656409600000
904 626101862400
905 669728666880
906 623862720000
907 676751377200
908 637257081600
909 674311392000
910 641571840000
911 688768866240
912 640548864000
913 694789804800
914 654268572000
915 691184332800
916 660014035200
917 706799808000
918 657569664000
919 713283282720
920 670541414400
921 710629920000
922 677477631600
923 725757580800
924 674611200000
925 730922400000
926 689311022400
927 729329702400
928 695284531200
929 744839767680
930 691531776000
931 750955968000
932 707350924800
933 748396147200
934 713442178800
935 762985267200
936 710664192000
937 770829564960
938 725440320000
939 767833996800
940 730780876800
941 784076601360
942 729087840000
943 790760678400
944 744490598400
945 786060288000
946 750768480000
947 804266382480
948 747841536000
949 811053734400
950 762372000000
951 807843129600
952 769720320000
953 824843587680
954 766954656000
955 830458736640
956 783074073600
957 828366336000
958 789647587200
959 845460864000
960 785173708800
961 852890113920
962 802890144000
963 849395808000
964 809616614400
965 865792512000
966 805939200000
967 874391437920
968 823081881600
969 870746112000
970 828634060800
971 888949151280
972 826497043200
973 895922496000
974 843737018400
975 891072000000
976 850688409600
977 911125611840
978 847094112000
979 918546393600
980 862977024000
981 914704876800
982 871800728400
983 933714431520
984 868073472000
985 939830411520
986 886080384000
987 936898560000
988 893265408000
989 956716992000
990 887956992000
991 964483090560
992 907857100800
993 960289017600
994 914820480000
995 978581260800
996 911199744000
997 988053892080
998 930022470000
999 983709100800
1000 936000000000