1 1
2 36
3 45
4 1296
5 63
6 1620
7 81
8 46656
9 2025
10 2268
11 117
12 58320
13 135
14 2916
15 2835
16 1679616
17 171
18 72900
19 189
20 81648
21 3645
22 4212
23 225
24 2099520
25 3969
26 4860
27 91125
28 104976
29 279
30 102060
31 297
32 60466176
33 5265
34 6156
35 5103
36 2624400
37 351
38 6804
39 6075
40 2939328
41 387
42 131220
43 405
44 151632
45 127575
46 8100
47 441
48 75582720
49 6561
50 142884
51 7695
52 174960
53 495
54 3280500
55 7371
56 3779136
57 8505
58 10044
59 549
60 3674160
61 567
62 10692
63 164025
64 2176782336
65 8505
66 189540
67 621
68 221616
69 10125
70 183708
71 657
72 94478400
73 675
74 12636
75 178605
76 244944
77 9477
78 218700
79 729
80 105815808
81 4100625
82 13932
83 765
84 4723920
85 10773
86 14580
87 12555
88 5458752
89 819
90 4592700
91 10935
92 291600
93 13365
94 15876
95 11907
96 2720977920
97 891
98 236196
99 236925
100 5143824
101 927
102 277020
103 945
104 6298560
105 229635
106 17820
107 981
108 118098000
109 999
110 265356
111 15795
112 136048896
113 1035
114 306180
115 14175
116 361584
117 273375
118 19764
119 13851
120 132269760
121 13689
122 20412
123 17415
124 384912
125 250047
126 5904900
127 1161
128 78364164096
129 18225
130 306180
131 1197
132 6823440
133 15309
134 22356
135 5740875
136 7978176
137 1251
138 364500
139 1269
140 6613488
141 19845
142 23652
143 15795
144 3401222400
145 17577
146 24300
147 295245
148 454896
149 1359
150 6429780
151 1377
152 8817984
153 346275
154 341172
155 18711
156 7873200
157 1431
158 26244
159 22275
160 3809369088
161 18225
162 147622500
163 1485
164 501552
165 331695
166 27540
167 1521
168 170061120
169 18225
170 387828
171 382725
172 524880
173 1575
174 451980
175 321489
176 196515072
177 24705
178 29484
179 1629
180 165337200
181 1647
182 393660
183 25515
184 10497600
185 22113
186 481140
187 20007
188 571536
189 7381125
190 428652
191 1737
192 97955205120
193 1755
194 32076
195 382725
196 8503056
197 1791
198 8529300
199 1809
200 185177664
201 27945
202 33372
203 22599
204 9972720
205 24381
206 34020
207 455625
208 226748160
209 22113
210 8266860
211 1917
212 641520
213 29565
214 35316
215 25515
216 4251528000
217 24057
218 35964
219 30375
220 9552816
221 23085
222 568620
223 2025
224 4897760256
225 8037225
226 37260
227 2061
228 11022480
229 2079
230 510300
231 426465
232 13017024
233 2115
234 9841500
235 27783
236 711504
237 32805
238 498636
239 2169
240 4761711360
241 2187
242 492804
243 184528125
244 734832
245 413343
246 626940
247 25515
248 13856832
249 34425
250 9001692
251 2277
252 212576400
253 26325
254 41796
255 484785
256 2821109907456
257 2331
258 656100
259 28431
260 11022480
261 564975
262 43092
263 2385
264 245643840
265 31185
266 551124
267 36855
268 804816
269 2439
270 206671500
271 2457
272 287214336
273 492075
274 45036
275 464373
276 13122000
277 2511
278 45684
279 601425
280 238085568
281 2547
282 714420
283 2565
284 851472
285 535815
286 568620
287 31347
288 122444006400
289 29241
290 632772
291 40095
292 874800
293 2655
294 10628820
295 34587
296 16376256
297 10661625
298 48924
299 30375
300 231472080
301 32805
302 49572
303 41715
304 317447424
305 35721
306 12465900
307 2781
308 12282192
309 42525
310 673596
311 2817
312 283435200
313 2835
314 51516
315 10333575
316 944784
317 2871
318 801900
319 32643
320 137137287168
321 44145
322 656100
323 32319
324 5314410000
325 535815
326 53460
327 44955
328 18055872
329 35721
330 11941020
331 2997
332 991440
333 710775
334 54756
335 39123
336 6122200320
337 3051
338 656100
339 46575
340 13961808
341 34749
342 13778100
343 531441
344 18895680
345 637875
346 56700
347 3141
348 16271280
349 3159
350 11573604
351 12301875
352 7074542592
353 3195
354 889380
355 41391
356 1061424
357 623295
358 58644
359 3249
360 5952139200
361 35721
362 59292
363 616005
364 14171760
365 42525
366 918540
367 3321
368 377913600
369 783675
370 796068
371 40095
372 17321040
373 3375
374 720252
375 11252115
376 20575296
377 37665
378 265720500
379 3429
380 15431472
381 52245
382 62532
383 3465
384 3526387384320
385 597051
386 63180
387 820125
388 1154736
389 3519
390 13778100
391 38475
392 306110016
393 53865
394 64476
395 45927
396 307054800
397 3591
398 65124
399 688905
400 6666395904
401 3627
402 1006020
403 40095
404 1201392
405 258339375
406 813564
407 41067
408 359017920
409 3699
410 877716
411 56295
412 1224720
413 44469
414 16402500
415 48195
416 8162933760
417 57105
418 796068
419 3789
420 297606960
421 3807
422 69012
423 893025
424 23094720
425 678699
426 1064340
427 45927
428 1271376
429 710775
430 918540
431 3897
432 153055008000
433 3915
434 866052
435 790965
436 1294704
437 42525
438 1093500
439 3969
440 343901376
441 13286025
442 831060
443 4005
444 20470320
445 51597
446 72900
447 61155
448 176319369216
449 4059
450 289340100
451 45279
452 1341360
453 61965
454 74196
455 688905
456 396809280
457 4131
458 74844
459 15582375
460 18370800
461 4167
462 15352740
463 4185
464 468612864
465 841995
466 76140
467 4221
468 354294000
469 50301
470 1000188
471 64395
472 25614144
473 47385
474 1180980
475 750141
476 17950896
477 1002375
478 78084
479 4329
480 171421608960
481 47385
482 78732
483 820125
484 17740944
485 56133
486 6643012500
487 4401
488 26453952
489 66825
490 14880348
491 4437
492 22569840
493 47709
494 918540
495 14926275
496 498845952
497 53217
498 1239300
499 4509
500 324060912
501 68445
502 81972
503 4545
504 7652750400
505 58401
506 947700
507 820125
508 1504656
509 4599
510 17452260
511 54675
512 101559956668416
513 17222625
514 83916
515 59535
516 23619600
517 51597
518 1023516
519 70875
520 396809280
521 4707
522 20339100
523 4725
524 1551312
525 14467005
526 85860
527 50787
528 8843178240
529 50625
530 1122660
531 1111725
532 19840464
533 52245
534 1326780
535 61803
536 28973376
537 73305
538 87804
539 767637
540 7440174000
541 4887
542 88452
543 74115
544 10339716096
545 62937
546 17714700
547 4941
548 1621296
549 1148175
550 16717428
551 52731
552 472392000
553 59049
554 90396
555 995085
556 1644624
557 5031
558 21651300
559 54675
560 8571080448
561 900315
562 91692
563 5085
564 25719120
565 65205
566 92340
567 332150625
568 30652992
569 5139
570 19289340
571 5157
572 20470320
573 78165
574 1128492
575 893025
576 4407984230400
577 5211
578 1052676
579 78975
580 22779792
581 61965
582 1443420
583 57915
584 31492800
585 17222625
586 95580
587 5301
588 382637520
589 56133
590 1245132
591 80595
592 589545216
593 5355
594 383818500
595 872613
596 1761264
597 81405
598 1093500
599 5409
600 8332994880
601 5427
602 1180980
603 1257525
604 1784592
605 862407
606 1501740
607 5481
608 11428107264
609 1016955
610 1285956
611 59535
612 448772400
613 5535
614 100116
615 1097145
616 442158912
617 5571
618 1530900
619 5589
620 24249456
621 20503125
622 101412
623 66339
624 10203667200
625 15752961
626 102060
627 995085
628 1854576
629 60021
630 372008700
631 5697
632 34012224
633 86265
634 103356
635 73143
636 28868400
637 885735
638 1175148
639 1330425
640 4936942338048
641 5787
642 1589220
643 5805
644 23619600
645 1148175
646 1163484
647 5841
648 191318760000
649 64233
650 19289340
651 1082565
652 1924560
653 5895
654 1618380
655 75411
656 650011392
657 1366875
658 1285956
659 5949
660 429876720
661 5967
662 107892
663 1038825
664 35691840
665 964467
666 25587900
667 62775
668 1971216
669 91125
670 1408428
671 66339
672 220399211520
673 6075
674 109836
675 361675125
676 23619600
677 6111
678 1676700
679 72171
680 502625088
681 92745
682 1250964
683 6165
684 496011600
685 78813
686 19131876
687 93555
688 680244480
689 66825
690 22963500
691 6237
692 2041200
693 19190925
694 113076
695 79947
696 585766080
697 66177
698 113724
699 95175
700 416649744
701 6327
702 442867500
703 66339
704 254683533312
705 1250235
706 115020
707 75087
708 32017680
709 6399
710 1490076
711 1476225
712 38211264
713 66825
714 22438620
715 995085
716 2111184
717 97605
718 116964
719 6489
720 214277011200
721 76545
722 1285956
723 98415
724 2134512
725 1107351
726 22176180
727 6561
728 510183360
729 8303765625
730 1530900
731 69255
732 33067440
733 6615
734 119556
735 18600435
736 13604889600
737 72657
738 28212300
739 6669
740 28658448
741 1148175
742 1443420
743 6705
744 623557440
745 85617
746 121500
747 1549125
748 25929072
749 79461
750 405076140
751 6777
752 740710656
753 102465
754 1355940
755 86751
756 9565938000
757 6831
758 123444
759 1184625
760 555532992
761 6867
762 1880820
763 80919
764 2251152
765 21815325
766 124740
767 74115
768 126949945835520
769 6939
770 21493836
771 104895
772 2274480
773 6975
774 29524500
775 1178793
776 41570496
777 1279395
778 126684
779 73143
780 496011600
781 76869
782 1385100
783 25423875
784 11019960576
785 90153
786 1939140
787 7101
788 2321136
789 107325
790 1653372
791 83835
792 11053972800
793 76545
794 129276
795 1403325
796 2344464
797 7191
798 24800580
799 75411
800 239990252544
801 1658475
802 130572
803 78975
804 36216720
805 1148175
806 1443420
807 109755
808 43250112
809 7299
810 9300217500
811 7317
812 29288304
813 110565
814 1478412
815 93555
816 12924645120
817 76545
818 133164
819 22143375
820 31597776
821 7407
822 2026620
823 7425
824 44089920
825 20896785
826 1600884
827 7461
828 590490000
829 7479
830 1735020
831 112995
832 293865615360
833 1121931
834 2055780
835 95823
836 28658448
837 27064125
838 136404
839 7569
840 10713850560
841 77841
842 137052
843 114615
844 2484432
845 1148175
846 32148900
847 1108809
848 831409920
849 115425
850 24433164
851 78975
852 38316240
853 7695
854 1653372
855 24111675
856 45769536
857 7731
858 25587900
859 7749
860 33067440
861 1410615
862 140292
863 7785
864 5509980288000
865 99225
866 140940
867 1315845
868 31177872
869 85293
870 28474740
871 83835
872 46609344
873 1804275
874 1530900
875 20253807
876 39366000
877 7911
878 142884
879 119475
880 12380449536
881 7947
882 478296900
883 7965
884 29918160
885 1556415
886 144180
887 8001
888 736931520
889 94041
890 1857492
891 479773125
892 2624400
893 83349
894 2201580
895 102627
896 6347497291776
897 1366875
898 146124
899 82863
900 10416243600
901 84645
902 1630044
903 1476225
904 48288960
905 103761
906 2230740
907 8181
908 2671056
909 1877175
910 24800580
911 8217
912 14285134080
913 89505
914 148716
915 1607445
916 2694384
917 96957
918 560965500
919 8289
920 661348800
921 125145
922 150012
923 88695
924 552698640
925 1393119
926 150660
927 1913625
928 16870063104
929 8379
930 30311820
931 1240029
932 2741040
933 126765
934 151956
935 1260441
936 12754584000
937 8451
938 1810836
939 127575
940 36006768
941 8487
942 2318220
943 87075
944 922109184
945 465010875
946 1705860
947 8541
948 42515280
949 91125
950 27005076
951 129195
952 646232256
953 8595
954 36085500
955 109431
956 2811024
957 1468935
958 155844
959 101331
960 6171177922560
961 88209
962 1705860
963 1986525
964 2834352
965 110565
966 29524500
967 8721
968 638673984
969 1454355
970 2020788
971 8757
972 239148450000
973 102789
974 158436
975 24111675
976 952342272
977 8811
978 2405700
979 95823
980 535692528
981 2022975
982 159732
983 8865
984 812514240
985 112833
986 1717524
987 1607445
988 33067440
989 91125
990 537345900
991 8937
992 17958454272
993 134865
994 1915812
995 113967
996 44614800
997 8991
998 162324
999 31984875
1000 11666192832