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