1 8
2 27
3 729
4 1728
5 27000
6 185193
7 287496
8 658503
9 1367631
10 1728000
11 7414875
12 14348907
13 14886936
14 21717639
15 54010152
16 55306341
17 80621568
18 91125000
19 104487111
20 110592000
21 212776173
22 275894451
23 437245479
24 531441000
25 812166237
26 961504803
27 1167575877
28 2493326016
29 2526569928
30 2767587264
31 2785366143
32 2803221000
33 3709478592
34 3818360547
35 4394826072
36 5377771008
37 5433211512
38 7976023992
39 8193540096
40 9460870875
41 10035763893
42 11527859979
43 11852352000
44 13566416625
45 15606257499
46 17718342543
47 21369234375
48 22354272513
49 22569215976
50 27570978261
51 28484401464
52 32339798856
53 34106789907
54 34201530936
55 35255286639
56 37528080192
57 40318322589
58 45156047481
59 48188806119
60 52481654784
61 56755918107
62 61676694351
63 62665386048
64 70036423848
65 72043225281
66 72668325717
67 82142689923
68 85242093201
69 90397942272
70 95381352009
71 102306236733
72 102700479987
73 105087226959
74 107104201749
75 115216933896
76 121066986123
77 127111781952
78 140040924057
79 145946984625
80 146947188933
81 147449000187
82 182863555776
83 214384046625
84 233289844416
85 234999338211
86 242620354053
87 248976900171
88 263868085944
89 270212594625
90 276276047697
91 282042293112
92 284760442539
93 316238809797
94 341972028657
95 348616378872
96 362619629091
97 365372528949
98 375585663375
99 382183003593
100 433110797496
101 435174864552
102 445593618072
103 476745611328
104 559068937272
105 573234910443
106 592069186773
107 605495736000
108 636277905801
109 657141519384
110 677067443541
111 680543142336
112 698808651624
113 703069668288
114 715236537807
115 717398097408
116 726815186271
117 731919889728
118 735580702683
119 766814624577
120 784287609048
121 789657671907
122 875643487263
123 891388122624
124 917480004813
125 932002232832
126 940615877592
127 948413390625
128 985371912351
129 1064957848128
130 1112578757928
131 1161598537728
132 1189668188736
133 1195741355544
134 1202852797875
135 1223326452375
136 1233649828125
137 1346670096507
138 1357675246017
139 1515723078303
140 1635108092541
141 1647631204731
142 1658956532472
143 1797602135679
144 1841869477512
145 1921423085568
146 2042099126703
147 2091749925069
148 2166217892019
149 2205630275913
150 2207155608000
151 2230120049625
152 2259436291848
153 2271856436136
154 2293701060672
155 2453819830272
156 2499951325248
157 2519897651712
158 2610969633000
159 2926661566464
160 3029113523709
161 3061257408000
162 3122378896896
163 3130075801152
164 3176523000000
165 3190156127361
166 3229322741541
167 3252975876513
168 3258907151976
169 3272774823423
170 3510421942392
171 3668652491967
172 3763657078875
173 3858073533504
174 3886925738067
175 3938323673088
176 3974344704000
177 4211500955949
178 4225599329463
179 4279934552256
180 4399657320456
181 4653280902375
182 4926885060096
183 4968697158144
184 5026574097000
185 5098216964931
186 5208304615704
187 5438776426056
188 5858283385683
189 5990885427528
190 6712763756544
191 6796377552888
192 7435427459832
193 7504209888552
194 7542220396131
195 7787116724661
196 7843827411909
197 7904383488000
198 7940149875000
199 8033647061952
200 8091546998976
201 8127875351016
202 8153369788383
203 8463472899939
204 8889039025875
205 9099222266133
206 9332625865464
207 9400610732625
208 9452821353984
209 9578102959053
210 9647273359872
211 10170357436296
212 10195726941504
213 10255086445176
214 10289109375000
215 10659620224512
216 10795326296301
217 10985463567000
218 11155338883584
219 11518676872704
220 11564641211544
221 11759026824000
222 11964992398848
223 12364850850624
224 12504938342931
225 12680306970759
226 12931541250048
227 13607413071624
228 14053352827968
229 14090073029577
230 14126857140024
231 14168974450392
232 14471485835409
233 14530356452808
234 14865160865472
235 15105858048000
236 15533304957351
237 15866230897152
238 16123330866447
239 16342588257633
240 16423865635059
241 17018222667048
242 17559780991488
243 17736699291039
244 17957970121203
245 18025945848000
246 18424845966528
247 18670787633889
248 18842330781000
249 18918908234136
250 19330827512472
251 19363258152477
252 19696124916216
253 20065995624024
254 20159181213696
255 20359835168616
256 21272353278912
257 21501185726943
258 22225963864896
259 22504588925337
260 22533296806125
261 23501792913984
262 23716588941891
263 23850566636625
264 24695558538561
265 24749023131288
266 25256916504000
267 26110843083963
268 26508907881513
269 26580986443584
270 26605041633477
271 26773834447296
272 27000000000000
273 27260030324736
274 27768579585768
275 28166610148776
276 28492796513007
277 28779210586125
278 28906177509000
279 30432696006861
280 30652542222336
281 30811485375000
282 30855733552125
283 31068714570453
284 31264806100527
285 31848984040392
286 32030183971512
287 32974255244763
288 34192048947993
289 36143214181047
290 36558006130269
291 37346785432776
292 37397086385121
293 37861975963539
294 38515164973011
295 38638468208943
296 39917533003776
297 41321255917248
298 41439695995125
299 42669529104384
300 44013150079443
301 44147918498607
302 44429569054632
303 44689743246303
304 45019234099224
305 45729086976000
306 46156243081311
307 46190993472000
308 46807796327319
309 47124116928000
310 47135859792867
311 48523283504424
312 48559211890587
313 49669645993479
314 50452023393351
315 50661214444008
316 51341969336463
317 51541145913375
318 51915989147625
319 53561316477375
320 54125970728283
321 54280653094647
322 57342767720328
323 57610849417848
324 57866299720839
325 58433656510125
326 58582860296472
327 58800337050456
328 59086591184349
329 59113901833875
330 59332690053027
331 59414874606261
332 59579471318193
333 59882020953867
334 60240898037601
335 60921135312192
336 61704797340096
337 61929928638144
338 62495151165504
339 62921317576824
340 63277932677049
341 63836938680696
342 64038407680512
343 64442616458688
344 65183217706125
345 65621504595375
346 65753372717928
347 66282611823000
348 66622219110819
349 67528530447048
350 69062300453952
351 70112910652875
352 72074394832896
353 72872259159609
354 72982227339000
355 73312795557477
356 74676965813631
357 76592355527232
358 78490713194496
359 78754991468544
360 79003290495429
361 82074681627912
362 83786180275512
363 83837889498663
364 84442736590848
365 84564054042957
366 85311839898648
367 85399076758653
368 87386522789376
369 88311365736768
370 88794135854397
371 89512579980837
372 89981640583731
373 90216784125000
374 91416911150592
375 94295781948096
376 95494125534912
377 95682278887272
378 95814133180479
379 98169958466091
380 98189112334104
381 100039506743448
382 100719868965183
383 100739353077000
384 100797820488819
385 101736378093987
386 102996826171875
387 106658272641024
388 107836582011192
389 109044078609375
390 109352499768000
391 110405480956317
392 112196368310391
393 115174318830264
394 116951691210327
395 117447431226048
396 118312920986688
397 118638572614353
398 120210020509977
399 122904321961959
400 124154413907103
401 124356108763944
402 124378532778213
403 124850059992000
404 125616009151368
405 126952579523979
406 127066281970824
407 128069792323416
408 128825882537625
409 129354610519224
410 130416402544128
411 131670249027624
412 132463816114176
413 132604187507784
414 132651000000000
415 133636609028376
416 133754267596221
417 134319990120597
418 135195267340224
419 136264907895579
420 136765998288648
421 138951587284875
422 139774117911273
423 140283769536000
424 141038374352877
425 141355625162688
426 141722274535353
427 142310231365329
428 143219847168000
429 143540359704279
430 146646649382904
431 147273236511129
432 148052680094808
433 148128255734031
434 148557003541128
435 150687669364344
436 151019224625277
437 152350309096929
438 153792506811033
439 154620691532217
440 155373797376000
441 157254141298176
442 157779137998656
443 158779848375000
444 162101495953125
445 162128254205952
446 164791922765625
447 166175429849352
448 166965572399625
449 167047453945224
450 169295928768000
451 170843009974272
452 173433043902663
453 175033349553672
454 178149429680832
455 180180227932641
456 180639993323889
457 181158163507287
458 181792827127449
459 186100950783357
460 189554465784384
461 189673283874816
462 190953715676625
463 191790575349309
464 192599859375000
465 197045926661871
466 197778249597447
467 199401885767448
468 199586251584000
469 201838479085179
470 202893219765081
471 205326789424875
472 206142282622017
473 207274987626741
474 209489332713471
475 210188512716993
476 212263356575808
477 214255119668472
478 214480775776779
479 215935206479784
480 217819485061632
481 219125353807872
482 223339188584448
483 223969246800489
484 226033466560875
485 228009545690688
486 232404193272168
487 235651129104663
488 236545004926125
489 239934544391619
490 245926210511808
491 249404572966536
492 254611057735341
493 257988235896000
494 264535105413384
495 265537740796875
496 265835303722899
497 266468362875000
498 268373568991527
499 273308907995136
500 277002050494203
501 277537813003989
502 279149244613875
503 284371070976000
504 290920253737581
505 291671678709432
506 294252126467697
507 296647546114557
508 299861612988237
509 304848393547608
510 306113887654875
511 307587883072527
512 307957119777000
513 314279432682669
514 315320643846144
515 318709959730443
516 320940753018696
517 326157936082875
518 327952277787681
519 328080696273000
520 336804876734976
521 343205841162744
522 343514757292875
523 346347732787083
524 347280685389000
525 347414100940899
526 351029249660088
527 354128530399749
528 356838340375089
529 358153022532096
530 360700849557504
531 368463026392371
532 370084372566336
533 377227821981375
534 379534875428808
535 383749260594309
536 387707538004632
537 391789310628717
538 393188441976000
539 397113997234527
540 404255520576621
541 406819605710673
542 406918440290727
543 409890926423187
544 410139284951592
545 413427025575936
546 413976684737889
547 414326721375000
548 417234618575424
549 418441855110336
550 421723143224271
551 427570439533056
552 429719373511128
553 433059279618393
554 434658234375000
555 441197721649152
556 442659792760128
557 442921216309083
558 443235060406125
559 447328534450239
560 452613344477139
561 453834709512192
562 456284027273256
563 459867253378203
564 463091991589863
565 463415292041625
566 465196134515904
567 465574474562625
568 468499995099963
569 469532252159424
570 469967339932992
571 478615487397048
572 479607398208576
573 481871864555199
574 482480614637568
575 486366494985288
576 486867616692309
577 489098989083069
578 492178243394664
579 492402691932696
580 495383080078125
581 499111288671267
582 502971989136183
583 511616095992000
584 512192024001000
585 514557847712637
586 517278838810824
587 519718464000000
588 519893015857929
589 529376962917375
590 531736299678375
591 536119533379053
592 537248831360184
593 538081959661056
594 550319721043392
595 551287315935936
596 559496593527201
597 562434970028625
598 573297018310017
599 573918343733727
600 577156473542979
601 581471995038696
602 584675517265659
603 587701325275947
604 595502569147968
605 600741564778152
606 601574948539713
607 603822504204648
608 613908275499000
609 617817124413000
610 629907653787048
611 639345478473792
612 650564955217449
613 653271597894609
614 655781916672000
615 659798147174193
616 667192309327341
617 674503059393099
618 677692193885253
619 682424955852921
620 682983195674625
621 687600294807447
622 702571659636699
623 705705909616791
624 717037535462625
625 731408347240299
626 736607913251328
627 750866355217971
628 762900520461624
629 775822226801103
630 780466792743000
631 781688100667032
632 793971328551192
633 805992768601047
634 807006497777208
635 809583626999601
636 810130995177048
637 812401291702629
638 813341964038625
639 816640035126111
640 831273398649576
641 839415775762368
642 845195234294592
643 852537700949661
644 855373010254776
645 857320851139992
646 863018939238912
647 869233960241856
648 869643886018851
649 869725886636664
650 873421251821469
651 875561115105963
652 883243847650536
653 887475975658299
654 893306760031629
655 894726651456000
656 899833940615007
657 902520929365119
658 911967506859375
659 923868129904875
660 924807540946752
661 927972051201819
662 933290912953125
663 935699626446129
664 948152781811521
665 957040295113323
666 957215112958377
667 963434947719096
668 975689701361487
669 982255996855125
670 982611768544713
671 982967626130589
672 983412568920384
673 991892012397489
674 998171116073019
675 1000960307232768
676 1003935150548091
677 1017531464422941
678 1018077855221799
679 1025656341000192
680 1025747876595051
681 1028129714065089
682 1033640328238029
683 1038708990598824
684 1043146068406632
685 1043423804541483
686 1046482156359576
687 1060646283138168
688 1060739888846625
689 1061676248853375
690 1068434312792391
691 1068904684782936
692 1079382525850539
693 1080235068761016
694 1090309932345024
695 1093936872250872
696 1111999055003208
697 1115093132104392
698 1116448593624000
699 1120618663983909
700 1121492781467136
701 1124020562894424
702 1135638507296691
703 1136716458980544
704 1143198496832328
705 1150199060484375
706 1159411968697464
707 1161101349032625
708 1170272356021341
709 1175477266089153
710 1194727729131000
711 1199191973524488
712 1207337247012168
713 1218494426433129
714 1218597102779328
715 1218905166425661
716 1238106676200939
717 1254993982439625
718 1257823376626536
719 1259607026915973
720 1265283923063679
721 1268867000983581
722 1278702315864000
723 1288375187323797
724 1300990505360463
725 1302385343313816
726 1304533194033096
727 1309913149303296
728 1317361748987367
729 1324295787918375
730 1341846731783592
731 1341956225600901
732 1348536760414641
733 1351945116199224
734 1353155911818543
735 1358668639968093
736 1363753555167375
737 1368851141672937
738 1380646082176551
739 1396215448376832
740 1405341992657331
741 1406245531642875
742 1416891140159013
743 1417799622067821
744 1421209887758991
745 1421892596454849
746 1444544827890507
747 1446040453987368
748 1448458645523625
749 1455844997163753
750 1463488428405375
751 1474304057397144
752 1484587145202552
753 1497979362888000
754 1528823808000000
755 1536001372872000
756 1558394521473672
757 1585160724039192
758 1587119223554136
759 1588099077963000
760 1588834233372672
761 1601120246542272
762 1603708330083651
763 1605065105248704
764 1611241910168904
765 1615327269965037
766 1616318699098293
767 1617186532294152
768 1620040171273623
769 1620785150519625
770 1631737766211489
771 1641111236966664
772 1641236458466493
773 1644870653429184
774 1645121485125000
775 1655049746265903
776 1669700217697875
777 1693371524082057
778 1695930066407277
779 1702081079983773
780 1706704087712625
781 1731242025421875
782 1733578792906689
783 1736177666311269
784 1738518871988907
785 1742555880493056
786 1743077239584192
787 1761784211537433
788 1774813290193224
789 1777981498820136
790 1782873203761593
791 1783005536376000
792 1792816331592168
793 1807599900018375
794 1818707227398144
795 1823404646152809
796 1824076365525504
797 1828648432729656
798 1846471216598568
799 1850537934243648
800 1861411697137728
801 1875063694307328
802 1907408283512913
803 1909346847137379
804 1909900963609911
805 1910178062044533
806 1912534480945152
807 1916281010461329
808 1923649531564032
809 1965149592777216
810 1965855685277511
811 1980580781530287
812 1985979391983873
813 1995807194763264
814 2006239964622867
815 2012832675517581
816 2013263135883000
817 2013837178497768
818 2026926144403875
819 2027070293333112
820 2032119812516247
821 2033853004710099
822 2037322345012011
823 2043837987685416
824 2070478055721375
825 2078969411079189
826 2089542661876125
827 2122369075896831
828 2122517715060744
829 2125045642762125
830 2155537500868233
831 2157490433949696
832 2160948512224125
833 2177991883482624
834 2182986003056067
835 2195732743734375
836 2199231555125184
837 2205630275913000
838 2211888606263757
839 2223674028517824
840 2224747501628625
841 2252469895039125
842 2254790433897000
843 2256648012082296
844 2266882931156544
845 2278862727469875
846 2280265712053848
847 2282293261757781
848 2297616561808875
849 2313165707587008
850 2326729852251000
851 2327045926764096
852 2339236572396723
853 2342727417091797
854 2371259370375000
855 2374301430370143
856 2375583075701991
857 2379430778854527
858 2381356187469819
859 2384406874892736
860 2398409093573793
861 2403088652496384
862 2414733175296000
863 2430480326935851
864 2433572816824512
865 2437645877533287
866 2457095957784000
867 2472203705757696
868 2484730627608384
869 2499951325248000
870 2510077501959327
871 2543134438435473
872 2545314938758656
873 2548168242414003
874 2555731396239048
875 2560444903094616
876 2571071475274875
877 2584438358151168
878 2585455453125000
879 2587829712401088
880 2589017386923297
881 2598872100960303
882 2621564330862456
883 2626015784497344
884 2637166458353679
885 2638541026574487
886 2642667596931375
887 2654382906636579
888 2655073118661111
889 2665786710279393
890 2669422030848000
891 2671500839985216
892 2717508115334592
893 2724700225608711
894 2756248579878912
895 2784297269294568
896 2803578873228216
897 2809667379131712
898 2832127362925587
899 2839881177332928
900 2843131157596296
901 2856518238339072
902 2865950472821184
903 2878134125356125
904 2879226880185447
905 2884512427875000
906 2904070236777711
907 2913239626853661
908 2916729049420152
909 2938647249502875
910 2953073209430709
911 2956965171864768
912 3013689602280384
913 3017070845233992
914 3034392256516824
915 3048183496314657
916 3049508135262744
917 3064674130847064
918 3070374316867584
919 3073607557504875
920 3129883224555933
921 3137013820683072
922 3137592451312773
923 3167002957392477
924 3169526826564288
925 3179051923820319
926 3203828206488000
927 3216950874164061
928 3249618017169159
929 3250012939453125
930 3257522543375919
931 3267421213387869
932 3280716841779000
933 3300827595477957
934 3303422062613568
935 3306017888902611
936 3317816038329792
937 3338278989428664
938 3348944838089397
939 3360037166858952
940 3395697164852616
941 3400172324278848
942 3405058798728384
943 3408115221380169
944 3410357760036648
945 3414233552554539
946 3444319241208000
947 3495061187011512
948 3502528377529896
949 3503981565221103
950 3516245836038144
951 3518743761000000
952 3526870186802313
953 3538351781086968
954 3556983829015449
955 3576102086081448
956 3583684223127000
957 3622604785453368
958 3635569720972125
959 3655181844690921
960 3657745135654533
961 3731953234364928
962 3734985581592264
963 3737152549269504
964 3743875475238933
965 3745611731735901
966 3753214165663416
967 3757563028734696
968 3771065850527808
969 3821659504763625
970 3839286041501625
971 3840610212268227
972 3845689020776448
973 3892713386162112
974 3901405626140625
975 3911227779087693
976 3928456189927872
977 3931145685172224
978 3984288847944768
979 3987909008712000
980 3988135341541287
981 4016039634897408
982 4022865247502088
983 4030382349040221
984 4049330381019000
985 4054591528539579
986 4067191007322624
987 4113689404167000
988 4148213908208733
989 4151002779587097
990 4167529182502776
991 4185034229325951
992 4239493377192423
993 4240200666710016
994 4248930373218063
995 4254599287265319
996 4256726429303496
997 4266899227564875
998 4270214795446053
999 4291332507800064
1000 4312281283448832