1 1
2 4
3 8
4 9
5 16
6 25
7 27
8 32
9 36
10 49
11 64
12 72
13 81
14 100
15 108
16 121
17 125
18 128
19 144
20 169
21 196
22 200
23 216
24 225
25 243
26 256
27 288
28 289
29 324
30 343
31 361
32 392
33 400
34 432
35 441
36 484
37 500
38 512
39 529
40 576
41 625
42 648
43 675
44 676
45 729
46 784
47 800
48 841
49 864
50 900
51 961
52 968
53 972
54 1000
55 1024
56 1089
57 1125
58 1152
59 1156
60 1225
61 1296
62 1323
63 1331
64 1352
65 1369
66 1372
67 1444
68 1521
69 1568
70 1600
71 1681
72 1728
73 1764
74 1800
75 1849
76 1936
77 1944
78 2000
79 2025
80 2048
81 2116
82 2187
83 2197
84 2209
85 2304
86 2312
87 2401
88 2500
89 2592
90 2601
91 2700
92 2704
93 2744
94 2809
95 2888
96 2916
97 3025
98 3087
99 3125
100 3136
101 3200
102 3249
103 3267
104 3364
105 3375
106 3456
107 3481
108 3528
109 3600
110 3721
111 3844
112 3872
113 3888
114 3969
115 4000
116 4096
117 4225
118 4232
119 4356
120 4489
121 4500
122 4563
123 4608
124 4624
125 4761
126 4900
127 4913
128 5000
129 5041
130 5184
131 5292
132 5324
133 5329
134 5400
135 5408
136 5476
137 5488
138 5625
139 5776
140 5832
141 5929
142 6075
143 6084
144 6125
145 6241
146 6272
147 6400
148 6561
149 6724
150 6728
151 6859
152 6889
153 6912
154 7056
155 7200
156 7225
157 7396
158 7569
159 7688
160 7744
161 7776
162 7803
163 7921
164 8000
165 8100
166 8192
167 8281
168 8464
169 8575
170 8649
171 8712
172 8748
173 8788
174 8836
175 9000
176 9025
177 9216
178 9248
179 9261
180 9409
181 9604
182 9747
183 9800
184 9801
185 10000
186 10125
187 10201
188 10368
189 10404
190 10584
191 10609
192 10648
193 10800
194 10816
195 10952
196 10976
197 11025
198 11236
199 11449
200 11552
201 11664
202 11881
203 11907
204 11979
205 12100
206 12167
207 12168
208 12321
209 12348
210 12500
211 12544
212 12769
213 12800
214 12996
215 13068
216 13225
217 13448
218 13456
219 13500
220 13689
221 13824
222 13924
223 14112
224 14161
225 14283
226 14400
227 14641
228 14792
229 14884
230 15125
231 15129
232 15376
233 15488
234 15552
235 15625
236 15876
237 16000
238 16129
239 16200
240 16384
241 16641
242 16807
243 16875
244 16900
245 16928
246 17161
247 17424
248 17496
249 17576
250 17672
251 17689
252 17956
253 18000
254 18225
255 18252
256 18432
257 18496
258 18769
259 19044
260 19208
261 19321
262 19600
263 19652
264 19683
265 19773
266 19881
267 20000
268 20164
269 20449
270 20736
271 20808
272 21025
273 21125
274 21168
275 21296
276 21316
277 21600
278 21609
279 21632
280 21904
281 21952
282 22201
283 22472
284 22500
285 22707
286 22801
287 23104
288 23328
289 23409
290 23716
291 24025
292 24200
293 24300
294 24336
295 24389
296 24500
297 24649
298 24696
299 24964
300 25000
301 25088
302 25281
303 25600
304 25921
305 25947
306 25992
307 26136
308 26244
309 26569
310 26896
311 26912
312 27000
313 27225
314 27436
315 27556
316 27648
317 27783
318 27848
319 27889
320 28125
321 28224
322 28561
323 28800
324 28900
325 29241
326 29403
327 29584
328 29768
329 29791
330 29929
331 30276
332 30375
333 30625
334 30752
335 30976
336 31104
337 31212
338 31329
339 31684
340 31752
341 32000
342 32041
343 32400
344 32761
345 32768
346 33075
347 33124
348 33275
349 33489
350 33800
351 33856
352 34225
353 34300
354 34596
355 34848
356 34969
357 34992
358 35152
359 35344
360 35721
361 35912
362 35937
363 36000
364 36100
365 36125
366 36481
367 36504
368 36864
369 36963
370 36992
371 37044
372 37249
373 37636
374 38025
375 38088
376 38416
377 38809
378 38988
379 39200
380 39204
381 39304
382 39601
383 40000
384 40328
385 40401
386 40500
387 40804
388 41067
389 41209
390 41472
391 41503
392 41616
393 42025
394 42336
395 42436
396 42592
397 42632
398 42849
399 42875
400 43200
401 43264
402 43681
403 43808
404 43904
405 44100
406 44217
407 44521
408 44944
409 45000
410 45125
411 45369
412 45387
413 45796
414 46208
415 46225
416 46656
417 47089
418 47432
419 47524
420 47628
421 47916
422 47961
423 48400
424 48600
425 48668
426 48672
427 48841
428 49000
429 49284
430 49392
431 49729
432 49923
433 49928
434 50000
435 50176
436 50625
437 50653
438 51076
439 51200
440 51529
441 51984
442 52272
443 52441
444 52488
445 52900
446 53361
447 53792
448 53824
449 54000
450 54289
451 54675
452 54756
453 54872
454 54925
455 55112
456 55125
457 55225
458 55296
459 55696
460 56169
461 56448
462 56644
463 57121
464 57132
465 57600
466 57800
467 57967
468 58081
469 58564
470 59049
471 59168
472 59319
473 59536
474 59643
475 60025
476 60500
477 60516
478 60552
479 61009
480 61504
481 61731
482 61952
483 62001
484 62208
485 62424
486 62500
487 63001
488 63368
489 63504
490 64000
491 64009
492 64516
493 64800
494 64827
495 65025
496 65219
497 65536
498 66049
499 66125
500 66248
501 66564
502 67081
503 67228
504 67500
505 67600
506 67712
507 68121
508 68600
509 68644
510 68921
511 69169
512 69192
513 69696
514 69984
515 70225
516 70227
517 70304
518 70688
519 70756
520 71289
521 71824
522 72000
523 72200
524 72361
525 72900
526 73008
527 73441
528 73728
529 73984
530 74088
531 74529
532 75076
533 75272
534 75625
535 75843
536 76176
537 76729
538 76832
539 77175
540 77284
541 77841
542 77976
543 78125
544 78400
545 78408
546 78608
547 78732
548 78961
549 79092
550 79507
551 79524
552 80000
553 80089
554 80656
555 81000
556 81225
557 81608
558 81675
559 81796
560 82369
561 82944
562 83232
563 83349
564 83521
565 84100
566 84375
567 84500
568 84672
569 84681
570 84872
571 85184
572 85264
573 85849
574 86400
575 86436
576 86528
577 87025
578 87616
579 87723
580 87808
581 88200
582 88209
583 88804
584 89401
585 89888
586 90000
587 90601
588 90828
589 91125
590 91204
591 91592
592 91809
593 92416
594 93025
595 93312
596 93636
597 93987
598 94249
599 94864
600 95048
601 95256
602 95481
603 95832
604 96100
605 96721
606 96800
607 97200
608 97336
609 97344
610 97556
611 97969
612 98000
613 98568
614 98596
615 98784
616 99127
617 99225
618 99856
619 100000
620 100352
621 100467
622 100489
623 101124
624 101761
625 102152
626 102400
627 103041
628 103684
629 103788
630 103823
631 103968
632 104329
633 104544
634 104976
635 105125
636 105625
637 105800
638 106276
639 106929
640 107163
641 107584
642 107648
643 107653
644 107811
645 108000
646 108241
647 108900
648 109503
649 109512
650 109561
651 109744
652 110224
653 110592
654 110889
655 111132
656 111392
657 111556
658 112225
659 112500
660 112896
661 113288
662 113569
663 114075
664 114244
665 114264
666 114921
667 115200
668 115600
669 116281
670 116964
671 117128
672 117612
673 117649
674 118336
675 119025
676 119072
677 119164
678 119716
679 120125
680 120409
681 121000
682 121032
683 121104
684 121203
685 121500
686 121801
687 122500
688 122825
689 123008
690 123201
691 123823
692 123904
693 124416
694 124609
695 124848
696 125000
697 125316
698 126025
699 126736
700 127008
701 127449
702 128000
703 128164
704 128547
705 128881
706 129032
707 129600
708 130321
709 131044
710 131072
711 131769
712 132300
713 132496
714 132651
715 133100
716 133128
717 133225
718 133956
719 134456
720 134689
721 135000
722 135200
723 135424
724 136107
725 136125
726 136161
727 136900
728 137200
729 137288
730 137641
731 138384
732 139129
733 139392
734 139876
735 139968
736 140608
737 140625
738 141376
739 141512
740 142129
741 142884
742 143641
743 143648
744 143748
745 143883
746 144000
747 144400
748 144500
749 145161
750 145800
751 145924
752 146016
753 146689
754 147456
755 147852
756 147968
757 148176
758 148225
759 148877
760 148996
761 149769
762 150152
763 150544
764 151263
765 151321
766 151875
767 152100
768 152352
769 152881
770 153125
771 153664
772 154449
773 154568
774 155236
775 155952
776 156025
777 156800
778 156816
779 157216
780 157464
781 157609
782 158184
783 158404
784 159048
785 159201
786 160000
787 160083
788 160801
789 161051
790 161312
791 161604
792 162000
793 162409
794 163216
795 163592
796 164025
797 164268
798 164836
799 165375
800 165649
801 165888
802 166012
803 166375
804 166464
805 167281
806 168100
807 168200
808 168507
809 168921
810 169000
811 169344
812 169744
813 170368
814 170528
815 170569
816 171125
817 171396
818 171475
819 171500
820 172225
821 172800
822 172872
823 173056
824 173889
825 174724
826 175232
827 175561
828 175616
829 176400
830 176868
831 177147
832 177241
833 177608
834 177957
835 178084
836 178929
837 179776
838 180000
839 180500
840 180625
841 181447
842 181476
843 181548
844 181656
845 182329
846 182408
847 183184
848 184041
849 184832
850 184900
851 185193
852 185761
853 186003
854 186624
855 187272
856 187489
857 188356
858 189225
859 189728
860 190096
861 190125
862 190512
863 190969
864 191664
865 191844
866 192200
867 192721
868 193600
869 194400
870 194481
871 194672
872 194688
873 195075
874 195112
875 195364
876 196000
877 196249
878 197136
879 197192
880 197568
881 198025
882 198916
883 199692
884 199712
885 199809
886 200000
887 200704
888 201601
889 202248
890 202500
891 202612
892 203401
893 204304
894 204363
895 204800
896 205209
897 205379
898 206116
899 207025
900 207368
901 207576
902 207936
903 208849
904 209088
905 209764
906 209952
907 210125
908 210681
909 211600
910 212521
911 212552
912 213444
913 213867
914 214369
915 214375
916 215168
917 215296
918 216000
919 216225
920 217156
921 217800
922 218089
923 218700
924 219024
925 219488
926 219501
927 219700
928 219961
929 220448
930 220500
931 220900
932 221184
933 221841
934 222264
935 222784
936 223112
937 223587
938 223729
939 224676
940 224939
941 225000
942 225625
943 225792
944 226576
945 226981
946 227529
947 228484
948 228488
949 228528
950 229441
951 230400
952 231125
953 231200
954 231361
955 231525
956 231868
957 232324
958 233289
959 233523
960 233928
961 234256
962 235224
963 235225
964 236196
965 236672
966 237169
967 237276
968 238144
969 238328
970 238572
971 239121
972 239432
973 240100
974 240737
975 241081
976 242000
977 242064
978 242208
979 243000
980 243049
981 243675
982 244036
983 245000
984 245025
985 246016
986 246924
987 247009
988 247808
989 248004
990 248832
991 249001
992 249696
993 250000
994 250047
995 250632
996 251001
997 252004
998 253009
999 253125
1000 253472