1 8
2 16
3 27
4 32
5 49
6 529
7 676
8 1000
9 1225
10 1521
11 1681
12 1764
13 2744
14 3249
15 4096
16 5929
17 9604
18 10404
19 10609
20 11664
21 12321
22 19600
23 24336
24 25921
25 26569
26 27889
27 33856
28 34225
29 34596
30 46656
31 51984
32 68921
33 71289
34 72361
35 91204
36 100489
37 101124
38 104976
39 106929
40 109561
41 110889
42 111556
43 121104
44 125316
45 131769
46 135424
47 136161
48 141376
49 152881
50 156816
51 163216
52 166464
53 177147
54 179776
55 188356
56 196249
57 214369
58 219961
59 226576
60 265225
61 274625
62 276676
63 285156
64 287296
65 288369
66 301401
67 318096
68 345744
69 373321
70 394384
71 396900
72 429025
73 444889
74 473344
75 478864
76 481636
77 497025
78 521284
79 527076
80 537824
81 550564
82 571536
83 577600
84 652864
85 707281
86 727609
87 749956
88 756900
89 772641
90 795664
91 811801
92 819025
93 850084
94 861184
95 863041
96 877969
97 941192
98 946729
99 1016064
100 1071225
101 1094116
102 1108809
103 1121481
104 1142761
105 1153476
106 1179396
107 1210000
108 1249924
109 1258884
110 1295029
111 1371241
112 1413721
113 1435204
114 1471369
115 1481544
116 1507984
117 1607824
118 1669264
119 1692601
120 1695204
121 1726596
122 1731856
123 1784896
124 1827904
125 1833316
126 1887876
127 1898884
128 1906624
129 1957201
130 2019241
131 2199289
132 2334784
133 2368521
134 2390116
135 2424249
136 2496400
137 2515396
138 2601769
139 2715904
140 2722500
141 2729104
142 2745649
143 2802276
144 2852721
145 2972176
146 3017169
147 3097600
148 3164841
149 3189796
150 3247204
151 3319684
152 3334276
153 3337929
154 3341584
155 3374569
156 3396649
157 3422500
158 3448449
159 3500641
160 3572100
161 3613801
162 3798601
163 3825936
164 3833764
165 3845521
166 3857296
167 3924361
168 3972049
169 3984016
170 4104676
171 4137156
172 4169764
173 4173849
174 4214809
175 4401604
176 4418404
177 4422609
178 4485924
179 4502884
180 4553956
181 4674244
182 4915089
183 5212089
184 5225796
185 5234944
186 5290000
187 5405625
188 5452225
189 5654884
190 5812921
191 5880625
192 5982916
193 6031936
194 6041764
195 6160324
196 6365529
197 6405961
198 6682225
199 6734025
200 6895876
201 7096896
202 7134241
203 7225344
204 7306209
205 7317025
206 7349521
207 7392961
208 7403841
209 7628644
210 7711729
211 7722841
212 7784100
213 7929856
214 7997584
215 8122500
216 8145316
217 8265625
218 8271376
219 8277129
220 8288641
221 8300161
222 8491396
223 8497225
224 8608356
225 8631844
226 8637721
227 8655364
228 8743849
229 8809024
230 8832784
231 8874441
232 8934121
233 8970025
234 9000000
235 9030025
236 9278116
237 9290304
238 9634816
239 9641025
240 9665881
241 9678321
242 9853321
243 10259209
244 10394176
245 10407076
246 10471696
247 10817521
248 10824100
249 11068929
250 11276164
251 11289600
252 11505664
253 11607649
254 11703241
255 11799225
256 11833600
257 11861136
258 12152196
259 12229009
260 12341169
261 12390400
262 12418576
263 12460900
264 12524521
265 12531600
266 12581209
267 12609601
268 12687844
269 12709225
270 13017664
271 13060996
272 13104400
273 13118884
274 13235044
275 13256881
276 13417569
277 13461561
278 13593969
279 13764100
280 13853284
281 13912900
282 14017536
283 14737921
284 14784025
285 14886936
286 15015625
287 15256836
288 15358561
289 15484225
290 15492096
291 15523600
292 15681600
293 15800625
294 15992001
295 16080100
296 16386304
297 16434916
298 16564900
299 16630084
300 16760836
301 16769025
302 16990884
303 17073424
304 17156164
305 17489124
306 17724100
307 17850625
308 18096516
309 18147600
310 18164644
311 18249984
312 18395521
313 18533025
314 18567481
315 18679684
316 18783556
317 18852964
318 19105641
319 19219456
320 19448100
321 19501056
322 19811401
323 20070400
324 20196036
325 20394256
326 20766249
327 20903184
328 20958084
329 21114025
330 21298225
331 21511044
332 22061809
333 22184100
334 23464336
335 23882769
336 23931664
337 24068836
338 24157225
339 24206400
340 24255625
341 24285184
342 24492601
343 24591681
344 24601600
345 25080064
346 25130169
347 25150225
348 25361296
349 25462116
350 25472209
351 25694761
352 25786084
353 26419600
354 26440164
355 26522500
356 26801329
357 26842761
358 27050401
359 27175369
360 27196225
361 27217089
362 27237961
363 27342441
364 27405225
365 27899524
366 28217344
367 28259856
368 28643904
369 28901376
370 29138404
371 29181604
372 29289744
373 29354724
374 29495761
375 29506624
376 29571844
377 30052324
378 30085225
379 30184036
380 30393169
381 30415225
382 30492484
383 30525625
384 30958096
385 31606884
386 31685641
387 31730689
388 31741956
389 32080896
390 32775625
391 33016516
392 33177600
393 33443089
394 33895684
395 34058896
396 34187409
397 34328125
398 34727449
399 34963569
400 35010889
401 35034561
402 35188624
403 35283600
404 35366809
405 35402500
406 35462025
407 35545444
408 35748441
409 35772361
410 35844169
411 35856144
412 35937000
413 36084049
414 36216324
415 36529936
416 36578304
417 36747844
418 36990724
419 37210000
420 37222201
421 37638225
422 37699600
423 37847104
424 38700841
425 38775529
426 38937600
427 39413284
428 40182921
429 40373316
430 40462321
431 40870449
432 41126569
433 41512249
434 41589601
435 41679936
436 42328036
437 42341049
438 42575625
439 43033600
440 43125489
441 43507216
442 43705321
443 43718544
444 43837641
445 43903876
446 43917129
447 43956900
448 44249104
449 44328964
450 44408896
451 44595684
452 44609041
453 44622400
454 44635761
455 44769481
456 45144961
457 45171841
458 45427600
459 45724644
460 45882712
461 45954841
462 46022656
463 46117681
464 46131264
465 46212804
466 46226401
467 46457856
468 46607929
469 46812964
470 46949904
471 47210641
472 47224384
473 47293129
474 47858724
475 47872561
476 48233025
477 48455521
478 48874081
479 49477156
480 49632025
481 49843600
482 50243409
483 50353216
484 50438404
485 51079609
486 51394561
487 51868804
488 52070656
489 52085089
490 52171729
491 52417600
492 52664049
493 52693081
494 52765696
495 52911076
496 52940176
497 53377636
498 53758224
499 54037201
500 54140164
501 54523456
502 55056400
503 55145476
504 55591936
505 55920484
506 56385081
507 56535361
508 56580484
509 56746089
510 57153600
511 58308496
512 58905625
513 58936329
514 59474944
515 59985025
516 60062500
517 60155536
518 60264169
519 60466176
520 60559524
521 60730849
522 61136761
523 61748164
524 62252100
525 62647225
526 63138916
527 63297936
528 63521199
529 63680400
530 63984001
531 64000000
532 64256256
533 64577296
534 64754209
535 65124900
536 65157184
537 66797929
538 66912400
539 66994225
540 67043344
541 67141636
542 67551961
543 67864644
544 67917312
545 68194564
546 68773849
547 68989636
548 69089344
549 69272329
550 69505569
551 69622336
552 69639025
553 69655716
554 69989956
555 70324996
556 71690089
557 71944324
558 72080100
559 72420100
560 72948681
561 73136704
562 73736569
563 74321641
564 74356129
565 74787904
566 76143076
567 76225024
568 76247824
569 76562500
570 76772644
571 77810041
572 78393316
573 78446449
574 78464164
575 79423744
576 79512889
577 80281600
578 80335369
579 80640400
580 80766169
581 81162081
582 81414529
583 81540900
584 81721600
585 81739681
586 85155984
587 85192900
588 85969984
589 86471401
590 86694721
591 87759424
592 88548100
593 88623396
594 88811776
595 88943761
596 89245809
597 89302500
598 89378116
599 89434849
600 90003169
601 90402064
602 91546624
603 92428996
604 93973636
605 94225849
606 94458961
607 94789696
608 95374756
609 95443993
610 95452900
611 95491984
612 95550625
613 96334225
614 96628900
615 98485776
616 98624761
617 98743969
618 99261369
619 99321156
620 99720196
621 100140049
622 100280196
623 101163364
624 101243844
625 101384761
626 102292996
627 103754596
628 103876864
629 103897249
630 104060401
631 104080804
632 104407524
633 105596176
634 105925264
635 105966436
636 106193025
637 106357969
638 106708900
639 106894921
640 107226025
641 107391769
642 107661376
643 107682129
644 108014449
645 109139809
646 109286116
647 109474369
648 109579024
649 110103049
650 110397049
651 110607289
652 111197025
653 111260304
654 111915241
655 111978724
656 112317604
657 112360000
658 112678587
659 113294736
660 113678244
661 113848900
662 113934276
663 114041041
664 114425809
665 116467264
666 117158976
667 117548964
668 117831025
669 118374400
670 119071744
671 119224561
672 119749249
673 120055849
674 120582361
675 120978001
676 121066009
677 121727089
678 122877225
679 123121216
680 123232201
681 123254404
682 123743376
683 123810129
684 124411716
685 125552025
686 126292644
687 126562500
688 126922756
689 127193284
690 127215841
691 127306089
692 128119761
693 128527569
694 129322384
695 129458884
696 130005604
697 130074025
698 130713489
699 132365025
700 133841761
701 133934329
702 133980625
703 135047641
704 135512881
705 135862336
706 136726249
707 137311524
708 137733696
709 137968516
710 139004100
711 140422500
712 140493609
713 140778225
714 141538609
715 142062561
716 142236648
717 142898116
718 143877824
719 143928009
720 144240100
721 144504441
722 144576576
723 145057936
724 145202500
725 145274809
726 145781476
727 146047225
728 146143921
729 146603664
730 146821689
731 147008443
732 147015625
733 147573904
734 148303684
735 148840000
736 149181796
737 149940025
738 150945796
739 150970369
740 151856329
741 152028900
742 153190129
743 153338689
744 153512100
745 153561664
746 153760000
747 153859216
748 154082569
749 154604356
750 154703844
751 155102116
752 155475961
753 156050064
754 156275001
755 156400036
756 157176369
757 158206084
758 158281561
759 158936449
760 159163456
761 159264400
762 159365376
763 159516900
764 159820164
765 160427556
766 160731684
767 161366209
768 161442436
769 162103824
770 162256644
771 162384049
772 162486009
773 162945225
774 163149529
775 163405089
776 164454976
777 164480625
778 165148201
779 165688384
780 165945924
781 167365969
782 167443600
783 168143089
784 168714121
785 168844036
786 169572484
787 170877184
788 171086400
789 171426649
790 171557604
791 171610000
792 172712164
793 173844225
794 174187204
795 174240000
796 174676879
797 174768400
798 174874176
799 175112289
800 175165225
801 175456516
802 176597521
803 178569769
804 179613604
805 179694025
806 179747649
807 180042724
808 180794916
809 181306225
810 181494784
811 182520100
812 183115024
813 183304521
814 183467025
815 184307776
816 184389241
817 184443561
818 186267904
819 187306596
820 188073796
821 188183524
822 188238400
823 188787600
824 188870049
825 189282564
826 189888400
827 190191681
828 190219264
829 190578025
830 190964761
831 191600964
832 191767104
833 192127321
834 192987664
835 194100624
836 194184225
837 194797849
838 195720100
839 195748081
840 195916009
841 196364169
842 196588441
843 196616484
844 197149681
845 197318209
846 197796096
847 198155287
848 199430884
849 200448964
850 200930625
851 201157489
852 202521361
853 202549824
854 202948516
855 203297472
856 203718529
857 204261264
858 205348900
859 205406224
860 207129664
861 208629136
862 208744704
863 209380900
864 209844196
865 211120900
866 211179024
867 211644304
868 211760704
869 211848025
870 211877136
871 213130801
872 213627456
873 213861376
874 214212496
875 214563904
876 215296929
877 215384976
878 215502400
879 215590489
880 215854864
881 216000000
882 216060601
883 216237025
884 216501796
885 217385536
886 217739536
887 217828081
888 218359729
889 218448400
890 219040000
891 219099204
892 219602761
893 220344336
894 220374025
895 220671025
896 221027689
897 222367744
898 222576561
899 222725776
900 223831521
901 223951225
902 224640144
903 224820036
904 225090009
905 225420196
906 227165184
907 227195329
908 229007689
909 229704336
910 229916569
911 230553856
912 230766481
913 231070401
914 231709284
915 231770176
916 232013824
917 232196644
918 232440516
919 232562500
920 233020225
921 233478400
922 234120601
923 235745316
924 235806736
925 236421376
926 237745561
927 238084900
928 238764304
929 240064036
930 241087729
931 241429444
932 241958025
933 242549476
934 243016921
935 243110464
936 243859456
937 244828609
938 244859904
939 245141649
940 245172964
941 245314376
942 245736976
943 245799684
944 245893761
945 246772681
946 248251536
947 249166225
948 249229369
949 250209124
950 250335684
951 250398976
952 250842244
953 251603044
954 252142641
955 253159921
956 253446400
957 254338704
958 254913156
959 255040900
960 255936004
961 257185369
962 258277041
963 260338225
964 262116100
965 262440000
966 263250625
967 264485169
968 266016100
969 266211856
970 266766889
971 268009641
972 268238884
973 268500996
974 269386569
975 269846329
976 270339364
977 270602500
978 273174784
979 273240900
980 273273961
981 274134249
982 274598041
983 274697476
984 275062225
985 275560000
986 275659609
987 275958544
988 276091456
989 276124689
990 276423876
991 276656689
992 277422336
993 277722225
994 278789809
995 279391225
996 280730025
997 280830564
998 281400625
999 281501284
1000 281702656