1 1
2 1
3 1
4 4
5 2
6 8
7 9
8 3
9 27
10 16
11 4
12 64
13 25
14 5
15 125
16 36
17 6
18 216
19 49
20 7
21 343
22 64
23 8
24 512
25 81
26 9
27 729
28 100
29 10
30 1000
31 121
32 11
33 1331
34 144
35 12
36 1728
37 169
38 13
39 2197
40 196
41 14
42 2744
43 225
44 15
45 3375
46 256
47 16
48 4096
49 289
50 17
51 4913
52 324
53 18
54 5832
55 361
56 19
57 6859
58 400
59 20
60 8000
61 441
62 21
63 9261
64 484
65 22
66 10648
67 529
68 23
69 12167
70 576
71 24
72 13824
73 625
74 25
75 15625
76 676
77 26
78 17576
79 729
80 27
81 19683
82 784
83 28
84 21952
85 841
86 29
87 24389
88 900
89 30
90 27000
91 961
92 31
93 29791
94 1024
95 32
96 32768
97 1089
98 33
99 35937
100 1156
101 34
102 39304
103 1225
104 35
105 42875
106 1296
107 36
108 46656
109 1369
110 37
111 50653
112 1444
113 38
114 54872
115 1521
116 39
117 59319
118 1600
119 40
120 64000
121 1681
122 41
123 68921
124 1764
125 42
126 74088
127 1849
128 43
129 79507
130 1936
131 44
132 85184
133 2025
134 45
135 91125
136 2116
137 46
138 97336
139 2209
140 47
141 103823
142 2304
143 48
144 110592
145 2401
146 49
147 117649
148 2500
149 50
150 125000
151 2601
152 51
153 132651
154 2704
155 52
156 140608
157 2809
158 53
159 148877
160 2916
161 54
162 157464
163 3025
164 55
165 166375
166 3136
167 56
168 175616
169 3249
170 57
171 185193
172 3364
173 58
174 195112
175 3481
176 59
177 205379
178 3600
179 60
180 216000
181 3721
182 61
183 226981
184 3844
185 62
186 238328
187 3969
188 63
189 250047
190 4096
191 64
192 262144
193 4225
194 65
195 274625
196 4356
197 66
198 287496
199 4489
200 67
201 300763
202 4624
203 68
204 314432
205 4761
206 69
207 328509
208 4900
209 70
210 343000
211 5041
212 71
213 357911
214 5184
215 72
216 373248
217 5329
218 73
219 389017
220 5476
221 74
222 405224
223 5625
224 75
225 421875
226 5776
227 76
228 438976
229 5929
230 77
231 456533
232 6084
233 78
234 474552
235 6241
236 79
237 493039
238 6400
239 80
240 512000
241 6561
242 81
243 531441
244 6724
245 82
246 551368
247 6889
248 83
249 571787
250 7056
251 84
252 592704
253 7225
254 85
255 614125
256 7396
257 86
258 636056
259 7569
260 87
261 658503
262 7744
263 88
264 681472
265 7921
266 89
267 704969
268 8100
269 90
270 729000
271 8281
272 91
273 753571
274 8464
275 92
276 778688
277 8649
278 93
279 804357
280 8836
281 94
282 830584
283 9025
284 95
285 857375
286 9216
287 96
288 884736
289 9409
290 97
291 912673
292 9604
293 98
294 941192
295 9801
296 99
297 970299
298 10000
299 100
300 1000000
301 10201
302 101
303 1030301
304 10404
305 102
306 1061208
307 10609
308 103
309 1092727
310 10816
311 104
312 1124864
313 11025
314 105
315 1157625
316 11236
317 106
318 1191016
319 11449
320 107
321 1225043
322 11664
323 108
324 1259712
325 11881
326 109
327 1295029
328 12100
329 110
330 1331000
331 12321
332 111
333 1367631
334 12544
335 112
336 1404928
337 12769
338 113
339 1442897
340 12996
341 114
342 1481544
343 13225
344 115
345 1520875
346 13456
347 116
348 1560896
349 13689
350 117
351 1601613
352 13924
353 118
354 1643032
355 14161
356 119
357 1685159
358 14400
359 120
360 1728000
361 14641
362 121
363 1771561
364 14884
365 122
366 1815848
367 15129
368 123
369 1860867
370 15376
371 124
372 1906624
373 15625
374 125
375 1953125
376 15876
377 126
378 2000376
379 16129
380 127
381 2048383
382 16384
383 128
384 2097152
385 16641
386 129
387 2146689
388 16900
389 130
390 2197000
391 17161
392 131
393 2248091
394 17424
395 132
396 2299968
397 17689
398 133
399 2352637
400 17956
401 134
402 2406104
403 18225
404 135
405 2460375
406 18496
407 136
408 2515456
409 18769
410 137
411 2571353
412 19044
413 138
414 2628072
415 19321
416 139
417 2685619
418 19600
419 140
420 2744000
421 19881
422 141
423 2803221
424 20164
425 142
426 2863288
427 20449
428 143
429 2924207
430 20736
431 144
432 2985984
433 21025
434 145
435 3048625
436 21316
437 146
438 3112136
439 21609
440 147
441 3176523
442 21904
443 148
444 3241792
445 22201
446 149
447 3307949
448 22500
449 150
450 3375000
451 22801
452 151
453 3442951
454 23104
455 152
456 3511808
457 23409
458 153
459 3581577
460 23716
461 154
462 3652264
463 24025
464 155
465 3723875
466 24336
467 156
468 3796416
469 24649
470 157
471 3869893
472 24964
473 158
474 3944312
475 25281
476 159
477 4019679
478 25600
479 160
480 4096000
481 25921
482 161
483 4173281
484 26244
485 162
486 4251528
487 26569
488 163
489 4330747
490 26896
491 164
492 4410944
493 27225
494 165
495 4492125
496 27556
497 166
498 4574296
499 27889
500 167
501 4657463
502 28224
503 168
504 4741632
505 28561
506 169
507 4826809
508 28900
509 170
510 4913000
511 29241
512 171
513 5000211
514 29584
515 172
516 5088448
517 29929
518 173
519 5177717
520 30276
521 174
522 5268024
523 30625
524 175
525 5359375
526 30976
527 176
528 5451776
529 31329
530 177
531 5545233
532 31684
533 178
534 5639752
535 32041
536 179
537 5735339
538 32400
539 180
540 5832000
541 32761
542 181
543 5929741
544 33124
545 182
546 6028568
547 33489
548 183
549 6128487
550 33856
551 184
552 6229504
553 34225
554 185
555 6331625
556 34596
557 186
558 6434856
559 34969
560 187
561 6539203
562 35344
563 188
564 6644672
565 35721
566 189
567 6751269
568 36100
569 190
570 6859000
571 36481
572 191
573 6967871
574 36864
575 192
576 7077888
577 37249
578 193
579 7189057
580 37636
581 194
582 7301384
583 38025
584 195
585 7414875
586 38416
587 196
588 7529536
589 38809
590 197
591 7645373
592 39204
593 198
594 7762392
595 39601
596 199
597 7880599
598 40000
599 200
600 8000000
601 40401
602 201
603 8120601
604 40804
605 202
606 8242408
607 41209
608 203
609 8365427
610 41616
611 204
612 8489664
613 42025
614 205
615 8615125
616 42436
617 206
618 8741816
619 42849
620 207
621 8869743
622 43264
623 208
624 8998912
625 43681
626 209
627 9129329
628 44100
629 210
630 9261000
631 44521
632 211
633 9393931
634 44944
635 212
636 9528128
637 45369
638 213
639 9663597
640 45796
641 214
642 9800344
643 46225
644 215
645 9938375
646 46656
647 216
648 10077696
649 47089
650 217
651 10218313
652 47524
653 218
654 10360232
655 47961
656 219
657 10503459
658 48400
659 220
660 10648000
661 48841
662 221
663 10793861
664 49284
665 222
666 10941048
667 49729
668 223
669 11089567
670 50176
671 224
672 11239424
673 50625
674 225
675 11390625
676 51076
677 226
678 11543176
679 51529
680 227
681 11697083
682 51984
683 228
684 11852352
685 52441
686 229
687 12008989
688 52900
689 230
690 12167000
691 53361
692 231
693 12326391
694 53824
695 232
696 12487168
697 54289
698 233
699 12649337
700 54756
701 234
702 12812904
703 55225
704 235
705 12977875
706 55696
707 236
708 13144256
709 56169
710 237
711 13312053
712 56644
713 238
714 13481272
715 57121
716 239
717 13651919
718 57600
719 240
720 13824000
721 58081
722 241
723 13997521
724 58564
725 242
726 14172488
727 59049
728 243
729 14348907
730 59536
731 244
732 14526784
733 60025
734 245
735 14706125
736 60516
737 246
738 14886936
739 61009
740 247
741 15069223
742 61504
743 248
744 15252992
745 62001
746 249
747 15438249
748 62500
749 250
750 15625000
751 63001
752 251
753 15813251
754 63504
755 252
756 16003008
757 64009
758 253
759 16194277
760 64516
761 254
762 16387064
763 65025
764 255
765 16581375
766 65536
767 256
768 16777216
769 66049
770 257
771 16974593
772 66564
773 258
774 17173512
775 67081
776 259
777 17373979
778 67600
779 260
780 17576000
781 68121
782 261
783 17779581
784 68644
785 262
786 17984728
787 69169
788 263
789 18191447
790 69696
791 264
792 18399744
793 70225
794 265
795 18609625
796 70756
797 266
798 18821096
799 71289
800 267
801 19034163
802 71824
803 268
804 19248832
805 72361
806 269
807 19465109
808 72900
809 270
810 19683000
811 73441
812 271
813 19902511
814 73984
815 272
816 20123648
817 74529
818 273
819 20346417
820 75076
821 274
822 20570824
823 75625
824 275
825 20796875
826 76176
827 276
828 21024576
829 76729
830 277
831 21253933
832 77284
833 278
834 21484952
835 77841
836 279
837 21717639
838 78400
839 280
840 21952000
841 78961
842 281
843 22188041
844 79524
845 282
846 22425768
847 80089
848 283
849 22665187
850 80656
851 284
852 22906304
853 81225
854 285
855 23149125
856 81796
857 286
858 23393656
859 82369
860 287
861 23639903
862 82944
863 288
864 23887872
865 83521
866 289
867 24137569
868 84100
869 290
870 24389000
871 84681
872 291
873 24642171
874 85264
875 292
876 24897088
877 85849
878 293
879 25153757
880 86436
881 294
882 25412184
883 87025
884 295
885 25672375
886 87616
887 296
888 25934336
889 88209
890 297
891 26198073
892 88804
893 298
894 26463592
895 89401
896 299
897 26730899
898 90000
899 300
900 27000000
901 90601
902 301
903 27270901
904 91204
905 302
906 27543608
907 91809
908 303
909 27818127
910 92416
911 304
912 28094464
913 93025
914 305
915 28372625
916 93636
917 306
918 28652616
919 94249
920 307
921 28934443
922 94864
923 308
924 29218112
925 95481
926 309
927 29503629
928 96100
929 310
930 29791000
931 96721
932 311
933 30080231
934 97344
935 312
936 30371328
937 97969
938 313
939 30664297
940 98596
941 314
942 30959144
943 99225
944 315
945 31255875
946 99856
947 316
948 31554496
949 100489
950 317
951 31855013
952 101124
953 318
954 32157432
955 101761
956 319
957 32461759
958 102400
959 320
960 32768000
961 103041
962 321
963 33076161
964 103684
965 322
966 33386248
967 104329
968 323
969 33698267
970 104976
971 324
972 34012224
973 105625
974 325
975 34328125
976 106276
977 326
978 34645976
979 106929
980 327
981 34965783
982 107584
983 328
984 35287552
985 108241
986 329
987 35611289
988 108900
989 330
990 35937000
991 109561
992 331
993 36264691
994 110224
995 332
996 36594368
997 110889
998 333
999 36926037
1000 111556