1 9 2 32 3 49 4 64 5 81 6 125 7 128 8 225 9 243 10 245 11 250 12 256 13 289 14 343 15 375 16 512 17 513 18 539 19 625 20 676 21 729 22 961 23 968 24 1025 25 1029 26 1216 27 1331 28 1369 29 1587 30 1681 31 2048 32 2057 33 2187 34 2197 35 2304 36 2312 37 2401 38 2500 39 2673 40 3025 41 3072 42 3125 43 3136 44 3211 45 3481 46 3584 47 3773 48 3888 49 3969 50 3993 51 4000 52 4096 53 4107 54 4131 55 4225 56 4235 57 4375 58 4913 59 5041 60 5120 61 5312 62 5427 63 5632 64 5776 65 5832 66 6144 67 6250 68 6400 69 6561 70 6625 71 6655 72 6656 73 6859 74 6860 75 6875 76 6912 77 7744 78 8000 79 8019 80 8192 81 8576 82 8748 83 9261 84 9317 85 9375 86 9376 87 9409 88 9801 89 9826 90 9984 91 10000 92 10648 93 10935 94 10976 95 10985 96 11776 97 11907 98 11979 99 12032 100 12167 101 12168 102 12288 103 12393 104 12769 105 14337 106 14641 107 14739 108 14884 109 15129 110 15309 111 15625 112 15633 113 16129 114 16384 115 16393 116 16641 117 16767 118 16807 119 16810 120 16875 121 16928 122 17161 123 17408 124 17496 125 17536 126 17577 127 18225 128 18259 129 18432 130 18571 131 18785 132 19456 133 19683 134 19712 135 19747 136 19773 137 19808 138 20000 139 20480 140 20577 141 21025 142 21141 143 21296 144 21632 145 21875 146 21952 147 24057 148 24064 149 24300 150 24576 151 25000 152 25921 153 26411 154 27875 155 28125 156 28126 157 28561 158 28566 159 28577 160 28593 161 28672 162 29376 163 29403 164 29791 165 29792 166 29929 167 30375 168 30625 169 30976 170 31104 171 31213 172 32000 173 32768 174 32769 175 32805 176 32928 177 33275 178 33614 179 33615 180 34295 181 34391 182 34643 183 34992 184 35721 185 35937 186 36352 187 36864 188 36875 189 40625 190 41472 191 41503 192 41553 193 42875 194 43923 195 44217 196 45125 197 45625 198 45927 199 46225 200 46656 201 49248 202 49729 203 50176 204 50301 205 50421 206 50625 207 50653 208 50933 209 51984 210 52488 211 52822 212 53125 213 54043 214 54675 215 54925 216 55297 217 55566 218 55808 219 57122 220 58564 221 59049 222 59050 223 59168 224 59177 225 59319 226 59375 227 59392 228 59536 229 60025 230 60500 231 61009 232 61516 233 62001 234 62073 235 62208 236 62500 237 63001 238 64009 239 64827 240 65025 241 65536 242 65625 243 66049 244 66875 245 67228 246 68608 247 68921 248 69169 249 69632 250 69984 251 70227 252 71875 253 72361 254 73205 255 74431 256 75625 257 76545 258 77841 259 78125 260 78141 261 78246 262 78368 263 78732 264 79233 265 79507 266 80000 267 81133 268 81250 269 81920 270 82944 271 83521 272 84035 273 84321 274 85169 275 85184 276 85293 277 85805 278 85849 279 87808 280 88209 281 90112 282 90625 283 91125 284 91136 285 93347 286 94041 287 94932 288 97200 289 98415 290 99856 291 100000 292 101251 293 101331 294 102400 295 102487 296 103823 297 104448 298 105625 299 106496 300 107649 301 107653 302 109503 303 110473 304 110593 305 111537 306 113569 307 114244 308 116603 309 116875 310 117369 311 117649 312 118098 313 118459 314 120125 315 122825 316 123201 317 123823 318 123904 319 126976 320 127253 321 128000 322 128881 323 129033 324 129654 325 130321 326 130438 327 131072 328 131075 329 131769 330 134456 331 135247 332 135424 333 137781 334 137842 335 139264 336 140625 337 142129 338 147456 339 148877 340 150417 341 150903 342 151263 343 151552 344 151875 345 152881 346 154791 347 155277 348 155648 349 156250 350 157221 351 157464 352 160003 353 161051 354 161312 355 163611 356 163840 357 163863 358 164775 359 165376 360 165649 361 166375 362 167042 363 168259 364 168921 365 170471 366 170528 367 171500 368 171875 369 173056 370 175561 371 175616 372 175625 373 177147 374 177152 375 177184 376 177241 377 177419 378 179200 379 179707 380 180224 381 180225 382 180625 383 181447 384 181521 385 182272 386 182476 387 184049 388 184832 389 184877 390 185761 391 186624 392 186625 393 186745 394 186749 395 186875 396 187500 397 190333 398 191241 399 193819 400 194672 401 196249 402 196608 403 196625 404 199927 405 200000 406 200704 407 201433 408 201601 409 202500 410 203125 411 203136 412 204849 413 205312 414 205379 415 205504 416 207576 417 210681 418 212629 419 213003 420 213689 421 214375 422 216064 423 216513 424 218491 425 219488 426 219501 427 219520 428 221184 429 221616 430 225625 431 226981 432 228096 433 229376 434 230911 435 231200 436 232897 437 234256 438 234375 439 234496 440 235225 441 235298 442 235467 443 236196 444 237169 445 240737 446 242757 447 243049 448 244375 449 247808 450 248897 451 249001 452 250001 453 250047 454 250048 455 253125 456 253265 457 255879 458 255881 459 256000 460 256003 461 257049 462 261121 463 261393 464 262144 465 262205 466 262207 467 263169 468 264500 469 264627 470 265625 471 267057 472 267289 473 268119 474 268288 475 268912 476 269001 477 273375 478 273376 479 274625 480 276115 481 279019 482 279841 483 279936 484 279937 485 280000 486 280041 487 281216 488 281219 489 284800 490 285719 491 286497 492 290521 493 294937 494 295245 495 295936 496 296225 497 296875 498 297675 499 297754 500 300000 501 300125 502 300763 503 301806 504 303104 505 303750 506 307328 507 307501 508 309123 509 312500 510 318816 511 320000 512 321489 513 321536 514 322102 515 322103 516 323433 517 323456 518 323584 519 327701 520 330625 521 331776 522 332668 523 332929 524 334084 525 334125 526 334611 527 336091 528 336141 529 336743 530 338198 531 340736 532 346113 533 351232 534 352843 535 352947 536 354319 537 354919 538 355625 539 357043 540 357696 541 357911 542 359375 543 359424 544 359552 545 362024 546 366025 547 366368 548 369664 549 371293 550 371304 551 371349 552 371469 553 371712 554 373248 555 373321 556 373977 557 376957 558 377437 559 378125 560 378368 561 379485 562 386561 563 389017 564 389376 565 390224 566 390625 567 390656 568 390728 569 390744 570 390963 571 391066 572 391473 573 392673 574 393216 575 396875 576 397537 577 397808 578 397953 579 397969 580 400000 581 405769 582 408608 583 409600 584 410913 585 413343 586 413696 587 414176 588 415014 589 415373 590 417605 591 419904 592 420175 593 421201 594 421824 595 421879 596 421888 597 425088 598 428968 599 431104 600 432128 601 437500 602 438615 603 440625 604 442368 605 448000 606 451251 607 453125 608 453152 609 453871 610 453962 611 453963 612 455625 613 456976 614 458329 615 458752 616 460000 617 463761 618 465125 619 471969 620 472997 621 475136 622 480500 623 483025 624 483153 625 483328 626 485537 627 487403 628 491520 629 492032 630 492075 631 492107 632 492128 633 495616 634 495625 635 495635 636 496875 637 497097 638 497664 639 497669 640 498436 641 500000 642 502335 643 505521 644 507904 645 512001 646 512169 647 516096 648 519841 649 521017 650 521752 651 521875 652 523181 653 524288 654 524293 655 524313 656 524423 657 525625 658 527413 659 528125 660 529984 661 531441 662 531505 663 531674 664 532400 665 532480 666 533489 667 533871 668 537824 669 540800 670 541717 671 546875 672 547019 673 548937 674 549153 675 550000 676 551368 677 555579 678 557056 679 557183 680 559872 681 560947 682 561152 683 562432 684 570752 685 571787 686 581875 687 584647 688 585640 689 589824 690 589831 691 590625 692 591872 693 591875 694 594473 695 596183 696 600625 697 609725 698 610173 699 613089 700 614125 701 614656 702 616137 703 620125 704 620289 705 621859 706 621875 707 622592 708 626661 709 628864 710 629563 711 630125 712 632043 713 633680 714 636056 715 636417 716 640001 717 643125 718 643603 719 645165 720 646477 721 646875 722 647168 723 649539 724 655360 725 655371 726 655473 727 658125 728 658489 729 658503 730 663552 731 668168 732 674817 733 677376 734 681472 735 683929 736 685193 737 685465 738 687500 739 688128 740 693889 741 700569 742 701435 743 703125 744 704099 745 705024 746 705894 747 707281 748 707296 749 707472 750 708588 751 708589 752 710656 753 710775 754 711828 755 714025 756 715473 757 717409 758 720896 759 722701 760 722944 761 725395 762 726192 763 728271 764 731025 765 733184 766 739328 767 742586 768 744385 769 751689 770 753571 771 753664 772 756315 773 758912 774 759375 775 760384 776 762048 777 765625 778 766656 779 767637 780 769318 781 777925 782 778688 783 778752 784 780448 785 786432 786 788557 787 793125 788 802816 789 804357 790 805255 791 807003 792 819200 793 820125 794 823543 795 823552 796 823639 797 823875 798 826281 799 826551 800 827052 801 827415 802 828269 803 829375 804 830304 805 831789 806 831875 807 833247 808 834537 809 835210 810 839168 811 839808 812 842751 813 842752 814 843226 815 843750 816 846369 817 847872 818 857375 819 857500 820 859375 821 860672 822 861184 823 861224 824 863041 825 866761 826 868332 827 877952 828 877969 829 884736 830 885735 831 885743 832 886067 833 890625 834 892143 835 896000 836 898529 837 898857 838 903125 839 903168 840 905418 841 912673 842 916353 843 918731 844 918750 845 921600 846 921875 847 923521 848 924385 849 925101 850 929475 851 934407 852 937024 853 937500 854 940896 855 941192 856 950625 857 952576 858 953127 859 954529 860 964467 861 964483 862 964592 863 972405 864 977589 865 986049 866 990625 867 998001 868 1000000