1 1 2 4 3 8 4 9 5 27 6 36 7 81 8 100 9 121 10 125 11 144 12 169 13 196 14 216 15 225 16 243 17 324 18 400 19 441 20 484 21 512 22 529 23 900 24 961 25 1000 26 1331 27 1521 28 1681 29 2025 30 2304 31 2601 32 3364 33 3481 34 3600 35 3969 36 4489 37 4624 38 5776 39 5929 40 7225 41 7396 42 7569 43 7776 44 8000 45 8100 46 8649 47 8836 48 9025 49 10000 50 10201 51 10404 52 10609 53 10816 54 11025 55 12100 56 12321 57 12544 58 12769 59 12996 60 13689 61 14400 62 14641 63 14884 64 15876 65 16900 66 17161 67 19321 68 19600 69 19683 70 19881 71 21904 72 22500 73 24649 74 24964 75 27000 76 27556 77 30625 78 30976 79 32400 80 33489 81 33856 82 34225 83 34596 84 35937 85 36864 86 37249 87 37636 88 40000 89 40401 90 40804 91 41209 92 42849 93 44100 94 44521 95 44944 96 45369 97 46656 98 47961 99 48400 100 48841 101 49284 102 51984 103 52441 104 52900 105 54756 106 56169 107 56644 108 57121 109 59049 110 59319 111 61009 112 61504 113 62001 114 65536 115 66049 116 66564 117 69696 118 70225 119 70756 120 71289 121 74088 122 74529 123 75076 124 75625 125 76176 126 77841 127 79524 128 80089 129 80656 130 82944 131 84681 132 85264 133 86436 134 88209 135 90000 136 90601 137 91204 138 91809 139 93636 140 95481 141 96100 142 96721 143 97344 144 99225 145 100000 146 101124 147 101761 148 103041 149 104976 150 106929 151 107584 152 108241 153 110889 154 112896 155 113569 156 114244 157 116964 158 119716 159 120409 160 121104 161 123201 162 125000 163 126025 164 126736 165 127449 166 131769 167 132496 168 133225 169 133956 170 138384 171 139129 172 142884 173 145924 174 147456 175 149769 176 152100 177 152881 178 153664 179 154449 180 156816 181 157464 182 160801 183 166464 184 167281 185 168100 186 168921 187 171396 188 173889 189 174724 190 175561 191 177147 192 178929 193 181476 194 182329 195 183184 196 185193 197 186624 198 189225 199 190096 200 191844 201 194481 202 197136 203 198025 204 199809 205 202500 206 206116 207 207025 208 207936 209 214369 210 215296 211 216000 212 222784 213 223729 214 224676 215 227529 216 230400 217 231361 218 232324 219 233289 220 236196 221 241081 222 248832 223 249001 224 251001 225 257049 226 258064 227 259081 228 260100 229 263169 230 266256 231 268324 232 269361 233 272484 234 275625 235 278784 236 279936 237 281961 238 285156 239 286225 240 287496 241 288369 242 294849 243 297025 244 298116 245 301401 246 305809 247 306916 248 315844 249 318096 250 321489 251 326041 252 327184 253 328329 254 328509 255 331776 256 336400 257 337561 258 338724 259 345744 260 346921 261 348100 262 349281 263 352836 264 356409 265 357604 266 358801 267 360000 268 363609 269 367236 270 370881 271 371293 272 373248 273 374544 274 378225 275 381924 276 385641 277 389376 278 390625 279 393129 280 396900 281 400689 282 401956 283 403225 284 404496 285 413449 286 414736 287 419904 288 421875 289 425104 290 426409 291 427716 292 431649 293 436921 294 438244 295 439569 296 443556 297 447561 298 448900 299 450241 300 451584 301 455625 302 459684 303 461041 304 462400 305 463761 306 467856 307 471969 308 473344 309 474552 310 474721 311 480249 312 484416 313 487204 314 488601 315 492804 316 497025 317 509796 318 511225 319 512000 320 512656 321 514089 322 522729 323 524176 324 525625 325 527076 326 535824 327 544644 328 549081 329 550564 330 552049 331 553536 332 558009 333 564001 334 565504 335 567009 336 571536 337 576081 338 577600 339 579121 340 580644 341 585225 342 589824 343 591361 344 592704 345 592900 346 594441 347 599076 348 603729 349 605284 350 606841 351 613089 352 617796 353 620944 354 627264 355 633616 356 635209 357 636804 358 646416 359 648025 360 651249 361 658503 362 660969 363 664225 364 665856 365 670761 366 675684 367 680625 368 685584 369 690561 370 692224 371 695556 372 700569 373 707281 374 710649 375 715716 376 722500 377 724201 378 725904 379 736164 380 739600 381 746496 382 751689 383 753424 384 755161 385 756900 386 759375 387 762129 388 767376 389 772641 390 777924 391 783225 392 788544 393 793881 394 799236 395 801025 396 802816 397 804357 398 804609 399 810000 400 815409 401 817216 402 819025 403 820836 404 823543 405 826281 406 831744 407 837225 408 842724 409 848241 410 850084 411 853776 412 859329 413 864900 414 870489 415 876096 416 881721 417 883600 418 884736 419 887364 420 893025 421 898704 422 900601 423 902500 424 915849 425 927369 426 933156 427 937024 428 938961 429 944784 430 950625 431 956484 432 962361 433 968256 434 970225 435 970299 436 974169 437 986049 438 990025 439 992016 440 998001 441 1000000 442 1002001 443 1004004 444 1006009 445 1008016 446 1010025 447 1020100 448 1022121 449 1024144 450 1026169 451 1028196 452 1030301 453 1034289 454 1040400 455 1042441 456 1044484 457 1046529 458 1052676 459 1058841 460 1060900 461 1062961 462 1077444 463 1079521 464 1081600 465 1083681 466 1089936 467 1096209 468 1098304 469 1102500 470 1108809 471 1117249 472 1119364 473 1127844 474 1136356 475 1153476 476 1155625 477 1157625 478 1159929 479 1172889 480 1175056 481 1177225 482 1179396 483 1185921 484 1192464 485 1199025 486 1210000 487 1212201 488 1214404 489 1216609 490 1218816 491 1225449 492 1232100 493 1234321 494 1236544 495 1238769 496 1245456 497 1254400 498 1256641 499 1258884 500 1259712 501 1265625 502 1272384 503 1274641 504 1276900 505 1279161 506 1285956 507 1292769 508 1295044 509 1297321 510 1299600 511 1306449 512 1315609 513 1317904 514 1320201 515 1331000 516 1336336 517 1340964 518 1347921 519 1354896 520 1357225 521 1361889 522 1367631 523 1368900 524 1375929 525 1380625 526 1382976 527 1397124 528 1401856 529 1418481 530 1420864 531 1423249 532 1425636 533 1432809 534 1440000 535 1442401 536 1444804 537 1447209 538 1454436 539 1461681 540 1464100 541 1466521 542 1468944 543 1476225 544 1481544 545 1483524 546 1488400 547 1490841 548 1498176 549 1505529 550 1510441 551 1520289 552 1527696 553 1530169 554 1532644 555 1542564 556 1552516 557 1555009 558 1557504 559 1572516 560 1575025 561 1580049 562 1587600 563 1594323 564 1595169 565 1600225 566 1602756 567 1617984 568 1620529 569 1623076 570 1625625 571 1633284 572 1640961 573 1643524 574 1648656 575 1656369 576 1671849 577 1679616 578 1687401 579 1690000 580 1692601 581 1695204 582 1710864 583 1713481 584 1716100 585 1718721 586 1726596 587 1734489 588 1737124 589 1750329 590 1758276 591 1766241 592 1774224 593 1782225 594 1790244 595 1798281 596 1806336 597 1809025 598 1811716 599 1814409 600 1830609 601 1833316 602 1836025 603 1838736 604 1846881 605 1855044 606 1860867 607 1863225 608 1871424 609 1879641 610 1896129 611 1907161 612 1912689 613 1920996 614 1929321 615 1932100 616 1937664 617 1946025 618 1954404 619 1957201 620 1960000 621 1962801 622 1971216 623 1988100 624 2010724 625 2033476 626 2036329 627 2039184 628 2047761 629 2056356 630 2059225 631 2062096 632 2064969 633 2082249 634 2085136 635 2088025 636 2090916 637 2099601 638 2111209 639 2114116 640 2125764 641 2137444 642 2140369 643 2143296 644 2146689 645 2152089 646 2163841 647 2169729 648 2178576 649 2187441 650 2190400 651 2193361 652 2196324 653 2217121 654 2244004 655 2247001 656 2250000 657 2259009 658 2268036 659 2271049 660 2274064 661 2277081 662 2286144 663 2295225 664 2301289 665 2322576 666 2325625 667 2331729 668 2350089 669 2353156 670 2356225 671 2359296 672 2368521 673 2377764 674 2387025 675 2396304 676 2408704 677 2411809 678 2414916 679 2424249 680 2436721 681 2442969 682 2452356 683 2460375 684 2461761 685 2464900 686 2468041 687 2471184 688 2480625 689 2490084 690 2493241 691 2496400 692 2499561 693 2509056 694 2518569 695 2521744 696 2524921 697 2537649 698 2547216 699 2550409 700 2553604 701 2556801 702 2566404 703 2576025 704 2585664 705 2595321 706 2604996 707 2608225 708 2611456 709 2614689 710 2628072 711 2634129 712 2640625 713 2643876 714 2653641 715 2663424 716 2673225 717 2683044 718 2692881 719 2702736 720 2712609 721 2725801 722 2729104 723 2732409 724 2742336 725 2752281 726 2755600 727 2762244 728 2772225 729 2778889 730 2782224 731 2792241 732 2802276 733 2812329 734 2819041 735 2832489 736 2842596 737 2852721 738 2862864 739 2873025 740 2883204 741 2893401 742 2903616 743 2907025 744 2910436 745 2913849 746 2934369 747 2941225 748 2944656 749 2954961 750 2965284 751 2975625 752 2996361 753 3003289 754 3006756 755 3017169 756 3031081 757 3034564 758 3038049 759 3048516 760 3062500 761 3066001 762 3069504 763 3090564 764 3094081 765 3097600 766 3101121 767 3111696 768 3122289 769 3125824 770 3129361 771 3143529 772 3154176 773 3161284 774 3164841 775 3175524 776 3176523 777 3186225 778 3196944 779 3207681 780 3218436 781 3222025 782 3225616 783 3229209 784 3240000 785 3250809 786 3254416 787 3258025 788 3261636 789 3272481 790 3283344 791 3294225 792 3323329 793 3326976 794 3337929 795 3348900 796 3352561 797 3356224 798 3370896 799 3381921 800 3385600 801 3392964 802 3418801 803 3422500 804 3437316 805 3448449 806 3452164 807 3459600 808 3470769 809 3481956 810 3493161 811 3504384 812 3515625 813 3523129 814 3526884 815 3538161 816 3549456 817 3553225 818 3560769 819 3581577 820 3583449 821 3591025 822 3594816 823 3617604 824 3621409 825 3625216 826 3629025 827 3640464 828 3651921 829 3663396 830 3686400 831 3690241 832 3709476 833 3724900 834 3732624 835 3744225 836 3755844 837 3763600 838 3767481 839 3779136 840 3790809 841 3796416 842 3814209 843 3825936 844 3837681 845 3849444 846 3861225 847 3873024 848 3884841 849 3900625 850 3908529 851 3932289 852 3940225 853 3944196 854 3956121 855 3968064 856 3980025 857 3992004 858 4000000 859 4004001 860 4008004 861 4012009 862 4019679 863 4028049 864 4040100 865 4044121 866 4048144 867 4052169 868 4064256 869 4076361 870 4080400 871 4084441 872 4088484 873 4112784 874 4116841 875 4120900 876 4124961 877 4137156 878 4149369 879 4153444 880 4157521 881 4173849 882 4186116 883 4190209 884 4194304 885 4198401 886 4227136 887 4231249 888 4235364 889 4247721 890 4251528 891 4260096 892 4264225 893 4272489 894 4284900 895 4297329 896 4301476 897 4305625 898 4309776 899 4334724 900 4343056 901 4347225 902 4359744 903 4372281 904 4384836 905 4397409 906 4410000 907 4414201 908 4418404 909 4422609 910 4435236 911 4447881 912 4452100 913 4456321 914 4460544 915 4473225 916 4485924 917 4490161 918 4492125 919 4494400 920 4498641 921 4511376 922 4524129 923 4532641 924 4536900 925 4562496 926 4571044 927 4575321 928 4588164 929 4605316 930 4613904 931 4626801 932 4639716 933 4644025 934 4652649 935 4665600 936 4691556 937 4695889 938 4704561 939 4717584 940 4730625 941 4741632 942 4743684 943 4756761 944 4761124 945 4796100 946 4800481 947 4809249 948 4822416 949 4835601 950 4840000 951 4844401 952 4848804 953 4862025 954 4875264 955 4884100 956 4888521 957 4901796 958 4915089 959 4928400 960 4941729 961 4955076 962 4968441 963 4981824 964 4995225 965 5000211 966 5004169 967 5008644 968 5035536 969 5040025 970 5044516 971 5049009 972 5076009 973 5080516 974 5085025 975 5089536 976 5116644 977 5121169 978 5143824 979 5153632 980 5157441 981 5171076 982 5184729 983 5198400 984 5202961 985 5207524 986 5212089 987 5225796 988 5239521 989 5244100 990 5253264 991 5267025 992 5268024 993 5280804 994 5285401 995 5290000 996 5294601 997 5308416 998 5322249 999 5331481 1000 5363856