1 1 2 64 3 100 4 289 5 361 6 676 7 784 8 1225 9 1369 10 1936 11 2116 12 2809 13 3025 14 3844 15 4096 16 5041 17 5329 18 6400 19 6724 20 7921 21 8281 22 9604 23 10000 24 11449 25 11881 26 13456 27 13924 28 15625 29 16129 30 17956 31 18496 32 20449 33 21025 34 23104 35 23716 36 25921 37 26569 38 28900 39 29584 40 32041 41 32761 42 35344 43 36100 44 38809 45 39601 46 42436 47 43264 48 46225 49 47089 50 50176 51 51076 52 54289 53 55225 54 58564 55 59536 56 63001 57 64009 58 67600 59 68644 60 72361 61 73441 62 77284 63 78400 64 82369 65 83521 66 87616 67 88804 68 93025 69 94249 70 98596 71 99856 72 104329 73 105625 74 110224 75 111556 76 116281 77 117649 78 122500 79 123904 80 128881 81 130321 82 135424 83 136900 84 142129 85 143641 86 148996 87 150544 88 156025 89 157609 90 163216 91 164836 92 170569 93 172225 94 178084 95 179776 96 185761 97 187489 98 193600 99 195364 100 201601 101 203401 102 209764 103 211600 104 218089 105 219961 106 226576 107 228484 108 235225 109 237169 110 244036 111 246016 112 253009 113 255025 114 262144 115 264196 116 271441 117 273529 118 280900 119 283024 120 290521 121 292681 122 300304 123 302500 124 310249 125 312481 126 320356 127 322624 128 330625 129 332929 130 341056 131 343396 132 351649 133 354025 134 362404 135 364816 136 373321 137 375769 138 384400 139 386884 140 395641 141 398161 142 407044 143 409600 144 418609 145 421201 146 430336 147 432964 148 442225 149 444889 150 454276 151 456976 152 466489 153 469225 154 478864 155 481636 156 491401 157 494209 158 504100 159 506944 160 516961 161 519841 162 529984 163 532900 164 543169 165 546121 166 556516 167 559504 168 570025 169 573049 170 583696 171 586756 172 597529 173 600625 174 611524 175 614656 176 625681 177 628849 178 640000 179 643204 180 654481 181 657721 182 669124 183 672400 184 683929 185 687241 186 698896 187 702244 188 714025 189 717409 190 729316 191 732736 192 744769 193 748225 194 760384 195 763876 196 776161 197 779689 198 792100 199 795664 200 808201 201 811801 202 824464 203 828100 204 840889 205 844561 206 857476 207 861184 208 874225 209 877969 210 891136 211 894916 212 908209 213 912025 214 925444 215 929296 216 942841 217 946729 218 960400 219 964324 220 978121 221 982081 222 996004 223 1000000 224 1014049 225 1018081 226 1032256 227 1036324 228 1050625 229 1054729 230 1069156 231 1073296 232 1087849 233 1092025 234 1106704 235 1110916 236 1125721 237 1129969 238 1144900 239 1149184 240 1164241 241 1168561 242 1183744 243 1188100 244 1203409 245 1207801 246 1223236 247 1227664 248 1243225 249 1247689 250 1263376 251 1267876 252 1283689 253 1288225 254 1304164 255 1308736 256 1324801 257 1329409 258 1345600 259 1350244 260 1366561 261 1371241 262 1387684 263 1392400 264 1408969 265 1413721 266 1430416 267 1435204 268 1452025 269 1456849 270 1473796 271 1478656 272 1495729 273 1500625 274 1517824 275 1522756 276 1540081 277 1545049 278 1562500 279 1567504 280 1585081 281 1590121 282 1607824 283 1612900 284 1630729 285 1635841 286 1653796 287 1658944 288 1677025 289 1682209 290 1700416 291 1705636 292 1723969 293 1729225 294 1747684 295 1752976 296 1771561 297 1776889 298 1795600 299 1800964 300 1819801 301 1825201 302 1844164 303 1849600 304 1868689 305 1874161 306 1893376 307 1898884 308 1918225 309 1923769 310 1943236 311 1948816 312 1968409 313 1974025 314 1993744 315 1999396 316 2019241 317 2024929 318 2044900 319 2050624 320 2070721 321 2076481 322 2096704 323 2102500 324 2122849 325 2128681 326 2149156 327 2155024 328 2175625 329 2181529 330 2202256 331 2208196 332 2229049 333 2235025 334 2256004 335 2262016 336 2283121 337 2289169 338 2310400 339 2316484 340 2337841 341 2343961 342 2365444 343 2371600 344 2393209 345 2399401 346 2421136 347 2427364 348 2449225 349 2455489 350 2477476 351 2483776 352 2505889 353 2512225 354 2534464 355 2540836 356 2563201 357 2569609 358 2592100 359 2598544 360 2621161 361 2627641 362 2650384 363 2656900 364 2679769 365 2686321 366 2709316 367 2715904 368 2739025 369 2745649 370 2768896 371 2775556 372 2798929 373 2805625 374 2829124 375 2835856 376 2859481 377 2866249 378 2890000 379 2896804 380 2920681 381 2927521 382 2951524 383 2958400 384 2982529 385 2989441 386 3013696 387 3020644 388 3045025 389 3052009 390 3076516 391 3083536 392 3108169 393 3115225 394 3139984 395 3147076 396 3171961 397 3179089 398 3204100 399 3211264 400 3236401 401 3243601 402 3268864 403 3276100 404 3301489 405 3308761 406 3334276 407 3341584 408 3367225 409 3374569 410 3400336 411 3407716 412 3433609 413 3441025 414 3467044 415 3474496 416 3500641 417 3508129 418 3534400 419 3541924 420 3568321 421 3575881 422 3602404 423 3610000 424 3636649 425 3644281 426 3671056 427 3678724 428 3705625 429 3713329 430 3740356 431 3748096 432 3775249 433 3783025 434 3810304 435 3818116 436 3845521 437 3853369 438 3880900 439 3888784 440 3916441 441 3924361 442 3952144 443 3960100 444 3988009 445 3996001 446 4024036 447 4032064 448 4060225 449 4068289 450 4096576 451 4104676 452 4133089 453 4141225 454 4169764 455 4177936 456 4206601 457 4214809 458 4243600 459 4251844 460 4280761 461 4289041 462 4318084 463 4326400 464 4355569 465 4363921 466 4393216 467 4401604 468 4431025 469 4439449 470 4468996 471 4477456 472 4507129 473 4515625 474 4545424 475 4553956 476 4583881 477 4592449 478 4622500 479 4631104 480 4661281 481 4669921 482 4700224 483 4708900 484 4739329 485 4748041 486 4778596 487 4787344 488 4818025 489 4826809 490 4857616 491 4866436 492 4897369 493 4906225 494 4937284 495 4946176 496 4977361 497 4986289 498 5017600 499 5026564 500 5058001 501 5067001 502 5098564 503 5107600 504 5139289 505 5148361 506 5180176 507 5189284 508 5221225 509 5230369 510 5262436 511 5271616 512 5303809 513 5313025 514 5345344 515 5354596 516 5387041 517 5396329 518 5428900 519 5438224 520 5470921 521 5480281 522 5513104 523 5522500 524 5555449 525 5564881 526 5597956 527 5607424 528 5640625 529 5650129 530 5683456 531 5692996 532 5726449 533 5736025 534 5769604 535 5779216 536 5812921 537 5822569 538 5856400 539 5866084 540 5900041 541 5909761 542 5943844 543 5953600 544 5987809 545 5997601 546 6031936 547 6041764 548 6076225 549 6086089 550 6120676 551 6130576 552 6165289 553 6175225 554 6210064 555 6220036 556 6255001 557 6265009 558 6300100 559 6310144 560 6345361 561 6355441 562 6390784 563 6400900 564 6436369 565 6446521 566 6482116 567 6492304 568 6528025 569 6538249 570 6574096 571 6584356 572 6620329 573 6630625 574 6666724 575 6677056 576 6713281 577 6723649 578 6760000 579 6770404 580 6806881 581 6817321 582 6853924 583 6864400 584 6901129 585 6911641 586 6948496 587 6959044 588 6996025 589 7006609 590 7043716 591 7054336 592 7091569 593 7102225 594 7139584 595 7150276 596 7187761 597 7198489 598 7236100 599 7246864 600 7284601 601 7295401 602 7333264 603 7344100 604 7382089 605 7392961 606 7431076 607 7441984 608 7480225 609 7491169 610 7529536 611 7540516 612 7579009 613 7590025 614 7628644 615 7639696 616 7678441 617 7689529 618 7728400 619 7739524 620 7778521 621 7789681 622 7828804 623 7840000 624 7879249 625 7890481 626 7929856 627 7941124 628 7980625 629 7991929 630 8031556 631 8042896 632 8082649 633 8094025 634 8133904 635 8145316 636 8185321 637 8196769 638 8236900 639 8248384 640 8288641 641 8300161 642 8340544 643 8352100 644 8392609 645 8404201 646 8444836 647 8456464 648 8497225 649 8508889 650 8549776 651 8561476 652 8602489 653 8614225 654 8655364 655 8667136 656 8708401 657 8720209 658 8761600 659 8773444 660 8814961 661 8826841 662 8868484 663 8880400 664 8922169 665 8934121 666 8976016 667 8988004 668 9030025 669 9042049 670 9084196 671 9096256 672 9138529 673 9150625 674 9193024 675 9205156 676 9247681 677 9259849 678 9302500 679 9314704 680 9357481 681 9369721 682 9412624 683 9424900 684 9467929 685 9480241 686 9523396 687 9535744 688 9579025 689 9591409 690 9634816 691 9647236 692 9690769 693 9703225 694 9746884 695 9759376 696 9803161 697 9815689 698 9859600 699 9872164 700 9916201 701 9928801 702 9972964 703 9985600 704 10029889 705 10042561 706 10086976 707 10099684 708 10144225 709 10156969 710 10201636 711 10214416 712 10259209 713 10272025 714 10316944 715 10329796 716 10374841 717 10387729 718 10432900 719 10445824 720 10491121 721 10504081 722 10549504 723 10562500 724 10608049 725 10621081 726 10666756 727 10679824 728 10725625 729 10738729 730 10784656 731 10797796 732 10843849 733 10857025 734 10903204 735 10916416 736 10962721 737 10975969 738 11022400 739 11035684 740 11082241 741 11095561 742 11142244 743 11155600 744 11202409 745 11215801 746 11262736 747 11276164 748 11323225 749 11336689 750 11383876 751 11397376 752 11444689 753 11458225 754 11505664 755 11519236 756 11566801 757 11580409 758 11628100 759 11641744 760 11689561 761 11703241 762 11751184 763 11764900 764 11812969 765 11826721 766 11874916 767 11888704 768 11937025 769 11950849 770 11999296 771 12013156 772 12061729 773 12075625 774 12124324 775 12138256 776 12187081 777 12201049 778 12250000 779 12264004 780 12313081 781 12327121 782 12376324 783 12390400 784 12439729 785 12453841 786 12503296 787 12517444 788 12567025 789 12581209 790 12630916 791 12645136 792 12694969 793 12709225 794 12759184 795 12773476 796 12823561 797 12837889 798 12888100 799 12902464 800 12952801 801 12967201 802 13017664 803 13032100 804 13082689 805 13097161 806 13147876 807 13162384 808 13213225 809 13227769 810 13278736 811 13293316 812 13344409 813 13359025 814 13410244 815 13424896 816 13476241 817 13490929 818 13542400 819 13557124 820 13608721 821 13623481 822 13675204 823 13690000 824 13741849 825 13756681 826 13808656 827 13823524 828 13875625 829 13890529 830 13942756 831 13957696 832 14010049 833 14025025 834 14077504 835 14092516 836 14145121 837 14160169 838 14212900 839 14227984 840 14280841 841 14295961 842 14348944 843 14364100 844 14417209 845 14432401 846 14485636 847 14500864 848 14554225 849 14569489 850 14622976 851 14638276 852 14691889 853 14707225 854 14760964 855 14776336 856 14830201 857 14845609 858 14899600 859 14915044 860 14969161 861 14984641 862 15038884 863 15054400 864 15108769 865 15124321 866 15178816 867 15194404 868 15249025 869 15264649 870 15319396 871 15335056 872 15389929 873 15405625 874 15460624 875 15476356 876 15531481 877 15547249 878 15602500 879 15618304 880 15673681 881 15689521 882 15745024 883 15760900 884 15816529 885 15832441 886 15888196 887 15904144 888 15960025 889 15976009 890 16032016 891 16048036 892 16104169 893 16120225 894 16176484 895 16192576 896 16248961 897 16265089 898 16321600 899 16337764 900 16394401 901 16410601 902 16467364 903 16483600 904 16540489 905 16556761 906 16613776 907 16630084 908 16687225 909 16703569 910 16760836 911 16777216 912 16834609 913 16851025 914 16908544 915 16924996 916 16982641 917 16999129 918 17056900 919 17073424 920 17131321 921 17147881 922 17205904 923 17222500 924 17280649 925 17297281 926 17355556 927 17372224 928 17430625 929 17447329 930 17505856 931 17522596 932 17581249 933 17598025 934 17656804 935 17673616 936 17732521 937 17749369 938 17808400 939 17825284 940 17884441 941 17901361 942 17960644 943 17977600 944 18037009 945 18054001 946 18113536 947 18130564 948 18190225 949 18207289 950 18267076 951 18284176 952 18344089 953 18361225 954 18421264 955 18438436 956 18498601 957 18515809 958 18576100 959 18593344 960 18653761 961 18671041 962 18731584 963 18748900 964 18809569 965 18826921 966 18887716 967 18905104 968 18966025 969 18983449 970 19044496 971 19061956 972 19123129 973 19140625 974 19201924 975 19219456 976 19280881 977 19298449 978 19360000 979 19377604 980 19439281 981 19456921 982 19518724 983 19536400 984 19598329 985 19616041 986 19678096 987 19695844 988 19758025 989 19775809 990 19838116 991 19855936 992 19918369 993 19936225 994 19998784 995 20016676 996 20079361 997 20097289 998 20160100 999 20178064 1000 20241001 1001 20259001