1 9
2 25
3 289
4 729
5 1521
6 1681
7 2401
8 3481
9 5041
10 7921
11 10201
12 15625
13 17161
14 27889
15 28561
16 29929
17 83521
18 85849
19 146689
20 257049
21 279841
22 458329
23 491401
24 531441
25 552049
26 579121
27 597529
28 683929
29 703921
30 707281
31 734449
32 829921
33 1190281
34 1203409
35 1352569
36 1394761
37 1423249
38 1481089
39 1885129
40 2036329
41 2211169
42 2430481
43 2505889
44 2920681
45 3279721
46 3411409
47 3418801
48 3728761
49 3892729
50 4532641
51 4826809
52 5166529
53 5331481
54 5470921
55 5659641
56 5812921
57 7091569
58 7447441
59 7778521
60 8743849
61 8814961
62 9066121
63 9247681
64 9765625
65 9840769
66 10374841
67 10569001
68 11607649
69 11895601
70 12187081
71 12652249
72 13476241
73 15062161
74 15912121
75 17280649
76 17783089
77 18139081
78 19439281
79 22287841
80 22401289
81 22572001
82 23785129
83 23902321
84 24137569
85 24730729
86 25030009
87 25391521
88 25877569
89 28398241
90 28633201
91 30261001
92 34421689
93 36566209
94 38105929
95 38950081
96 40819321
97 42915601
98 43151761
99 43441281
100 43546801
101 44262409
102 45144961
103 45711121
104 46117681
105 46689889
106 47458321
107 47844889
108 49182169
109 52258441
110 52606009
111 56957209
112 62141689
113 62425801
114 65496649
115 67749361
116 67848169
117 70341769
118 72267001
119 72982849
120 74425129
121 75151561
122 75359761
123 76405081
124 76615009
125 77563249
126 80335369
127 82065481
128 86918329
129 90649441
130 90878089
131 93876721
132 94458961
133 94926049
134 95043001
135 96098809
136 103042801
137 104509729
138 105863521
139 112126921
140 113018161
141 116229961
142 124791241
143 125731369
144 126405049
145 133379401
146 135047641
147 137288089
148 138697729
149 138980521
150 142253329
151 142396489
152 143688169
153 146724769
154 147452449
155 149499529
156 150087001
157 150528361
158 155575729
159 159794881
160 159946609
161 171845881
162 173264569
163 173369889
164 175006441
165 177715561
166 181413961
167 181899169
168 182223001
169 183683809
170 185313769
171 194072761
172 198443569
173 206468161
174 210801361
175 211673401
176 221027689
177 223173721
178 223532401
179 227315929
180 228221449
181 229128769
182 229492201
183 237560569
184 241087729
185 242393761
186 244140625
187 244640881
188 247653169
189 249545209
190 252206161
191 253541929
192 256224049
193 258341329
194 260144641
195 263380441
196 265722601
197 269649241
198 271623361
199 274001809
200 275792449
201 277588921
202 278589481
203 285643801
204 293197129
205 300432889
206 302516449
207 305445529
208 308810329
209 309654409
210 310711129
211 318158569
212 327211921
213 329386201
214 333318049
215 333756361
216 338596801
217 350850361
218 352425529
219 357172201
220 358988809
221 361494169
222 369062521
223 373223761
224 376476409
225 386554921
226 399160441
227 399640081
228 404935129
229 408807961
230 414896161
231 416119201
232 430438009
233 434680801
234 437688241
235 439447369
236 447026449
237 467294689
238 468592609
239 474063529
240 496264729
241 499477801
242 512433769
243 512705449
244 516243841
245 517608001
246 523357129
247 524730649
248 526105969
249 527758729
250 531625249
251 533563801
252 536339281
253 542750209
254 546110161
255 561073969
256 579990889
257 581147449
258 587529121
259 589566961
260 601868089
261 608066281
262 626851369
263 645617281
264 651423529
265 654489889
266 673039249
267 675844009
268 684921241
269 685549489
270 689955289
271 693742921
272 701667121
273 702303001
274 724740241
275 727974361
276 734789449
277 739350481
278 745235401
279 752459761
280 769341169
281 772339681
282 773340481
283 775678201
284 779358889
285 781034809
286 807071281
287 811851049
288 813219289
289 814931209
290 819047161
291 823862209
292 835267801
293 841522081
294 842566729
295 860424889
296 870899121
297 872079961
298 887503681
299 904265041
300 911858809
301 912221209
302 929701081
303 935931649
304 948824809
305 959202841
306 974875729
307 978250729
308 982007569
309 984641641
310 1023424081
311 1040772121
312 1050472921
313 1052418481
314 1056705049
315 1068832249
316 1094484889
317 1109622721
318 1114024129
319 1120843441
320 1140615529
321 1145890201
322 1149955921
323 1170803089
324 1177381969
325 1177793761
326 1180678321
327 1183566409
328 1188111961
329 1189353169
330 1198059769
331 1214313409
332 1235733409
333 1247996929
334 1251815161
335 1260747049
336 1276561441
337 1277848009
338 1279564441
339 1288594609
340 1295928001
341 1332031009
342 1344762241
343 1347844369
344 1350489001
345 1355786041
346 1372628401
347 1385105089
348 1387488001
349 1387786009
350 1403476369
351 1405725049
352 1415189161
353 1417447201
354 1428764401
355 1434212641
356 1443772009
357 1449248761
358 1490191609
359 1495291561
360 1520454049
361 1539228289
362 1550075641
363 1560961081
364 1588580449
365 1589058769
366 1601040169
367 1642599841
368 1667987281
369 1687648561
370 1695545329
371 1697522401
372 1699995361
373 1723329169
374 1753850641
375 1771483921
376 1772494201
377 1780586809
378 1785654049
379 1787682961
380 1788697849
381 1791236329
382 1807015081
383 1821326329
384 1831583209
385 1835179921
386 1844960209
387 1926244321
388 1951077241
389 1967011201
390 1980873049
391 1981941361
392 1991033641
393 1996927969
394 2008742761
395 2010894649
396 2041142041
397 2046024289
398 2103414769
399 2114988121
400 2125486609
401 2137120441
402 2173331161
403 2181170209
404 2199703801
405 2220577129
406 2221142641
407 2238141481
408 2256345001
409 2275194601
410 2276339521
411 2276912089
412 2298147721
413 2332793401
414 2340914689
415 2356034521
416 2363029321
417 2378220289
418 2405215849
419 2414641321
420 2421722521
421 2431180249
422 2439470881
423 2443621489
424 2445401401
425 2446588369
426 2452527529
427 2472774529
428 2493703969
429 2505102601
430 2509308649
431 2517731329
432 2523153361
433 2532203041
434 2533410889
435 2536431769
436 2607021481
437 2650087441
438 2654413441
439 2655237841
440 2674854961
441 2700984841
442 2741674321
443 2743559641
444 2744816881
445 2758035289
446 2763710041
447 2770022161
448 2774444929
449 2780136529
450 2809318009
451 2829069721
452 2857223209
453 2862999049
454 2897776561
455 2914596169
456 2945124361
457 2947729849
458 2972539441
459 3000081529
460 3008632201
461 3023130289
462 3037001881
463 3073482721
464 3098814889
465 3116207329
466 3124921801
467 3136336009
468 3145751569
469 3177464161
470 3186941209
471 3189651529
472 3195753961
473 3202541281
474 3231126649
475 3234538129
476 3262808641
477 3266008201
478 3312808249
479 3322484881
480 3333561169
481 3357854809
482 3372473329
483 3390616441
484 3413714329
485 3437594161
486 3441112921
487 3452385049
488 3467914321
489 3474277249
490 3489146761
491 3522541201
492 3541797169
493 3566836729
494 3567553441
495 3570421009
496 3646106689
497 3659887009
498 3663517729
499 3664970521
500 3673693321
501 3688983169
502 3699194041
503 3710880889
504 3746786521
505 3751930009
506 3755606089
507 3777700369
508 3796161769
509 3841396441
510 3871203961
511 3895881889
512 3972654841
513 3983250769
514 4008282721
515 4016644129
516 4063170049
517 4096896049
518 4107656281
519 4123823089
520 4147746409
521 4167089809
522 4181820889
523 4183373041
524 4198132849
525 4237879801
526 4244131609
527 4247259241
528 4271537449
529 4274675161
530 4310053801
531 4370135449
532 4415469601
533 4437824689
534 4446622489
535 4463442481
536 4470660769
537 4481900809
538 4505228641
539 4522159009
540 4527809521
541 4590198001
542 4614620761
543 4635839569
544 4637473801
545 4689099529
546 4693209049
547 4696497961
548 4710488689
549 4723675441
550 4777436161
551 4784350561
552 4796532049
553 4797363169
554 4804846489
555 4826497729
556 4829833009
557 4835672521
558 4874972041
559 4890065041
560 4902660361
561 4925372761
562 4963343401
563 5008251361
564 5026951801
565 5140746601
566 5156245249
567 5162278801
568 5166590641
569 5174356489
570 5178673369
571 5196823921
572 5239298689
573 5251466089
574 5316013921
575 5347558129
576 5355458761
577 5404749289
578 5433016681
579 5470229521
580 5489772649
581 5545929841
582 5587114009
583 5605966129
584 5610459409
585 5629350841
586 5650077889
587 5660907121
588 5665422361
589 5689835761
590 5721560881
591 5724284281
592 5735184361
593 5773416289
594 5789840281
595 5815435081
596 5849343361
597 5850261169
598 5875069201
599 5877828889
600 5882429809
601 5887339441
602 5927614081
603 5959994401
604 5966481049
605 5983177201
606 5998037809
607 6013847401
608 6017570329
609 6020363281
610 6037134601
611 6050195089
612 6054862969
613 6063269689
614 6083844001
615 6133552489
616 6173087761
617 6239262121
618 6294359569
619 6299120689
620 6301025641
621 6317229361
622 6341096161
623 6350655481
624 6428351329
625 6462069769
626 6507487561
627 6525893089
628 6544324609
629 6555007369
630 6589055929
631 6621239641
632 6666232609
633 6671132329
634 6684861121
635 6760621729
636 6800146369
637 6811035841
638 6843756529
639 6888502009
640 6899461969
641 6955393201
642 6967407841
643 7018585729
644 7039713409
645 7134674089
646 7143799441
647 7145828089
648 7179342361
649 7240478281
650 7245584641
651 7269097081
652 7281379561
653 7308027169
654 7322396041
655 7430612401
656 7456495201
657 7457531449
658 7536496969
659 7563606961
660 7565694361
661 7625306329
662 7666228249
663 7680944881
664 7686204241
665 7703046289
666 7720961161
667 7728343921
668 7794947521
669 7819334329
670 7851200449
671 7861836889
672 7920466009
673 7963242169
674 8076077689
675 8081470609
676 8083628281
677 8089023721
678 8109542809
679 8185363729
680 8250633889
681 8278998121
682 8284458361
683 8304130129
684 8370969049
685 8498811721
686 8525382889
687 8581984321
688 8585319649
689 8597554729
690 8624279689
691 8696868049
692 8701344961
693 8724867649
694 8803505929
695 8907395641
696 8935731841
697 8941404481
698 8945943889
699 8951619769
700 8985712849
701 9025570009
702 9065515369
703 9074658121
704 9087236929
705 9108984481
706 9114711841
707 9161744089
708 9162892729
709 9213504169
710 9219264289
711 9242322769
712 9288526129
713 9380116201
714 9399884209
715 9410358049
716 9428992609
717 9486175609
718 9506055001
719 9510735529
720 9522441889
721 9598708729
722 9615175249
723 9716636329
724 9734387569
725 9745046089
726 9761637601
727 9809119681
728 9817440889
729 9824576161
730 9828144769
731 9886523761
732 9953454289
733 9976214161
734 9984605929
735 10009802401
736 10075943641
737 10094019961
738 10104873529
739 10166487241
740 10202818081
741 10255005289
742 10317074329
743 10323169609
744 10396453369
745 10408692529
746 10424614201
747 10425839449
748 10434418201
749 10445453209
750 10519168969
751 10537638409
752 10594379041
753 10689698881
754 10741871449
755 10782953281
756 10797911569
757 10864101361
758 10892888161
759 10922967169
760 10929238849
761 10940532409
762 10960624249
763 10999604641
764 11096726281
765 11130883009
766 11132149081
767 11172701401
768 11214598201
769 11220953041
770 11229852841
771 11238756169
772 11274404761
773 11294800729
774 11301178249
775 11319044881
776 11371449769
777 11389371841
778 11435521969
779 11488195489
780 11524237201
781 11636584129
782 11702696041
783 11784622249
784 11889067369
785 11903464609
786 11907392641
787 12201190681
788 12219754849
789 12260911441
790 12303468241
791 12314118961
792 12354100201
793 12391474489
794 12416867761
795 12424892089
796 12434257081
797 12491862289
798 12513330769
799 12567082609
800 12575155321
801 12584576761
802 12619601569
803 12669528481
804 12720907369
805 12777815521
806 12803601409
807 12809033329
808 12863415889
809 12897917761
810 12954764761
811 12971159881
812 13057404361
813 13060146961
814 13131555649
815 13167333001
816 13227990169
817 13273574521
818 13340019001
819 13356656041
820 13363591201
821 13392738529
822 13412187721
823 13427479129
824 13492913281
825 13499883721
826 13519410529
827 13544537161
828 13554314929
829 13666311409
830 13701404809
831 13747797001
832 13754832961
833 13841287201
834 13846464241
835 13888858201
836 13918572529
837 13932733369
838 13938399721
839 13982353009
840 14291963401
841 14302007281
842 14355154969
843 14359468561
844 14450203681
845 14513743729
846 14536883761
847 14571628369
848 14635434529
849 14679018649
850 14724123649
851 14754717961
852 14767839529
853 14773673209
854 14855465689
855 14893517521
856 14903770561
857 14972703769
858 15113997721
859 15147947929
860 15205602721
861 15309360361
862 15373272121
863 15410491321
864 15459689569
865 15483571489
866 15550838209
867 15682803361
868 15685809049
869 15721899769
870 15735444481
871 15742971841
872 15792697561
873 15866677369
874 15933255529
875 16068351121
876 16205544601
877 16301927041
878 16309588681
879 16314186529
880 16378624441
881 16389376441
882 16435496401
883 16467818929
884 16507881289
885 16517133361
886 16524845401
887 16535645281
888 16543361641
889 16554167569
890 16575790009
891 16594334761
892 16610312161
893 16625265721
894 16636098361
895 16637646169
896 16643838121
897 16662420889
898 16694965681
899 16708923169
900 16716679849
901 16755490249
902 16767919081
903 16778798089
904 16920546241
905 16931474641
906 16962718081
907 16967407081
908 17014332721
909 17022159961
910 17124077881
911 17194814641
912 17216851369
913 17286201529
914 17289357121
915 17436410209
916 17491914049
917 17510964241
918 17563405729
919 17670119041
920 17681286841
921 17692458169
922 17733982561
923 17753164081
924 17868470929
925 17905383721
926 17947157089
927 17950372441
928 17980932649
929 18053415769
930 18116352409
931 18158371009
932 18172927249
933 18211772401
934 18232830841
935 18359437009
936 18369194089
937 18382207561
938 18419646961
939 18422904361
940 18548533249
941 18563245009
942 18571420729
943 18645083209
944 18659833201
945 18801071689
946 18809299609
947 18817529329
948 18852113809
949 18870242161
950 18878485201
951 18932934409
952 19002346801
953 19063601041
954 19071886201
955 19101727681
956 19129932721
957 19232974489
958 19292932201
959 19339630489
960 19356878641
961 19443234721
962 19448254849
963 19515251809
964 19572289801
965 19631092321
966 19695034921
967 19706825161
968 19715248921
969 19718618929
970 19727045209
971 19828300969
972 19863801721
973 19887486529
974 19943370841
975 19946760289
976 19982366881
977 20033288521
978 20046878569
979 20058773641
980 20097882289
981 20165988049
982 20208612649
983 20285450329
984 20331622921
985 20336756449
986 20379561049
987 20391554401
988 20499653329
989 20613206329
990 20680453249
991 20682178969
992 21000936889
993 21065329321
994 21159484369
995 21325637089
996 21343164649
997 21423884161
998 21437937889
999 21494198881
1000 21670489681