0 0
1 1
2 27
3 343
4 64
5 125
6 64
7 27
8 8
9 729
10 1000
11 91125
12 125
13 1331
14 140608
15 15625
16 216
17 1728
18 85184
19 2197
20 205379
21 216
22 226981
23 103823
24 13824
25 125
26 9261
27 27
28 1728
29 729
30 39304
31 1331
32 5832
33 1331
34 343
35 35937
36 97336
37 3375
38 13824
39 39304
40 4096
41 531441
42 42875
43 343
44 2744
45 456533
46 46656
47 250047
48 10648
49 4913
50 50653
51 512
52 21952
53 50653
54 54872
55 474552
56 15625
57 17576
58 5832
59 6859
60 140608
61 9261
62 15625
63 166375
64 64
65 46656
66 46656
67 12167
68 6859
69 226981
70 27000
71 571787
72 729
73 97336
74 2744
75 3375
76 17576
77 148877
78 571787
79 29791
80 8000
81 226981
82 13824
83 5832
84 85184
85 6859
86 778688
87 42875
88 74088
89 24389
90 389017
91 4913
92 9261
93 35937
94 941192
95 21952
96 4096
97 2197
98 226981
99 970299
100 1000
101 1191016
102 10218313
103 103823
104 2406104
105 110592
106 10648
107 10793861
108 11089567
109 1092727
110 110592
111 98611128
112 91125
113 11390625
114 114084125
115 1157625
116 11697083
117 117649
118 3511808
119 941192
120 512000
121 12167
122 1225043
123 11239424
124 1124864
125 125
126 912673
127 13481272
128 6128487
129 1295029
130 4913000
131 13144256
132 132651
133 1331
134 13481272
135 2571353
136 551368
137 16581375
138 13824
139 11390625
140 140608
141 614125
142 41421736
143 14348907
144 262144
145 14526784
146 2146689
147 681472
148 148877
149 23149125
150 15069223
151 8615125
152 1520875
153 25153757
154 1481544
155 31554496
156 15625
157 157464
158 1815848
159 1685159
160 216000
161 1601613
162 6331625
163 4741632
164 1643032
165 16581375
166 166375
167 12167
168 1685159
169 11697083
170 103161709
171 17173512
172 1728
173 4173281
174 81746504
175 17576
176 117649
177 1771561
178 571787
179 3241792
180 3511808
181 1815848
182 39651821
183 10218313
184 85184
185 185193
186 1860867
187 421875
188 18821096
189 7189057
190 1906624
191 1191016
192 941192
193 185193
194 16194277
195 21952
196 19683
197 2197
198 26198073
199 19902511
200 512000
201 20123648
202 122023936
203 6539203
204 2048383
205 205379
206 8120601
207 2924207
208 1061208
209 2097152
210 18821096
211 5000211
212 4492125
213 3112136
214 262144
215 32157432
216 216
217 21717639
218 421875
219 2197
220 122023936
221 2803221
222 34012224
223 15069223
224 405224
225 1225043
226 226981
227 122763473
228 48228544
229 2299968
230 103823000
231 23149125
232 10360232
233 5545233
234 66923416
235 2352637
236 20123648
237 25672375
238 238328
239 7762392
240 2406104
241 3241792
242 2924207
243 24389
244 244140625
245 21024576
246 2460375
247 224755712
248 373248
249 15438249
250 125000
251 2515456
252 15252992
253 21253933
254 25412184
255 31255875
256 13144256
257 2571353
258 225866529
259 1259712
260 36926037
261 9261
262 262144
263 2352637
264 3652264
265 132651
266 22665187
267 912673
268 2685619
269 226981
270 27000
271 45882712
272 1092727
273 52734375
274 2744
275 27543608
276 32768
277 16194277
278 27818127
279 46268279
280 1728000
281 4173281
282 282300416
283 28372625
284 6128487
285 328509
286 2863288
287 42875
288 2863288
289 1442897
290 729000
291 149721291
292 2924207
293 9129329
294 196122941
295 1295029
296 4574296
297 29791
298 2985984
299 970299
300 300763
301 1030301
302 302111711
303 493039
304 39304
305 830584
306 30664297
307 3307949
308 26730899
309 30959144
310 1331000
311 3112136
312 1953125
313 10218313
314 314432
315 31554496
316 6331625
317 3176523
318 31855013
319 59319
320 5832000
321 32157432
322 2803221
323 102503232
324 373248
325 15813251
326 132651
327 32768
328 238328
329 9129329
330 3307949
331 1331
332 332812557
333 33386248
334 133432831
335 273359449
336 97336
337 3375
338 33386248
339 5735339
340 34012224
341 19034163
342 134217728
343 343
344 3442951
345 10503459
346 20346417
347 122763473
348 6434856
349 34965783
350 86350888
351 3511808
352 2352637
353 2571353
354 178453547
355 43243551
356 35611289
357 357911
358 3581577
359 35937
360 636056
361 43614208
362 29503629
363 23639903
364 20123648
365 3652264
366 142236648
367 1367631
368 551368
369 33698267
370 35937000
371 30371328
372 3723875
373 373248
374 173741112
375 3375
376 2000376
377 169112377
378 120553784
379 205379
380 1363938029
381 105823817
382 13824
383 238328
384 7301384
385 91733851
386 3869893
387 3723875
388 23887872
389 24389
390 11390625
391 12326391
392 6539203
393 39304
394 3944312
395 251239591
396 39651821
397 5639752
398 43986977
399 13997521
400 64000
401 4019679
402 78402752
403 40353607
404 1404928
405 405224
406 140608
407 40707584
408 74088
409 4096
410 4410944
411 941192
412 614125
413 24137569
414 7414875
415 154854153
416 3796416
417 3241792
418 8741816
419 42144192
420 2924207
421 421875
422 142236648
423 423564751
424 8242408
425 4251528
426 69426531
427 8365427
428 42875
429 3442951
430 343000
431 3944312
432 314432
433 4330747
434 6434856
435 804357
436 27543608
437 47437928
438 24389
439 43986977
440 2744000
441 531441
442 1442897
443 314432
444 28934443
445 221445125
446 6644672
447 18191447
448 5088448
449 4492125
450 65450827
451 5451776
452 5545233
453 7645373
454 45499293
455 474552
456 456533
457 4574296
458 45882712
459 10503459
460 2460375
461 32461759
462 274625
463 4657463
464 157464
465 4657463
466 46656
467 6644672
468 207474688
469 36264691
470 14706125
471 59776471
472 681472
473 884736
474 474552
475 101847563
476 247673152
477 265847707
478 47832147
479 63044792
480 2248091
481 1481544
482 4826809
483 2048383
484 21484952
485 6434856
486 1124864
487 54872
488 148877
489 8489664
490 49027896
491 4913
492 1404928
493 493039
494 49430863
495 21484952
496 287496
497 149721291
498 49836032
499 45499293
500 125000
501 31855013
502 1295029
503 658503
504 1225043
505 123505992
506 50653
507 79507
508 5088448
509 328509
510 19465109
511 195112
512 512
513 551368
514 51478848
515 1685159
516 415160936
517 5177717
518 85184
519 185193
520 1520875
521 13997521
522 405224
523 3176523
524 252435968
525 15252992
526 2352637
527 52734375
528 4251528
529 7529536
530 50653000
531 531441
532 341532099
533 456533
534 83453453
535 753571
536 7529536
537 205379
538 170953875
539 6539203
540 54010152
541 25412184
542 8365427
543 11543176
544 1481544
545 2515456
546 165469149
547 178453547
548 54872
549 42508549
550 31855013
551 551368
552 474552
553 55306341
554 5545233
555 400315553
556 143055667
557 55742968
558 31255875
559 559476224
560 1560896
561 175616
562 15625
563 5639752
564 356400829
565 456533
566 56623104
567 11089567
568 6028568
569 24137569
570 20570824
571 571787
572 155720872
573 857375
574 157464
575 57512456
576 17576
577 3581577
578 34965783
579 357911
580 580093704
581 3581577
582 38958219
583 5832
584 830584
585 658503
586 225866529
587 31255875
588 45882712
589 78953589
590 6859000
591 30959144
592 110592
593 35937
594 36594368
595 37595375
596 92959677
597 1259712
598 2985984
599 7880599
600 216000
601 1601613
602 6028568
603 2460375
604 84604519
605 636056
606 57960603
607 40353607
608 140608
609 18609625
610 2406104
611 35611289
612 1061208
613 1601613
614 614125
615 8615125
616 175616
617 32461759
618 44361864
619 2685619
620 62099136
621 262144
622 6229504
623 7762392
624 1906624
625 15625
626 36264691
627 48627125
628 2628072
629 29503629
630 22906304
631 1367631
632 2863288
633 6331625
634 55306341
635 9663597
636 636056
637 166375
638 16387064
639 5639752
640 64000
641 3796416
642 24642171
643 1643032
644 6644672
645 7645373
646 26463592
647 59776471
648 10648
649 117649
650 81746504
651 132651
652 3176523
653 50653
654 8365427
655 176558481
656 46656
657 4657463
658 658503
659 36594368
660 168196608
661 85766121
662 1906624
663 166375
664 6644672
665 46656
666 57066625
667 143055667
668 2146689
669 66923416
670 12167000
671 494913671
672 6644672
673 912673
674 67419143
675 6751269
676 1367631
677 16777216
678 6967871
679 4019679
680 4826809
681 681472
682 46268279
683 19683
684 68417929
685 6859
686 75686967
687 20796875
688 778688
689 68921
690 395446904
691 36264691
692 15069223
693 14886936
694 69426531
695 269586136
696 6967871
697 8869743
698 226981
699 69934528
700 27000
701 370146232
702 970299
703 144703125
704 592704
705 584277056
706 14706125
707 7077888
708 11697083
709 27270901
710 599077107
711 104487111
712 1259712
713 2571353
714 71473375
715 1771561
716 12487168
717 571787
718 7189057
719 71991296
720 54872000
721 16777216
722 131872229
723 3723875
724 14172488
725 37259704
726 28372625
727 1092727
728 1728
729 729
730 7301384
731 67917312
732 373248
733 97336
734 52734375
735 5735339
736 884736
737 857375
738 44738875
739 17373979
740 74088
741 4741632
742 4574296
743 8869743
744 2744
745 474552
746 157464
747 4330747
748 258474853
749 287496
750 3375000
751 6751269
752 5639752
753 753571
754 27543608
755 35287552
756 175616
757 17576
758 40707584
759 32461759
760 17576000
761 33076161
762 1157625
763 300763
764 117649
765 3176523
766 85766121
767 76765625
768 32768
769 10077696
770 148877000
771 1771561
772 16777216
773 62570773
774 743677416
775 177504328
776 5451776
777 5177717
778 778688
779 17779581
780 277167808
781 27818127
782 143877824
783 34965783
784 14526784
785 77854483
786 778688
787 571787
788 7077888
789 49027896
790 205379000
791 29791
792 3241792
793 10793861
794 3307949
795 79507
796 3796416
797 97972181
798 17984728
799 113379904
800 8000
801 45118016
802 5268024
803 2803221
804 804357
805 7880599
806 80621568
807 2628072
808 3511808
809 2248091
810 226981000
811 29218112
812 8120601
813 15813251
814 681472
815 1481544
816 8741816
817 81746504
818 27818127
819 18191447
820 306182024
821 18821096
822 48228544
823 103823
824 13824
825 398688256
826 4826809
827 38272753
828 82881856
829 295408296
830 830584
831 10218313
832 5832
833 268336125
834 83453453
835 139798359
836 8365427
837 9938375
838 2048383
839 18399744
840 78402752
841 58411072
842 182284263
843 130323843
844 5088448
845 60698457
846 74618461
847 884736
848 1815848
849 21484952
850 328509
851 85184
852 11852352
853 108531333
854 42508549
855 31855013
856 2685619
857 857375
858 112678587
859 6859
860 1860867
861 8615125
862 3048625
863 2863288
864 1124864
865 28652616
866 225866529
867 1860867
868 778688
869 3869893
870 16387064
871 6967871
872 54872
873 121287375
874 287496
875 42875
876 128787625
877 148877
878 23887872
879 171879616
880 7880599
881 47045881
882 18821096
883 19248832
884 884736
885 234885113
886 8869743
887 148877
888 7077888
889 148035889
890 389017
891 8998912
892 68921
893 3869893
894 275894451
895 11089567
896 1560896
897 438976
898 12008989
899 8998912
900 729000
901 389017
902 19902511
903 19034163
904 12812904
905 7189057
906 1906624
907 14348907
908 136590875
909 119095488
910 1191016
911 91125
912 912673
913 4913
914 18191447
915 89915392
916 1070599167
917 67917312
918 138991832
919 13651919
920 6539203
921 68921
922 15069223
923 41781923
924 2924207
925 99252847
926 9261
927 592704
928 1404928
929 5929741
930 39304
931 59319
932 9129329
933 12649337
934 25934336
935 93576664
936 14886936
937 35937
938 9938375
939 9393931
940 179406144
941 941192
942 11239424
943 36594368
944 3944312
945 257259456
946 19465109
947 401947272
948 94818816
949 3307949
950 79507
951 195112
952 21952
953 1953125
954 95443993
955 129554216
956 11089567
957 70957944
958 17779581
959 30959144
960 4096000
961 171879616
962 18609625
963 94196375
964 3796416
965 34965783
966 8489664
967 4019679
968 19683
969 704969
970 970299
971 1259712
972 97972181
973 97336
974 5929741
975 5639752
976 438976
977 12977875
978 683797841
979 29791
980 9800344
981 226981
982 33698267
983 49836032
984 2985984
985 2985984
986 43986977
987 61629875
988 988047936
989 3869893
990 19902511
991 62099136
992 15252992
993 9938375
994 299418309
995 1869959168
996 2299968
997 13997521
998 8998912
999 2299968
1000 1000