1 16 2 64 3 81 4 144 5 256 6 324 7 400 8 576 9 625 10 729 11 784 12 1024 13 1296 14 1600 15 1936 16 2025 17 2304 18 2401 19 2500 20 2704 21 2916 22 3136 23 3600 24 3969 25 4096 26 4624 27 5184 28 5625 29 5776 30 6400 31 6561 32 7056 33 7744 34 8100 35 8464 36 9216 37 9604 38 9801 39 10000 40 10816 41 11664 42 12544 43 13456 44 13689 45 14400 46 14641 47 15376 48 15625 49 15876 50 16384 51 17424 52 18225 53 18496 54 19600 55 20736 56 21609 57 21904 58 22500 59 23104 60 23409 61 24336 62 25600 63 26244 64 26896 65 28224 66 28561 67 29241 68 29584 69 30625 70 30976 71 32400 72 33856 73 35344 74 35721 75 36864 76 38416 77 39204 78 40000 79 41616 80 42849 81 43264 82 44944 83 46656 84 48400 85 50176 86 50625 87 51984 88 53824 89 54756 90 55696 91 57600 92 58564 93 59049 94 59536 95 60025 96 61504 97 62500 98 63504 99 65536 100 67600 101 68121 102 69696 103 71824 104 72900 105 73984 106 75625 107 76176 108 77841 109 78400 110 80656 111 82944 112 83521 113 85264 114 86436 115 87616 116 88209 117 90000 118 92416 119 93636 120 94864 121 97344 122 99225 123 99856 124 102400 125 104976 126 105625 127 107584 128 110224 129 110889 130 112896 131 114244 132 115600 133 116964 134 117649 135 118336 136 121104 137 122500 138 123201 139 123904 140 126736 141 129600 142 130321 143 131769 144 132496 145 135424 146 136161 147 138384 148 140625 149 141376 150 142884 151 144400 152 147456 153 149769 154 150544 155 153664 156 156816 157 160000 158 163216 159 164025 160 166464 161 169744 162 171396 163 173056 164 176400 165 178929 166 179776 167 180625 168 183184 169 186624 170 190096 171 193600 172 194481 173 197136 174 200704 175 202500 176 204304 177 207936 178 210681 179 211600 180 215296 181 219024 182 222784 183 225625 184 226576 185 227529 186 230400 187 234256 188 236196 189 238144 190 240100 191 242064 192 245025 193 246016 194 250000 195 254016 196 257049 197 258064 198 262144 199 263169 200 266256 201 270400 202 272484 203 274576 204 275625 205 278784 206 279841 207 281961 208 283024 209 287296 210 290521 211 291600 212 295936 213 300304 214 301401 215 302500 216 304704 217 309136 218 311364 219 313600 220 318096 221 321489 222 322624 223 327184 224 330625 225 331776 226 334084 227 336400 228 341056 229 342225 230 345744 231 350464 232 352836 233 355216 234 360000 235 363609 236 364816 237 366025 238 369664 239 374544 240 379456 241 384400 242 385641 243 389376 244 390625 245 394384 246 396900 247 399424 248 404496 249 405769 250 408321 251 409600 252 414736 253 419904 254 422500 255 425104 256 430336 257 431649 258 435600 259 440896 260 443556 261 446224 262 451584 263 455625 264 456976 265 462400 266 467856 267 470596 268 473344 269 478864 270 480249 271 484416 272 490000 273 492804 274 495616 275 501264 276 505521 277 506944 278 512656 279 518400 280 521284 281 524176 282 525625 283 527076 284 529984 285 531441 286 535824 287 540225 288 541696 289 544644 290 547600 291 553536 292 558009 293 559504 294 562500 295 565504 296 571536 297 577600 298 583696 299 585225 300 589824 301 595984 302 599076 303 600625 304 602176 305 608400 306 613089 307 614656 308 620944 309 627264 310 633616 311 640000 312 641601 313 646416 314 652864 315 656100 316 659344 317 665856 318 670761 319 672400 320 678976 321 680625 322 685584 323 692224 324 693889 325 698896 326 700569 327 705600 328 707281 329 712336 330 714025 331 715716 332 717409 333 719104 334 722500 335 725904 336 731025 337 732736 338 739600 339 746496 340 751689 341 753424 342 760384 343 762129 344 765625 345 767376 346 774400 347 777924 348 781456 349 788544 350 793881 351 795664 352 802816 353 810000 354 817216 355 824464 356 826281 357 831744 358 839056 359 842724 360 846400 361 853776 362 855625 363 859329 364 861184 365 866761 366 868624 367 876096 368 883600 369 891136 370 893025 371 898704 372 902500 373 906304 374 910116 375 913936 376 921600 377 923521 378 927369 379 929296 380 937024 381 944784 382 950625 383 952576 384 960400 385 962361 386 968256 387 976144 388 980100 389 984064 390 992016 391 998001 392 1000000 393 1008016 394 1016064 395 1024144 396 1028196 397 1032256 398 1034289 399 1040400 400 1048576 401 1050625 402 1052676 403 1056784 404 1058841 405 1065024 406 1071225 407 1073296 408 1081600 409 1089936 410 1098304 411 1102500 412 1106704 413 1108809 414 1115136 415 1119364 416 1123600 417 1127844 418 1132096 419 1140624 420 1147041 421 1149184 422 1155625 423 1157776 424 1162084 425 1166400 426 1172889 427 1175056 428 1183744 429 1185921 430 1192464 431 1201216 432 1205604 433 1210000 434 1218816 435 1225449 436 1227664 437 1236544 438 1245456 439 1254400 440 1263376 441 1265625 442 1270129 443 1272384 444 1281424 445 1285956 446 1290496 447 1299600 448 1306449 449 1308736 450 1317904 451 1322500 452 1327104 453 1336336 454 1345600 455 1347921 456 1354896 457 1364224 458 1368900 459 1373584 460 1380625 461 1382976 462 1390041 463 1392400 464 1399489 465 1401856 466 1411344 467 1420864 468 1430416 469 1432809 470 1440000 471 1449616 472 1454436 473 1459264 474 1464100 475 1468944 476 1476225 477 1478656 478 1488400 479 1498176 480 1500625 481 1507984 482 1517824 483 1520289 484 1527696 485 1537600 486 1542564 487 1547536 488 1557504 489 1562500 490 1565001 491 1567504 492 1577536 493 1587600 494 1597696 495 1607824 496 1610361 497 1617984 498 1623076 499 1625625 500 1628176 501 1633284 502 1638400 503 1648656 504 1656369 505 1658944 506 1669264 507 1679616 508 1690000 509 1700416 510 1703025 511 1710864 512 1721344 513 1726596 514 1731856 515 1742400 516 1750329 517 1752976 518 1755625 519 1763584 520 1771561 521 1774224 522 1784896 523 1795600 524 1798281 525 1806336 526 1817104 527 1822500 528 1827904 529 1838736 530 1846881 531 1849600 532 1860496 533 1871424 534 1874161 535 1882384 536 1890625 537 1893376 538 1896129 539 1904400 540 1915456 541 1920996 542 1926544 543 1937664 544 1946025 545 1948816 546 1960000 547 1971216 548 1982464 549 1993744 550 1996569 551 2005056 552 2016400 553 2019241 554 2022084 555 2027776 556 2030625 557 2039184 558 2047761 559 2050624 560 2062096 561 2073600 562 2085136 563 2088025 564 2096704 565 2099601 566 2102500 567 2108304 568 2119936 569 2125764 570 2131600 571 2143296 572 2152089 573 2155024 574 2160900 575 2166784 576 2175625 577 2178576 578 2190400 579 2202256 580 2205225 581 2214144 582 2226064 583 2232036 584 2238016 585 2250000 586 2259009 587 2262016 588 2274064 589 2286144 590 2298256 591 2307361 592 2310400 593 2313441 594 2322576 595 2325625 596 2334784 597 2340900 598 2347024 599 2359296 600 2368521 601 2371600 602 2383936 603 2396304 604 2402500 605 2408704 606 2421136 607 2424249 608 2433600 609 2446096 610 2452356 611 2458624 612 2471184 613 2474329 614 2480625 615 2483776 616 2496400 617 2509056 618 2518569 619 2521744 620 2534464 621 2537649 622 2547216 623 2560000 624 2566404 625 2572816 626 2585664 627 2595321 628 2598544 629 2611456 630 2614689 631 2624400 632 2637376 633 2640625 634 2650384 635 2653641 636 2663424 637 2676496 638 2683044 639 2689600 640 2702736 641 2712609 642 2715904 643 2722500 644 2729104 645 2742336 646 2755600 647 2768896 648 2772225 649 2775556 650 2782224 651 2795584 652 2802276 653 2805625 654 2808976 655 2822400 656 2825761 657 2829124 658 2832489 659 2835856 660 2849344 661 2856100 662 2862864 663 2869636 664 2876416 665 2890000 666 2893401 667 2903616 668 2917264 669 2924100 670 2930944 671 2941225 672 2944656 673 2954961 674 2958400 675 2972176 676 2975625 677 2985984 678 2999824 679 3006756 680 3013696 681 3017169 682 3027600 683 3041536 684 3048516 685 3055504 686 3062500 687 3069504 688 3080025 689 3083536 690 3097600 691 3111696 692 3125824 693 3139984 694 3143529 695 3150625 696 3154176 697 3168400 698 3175524 699 3182656 700 3196944 701 3207681 702 3211264 703 3225616 704 3240000 705 3254416 706 3258025 707 3268864 708 3272481 709 3283344 710 3286969 711 3294225 712 3297856 713 3305124 714 3312400 715 3326976 716 3330625 717 3337929 718 3341584 719 3356224 720 3370896 721 3385600 722 3400336 723 3404025 724 3415104 725 3418801 726 3422500 727 3429904 728 3437316 729 3444736 730 3455881 731 3459600 732 3467044 733 3470769 734 3474496 735 3489424 736 3504384 737 3515625 738 3519376 739 3534400 740 3538161 741 3549456 742 3564544 743 3572100 744 3579664 745 3594816 746 3606201 747 3610000 748 3625216 749 3640464 750 3651921 751 3655744 752 3671056 753 3674889 754 3686400 755 3694084 756 3701776 757 3705625 758 3709476 759 3717184 760 3732624 761 3744225 762 3748096 763 3763600 764 3779136 765 3794704 766 3802500 767 3810304 768 3814209 769 3825936 770 3841600 771 3849444 772 3857296 773 3873024 774 3884841 775 3888784 776 3900625 777 3904576 778 3920400 779 3936256 780 3952144 781 3956121 782 3968064 783 3984016 784 3992004 785 4000000 786 4016016 787 4028049 788 4032064 789 4036081 790 4048144 791 4064256 792 4080400 793 4092529 794 4096576 795 4100625 796 4112784 797 4129024 798 4137156 799 4145296 800 4161600 801 4173849 802 4177936 803 4194304 804 4202500 805 4210704 806 4227136 807 4231249 808 4235364 809 4243600 810 4247721 811 4260096 812 4276624 813 4284900 814 4293184 815 4305625 816 4309776 817 4322241 818 4326400 819 4343056 820 4359744 821 4376464 822 4393216 823 4397409 824 4410000 825 4426816 826 4435236 827 4439449 828 4443664 829 4460544 830 4473225 831 4477456 832 4494400 833 4511376 834 4515625 835 4528384 836 4545424 837 4549689 838 4562496 839 4579600 840 4588164 841 4596736 842 4613904 843 4622500 844 4626801 845 4631104 846 4648336 847 4665600 848 4682896 849 4691556 850 4700224 851 4704561 852 4717584 853 4730625 854 4734976 855 4743684 856 4752400 857 4769856 858 4782969 859 4787344 860 4804864 861 4822416 862 4826809 863 4840000 864 4857616 865 4862025 866 4875264 867 4879681 868 4892944 869 4901796 870 4910656 871 4928400 872 4941729 873 4946176 874 4950625 875 4963984 876 4981824 877 4999696 878 5017600 879 5022081 880 5035536 881 5053504 882 5062500 883 5071504 884 5080516 885 5089536 886 5103081 887 5107600 888 5125696 889 5143824 890 5161984 891 5175625 892 5180176 893 5184729 894 5198400 895 5216656 896 5225796 897 5234944 898 5253264 899 5267025 900 5271616 901 5285401 902 5290000 903 5303809 904 5308416 905 5326864 906 5345344 907 5349969 908 5363856 909 5382400 910 5391684 911 5400976 912 5405625 913 5419584 914 5433561 915 5438224 916 5456896 917 5475600 918 5494336 919 5513104 920 5517801 921 5522500 922 5531904 923 5550736 924 5560164 925 5569600 926 5588496 927 5597956 928 5602689 929 5607424 930 5626384 931 5640625 932 5645376 933 5664400 934 5683456 935 5688225 936 5702544 937 5721664 938 5731236 939 5740816 940 5760000 941 5764801 942 5774409 943 5779216 944 5798464 945 5817744 946 5837056 947 5856400 948 5861241 949 5875776 950 5880625 951 5895184 952 5904900 953 5914624 954 5934096 955 5948721 956 5953600 957 5973136 958 5992704 959 6002500 960 6012304 961 6031936 962 6036849 963 6051600 964 6071296 965 6081156 966 6091024 967 6110784 968 6125625 969 6130576 970 6150400 971 6170256 972 6190144 973 6210064 974 6215049 975 6230016 976 6245001 977 6250000 978 6260004 979 6270016 980 6290064 981 6305121 982 6310144 983 6330256 984 6350400 985 6365529 986 6370576 987 6375625 988 6385729 989 6390784 990 6395841 991 6411024 992 6426225 993 6431296 994 6441444 995 6451600 996 6456681 997 6471936 998 6487209 999 6492304 1000 6502500