1 81
2 2401
3 6561
4 14641
5 28561
6 38416
7 50625
8 83521
9 130321
10 194481
11 234256
12 279841
13 390625
14 531441
15 707281
16 810000
17 923521
18 1185921
19 1500625
20 1679616
21 1874161
22 2313441
23 2825761
24 3418801
25 4100625
26 4879681
27 5308416
28 5764801
29 6765201
30 7311616
31 7890481
32 9150625
33 10556001
34 12117361
35 13845841
36 15752961
37 16777216
38 17850625
39 20151121
40 22667121
41 24010000
42 25411681
43 28398241
44 31640625
45 35153041
46 38950081
47 43046721
48 47458321
49 52200625
50 54700816
51 57289761
52 62742241
53 65610000
54 68574961
55 74805201
56 81450625
57 88529281
58 92236816
59 96059601
60 104060401
61 108243216
62 112550881
63 121550625
64 131079601
65 141158161
66 146410000
67 151807041
68 163047361
69 168896016
70 174900625
71 187388721
72 200533921
73 214358881
74 228886641
75 244140625
76 260144641
77 276922881
78 285610000
79 294499921
80 312900721
81 332150625
82 342102016
83 352275361
84 373301041
85 384160000
86 395254161
87 418161601
88 442050625
89 466948881
90 479785216
91 492884401
92 506250000
93 519885601
94 533794816
95 547981281
96 577200625
97 607573201
98 623201296
99 639128961
100 671898241
101 705911761
102 723394816
103 741200625
104 777796321
105 815730721
106 835210000
107 855036081
108 895745041
109 937890625
110 981506241
111 1026625681
112 1073283121
113 1121513121
114 1171350625
115 1196883216
116 1222830961
117 1275989841
118 1303210000
119 1330863361
120 1387488001
121 1445900625
122 1506138481
123 1536953616
124 1568239201
125 1632240801
126 1664966416
127 1698181681
128 1766100625
129 1800814096
130 1836036801
131 1908029761
132 1944810000
133 1982119441
134 2058346161
135 2097273616
136 2136750625
137 2217373921
138 2300257521
139 2342560000
140 2385443281
141 2472973441
142 2562890625
143 2655237841
144 2702336256
145 2750058481
146 2798410000
147 2847396321
148 2947295521
149 3049800625
150 3102044416
151 3154956561
152 3262808641
153 3373402561
154 3486784401
155 3603000625
156 3662186256
157 3722098081
158 3782742016
159 3844124001
160 3906250000
161 3969126001
162 4032758016
163 4097152081
164 4162314256
165 4228250625
166 4362470401
167 4499860561
168 4640470641
169 4784350561
170 4857532416
171 4931550625
172 5082121521
173 5236114321
174 5314410000
175 5393580481
176 5473632256
177 5554571841
178 5719140625
179 5887339441
180 6059221281
181 6234839521
182 6414247921
183 6597500625
184 6690585616
185 6784652161
186 6975757441
187 7072810000
188 7170871761
189 7370050801
190 7573350625
191 7780827681
192 7886150416
193 7992538801
194 8100000000
195 8208541201
196 8318169616
197 8428892481
198 8653650625
199 8882874001
200 9116621361
201 9235210000
202 9354951841
203 9597924961
204 9721171216
205 9845600625
206 9971220736
207 10098039121
208 10355301121
209 10617447681
210 10884540241
211 11156640625
212 11433811041
213 11716114081
214 11859210000
215 12003612721
216 12296370321
217 12594450625
218 12745506816
219 12897917761
220 13206836241
221 13521270961
222 13841287201
223 14166950625
224 14498327281
225 14666178816
226 14835483601
227 15006250000
228 15178486401
229 15352201216
230 15527402881
231 15882300625
232 16243247601
233 16610312161
234 16796160000
235 16983563041
236 17363069361
237 17555190016
238 17748900625
239 18141126721
240 18539817921
241 18741610000
242 18945044881
243 19356878641
244 19775390625
245 20200652641
246 20632736881
247 21071715921
248 21517662721
249 21970650625
250 22199808016
251 22430753361
252 22898045041
253 23134410000
254 23372600161
255 23854493601
256 24343800625
257 24840596881
258 25091827216
259 25344958401
260 25856961601
261 26115852816
262 26376683281
263 26904200625
264 27439591201
265 27982932961
266 28257610000
267 28534304241
268 29093783761
269 29376588816
270 29661450625
271 30237384321
272 30821664721
273 31414372081
274 32015587041
275 32625390625
276 33243864241
277 33871089681
278 34188010000
279 34507149121
280 35152125121
281 35806100625
282 36136489216
283 36469158961
284 37141383841
285 37822859361
286 38513670001
287 39213900625
288 39923636481
289 40282095616
290 40642963201
291 41006250000
292 41371966801
293 41740124416
294 42110733681
295 42859350625
296 43617904801
297 44386483761
298 45165175441
299 45954068161
300 46352367616
301 46753250625
302 47562811921
303 48382841521
304 48796810000
305 49213429281
306 50054665441
307 50906640625
308 51769445841
309 52204938256
310 52643172481
311 53084160000
312 53527912321
313 54423757521
314 55330800625
315 55788550416
316 56249134561
317 57178852641
318 57648010000
319 58120048561
320 59072816401
321 60037250625
322 60523872256
323 61013446081
324 61505984016
325 62001498001
326 63001502001
327 63506016016
328 64013554081
329 64524128256
330 65037750625
331 66074188401
332 67122964561
333 67652010000
334 68184176641
335 69257922561
336 69799526416
337 70344300625
338 71443409521
339 72555348321
340 73116160000
341 73680216481
342 74247530256
343 74818113841
344 75969140625
345 77133397441
346 78310985281
347 78904810000
348 79502005521
349 80706559921
350 81924750625
351 82538991616
352 83156680161
353 84402451441
354 85662167761
355 86935932801
356 88223850625
357 89526025681
358 90182492416
359 90842562801
360 91506250000
361 92173567201
362 92844527616
363 93519144481
364 94879400625
365 96254442001
366 97644375361
367 99049307841
368 100469346961
369 101185065216
370 101904600625
371 103355177121
372 104821185121
373 105560010000
374 106302733681
375 107799932241
376 109312890625
377 110841719041
378 112386528081
379 113947428721
380 115524532321
381 117117950625
382 117920812816
383 118727795761
384 120354180241
385 121173610000
386 121997216961
387 123657019201
388 125333700625
389 127027375281
390 127880620816
391 128738157601
392 130466162401
393 131336659216
394 132211504881
395 133974300625
396 135754665601
397 137552716161
398 138458410000
399 139368569041
400 141202341361
401 142125984016
402 143054150625
403 144924114721
404 146812351921
405 148718980881
406 150644120641
407 152587890625
408 154550410641
409 156531800881
410 157529610000
411 158532181921
412 160551674721
413 162590400625
414 163617014016
415 164648481361
416 166726039041
417 167772160000
418 168823196161
419 170940075601
420 173076800625
421 175233494881
422 176319369216
423 177410282401
424 178506250000
425 179607287601
426 180713410816
427 181824635281
428 184062450625
429 186320859201
430 188599986961
431 190899960241
432 193220905761
433 194389282816
434 195562950625
435 197926222321
436 200310848721
437 201511210000
438 202716958081
439 205144679041
440 207594140625
441 210065472241
442 212558803681
443 215074265121
444 217611987121
445 220172100625
446 221460595216
447 222754736961
448 225360027841
449 226671210000
450 227988105361
451 230639102001
452 233313150625
453 236010384481
454 237367737616
455 238730937201
456 240100000000
457 241474942801
458 242855782416
459 244242535681
460 247033850625
461 249849022801
462 252688187761
463 254116810000
464 255551481441
465 258439040161
466 259891961616
467 261351000625
468 264287499921
469 267248675521
470 270234665281
471 273245607441
472 276281640625
473 279342903841
474 280883040256
475 282429536481
476 283982410000
477 285541678321
478 288679469521
479 291843050625
480 293434556416
481 295032562561
482 298248146641
483 301489944561
484 304758098401
485 308052750625
486 309710058256
487 311374044081
488 313044726016
489 314722122001
490 316406250000
491 318097128001
492 319794774016
493 321499206081
494 323210442256
495 324928500625
496 328385156401
497 331869318561
498 335381132641
499 338920744561
500 340701020416
501 342488300625
502 346083947521
503 349707832321
504 351530410000
505 353360102481
506 355196928256
507 357040905841
508 360750390625
509 364488705441
510 368255999281
511 372052421521
512 375878121921
513 379733250625
514 381671897616
515 383617958161
516 387532395441
517 389500810000
518 391476713761
519 395451064801
520 399455600625
521 403490473681
522 405519334416
523 407555836801
524 411651843201
525 413711385616
526 415778646481
527 419936400625
528 424125260001
529 428345379361
530 430467210000
531 432596913841
532 436880018961
533 439033459216
534 441194850625
535 445541565121
536 449920319121
537 454331269681
538 458774574241
539 463250390625
540 467758877041
541 472300192081
542 474583210000
543 476874494721
544 481481944321
545 486122700625
546 488455618816
547 490796923761
548 495504774241
549 500246412961
550 505022001201
551 509831700625
552 514675673281
553 517110562816
554 519554081601
555 522006250000
556 524467088401
557 526936617216
558 529414856881
559 534397550625
560 539415333601
561 544468370161
562 547008160000
563 549556825041
564 554680863361
565 557256278016
566 559840650625
567 565036352721
568 570268135921
569 572897610000
570 575536166881
571 580840612641
572 586181640625
573 591559418641
574 596974114881
575 602425897921
576 607914936721
577 613441400625
578 616218720016
579 619005459361
580 624607283041
581 627422410000
582 630247042161
583 635924907601
584 641641050625
585 647395642881
586 650287411216
587 653188856401
588 656100000000
589 659020863601
590 661951468816
591 664891837281
592 670801950625
593 676751377201
594 682740290961
595 685749610000
596 688768866241
597 694837277761
598 697886476816
599 700945700625
600 707094310321
601 713283282721
602 719512794081
603 725783021041
604 732094140625
605 738446330241
606 744839767681
607 748052010000
608 751274631121
609 757751099121
610 764269350625
611 767544201216
612 770829564961
613 777431921841
614 784076601361
615 790763784001
616 797493650625
617 804266382481
618 807668879616
619 811082161201
620 814506250000
621 817941168801
622 821386940416
623 824843587681
624 831789600625
625 838779390801
626 845813141761
627 852891037441
628 860013262161
629 863591055616
630 867180000625
631 874391437921
632 881647759521
633 885292810000
634 888949151281
635 896295799441
636 903687890625
637 911125611841
638 914861642256
639 918609150481
640 922368160000
641 926138694321
642 933714431521
643 941336550625
644 945165062416
645 949005240561
646 956720690641
647 960596010000
648 964483090561
649 972292630401
650 980149500625
651 984095744256
652 988053892081
653 992023968016
654 996005996001
655 1004006004001
656 1008024032016
657 1012054108081
658 1016096256256
659 1020150500625
660 1028295374401
661 1036488922561
662 1040604010000
663 1044731338641
664 1053022816561
665 1057187014416
666 1061363550625
667 1069753735521
668 1078193566321
669 1082432160000
670 1086683238481
671 1090946826256
672 1095222947841
673 1103812890625
674 1112453263441
675 1121144263281
676 1125508810000
677 1129886087521
678 1138678933921
679 1147523000625
680 1151964303616
681 1156418486161
682 1165365589441
683 1174364509761
684 1183415446801
685 1187960484096
686 1192518600625
687 1201674171681
688 1206271676416
689 1210882360801
690 1215506250000
691 1220143369201
692 1224793743616
693 1229457398481
694 1238824650625
695 1248245328001
696 1257719633361
697 1267247769841
698 1276829940961
699 1281641353216
700 1286466350625
701 1296157203121
702 1305902703121
703 1310796010000
704 1315703055681
705 1325558466241
706 1335469140625
707 1345435285041
708 1355457106081
709 1365534810721
710 1375668606321
711 1385858700625
712 1390974924816
713 1396105301761
714 1406408618241
715 1411581610000
716 1416768858961
717 1421970391296
718 1427186233201
719 1437660950625
720 1448193221281
721 1453481004816
722 1458783255601
723 1464100000000
724 1469431264401
725 1474777075216
726 1480137458881
727 1490902050625
728 1501725251601
729 1512607274161
730 1518070410000
731 1523548331041
732 1534548635361
733 1540071072016
734 1545608400625
735 1556727840721
736 1567907169921
737 1579146602881
738 1590446354641
739 1601806640625
740 1613227676641
741 1624709678881
742 1630473610000
743 1636252863921
744 1647857448721
745 1659523650625
746 1665379926016
747 1671251687361
748 1683041777041
749 1688960160000
750 1694894138161
751 1706808989601
752 1718786550625
753 1730827040881
754 1736870953216
755 1742930680401
756 1749006250000
757 1755097689601
758 1761205026816
759 1767328289281
760 1779622700625
761 1791981145201
762 1804403844961
763 1816891022241
764 1829442899761
765 1835743170816
766 1842059700625
767 1854741648321
768 1867488966721
769 1873887210000
770 1880301880081
771 1893180613041
772 1906125390625
773 1919136438241
774 1932213981681
775 1945358247121
776 1958569461121
777 1971847850625
778 1978512307216
779 1985193642961
780 1998607065841
781 2005339210000
782 2012088347361
783 2025637716001
784 2039255400625
785 2052941630481
786 2059810521616
787 2066696635201
788 2080520644801
789 2087458598416
790 2094413889681
791 2108376600625
792 2122409008801
793 2136511345761
794 2143588810000
795 2150683843441
796 2164926734161
797 2172074649616
798 2179240250625
799 2193624625921
800 2208080093521
801 2222606887281
802 2237205241441
803 2251875390625
804 2266617569841
805 2274015744256
806 2281432014481
807 2288866410000
808 2296318960321
809 2311278643521
810 2326311300625
811 2333855068416
812 2341417168561
813 2356596484641
814 2371849486561
815 2379503694096
816 2387176412401
817 2394867671296
818 2402577500625
819 2410305930256
820 2418052990081
821 2425818710016
822 2433603120001
823 2441406250000
824 2449228130001
825 2457068790016
826 2464928260081
827 2472806570256
828 2480703750625
829 2488619831296
830 2496554842401
831 2504508814096
832 2512481776561
833 2528484794641
834 2544564138561
835 2552632508416
836 2560720050625
837 2576952773521
838 2593262550321
839 2601446410000
840 2609649624481
841 2617872224256
842 2626114239841
843 2642656640625
844 2659277071441
845 2675975777281
846 2692753003521
847 2709608995921
848 2726544000625
849 2735041209616
850 2743558264161
851 2760652033441
852 2769228810000
853 2777825555761
854 2795079078801
855 2812412850625
856 2829827119681
857 2838564518416
858 2847322134801
859 2856100000000
860 2864898145201
861 2873716601616
862 2882555400481
863 2900294150625
864 2918114646001
865 2936017137361
866 2944999210000
867 2954001875841
868 2972069112961
869 2981133747216
870 2990219100625
871 3008452091121
872 3026768337121
873 3045168091681
874 3063651608241
875 3082219140625
876 3100870943041
877 3119607270081
878 3129007210000
879 3138428376721
880 3157334518321
881 3176325950625
882 3185853730816
883 3195402929761
884 3214565712241
885 3233814554961
886 3253149715201
887 3272571450625
888 3292080019281
889 3301866946816
890 3311675679601
891 3321506250000
892 3331358690401
893 3341233033216
894 3351129310881
895 3370987800625
896 3390934419601
897 3410969428161
898 3421020160000
899 3431093087041
900 3451305657361
901 3461445366016
902 3471607400625
903 3491998578721
904 3512479453921
905 3522753610000
906 3533050288881
907 3553711346641
908 3574462890625
909 3595305184641
910 3616238492881
911 3637263079921
912 3658379210721
913 3679587150625
914 3690225632016
915 3700887165361
916 3722279521041
917 3733010410000
918 3743764484161
919 3765342321601
920 3787013300625
921 3808777688881
922 3819694995216
923 3830635754401
924 3841600000000
925 3852587765601
926 3863599084816
927 3874633991281
928 3896774700625
929 3919010163201
930 3930163511296
931 3941340648961
932 3952541610000
933 3963766428241
934 3986287771761
935 3997584364816
936 4008904950625
937 4031618236321
938 4054427900721
939 4077334216081
940 4100337455041
941 4123437890625
942 4146635796241
943 4169931445681
944 4181616010000
945 4193325113121
946 4216817073121
947 4240407600625
948 4252239913216
949 4264096970961
950 4287885459841
951 4311773343361
952 4335760898001
953 4359848400625
954 4384036128481
955 4396167663616
956 4408324359201
957 4420506250000
958 4432713370801
959 4444945756416
960 4457203441681
961 4481794850625
962 4494128644096
963 4506487876801
964 4531282799761
965 4556179899441
966 4581179456161
967 4593717743616
968 4606281750625
969 4631487063921
970 4656795677521
971 4669488810000
972 4682207873281
973 4707723933441
974 4733344140625
975 4759068777841
976 4771970346256
977 4784898128481
978 4797852160000
979 4810832476321
980 4836872105521
981 4863017300625
982 4876129574416
983 4889268346561
984 4915625528641
985 4928844010000
986 4942089132561
987 4968659444401
988 4995336750625
989 5008715616256
990 5022121338081
991 5035553952016
992 5049013494001
993 5062500000000
994 5076013506001
995 5089554048016
996 5103121662081
997 5116716384256
998 5130338250625
999 5157663560401
1000 5185097880561