2 9
3 4
4 9
5 16
6 25
7 169
8 25
9 64
10 81
11 100
12 25
13 27
14 729
15 121
16 49
17 256
18 289
19 324
20 81
21 64
22 243
23 484
24 49
25 576
26 5929
27 676
28 169
29 784
30 121
31 125
32 225
33 100
34 1089
35 841
36 7921
37 1000
38 343
39 196
40 81
41 1600
42 169
43 216
44 441
45 361
46 2025
47 2116
48 289
49 2304
50 2401
51 256
52 625
53 2704
54 2809
55 441
56 169
57 343
58 3249
59 3364
60 121
61 2197
62 125
63 97336
64 961
65 196
66 529
67 4356
68 1089
69 484
70 841
71 3125
72 289
73 512
74 5329
75 676
76 1369
77 1156
78 625
79 6084
80 961
81 6400
82 6561
83 6724
84 169
85 256
86 265225
87 784
88 441
89 2048
90 361
91 729
92 2025
93 1024
94 8649
95 1331
96 289
97 9216
98 9409
99 7921
100 201601
101 10000
102 1225
103 10404
104 32761
105 841
106 11025
107 11236
108 2809
109 11664
110 441
111 1000
112 225
113 12544
114 343
115 576
116 3249
117 2809
118 13689
119 2500
120 361
121 243
122 2197
123 1600
124 3721
125 15376
126 3025
127 6859
128 3969
129 1936
130 2601
131 16900
132 529
133 400
134 17689
135 676
136 1089
137 18496
138 2209
139 19044
140 841
141 2116
142 3125
143 17161
144 289
145 3481
146 1361889
147 2500
148 5329
149 21904
150 2401
151 22500
152 1369
153 1225
154 1849
155 3721
156 625
157 1728
158 12167
159 2704
160 961
161 484
162 25921
163 26244
164 6561
165 1156
166 27225
167 27556
168 841
169 10648
170 4761
171 343
172 7225
173 29584
174 3481
175 5776
176 529
177 3364
178 31329
179 31684
180 361
181 32400
182 729
183 2197
184 2025
185 1296
186 3721
187 4489
188 8649
189 3025
190 1331
191 36100
192 961
193 36864
194 37249
195 4096
196 1620529
197 38416
198 4280761
199 39204
200 2401
201 4624
202 40401
203 3249
204 1225
205 6561
206 42025
207 8281
208 625
209 3136
210 841
211 2744
212 11025
213 4900
214 45369
215 1936
216 2809
217 8464
218 47089
219 5476
220 441
221 10609
222 5329
223 49284
224 9138529
225 676
226 50625
227 51076
228 1369
229 51984
230 8281
231 1156
232 3249
233 53824
234 2809
235 2116
236 13689
237 6400
238 4761
239 56644
240 961
241 3375
242 58081
243 58564
244 2197
245 9801
246 6889
247 5929
248 3721
249 6724
250 62001
251 62500
252 3025
253 2025
254 6859
255 7396
256 16129
257 65536
258 7225
259 1296
260 2601
261 784
262 68121
263 68644
264 529
265 2916
266 1331
267 7744
268 17689
269 71824
270 1540081
271 21952
272 1089
273 4096
274 74529
275 5776
276 2209
277 76176
278 76729
279 15625
280 841
281 78400
282 9025
283 79524
284 3125
285 3136
286 7447441
287 3709476
288 16129
289 82944
290 3481
291 9604
292 21025
293 85264
294 9409
295 14161
296 5329
297 11881
298 88209
299 13456
300 2401
301 7225
302 90601
303 10000
304 1521
305 14641
306 1225
307 4913
308 1849
309 10816
310 3721
311 7776
312 625
313 97344
314 14190289
315 4096
316 24649
317 99856
318 11449
319 20736
320 961
321 11236
322 19321
323 93025
324 7579009
325 2601
326 105625
327 12100
328 6561
329 2304
330 7921
331 29791
332 27225
333 1000
334 110889
335 4356
336 1681
337 112896
338 113569
339 12544
340 4761
341 1024
342 1369
343 5832
344 7225
345 8281
346 119025
347 119716
348 3481
349 121104
350 9801
351 2809
352 4225
353 123904
354 14161
355 19881
356 31329
357 2500
358 127449
359 128164
360 5041
361 129600
362 130321
363 17926756
364 729
365 5476
366 2197
367 133956
368 2209
369 26569
370 22201
371 25600
372 3721
373 138384
374 4489
375 15376
376 8649
377 20736
378 3025
379 132651
380 1521
381 6859
382 145161
383 145924
384 4225
385 1156
386 148225
387 1936
388 37249
389 150544
390 6241
391 18769
392 9409
393 16900
394 154449
395 25281
396 7921
397 39304
398 157609
399 12769
400 2401
401 160000
402 17689
403 8464
404 40401
405 25921
406 3249
407 34596
408 1225
409 148877
410 6561
411 18496
412 42025
413 30976
414 8281
415 7056
416 6241
417 19600
418 23409
419 174724
420 841
421 8000
422 34892649
423 2116
424 11025
425 10201
426 20449
427 3844
428 45369
429 17161
430 29241
431 184900
432 3025
433 186624
434 15625
435 3481
436 47089
437 43264
438 21025
439 191844
440 7921
441 38809
442 10609
443 195364
444 5329
445 32041
446 59319
447 21904
448 9409
449 200704
450 39601
451 14884
452 50625
453 15405625
454 205209
455 4096
456 1369
457 207936
458 208849
459 35344
460 8281
461 211600
462 1849
463 9261
464 3249
465 3721
466 216225
467 217156
468 2809
469 24389
470 35721
471 24964
472 13689
473 7569
474 19562929
475 17576
476 4761
477 11449
478 227529
479 228484
480 961
481 1444
482 3375
483 19321
484 25816561
485 9216
486 235225
487 236196
488 14641
489 26896
490 9801
491 240100
492 6889
493 7396
494 5929
495 7921
496 3969
497 19881
498 27889
499 248004
500 62001
501 27556
502 251001
503 252004
504 3025
505 40401
506 2025
507 10648
508 64009
509 258064
510 10201
511 47524
512 65025
513 17956
514 263169
515 10816
516 7225
517 20164
518 49729
519 29584
520 2601
521 270400
522 54289
523 216000
524 68121
525 5776
526 275625
527 23716
528 4225
529 278784
530 116877721
531 55225
532 12769
533 1600
534 32041
535 11236
536 17689
537 31684
538 288369
539 38809
540 11881
541 291600
542 292681
543 33124
544 1089
545 47961
546 24025
547 64000
548 74529
549 2197
550 39601
551 13225
552 2209
553 6084
554 305809
555 22201
556 76729
557 309136
558 15625
559 67081
560 1681
561 4489
562 314721
563 315844
564 9025
565 12996
566 319225
567 59536
568 33884041
569 322624
570 22801
571 324900
572 17161
573 36100
574 6889
575 303601
576 16129
577 331776
578 332929
579 37636
580 3481
581 27889
582 37249
583 2916
584 21025
585 4096
586 342225
587 343396
588 9409
589 8836
590 14161
591 38416
592 5329
593 350464
594 11881
595 4761
596 88209
597 40000
598 33489
599 357604
600 2401
601 13824
602 7225
603 50653
604 90601
605 58081
606 41209
607 367236
608 12769
609 21316
610 14641
611 20164
612 1225
613 274625
614 4913
615 15376
616 1849
617 379456
618 42025
619 381924
620 3721
621 88804
622 385641
623 8100
624 6241
625 389376
626 390625
627 3136
628 97969
629 34596
630 5041
631 79507
632 24649
633 44944
634 400689
635 15876
636 11449
637 60516
638 30625
639 20449
640 16641
641 409600
642 46225
643 412164
644 19321
645 1936
646 93025
647 417316
648 25921
649 87616
650 2601
651 8464
652 105625
653 425104
654 47089
655 68121
656 6561
657 21025
658 78961
659 432964
660 7921
661 435600
662 29791
663 10609
664 27225
665 1331
666 5329
667 53361
668 110889
669 50176
670 72361
671 59049
672 9409
673 451584
674 452929
675 421201
676 71385601
677 456976
678 51529
679 38025
680 4761
681 51076
682 95481
683 465124
684 1369
685 18496
686 152448409
687 52900
688 7569
689 11025
690 8281
691 476100
692 119025
693 35344
694 480249
695 77841
696 3481
697 82944
698 485809
699 53824
700 9801
701 490000
702 2809
703 5625
704 4225
705 2116
706 497025
707 91204
708 14161
709 501264
710 19881
711 6400
712 31329
713 34225
714 28561
715 17161
716 127449
717 56644
718 514089
719 515524
720 5041
721 10816
722 519841
723 58564
724 130321
725 121801
726 58081
727 527076
728 24025
729 529984
730 84681
731 29241
732 2197
733 535824
734 537289
735 21316
736 2209
737 17689
738 26569
739 544644
740 22201
741 5929
742 44521
743 550564
744 3721
745 89401
746 555025
747 6724
748 4489
749 11236
750 63001
751 373248
752 9025
753 62500
754 54289
755 90601
756 3025
757 19683
758 132651
759 43264
760 1521
761 577600
762 6859
763 107584
764 145161
765 23716
766 585225
767 55225
768 16129
769 589824
770 12321
771 65536
772 148225
773 595984
774 226472401
775 62001
776 37249
777 49729
778 603729
779 81796
780 6241
781 3125
782 18769
783 570025
784 9409
785 24336
786 69169
787 617796
788 154449
789 68644
790 25281
791 50625
792 7921
793 133225
794 628849
795 44521
796 157609
797 633616
798 12769
799 140625
800 2401
801 32041
802 307118797489
803 132496
804 17689
805 19321
806 179318881
807 71824
808 40401
809 652864
810 25921
811 656100
812 3249
813 21952
814 48841
815 26896
816 10609
817 117649
818 148877
819 4096
820 6561
821 672400
822 75625
823 675684
824 42025
825 5776
826 56169
827 682276
828 8281
829 685584
830 109561
831 77284
832 16641
833 2500
834 76729
835 27556
836 23409
837 163216
838 700569
839 702244
840 1681
841 705600
842 283551921
843 78400
844 177241
845 114921
846 142129
847 14400
848 11025
849 80656
850 10201
851 103823
852 20449
853 725904
854 133225
855 17956
856 45369
857 732736
858 17161
859 736164
860 29241
861 6889
862 741321
863 743044
864 25921
865 30276
866 748225
867 84100
868 15625
869 6084
870 3481
871 4356
872 47089
873 9604
874 52441
875 63001
876 21025
877 767376
878 769129
879 85264
880 11621281
881 774400
882 38809
883 777924
884 10609
885 14161
886 783225
887 784996
888 5329
889 64009
890 32041
891 164836
892 198025
893 35721
894 89401
895 128881
896 16129
897 13456
898 804609
899 755161
900 39601
901 2704
902 108241
903 7225
904 50625
905 130321
906 90601
907 820836
908 205209
909 10000
910 32761
911 828100
912 12769
913 109561
914 833569
915 14641
916 208849
917 17424
918 73441
919 140608
920 8281
921 94864
922 848241
923 81225
924 1849
925 17576
926 9261
927 97336
928 30625
929 861184
930 3721
931 304258249
932 216225
933 96100
934 870489
935 34596
936 2809
937 876096
938 24389
939 98596
940 35721
941 883600
942 97969
943 42436
944 14161
945 17956
946 7569
947 894916
948 24649
949 48400
950 22801
951 99856
952 4761
953 906304
954 11449
955 145161
956 227529
957 30625
958 915849
959 169744
960 25921
961 921600
962 196249
963 46225
964 231361
965 37636
966 19321
967 933156
968 58081
969 93025
970 151321
971 940900
972 235225
973 77841
974 946729
975 75076
976 14641
977 952576
978 105625
979 31329
980 9801
981 47089
982 962361
983 964324
984 6889
985 38416
986 165649
987 78961
988 5929
989 90000
990 7921
991 980100
992 3969
993 29791
994 19881
995 159201
996 27889
997 992016
998 994009
999 164836
1000 62001