0 0
1 1
2 4
3 72
4 128
5 675
6 972
7 3136
8 4096
9 5184
10 12500
11 15125
12 18000
13 21125
14 42336
15 48600
16 55296
17 99127
18 111132
19 123823
20 137200
21 225792
22 247808
23 270848
24 294912
25 455625
26 492804
27 531441
28 571536
29 613089
30 900000
31 961000
32 1024000
33 1089000
34 1156000
35 1630475
36 1724976
37 1822139
38 1921964
39 2024451
40 2764800
41 2904768
42 3048192
43 3195072
44 3345408
45 4448925
46 4648852
47 4853173
48 5061888
49 5274997
50 6860000
51 7137144
52 7419776
53 7707896
54 8001504
55 8300600
56 10584000
57 10965375
58 11353500
59 11748375
60 12150000
61 12558375
62 15745024
63 16257024
64 16777216
65 17305600
66 17842176
67 18386944
68 22717712
69 23390793
70 24073700
71 24766433
72 25468992
73 26181377
74 31936032
75 32805000
76 33685632
77 34577928
78 35481888
79 36397512
80 43897600
81 45001899
82 46119916
83 47251651
84 48397104
85 49556275
86 50729164
87 60552000
88 61952000
89 63368000
90 64800000
91 66248000
92 67712000
93 80098389
94 81830196
95 83580525
96 85349376
97 87136749
98 88942644
99 90767061
100 106480000
101 108620248
102 110781792
103 112964632
104 115168768
105 117394200
106 119640928
107 139299983
108 141915888
109 144556127
110 147220700
111 149909607
112 152622848
113 155360423
114 179656704
115 182822400
116 186015744
117 189236736
118 192485376
119 195761664
120 199065600
121 202397184
122 232562500
123 236390625
124 240250000
125 244140625
126 248062500
127 252015625
128 256000000
129 292482216
130 297034400
131 301621736
132 306244224
133 310901864
134 315594656
135 320322600
136 325085696
137 369430227
138 374843052
139 380295243
140 385786800
141 391317723
142 396888012
143 402497667
144 408146688
145 461540800
146 467928832
147 474360768
148 480836608
149 487356352
150 493920000
151 500527552
152 507179008
153 570922101
154 578409524
155 585945725
156 593530704
157 601164461
158 608846996
159 616578309
160 624358400
161 699867000
162 708588000
163 717363000
164 726192000
165 735075000
166 744012000
167 753003000
168 762048000
169 850860751
170 860959900
171 871118631
172 881336944
173 891614839
174 901952316
175 912349375
176 922806016
177 1026588672
178 1038221312
179 1049919488
180 1061683200
181 1073512448
182 1085407232
183 1097367552
184 1109393408
185 1121484800
186 1243276452
187 1256680953
188 1270157328
189 1283705577
190 1297325700
191 1311017697
192 1324781568
193 1338617313
194 1479245344
195 1494534600
196 1509902464
197 1525348936
198 1540874016
199 1556477704
200 1572160000
201 1587920904
202 1603760416
203 1766835875
204 1784286000
205 1801821875
206 1819443500
207 1837150875
208 1854944000
209 1872822875
210 1890787500
211 1908837875
212 2096907264
213 2116736064
214 2136658176
215 2156673600
216 2176782336
217 2196984384
218 2217279744
219 2237668416
220 2258150400
221 2473943173
222 2496382452
223 2518923037
224 2541564928
225 2564308125
226 2587152628
227 2610098437
228 2633145552
229 2656293973
230 2902728800
231 2928024792
232 2953430528
233 2978946008
234 3004571232
235 3030306200
236 3056150912
237 3082105368
238 3108169568
239 3388360599
240 3416774400
241 3445306839
242 3473957916
243 3502727631
244 3531615984
245 3560622975
246 3589748604
247 3618992871
248 3648355776
249 3968064000
250 4000000000
251 4032064000
252 4064256000
253 4096576000
254 4129024000
255 4161600000
256 4194304000
257 4227136000
258 4587657444
259 4623289601
260 4659059600
261 4694967441
262 4731013124
263 4767196649
264 4803518016
265 4839977225
266 4876574276
267 4913309169
268 5321296512
269 5361081768
270 5401015200
271 5441096808
272 5481326592
273 5521704552
274 5562230688
275 5602905000
276 5643727488
277 5684698152
278 6144618988
279 6188904387
280 6233348800
281 6277952227
282 6322714668
283 6367636123
284 6412716592
285 6457956075
286 6503354572
287 7016520896
288 7065501696
289 7114652864
290 7163974400
291 7213466304
292 7263128576
293 7312961216
294 7362964224
295 7413137600
296 7463481344
297 8038045125
298 8092264500
299 8146666125
300 8201250000
301 8256016125
302 8310964500
303 8366095125
304 8421408000
305 8476903125
306 8532580500
307 9173820664
308 9233682304
309 9293738616
310 9353989600
311 9414435256
312 9475075584
313 9535910584
314 9596940256
315 9658164600
316 9719583616
317 9781197304
318 10498997052
319 10565132303
320 10631475200
321 10698025743
322 10764783932
323 10831749767
324 10898923248
325 10966304375
326 11033893148
327 11101689567
328 11897929728
329 11970588672
330 12043468800
331 12116570112
332 12189892608
333 12263436288
334 12337201152
335 12411187200
336 12485394432
337 12559822848
338 13440692356
339 13520340729
340 13600224400
341 13680343369
342 13760697636
343 13841287201
344 13922112064
345 14003172225
346 14084467684
347 14165998441
348 14247764496
349 15225125000
350 15312500000
351 15400125000
352 15488000000
353 15576125000
354 15664500000
355 15753125000
356 15842000000
357 15931125000
358 16020500000
359 17096193531
360 17191569600
361 17287210971
362 17383117644
363 17479289619
364 17575726896
365 17672429475
366 17769397356
367 17866630539
368 17964129024
369 18061892811
370 19249235200
371 19353425728
372 19457897472
373 19562650432
374 19667684608
375 19773000000
376 19878596608
377 19984474432
378 20090633472
379 20197073728
380 20303795200
381 21611134197
382 21724727348
383 21838618253
384 21952806912
385 22067293325
386 22182077492
387 22297159413
388 22412539088
389 22528216517
390 22644191700
391 22760464637
392 24196548096
393 24320157336
394 24444081504
395 24568320600
396 24692874624
397 24817743576
398 24942927456
399 25068426264
400 25194240000
401 25320368664
402 25446812256
403 27020797375
404 27155062000
405 27289659375
406 27424589500
407 27559852375
408 27695448000
409 27831376375
410 27967637500
411 28104231375
412 28241158000
413 28378417375
414 30099879936
415 30245465600
416 30391402496
417 30537690624
418 30684329984
419 30831320576
420 30978662400
421 31126355456
422 31274399744
423 31422795264
424 31571542016
425 33450485625
426 33608084868
427 33766054497
428 33924394512
429 34083104913
430 34242185700
431 34401636873
432 34561458432
433 34721650377
434 34882212708
435 35043145425
436 35204448528
437 37260343528
438 37431066528
439 37602179752
440 37773683200
441 37945576872
442 38117860768
443 38290534888
444 38463599232
445 38637053800
446 38810898592
447 38985133608
448 41220386816
449 41404611779
450 41589247500
451 41774293979
452 41959751216
453 42145619211
454 42331897964
455 42518587475
456 42705687744
457 42893198771
458 43081120556
459 43269453099
460 45705600000
461 45904536000
462 46103904000
463 46303704000
464 46503936000
465 46704600000
466 46905696000
467 47107224000
468 47309184000
469 47511576000
470 47714400000
471 50353692021
472 50567735104
473 50782232149
474 50997183156
475 51212588125
476 51428447056
477 51644759949
478 51861526804
479 52078747621
480 52296422400
481 52514551141
482 52733133844
483 55599300792
484 55829763968
485 56060703800
486 56292120288
487 56524013432
488 56756383232
489 56989229688
490 57222552800
491 57456352568
492 57690628992
493 57925382072
494 58160611808
495 61267766175
496 61515562752
497 61763859423
498 62012656188
499 62261953047
500 62511750000
501 62762047047
502 63012844188
503 63264141423
504 63515938752
505 63768236175
506 64021033692
507 67383853056
508 67649929216
509 67916529664
510 68183654400
511 68451303424
512 68719476736
513 68988174336
514 69257396224
515 69527142400
516 69797412864
517 70068207616
518 70339526656
519 73973264625
520 74258600000
521 74544484625
522 74830918500
523 75117901625
524 75405434000
525 75693515625
526 75982146500
527 76271326625
528 76561056000
529 76851334625
530 77142162500
531 81062659656
532 81368267904
533 81674451144
534 81981209376
535 82288542600
536 82596450816
537 82904934024
538 83213992224
539 83523625416
540 83833833600
541 84144616776
542 84455974944
543 88679669787
544 89006599168
545 89334130075
546 89662262508
547 89990996467
548 90320331952
549 90650268963
550 90980807500
551 91311947563
552 91643689152
553 91976032267
554 92308976908
555 96852916800
556 97202250752
557 97552213568
558 97902805248
559 98254025792
560 98605875200
561 98958353472
562 99311460608
563 99665196608
564 100019561472
565 100374555200
566 100730177792
567 105612029901
568 105984887616
569 106358402349
570 106732574100
571 107107402869
572 107482888656
573 107859031461
574 108235831284
575 108613288125
576 108991401984
577 109370172861
578 109749600756
579 110129685669
580 115385200000
581 115783423000
582 116182332000
583 116581927000
584 116982208000
585 117383175000
586 117784828000
587 118187167000
588 118590192000
589 118993903000
590 119398300000
591 119803383000
592 125434920704
593 125859045239
594 126283885596
595 126709441775
596 127135713776
597 127562701599
598 127990405244
599 128418824711
600 128847960000
601 129277811111
602 129708378044
603 130139660799
604 130571659376
605 136618099200
606 137070102528
607 137522852352
608 137976348672
609 138430591488
610 138885580800
611 139341316608
612 139797798912
613 140255027712
614 140713003008
615 141171724800
616 141631193088
617 142091407872
618 148574928708
619 149056142737
620 149538134800
621 150020904897
622 150504453028
623 150988779193
624 151473883392
625 151959765625
626 152446425892
627 152933864193
628 153422080528
629 153911074897
630 154400847300
631 161344393064
632 161856190976
633 162368799336
634 162882218144
635 163396447400
636 163911487104
637 164427337256
638 164943997856
639 165461468904
640 165979750400
641 166498842344
642 167018744736
643 167539457576
644 174966750000
645 175510546875
646 176055187500
647 176600671875
648 177147000000
649 177694171875
650 178242187500
651 178791046875
652 179340750000
653 179891296875
654 180442687500
655 180994921875
656 181548000000
657 189483551424
658 190060804864
659 190638936256
660 191217945600
661 191797832896
662 192378598144
663 192960241344
664 193542762496
665 194126161600
666 194710438656
667 195295593664
668 195881626624
669 196468537536
670 204937663700
671 205549874453
672 206162998272
673 206777035157
674 207391985108
675 208007848125
676 208624624208
677 209242313357
678 209860915572
679 210480430853
680 211100859200
681 211722200613
682 212344455092
683 221373287928
684 222022000512
685 222671662200
686 223322272992
687 223973832888
688 224626341888
689 225279799992
690 225934207200
691 226589563512
692 227245868928
693 227903123448
694 228561327072
695 229220479800
696 238835980224
697 239522783551
698 240210572956
699 240899348439
700 241589110000
701 242279857639
702 242971591356
703 243664311151
704 244358017024
705 245052708975
706 245748387004
707 246445051111
708 247142701296
709 257372672000
710 258099200000
711 258826752000
712 259555328000
713 260284928000
714 261015552000
715 261747200000
716 262479872000
717 263213568000
718 263948288000
719 264684032000
720 265420800000
721 266158592000
722 266897408000
723 277799622489
724 278568617616
725 279338675625
726 280109796516
727 280881980289
728 281655226944
729 282429536481
730 283204908900
731 283981344201
732 284758842384
733 285537403449
734 286317027396
735 287097714225
736 298673840128
737 299486005192
738 300299272992
739 301113643528
740 301929116800
741 302745692808
742 303563371552
743 304382153032
744 305202037248
745 306023024200
746 306845113888
747 307668306312
748 308492601472
749 309317999368
750 321630187500
751 322488439787
752 323347835648
753 324208375083
754 325070058092
755 325932884675
756 326796854832
757 327661968563
758 328528225868
759 329395626747
760 330264171200
761 331133859227
762 332004690828
763 332876666003
764 345958953984
765 346865198400
766 347772628224
767 348681243456
768 349591044096
769 350502030144
770 351414201600
771 352327558464
772 353242100736
773 354157828416
774 355074741504
775 355992840000
776 356912123904
777 370765072125
778 371720036500
779 372676229125
780 373633650000
781 374592299125
782 375552176500
783 376513282125
784 377475616000
785 378439178125
786 379403968500
787 380369987125
788 381337234000
789 382305709125
790 383275412500
791 397968154136
792 398975030784
793 399983179544
794 400992600416
795 402003293400
796 403015258496
797 404028495704
798 405043005024
799 406058786456
800 407075840000
801 408094165656
802 409113763424
803 410134633304
804 411156775296
805 426726406575
806 427787254908
807 428849420247
808 429912902592
809 430977701943
810 432043818300
811 433111251663
812 434180002032
813 435250069407
814 436321453788
815 437394155175
816 438468173568
817 439543508967
818 440620161372
819 457104840192
820 458221772800
821 459340068352
822 460459726848
823 461580748288
824 462703132672
825 463826880000
826 464951990272
827 466078463488
828 467206299648
829 468335498752
830 469466060800
831 470597985792
832 471731273728
833 489170234441
834 490345417764
835 491522011025
836 492700014224
837 493879427361
838 495060250436
839 496242483449
840 497426126400
841 498611179289
842 499797642116
843 500985514881
844 502174797584
845 503365490225
846 504557592804
847 522991161000
848 524226816000
849 525463929000
850 526702500000
851 527942529000
852 529184016000
853 530426961000
854 531671364000
855 532917225000
856 534164544000
857 535413321000
858 536663556000
859 537915249000
860 539168400000
861 558638007291
862 559936410124
863 561236320099
864 562537737216
865 563840661475
866 565145092876
867 566451031419
868 567758477104
869 569067429931
870 570377889900
871 571689857011
872 573003331264
873 574318312659
874 575634801196
875 576952796875
876 597546482688
877 598911522752
878 600278120192
879 601646275008
880 603015987200
881 604387256768
882 605760083712
883 607134468032
884 608510409728
885 609887908800
886 611266965248
887 612647579072
888 614029750272
889 615413478848
890 637131179700
891 638563739517
892 639997908048
893 641433685293
894 642871071252
895 644310065925
896 645750669312
897 647192881413
898 648636702228
899 650082131757
900 651529170000
901 652977816957
902 654428072628
903 655879937013
904 657333410112
905 680269060600
906 681773248224
907 683279097016
908 684786606976
909 686295778104
910 687806610400
911 689319103864
912 690833258496
913 692349074296
914 693866551264
915 695385689400
916 696906488704
917 698428949176
918 699953070816
919 724105487375
920 725682200000
921 727260627375
922 728840769500
923 730422626375
924 732006198000
925 733591484375
926 735178485500
927 736767201375
928 738357632000
929 739949777375
930 741543637500
931 743139212375
932 744736502000
933 746335506375
934 771804758016
935 773458329600
936 775113670656
937 776770781184
938 778429661184
939 780090310656
940 781752729600
941 783416918016
942 785082875904
943 786750603264
944 788420100096
945 790091366400
946 791764402176
947 793439207424
948 795115782144
949 821954216473
950 823687382500
951 825422373873
952 827159190592
953 828897832657
954 830638300068
955 832380592825
956 834124710928
957 835870654377
958 837618423172
959 839368017313
960 841119436800
961 842872681633
962 844627751812
963 872832283848
964 874645960832
965 876461520200
966 878278961952
967 880098286088
968 881919492608
969 883742581512
970 885567552800
971 887394406472
972 889223142528
973 891053760968
974 892886261792
975 894720645000
976 896556910592
977 898395058568
978 928075468716
979 929974343859
980 931875159600
981 933777915939
982 935682612876
983 937589250411
984 939497828544
985 941408347275
986 943320806604
987 945235206531
988 947151547056
989 949069828179
990 950990049900
991 952912212219
992 954836315136
993 986049000000
994 988036000000
995 990025000000
996 992016000000
997 994009000000
998 996004000000
999 998001000000
1000 1000000000000