1 1
2 4
3 8
4 9
5 27
6 36
7 81
8 100
9 121
10 125
11 144
12 169
13 196
14 216
15 225
16 243
17 324
18 400
19 441
20 484
21 512
22 529
23 900
24 961
25 1000
26 1331
27 1521
28 1681
29 2025
30 2304
31 2601
32 3364
33 3481
34 3600
35 3969
36 4489
37 4624
38 5776
39 5929
40 7225
41 7396
42 7569
43 7776
44 8000
45 8100
46 8649
47 8836
48 9025
49 10000
50 10201
51 10404
52 10609
53 10816
54 11025
55 12100
56 12321
57 12544
58 12769
59 12996
60 13689
61 14400
62 14641
63 14884
64 15876
65 16900
66 17161
67 19321
68 19600
69 19683
70 19881
71 21904
72 22500
73 24649
74 24964
75 27000
76 27556
77 30625
78 30976
79 32400
80 33489
81 33856
82 34225
83 34596
84 35937
85 36864
86 37249
87 37636
88 40000
89 40401
90 40804
91 41209
92 42849
93 44100
94 44521
95 44944
96 45369
97 46656
98 47961
99 48400
100 48841
101 49284
102 51984
103 52441
104 52900
105 54756
106 56169
107 56644
108 57121
109 59049
110 59319
111 61009
112 61504
113 62001
114 65536
115 66049
116 66564
117 69696
118 70225
119 70756
120 71289
121 74088
122 74529
123 75076
124 75625
125 76176
126 77841
127 79524
128 80089
129 80656
130 82944
131 84681
132 85264
133 86436
134 88209
135 90000
136 90601
137 91204
138 91809
139 93636
140 95481
141 96100
142 96721
143 97344
144 99225
145 100000
146 101124
147 101761
148 103041
149 104976
150 106929
151 107584
152 108241
153 110889
154 112896
155 113569
156 114244
157 116964
158 119716
159 120409
160 121104
161 123201
162 125000
163 126025
164 126736
165 127449
166 131769
167 132496
168 133225
169 133956
170 138384
171 139129
172 142884
173 145924
174 147456
175 149769
176 152100
177 152881
178 153664
179 154449
180 156816
181 157464
182 160801
183 166464
184 167281
185 168100
186 168921
187 171396
188 173889
189 174724
190 175561
191 177147
192 178929
193 181476
194 182329
195 183184
196 185193
197 186624
198 189225
199 190096
200 191844
201 194481
202 197136
203 198025
204 199809
205 202500
206 206116
207 207025
208 207936
209 214369
210 215296
211 216000
212 222784
213 223729
214 224676
215 227529
216 230400
217 231361
218 232324
219 233289
220 236196
221 241081
222 248832
223 249001
224 251001
225 257049
226 258064
227 259081
228 260100
229 263169
230 266256
231 268324
232 269361
233 272484
234 275625
235 278784
236 279936
237 281961
238 285156
239 286225
240 287496
241 288369
242 294849
243 297025
244 298116
245 301401
246 305809
247 306916
248 315844
249 318096
250 321489
251 326041
252 327184
253 328329
254 328509
255 331776
256 336400
257 337561
258 338724
259 345744
260 346921
261 348100
262 349281
263 352836
264 356409
265 357604
266 358801
267 360000
268 363609
269 367236
270 370881
271 371293
272 373248
273 374544
274 378225
275 381924
276 385641
277 389376
278 390625
279 393129
280 396900
281 400689
282 401956
283 403225
284 404496
285 413449
286 414736
287 419904
288 421875
289 425104
290 426409
291 427716
292 431649
293 436921
294 438244
295 439569
296 443556
297 447561
298 448900
299 450241
300 451584
301 455625
302 459684
303 461041
304 462400
305 463761
306 467856
307 471969
308 473344
309 474552
310 474721
311 480249
312 484416
313 487204
314 488601
315 492804
316 497025
317 509796
318 511225
319 512000
320 512656
321 514089
322 522729
323 524176
324 525625
325 527076
326 535824
327 544644
328 549081
329 550564
330 552049
331 553536
332 558009
333 564001
334 565504
335 567009
336 571536
337 576081
338 577600
339 579121
340 580644
341 585225
342 589824
343 591361
344 592704
345 592900
346 594441
347 599076
348 603729
349 605284
350 606841
351 613089
352 617796
353 620944
354 627264
355 633616
356 635209
357 636804
358 646416
359 648025
360 651249
361 658503
362 660969
363 664225
364 665856
365 670761
366 675684
367 680625
368 685584
369 690561
370 692224
371 695556
372 700569
373 707281
374 710649
375 715716
376 722500
377 724201
378 725904
379 736164
380 739600
381 746496
382 751689
383 753424
384 755161
385 756900
386 759375
387 762129
388 767376
389 772641
390 777924
391 783225
392 788544
393 793881
394 799236
395 801025
396 802816
397 804357
398 804609
399 810000
400 815409
401 817216
402 819025
403 820836
404 823543
405 826281
406 831744
407 837225
408 842724
409 848241
410 850084
411 853776
412 859329
413 864900
414 870489
415 876096
416 881721
417 883600
418 884736
419 887364
420 893025
421 898704
422 900601
423 902500
424 915849
425 927369
426 933156
427 937024
428 938961
429 944784
430 950625
431 956484
432 962361
433 968256
434 970225
435 970299
436 974169
437 986049
438 990025
439 992016
440 998001
441 1000000
442 1002001
443 1004004
444 1006009
445 1008016
446 1010025
447 1020100
448 1022121
449 1024144
450 1026169
451 1028196
452 1030301
453 1034289
454 1040400
455 1042441
456 1044484
457 1046529
458 1052676
459 1058841
460 1060900
461 1062961
462 1077444
463 1079521
464 1081600
465 1083681
466 1089936
467 1096209
468 1098304
469 1102500
470 1108809
471 1117249
472 1119364
473 1127844
474 1136356
475 1153476
476 1155625
477 1157625
478 1159929
479 1172889
480 1175056
481 1177225
482 1179396
483 1185921
484 1192464
485 1199025
486 1210000
487 1212201
488 1214404
489 1216609
490 1218816
491 1225449
492 1232100
493 1234321
494 1236544
495 1238769
496 1245456
497 1254400
498 1256641
499 1258884
500 1259712
501 1265625
502 1272384
503 1274641
504 1276900
505 1279161
506 1285956
507 1292769
508 1295044
509 1297321
510 1299600
511 1306449
512 1315609
513 1317904
514 1320201
515 1331000
516 1336336
517 1340964
518 1347921
519 1354896
520 1357225
521 1361889
522 1367631
523 1368900
524 1375929
525 1380625
526 1382976
527 1397124
528 1401856
529 1418481
530 1420864
531 1423249
532 1425636
533 1432809
534 1440000
535 1442401
536 1444804
537 1447209
538 1454436
539 1461681
540 1464100
541 1466521
542 1468944
543 1476225
544 1481544
545 1483524
546 1488400
547 1490841
548 1498176
549 1505529
550 1510441
551 1520289
552 1527696
553 1530169
554 1532644
555 1542564
556 1552516
557 1555009
558 1557504
559 1572516
560 1575025
561 1580049
562 1587600
563 1594323
564 1595169
565 1600225
566 1602756
567 1617984
568 1620529
569 1623076
570 1625625
571 1633284
572 1640961
573 1643524
574 1648656
575 1656369
576 1671849
577 1679616
578 1687401
579 1690000
580 1692601
581 1695204
582 1710864
583 1713481
584 1716100
585 1718721
586 1726596
587 1734489
588 1737124
589 1750329
590 1758276
591 1766241
592 1774224
593 1782225
594 1790244
595 1798281
596 1806336
597 1809025
598 1811716
599 1814409
600 1830609
601 1833316
602 1836025
603 1838736
604 1846881
605 1855044
606 1860867
607 1863225
608 1871424
609 1879641
610 1896129
611 1907161
612 1912689
613 1920996
614 1929321
615 1932100
616 1937664
617 1946025
618 1954404
619 1957201
620 1960000
621 1962801
622 1971216
623 1988100
624 2010724
625 2033476
626 2036329
627 2039184
628 2047761
629 2056356
630 2059225
631 2062096
632 2064969
633 2082249
634 2085136
635 2088025
636 2090916
637 2099601
638 2111209
639 2114116
640 2125764
641 2137444
642 2140369
643 2143296
644 2146689
645 2152089
646 2163841
647 2169729
648 2178576
649 2187441
650 2190400
651 2193361
652 2196324
653 2217121
654 2244004
655 2247001
656 2250000
657 2259009
658 2268036
659 2271049
660 2274064
661 2277081
662 2286144
663 2295225
664 2301289
665 2322576
666 2325625
667 2331729
668 2350089
669 2353156
670 2356225
671 2359296
672 2368521
673 2377764
674 2387025
675 2396304
676 2408704
677 2411809
678 2414916
679 2424249
680 2436721
681 2442969
682 2452356
683 2460375
684 2461761
685 2464900
686 2468041
687 2471184
688 2480625
689 2490084
690 2493241
691 2496400
692 2499561
693 2509056
694 2518569
695 2521744
696 2524921
697 2537649
698 2547216
699 2550409
700 2553604
701 2556801
702 2566404
703 2576025
704 2585664
705 2595321
706 2604996
707 2608225
708 2611456
709 2614689
710 2628072
711 2634129
712 2640625
713 2643876
714 2653641
715 2663424
716 2673225
717 2683044
718 2692881
719 2702736
720 2712609
721 2725801
722 2729104
723 2732409
724 2742336
725 2752281
726 2755600
727 2762244
728 2772225
729 2778889
730 2782224
731 2792241
732 2802276
733 2812329
734 2819041
735 2832489
736 2842596
737 2852721
738 2862864
739 2873025
740 2883204
741 2893401
742 2903616
743 2907025
744 2910436
745 2913849
746 2934369
747 2941225
748 2944656
749 2954961
750 2965284
751 2975625
752 2996361
753 3003289
754 3006756
755 3017169
756 3031081
757 3034564
758 3038049
759 3048516
760 3062500
761 3066001
762 3069504
763 3090564
764 3094081
765 3097600
766 3101121
767 3111696
768 3122289
769 3125824
770 3129361
771 3143529
772 3154176
773 3161284
774 3164841
775 3175524
776 3176523
777 3186225
778 3196944
779 3207681
780 3218436
781 3222025
782 3225616
783 3229209
784 3240000
785 3250809
786 3254416
787 3258025
788 3261636
789 3272481
790 3283344
791 3294225
792 3323329
793 3326976
794 3337929
795 3348900
796 3352561
797 3356224
798 3370896
799 3381921
800 3385600
801 3392964
802 3418801
803 3422500
804 3437316
805 3448449
806 3452164
807 3459600
808 3470769
809 3481956
810 3493161
811 3504384
812 3515625
813 3523129
814 3526884
815 3538161
816 3549456
817 3553225
818 3560769
819 3581577
820 3583449
821 3591025
822 3594816
823 3617604
824 3621409
825 3625216
826 3629025
827 3640464
828 3651921
829 3663396
830 3686400
831 3690241
832 3709476
833 3724900
834 3732624
835 3744225
836 3755844
837 3763600
838 3767481
839 3779136
840 3790809
841 3796416
842 3814209
843 3825936
844 3837681
845 3849444
846 3861225
847 3873024
848 3884841
849 3900625
850 3908529
851 3932289
852 3940225
853 3944196
854 3956121
855 3968064
856 3980025
857 3992004
858 4000000
859 4004001
860 4008004
861 4012009
862 4019679
863 4028049
864 4040100
865 4044121
866 4048144
867 4052169
868 4064256
869 4076361
870 4080400
871 4084441
872 4088484
873 4112784
874 4116841
875 4120900
876 4124961
877 4137156
878 4149369
879 4153444
880 4157521
881 4173849
882 4186116
883 4190209
884 4194304
885 4198401
886 4227136
887 4231249
888 4235364
889 4247721
890 4251528
891 4260096
892 4264225
893 4272489
894 4284900
895 4297329
896 4301476
897 4305625
898 4309776
899 4334724
900 4343056
901 4347225
902 4359744
903 4372281
904 4384836
905 4397409
906 4410000
907 4414201
908 4418404
909 4422609
910 4435236
911 4447881
912 4452100
913 4456321
914 4460544
915 4473225
916 4485924
917 4490161
918 4492125
919 4494400
920 4498641
921 4511376
922 4524129
923 4532641
924 4536900
925 4562496
926 4571044
927 4575321
928 4588164
929 4605316
930 4613904
931 4626801
932 4639716
933 4644025
934 4652649
935 4665600
936 4691556
937 4695889
938 4704561
939 4717584
940 4730625
941 4741632
942 4743684
943 4756761
944 4761124
945 4796100
946 4800481
947 4809249
948 4822416
949 4835601
950 4840000
951 4844401
952 4848804
953 4862025
954 4875264
955 4884100
956 4888521
957 4901796
958 4915089
959 4928400
960 4941729
961 4955076
962 4968441
963 4981824
964 4995225
965 5000211
966 5004169
967 5008644
968 5035536
969 5040025
970 5044516
971 5049009
972 5076009
973 5080516
974 5085025
975 5089536
976 5116644
977 5121169
978 5143824
979 5153632
980 5157441
981 5171076
982 5184729
983 5198400
984 5202961
985 5207524
986 5212089
987 5225796
988 5239521
989 5244100
990 5253264
991 5267025
992 5268024
993 5280804
994 5285401
995 5290000
996 5294601
997 5308416
998 5322249
999 5331481
1000 5363856