0 0
1 1
2 1
3 9
4 4
5 25
6 9
7 49
8 16
9 81
10 25
11 121
12 36
13 169
14 49
15 225
16 64
17 289
18 81
19 361
20 100
21 441
22 121
23 529
24 144
25 625
26 169
27 729
28 196
29 841
30 225
31 961
32 256
33 1089
34 289
35 1225
36 324
37 1369
38 361
39 1521
40 400
41 1681
42 441
43 1849
44 484
45 2025
46 529
47 2209
48 576
49 2401
50 625
51 2601
52 676
53 2809
54 729
55 3025
56 784
57 3249
58 841
59 3481
60 900
61 3721
62 961
63 3969
64 1024
65 4225
66 1089
67 4489
68 1156
69 4761
70 1225
71 5041
72 1296
73 5329
74 1369
75 5625
76 1444
77 5929
78 1521
79 6241
80 1600
81 6561
82 1681
83 6889
84 1764
85 7225
86 1849
87 7569
88 1936
89 7921
90 2025
91 8281
92 2116
93 8649
94 2209
95 9025
96 2304
97 9409
98 2401
99 9801
100 2500
101 10201
102 2601
103 10609
104 2704
105 11025
106 2809
107 11449
108 2916
109 11881
110 3025
111 12321
112 3136
113 12769
114 3249
115 13225
116 3364
117 13689
118 3481
119 14161
120 3600
121 14641
122 3721
123 15129
124 3844
125 15625
126 3969
127 16129
128 4096
129 16641
130 4225
131 17161
132 4356
133 17689
134 4489
135 18225
136 4624
137 18769
138 4761
139 19321
140 4900
141 19881
142 5041
143 20449
144 5184
145 21025
146 5329
147 21609
148 5476
149 22201
150 5625
151 22801
152 5776
153 23409
154 5929
155 24025
156 6084
157 24649
158 6241
159 25281
160 6400
161 25921
162 6561
163 26569
164 6724
165 27225
166 6889
167 27889
168 7056
169 28561
170 7225
171 29241
172 7396
173 29929
174 7569
175 30625
176 7744
177 31329
178 7921
179 32041
180 8100
181 32761
182 8281
183 33489
184 8464
185 34225
186 8649
187 34969
188 8836
189 35721
190 9025
191 36481
192 9216
193 37249
194 9409
195 38025
196 9604
197 38809
198 9801
199 39601
200 10000
201 40401
202 10201
203 41209
204 10404
205 42025
206 10609
207 42849
208 10816
209 43681
210 11025
211 44521
212 11236
213 45369
214 11449
215 46225
216 11664
217 47089
218 11881
219 47961
220 12100
221 48841
222 12321
223 49729
224 12544
225 50625
226 12769
227 51529
228 12996
229 52441
230 13225
231 53361
232 13456
233 54289
234 13689
235 55225
236 13924
237 56169
238 14161
239 57121
240 14400
241 58081
242 14641
243 59049
244 14884
245 60025
246 15129
247 61009
248 15376
249 62001
250 15625
251 63001
252 15876
253 64009
254 16129
255 65025
256 16384
257 66049
258 16641
259 67081
260 16900
261 68121
262 17161
263 69169
264 17424
265 70225
266 17689
267 71289
268 17956
269 72361
270 18225
271 73441
272 18496
273 74529
274 18769
275 75625
276 19044
277 76729
278 19321
279 77841
280 19600
281 78961
282 19881
283 80089
284 20164
285 81225
286 20449
287 82369
288 20736
289 83521
290 21025
291 84681
292 21316
293 85849
294 21609
295 87025
296 21904
297 88209
298 22201
299 89401
300 22500
301 90601
302 22801
303 91809
304 23104
305 93025
306 23409
307 94249
308 23716
309 95481
310 24025
311 96721
312 24336
313 97969
314 24649
315 99225
316 24964
317 100489
318 25281
319 101761
320 25600
321 103041
322 25921
323 104329
324 26244
325 105625
326 26569
327 106929
328 26896
329 108241
330 27225
331 109561
332 27556
333 110889
334 27889
335 112225
336 28224
337 113569
338 28561
339 114921
340 28900
341 116281
342 29241
343 117649
344 29584
345 119025
346 29929
347 120409
348 30276
349 121801
350 30625
351 123201
352 30976
353 124609
354 31329
355 126025
356 31684
357 127449
358 32041
359 128881
360 32400
361 130321
362 32761
363 131769
364 33124
365 133225
366 33489
367 134689
368 33856
369 136161
370 34225
371 137641
372 34596
373 139129
374 34969
375 140625
376 35344
377 142129
378 35721
379 143641
380 36100
381 145161
382 36481
383 146689
384 36864
385 148225
386 37249
387 149769
388 37636
389 151321
390 38025
391 152881
392 38416
393 154449
394 38809
395 156025
396 39204
397 157609
398 39601
399 159201
400 40000
401 160801
402 40401
403 162409
404 40804
405 164025
406 41209
407 165649
408 41616
409 167281
410 42025
411 168921
412 42436
413 170569
414 42849
415 172225
416 43264
417 173889
418 43681
419 175561
420 44100
421 177241
422 44521
423 178929
424 44944
425 180625
426 45369
427 182329
428 45796
429 184041
430 46225
431 185761
432 46656
433 187489
434 47089
435 189225
436 47524
437 190969
438 47961
439 192721
440 48400
441 194481
442 48841
443 196249
444 49284
445 198025
446 49729
447 199809
448 50176
449 201601
450 50625
451 203401
452 51076
453 205209
454 51529
455 207025
456 51984
457 208849
458 52441
459 210681
460 52900
461 212521
462 53361
463 214369
464 53824
465 216225
466 54289
467 218089
468 54756
469 219961
470 55225
471 221841
472 55696
473 223729
474 56169
475 225625
476 56644
477 227529
478 57121
479 229441
480 57600
481 231361
482 58081
483 233289
484 58564
485 235225
486 59049
487 237169
488 59536
489 239121
490 60025
491 241081
492 60516
493 243049
494 61009
495 245025
496 61504
497 247009
498 62001
499 249001
500 62500
501 251001
502 63001
503 253009
504 63504
505 255025
506 64009
507 257049
508 64516
509 259081
510 65025
511 261121
512 65536
513 263169
514 66049
515 265225
516 66564
517 267289
518 67081
519 269361
520 67600
521 271441
522 68121
523 273529
524 68644
525 275625
526 69169
527 277729
528 69696
529 279841
530 70225
531 281961
532 70756
533 284089
534 71289
535 286225
536 71824
537 288369
538 72361
539 290521
540 72900
541 292681
542 73441
543 294849
544 73984
545 297025
546 74529
547 299209
548 75076
549 301401
550 75625
551 303601
552 76176
553 305809
554 76729
555 308025
556 77284
557 310249
558 77841
559 312481
560 78400
561 314721
562 78961
563 316969
564 79524
565 319225
566 80089
567 321489
568 80656
569 323761
570 81225
571 326041
572 81796
573 328329
574 82369
575 330625
576 82944
577 332929
578 83521
579 335241
580 84100
581 337561
582 84681
583 339889
584 85264
585 342225
586 85849
587 344569
588 86436
589 346921
590 87025
591 349281
592 87616
593 351649
594 88209
595 354025
596 88804
597 356409
598 89401
599 358801
600 90000
601 361201
602 90601
603 363609
604 91204
605 366025
606 91809
607 368449
608 92416
609 370881
610 93025
611 373321
612 93636
613 375769
614 94249
615 378225
616 94864
617 380689
618 95481
619 383161
620 96100
621 385641
622 96721
623 388129
624 97344
625 390625
626 97969
627 393129
628 98596
629 395641
630 99225
631 398161
632 99856
633 400689
634 100489
635 403225
636 101124
637 405769
638 101761
639 408321
640 102400
641 410881
642 103041
643 413449
644 103684
645 416025
646 104329
647 418609
648 104976
649 421201
650 105625
651 423801
652 106276
653 426409
654 106929
655 429025
656 107584
657 431649
658 108241
659 434281
660 108900
661 436921
662 109561
663 439569
664 110224
665 442225
666 110889
667 444889
668 111556
669 447561
670 112225
671 450241
672 112896
673 452929
674 113569
675 455625
676 114244
677 458329
678 114921
679 461041
680 115600
681 463761
682 116281
683 466489
684 116964
685 469225
686 117649
687 471969
688 118336
689 474721
690 119025
691 477481
692 119716
693 480249
694 120409
695 483025
696 121104
697 485809
698 121801
699 488601
700 122500
701 491401
702 123201
703 494209
704 123904
705 497025
706 124609
707 499849
708 125316
709 502681
710 126025
711 505521
712 126736
713 508369
714 127449
715 511225
716 128164
717 514089
718 128881
719 516961
720 129600
721 519841
722 130321
723 522729
724 131044
725 525625
726 131769
727 528529
728 132496
729 531441
730 133225
731 534361
732 133956
733 537289
734 134689
735 540225
736 135424
737 543169
738 136161
739 546121
740 136900
741 549081
742 137641
743 552049
744 138384
745 555025
746 139129
747 558009
748 139876
749 561001
750 140625
751 564001
752 141376
753 567009
754 142129
755 570025
756 142884
757 573049
758 143641
759 576081
760 144400
761 579121
762 145161
763 582169
764 145924
765 585225
766 146689
767 588289
768 147456
769 591361
770 148225
771 594441
772 148996
773 597529
774 149769
775 600625
776 150544
777 603729
778 151321
779 606841
780 152100
781 609961
782 152881
783 613089
784 153664
785 616225
786 154449
787 619369
788 155236
789 622521
790 156025
791 625681
792 156816
793 628849
794 157609
795 632025
796 158404
797 635209
798 159201
799 638401
800 160000
801 641601
802 160801
803 644809
804 161604
805 648025
806 162409
807 651249
808 163216
809 654481
810 164025
811 657721
812 164836
813 660969
814 165649
815 664225
816 166464
817 667489
818 167281
819 670761
820 168100
821 674041
822 168921
823 677329
824 169744
825 680625
826 170569
827 683929
828 171396
829 687241
830 172225
831 690561
832 173056
833 693889
834 173889
835 697225
836 174724
837 700569
838 175561
839 703921
840 176400
841 707281
842 177241
843 710649
844 178084
845 714025
846 178929
847 717409
848 179776
849 720801
850 180625
851 724201
852 181476
853 727609
854 182329
855 731025
856 183184
857 734449
858 184041
859 737881
860 184900
861 741321
862 185761
863 744769
864 186624
865 748225
866 187489
867 751689
868 188356
869 755161
870 189225
871 758641
872 190096
873 762129
874 190969
875 765625
876 191844
877 769129
878 192721
879 772641
880 193600
881 776161
882 194481
883 779689
884 195364
885 783225
886 196249
887 786769
888 197136
889 790321
890 198025
891 793881
892 198916
893 797449
894 199809
895 801025
896 200704
897 804609
898 201601
899 808201
900 202500
901 811801
902 203401
903 815409
904 204304
905 819025
906 205209
907 822649
908 206116
909 826281
910 207025
911 829921
912 207936
913 833569
914 208849
915 837225
916 209764
917 840889
918 210681
919 844561
920 211600
921 848241
922 212521
923 851929
924 213444
925 855625
926 214369
927 859329
928 215296
929 863041
930 216225
931 866761
932 217156
933 870489
934 218089
935 874225
936 219024
937 877969
938 219961
939 881721
940 220900
941 885481
942 221841
943 889249
944 222784
945 893025
946 223729
947 896809
948 224676
949 900601
950 225625
951 904401
952 226576
953 908209
954 227529
955 912025
956 228484
957 915849
958 229441
959 919681
960 230400
961 923521
962 231361
963 927369
964 232324
965 931225
966 233289
967 935089
968 234256
969 938961
970 235225
971 942841
972 236196
973 946729
974 237169
975 950625
976 238144
977 954529
978 239121
979 958441
980 240100
981 962361
982 241081
983 966289
984 242064
985 970225
986 243049
987 974169
988 244036
989 978121
990 245025
991 982081
992 246016
993 986049
994 247009
995 990025
996 248004
997 994009
998 249001
999 998001
1000 250000