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