0 1 1 16 2 49 3 100 4 169 5 256 6 361 7 484 8 625 9 784 10 961 11 1156 12 1369 13 1600 14 1849 15 2116 16 2401 17 2704 18 3025 19 3364 20 3721 21 4096 22 4489 23 4900 24 5329 25 5776 26 6241 27 6724 28 7225 29 7744 30 8281 31 8836 32 9409 33 10000 34 10609 35 11236 36 11881 37 12544 38 13225 39 13924 40 14641 41 15376 42 16129 43 16900 44 17689 45 18496 46 19321 47 20164 48 21025 49 21904 50 22801 51 23716 52 24649 53 25600 54 26569 55 27556 56 28561 57 29584 58 30625 59 31684 60 32761 61 33856 62 34969 63 36100 64 37249 65 38416 66 39601 67 40804 68 42025 69 43264 70 44521 71 45796 72 47089 73 48400 74 49729 75 51076 76 52441 77 53824 78 55225 79 56644 80 58081 81 59536 82 61009 83 62500 84 64009 85 65536 86 67081 87 68644 88 70225 89 71824 90 73441 91 75076 92 76729 93 78400 94 80089 95 81796 96 83521 97 85264 98 87025 99 88804 100 90601 101 92416 102 94249 103 96100 104 97969 105 99856 106 101761 107 103684 108 105625 109 107584 110 109561 111 111556 112 113569 113 115600 114 117649 115 119716 116 121801 117 123904 118 126025 119 128164 120 130321 121 132496 122 134689 123 136900 124 139129 125 141376 126 143641 127 145924 128 148225 129 150544 130 152881 131 155236 132 157609 133 160000 134 162409 135 164836 136 167281 137 169744 138 172225 139 174724 140 177241 141 179776 142 182329 143 184900 144 187489 145 190096 146 192721 147 195364 148 198025 149 200704 150 203401 151 206116 152 208849 153 211600 154 214369 155 217156 156 219961 157 222784 158 225625 159 228484 160 231361 161 234256 162 237169 163 240100 164 243049 165 246016 166 249001 167 252004 168 255025 169 258064 170 261121 171 264196 172 267289 173 270400 174 273529 175 276676 176 279841 177 283024 178 286225 179 289444 180 292681 181 295936 182 299209 183 302500 184 305809 185 309136 186 312481 187 315844 188 319225 189 322624 190 326041 191 329476 192 332929 193 336400 194 339889 195 343396 196 346921 197 350464 198 354025 199 357604 200 361201 201 364816 202 368449 203 372100 204 375769 205 379456 206 383161 207 386884 208 390625 209 394384 210 398161 211 401956 212 405769 213 409600 214 413449 215 417316 216 421201 217 425104 218 429025 219 432964 220 436921 221 440896 222 444889 223 448900 224 452929 225 456976 226 461041 227 465124 228 469225 229 473344 230 477481 231 481636 232 485809 233 490000 234 494209 235 498436 236 502681 237 506944 238 511225 239 515524 240 519841 241 524176 242 528529 243 532900 244 537289 245 541696 246 546121 247 550564 248 555025 249 559504 250 564001 251 568516 252 573049 253 577600 254 582169 255 586756 256 591361 257 595984 258 600625 259 605284 260 609961 261 614656 262 619369 263 624100 264 628849 265 633616 266 638401 267 643204 268 648025 269 652864 270 657721 271 662596 272 667489 273 672400 274 677329 275 682276 276 687241 277 692224 278 697225 279 702244 280 707281 281 712336 282 717409 283 722500 284 727609 285 732736 286 737881 287 743044 288 748225 289 753424 290 758641 291 763876 292 769129 293 774400 294 779689 295 784996 296 790321 297 795664 298 801025 299 806404 300 811801 301 817216 302 822649 303 828100 304 833569 305 839056 306 844561 307 850084 308 855625 309 861184 310 866761 311 872356 312 877969 313 883600 314 889249 315 894916 316 900601 317 906304 318 912025 319 917764 320 923521 321 929296 322 935089 323 940900 324 946729 325 952576 326 958441 327 964324 328 970225 329 976144 330 982081 331 988036 332 994009 333 1000000 334 1006009 335 1012036 336 1018081 337 1024144 338 1030225 339 1036324 340 1042441 341 1048576 342 1054729 343 1060900 344 1067089 345 1073296 346 1079521 347 1085764 348 1092025 349 1098304 350 1104601 351 1110916 352 1117249 353 1123600 354 1129969 355 1136356 356 1142761 357 1149184 358 1155625 359 1162084 360 1168561 361 1175056 362 1181569 363 1188100 364 1194649 365 1201216 366 1207801 367 1214404 368 1221025 369 1227664 370 1234321 371 1240996 372 1247689 373 1254400 374 1261129 375 1267876 376 1274641 377 1281424 378 1288225 379 1295044 380 1301881 381 1308736 382 1315609 383 1322500 384 1329409 385 1336336 386 1343281 387 1350244 388 1357225 389 1364224 390 1371241 391 1378276 392 1385329 393 1392400 394 1399489 395 1406596 396 1413721 397 1420864 398 1428025 399 1435204 400 1442401 401 1449616 402 1456849 403 1464100 404 1471369 405 1478656 406 1485961 407 1493284 408 1500625 409 1507984 410 1515361 411 1522756 412 1530169 413 1537600 414 1545049 415 1552516 416 1560001 417 1567504 418 1575025 419 1582564 420 1590121 421 1597696 422 1605289 423 1612900 424 1620529 425 1628176 426 1635841 427 1643524 428 1651225 429 1658944 430 1666681 431 1674436 432 1682209 433 1690000 434 1697809 435 1705636 436 1713481 437 1721344 438 1729225 439 1737124 440 1745041 441 1752976 442 1760929 443 1768900 444 1776889 445 1784896 446 1792921 447 1800964 448 1809025 449 1817104 450 1825201 451 1833316 452 1841449 453 1849600 454 1857769 455 1865956 456 1874161 457 1882384 458 1890625 459 1898884 460 1907161 461 1915456 462 1923769 463 1932100 464 1940449 465 1948816 466 1957201 467 1965604 468 1974025 469 1982464 470 1990921 471 1999396 472 2007889 473 2016400 474 2024929 475 2033476 476 2042041 477 2050624 478 2059225 479 2067844 480 2076481 481 2085136 482 2093809 483 2102500 484 2111209 485 2119936 486 2128681 487 2137444 488 2146225 489 2155024 490 2163841 491 2172676 492 2181529 493 2190400 494 2199289 495 2208196 496 2217121 497 2226064 498 2235025 499 2244004 500 2253001 501 2262016 502 2271049 503 2280100 504 2289169 505 2298256 506 2307361 507 2316484 508 2325625 509 2334784 510 2343961 511 2353156 512 2362369 513 2371600 514 2380849 515 2390116 516 2399401 517 2408704 518 2418025 519 2427364 520 2436721 521 2446096 522 2455489 523 2464900 524 2474329 525 2483776 526 2493241 527 2502724 528 2512225 529 2521744 530 2531281 531 2540836 532 2550409 533 2560000 534 2569609 535 2579236 536 2588881 537 2598544 538 2608225 539 2617924 540 2627641 541 2637376 542 2647129 543 2656900 544 2666689 545 2676496 546 2686321 547 2696164 548 2706025 549 2715904 550 2725801 551 2735716 552 2745649 553 2755600 554 2765569 555 2775556 556 2785561 557 2795584 558 2805625 559 2815684 560 2825761 561 2835856 562 2845969 563 2856100 564 2866249 565 2876416 566 2886601 567 2896804 568 2907025 569 2917264 570 2927521 571 2937796 572 2948089 573 2958400 574 2968729 575 2979076 576 2989441 577 2999824 578 3010225 579 3020644 580 3031081 581 3041536 582 3052009 583 3062500 584 3073009 585 3083536 586 3094081 587 3104644 588 3115225 589 3125824 590 3136441 591 3147076 592 3157729 593 3168400 594 3179089 595 3189796 596 3200521 597 3211264 598 3222025 599 3232804 600 3243601 601 3254416 602 3265249 603 3276100 604 3286969 605 3297856 606 3308761 607 3319684 608 3330625 609 3341584 610 3352561 611 3363556 612 3374569 613 3385600 614 3396649 615 3407716 616 3418801 617 3429904 618 3441025 619 3452164 620 3463321 621 3474496 622 3485689 623 3496900 624 3508129 625 3519376 626 3530641 627 3541924 628 3553225 629 3564544 630 3575881 631 3587236 632 3598609 633 3610000 634 3621409 635 3632836 636 3644281 637 3655744 638 3667225 639 3678724 640 3690241 641 3701776 642 3713329 643 3724900 644 3736489 645 3748096 646 3759721 647 3771364 648 3783025 649 3794704 650 3806401 651 3818116 652 3829849 653 3841600 654 3853369 655 3865156 656 3876961 657 3888784 658 3900625 659 3912484 660 3924361 661 3936256 662 3948169 663 3960100 664 3972049 665 3984016 666 3996001 667 4008004 668 4020025 669 4032064 670 4044121 671 4056196 672 4068289 673 4080400 674 4092529 675 4104676 676 4116841 677 4129024 678 4141225 679 4153444 680 4165681 681 4177936 682 4190209 683 4202500 684 4214809 685 4227136 686 4239481 687 4251844 688 4264225 689 4276624 690 4289041 691 4301476 692 4313929 693 4326400 694 4338889 695 4351396 696 4363921 697 4376464 698 4389025 699 4401604 700 4414201 701 4426816 702 4439449 703 4452100 704 4464769 705 4477456 706 4490161 707 4502884 708 4515625 709 4528384 710 4541161 711 4553956 712 4566769 713 4579600 714 4592449 715 4605316 716 4618201 717 4631104 718 4644025 719 4656964 720 4669921 721 4682896 722 4695889 723 4708900 724 4721929 725 4734976 726 4748041 727 4761124 728 4774225 729 4787344 730 4800481 731 4813636 732 4826809 733 4840000 734 4853209 735 4866436 736 4879681 737 4892944 738 4906225 739 4919524 740 4932841 741 4946176 742 4959529 743 4972900 744 4986289 745 4999696 746 5013121 747 5026564 748 5040025 749 5053504 750 5067001 751 5080516 752 5094049 753 5107600 754 5121169 755 5134756 756 5148361 757 5161984 758 5175625 759 5189284 760 5202961 761 5216656 762 5230369 763 5244100 764 5257849 765 5271616 766 5285401 767 5299204 768 5313025 769 5326864 770 5340721 771 5354596 772 5368489 773 5382400 774 5396329 775 5410276 776 5424241 777 5438224 778 5452225 779 5466244 780 5480281 781 5494336 782 5508409 783 5522500 784 5536609 785 5550736 786 5564881 787 5579044 788 5593225 789 5607424 790 5621641 791 5635876 792 5650129 793 5664400 794 5678689 795 5692996 796 5707321 797 5721664 798 5736025 799 5750404 800 5764801 801 5779216 802 5793649 803 5808100 804 5822569 805 5837056 806 5851561 807 5866084 808 5880625 809 5895184 810 5909761 811 5924356 812 5938969 813 5953600 814 5968249 815 5982916 816 5997601 817 6012304 818 6027025 819 6041764 820 6056521 821 6071296 822 6086089 823 6100900 824 6115729 825 6130576 826 6145441 827 6160324 828 6175225 829 6190144 830 6205081 831 6220036 832 6235009 833 6250000 834 6265009 835 6280036 836 6295081 837 6310144 838 6325225 839 6340324 840 6355441 841 6370576 842 6385729 843 6400900 844 6416089 845 6431296 846 6446521 847 6461764 848 6477025 849 6492304 850 6507601 851 6522916 852 6538249 853 6553600 854 6568969 855 6584356 856 6599761 857 6615184 858 6630625 859 6646084 860 6661561 861 6677056 862 6692569 863 6708100 864 6723649 865 6739216 866 6754801 867 6770404 868 6786025 869 6801664 870 6817321 871 6832996 872 6848689 873 6864400 874 6880129 875 6895876 876 6911641 877 6927424 878 6943225 879 6959044 880 6974881 881 6990736 882 7006609 883 7022500 884 7038409 885 7054336 886 7070281 887 7086244 888 7102225 889 7118224 890 7134241 891 7150276 892 7166329 893 7182400 894 7198489 895 7214596 896 7230721 897 7246864 898 7263025 899 7279204 900 7295401 901 7311616 902 7327849 903 7344100 904 7360369 905 7376656 906 7392961 907 7409284 908 7425625 909 7441984 910 7458361 911 7474756 912 7491169 913 7507600 914 7524049 915 7540516 916 7557001 917 7573504 918 7590025 919 7606564 920 7623121 921 7639696 922 7656289 923 7672900 924 7689529 925 7706176 926 7722841 927 7739524 928 7756225 929 7772944 930 7789681 931 7806436 932 7823209 933 7840000 934 7856809 935 7873636 936 7890481 937 7907344 938 7924225 939 7941124 940 7958041 941 7974976 942 7991929 943 8008900 944 8025889 945 8042896 946 8059921 947 8076964 948 8094025 949 8111104 950 8128201 951 8145316 952 8162449 953 8179600 954 8196769 955 8213956 956 8231161 957 8248384 958 8265625 959 8282884 960 8300161 961 8317456 962 8334769 963 8352100 964 8369449 965 8386816 966 8404201 967 8421604 968 8439025 969 8456464 970 8473921 971 8491396 972 8508889 973 8526400 974 8543929 975 8561476 976 8579041 977 8596624 978 8614225 979 8631844 980 8649481 981 8667136 982 8684809 983 8702500 984 8720209 985 8737936 986 8755681 987 8773444 988 8791225 989 8809024 990 8826841 991 8844676 992 8862529 993 8880400 994 8898289 995 8916196 996 8934121 997 8952064 998 8970025 999 8988004 1000 9006001