1 1
2 4
3 9
4 16
5 20
6 25
7 36
8 49
9 50
10 64
11 81
12 100
13 117
14 121
15 144
16 169
17 180
18 196
19 225
20 242
21 256
22 289
23 324
24 325
25 361
26 400
27 441
28 450
29 468
30 484
31 500
32 529
33 576
34 578
35 605
36 625
37 650
38 676
39 729
40 784
41 800
42 841
43 900
44 961
45 980
46 1024
47 1025
48 1058
49 1089
50 1156
51 1225
52 1280
53 1296
54 1300
55 1369
56 1444
57 1445
58 1476
59 1521
60 1600
61 1620
62 1681
63 1682
64 1700
65 1744
66 1764
67 1849
68 1872
69 1936
70 2025
71 2116
72 2178
73 2209
74 2304
75 2340
76 2401
77 2420
78 2450
79 2500
80 2601
81 2645
82 2704
83 2809
84 2916
85 2925
86 3025
87 3136
88 3249
89 3362
90 3364
91 3380
92 3481
93 3600
94 3721
95 3757
96 3844
97 3872
98 3969
99 4050
100 4096
101 4100
102 4205
103 4225
104 4352
105 4356
106 4418
107 4489
108 4500
109 4624
110 4693
111 4761
112 4900
113 5041
114 5184
115 5200
116 5202
117 5329
118 5445
119 5476
120 5618
121 5625
122 5733
123 5776
124 5780
125 5850
126 5929
127 6050
128 6084
129 6241
130 6400
131 6516
132 6544
133 6561
134 6724
135 6889
136 6962
137 7056
138 7200
139 7220
140 7225
141 7396
142 7488
143 7514
144 7569
145 7744
146 7921
147 8100
148 8228
149 8281
150 8405
151 8450
152 8464
153 8649
154 8820
155 8833
156 8836
157 9025
158 9189
159 9216
160 9225
161 9248
162 9396
163 9409
164 9472
165 9522
166 9604
167 9680
168 9801
169 10000
170 10082
171 10201
172 10400
173 10404
174 10580
175 10609
176 10816
177 11025
178 11045
179 11236
180 11449
181 11520
182 11600
183 11664
184 11700
185 11849
186 11858
187 11881
188 12100
189 12321
190 12493
191 12500
192 12544
193 12769
194 12800
195 12996
196 13005
197 13225
198 13456
199 13689
200 13778
201 13924
202 14045
203 14157
204 14161
205 14400
206 14450
207 14580
208 14641
209 14884
210 15028
211 15125
212 15129
213 15138
214 15300
215 15376
216 15625
217 15696
218 15842
219 15876
220 15925
221 16129
222 16200
223 16384
224 16400
225 16641
226 16820
227 16900
228 16928
229 17161
230 17405
231 17424
232 17666
233 17689
234 17956
235 18050
236 18100
237 18225
238 18496
239 18688
240 18769
241 18772
242 18785
243 19044
244 19220
245 19321
246 19600
247 19602
248 19881
249 20164
250 20402
251 20449
252 20736
253 20800
254 21025
255 21316
256 21609
257 21780
258 21825
259 21904
260 22050
261 22100
262 22201
263 22500
264 22801
265 22898
266 22932
267 23104
268 23120
269 23300
270 23409
271 23716
272 23805
273 24025
274 24336
275 24500
276 24649
277 24964
278 25205
279 25281
280 25538
281 25600
282 25921
283 26244
284 26325
285 26450
286 26569
287 26896
288 26912
289 27225
290 27380
291 27556
292 27889
293 28224
294 28314
295 28322
296 28561
297 28717
298 28900
299 28928
300 29241
301 29584
302 29645
303 29929
304 29952
305 30025
306 30258
307 30276
308 30420
309 30625
310 30976
311 31329
312 31684
313 31850
314 32000
315 32041
316 32400
317 32580
318 32761
319 33124
320 33489
321 33620
322 33813
323 33856
324 34225
325 34322
326 34445
327 34596
328 34848
329 34969
330 35017
331 35332
332 35344
333 35557
334 35721
335 35972
336 36100
337 36125
338 36450
339 36481
340 36756
341 36864
342 36900
343 36980
344 37249
345 37538
346 37636
347 37845
348 38025
349 38416
350 38617
351 38720
352 38809
353 39168
354 39200
355 39204
356 39325
357 39601
358 39605
359 39762
360 40000
361 40401
362 40500
363 40804
364 40898
365 41209
366 41616
367 42025
368 42050
369 42237
370 42320
371 42436
372 42849
373 43264
374 43600
375 43650
376 43681
377 44100
378 44165
379 44180
380 44402
381 44521
382 44649
383 44944
384 45253
385 45369
386 45796
387 46225
388 46656
389 46800
390 46818
391 47089
392 47360
393 47396
394 47524
395 47961
396 48020
397 48050
398 48373
399 48400
400 48841
401 49005
402 49284
403 49729
404 49972
405 50176
406 50225
407 50372
408 50562
409 50625
410 51005
411 51076
412 51425
413 51529
414 51842
415 51984
416 52020
417 52309
418 52441
419 52650
420 52897
421 52900
422 53361
423 53792
424 53824
425 54289
426 54450
427 54733
428 54756
429 55225
430 55696
431 55778
432 56144
433 56169
434 56180
435 56628
436 56644
437 57121
438 57188
439 57245
440 57434
441 57600
442 58081
443 58500
444 58564
445 58725
446 58896
447 59049
448 59204
449 59536
450 59648
451 59858
452 60025
453 60050
454 60112
455 60500
456 60516
457 61009
458 61393
459 61504
460 61893
461 61952
462 62001
463 62500
464 62658
465 62720
466 63001
467 63504
468 63700
469 63845
470 64009
471 64082
472 64516
473 64800
474 64980
475 65025
476 65341
477 65536
478 65600
479 65925
480 66049
481 66052
482 66125
483 66564
484 67081
485 67280
486 67600
487 67626
488 68121
489 68450
490 68644
491 69169
492 69277
493 69620
494 69696
495 69938
496 70225
497 70688
498 70756
499 70785
500 70805
501 71289
502 71824
503 72324
504 72361
505 72900
506 72962
507 73125
508 73441
509 73984
510 74052
511 74420
512 74529
513 75076
514 75088
515 75140
516 75625
517 75645
518 76050
519 76176
520 76729
521 77234
522 77284
523 77618
524 77841
525 78400
526 78408
527 78650
528 78961
529 79380
530 79497
531 79524
532 79821
533 80089
534 80656
535 81225
536 81796
537 81920
538 82369
539 82418
540 82944
541 83025
542 83200
543 83232
544 83300
545 83509
546 83521
547 84050
548 84100
549 84500
550 84681
551 85248
552 85264
553 85293
554 85456
555 85698
556 85805
557 85849
558 86436
559 87025
560 87120
561 87300
562 87362
563 87616
564 88209
565 88804
566 89401
567 89780
568 89888
569 90000
570 90506
571 90569
572 90601
573 90738
574 91204
575 91728
576 91809
577 92416
578 92450
579 92480
580 93025
581 93217
582 93440
583 93600
584 93636
585 93845
586 93860
587 93925
588 94249
589 94464
590 94864
591 95220
592 95481
593 96100
594 96721
595 96800
596 97344
597 97682
598 97969
599 98397
600 98596
601 99225
602 99405
603 99856
604 100489
605 100820
606 101124
607 101761
608 102245
609 102400
610 102973
611 103041
612 103058
613 103680
614 103684
615 104329
616 104400
617 104618
618 104976
619 105300
620 105625
621 106276
622 106580
623 106641
624 106722
625 106929
626 107584
627 108241
628 108578
629 108800
630 108900
631 109561
632 110224
633 110450
634 110736
635 110889
636 111005
637 111392
638 111556
639 112225
640 112437
641 112500
642 112772
643 112896
644 113569
645 114242
646 114244
647 114308
648 114660
649 114868
650 114921
651 115200
652 115600
653 116281
654 116964
655 117045
656 117325
657 117649
658 118336
659 118580
660 119025
661 119716
662 119808
663 119925
664 120050
665 120100
666 120224
667 120409
668 121104
669 121657
670 121801
671 122500
672 122786
673 123201
674 123786
675 123904
676 124002
677 124025
678 124609
679 124820
680 125316
681 126002
682 126025
683 126036
684 126405
685 126736
686 127449
687 128018
688 128164
689 128881
690 129600
691 129605
692 130050
693 130321
694 131044
695 131220
696 131769
697 132098
698 132496
699 132613
700 133225
701 133956
702 134096
703 134480
704 134689
705 135200
706 135252
707 135424
708 136125
709 136161
710 136242
711 136900
712 137641
713 137700
714 137780
715 137917
716 138338
717 138384
718 139129
719 139445
720 139876
721 140068
722 140450
723 140625
724 141264
725 141328
726 141376
727 142129
728 142228
729 142578
730 142721
731 142884
732 143325
733 143585
734 143641
735 144400
736 144500
737 144640
738 144722
739 144800
740 145161
741 145924
742 146689
743 147024
744 147456
745 147600
746 147968
747 148225
748 148996
749 149645
750 149760
751 149769
752 150212
753 150544
754 150800
755 151250
756 151321
757 151380
758 152100
759 152352
760 152881
761 153664
762 154449
763 154468
764 154880
765 155236
766 156025
767 156645
768 156816
769 157300
770 157604
771 157609
772 157922
773 158404
774 158420
775 158994
776 159201
777 160000
778 160173
779 160205
780 160801
781 161024
782 161312
783 161604
784 162409
785 162450
786 162900
787 163108
788 163216
789 163600
790 163700
791 164025
792 164738
793 164836
794 165620
795 165649
796 166400
797 166464
798 167168
799 167281
800 168100
801 168192
802 168921
803 168948
804 169065
805 169280
806 169744
807 170569
808 171396
809 171698
810 171925
811 172225
812 172980
813 173056
814 173225
815 173889
816 174050
817 174724
818 174845
819 175561
820 176400
821 176418
822 176660
823 176720
824 177241
825 178084
826 178273
827 178596
828 178802
829 178929
830 179776
831 180500
832 180625
833 181012
834 181476
835 182329
836 182405
837 183184
838 183618
839 183780
840 184041
841 184093
842 184400
843 184900
844 185761
845 186050
846 186624
847 187200
848 187272
849 187489
850 187850
851 188180
852 188356
853 189225
854 189584
855 189728
856 190096
857 190969
858 191012
859 191844
860 192721
861 193085
862 193442
863 193492
864 193600
865 194045
866 194481
867 195201
868 195364
869 196020
870 196249
871 196677
872 196794
873 197109
874 197136
875 198025
876 198450
877 198548
878 198900
879 198916
880 199809
881 199888
882 200704
883 200900
884 200978
885 201601
886 202500
887 203401
888 203522
889 204020
890 204048
891 204304
892 204800
893 204948
894 205209
895 205700
896 205946
897 206045
898 206082
899 206116
900 207025
901 207936
902 208080
903 208658
904 208849
905 209236
906 209700
907 209764
908 210125
909 210600
910 210681
911 211024
912 211588
913 211600
914 212180
915 212521
916 213248
917 213444
918 214245
919 214369
920 215296
921 216225
922 216320
923 216333
924 216482
925 217156
926 218089
927 218405
928 218932
929 219024
930 219961
931 220448
932 220500
933 220825
934 220900
935 221725
936 221841
937 222784
938 223093
939 223729
940 224450
941 224676
942 224720
943 224825
944 225625
945 226265
946 226512
947 226576
948 226845
949 227529
950 228484
951 228980
952 229441
953 229725
954 229842
955 229957
956 230400
957 231200
958 231361
959 232324
960 232562
961 233289
962 234256
963 234650
964 234900
965 235225
966 236196
967 236708
968 236800
969 236925
970 236980
971 237169
972 237620
973 238050
974 238144
975 239121
976 240100
977 240448
978 240818
979 241081
980 242000
981 242064
982 242208
983 242757
984 243049
985 244036
986 244205
987 245025
988 245456
989 245572
990 246016
991 246420
992 247009
993 247572
994 248004
995 248050
996 249001
997 249218
998 249444
999 249860
1000 250000