0 0
1 0
2 0
3 0
4 1
5 1
6 1
7 1
8 8
9 4
10 16
11 2
12 27
13 9
14 81
15 3
16 64
17 16
18 256
19 4
20 125
21 25
22 625
23 5
24 216
25 36
26 1296
27 6
28 343
29 49
30 2401
31 7
32 512
33 64
34 4096
35 8
36 729
37 81
38 6561
39 9
40 1000
41 100
42 10000
43 10
44 1331
45 121
46 14641
47 11
48 1728
49 144
50 20736
51 12
52 2197
53 169
54 28561
55 13
56 2744
57 196
58 38416
59 14
60 3375
61 225
62 50625
63 15
64 4096
65 256
66 65536
67 16
68 4913
69 289
70 83521
71 17
72 5832
73 324
74 104976
75 18
76 6859
77 361
78 130321
79 19
80 8000
81 400
82 160000
83 20
84 9261
85 441
86 194481
87 21
88 10648
89 484
90 234256
91 22
92 12167
93 529
94 279841
95 23
96 13824
97 576
98 331776
99 24
100 15625
101 625
102 390625
103 25
104 17576
105 676
106 456976
107 26
108 19683
109 729
110 531441
111 27
112 21952
113 784
114 614656
115 28
116 24389
117 841
118 707281
119 29
120 27000
121 900
122 810000
123 30
124 29791
125 961
126 923521
127 31
128 32768
129 1024
130 1048576
131 32
132 35937
133 1089
134 1185921
135 33
136 39304
137 1156
138 1336336
139 34
140 42875
141 1225
142 1500625
143 35
144 46656
145 1296
146 1679616
147 36
148 50653
149 1369
150 1874161
151 37
152 54872
153 1444
154 2085136
155 38
156 59319
157 1521
158 2313441
159 39
160 64000
161 1600
162 2560000
163 40
164 68921
165 1681
166 2825761
167 41
168 74088
169 1764
170 3111696
171 42
172 79507
173 1849
174 3418801
175 43
176 85184
177 1936
178 3748096
179 44
180 91125
181 2025
182 4100625
183 45
184 97336
185 2116
186 4477456
187 46
188 103823
189 2209
190 4879681
191 47
192 110592
193 2304
194 5308416
195 48
196 117649
197 2401
198 5764801
199 49
200 125000
201 2500
202 6250000
203 50
204 132651
205 2601
206 6765201
207 51
208 140608
209 2704
210 7311616
211 52
212 148877
213 2809
214 7890481
215 53
216 157464
217 2916
218 8503056
219 54
220 166375
221 3025
222 9150625
223 55
224 175616
225 3136
226 9834496
227 56
228 185193
229 3249
230 10556001
231 57
232 195112
233 3364
234 11316496
235 58
236 205379
237 3481
238 12117361
239 59
240 216000
241 3600
242 12960000
243 60
244 226981
245 3721
246 13845841
247 61
248 238328
249 3844
250 14776336
251 62
252 250047
253 3969
254 15752961
255 63
256 262144
257 4096
258 16777216
259 64
260 274625
261 4225
262 17850625
263 65
264 287496
265 4356
266 18974736
267 66
268 300763
269 4489
270 20151121
271 67
272 314432
273 4624
274 21381376
275 68
276 328509
277 4761
278 22667121
279 69
280 343000
281 4900
282 24010000
283 70
284 357911
285 5041
286 25411681
287 71
288 373248
289 5184
290 26873856
291 72
292 389017
293 5329
294 28398241
295 73
296 405224
297 5476
298 29986576
299 74
300 421875
301 5625
302 31640625
303 75
304 438976
305 5776
306 33362176
307 76
308 456533
309 5929
310 35153041
311 77
312 474552
313 6084
314 37015056
315 78
316 493039
317 6241
318 38950081
319 79
320 512000
321 6400
322 40960000
323 80
324 531441
325 6561
326 43046721
327 81
328 551368
329 6724
330 45212176
331 82
332 571787
333 6889
334 47458321
335 83
336 592704
337 7056
338 49787136
339 84
340 614125
341 7225
342 52200625
343 85
344 636056
345 7396
346 54700816
347 86
348 658503
349 7569
350 57289761
351 87
352 681472
353 7744
354 59969536
355 88
356 704969
357 7921
358 62742241
359 89
360 729000
361 8100
362 65610000
363 90
364 753571
365 8281
366 68574961
367 91
368 778688
369 8464
370 71639296
371 92
372 804357
373 8649
374 74805201
375 93
376 830584
377 8836
378 78074896
379 94
380 857375
381 9025
382 81450625
383 95
384 884736
385 9216
386 84934656
387 96
388 912673
389 9409
390 88529281
391 97
392 941192
393 9604
394 92236816
395 98
396 970299
397 9801
398 96059601
399 99
400 1000000
401 10000
402 100000000
403 100
404 1030301
405 10201
406 104060401
407 101
408 1061208
409 10404
410 108243216
411 102
412 1092727
413 10609
414 112550881
415 103
416 1124864
417 10816
418 116985856
419 104
420 1157625
421 11025
422 121550625
423 105
424 1191016
425 11236
426 126247696
427 106
428 1225043
429 11449
430 131079601
431 107
432 1259712
433 11664
434 136048896
435 108
436 1295029
437 11881
438 141158161
439 109
440 1331000
441 12100
442 146410000
443 110
444 1367631
445 12321
446 151807041
447 111
448 1404928
449 12544
450 157351936
451 112
452 1442897
453 12769
454 163047361
455 113
456 1481544
457 12996
458 168896016
459 114
460 1520875
461 13225
462 174900625
463 115
464 1560896
465 13456
466 181063936
467 116
468 1601613
469 13689
470 187388721
471 117
472 1643032
473 13924
474 193877776
475 118
476 1685159
477 14161
478 200533921
479 119
480 1728000
481 14400
482 207360000
483 120
484 1771561
485 14641
486 214358881
487 121
488 1815848
489 14884
490 221533456
491 122
492 1860867
493 15129
494 228886641
495 123
496 1906624
497 15376
498 236421376
499 124
500 1953125
501 15625
502 244140625
503 125
504 2000376
505 15876
506 252047376
507 126
508 2048383
509 16129
510 260144641
511 127
512 2097152
513 16384
514 268435456
515 128
516 2146689
517 16641
518 276922881
519 129
520 2197000
521 16900
522 285610000
523 130
524 2248091
525 17161
526 294499921
527 131
528 2299968
529 17424
530 303595776
531 132
532 2352637
533 17689
534 312900721
535 133
536 2406104
537 17956
538 322417936
539 134
540 2460375
541 18225
542 332150625
543 135
544 2515456
545 18496
546 342102016
547 136
548 2571353
549 18769
550 352275361
551 137
552 2628072
553 19044
554 362673936
555 138
556 2685619
557 19321
558 373301041
559 139
560 2744000
561 19600
562 384160000
563 140
564 2803221
565 19881
566 395254161
567 141
568 2863288
569 20164
570 406586896
571 142
572 2924207
573 20449
574 418161601
575 143
576 2985984
577 20736
578 429981696
579 144
580 3048625
581 21025
582 442050625
583 145
584 3112136
585 21316
586 454371856
587 146
588 3176523
589 21609
590 466948881
591 147
592 3241792
593 21904
594 479785216
595 148
596 3307949
597 22201
598 492884401
599 149
600 3375000
601 22500
602 506250000
603 150
604 3442951
605 22801
606 519885601
607 151
608 3511808
609 23104
610 533794816
611 152
612 3581577
613 23409
614 547981281
615 153
616 3652264
617 23716
618 562448656
619 154
620 3723875
621 24025
622 577200625
623 155
624 3796416
625 24336
626 592240896
627 156
628 3869893
629 24649
630 607573201
631 157
632 3944312
633 24964
634 623201296
635 158
636 4019679
637 25281
638 639128961
639 159
640 4096000
641 25600
642 655360000
643 160
644 4173281
645 25921
646 671898241
647 161
648 4251528
649 26244
650 688747536
651 162
652 4330747
653 26569
654 705911761
655 163
656 4410944
657 26896
658 723394816
659 164
660 4492125
661 27225
662 741200625
663 165
664 4574296
665 27556
666 759333136
667 166
668 4657463
669 27889
670 777796321
671 167
672 4741632
673 28224
674 796594176
675 168
676 4826809
677 28561
678 815730721
679 169
680 4913000
681 28900
682 835210000
683 170
684 5000211
685 29241
686 855036081
687 171
688 5088448
689 29584
690 875213056
691 172
692 5177717
693 29929
694 895745041
695 173
696 5268024
697 30276
698 916636176
699 174
700 5359375
701 30625
702 937890625
703 175
704 5451776
705 30976
706 959512576
707 176
708 5545233
709 31329
710 981506241
711 177
712 5639752
713 31684
714 1003875856
715 178
716 5735339
717 32041
718 1026625681
719 179
720 5832000
721 32400
722 1049760000
723 180
724 5929741
725 32761
726 1073283121
727 181
728 6028568
729 33124
730 1097199376
731 182
732 6128487
733 33489
734 1121513121
735 183
736 6229504
737 33856
738 1146228736
739 184
740 6331625
741 34225
742 1171350625
743 185
744 6434856
745 34596
746 1196883216
747 186
748 6539203
749 34969
750 1222830961
751 187
752 6644672
753 35344
754 1249198336
755 188
756 6751269
757 35721
758 1275989841
759 189
760 6859000
761 36100
762 1303210000
763 190
764 6967871
765 36481
766 1330863361
767 191
768 7077888
769 36864
770 1358954496
771 192
772 7189057
773 37249
774 1387488001
775 193
776 7301384
777 37636
778 1416468496
779 194
780 7414875
781 38025
782 1445900625
783 195
784 7529536
785 38416
786 1475789056
787 196
788 7645373
789 38809
790 1506138481
791 197
792 7762392
793 39204
794 1536953616
795 198
796 7880599
797 39601
798 1568239201
799 199
800 8000000
801 40000
802 1600000000
803 200
804 8120601
805 40401
806 1632240801
807 201
808 8242408
809 40804
810 1664966416
811 202
812 8365427
813 41209
814 1698181681
815 203
816 8489664
817 41616
818 1731891456
819 204
820 8615125
821 42025
822 1766100625
823 205
824 8741816
825 42436
826 1800814096
827 206
828 8869743
829 42849
830 1836036801
831 207
832 8998912
833 43264
834 1871773696
835 208
836 9129329
837 43681
838 1908029761
839 209
840 9261000
841 44100
842 1944810000
843 210
844 9393931
845 44521
846 1982119441
847 211
848 9528128
849 44944
850 2019963136
851 212
852 9663597
853 45369
854 2058346161
855 213
856 9800344
857 45796
858 2097273616
859 214
860 9938375
861 46225
862 2136750625
863 215
864 10077696
865 46656
866 2176782336
867 216
868 10218313
869 47089
870 2217373921
871 217
872 10360232
873 47524
874 2258530576
875 218
876 10503459
877 47961
878 2300257521
879 219
880 10648000
881 48400
882 2342560000
883 220
884 10793861
885 48841
886 2385443281
887 221
888 10941048
889 49284
890 2428912656
891 222
892 11089567
893 49729
894 2472973441
895 223
896 11239424
897 50176
898 2517630976
899 224
900 11390625
901 50625
902 2562890625
903 225
904 11543176
905 51076
906 2608757776
907 226
908 11697083
909 51529
910 2655237841
911 227
912 11852352
913 51984
914 2702336256
915 228
916 12008989
917 52441
918 2750058481
919 229
920 12167000
921 52900
922 2798410000
923 230
924 12326391
925 53361
926 2847396321
927 231
928 12487168
929 53824
930 2897022976
931 232
932 12649337
933 54289
934 2947295521
935 233
936 12812904
937 54756
938 2998219536
939 234
940 12977875
941 55225
942 3049800625
943 235
944 13144256
945 55696
946 3102044416
947 236
948 13312053
949 56169
950 3154956561
951 237
952 13481272
953 56644
954 3208542736
955 238
956 13651919
957 57121
958 3262808641
959 239
960 13824000
961 57600
962 3317760000
963 240
964 13997521
965 58081
966 3373402561
967 241
968 14172488
969 58564
970 3429742096
971 242
972 14348907
973 59049
974 3486784401
975 243
976 14526784
977 59536
978 3544535296
979 244
980 14706125
981 60025
982 3603000625
983 245
984 14886936
985 60516
986 3662186256
987 246
988 15069223
989 61009
990 3722098081
991 247
992 15252992
993 61504
994 3782742016
995 248
996 15438249
997 62001
998 3844124001
999 249
1000 15625000