2 9 3 4 4 9 5 16 6 25 7 169 8 25 9 64 10 81 11 100 12 25 13 27 14 729 15 121 16 49 17 256 18 289 19 324 20 81 21 64 22 243 23 484 24 49 25 576 26 5929 27 676 28 169 29 784 30 121 31 125 32 225 33 100 34 1089 35 841 36 7921 37 1000 38 343 39 196 40 81 41 1600 42 169 43 216 44 441 45 361 46 2025 47 2116 48 289 49 2304 50 2401 51 256 52 625 53 2704 54 2809 55 441 56 169 57 343 58 3249 59 3364 60 121 61 2197 62 125 63 97336 64 961 65 196 66 529 67 4356 68 1089 69 484 70 841 71 3125 72 289 73 512 74 5329 75 676 76 1369 77 1156 78 625 79 6084 80 961 81 6400 82 6561 83 6724 84 169 85 256 86 265225 87 784 88 441 89 2048 90 361 91 729 92 2025 93 1024 94 8649 95 1331 96 289 97 9216 98 9409 99 7921 100 201601 101 10000 102 1225 103 10404 104 32761 105 841 106 11025 107 11236 108 2809 109 11664 110 441 111 1000 112 225 113 12544 114 343 115 576 116 3249 117 2809 118 13689 119 2500 120 361 121 243 122 2197 123 1600 124 3721 125 15376 126 3025 127 6859 128 3969 129 1936 130 2601 131 16900 132 529 133 400 134 17689 135 676 136 1089 137 18496 138 2209 139 19044 140 841 141 2116 142 3125 143 17161 144 289 145 3481 146 1361889 147 2500 148 5329 149 21904 150 2401 151 22500 152 1369 153 1225 154 1849 155 3721 156 625 157 1728 158 12167 159 2704 160 961 161 484 162 25921 163 26244 164 6561 165 1156 166 27225 167 27556 168 841 169 10648 170 4761 171 343 172 7225 173 29584 174 3481 175 5776 176 529 177 3364 178 31329 179 31684 180 361 181 32400 182 729 183 2197 184 2025 185 1296 186 3721 187 4489 188 8649 189 3025 190 1331 191 36100 192 961 193 36864 194 37249 195 4096 196 1620529 197 38416 198 4280761 199 39204 200 2401 201 4624 202 40401 203 3249 204 1225 205 6561 206 42025 207 8281 208 625 209 3136 210 841 211 2744 212 11025 213 4900 214 45369 215 1936 216 2809 217 8464 218 47089 219 5476 220 441 221 10609 222 5329 223 49284 224 9138529 225 676 226 50625 227 51076 228 1369 229 51984 230 8281 231 1156 232 3249 233 53824 234 2809 235 2116 236 13689 237 6400 238 4761 239 56644 240 961 241 3375 242 58081 243 58564 244 2197 245 9801 246 6889 247 5929 248 3721 249 6724 250 62001 251 62500 252 3025 253 2025 254 6859 255 7396 256 16129 257 65536 258 7225 259 1296 260 2601 261 784 262 68121 263 68644 264 529 265 2916 266 1331 267 7744 268 17689 269 71824 270 1540081 271 21952 272 1089 273 4096 274 74529 275 5776 276 2209 277 76176 278 76729 279 15625 280 841 281 78400 282 9025 283 79524 284 3125 285 3136 286 7447441 287 3709476 288 16129 289 82944 290 3481 291 9604 292 21025 293 85264 294 9409 295 14161 296 5329 297 11881 298 88209 299 13456 300 2401 301 7225 302 90601 303 10000 304 1521 305 14641 306 1225 307 4913 308 1849 309 10816 310 3721 311 7776 312 625 313 97344 314 14190289 315 4096 316 24649 317 99856 318 11449 319 20736 320 961 321 11236 322 19321 323 93025 324 7579009 325 2601 326 105625 327 12100 328 6561 329 2304 330 7921 331 29791 332 27225 333 1000 334 110889 335 4356 336 1681 337 112896 338 113569 339 12544 340 4761 341 1024 342 1369 343 5832 344 7225 345 8281 346 119025 347 119716 348 3481 349 121104 350 9801 351 2809 352 4225 353 123904 354 14161 355 19881 356 31329 357 2500 358 127449 359 128164 360 5041 361 129600 362 130321 363 17926756 364 729 365 5476 366 2197 367 133956 368 2209 369 26569 370 22201 371 25600 372 3721 373 138384 374 4489 375 15376 376 8649 377 20736 378 3025 379 132651 380 1521 381 6859 382 145161 383 145924 384 4225 385 1156 386 148225 387 1936 388 37249 389 150544 390 6241 391 18769 392 9409 393 16900 394 154449 395 25281 396 7921 397 39304 398 157609 399 12769 400 2401 401 160000 402 17689 403 8464 404 40401 405 25921 406 3249 407 34596 408 1225 409 148877 410 6561 411 18496 412 42025 413 30976 414 8281 415 7056 416 6241 417 19600 418 23409 419 174724 420 841 421 8000 422 34892649 423 2116 424 11025 425 10201 426 20449 427 3844 428 45369 429 17161 430 29241 431 184900 432 3025 433 186624 434 15625 435 3481 436 47089 437 43264 438 21025 439 191844 440 7921 441 38809 442 10609 443 195364 444 5329 445 32041 446 59319 447 21904 448 9409 449 200704 450 39601 451 14884 452 50625 453 15405625 454 205209 455 4096 456 1369 457 207936 458 208849 459 35344 460 8281 461 211600 462 1849 463 9261 464 3249 465 3721 466 216225 467 217156 468 2809 469 24389 470 35721 471 24964 472 13689 473 7569 474 19562929 475 17576 476 4761 477 11449 478 227529 479 228484 480 961 481 1444 482 3375 483 19321 484 25816561 485 9216 486 235225 487 236196 488 14641 489 26896 490 9801 491 240100 492 6889 493 7396 494 5929 495 7921 496 3969 497 19881 498 27889 499 248004 500 62001 501 27556 502 251001 503 252004 504 3025 505 40401 506 2025 507 10648 508 64009 509 258064 510 10201 511 47524 512 65025 513 17956 514 263169 515 10816 516 7225 517 20164 518 49729 519 29584 520 2601 521 270400 522 54289 523 216000 524 68121 525 5776 526 275625 527 23716 528 4225 529 278784 530 116877721 531 55225 532 12769 533 1600 534 32041 535 11236 536 17689 537 31684 538 288369 539 38809 540 11881 541 291600 542 292681 543 33124 544 1089 545 47961 546 24025 547 64000 548 74529 549 2197 550 39601 551 13225 552 2209 553 6084 554 305809 555 22201 556 76729 557 309136 558 15625 559 67081 560 1681 561 4489 562 314721 563 315844 564 9025 565 12996 566 319225 567 59536 568 33884041 569 322624 570 22801 571 324900 572 17161 573 36100 574 6889 575 303601 576 16129 577 331776 578 332929 579 37636 580 3481 581 27889 582 37249 583 2916 584 21025 585 4096 586 342225 587 343396 588 9409 589 8836 590 14161 591 38416 592 5329 593 350464 594 11881 595 4761 596 88209 597 40000 598 33489 599 357604 600 2401 601 13824 602 7225 603 50653 604 90601 605 58081 606 41209 607 367236 608 12769 609 21316 610 14641 611 20164 612 1225 613 274625 614 4913 615 15376 616 1849 617 379456 618 42025 619 381924 620 3721 621 88804 622 385641 623 8100 624 6241 625 389376 626 390625 627 3136 628 97969 629 34596 630 5041 631 79507 632 24649 633 44944 634 400689 635 15876 636 11449 637 60516 638 30625 639 20449 640 16641 641 409600 642 46225 643 412164 644 19321 645 1936 646 93025 647 417316 648 25921 649 87616 650 2601 651 8464 652 105625 653 425104 654 47089 655 68121 656 6561 657 21025 658 78961 659 432964 660 7921 661 435600 662 29791 663 10609 664 27225 665 1331 666 5329 667 53361 668 110889 669 50176 670 72361 671 59049 672 9409 673 451584 674 452929 675 421201 676 71385601 677 456976 678 51529 679 38025 680 4761 681 51076 682 95481 683 465124 684 1369 685 18496 686 152448409 687 52900 688 7569 689 11025 690 8281 691 476100 692 119025 693 35344 694 480249 695 77841 696 3481 697 82944 698 485809 699 53824 700 9801 701 490000 702 2809 703 5625 704 4225 705 2116 706 497025 707 91204 708 14161 709 501264 710 19881 711 6400 712 31329 713 34225 714 28561 715 17161 716 127449 717 56644 718 514089 719 515524 720 5041 721 10816 722 519841 723 58564 724 130321 725 121801 726 58081 727 527076 728 24025 729 529984 730 84681 731 29241 732 2197 733 535824 734 537289 735 21316 736 2209 737 17689 738 26569 739 544644 740 22201 741 5929 742 44521 743 550564 744 3721 745 89401 746 555025 747 6724 748 4489 749 11236 750 63001 751 373248 752 9025 753 62500 754 54289 755 90601 756 3025 757 19683 758 132651 759 43264 760 1521 761 577600 762 6859 763 107584 764 145161 765 23716 766 585225 767 55225 768 16129 769 589824 770 12321 771 65536 772 148225 773 595984 774 226472401 775 62001 776 37249 777 49729 778 603729 779 81796 780 6241 781 3125 782 18769 783 570025 784 9409 785 24336 786 69169 787 617796 788 154449 789 68644 790 25281 791 50625 792 7921 793 133225 794 628849 795 44521 796 157609 797 633616 798 12769 799 140625 800 2401 801 32041 802 307118797489 803 132496 804 17689 805 19321 806 179318881 807 71824 808 40401 809 652864 810 25921 811 656100 812 3249 813 21952 814 48841 815 26896 816 10609 817 117649 818 148877 819 4096 820 6561 821 672400 822 75625 823 675684 824 42025 825 5776 826 56169 827 682276 828 8281 829 685584 830 109561 831 77284 832 16641 833 2500 834 76729 835 27556 836 23409 837 163216 838 700569 839 702244 840 1681 841 705600 842 283551921 843 78400 844 177241 845 114921 846 142129 847 14400 848 11025 849 80656 850 10201 851 103823 852 20449 853 725904 854 133225 855 17956 856 45369 857 732736 858 17161 859 736164 860 29241 861 6889 862 741321 863 743044 864 25921 865 30276 866 748225 867 84100 868 15625 869 6084 870 3481 871 4356 872 47089 873 9604 874 52441 875 63001 876 21025 877 767376 878 769129 879 85264 880 11621281 881 774400 882 38809 883 777924 884 10609 885 14161 886 783225 887 784996 888 5329 889 64009 890 32041 891 164836 892 198025 893 35721 894 89401 895 128881 896 16129 897 13456 898 804609 899 755161 900 39601 901 2704 902 108241 903 7225 904 50625 905 130321 906 90601 907 820836 908 205209 909 10000 910 32761 911 828100 912 12769 913 109561 914 833569 915 14641 916 208849 917 17424 918 73441 919 140608 920 8281 921 94864 922 848241 923 81225 924 1849 925 17576 926 9261 927 97336 928 30625 929 861184 930 3721 931 304258249 932 216225 933 96100 934 870489 935 34596 936 2809 937 876096 938 24389 939 98596 940 35721 941 883600 942 97969 943 42436 944 14161 945 17956 946 7569 947 894916 948 24649 949 48400 950 22801 951 99856 952 4761 953 906304 954 11449 955 145161 956 227529 957 30625 958 915849 959 169744 960 25921 961 921600 962 196249 963 46225 964 231361 965 37636 966 19321 967 933156 968 58081 969 93025 970 151321 971 940900 972 235225 973 77841 974 946729 975 75076 976 14641 977 952576 978 105625 979 31329 980 9801 981 47089 982 962361 983 964324 984 6889 985 38416 986 165649 987 78961 988 5929 989 90000 990 7921 991 980100 992 3969 993 29791 994 19881 995 159201 996 27889 997 992016 998 994009 999 164836 1000 62001