1 9
2 16
3 16
4 27
5 49
6 22
7 26
8 81
9 32
10 125
11 32
12 81
13 32
14 81
15 125
16 81
17 32
18 32
19 169
20 81
21 37
22 343
23 41
24 289
25 43
26 87
27 343
28 93
29 47
30 361
31 53
32 111
33 529
34 59
35 343
36 61
37 123
38 129
39 361
40 64
41 141
42 64
43 1331
44 625
45 64
46 625
47 64
48 159
49 529
50 64
51 177
52 64
53 183
54 625
55 1331
56 64
57 201
58 64
59 841
60 625
61 64
62 1331
63 213
64 64
65 625
66 961
67 64
68 219
69 2197
70 64
71 625
72 237
73 2197
74 243
75 1331
76 64
77 64
78 1369
79 64
80 625
81 243
82 64
83 64
84 1681
85 243
86 625
87 64
88 2197
89 1849
90 64
91 243
92 625
93 243
94 64
95 1331
96 243
97 4913
98 64
99 243
100 2209
101 64
102 625
103 243
104 1331
105 64
106 625
107 64
108 64
109 625
110 2401
111 2197
112 243
113 64
114 64
115 4913
116 243
117 64
118 625
119 64
120 2197
121 1369
122 243
123 2401
124 625
125 243
126 64
127 2401
128 6859
129 625
130 64
131 243
132 1681
133 243
134 64
135 64
136 64
137 2401
138 243
139 1849
140 64
141 2197
142 64
143 625
144 243
145 4913
146 2401
147 243
148 64
149 625
150 2401
151 64
152 625
153 2209
154 243
155 64
156 4913
157 2197
158 625
159 243
160 64
161 64
162 243
163 625
164 6859
165 2401
166 64
167 2197
168 64
169 625
170 64
171 243
172 243
173 2401
174 2809
175 64
176 6859
177 243
178 243
179 2209
180 64
181 64
182 2401
183 64
184 4913
185 243
186 64
187 635
188 3481
189 655
190 64
191 12167
192 243
193 3721
194 64
195 2401
196 243
197 685
198 243
199 2809
200 64
201 695
202 4913
203 64
204 243
205 6859
206 64
207 2401
208 12167
209 243
210 64
211 2401
212 243
213 4913
214 64
215 4489
216 745
217 64
218 2401
219 251
220 755
221 64
222 2401
223 64
224 3481
225 257
226 64
227 6859
228 5041
229 785
230 263
231 2401
232 3721
233 64
234 4913
235 64
236 5329
237 269
238 271
239 815
240 6859
241 64
242 277
243 835
244 64
245 64
246 281
247 283
248 12167
249 64
250 865
251 64
252 6241
253 4489
254 64
255 293
256 64
257 2401
258 6859
259 895
260 64
261 24389
262 4913
263 905
264 6889
265 64
266 2401
267 307
268 64
269 5041
270 64
271 311
272 64
273 313
274 12167
275 5329
276 317
277 955
278 64
279 2401
280 965
281 2401
282 64
283 7921
284 64
285 985
286 12167
287 331
288 995
289 64
290 4913
291 64
292 6859
293 337
294 64
295 6241
296 4913
297 347
298 64
299 2401
300 64
301 349
302 1055
303 2401
304 353
305 9409
306 24389
307 359
308 6889
309 12167
310 64
311 64
312 2401
313 367
314 10201
315 64
316 1115
317 373
318 6859
319 64
320 10609
321 1135
322 379
323 64
324 4913
325 2401
326 64
327 1145
328 29791
329 383
330 64
331 7921
332 6859
333 1165
334 389
335 2401
336 64
337 11449
338 64
339 24389
340 397
341 1195
342 64
343 11881
344 64
345 401
346 1205
347 5041
348 2401
349 64
350 12167
351 64
352 409
353 64
354 64
355 5329
356 12769
357 24389
358 2401
359 1255
360 419
361 9409
362 64
363 421
364 2401
365 29791
366 6859
367 64
368 1285
369 64
370 431
371 64
372 433
373 64
374 10201
375 1315
376 439
377 64
378 64
379 443
380 29791
381 2401
382 10609
383 6241
384 1345
385 64
386 449
387 6859
388 2401
389 64
390 1355
391 12167
392 24389
393 64
394 457
395 2401
396 64
397 461
398 1385
399 6859
400 463
401 11449
402 2401
403 14641
404 467
405 64
406 12167
407 1405
408 6889
409 1415
410 11881
411 64
412 479
413 64
414 14641
415 64
416 29791
417 487
418 1465
419 64
420 12769
421 491
422 2401
423 64
424 64
425 499
426 6859
427 64
428 14641
429 503
430 7921
431 64
432 50653
433 64
434 509
435 14641
436 1535
437 24389
438 64
439 12167
440 64
441 1555
442 2401
443 521
444 1565
445 523
446 64
447 6889
448 1585
449 2401
450 50653
451 64
452 2401
453 64
454 64
455 541
456 2401
457 12167
458 14641
459 547
460 64
461 29791
462 64
463 9409
464 16129
465 64
466 1655
467 64
468 14641
469 557
470 2401
471 64
472 12167
473 1685
474 2401
475 563
476 7921
477 17161
478 64
479 569
480 24389
481 571
482 64
483 10201
484 64
485 64
486 14641
487 577
488 1735
489 50653
490 1745
491 10609
492 64
493 2401
494 587
495 64
496 68921
497 1765
498 64
499 24389
500 64
501 593
502 18769
503 14641
504 1795
505 599
506 2401
507 601
508 19321
509 64
510 12167
511 11449
512 607
513 64
514 29791
515 1835
516 14641
517 64
518 613
519 2401
520 9409
521 617
522 11881
523 619
524 64
525 1865
526 64
527 64
528 2401
529 29791
530 631
531 64
532 1895
533 2401
534 14641
535 64
536 12167
537 1915
538 10201
539 12769
540 641
541 68921
542 643
543 64
544 22201
545 2401
546 647
547 64
548 24389
549 1945
550 64
551 10609
552 653
553 50653
554 22801
555 64
556 2401
557 14641
558 659
559 2401
560 64
561 661
562 1985
563 14641
564 64
565 2005
566 64
567 673
568 79507
569 64
570 677
571 11449
572 64
573 24649
574 64
575 2045
576 12167
577 683
578 2401
579 24389
580 64
581 64
582 11881
583 691
584 29791
585 64
586 2095
587 64
588 14641
589 64
590 701
591 2105
592 24389
593 26569
594 64
595 14641
596 64
597 709
598 64
599 12769
600 2401
601 2155
602 719
603 16129
604 2165
605 14641
606 27889
607 68921
608 64
609 2401
610 727
611 64
612 50653
613 64
614 14641
615 2401
616 64
617 2195
618 729
619 29791
620 64
621 2215
622 729
623 64
624 2401
625 17161
626 729
627 12167
628 64
629 2245
630 64
631 28561
632 729
633 50653
634 64
635 29791
636 729
637 79507
638 729
639 2285
640 24389
641 64
642 2305
643 64
644 729
645 2315
646 2401
647 729
648 14641
649 12167
650 64
651 28561
652 18769
653 2335
654 64
655 28561
656 2401
657 729
658 64
659 19321
660 12167
661 64
662 64
663 729
664 2395
665 64
666 24389
667 16129
668 68921
669 64
670 729
671 2429
672 729
673 64
674 2435
675 2443
676 64
677 29791
678 14641
679 2455
680 64
681 12167
682 64
683 729
684 729
685 2471
686 64
687 50653
688 729
689 28561
690 729
691 17161
692 103823
693 2495
694 14641
695 64
696 68921
697 12167
698 28561
699 2513
700 2515
701 729
702 64
703 14641
704 22201
705 79507
706 2545
707 64
708 64
709 729
710 28561
711 14641
712 64
713 22801
714 2569
715 729
716 29791
717 729
718 64
719 24389
720 64
721 28561
722 729
723 64
724 12769
725 64
726 18769
727 2605
728 64
729 2611
730 64
731 2615
732 79507
733 50653
734 14641
735 729
736 64
737 19321
738 64
739 729
740 729
741 14641
742 2653
743 64
744 729
745 24649
746 2681
747 50653
748 2705
749 729
750 64
751 2723
752 729
753 64
754 2735
755 28561
756 64
757 68921
758 729
759 29791
760 14641
761 64
762 26569
763 103823
764 2779
765 2785
766 729
767 64
768 2807
769 729
770 24389
771 2815
772 64
773 729
774 14641
775 22201
776 27889
777 729
778 2845
779 64
780 64
781 2855
782 64
783 729
784 2863
785 64
786 103823
787 22801
788 64
789 79507
790 2885
791 14641
792 64
793 28561
794 729
795 64
796 64
797 68921
798 729
799 64
800 16129
801 50653
802 24389
803 729
804 2933
805 2935
806 29929
807 64
808 2947
809 729
810 28561
811 14641
812 64
813 2965
814 64
815 729
816 64
817 28561
818 64
819 14641
820 24649
821 64
822 24389
823 729
824 68921
825 2995
826 64
827 3005
828 29791
829 17161
830 3017
831 64
832 729
833 28561
834 3031
835 3035
836 729
837 32041
838 64
839 14641
840 79507
841 729
842 64
843 729
844 3065
845 50653
846 3073
847 32761
848 3085
849 64
850 14641
851 729
852 3095
853 26569
854 64
855 729
856 3101
857 24389
858 64
859 28561
860 14641
861 729
862 64
863 148877
864 29791
865 28561
866 64
867 79507
868 64
869 3143
870 729
871 103823
872 18769
873 729
874 3125
875 64
876 24389
877 64
878 27889
879 729
880 729
881 29791
882 64
883 19321
884 3199
885 64
886 3125
887 729
888 64
889 3125
890 64
891 14641
892 64
893 3227
894 148877
895 3125
896 64
897 68921
898 3241
899 64
900 36481
901 64
902 729
903 28561
904 3125
905 3269
906 729
907 64
908 24389
909 729
910 37249
911 29929
912 729
913 50653
914 3125
915 3125
916 729
917 64
918 29791
919 64
920 729
921 64
922 103823
923 64
924 28561
925 38809
926 729
927 3353
928 3125
929 729
930 14641
931 29791
932 39601
933 3125
934 64
935 729
936 64
937 79507
938 64
939 32041
940 68921
941 3409
942 3125
943 64
944 28561
945 14641
946 22201
947 103823
948 3437
949 32761
950 64
951 14641
952 64
953 729
954 3125
955 729
956 64
957 22801
958 64
959 14641
960 729
961 3493
962 64
963 28561
964 29791
965 3125
966 64
967 729
968 64
969 3521
970 28561
971 729
972 3125
973 148877
974 64
975 729
976 3563
977 64
978 79507
979 64
980 64
981 729
982 44521
983 50653
984 3125
985 205379
986 28561
987 64
988 729
989 24649
990 64
991 36481
992 3125
993 729
994 14641
995 64
996 3647
997 68921
998 729
999 28561
1000 3661