1 1 2 49 3 100 4 784 5 1444 6 1521 7 3364 8 4096 9 4225 10 4356 11 4900 12 7225 13 7744 14 8281 15 9604 16 10000 17 11025 18 12321 19 12996 20 14641 21 15625 22 17424 23 17956 24 22201 25 24025 26 27225 27 27556 28 27889 29 28561 30 29584 31 34596 32 37636 33 42025 34 45369 35 54289 36 55696 37 56644 38 59049 39 59536 40 63504 41 64009 42 70225 43 73441 44 73984 45 75625 46 76729 47 78400 48 83521 49 88804 50 101124 51 105625 52 106929 53 108241 54 121104 55 123201 56 126025 57 127449 58 140625 59 143641 60 144400 61 152100 62 155236 63 156025 64 157609 65 164025 66 170569 67 178929 68 180625 69 181476 70 185761 71 190969 72 196249 73 207025 74 227529 75 234256 76 236196 77 239121 78 241081 79 248004 80 251001 81 252004 82 254016 83 263169 84 268324 85 269361 86 277729 87 283024 88 292681 89 294849 90 295936 91 332929 92 336400 93 337561 94 354025 95 355216 96 356409 97 398161 98 407044 99 408321 100 409600 101 413449 102 416025 103 422500 104 423801 105 429025 106 430336 107 435600 108 461041 109 467856 110 490000 111 501264 112 502681 113 519841 114 522729 115 528529 116 531441 117 538756 118 553536 119 570025 120 574564 121 588289 122 675684 123 682276 124 685584 125 698896 126 707281 127 722500 128 727609 129 737881 130 774400 131 801025 132 808201 133 828100 134 857476 135 889249 136 891136 137 896809 138 908209 139 958441 140 960400 141 962361 142 966289 143 992016 144 1000000 145 1010025 146 1032256 147 1044484 148 1050625 149 1054729 150 1065024 151 1096209 152 1100401 153 1102500 154 1106704 155 1138489 156 1177225 157 1199025 158 1205604 159 1229881 160 1232100 161 1234321 162 1240996 163 1249924 164 1267876 165 1285956 166 1290496 167 1299600 168 1304164 169 1320201 170 1329409 171 1336336 172 1364224 173 1380625 174 1385329 175 1387684 176 1394761 177 1430416 178 1444804 179 1447209 180 1456849 181 1464100 182 1468944 183 1471369 184 1500625 185 1507984 186 1562500 187 1575025 188 1600225 189 1633284 190 1658944 191 1682209 192 1687401 193 1700416 194 1710864 195 1734489 196 1737124 197 1739761 198 1742400 199 1774224 200 1790244 201 1795600 202 1833316 203 1836025 204 1934881 205 1948816 206 1974025 207 2007889 208 2024929 209 2085136 210 2090916 211 2093809 212 2099601 213 2108304 214 2208196 215 2220100 216 2223081 217 2226064 218 2229049 219 2334784 220 2353156 221 2393209 222 2399401 223 2402500 224 2405601 225 2411809 226 2477476 227 2505889 228 2518569 229 2563201 230 2566404 231 2569609 232 2579236 233 2630884 234 2637376 235 2666689 236 2715904 237 2722500 238 2755600 239 2762244 240 2772225 241 2788900 242 2812329 243 2819041 244 2842596 245 2856100 246 2903616 247 2920681 248 2934369 249 2948089 250 2958400 251 2961841 252 2965284 253 2968729 254 2982529 255 2989441 256 2999824 257 3003289 258 3045025 259 3055504 260 3066001 261 3069504 262 3087049 263 3090564 264 3104644 265 3108169 266 3122289 267 3150625 268 3175524 269 3193369 270 3218436 271 3290596 272 3352561 273 3356224 274 3378244 275 3392964 276 3400336 277 3404025 278 3415104 279 3426201 280 3437316 281 3459600 282 3504384 283 3523129 284 3549456 285 3556996 286 3560769 287 3606201 288 3632836 289 3640464 290 3655744 291 3659569 292 3674889 293 3701776 294 3763600 295 3818116 296 3829849 297 3833764 298 3940225 299 3996001 300 4020025 301 4048144 302 4064256 303 4084441 304 4100625 305 4173849 306 4194304 307 4202500 308 4210704 309 4218916 310 4247721 311 4268356 312 4418404 313 4447881 314 4498641 315 4507129 316 4536900 317 4549689 318 4575321 319 4592449 320 4601025 321 4631104 322 4682896 323 4695889 324 4721929 325 4730625 326 4778596 327 4782969 328 4787344 329 4809249 330 4844401 331 4937284 332 4959529 333 4968441 334 4995225 335 5035536 336 5040025 337 5049009 338 5053504 339 5094049 340 5103081 341 5125696 342 5130225 343 5157441 344 5166529 345 5180176 346 5234944 347 5262436 348 5303809 349 5326864 350 5349969 351 5424241 352 5428900 353 5447556 354 5452225 355 5470921 356 5489649 357 5494336 358 5560164 359 5569600 360 5574321 361 5626384 362 5664400 363 5721664 364 5731236 365 5755201 366 5774409 367 5803281 368 5822569 369 5837056 370 5904900 371 5953600 372 6022116 373 6110784 374 6155361 375 6180196 376 6205081 377 6230016 378 6245001 379 6255001 380 6285049 381 6310144 382 6320196 383 6350400 384 6380676 385 6400900 386 6461764 387 6589489 388 6671889 389 6728836 390 6734025 391 6827769 392 6985449 393 6996025 394 7022500 395 7027801 396 7038409 397 7070281 398 7118224 399 7198489 400 7209225 401 7257636 402 7279204 403 7295401 404 7311616 405 7344100 406 7398400 407 7409284 408 7469289 409 7562500 410 7672900 411 7683984 412 7756225 413 7761796 414 7817616 415 7840000 416 7856809 417 7958041 418 7963684 419 7986276 420 7997584 421 8003241 422 8025889 423 8094025 424 8116801 425 8219689 426 8225424 427 8282884 428 8346321 429 8352100 430 8381025 431 8427409 432 8433216 433 8479744 434 8508889 435 8543929 436 8549776 437 8579041 438 8596624 439 8678916 440 8773444 441 8814961 442 8874441 443 8880400 444 8904256 445 8934121 446 8946081 447 8952064 448 8958049 449 9072144 450 9096256 451 9193024 452 9272025 453 9278116 454 9296401 455 9320809 456 9339136 457 9400356 458 9437184 459 9504889 460 9585216 461 9628609 462 9721924 463 9728161 464 9746884 465 9771876 466 9778129 467 9803161 468 9809424 469 9853321 470 9884736 471 9947716 472 9966649 473 10023556 474 10036224 475 10080625 476 10112400 477 10265616 478 10297681 479 10394176 480 10400625 481 10523536 482 10536516 483 10562500 484 10634121 485 10666756 486 10692900 487 10705984 488 10824100 489 10876804 490 10896601 491 10962721 492 10995856 493 11002489 494 11082241 495 11102224 496 11122225 497 11168964 498 11215801 499 11269449 500 11282881 501 11363641 502 11478544 503 11580409 504 11785489 505 11806096 506 11847364 507 11854249 508 11930116 509 11964681 510 11978521 511 12061729 512 12068676 513 12110400 514 12159169 515 12173121 516 12236004 517 12292036 518 12320100 519 12355225 520 12369289 521 12383361 522 12404484 523 12411529 524 12559936 525 12574116 526 12602500 527 12659364 528 12744900 529 12752041 530 12787776 531 12859396 532 12873744 533 12880921 534 12967201 535 13003236 536 13184161 537 13191424 538 13337104 539 13454224 540 13520329 541 13535041 542 13557124 543 13653025 544 13697401 545 13771521 546 13853284 547 13897984 548 13995081 549 14055001 550 14062500 551 14122564 552 14318656 553 14348944 554 14364100 555 14424804 556 14440000 557 14455204 558 14485636 559 14523721 560 14538969 561 14546596 562 14569489 563 14584761 564 14600041 565 14653584 566 14699556 567 14837904 568 14845609 569 14953689 570 15023376 571 15085456 572 15155449 573 15210000 574 15335056 575 15350724 576 15429184 577 15523600 578 15602500 579 15705369 580 15760900 581 15864289 582 15872256 583 15944049 584 15984004 585 15992001 586 16040025 587 16176484 588 16208676 589 16224784 590 16248961 591 16281225 592 16313521 593 16370116 594 16402500 595 16410601 596 16475481 597 16540489 598 16581184 599 16589329 600 16597476 601 16638241 602 16654561 603 16670889 604 16687225 605 16801801 606 16875664 607 16908544 608 16957924 609 16982641 610 17007376 611 17056900 612 17205904 613 17255716 614 17322244 615 17338896 616 17363889 617 17564481 618 17589636 619 17631601 620 17698849 621 17715681 622 17791524 623 17799961 624 17892900 625 18062500 626 18079504 627 18147600 628 18156121 629 18267076 630 18275625 631 18309841 632 18378369 633 18498601 634 18541636 635 18576100 636 18800896 637 18818244 638 18844281 639 18852964 640 18905104 641 19027044 642 19096900 643 19201924 644 19236996 645 19245769 646 19289664 647 19333609 648 19421649 649 19509889 650 19562929 651 19571776 652 19580625 653 19624900 654 19695844 655 19900521 656 19971961 657 20034576 658 20043529 659 20052484 660 20196036 661 20539024 662 20593444 663 20629764 664 20702500 665 20766249 666 20775364 667 20948929 668 20985561 669 21187609 670 21335161 671 21409129 672 21492496 673 21678336 674 21696964 675 21771556 676 21836929 677 21893041 678 21939856 679 22024249 680 22061809 681 22080601 682 22193521 683 22202944 684 22268961 685 22297284 686 22429696 687 22534009 688 22553001 689 22581504 690 22629049 691 22686169 692 22724289 693 22752900 694 22762441 695 22838841 696 22905796 697 22963264 698 22992025 699 23011209 700 23020804 701 23059204 702 23116864 703 23145721 704 23309584 705 23367556 706 23425600 707 23454649 708 23483716 709 23619600 710 23765625 711 23775376 712 23853456 713 23892544 714 23912100 715 23931664 716 24019801 717 24108100 718 24167056 719 24186724 720 24216241 721 24255625 722 24275329 723 24354225 724 24542116 725 24552025 726 24561936 727 24621444 728 24631369 729 24800400 730 24910081 731 25010001 732 25020004 733 25040016 734 25100100 735 25200400 736 25220484 737 25260676 738 25280784 739 25331089 740 25351225 741 25401600 742 25441936 743 25452025 744 25542916 745 25583364 746 25613721 747 25654225 748 25674489 749 25725184 750 25755625 751 25816561 752 25847056 753 26020201 754 26071236 755 26173456 756 26255376 757 26286129 758 26316900 759 26481316 760 26666896 761 26749584 762 26822041 763 26832400 764 26863489 765 26915344 766 26936100 767 26998416 768 27008809 769 27071209 770 27092025 771 27164944 772 27206656 773 27384289 774 27499536 775 27583504 776 27604516 777 27625536 778 27678121 779 27720225 780 27762361 781 27772900 782 27783441 783 27910089 784 28111204 785 28121809 786 28185481 787 28302400 788 28355625 789 28547649 790 28558336 791 28569025 792 28643904 793 28654609 794 28761769 795 28804689 796 28858384 797 28922884 798 29149201 799 29181604 800 29203216 801 29268100 802 29300569 803 29398084 804 29408929 805 29441476 806 29484900 807 29495761 808 29593600 809 29615364 810 29626249 811 29648025 812 29669809 813 29855296 814 29899024 815 29909961 816 29986576 817 30063289 818 30074256 819 30206016 820 30228004 821 30272004 822 30283009 823 30316036 824 30393169 825 30426256 826 30680521 827 30724849 828 30869136 829 31002624 830 31058329 831 31080625 832 31091776 833 31192225 834 31292836 835 31315216 836 31337604 837 31393609 838 31505769 839 31606884 840 31685641 841 31888609 842 31967716 843 31990336 844 32103556 845 32353344 846 32558436 847 32809984 848 33028009 849 33223696 850 33281361 851 33292900 852 33327529 853 33373729 854 33466225 855 33558849 856 33628401 857 33640000 858 33756100 859 33825856 860 33837489 861 33942276 862 34082244 863 34152336 864 34187409 865 34245904 866 34269316 867 34292736 868 34503876 869 34539129 870 34550884 871 34586161 872 34644996 873 34680321 874 34715664 875 34751025 876 34880836 877 34904464 878 34963569 879 34999056 880 35141184 881 35153041 882 35188624 883 35224225 884 35247969 885 35319249 886 35343025 887 35402500 888 35438209 889 35521600 890 35640900 891 35688676 892 35784324 893 35856144 894 36324729 895 36397089 896 36469521 897 36578304 898 36832761 899 36917776 900 36942084 901 36954241 902 36978561 903 37051569 904 37380996 905 37393225 906 37405456 907 37478884 908 37564641 909 37785609 910 37896336 911 37933281 912 38044224 913 38241856 914 38266596 915 38514436 916 38601369 917 38651089 918 38675961 919 38700841 920 39137536 921 39162564 922 39175081 923 39200121 924 39212644 925 39287824 926 39388176 927 39488656 928 39513796 929 39538944 930 39576681 931 39627025 932 39740416 933 39816100 934 39853969 935 39866596 936 39980329 937 40106889 938 40144896 939 40297104 940 40373316 941 40462321 942 40551424 943 40589641 944 40640625 945 40704400 946 40755456 947 40819321 948 40832100 949 40896025 950 40908816 951 40921609 952 40947201 953 40960000 954 41113744 955 41344900 956 41576704 957 41602500 958 41667025 959 41705764 960 41757444 961 41886784 962 41925625 963 42016324 964 42055225 965 42081169 966 42185025 967 42198016 968 42250000 969 42263001 970 42302016 971 42380100 972 42419169 973 42432196 974 42458256 975 42523441 976 42627841 977 42653961 978 42693156 979 42732369 980 42758521 981 42902500 982 42941809 983 42968025 984 43033600 985 43204329 986 43230625 987 43243776 988 43349056 989 43494025 990 43546801 991 43560000 992 43599609 993 43612816 994 43626025 995 43652449 996 43811161 997 43970161 998 43996689 999 44063044 1000 44195904