1 1
2 12
3 15
4 144
5 21
6 180
7 27
8 1728
9 225
10 252
11 39
12 2160
13 45
14 324
15 315
16 20736
17 57
18 2700
19 63
20 3024
21 405
22 468
23 75
24 25920
25 441
26 540
27 3375
28 3888
29 93
30 3780
31 99
32 248832
33 585
34 684
35 567
36 32400
37 117
38 756
39 675
40 36288
41 129
42 4860
43 135
44 5616
45 4725
46 900
47 147
48 311040
49 729
50 5292
51 855
52 6480
53 165
54 40500
55 819
56 46656
57 945
58 1116
59 183
60 45360
61 189
62 1188
63 6075
64 2985984
65 945
66 7020
67 207
68 8208
69 1125
70 6804
71 219
72 388800
73 225
74 1404
75 6615
76 9072
77 1053
78 8100
79 243
80 435456
81 50625
82 1548
83 255
84 58320
85 1197
86 1620
87 1395
88 67392
89 273
90 56700
91 1215
92 10800
93 1485
94 1764
95 1323
96 3732480
97 297
98 8748
99 8775
100 63504
101 309
102 10260
103 315
104 77760
105 8505
106 1980
107 327
108 486000
109 333
110 9828
111 1755
112 559872
113 345
114 11340
115 1575
116 13392
117 10125
118 2196
119 1539
120 544320
121 1521
122 2268
123 1935
124 14256
125 9261
126 72900
127 387
128 35831808
129 2025
130 11340
131 399
132 84240
133 1701
134 2484
135 70875
136 98496
137 417
138 13500
139 423
140 81648
141 2205
142 2628
143 1755
144 4665600
145 1953
146 2700
147 10935
148 16848
149 453
150 79380
151 459
152 108864
153 12825
154 12636
155 2079
156 97200
157 477
158 2916
159 2475
160 5225472
161 2025
162 607500
163 495
164 18576
165 12285
166 3060
167 507
168 699840
169 2025
170 14364
171 14175
172 19440
173 525
174 16740
175 11907
176 808704
177 2745
178 3276
179 543
180 680400
181 549
182 14580
183 2835
184 129600
185 2457
186 17820
187 2223
188 21168
189 91125
190 15876
191 579
192 44789760
193 585
194 3564
195 14175
196 104976
197 597
198 105300
199 603
200 762048
201 3105
202 3708
203 2511
204 123120
205 2709
206 3780
207 16875
208 933120
209 2457
210 102060
211 639
212 23760
213 3285
214 3924
215 2835
216 5832000
217 2673
218 3996
219 3375
220 117936
221 2565
222 21060
223 675
224 6718464
225 99225
226 4140
227 687
228 136080
229 693
230 18900
231 15795
232 160704
233 705
234 121500
235 3087
236 26352
237 3645
238 18468
239 723
240 6531840
241 729
242 18252
243 759375
244 27216
245 15309
246 23220
247 2835
248 171072
249 3825
250 111132
251 759
252 874800
253 2925
254 4644
255 17955
256 429981696
257 777
258 24300
259 3159
260 136080
261 20925
262 4788
263 795
264 1010880
265 3465
266 20412
267 4095
268 29808
269 813
270 850500
271 819
272 1181952
273 18225
274 5004
275 17199
276 162000
277 837
278 5076
279 22275
280 979776
281 849
282 26460
283 855
284 31536
285 19845
286 21060
287 3483
288 55987200
289 3249
290 23436
291 4455
292 32400
293 885
294 131220
295 3843
296 202176
297 131625
298 5436
299 3375
300 952560
301 3645
302 5508
303 4635
304 1306368
305 3969
306 153900
307 927
308 151632
309 4725
310 24948
311 939
312 1166400
313 945
314 5724
315 127575
316 34992
317 957
318 29700
319 3627
320 62705664
321 4905
322 24300
323 3591
324 7290000
325 19845
326 5940
327 4995
328 222912
329 3969
330 147420
331 999
332 36720
333 26325
334 6084
335 4347
336 8398080
337 1017
338 24300
339 5175
340 172368
341 3861
342 170100
343 19683
344 233280
345 23625
346 6300
347 1047
348 200880
349 1053
350 142884
351 151875
352 9704448
353 1065
354 32940
355 4599
356 39312
357 23085
358 6516
359 1083
360 8164800
361 3969
362 6588
363 22815
364 174960
365 4725
366 34020
367 1107
368 1555200
369 29025
370 29484
371 4455
372 213840
373 1125
374 26676
375 138915
376 254016
377 4185
378 1093500
379 1143
380 190512
381 5805
382 6948
383 1155
384 537477120
385 22113
386 7020
387 30375
388 42768
389 1173
390 170100
391 4275
392 1259712
393 5985
394 7164
395 5103
396 1263600
397 1197
398 7236
399 25515
400 9144576
401 1209
402 37260
403 4455
404 44496
405 1063125
406 30132
407 4563
408 1477440
409 1233
410 32508
411 6255
412 45360
413 4941
414 202500
415 5355
416 11197440
417 6345
418 29484
419 1263
420 1224720
421 1269
422 7668
423 33075
424 285120
425 25137
426 39420
427 5103
428 47088
429 26325
430 34020
431 1299
432 69984000
433 1305
434 32076
435 29295
436 47952
437 4725
438 40500
439 1323
440 1415232
441 164025
442 30780
443 1335
444 252720
445 5733
446 8100
447 6795
448 80621568
449 1353
450 1190700
451 5031
452 49680
453 6885
454 8244
455 25515
456 1632960
457 1377
458 8316
459 192375
460 226800
461 1389
462 189540
463 1395
464 1928448
465 31185
466 8460
467 1407
468 1458000
469 5589
470 37044
471 7155
472 316224
473 5265
474 43740
475 27783
476 221616
477 37125
478 8676
479 1443
480 78382080
481 5265
482 8748
483 30375
484 219024
485 6237
486 9112500
487 1467
488 326592
489 7425
490 183708
491 1479
492 278640
493 5301
494 34020
495 184275
496 2052864
497 5913
498 45900
499 1503
500 1333584
501 7605
502 9108
503 1515
504 10497600
505 6489
506 35100
507 30375
508 55728
509 1533
510 215460
511 6075
512 5159780352
513 212625
514 9324
515 6615
516 291600
517 5733
518 37908
519 7875
520 1632960
521 1569
522 251100
523 1575
524 57456
525 178605
526 9540
527 5643
528 12130560
529 5625
530 41580
531 41175
532 244944
533 5805
534 49140
535 6867
536 357696
537 8145
538 9756
539 28431
540 10206000
541 1629
542 9828
543 8235
544 14183424
545 6993
546 218700
547 1647
548 60048
549 42525
550 206388
551 5859
552 1944000
553 6561
554 10044
555 36855
556 60912
557 1677
558 267300
559 6075
560 11757312
561 33345
562 10188
563 1695
564 317520
565 7245
566 10260
567 1366875
568 378432
569 1713
570 238140
571 1719
572 252720
573 8685
574 41796
575 33075
576 671846400
577 1737
578 38988
579 8775
580 281232
581 6885
582 53460
583 6435
584 388800
585 212625
586 10620
587 1767
588 1574640
589 6237
590 46116
591 8955
592 2426112
593 1785
594 1579500
595 32319
596 65232
597 9045
598 40500
599 1803
600 11430720
601 1809
602 43740
603 46575
604 66096
605 31941
606 55620
607 1827
608 15676416
609 37665
610 47628
611 6615
612 1846800
613 1845
614 11124
615 40635
616 1819584
617 1857
618 56700
619 1863
620 299376
621 253125
622 11268
623 7371
624 13996800
625 194481
626 11340
627 36855
628 68688
629 6669
630 1530900
631 1899
632 419904
633 9585
634 11484
635 8127
636 356400
637 32805
638 43524
639 49275
640 752467968
641 1929
642 58860
643 1935
644 291600
645 42525
646 43092
647 1947
648 87480000
649 7137
650 238140
651 40095
652 71280
653 1965
654 59940
655 8379
656 2674944
657 50625
658 47628
659 1983
660 1769040
661 1989
662 11988
663 38475
664 440640
665 35721
666 315900
667 6975
668 73008
669 10125
670 52164
671 7371
672 100776960
673 2025
674 12204
675 1488375
676 291600
677 2037
678 62100
679 8019
680 2068416
681 10305
682 46332
683 2055
684 2041200
685 8757
686 236196
687 10395
688 2799360
689 7425
690 283500
691 2079
692 75600
693 236925
694 12564
695 8883
696 2410560
697 7353
698 12636
699 10575
700 1714608
701 2109
702 1822500
703 7371
704 116453376
705 46305
706 12780
707 8343
708 395280
709 2133
710 55188
711 54675
712 471744
713 7425
714 277020
715 36855
716 78192
717 10845
718 12996
719 2163
720 97977600
721 8505
722 47628
723 10935
724 79056
725 41013
726 273780
727 2187
728 2099520
729 11390625
730 56700
731 7695
732 408240
733 2205
734 13284
735 229635
736 18662400
737 8073
738 348300
739 2223
740 353808
741 42525
742 53460
743 2235
744 2566080
745 9513
746 13500
747 57375
748 320112
749 8829
750 1666980
751 2259
752 3048192
753 11385
754 50220
755 9639
756 13122000
757 2277
758 13716
759 43875
760 2286144
761 2289
762 69660
763 8991
764 83376
765 269325
766 13860
767 8235
768 6449725440
769 2313
770 265356
771 11655
772 84240
773 2325
774 364500
775 43659
776 513216
777 47385
778 14076
779 8127
780 2041200
781 8541
782 51300
783 313875
784 15116544
785 10017
786 71820
787 2367
788 85968
789 11925
790 61236
791 9315
792 15163200
793 8505
794 14364
795 51975
796 86832
797 2397
798 306180
799 8379
800 109734912
801 61425
802 14508
803 8775
804 447120
805 42525
806 53460
807 12195
808 533952
809 2433
810 12757500
811 2439
812 361584
813 12285
814 54756
815 10395
816 17729280
817 8505
818 14796
819 273375
820 390096
821 2469
822 75060
823 2475
824 544320
825 257985
826 59292
827 2487
828 2430000
829 2493
830 64260
831 12555
832 134369280
833 41553
834 76140
835 10647
836 353808
837 334125
838 15156
839 2523
840 14696640
841 8649
842 15228
843 12735
844 92016
845 42525
846 396900
847 41067
848 3421440
849 12825
850 301644
851 8775
852 473040
853 2565
854 61236
855 297675
856 565056
857 2577
858 315900
859 2583
860 408240
861 52245
862 15588
863 2595
864 839808000
865 11025
866 15660
867 48735
868 384912
869 9477
870 351540
871 9315
872 575424
873 66825
874 56700
875 250047
876 486000
877 2637
878 15876
879 13275
880 16982784
881 2649
882 1968300
883 2655
884 369360
885 57645
886 16020
887 2667
888 3032640
889 10449
890 68796
891 1974375
892 97200
893 9261
894 81540
895 11403
896 967458816
897 50625
898 16236
899 9207
900 14288400
901 9405
902 60372
903 54675
904 596160
905 11529
906 82620
907 2727
908 98928
909 69525
910 306180
911 2739
912 19595520
913 9945
914 16524
915 59535
916 99792
917 10773
918 2308500
919 2763
920 2721600
921 13905
922 16668
923 9855
924 2274480
925 51597
926 16740
927 70875
928 23141376
929 2793
930 374220
931 45927
932 101520
933 14085
934 16884
935 46683
936 17496000
937 2817
938 67068
939 14175
940 444528
941 2829
942 85860
943 9675
944 3794688
945 1913625
946 63180
947 2847
948 524880
949 10125
950 333396
951 14355
952 2659392
953 2865
954 445500
955 12159
956 104112
957 54405
958 17316
959 11259
960 940584960
961 9801
962 63180
963 73575
964 104976
965 12285
966 364500
967 2907
968 2628288
969 53865
970 74844
971 2919
972 109350000
973 11421
974 17604
975 297675
976 3919104
977 2937
978 89100
979 10647
980 2204496
981 74925
982 17748
983 2955
984 3343680
985 12537
986 63612
987 59535
988 408240
989 10125
990 2211300
991 2979
992 24634368
993 14985
994 70956
995 12663
996 550800
997 2997
998 18036
999 394875
1000 16003008