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