1 1
2 4
3 16
4 25
5 49
6 64
7 100
8 121
9 169
10 196
11 256
12 289
13 361
14 400
15 484
16 529
17 625
18 676
19 784
20 841
21 961
22 1024
23 1156
24 1225
25 1369
26 1444
27 1600
28 1681
29 1849
30 1936
31 2116
32 2209
33 2401
34 2500
35 2704
36 2809
37 3025
38 3136
39 3364
40 3481
41 3721
42 3844
43 4096
44 4225
45 4489
46 4624
47 4900
48 5041
49 5329
50 5476
51 5776
52 5929
53 6241
54 6400
55 6724
56 6889
57 7225
58 7396
59 7744
60 7921
61 8281
62 8464
63 8836
64 9025
65 9409
66 9604
67 10000
68 10201
69 10609
70 10816
71 11236
72 11449
73 11881
74 12100
75 12544
76 12769
77 13225
78 13456
79 13924
80 14161
81 14641
82 14884
83 15376
84 15625
85 16129
86 16384
87 16900
88 17161
89 17689
90 17956
91 18496
92 18769
93 19321
94 19600
95 20164
96 20449
97 21025
98 21316
99 21904
100 22201
101 22801
102 23104
103 23716
104 24025
105 24649
106 24964
107 25600
108 25921
109 26569
110 26896
111 27556
112 27889
113 28561
114 28900
115 29584
116 29929
117 30625
118 30976
119 31684
120 32041
121 32761
122 33124
123 33856
124 34225
125 34969
126 35344
127 36100
128 36481
129 37249
130 37636
131 38416
132 38809
133 39601
134 40000
135 40804
136 41209
137 42025
138 42436
139 43264
140 43681
141 44521
142 44944
143 45796
144 46225
145 47089
146 47524
147 48400
148 48841
149 49729
150 50176
151 51076
152 51529
153 52441
154 52900
155 53824
156 54289
157 55225
158 55696
159 56644
160 57121
161 58081
162 58564
163 59536
164 60025
165 61009
166 61504
167 62500
168 63001
169 64009
170 64516
171 65536
172 66049
173 67081
174 67600
175 68644
176 69169
177 70225
178 70756
179 71824
180 72361
181 73441
182 73984
183 75076
184 75625
185 76729
186 77284
187 78400
188 78961
189 80089
190 80656
191 81796
192 82369
193 83521
194 84100
195 85264
196 85849
197 87025
198 87616
199 88804
200 89401
201 90601
202 91204
203 92416
204 93025
205 94249
206 94864
207 96100
208 96721
209 97969
210 98596
211 99856
212 100489
213 101761
214 102400
215 103684
216 104329
217 105625
218 106276
219 107584
220 108241
221 109561
222 110224
223 111556
224 112225
225 113569
226 114244
227 115600
228 116281
229 117649
230 118336
231 119716
232 120409
233 121801
234 122500
235 123904
236 124609
237 126025
238 126736
239 128164
240 128881
241 130321
242 131044
243 132496
244 133225
245 134689
246 135424
247 136900
248 137641
249 139129
250 139876
251 141376
252 142129
253 143641
254 144400
255 145924
256 146689
257 148225
258 148996
259 150544
260 151321
261 152881
262 153664
263 155236
264 156025
265 157609
266 158404
267 160000
268 160801
269 162409
270 163216
271 164836
272 165649
273 167281
274 168100
275 169744
276 170569
277 172225
278 173056
279 174724
280 175561
281 177241
282 178084
283 179776
284 180625
285 182329
286 183184
287 184900
288 185761
289 187489
290 188356
291 190096
292 190969
293 192721
294 193600
295 195364
296 196249
297 198025
298 198916
299 200704
300 201601
301 203401
302 204304
303 206116
304 207025
305 208849
306 209764
307 211600
308 212521
309 214369
310 215296
311 217156
312 218089
313 219961
314 220900
315 222784
316 223729
317 225625
318 226576
319 228484
320 229441
321 231361
322 232324
323 234256
324 235225
325 237169
326 238144
327 240100
328 241081
329 243049
330 244036
331 246016
332 247009
333 249001
334 250000
335 252004
336 253009
337 255025
338 256036
339 258064
340 259081
341 261121
342 262144
343 264196
344 265225
345 267289
346 268324
347 270400
348 271441
349 273529
350 274576
351 276676
352 277729
353 279841
354 280900
355 283024
356 284089
357 286225
358 287296
359 289444
360 290521
361 292681
362 293764
363 295936
364 297025
365 299209
366 300304
367 302500
368 303601
369 305809
370 306916
371 309136
372 310249
373 312481
374 313600
375 315844
376 316969
377 319225
378 320356
379 322624
380 323761
381 326041
382 327184
383 329476
384 330625
385 332929
386 334084
387 336400
388 337561
389 339889
390 341056
391 343396
392 344569
393 346921
394 348100
395 350464
396 351649
397 354025
398 355216
399 357604
400 358801
401 361201
402 362404
403 364816
404 366025
405 368449
406 369664
407 372100
408 373321
409 375769
410 376996
411 379456
412 380689
413 383161
414 384400
415 386884
416 388129
417 390625
418 391876
419 394384
420 395641
421 398161
422 399424
423 401956
424 403225
425 405769
426 407044
427 409600
428 410881
429 413449
430 414736
431 417316
432 418609
433 421201
434 422500
435 425104
436 426409
437 429025
438 430336
439 432964
440 434281
441 436921
442 438244
443 440896
444 442225
445 444889
446 446224
447 448900
448 450241
449 452929
450 454276
451 456976
452 458329
453 461041
454 462400
455 465124
456 466489
457 469225
458 470596
459 473344
460 474721
461 477481
462 478864
463 481636
464 483025
465 485809
466 487204
467 490000
468 491401
469 494209
470 495616
471 498436
472 499849
473 502681
474 504100
475 506944
476 508369
477 511225
478 512656
479 515524
480 516961
481 519841
482 521284
483 524176
484 525625
485 528529
486 529984
487 532900
488 534361
489 537289
490 538756
491 541696
492 543169
493 546121
494 547600
495 550564
496 552049
497 555025
498 556516
499 559504
500 561001
501 564001
502 565504
503 568516
504 570025
505 573049
506 574564
507 577600
508 579121
509 582169
510 583696
511 586756
512 588289
513 591361
514 592900
515 595984
516 597529
517 600625
518 602176
519 605284
520 606841
521 609961
522 611524
523 614656
524 616225
525 619369
526 620944
527 624100
528 625681
529 628849
530 630436
531 633616
532 635209
533 638401
534 640000
535 643204
536 644809
537 648025
538 649636
539 652864
540 654481
541 657721
542 659344
543 662596
544 664225
545 667489
546 669124
547 672400
548 674041
549 677329
550 678976
551 682276
552 683929
553 687241
554 688900
555 692224
556 693889
557 697225
558 698896
559 702244
560 703921
561 707281
562 708964
563 712336
564 714025
565 717409
566 719104
567 722500
568 724201
569 727609
570 729316
571 732736
572 734449
573 737881
574 739600
575 743044
576 744769
577 748225
578 749956
579 753424
580 755161
581 758641
582 760384
583 763876
584 765625
585 769129
586 770884
587 774400
588 776161
589 779689
590 781456
591 784996
592 786769
593 790321
594 792100
595 795664
596 797449
597 801025
598 802816
599 806404
600 808201
601 811801
602 813604
603 817216
604 819025
605 822649
606 824464
607 828100
608 829921
609 833569
610 835396
611 839056
612 840889
613 844561
614 846400
615 850084
616 851929
617 855625
618 857476
619 861184
620 863041
621 866761
622 868624
623 872356
624 874225
625 877969
626 879844
627 883600
628 885481
629 889249
630 891136
631 894916
632 896809
633 900601
634 902500
635 906304
636 908209
637 912025
638 913936
639 917764
640 919681
641 923521
642 925444
643 929296
644 931225
645 935089
646 937024
647 940900
648 942841
649 946729
650 948676
651 952576
652 954529
653 958441
654 960400
655 964324
656 966289
657 970225
658 972196
659 976144
660 978121
661 982081
662 984064
663 988036
664 990025
665 994009
666 996004
667 1000000
668 1002001
669 1006009
670 1008016
671 1012036
672 1014049
673 1018081
674 1020100
675 1024144
676 1026169
677 1030225
678 1032256
679 1036324
680 1038361
681 1042441
682 1044484
683 1048576
684 1050625
685 1054729
686 1056784
687 1060900
688 1062961
689 1067089
690 1069156
691 1073296
692 1075369
693 1079521
694 1081600
695 1085764
696 1087849
697 1092025
698 1094116
699 1098304
700 1100401
701 1104601
702 1106704
703 1110916
704 1113025
705 1117249
706 1119364
707 1123600
708 1125721
709 1129969
710 1132096
711 1136356
712 1138489
713 1142761
714 1144900
715 1149184
716 1151329
717 1155625
718 1157776
719 1162084
720 1164241
721 1168561
722 1170724
723 1175056
724 1177225
725 1181569
726 1183744
727 1188100
728 1190281
729 1194649
730 1196836
731 1201216
732 1203409
733 1207801
734 1210000
735 1214404
736 1216609
737 1221025
738 1223236
739 1227664
740 1229881
741 1234321
742 1236544
743 1240996
744 1243225
745 1247689
746 1249924
747 1254400
748 1256641
749 1261129
750 1263376
751 1267876
752 1270129
753 1274641
754 1276900
755 1281424
756 1283689
757 1288225
758 1290496
759 1295044
760 1297321
761 1301881
762 1304164
763 1308736
764 1311025
765 1315609
766 1317904
767 1322500
768 1324801
769 1329409
770 1331716
771 1336336
772 1338649
773 1343281
774 1345600
775 1350244
776 1352569
777 1357225
778 1359556
779 1364224
780 1366561
781 1371241
782 1373584
783 1378276
784 1380625
785 1385329
786 1387684
787 1392400
788 1394761
789 1399489
790 1401856
791 1406596
792 1408969
793 1413721
794 1416100
795 1420864
796 1423249
797 1428025
798 1430416
799 1435204
800 1437601
801 1442401
802 1444804
803 1449616
804 1452025
805 1456849
806 1459264
807 1464100
808 1466521
809 1471369
810 1473796
811 1478656
812 1481089
813 1485961
814 1488400
815 1493284
816 1495729
817 1500625
818 1503076
819 1507984
820 1510441
821 1515361
822 1517824
823 1522756
824 1525225
825 1530169
826 1532644
827 1537600
828 1540081
829 1545049
830 1547536
831 1552516
832 1555009
833 1560001
834 1562500
835 1567504
836 1570009
837 1575025
838 1577536
839 1582564
840 1585081
841 1590121
842 1592644
843 1597696
844 1600225
845 1605289
846 1607824
847 1612900
848 1615441
849 1620529
850 1623076
851 1628176
852 1630729
853 1635841
854 1638400
855 1643524
856 1646089
857 1651225
858 1653796
859 1658944
860 1661521
861 1666681
862 1669264
863 1674436
864 1677025
865 1682209
866 1684804
867 1690000
868 1692601
869 1697809
870 1700416
871 1705636
872 1708249
873 1713481
874 1716100
875 1721344
876 1723969
877 1729225
878 1731856
879 1737124
880 1739761
881 1745041
882 1747684
883 1752976
884 1755625
885 1760929
886 1763584
887 1768900
888 1771561
889 1776889
890 1779556
891 1784896
892 1787569
893 1792921
894 1795600
895 1800964
896 1803649
897 1809025
898 1811716
899 1817104
900 1819801
901 1825201
902 1827904
903 1833316
904 1836025
905 1841449
906 1844164
907 1849600
908 1852321
909 1857769
910 1860496
911 1865956
912 1868689
913 1874161
914 1876900
915 1882384
916 1885129
917 1890625
918 1893376
919 1898884
920 1901641
921 1907161
922 1909924
923 1915456
924 1918225
925 1923769
926 1926544
927 1932100
928 1934881
929 1940449
930 1943236
931 1948816
932 1951609
933 1957201
934 1960000
935 1965604
936 1968409
937 1974025
938 1976836
939 1982464
940 1985281
941 1990921
942 1993744
943 1999396
944 2002225
945 2007889
946 2010724
947 2016400
948 2019241
949 2024929
950 2027776
951 2033476
952 2036329
953 2042041
954 2044900
955 2050624
956 2053489
957 2059225
958 2062096
959 2067844
960 2070721
961 2076481
962 2079364
963 2085136
964 2088025
965 2093809
966 2096704
967 2102500
968 2105401
969 2111209
970 2114116
971 2119936
972 2122849
973 2128681
974 2131600
975 2137444
976 2140369
977 2146225
978 2149156
979 2155024
980 2157961
981 2163841
982 2166784
983 2172676
984 2175625
985 2181529
986 2184484
987 2190400
988 2193361
989 2199289
990 2202256
991 2208196
992 2211169
993 2217121
994 2220100
995 2226064
996 2229049
997 2235025
998 2238016
999 2244004
1000 2247001