1 0
2 12
3 27
4 192
5 75
6 540
7 147
8 2304
9 1458
10 2100
11 363
12 6912
13 507
14 5292
15 5400
16 24576
17 867
18 20412
19 1083
20 28800
21 13230
22 18876
23 1587
24 76032
25 18750
26 30420
27 59049
28 75264
29 2523
30 83700
31 2883
32 245760
33 45738
34 65892
35 44100
36 233280
37 4107
38 90972
39 73008
40 326400
41 5043
42 216972
43 5547
44 278784
45 236925
46 158700
47 6627
48 774144
49 100842
50 337500
51 156060
52 454272
53 8427
54 708588
55 145200
56 865536
57 214434
58 312852
59 10443
60 993600
61 11163
62 380556
63 607257
64 2359296
65 228150
66 797148
67 13467
68 998784
69 371358
70 867300
71 15123
72 2426112
73 15987
74 640692
75 928125
76 1386240
77 320166
78 1295892
79 18723
80 3379200
81 2125764
82 867396
83 20667
84 2624832
85 476850
86 998460
87 726624
88 3252480
89 23763
90 2988900
91 496860
92 2437632
93 882198
94 1298892
95 649800
96 7520256
97 28227
98 2218524
99 2205225
100 4200000
101 30603
102 2840292
103 31827
104 5321472
105 2348325
106 1853940
107 34347
108 7558272
109 35643
110 3158100
111 1478520
112 9031680
113 38307
114 3937788
115 1110900
116 4844160
117 3572829
118 2548092
119 1019592
120 10540800
121 966306
122 2813076
123 1997028
124 5904384
125 3515625
126 7858620
127 48387
128 22020096
129 2296458
130 5120700
131 51483
132 9827136
133 1379742
134 3716892
135 8857350
136 11763456
137 56307
138 6912972
139 57963
140 11054400
141 2982150
142 4415916
143 1472328
144 23887872
145 2144550
146 4796100
147 5899257
148 9988224
149 66603
150 12487500
151 68403
152 16357632
153 7795197
154 8039724
155 2594700
156 16061760
157 73947
158 6066252
159 4247208
160 33177600
161 2332890
162 23383404
163 79707
164 13555584
165 8412525
166 7026780
167 83667
168 28111104
169 2227758
170 11184300
171 10789929
172 15620352
173 89787
174 13715028
175 8728125
176 34197504
177 5827194
178 8649732
179 96123
180 32659200
181 98283
182 13017732
183 6429888
184 28845312
185 4312350
186 16709868
187 2937396
188 20358144
189 23147208
190 15486900
191 109443
192 70778880
193 111747
194 11177892
195 13574925
196 29042496
197 116427
198 29285388
199 118803
200 45600000
201 8484210
202 12608436
203 4450572
204 35456832
205 5799450
206 13367340
207 18896409
208 56070144
209 3931290
210 32678100
211 133563
212 29123712
213 10071918
214 14975292
215 6656400
216 75582720
217 5368146
218 15825492
219 10935108
220 41236800
221 4395690
222 28239732
223 149187
224 89112576
225 36450000
226 17621220
227 154587
228 49280832
229 157323
230 27137700
231 20970873
232 57484032
233 162867
234 47801988
235 8615100
236 40101120
237 13817574
238 28378644
239 171363
240 105062400
241 174243
242 28989180
243 71744535
244 44294784
245 21428925
246 38306628
247 5856864
248 70114560
249 15996258
250 51562500
251 189003
252 86873472
253 6528918
254 24967692
255 29456325
256 201326592
257 198147
258 44131932
259 8854692
260 67329600
261 37398429
262 27388956
263 207507
264 106216704
265 12219150
266 39269580
267 19675764
268 58608384
269 217083
270 100383300
271 220323
272 124293120
273 33761637
274 31306692
275 30628125
276 86840640
277 230187
278 32691132
279 45536985
280 121363200
281 236883
282 57495852
283 240267
284 69686784
285 40693725
286 46869108
287 11861136
288 226934784
289 8519142
290 53739900
291 25404300
292 75714432
293 257547
294 85312332
295 16708800
296 118807296
297 85739148
298 40228212
299 9655308
300 140400000
301 13590150
302 41862636
303 28644408
304 173002752
305 18418950
306 105340500
307 282747
308 108144960
309 30362958
310 65444100
311 290163
312 174051072
313 293907
314 47030292
315 94660650
316 95861760
317 301467
318 82213812
319 12211320
320 314572800
321 34003530
322 68742492
323 11267532
324 238085568
325 49115625
326 52606620
327 35928144
328 161376000
329 17535042
330 121205700
331 328683
332 111105792
333 76846077
334 56558892
335 24240600
336 281788416
337 340707
338 75743772
339 39992508
340 148430400
341 14651406
342 146321964
343 51883209
344 186024192
345 71057925
346 62850900
347 361227
348 172936512
349 365403
350 134137500
351 139709934
352 339001344
353 373827
354 113160348
355 28733700
356 136874880
357 73028277
358 69593052
359 386643
360 331257600
361 14856594
362 71943156
363 73922409
364 176484672
365 31174650
366 124980948
367 404067
368 305516544
369 104163165
370 110478300
371 24775380
372 210897216
373 417387
374 101969604
375 147656250
376 242601216
377 17908254
378 266192892
379 430923
380 206203200
381 56612790
382 84489996
383 440067
384 651165696
385 74260725
386 87162660
387 119964969
388 177039744
389 453963
390 197577900
391 18345720
392 322694400
393 62088498
394 92675892
395 39318300
396 327431808
397 472827
398 95517612
399 100774233
400 460800000
401 482403
402 165320892
403 21437988
404 199776384
405 305578575
406 135989700
407 23853456
408 385530624
409 501843
410 149777100
411 70946820
412 211840512
413 33772662
414 257608188
415 45467400
416 556548096
417 74076714
418 141002268
419 526683
420 372556800
421 531723
422 113795676
423 156205017
424 347327232
425 105665625
426 196538508
427 37195116
428 237406464
429 118706445
430 172511700
431 557283
432 725594112
433 562467
434 165564924
435 140215725
436 250926720
437 24062094
438 213522372
439 578163
440 457670400
441 245046060
442 164691852
443 588747
444 357210432
445 55843050
446 134268300
447 91112904
448 847773696
449 604803
450 428287500
451 31730556
452 279487872
453 94806558
454 141601692
455 118625325
456 536474880
457 626547
458 145366452
459 307172898
460 363105600
461 637563
462 315683676
463 643107
464 609718272
465 170601525
466 153094980
467 654267
468 536170752
469 48831342
470 224655300
471 106483680
472 478540032
473 36244098
474 270285228
475 145528125
476 388804416
477 223205949
478 165193932
479 688323
480 1006387200
481 34704150
482 169364196
483 175666617
484 401983296
485 71978850
486 746143164
487 711507
488 528679680
489 119082258
490 347904900
491 723243
492 485096256
493 33540762
494 227685588
495 348425550
496 743952384
497 57800106
498 313229052
499 747003
500 600000000
501 128010510
502 191271036
503 759027
504 887023872
505 81097950
506 246562668
507 190473309
508 396386304
509 777243
510 434627100
511 62669040
512 1811939328
513 426333780
514 205280292
515 85932900
516 559137600
517 46508286
518 279325284
519 142222608
520 749548800
521 814323
522 512542404
523 820587
524 434928384
525 380362500
526 219957420
527 39992976
528 1070530560
529 38618058
530 321068700
531 307055529
532 540009792
533 46022418
534 385816068
535 96171600
536 699853056
537 157449474
538 235317972
539 176927289
540 1039262400
541 878043
542 240592716
543 162756648
544 1235828736
545 101582550
546 514250100
547 897627
548 497303424
549 339076125
550 494587500
551 43718544
552 947020032
553 78898722
554 256888692
555 287387325
556 519348480
557 930747
558 624907548
559 52496808
560 1234329600
561 255868173
562 268151556
563 950907
564 729076032
565 113005650
566 273904380
567 807258879
568 832369920
569 971283
570 603339300
571 978123
572 655676736
573 191087478
574 378567924
575 252928125
576 2102132736
577 998787
578 357803964
579 197121708
580 722587200
581 91141470
582 498940452
583 65258688
584 904480512
585 566724600
586 303905460
587 1033707
588 987444864
589 52038150
590 441738900
591 209568600
592 1261670400
593 1054947
594 1000290060
595 253835925
596 639388800
597 215983854
598 398013252
599 1076403
600 1447200000
601 1083603
602 435972012
603 448329897
604 665424384
605 253655325
606 562972788
607 1105347
608 1721155584
609 346031973
610 487823100
611 67197780
612 1186555392
613 1127307
614 349475292
615 389193525
616 1215777024
617 1142067
618 596947212
619 1149483
620 881044800
621 749686104
622 363284076
623 111781152
624 1756864512
625 585937500
626 370322820
627 352636713
628 747752064
629 64093842
630 1132355700
631 1194483
632 1145548032
633 257242338
634 384671892
635 159677100
636 1043599680
637 281197917
638 487231668
639 532858905
640 2909798400
641 1232643
642 668942172
643 1240347
644 950574912
645 448058925
646 494519460
647 1255827
648 2312831232
649 88452210
650 804862500
651 420834393
652 836604672
653 1279227
654 707014548
655 175042200
656 1714458624
657 578841309
658 567615804
659 1302843
660 1400889600
661 1310763
662 437805756
663 410117877
664 1327978752
665 348915525
666 1057881060
667 69402684
668 899587584
669 303446358
670 645069300
671 97252056
672 2709504000
673 1358787
674 461998692
675 1291696875
676 1069323840
677 1374987
678 787438692
679 143844792
680 1659091200
681 319995090
682 593033100
683 1399467
684 1650595968
685 199889850
686 899308956
687 328490424
688 1976684544
689 93994758
690 1061226900
691 1432443
692 999868032
693 899026128
694 504272892
695 208666800
696 1889222400
697 84530766
698 513025812
699 345929508
700 1587600000
701 1474203
702 1636602084
703 83027112
704 3235381248
705 583010325
706 530834340
707 161951076
708 1437625152
709 1508043
710 766736100
711 732499929
712 1636415232
713 82355778
714 1130217732
715 403356525
716 1107336960
717 373228614
718 558312492
719 1550883
720 3209932800
721 171547530
722 683403324
723 382637628
724 1144800384
725 496715625
726 1165365036
727 1585587
728 1990619904
729 2324522934
730 832922700
731 96184980
732 1588182336
733 1611867
734 596402892
735 975646350
736 3042164736
737 127101546
738 1436226228
739 1638363
740 1491662400
741 565004349
742 810980772
743 1656147
744 2304923904
745 256421550
746 626080500
747 848731689
748 1443520320
749 191862342
750 1814062500
751 1692003
752 2578698240
753 432060858
754 786257628
755 266771700
756 2777664960
757 1719147
758 656726652
759 613526265
760 2308089600
761 1737363
762 1116578412
763 202594812
764 1344835584
765 1243017900
766 677703180
767 127070424
768 5888802816
769 1774083
770 1278885300
771 463663980
772 1387450752
773 1792587
774 1655246988
775 603628125
776 2117250816
777 708174117
778 709998132
779 109231380
780 2292451200
781 150050406
782 864083412
783 1489806270
784 3304390656
785 299485350
786 1225089468
787 1858107
788 1475362944
789 496771758
790 1054104900
791 225245160
792 3364644096
793 139604478
794 754631892
795 832376925
796 1520678400
797 1905627
798 1568448252
799 122572992
800 4454400000
801 1045168029
802 777633636
803 162491868
804 2102144832
805 604607325
806 956913828
807 531419184
808 2389482240
809 1963443
810 3241790100
811 1973163
812 1890998592
813 543316518
814 999857364
815 334769400
816 3899252736
817 124152954
818 825029892
819 1460917458
820 2025268800
821 2022123
822 1400692932
823 2031987
824 2533938432
825 1388475000
826 1115521260
827 2051787
828 2912360832
829 2061723
830 1221419700
831 580071240
832 5316280320
833 597438429
834 1462754268
835 359768100
836 2004433728
837 1815874848
838 886934172
839 2111763
840 3869510400
841 123066894
842 899675316
843 605472948
844 1812182784
845 640480425
846 2157883740
847 591862425
848 3693318144
849 618447258
850 1766512500
851 130356180
852 2500013376
853 2182827
854 1231814724
855 1723756950
856 2840084736
857 2203347
858 1897094628
859 2213643
860 2334177600
861 958528053
862 965214156
863 2234307
864 6772211712
865 399552150
866 978692580
867 881731197
868 2305477440
869 203893470
870 2109480300
871 182073840
872 3001996032
873 1351254717
874 1193938188
875 1492968750
876 2716511040
877 2307387
878 1019879532
879 686105208
880 4683571200
881 2328483
882 2989561932
883 2339067
884 2353745472
885 1144291725
886 1047969660
887 2360307
888 3908024064
889 317709042
890 1504197900
891 3022304967
892 2138744832
893 157894902
894 1800678708
895 442165800
896 7861174272
897 982427589
898 1091064612
899 145476180
900 4519800000
901 170478210
902 1354650660
903 1103248377
904 3344047872
905 457015950
906 1873968588
907 2467947
908 2255733504
909 1524488445
910 2079359100
911 2489763
912 5429624832
913 235066458
914 1150340292
915 1263372525
916 2315794560
917 348128046
918 3617814132
919 2533683
920 4072876800
921 788864130
922 1180766676
923 214686108
924 3708802944
925 1013915625
926 1196179020
927 1616397849
928 6076514304
929 2589123
930 2571347700
931 819089145
932 2439096192
933 820000638
934 1227404892
935 857614725
936 5519404800
937 2633907
938 1628591244
939 835871508
940 3043118400
941 2656443
942 2105714772
943 170735808
944 5090168832
945 3399746175
946 1559838588
947 2690427
948 3440238912
949 232355058
950 2450287500
951 868224960
952 4404637440
953 2724627
954 3088023588
955 536270700
956 2632135680
957 1206173133
958 1324333452
959 397302192
960 9378201600
961 171774906
962 1613048892
963 1811151657
964 2698675584
965 553147650
966 2757475980
967 2805267
968 4576425216
969 1214076573
970 1944840300
971 2828523
972 7346640384
973 414667302
974 1391707692
975 2252981250
976 5624008704
977 2863587
978 2355820092
979 287532300
980 4195027200
981 1914136029
982 1426235196
983 2898867
984 5309915904
985 587956350
986 1706203980
987 1434950937
988 3268130112
989 193667958
990 4242852900
991 2946243
992 7415906304
993 988021098
994 1935562524
995 605895300
996 3987904320
997 2982027
998 1496994012
999 3071847078
1000 6300000000