0 1
1 2
2 8
3 16
4 64
5 48
6 216
7 160
8 288
9 320
10 1000
11 480
12 1344
13 768
14 1568
15 1792
16 4096
17 1344
18 4320
19 2880
20 4800
21 3840
22 8448
23 3328
24 11520
25 7488
26 12168
27 6912
28 17472
29 6720
30 24960
31 13824
32 16000
33 13824
34 25344
35 14688
36 46656
37 19584
38 26112
39 24320
40 64000
41 19488
42 59136
43 28800
44 42624
45 44528
46 92736
47 24576
48 77280
49 48000
50 76800
51 62400
52 112320
53 40320
54 116640
55 67584
56 112896
57 67200
58 155904
59 55680
60 198720
61 111600
62 110592
63 101376
64 184320
65 84480
66 287496
67 114688
68 158400
69 114240
70 305760
71 120960
72 276480
73 138240
74 219040
75 193536
76 336960
77 113664
78 379392
79 199680
80 334368
81 245760
82 439520
83 119808
84 451584
85 303408
86 381696
87 241920
88 544896
89 178176
90 583200
91 352000
92 406080
93 316480
94 636192
95 288768
96 815616
97 315840
98 430080
99 349440
100 979200
101 326400
102 848640
103 407040
104 499968
105 554112
106 1119360
107 328320
108 1007424
109 437760
110 871200
111 576000
112 1032192
113 367488
114 1112320
115 695296
116 968832
117 618048
118 1067520
119 442368
120 1584000
121 878400
122 875520
123 675840
124 1537600
125 518400
126 2000376
127 825344
128 1053696
129 778752
130 2197000
131 686400
132 1382400
133 887040
134 1292832
135 1075200
136 2461056
137 660352
138 1934208
139 927360
140 1695744
141 1391600
142 1866240
143 783360
144 2286592
145 1513728
146 1790544
147 1244160
148 2386944
149 834560
150 3375000
151 1513728
152 1774080
153 1123200
154 2764800
155 1121280
156 3796416
157 1397760
158 2076672
159 1617920
160 3379200
161 1290816
162 3265920
163 1699840
164 1985280
165 2232368
166 4302720
167 1070592
168 3519360
169 1827840
170 3121200
171 2456160
172 3962880
173 1290240
174 3133440
175 2449920
176 3593216
177 2027520
178 4511232
179 1492992
180 5832000
181 2358720
182 3120000
183 2207744
184 4875264
185 2021760
186 5340160
187 2366976
188 3053376
189 2515968
190 6329280
191 2064384
192 5529600
193 2841600
194 3548160
195 3194016
196 7338240
197 1862400
198 6209280
199 3168000
200 4561920
201 4040000
202 5483520
203 1941504
204 6658560
205 4286448
206 5601552
207 3287040
208 5852160
209 2096640
210 9261000
211 4566016
212 4928000
213 3541248
214 7499520
215 3209472
216 7464960
217 3815424
218 5472000
219 3836800
220 8967168
221 3516480
222 8752128
223 3818496
224 6021120
225 5332992
226 10652736
227 2967552
228 9192960
229 4257792
230 6348000
231 5976320
232 9985280
233 3041280
234 9479680
235 6273280
236 8688576
237 4177920
238 10784256
239 3374592
240 13824000
241 6307840
242 6469632
243 5664000
244 9652608
245 4801920
246 12877056
247 5856000
248 8068800
249 5980800
250 15625000
251 4230144
252 10306560
253 6241536
254 8183808
255 7372800
256 16777216
257 4435200
258 11501568
259 6057984
260 11356800
261 8855600
262 14386944
263 4426240
264 14496768
265 6718464
266 12350976
267 7527168
268 13378560
269 5142528
270 19683000
271 9400320
272 8522496
273 7798784
274 14899200
275 6654912
276 19783680
277 8469888
278 9676800
279 7472640
280 21952000
281 6703488
282 17935200
283 8968960
284 11614464
285 9169920
286 19468800
287 6325248
288 17651712
289 9354240
290 15704064
291 11252736
292 19916736
293 5376000
294 18040320
295 12280320
296 15379200
297 10442880
298 18754560
299 7152000
300 22680000
301 13411200
302 12902400
303 10575360
304 20471040
305 8847360
306 28652616
307 8064000
308 15481152
309 11457600
310 28033920
311 9191424
312 24296064
313 11980800
314 14197824
315 15478944
316 31018560
317 7707648
318 22624000
319 11796480
320 20036544
321 13601280
322 23519232
323 9013248
324 24944640
325 17111088
326 22955616
327 12533760
328 23753664
329 8659200
330 33168960
331 17339392
332 19042560
333 13577472
334 29272320
335 10773504
336 34320384
337 13777920
338 20127744
339 14303232
340 34680000
341 12310272
342 27151488
343 14515200
344 19599360
345 20472128
346 38231616
347 10787840
348 33007104
349 14616000
350 26460000
351 19553280
352 34890240
353 10868736
354 34746880
355 21795840
356 22459392
357 18141760
358 36705024
359 11418624
360 41368320
361 22072320
362 23063040
363 15178752
364 37117440
365 15429120
366 48487680
367 18962944
368 25996800
369 18095616
370 40195584
371 16516800
372 37997568
373 17807360
374 27744000
375 25874816
376 46206720
377 12026880
378 39674880
379 20684160
380 36154944
381 27360000
382 41072640
383 15020032
384 35389440
385 26265600
386 37546992
387 21626880
388 46727616
389 14020608
390 52907008
391 25683840
392 31449600
393 24209920
394 45427200
395 16220160
396 62099136
397 24963840
398 25256448
399 25472000
400 64000000
401 19768320
402 46540800
403 25574400
404 33177600
405 27556032
406 59340960
407 16957440
408 49900032
409 26764800
410 45225984
411 31021056
412 44454912
413 17487360
414 55628800
415 33067008
416 46964160
417 25038720
418 56179200
419 16435200
420 74088000
421 32256000
422 39320064
423 28700672
424 53099520
425 25287360
426 64892160
427 30921472
428 35170560
429 29094912
430 79507000
431 26574336
432 64454400
433 26997120
434 38943744
435 40872384
436 75278016
437 20127744
438 60549120
439 30602240
440 48787200
441 37340160
442 67325440
443 22464000
444 69391872
445 43961328
446 55411200
447 26836992
448 71163904
449 24192000
450 72576000
451 45561600
452 47308800
453 37100160
454 58226688
455 28053504
456 94344576
457 38085120
458 48328704
459 37079680
460 87436800
461 25502400
462 78887424
463 33030144
464 51671040
465 49443840
466 101194696
467 24772608
468 69379200
469 40061952
470 68920800
471 51466880
472 70425600
473 25758720
474 80883360
475 42135552
476 62899200
477 42497280
478 87370752
479 29016064
480 93671424
481 53598720
482 49061760
483 39987200
484 88694784
485 37884672
486 105955776
487 44236800
488 61725888
489 34836480
490 117649000
491 38266880
492 86754304
493 41990400
494 58291200
495 58176000
496 103326720
497 30480384
498 97910784
499 44928000
500 80519296
501 61200000
502 93396096
503 29145600
504 101190400
505 54158720
506 75179520
507 50319360
508 104875584
509 32972800
510 108476928
511 66289664
512 60466176
513 53895168
514 101445120
515 40723200
516 121999360
517 46185984
518 73836160
519 51717120
520 140000640
521 45601920
522 113787648
523 53514240
524 62208000
525 66652800
526 132249600
527 35548160
528 104146944
529 58206720
530 97284096
531 57314304
532 108672000
533 39998464
534 116725504
535 75563136
536 102277376
537 61824384
538 87091200
539 40384512
540 148055040
541 72938880
542 82483200
543 60375040
544 127844352
545 42771456
546 161965440
547 65105920
548 81377280
549 58636800
550 151054848
551 49319424
552 113038848
553 66134016
554 81589248
555 84522240
556 171879616
557 41472000
558 125540352
559 59996160
560 95846400
561 85720320
562 140814720
563 45007872
564 131539968
565 82298880
566 103420800
567 66447360
568 139955200
569 46621440
570 185193000
571 78249600
572 99462720
573 63037440
574 136435200
575 63479808
576 191102976
577 66533376
578 101523456
579 75093760
580 150764544
581 64811520
582 132454400
583 76308480
584 98224128
585 99121152
586 195770880
587 46308864
588 149359680
589 79540736
590 125954304
591 94666752
592 160190464
593 46656000
594 135489024
595 104791104
596 139233600
597 72619008
598 166368384
599 52838400
600 214531200
601 90574848
602 114808320
603 80524800
604 158822400
605 72755200
606 196634880
607 84879360
608 93499392
609 89011200
610 204390144
611 70668288
612 181896192
613 90125568
614 120115200
615 90316800
616 201062400
617 62126976
618 188811360
619 84879360
620 151550784
621 112492800
622 163418112
623 57950208
624 189920000
625 114696192
626 136200960
627 98122752
628 181730304
629 52586496
630 246576960
631 124225920
632 123782400
633 95295488
634 202585824
635 81589248
636 203865984
637 90890240
638 136765440
639 104529920
640 260290560
641 87106560
642 183416832
643 87310080
644 139351296
645 110592000
646 269586136
647 70502400
648 193098240
649 101088000
650 138055680
651 136670976
652 221732160
653 73681920
654 222412320
655 122142720
656 184654080
657 93265920
658 210349440
659 63897600
660 273715200
661 144183600
662 134627328
663 114028544
664 189775872
665 93173760
666 268043776
667 111169536
668 146200320
669 118155840
670 268531200
671 79792128
672 236113920
673 121744896
674 163539360
675 141553152
676 290734080
677 82130944
678 209240064
679 113942528
680 209004800
681 128419200
682 249612000
683 80607744
684 210567168
685 137951856
686 214591776
687 125411328
688 230430720
689 83550720
690 328509000
691 163270656
692 137911680
693 124006400
694 245405952
695 108197376
696 310026240
697 120268800
698 180848640
699 117264000
700 343000000
701 98205696
702 255467520
703 124600320
704 182386688
705 173859840
706 291744000
707 85524480
708 274046976
709 136926720
710 204871680
711 177943040
712 262479360
713 75350016
714 244702080
715 181995744
716 244024256
717 145491200
718 278469120
719 97363968
720 292849344
721 174830400
722 198451200
723 138931200
724 292373760
725 115089920
726 381585600
727 114573312
728 206056224
729 149299200
730 354751488
731 127733760
732 313764480
733 145181952
734 176117760
735 178962432
736 330010560
737 100638720
738 321555456
739 157282560
740 236563200
741 170546688
742 315462784
743 103680000
744 308408320
745 206468928
746 243150336
747 139264000
748 282974208
749 103564800
750 421875000
751 207552000
752 212864000
753 152409600
754 337536000
755 122535936
756 430859520
757 169827840
758 202245120
759 153142272
760 438976000
761 137346048
762 277820928
763 176976640
764 224139264
765 219298560
766 394281216
767 118947840
768 362373120
769 133570560
770 296140800
771 213663744
772 331428864
773 120460032
774 357504000
775 212779008
776 254306304
777 187394688
778 328089600
779 116513280
780 425880000
781 214705920
782 241920000
783 160247808
784 383545344
785 145966080
786 457011840
787 192675840
788 233410560
789 192830976
790 417715200
791 150163200
792 361301760
793 199203840
794 261021696
795 227082240
796 499646016
797 109762560
798 339148800
799 204288000
800 325839360
801 236889600
802 368040960
803 128139264
804 335681280
805 232450560
806 345063936
807 208000000
808 410489856
809 140652288
810 529986240
811 198696960
812 268047360
813 188697600
814 396327168
815 170041344
816 503387136
817 217865472
818 224640000
819 214643200
820 504437760
821 183338880
822 441907200
823 221077248
824 241920000
825 232352640
826 563559976
827 133309440
828 454128192
829 199843840
830 375024384
831 264241152
832 372126720
833 153208704
834 460295424
835 248117760
836 376488000
837 202887168
838 470781696
839 133871616
840 528865344
841 297057600
842 317614080
843 233856000
844 443439360
845 191725056
846 444576000
847 238750720
848 324457920
849 227450880
850 523252224
851 200632320
852 482572800
853 185794560
854 296524800
855 309954176
856 620100096
857 136857600
858 487783296
859 246027264
860 355008000
861 318767600
862 512400384
863 148635648
864 513589248
865 317882880
866 376587264
867 216483840
868 470121600
869 169155840
870 584812800
871 301916160
872 350383104
873 241439616
874 457056000
875 220499712
876 620502336
877 269499648
878 353240576
879 228218880
880 641372160
881 195592320
882 515652480
883 239517696
884 360628224
885 346185008
886 691505280
887 174956544
888 448809984
889 253575168
890 427734000
891 350966016
892 486466560
893 183756800
894 553651200
895 304349184
896 422231040
897 271351808
898 541900800
899 192000000
900 670924800
901 324720000
902 302787072
903 287981568
904 578707200
905 211507200
906 743677416
907 297452160
908 395740800
909 237968640
910 753571000
911 224501760
912 545621440
913 304082688
914 373800960
915 352265472
916 631874880
917 193738752
918 571069440
919 283852800
920 517996800
921 390190400
922 526417920
923 163568640
924 593049600
925 395298288
926 516136320
927 307980288
928 590118912
929 207129600
930 653864400
931 333545472
932 430776000
933 324514944
934 544665600
935 251776512
936 820025856
937 278137728
938 435901440
939 305375232
940 801917760
941 255011328
942 624701440
943 329996800
944 355290624
945 355998720
946 846590536
947 223841280
948 573308928
949 324216000
950 570380000
951 347289600
952 673254400
953 226686720
954 638472960
955 434123424
956 468357120
957 323051520
958 595092480
959 235438080
960 857088000
961 397633536
962 470863872
963 356106240
964 711180288
965 227082240
966 901428696
967 303790080
968 419696640
969 348106752
970 835286400
971 303803136
972 625822272
973 346374144
974 439649280
975 445132800
976 916909056
977 242611200
978 673361920
979 322035840
980 574459776
981 471556400
982 712696320
983 228311040
984 744749824
985 434660352
986 536652192
987 330946560
988 721562688
989 234748800
990 913207680
991 471398400
992 513976320
993 290304000
994 779404032
995 320232960
996 903762432
997 396009600
998 498451968
999 371302400
1000 712800000