1 1
2 2
3 4
4 8
5 9
6 16
7 18
8 25
9 32
10 36
11 49
12 50
13 64
14 72
15 81
16 98
17 100
18 121
19 128
20 144
21 162
22 169
23 196
24 200
25 225
26 242
27 256
28 288
29 289
30 324
31 338
32 361
33 392
34 400
35 441
36 450
37 484
38 512
39 529
40 576
41 578
42 625
43 648
44 676
45 722
46 729
47 784
48 800
49 841
50 882
51 900
52 961
53 968
54 1024
55 1058
56 1089
57 1152
58 1156
59 1225
60 1250
61 1296
62 1352
63 1369
64 1444
65 1458
66 1521
67 1568
68 1600
69 1681
70 1682
71 1764
72 1800
73 1849
74 1922
75 1936
76 2025
77 2048
78 2116
79 2178
80 2209
81 2304
82 2312
83 2401
84 2450
85 2500
86 2592
87 2601
88 2704
89 2738
90 2809
91 2888
92 2916
93 3025
94 3042
95 3136
96 3200
97 3249
98 3362
99 3364
100 3481
101 3528
102 3600
103 3698
104 3721
105 3844
106 3872
107 3969
108 4050
109 4096
110 4225
111 4232
112 4356
113 4418
114 4489
115 4608
116 4624
117 4761
118 4802
119 4900
120 5000
121 5041
122 5184
123 5202
124 5329
125 5408
126 5476
127 5618
128 5625
129 5776
130 5832
131 5929
132 6050
133 6084
134 6241
135 6272
136 6400
137 6498
138 6561
139 6724
140 6728
141 6889
142 6962
143 7056
144 7200
145 7225
146 7396
147 7442
148 7569
149 7688
150 7744
151 7921
152 7938
153 8100
154 8192
155 8281
156 8450
157 8464
158 8649
159 8712
160 8836
161 8978
162 9025
163 9216
164 9248
165 9409
166 9522
167 9604
168 9800
169 9801
170 10000
171 10082
172 10201
173 10368
174 10404
175 10609
176 10658
177 10816
178 10952
179 11025
180 11236
181 11250
182 11449
183 11552
184 11664
185 11858
186 11881
187 12100
188 12168
189 12321
190 12482
191 12544
192 12769
193 12800
194 12996
195 13122
196 13225
197 13448
198 13456
199 13689
200 13778
201 13924
202 14112
203 14161
204 14400
205 14450
206 14641
207 14792
208 14884
209 15129
210 15138
211 15376
212 15488
213 15625
214 15842
215 15876
216 16129
217 16200
218 16384
219 16562
220 16641
221 16900
222 16928
223 17161
224 17298
225 17424
226 17672
227 17689
228 17956
229 18050
230 18225
231 18432
232 18496
233 18769
234 18818
235 19044
236 19208
237 19321
238 19600
239 19602
240 19881
241 20000
242 20164
243 20402
244 20449
245 20736
246 20808
247 21025
248 21218
249 21316
250 21609
251 21632
252 21904
253 22050
254 22201
255 22472
256 22500
257 22801
258 22898
259 23104
260 23328
261 23409
262 23716
263 23762
264 24025
265 24200
266 24336
267 24642
268 24649
269 24964
270 25088
271 25281
272 25538
273 25600
274 25921
275 25992
276 26244
277 26450
278 26569
279 26896
280 26912
281 27225
282 27378
283 27556
284 27848
285 27889
286 28224
287 28322
288 28561
289 28800
290 28900
291 29241
292 29282
293 29584
294 29768
295 29929
296 30258
297 30276
298 30625
299 30752
300 30976
301 31250
302 31329
303 31684
304 31752
305 32041
306 32258
307 32400
308 32761
309 32768
310 33124
311 33282
312 33489
313 33800
314 33856
315 34225
316 34322
317 34596
318 34848
319 34969
320 35344
321 35378
322 35721
323 35912
324 36100
325 36450
326 36481
327 36864
328 36992
329 37249
330 37538
331 37636
332 38025
333 38088
334 38416
335 38642
336 38809
337 39200
338 39204
339 39601
340 39762
341 40000
342 40328
343 40401
344 40804
345 40898
346 41209
347 41472
348 41616
349 42025
350 42050
351 42436
352 42632
353 42849
354 43218
355 43264
356 43681
357 43808
358 44100
359 44402
360 44521
361 44944
362 45000
363 45369
364 45602
365 45796
366 46208
367 46225
368 46656
369 46818
370 47089
371 47432
372 47524
373 47961
374 48050
375 48400
376 48672
377 48841
378 49284
379 49298
380 49729
381 49928
382 50176
383 50562
384 50625
385 51076
386 51200
387 51529
388 51842
389 51984
390 52441
391 52488
392 52900
393 53138
394 53361
395 53792
396 53824
397 54289
398 54450
399 54756
400 55112
401 55225
402 55696
403 55778
404 56169
405 56448
406 56644
407 57121
408 57122
409 57600
410 57800
411 58081
412 58482
413 58564
414 59049
415 59168
416 59536
417 59858
418 60025
419 60516
420 60552
421 61009
422 61250
423 61504
424 61952
425 62001
426 62500
427 62658
428 63001
429 63368
430 63504
431 64009
432 64082
433 64516
434 64800
435 65025
436 65522
437 65536
438 66049
439 66248
440 66564
441 66978
442 67081
443 67600
444 67712
445 68121
446 68450
447 68644
448 69169
449 69192
450 69696
451 69938
452 70225
453 70688
454 70756
455 71289
456 71442
457 71824
458 72200
459 72361
460 72900
461 72962
462 73441
463 73728
464 73984
465 74498
466 74529
467 75076
468 75272
469 75625
470 76050
471 76176
472 76729
473 76832
474 77284
475 77618
476 77841
477 78400
478 78408
479 78961
480 79202
481 79524
482 80000
483 80089
484 80656
485 80802
486 81225
487 81608
488 81796
489 82369
490 82418
491 82944
492 83232
493 83521
494 84050
495 84100
496 84681
497 84872
498 85264
499 85698
500 85849
501 86436
502 86528
503 87025
504 87362
505 87616
506 88200
507 88209
508 88804
509 89042
510 89401
511 89888
512 90000
513 90601
514 90738
515 91204
516 91592
517 91809
518 92416
519 92450
520 93025
521 93312
522 93636
523 94178
524 94249
525 94864
526 95048
527 95481
528 95922
529 96100
530 96721
531 96800
532 97344
533 97682
534 97969
535 98568
536 98596
537 99225
538 99458
539 99856
540 100352
541 100489
542 101124
543 101250
544 101761
545 102152
546 102400
547 103041
548 103058
549 103684
550 103968
551 104329
552 104882
553 104976
554 105625
555 105800
556 106276
557 106722
558 106929
559 107584
560 107648
561 108241
562 108578
563 108900
564 109512
565 109561
566 110224
567 110450
568 110889
569 111392
570 111556
571 112225
572 112338
573 112896
574 113288
575 113569
576 114242
577 114244
578 114921
579 115200
580 115600
581 116162
582 116281
583 116964
584 117128
585 117649
586 118098
587 118336
588 119025
589 119072
590 119716
591 120050
592 120409
593 121032
594 121104
595 121801
596 122018
597 122500
598 123008
599 123201
600 123904
601 124002
602 124609
603 125000
604 125316
605 126002
606 126025
607 126736
608 127008
609 127449
610 128018
611 128164
612 128881
613 129032
614 129600
615 130050
616 130321
617 131044
618 131072
619 131769
620 132098
621 132496
622 133128
623 133225
624 133956
625 134162
626 134689
627 135200
628 135424
629 136161
630 136242
631 136900
632 137288
633 137641
634 138338
635 138384
636 139129
637 139392
638 139876
639 140450
640 140625
641 141376
642 141512
643 142129
644 142578
645 142884
646 143641
647 143648
648 144400
649 144722
650 145161
651 145800
652 145924
653 146689
654 146882
655 147456
656 147968
657 148225
658 148996
659 149058
660 149769
661 150152
662 150544
663 151250
664 151321
665 152100
666 152352
667 152881
668 153458
669 153664
670 154449
671 154568
672 155236
673 155682
674 156025
675 156800
676 156816
677 157609
678 157922
679 158404
680 159048
681 159201
682 160000
683 160178
684 160801
685 161312
686 161604
687 162409
688 162450
689 163216
690 163592
691 164025
692 164738
693 164836
694 165649
695 165888
696 166464
697 167042
698 167281
699 168100
700 168200
701 168921
702 169362
703 169744
704 170528
705 170569
706 171396
707 171698
708 172225
709 172872
710 173056
711 173889
712 174050
713 174724
714 175232
715 175561
716 176400
717 176418
718 177241
719 177608
720 178084
721 178802
722 178929
723 179776
724 180000
725 180625
726 181202
727 181476
728 182329
729 182408
730 183184
731 183618
732 184041
733 184832
734 184900
735 185761
736 186050
737 186624
738 187272
739 187489
740 188356
741 188498
742 189225
743 189728
744 190096
745 190962
746 190969
747 191844
748 192200
749 192721
750 193442
751 193600
752 194481
753 194688
754 195364
755 195938
756 196249
757 197136
758 197192
759 198025
760 198450
761 198916
762 199712
763 199809
764 200704
765 200978
766 201601
767 202248
768 202500
769 203401
770 203522
771 204304
772 204800
773 205209
774 206082
775 206116
776 207025
777 207368
778 207936
779 208658
780 208849
781 209764
782 209952
783 210681
784 211250
785 211600
786 212521
787 212552
788 213444
789 213858
790 214369
791 215168
792 215296
793 216225
794 216482
795 217156
796 217800
797 218089
798 219024
799 219122
800 219961
801 220448
802 220900
803 221778
804 221841
805 222784
806 223112
807 223729
808 224450
809 224676
810 225625
811 225792
812 226576
813 227138
814 227529
815 228484
816 228488
817 229441
818 229842
819 230400
820 231200
821 231361
822 232324
823 232562
824 233289
825 233928
826 234256
827 235225
828 235298
829 236196
830 236672
831 237169
832 238050
833 238144
834 239121
835 239432
836 240100
837 240818
838 241081
839 242064
840 242208
841 243049
842 243602
843 244036
844 245000
845 245025
846 246016
847 246402
848 247009
849 247808
850 248004
851 249001
852 249218
853 250000
854 250632
855 251001
856 252004
857 252050
858 253009
859 253472
860 254016
861 254898
862 255025
863 256036
864 256328
865 257049
866 257762
867 258064
868 259081
869 259200
870 260100
871 260642
872 261121
873 262088
874 262144
875 263169
876 263538
877 264196
878 264992
879 265225
880 266256
881 266450
882 267289
883 267912
884 268324
885 269361
886 269378
887 270400
888 270848
889 271441
890 272322
891 272484
892 273529
893 273800
894 274576
895 275282
896 275625
897 276676
898 276768
899 277729
900 278258
901 278784
902 279752
903 279841
904 280900
905 281250
906 281961
907 282752
908 283024
909 284089
910 284258
911 285156
912 285768
913 286225
914 287282
915 287296
916 288369
917 288800
918 289444
919 290322
920 290521
921 291600
922 291848
923 292681
924 293378
925 293764
926 294849
927 294912
928 295936
929 296450
930 297025
931 297992
932 298116
933 299209
934 299538
935 300304
936 301088
937 301401
938 302500
939 302642
940 303601
941 304200
942 304704
943 305762
944 305809
945 306916
946 307328
947 308025
948 308898
949 309136
950 310249
951 310472
952 311364
953 312050
954 312481
955 313600
956 313632
957 314721
958 315218
959 315844
960 316808
961 316969
962 318096
963 318402
964 319225
965 320000
966 320356
967 321489
968 321602
969 322624
970 323208
971 323761
972 324818
973 324900
974 326041
975 326432
976 327184
977 328050
978 328329
979 329476
980 329672
981 330625
982 331298
983 331776
984 332928
985 332929
986 334084
987 334562
988 335241
989 336200
990 336400
991 337561
992 337842
993 338724
994 339488
995 339889
996 341056
997 341138
998 342225
999 342792
1000 343396