1 1
2 4
3 9
4 16
5 25
6 49
7 64
8 81
9 121
10 169
11 225
12 256
13 289
14 361
15 441
16 484
17 529
18 625
19 676
20 729
21 841
22 961
23 1024
24 1089
25 1156
26 1225
27 1369
28 1444
29 1521
30 1681
31 1849
32 2025
33 2116
34 2209
35 2401
36 2601
37 2809
38 3025
39 3249
40 3364
41 3481
42 3721
43 3844
44 3969
45 4096
46 4225
47 4489
48 4761
49 5041
50 5329
51 5476
52 5625
53 5929
54 6241
55 6561
56 6724
57 6889
58 7225
59 7396
60 7569
61 7921
62 8281
63 8649
64 8836
65 9025
66 9409
67 9801
68 10201
69 10609
70 11236
71 11449
72 11881
73 12321
74 12769
75 13225
76 13689
77 13924
78 14161
79 14641
80 14884
81 15129
82 15625
83 16129
84 16384
85 16641
86 17161
87 17689
88 17956
89 18225
90 18769
91 19321
92 19881
93 20164
94 20449
95 21025
96 21316
97 21609
98 21904
99 22201
100 22801
101 23409
102 24025
103 24649
104 24964
105 25281
106 25921
107 26569
108 26896
109 27225
110 27556
111 27889
112 28561
113 29241
114 29584
115 29929
116 30625
117 31329
118 31684
119 32041
120 32761
121 33489
122 34225
123 34969
124 35344
125 35721
126 36481
127 37249
128 37636
129 38025
130 38809
131 39601
132 40401
133 40804
134 41209
135 42025
136 42436
137 42849
138 43681
139 44521
140 44944
141 45369
142 45796
143 46225
144 47089
145 47524
146 47961
147 48841
148 49729
149 50625
150 51076
151 51529
152 52441
153 53361
154 54289
155 55225
156 55696
157 56169
158 57121
159 58081
160 58564
161 59049
162 59536
163 60025
164 61009
165 62001
166 63001
167 64009
168 64516
169 65025
170 65536
171 66049
172 67081
173 68121
174 68644
175 69169
176 70225
177 71289
178 71824
179 72361
180 73441
181 74529
182 75076
183 75625
184 76729
185 77284
186 77841
187 78961
188 80089
189 80656
190 81225
191 82369
192 83521
193 84681
194 85264
195 85849
196 87025
197 88209
198 88804
199 89401
200 90601
201 91204
202 91809
203 93025
204 94249
205 95481
206 96721
207 97969
208 98596
209 99856
210 100489
211 101761
212 103041
213 104329
214 105625
215 106276
216 106929
217 108241
218 109561
219 110224
220 110889
221 111556
222 112225
223 113569
224 114244
225 114921
226 116281
227 117649
228 119025
229 119716
230 120409
231 121801
232 123201
233 124609
234 126025
235 126736
236 127449
237 128164
238 128881
239 130321
240 131044
241 131769
242 133225
243 134689
244 136161
245 137641
246 139129
247 140625
248 142129
249 143641
250 145161
251 145924
252 146689
253 148225
254 148996
255 149769
256 150544
257 151321
258 152881
259 154449
260 155236
261 156025
262 157609
263 158404
264 159201
265 160801
266 162409
267 163216
268 164025
269 165649
270 167281
271 168921
272 169744
273 170569
274 172225
275 173889
276 175561
277 177241
278 178084
279 178929
280 180625
281 182329
282 183184
283 184041
284 185761
285 187489
286 189225
287 190096
288 190969
289 192721
290 194481
291 196249
292 198025
293 198916
294 199809
295 201601
296 203401
297 204304
298 205209
299 206116
300 207025
301 208849
302 209764
303 210681
304 212521
305 214369
306 216225
307 217156
308 218089
309 219961
310 221841
311 223729
312 225625
313 227529
314 228484
315 229441
316 231361
317 232324
318 233289
319 235225
320 237169
321 239121
322 241081
323 243049
324 244036
325 247009
326 249001
327 251001
328 252004
329 253009
330 255025
331 257049
332 258064
333 259081
334 261121
335 262144
336 263169
337 264196
338 265225
339 267289
340 269361
341 271441
342 273529
343 274576
344 276676
345 277729
346 279841
347 281961
348 284089
349 286225
350 288369
351 289444
352 290521
353 292681
354 293764
355 294849
356 297025
357 299209
358 300304
359 301401
360 303601
361 305809
362 306916
363 308025
364 309136
365 310249
366 312481
367 314721
368 315844
369 316969
370 319225
371 320356
372 321489
373 323761
374 326041
375 328329
376 330625
377 332929
378 334084
379 335241
380 337561
381 339889
382 343396
383 344569
384 346921
385 349281
386 351649
387 354025
388 355216
389 356409
390 357604
391 358801
392 361201
393 363609
394 364816
395 366025
396 368449
397 370881
398 373321
399 375769
400 376996
401 378225
402 380689
403 383161
404 385641
405 386884
406 388129
407 390625
408 391876
409 393129
410 394384
411 395641
412 398161
413 400689
414 401956
415 403225
416 405769
417 407044
418 408321
419 410881
420 413449
421 416025
422 417316
423 418609
424 421201
425 423801
426 425104
427 426409
428 429025
429 431649
430 434281
431 436921
432 438244
433 439569
434 442225
435 444889
436 446224
437 447561
438 450241
439 452929
440 454276
441 455625
442 458329
443 461041
444 463761
445 465124
446 466489
447 469225
448 471969
449 474721
450 477481
451 478864
452 480249
453 481636
454 483025
455 485809
456 487204
457 488601
458 491401
459 494209
460 497025
461 498436
462 499849
463 502681
464 505521
465 508369
466 511225
467 512656
468 514089
469 515524
470 516961
471 519841
472 521284
473 522729
474 524176
475 525625
476 528529
477 531441
478 534361
479 537289
480 538756
481 543169
482 546121
483 549081
484 552049
485 555025
486 556516
487 558009
488 561001
489 564001
490 567009
491 568516
492 570025
493 573049
494 574564
495 576081
496 579121
497 582169
498 583696
499 585225
500 586756
501 588289
502 591361
503 594441
504 595984
505 597529
506 600625
507 603729
508 605284
509 606841
510 609961
511 611524
512 613089
513 616225
514 619369
515 620944
516 622521
517 625681
518 628849
519 630436
520 632025
521 633616
522 635209
523 638401
524 641601
525 643204
526 644809
527 648025
528 649636
529 651249
530 654481
531 657721
532 660969
533 662596
534 664225
535 667489
536 669124
537 670761
538 674041
539 677329
540 680625
541 683929
542 687241
543 690561
544 693889
545 697225
546 700569
547 702244
548 703921
549 707281
550 708964
551 710649
552 712336
553 714025
554 717409
555 720801
556 724201
557 727609
558 731025
559 734449
560 737881
561 741321
562 743044
563 744769
564 748225
565 749956
566 751689
567 755161
568 758641
569 762129
570 763876
571 765625
572 769129
573 770884
574 772641
575 776161
576 779689
577 783225
578 784996
579 786769
580 790321
581 793881
582 795664
583 797449
584 801025
585 804609
586 806404
587 808201
588 811801
589 813604
590 815409
591 819025
592 822649
593 824464
594 826281
595 829921
596 833569
597 835396
598 837225
599 839056
600 840889
601 844561
602 848241
603 850084
604 851929
605 855625
606 857476
607 859329
608 863041
609 866761
610 868624
611 870489
612 872356
613 874225
614 877969
615 881721
616 885481
617 889249
618 894916
619 896809
620 900601
621 904401
622 908209
623 912025
624 913936
625 915849
626 917764
627 919681
628 923521
629 925444
630 927369
631 929296
632 931225
633 935089
634 938961
635 942841
636 946729
637 948676
638 950625
639 954529
640 958441
641 962361
642 964324
643 966289
644 970225
645 972196
646 974169
647 978121
648 982081
649 986049
650 990025
651 994009
652 996004
653 998001
654 1002001
655 1006009
656 1008016
657 1010025
658 1012036
659 1014049
660 1018081
661 1022121
662 1026169
663 1030225
664 1034289
665 1036324
666 1038361
667 1042441
668 1046529
669 1048576
670 1050625
671 1054729
672 1056784
673 1058841
674 1062961
675 1067089
676 1069156
677 1071225
678 1075369
679 1079521
680 1083681
681 1085764
682 1087849
683 1092025
684 1094116
685 1096209
686 1098304
687 1100401
688 1104601
689 1106704
690 1108809
691 1110916
692 1113025
693 1117249
694 1119364
695 1121481
696 1125721
697 1129969
698 1134225
699 1136356
700 1138489
701 1142761
702 1147041
703 1151329
704 1155625
705 1157776
706 1159929
707 1164241
708 1168561
709 1170724
710 1172889
711 1175056
712 1177225
713 1181569
714 1185921
715 1190281
716 1194649
717 1196836
718 1199025
719 1201216
720 1203409
721 1207801
722 1212201
723 1214404
724 1216609
725 1221025
726 1225449
727 1227664
728 1229881
729 1234321
730 1236544
731 1238769
732 1240996
733 1243225
734 1247689
735 1249924
736 1252161
737 1256641
738 1261129
739 1263376
740 1265625
741 1267876
742 1270129
743 1274641
744 1279161
745 1281424
746 1283689
747 1288225
748 1292769
749 1295044
750 1297321
751 1301881
752 1304164
753 1306449
754 1311025
755 1315609
756 1320201
757 1324801
758 1329409
759 1331716
760 1338649
761 1343281
762 1347921
763 1352569
764 1357225
765 1359556
766 1361889
767 1366561
768 1371241
769 1373584
770 1375929
771 1378276
772 1380625
773 1385329
774 1387684
775 1390041
776 1394761
777 1399489
778 1404225
779 1406596
780 1408969
781 1413721
782 1418481
783 1420864
784 1423249
785 1428025
786 1432809
787 1435204
788 1437601
789 1442401
790 1444804
791 1447209
792 1452025
793 1456849
794 1459264
795 1461681
796 1466521
797 1471369
798 1473796
799 1476225
800 1481089
801 1485961
802 1490841
803 1493284
804 1495729
805 1500625
806 1503076
807 1505529
808 1507984
809 1510441
810 1515361
811 1520289
812 1522756
813 1525225
814 1530169
815 1532644
816 1535121
817 1540081
818 1545049
819 1547536
820 1550025
821 1555009
822 1560001
823 1565001
824 1567504
825 1570009
826 1575025
827 1577536
828 1580049
829 1582564
830 1585081
831 1590121
832 1592644
833 1595169
834 1600225
835 1605289
836 1607824
837 1610361
838 1615441
839 1620529
840 1625625
841 1630729
842 1635841
843 1640961
844 1643524
845 1646089
846 1651225
847 1653796
848 1656369
849 1661521
850 1666681
851 1671849
852 1674436
853 1677025
854 1682209
855 1684804
856 1687401
857 1692601
858 1697809
859 1700416
860 1703025
861 1705636
862 1708249
863 1713481
864 1718721
865 1723969
866 1729225
867 1734489
868 1737124
869 1739761
870 1745041
871 1747684
872 1750329
873 1752976
874 1755625
875 1760929
876 1766241
877 1771561
878 1776889
879 1779556
880 1782225
881 1784896
882 1787569
883 1792921
884 1798281
885 1800964
886 1803649
887 1809025
888 1811716
889 1814409
890 1817104
891 1819801
892 1825201
893 1830609
894 1833316
895 1836025
896 1841449
897 1846881
898 1852321
899 1857769
900 1865956
901 1868689
902 1874161
903 1879641
904 1885129
905 1890625
906 1896129
907 1898884
908 1901641
909 1907161
910 1909924
911 1912689
912 1915456
913 1918225
914 1923769
915 1926544
916 1929321
917 1934881
918 1940449
919 1943236
920 1946025
921 1948816
922 1951609
923 1957201
924 1962801
925 1965604
926 1968409
927 1974025
928 1976836
929 1979649
930 1985281
931 1990921
932 1993744
933 1996569
934 2002225
935 2007889
936 2010724
937 2013561
938 2019241
939 2024929
940 2030625
941 2033476
942 2036329
943 2042041
944 2047761
945 2050624
946 2053489
947 2059225
948 2062096
949 2064969
950 2067844
951 2070721
952 2076481
953 2082249
954 2088025
955 2093809
956 2096704
957 2099601
958 2105401
959 2111209
960 2114116
961 2117025
962 2122849
963 2128681
964 2134521
965 2137444
966 2140369
967 2146225
968 2149156
969 2152089
970 2155024
971 2157961
972 2163841
973 2169729
974 2172676
975 2175625
976 2181529
977 2184484
978 2187441
979 2193361
980 2199289
981 2208196
982 2211169
983 2217121
984 2223081
985 2226064
986 2229049
987 2235025
988 2241009
989 2247001
990 2253001
991 2256004
992 2259009
993 2265025
994 2271049
995 2277081
996 2283121
997 2289169
998 2292196
999 2295225
1000 2298256