1 1
2 2
3 4
4 8
5 16
6 6
7 32
8 12
9 64
10 24
11 36
12 128
13 48
14 72
15 256
16 96
17 144
18 30
19 512
20 192
21 216
22 288
23 60
24 1024
25 384
26 432
27 576
28 120
29 2048
30 768
31 864
32 180
33 1152
34 240
35 1296
36 4096
37 1536
38 1728
39 360
40 2304
41 480
42 2592
43 8192
44 3072
45 3456
46 720
47 900
48 4608
49 960
50 5184
51 1080
52 16384
53 6144
54 6912
55 1440
56 210
57 7776
58 1800
59 9216
60 1920
61 10368
62 2160
63 32768
64 12288
65 13824
66 2880
67 420
68 15552
69 3600
70 18432
71 3840
72 20736
73 4320
74 65536
75 24576
76 5400
77 27648
78 5760
79 840
80 31104
81 6480
82 7200
83 36864
84 7680
85 41472
86 8640
87 131072
88 1260
89 46656
90 49152
91 10800
92 55296
93 11520
94 1680
95 62208
96 12960
97 14400
98 73728
99 15360
100 82944
101 17280
102 262144
103 2520
104 93312
105 98304
106 21600
107 110592
108 23040
109 3360
110 124416
111 25920
112 27000
113 28800
114 147456
115 30720
116 32400
117 165888
118 34560
119 524288
120 5040
121 186624
122 38880
123 196608
124 43200
125 6300
126 221184
127 46080
128 6720
129 248832
130 51840
131 7560
132 54000
133 279936
134 57600
135 294912
136 61440
137 64800
138 331776
139 69120
140 1048576
141 10080
142 373248
143 77760
144 393216
145 86400
146 12600
147 442368
148 92160
149 13440
150 497664
151 103680
152 15120
153 108000
154 559872
155 115200
156 589824
157 122880
158 129600
159 663552
160 138240
161 2097152
162 20160
163 746496
164 155520
165 786432
166 162000
167 172800
168 25200
169 884736
170 2310
171 184320
172 26880
173 194400
174 995328
175 207360
176 30240
177 216000
178 1119744
179 230400
180 233280
181 1179648
182 245760
183 259200
184 37800
185 1327104
186 276480
187 4194304
188 40320
189 1492992
190 44100
191 311040
192 1572864
193 45360
194 324000
195 1679616
196 345600
197 50400
198 1769472
199 4620
200 368640
201 53760
202 388800
203 1990656
204 414720
205 60480
206 432000
207 2239488
208 460800
209 466560
210 2359296
211 491520
212 518400
213 75600
214 2654208
215 552960
216 8388608
217 80640
218 2985984
219 88200
220 622080
221 3145728
222 90720
223 648000
224 3359232
225 691200
226 100800
227 3538944
228 9240
229 737280
230 107520
231 777600
232 3981312
233 810000
234 829440
235 120960
236 864000
237 4478976
238 921600
239 933120
240 4718592
241 972000
242 983040
243 1036800
244 151200
245 5308416
246 13860
247 1105920
248 16777216
249 161280
250 1166400
251 5971968
252 176400
253 1244160
254 6291456
255 181440
256 1296000
257 189000
258 6718464
259 1382400
260 1399680
261 201600
262 7077888
263 18480
264 1474560
265 215040
266 1555200
267 226800
268 7962624
269 1620000
270 1658880
271 241920
272 1728000
273 8957952
274 1843200
275 264600
276 1866240
277 9437184
278 272160
279 1944000
280 1966080
281 10077696
282 2073600
283 302400
284 10616832
285 27720
286 2211840
287 33554432
288 322560
289 2332800
290 11943936
291 352800
292 2488320
293 12582912
294 362880
295 2592000
296 378000
297 13436928
298 2764800
299 2799360
300 403200
301 14155776
302 36960
303 2949120
304 430080
305 3110400
306 453600
307 15925248
308 3240000
309 3317760
310 483840
311 3456000
312 17915904
313 3686400
314 529200
315 3732480
316 18874368
317 544320
318 3888000
319 3932160
320 20155392
321 4147200
322 604800
323 21233664
324 55440
325 4423680
326 67108864
327 645120
328 4665600
329 23887872
330 4860000
331 705600
332 4976640
333 25165824
334 725760
335 5184000
336 756000
337 69300
338 26873856
339 5529600
340 5598720
341 806400
342 28311552
343 73920
344 5832000
345 5898240
346 860160
347 6220800
348 907200
349 31850496
350 83160
351 6480000
352 6635520
353 967680
354 6912000
355 6998400
356 35831808
357 7372800
358 1058400
359 7464960
360 37748736
361 1088640
362 7776000
363 7864320
364 1134000
365 40310784
366 8294400
367 8398080
368 1209600
369 42467328
370 110880
371 8847360
372 134217728
373 1290240
374 1323000
375 9331200
376 1360800
377 47775744
378 9720000
379 1411200
380 9953280
381 50331648
382 1451520
383 10368000
384 1512000
385 138600
386 53747712
387 11059200
388 1587600
389 11197440
390 1612800
391 56623104
392 147840
393 1632960
394 11664000
395 11796480
396 1720320
397 60466176
398 12441600
399 1814400
400 63700992
401 166320
402 12960000
403 13271040
404 1935360
405 13824000
406 13996800
407 71663616
408 14745600
409 2116800
410 14929920
411 75497472
412 2177280
413 15552000
414 15728640
415 2268000
416 80621568
417 16588800
418 16796160
419 2419200
420 84934656
421 221760
422 17694720
423 268435456
424 2580480
425 2646000
426 18662400
427 2721600
428 95551488
429 19440000
430 2822400
431 19906560
432 100663296
433 2903040
434 20736000
435 3024000
436 277200
437 107495424
438 22118400
439 3175200
440 22394880
441 3225600
442 113246208
443 295680
444 3265920
445 23328000
446 23592960
447 3440640
448 120932352
449 24300000
450 24883200
451 3628800
452 127401984
453 332640
454 25920000
455 26542080
456 3870720
457 27648000
458 27993600
459 143327232
460 29160000
461 29491200
462 4233600
463 29859840
464 30030
465 150994944
466 4354560
467 31104000
468 31457280
469 4536000
470 415800
471 161243136
472 33177600
473 33592320
474 4838400
475 169869312
476 443520
477 34992000
478 35389440
479 536870912
480 5160960
481 5292000
482 37324800
483 485100
484 5443200
485 191102976
486 498960
487 38880000
488 5644800
489 5670000
490 39813120
491 201326592
492 5806080
493 41472000
494 41990400
495 6048000
496 554400
497 214990848
498 44236800
499 6350400
500 44789760
501 6451200
502 226492416
503 591360
504 6531840
505 46656000
506 47185920
507 6804000
508 6881280
509 241864704
510 48600000
511 49766400
512 50388480
513 7257600
514 254803968
515 665280
516 51840000
517 53084160
518 7741440
519 55296000
520 7938000
521 55987200
522 8164800
523 286654464
524 58320000
525 58982400
526 8467200
527 59719680
528 60060
529 301989888
530 8709120
531 62208000
532 62914560
533 9072000
534 831600
535 322486272
536 9261000
537 66355200
538 9525600
539 67184640
540 9676800
541 339738624
542 887040
543 9797760
544 69984000
545 70778880
546 1073741824
547 10321920
548 362797056
549 10584000
550 74649600
551 970200
552 10886400
553 382205952
554 997920
555 77760000
556 11289600
557 11340000
558 79626240
559 402653184
560 11612160
561 82944000
562 83980800
563 12096000
564 1108800
565 429981696
566 88473600
567 12700800
568 89579520
569 12902400
570 452984832
571 1182720
572 13063680
573 93312000
574 94371840
575 13608000
576 13762560
577 483729408
578 97200000
579 99532800
580 100776960
581 14515200
582 509607936
583 1330560
584 103680000
585 106168320
586 15482880
587 110592000
588 15876000
589 111974400
590 16329600
591 573308928
592 116640000
593 117964800
594 16934400
595 119439360
596 120120
597 603979776
598 17418240
599 124416000
600 125829120
601 18144000
602 1663200
603 644972544
604 18522000
605 132710400
606 19051200
607 134369280
608 19353600
609 679477248
610 1774080
611 19595520
612 139968000
613 141557760
614 2147483648
615 20643840
616 725594112
617 145800000
618 21168000
619 149299200
620 1940400
621 21772800
622 764411904
623 1995840
624 155520000
625 22579200
626 22680000
627 159252480
628 2079000
629 805306368
630 23224320
631 165888000
632 167961600
633 24192000
634 2217600
635 859963392
636 174960000
637 176947200
638 25401600
639 179159040
640 180180
641 25804800
642 905969664
643 2365440
644 26127360
645 186624000
646 188743680
647 27216000
648 2494800
649 27525120
650 967458816
651 194400000
652 199065600
653 201553920
654 29030400
655 1019215872
656 2661120
657 207360000
658 209952000
659 212336640
660 30965760
661 221184000
662 31752000
663 223948800
664 2910600
665 32659200
666 1146617856
667 2993760
668 233280000
669 235929600
670 33868800
671 34020000
672 238878720
673 240240
674 1207959552
675 34836480
676 248832000
677 251658240
678 251942400
679 36288000
680 3326400
681 1289945088
682 37044000
683 265420800
684 38102400
685 268738560
686 38707200
687 1358954496
688 3548160
689 39191040
690 39690000
691 279936000
692 283115520
693 40824000
694 4294967296
695 41287680
696 1451188224
697 291600000
698 42336000
699 298598400
700 3880800
701 302330880
702 43545600
703 1528823808
704 3991680
705 311040000
706 45158400
707 45360000
708 318504960
709 4158000
710 1610612736
711 46448640
712 331776000
713 47628000
714 335923200
715 48384000
716 4435200
717 48988800
718 1719926784
719 349920000
720 353894400
721 50803200
722 358318080
723 360360
724 51609600
725 1811939328
726 4730880
727 52254720
728 373248000
729 377487360
730 54432000
731 4989600
732 55050240
733 1934917632
734 388800000
735 55566000
736 398131200
737 57153600
738 403107840
739 58060800
740 2038431744
741 5322240
742 5336100
743 58786560
744 414720000
745 419904000
746 424673280
747 61931520
748 2176782336
749 442368000
750 63504000
751 447897600
752 5821200
753 65318400
754 2293235712
755 5987520
756 466560000
757 471859200
758 67737600
759 68040000
760 477757440
761 480480
762 2415919104
763 69672960
764 497664000
765 503316480
766 503884800
767 72576000
768 6652800
769 2579890176
770 74088000
771 530841600
772 76204800
773 537477120
774 77414400
775 2717908992
776 7096320
777 78382080
778 79380000
779 559872000
780 566231040
781 81648000
782 8589934592
783 82575360
784 2902376448
785 583200000
786 84672000
787 597196800
788 7761600
789 604661760
790 87091200
791 3057647616
792 7983360
793 622080000
794 90316800
795 90720000
796 637009920
797 8316000
798 3221225472
799 92897280
800 663552000
801 95256000
802 671846400
803 96768000
804 8870400
805 97977600
806 3439853568
807 699840000
808 707788800
809 101606400
810 716636160
811 720720
812 103219200
813 3623878656
814 9461760
815 729000000
816 104509440
817 746496000
818 754974720
819 108864000
820 9979200
821 110100480
822 3869835264
823 777600000
824 111132000
825 796262400
826 114307200
827 806215680
828 116121600
829 4076863488
830 10644480
831 10672200
832 117573120
833 829440000
834 839808000
835 849346560
836 123863040
837 4353564672
838 874800000
839 884736000
840 127008000
841 895795200
842 11642400
843 900900
844 130636800
845 4586471424
846 11975040
847 933120000
848 943718400
849 135475200
850 136080000
851 955514880
852 12474000
853 960960
854 4831838208
855 139345920
856 995328000
857 1006632960
858 1007769600
859 145152000
860 13305600
861 5159780352
862 148176000
863 1049760000
864 1061683200
865 152409600
866 1074954240
867 1081080
868 154828800
869 5435817984
870 14192640
871 156764160
872 158760000
873 1119744000
874 14553000
875 1132462080
876 163296000
877 17179869184
878 14968800
879 165150720
880 5804752896
881 1166400000
882 169344000
883 170100000
884 1194393600
885 15523200
886 1209323520
887 174182400
888 6115295232
889 15966720
890 1244160000
891 1259712000
892 180633600
893 181440000
894 1274019840
895 16632000
896 6442450944
897 185794560
898 1327104000
899 190512000
900 1343692800
901 17463600
902 193536000
903 17740800
904 195955200
905 6879707136
906 17962560
907 1399680000
908 1415577600
909 203212800
910 204120000
911 1433272320
912 1441440
913 206438400
914 7247757312
915 18923520
916 1458000000
917 209018880
918 1492992000
919 1509949440
920 1511654400
921 217728000
922 19958400
923 220200960
924 7739670528
925 1555200000
926 222264000
927 1592524800
928 228614400
929 1612431360
930 232243200
931 8153726976
932 21288960
933 21344400
934 235146240
935 1658880000
936 238140000
937 1679616000
938 1698693120
939 244944000
940 247726080
941 8707129344
942 1749600000
943 1769472000
944 254016000
945 1791590400
946 23284800
947 1801800
948 1813985280
949 261273600
950 9172942848
951 23950080
952 1866240000
953 1887436800
954 270950400
955 272160000
956 1911029760
957 24948000
958 1921920
959 9663676416
960 277830000
961 278691840
962 1990656000
963 285768000
964 2013265920
965 2015539200
966 290304000
967 26611200
968 293932800
969 10319560704
970 296352000
971 2099520000
972 2123366400
973 304819200
974 2149908480
975 2162160
976 309657600
977 10871635968
978 28385280
979 313528320
980 317520000
981 2239488000
982 29106000
983 2264924160
984 326592000
985 34359738368
986 29937600
987 330301440
988 11609505792
989 2332800000
990 333396000
991 338688000
992 340200000
993 2388787200
994 31046400
995 342921600
996 2418647040
997 348364800
998 12230590464
999 31933440
1000 32016600