1 1 2 4 3 8 4 9 5 16 6 18 7 25 8 27 9 32 10 36 11 49 12 50 13 54 14 64 15 72 16 75 17 81 18 98 19 100 20 108 21 121 22 125 23 128 24 144 25 150 26 162 27 169 28 196 29 200 30 216 31 225 32 242 33 243 34 250 35 256 36 288 37 289 38 300 39 324 40 338 41 343 42 361 43 363 44 375 45 392 46 400 47 432 48 441 49 450 50 484 51 486 52 500 53 507 54 512 55 529 56 576 57 578 58 600 59 605 60 625 61 648 62 675 63 676 64 686 65 722 66 726 67 729 68 750 69 784 70 800 71 841 72 864 73 882 74 900 75 961 76 968 77 972 78 1000 79 1014 80 1024 81 1058 82 1089 83 1125 84 1152 85 1156 86 1200 87 1210 88 1225 89 1250 90 1296 91 1323 92 1331 93 1350 94 1352 95 1369 96 1372 97 1444 98 1452 99 1458 100 1500 101 1521 102 1568 103 1587 104 1600 105 1681 106 1682 107 1728 108 1764 109 1800 110 1815 111 1849 112 1875 113 1922 114 1936 115 1944 116 2000 117 2023 118 2025 119 2028 120 2048 121 2116 122 2178 123 2187 124 2197 125 2209 126 2250 127 2304 128 2312 129 2400 130 2401 131 2420 132 2450 133 2500 134 2523 135 2592 136 2601 137 2646 138 2662 139 2700 140 2704 141 2738 142 2744 143 2809 144 2883 145 2888 146 2904 147 2916 148 3000 149 3025 150 3042 151 3087 152 3125 153 3136 154 3174 155 3200 156 3249 157 3267 158 3362 159 3364 160 3375 161 3456 162 3481 163 3528 164 3600 165 3630 166 3675 167 3698 168 3721 169 3750 170 3844 171 3872 172 3888 173 3969 174 3993 175 4000 176 4046 177 4050 178 4056 179 4096 180 4107 181 4205 182 4225 183 4232 184 4356 185 4374 186 4394 187 4418 188 4489 189 4500 190 4563 191 4608 192 4624 193 4761 194 4800 195 4802 196 4805 197 4840 198 4900 199 4913 200 5000 201 5041 202 5043 203 5046 204 5184 205 5202 206 5292 207 5324 208 5329 209 5400 210 5408 211 5445 212 5476 213 5488 214 5618 215 5625 216 5766 217 5776 218 5808 219 5832 220 5929 221 6000 222 6050 223 6075 224 6084 225 6125 226 6174 227 6241 228 6250 229 6272 230 6348 231 6400 232 6498 233 6534 234 6561 235 6591 236 6627 237 6655 238 6724 239 6728 240 6750 241 6859 242 6889 243 6912 244 6962 245 7056 246 7200 247 7225 248 7260 249 7350 250 7396 251 7442 252 7500 253 7569 254 7688 255 7744 256 7776 257 7803 258 7921 259 7938 260 7986 261 8000 262 8092 263 8100 264 8112 265 8192 266 8214 267 8281 268 8410 269 8450 270 8464 271 8575 272 8649 273 8712 274 8748 275 8788 276 8836 277 8978 278 9000 279 9025 280 9075 281 9126 282 9216 283 9248 284 9261 285 9375 286 9409 287 9522 288 9600 289 9604 290 9610 291 9680 292 9747 293 9800 294 9801 295 9826 296 10000 297 10082 298 10086 299 10092 300 10125 301 10201 302 10368 303 10404 304 10571 305 10584 306 10609 307 10648 308 10658 309 10800 310 10816 311 10890 312 10952 313 10976 314 11025 315 11045 316 11163 317 11236 318 11250 319 11449 320 11532 321 11552 322 11616 323 11664 324 11858 325 11881 326 11907 327 11979 328 12000 329 12100 330 12150 331 12167 332 12168 333 12250 334 12321 335 12348 336 12482 337 12500 338 12544 339 12615 340 12675 341 12696 342 12769 343 12800 344 12943 345 12996 346 13068 347 13122 348 13182 349 13225 350 13254 351 13310 352 13448 353 13456 354 13500 355 13689 356 13718 357 13778 358 13824 359 13924 360 14112 361 14161 362 14283 363 14400 364 14415 365 14450 366 14520 367 14641 368 14700 369 14792 370 14884 371 15000 372 15123 373 15125 374 15129 375 15138 376 15376 377 15488 378 15552 379 15606 380 15625 381 15842 382 15876 383 15972 384 15987 385 16000 386 16129 387 16184 388 16200 389 16224 390 16335 391 16384 392 16428 393 16562 394 16641 395 16807 396 16820 397 16875 398 16900 399 16928 400 17150 401 17161 402 17298 403 17424 404 17496 405 17576 406 17672 407 17689 408 17787 409 17956 410 18000 411 18050 412 18150 413 18207 414 18225 415 18252 416 18375 417 18432 418 18496 419 18522 420 18723 421 18750 422 18769 423 18818 424 19044 425 19200 426 19208 427 19220 428 19321 429 19360 430 19494 431 19600 432 19602 433 19652 434 19683 435 19773 436 19881 437 19965 438 20000 439 20164 440 20172 441 20184 442 20250 443 20402 444 20449 445 20667 446 20736 447 20808 448 21025 449 21125 450 21142 451 21168 452 21218 453 21296 454 21316 455 21600 456 21609 457 21632 458 21675 459 21780 460 21853 461 21904 462 21952 463 22050 464 22090 465 22201 466 22326 467 22472 468 22500 469 22707 470 22801 471 22898 472 23064 473 23104 474 23232 475 23328 476 23409 477 23716 478 23762 479 23763 480 23814 481 23958 482 24000 483 24025 484 24200 485 24300 486 24334 487 24336 488 24367 489 24389 490 24500 491 24642 492 24649 493 24696 494 24843 495 24964 496 25000 497 25088 498 25205 499 25230 500 25281 501 25350 502 25392 503 25538 504 25600 505 25725 506 25886 507 25921 508 25947 509 25992 510 26136 511 26244 512 26364 513 26450 514 26508 515 26569 516 26620 517 26896 518 26912 519 27000 520 27075 521 27225 522 27378 523 27436 524 27556 525 27648 526 27783 527 27848 528 27889 529 28125 530 28224 531 28227 532 28322 533 28561 534 28566 535 28800 536 28830 537 28900 538 29040 539 29241 540 29282 541 29400 542 29403 543 29584 544 29645 545 29768 546 29791 547 29929 548 30000 549 30246 550 30250 551 30258 552 30276 553 30375 554 30603 555 30625 556 30752 557 30976 558 31104 559 31205 560 31212 561 31250 562 31329 563 31684 564 31713 565 31752 566 31827 567 31944 568 31974 569 32000 570 32041 571 32258 572 32368 573 32400 574 32448 575 32670 576 32761 577 32768 578 32856 579 33075 580 33124 581 33135 582 33275 583 33282 584 33489 585 33614 586 33640 587 33750 588 33800 589 33856 590 34225 591 34300 592 34322 593 34391 594 34596 595 34848 596 34969 597 34992 598 35152 599 35344 600 35378 601 35574 602 35643 603 35721 604 35912 605 35937 606 36000 607 36100 608 36125 609 36300 610 36414 611 36450 612 36481 613 36501 614 36504 615 36750 616 36864 617 36963 618 36992 619 37044 620 37249 621 37303 622 37446 623 37500 624 37538 625 37636 626 37845 627 38025 628 38088 629 38307 630 38400 631 38416 632 38440 633 38642 634 38720 635 38809 636 38988 637 39200 638 39204 639 39304 640 39366 641 39546 642 39601 643 39675 644 39762 645 39930 646 40000 647 40328 648 40344 649 40368 650 40401 651 40500 652 40804 653 40898 654 41067 655 41209 656 41334 657 41472 658 41503 659 41616 660 42025 661 42050 662 42250 663 42284 664 42336 665 42436 666 42592 667 42632 668 42849 669 42875 670 43200 671 43218 672 43245 673 43264 674 43350 675 43560 676 43681 677 43706 678 43808 679 43904 680 43923 681 44100 682 44180 683 44217 684 44402 685 44521 686 44652 687 44944 688 45000 689 45125 690 45369 691 45375 692 45387 693 45414 694 45602 695 45796 696 46128 697 46208 698 46225 699 46464 700 46656 701 46818 702 46875 703 47045 704 47089 705 47432 706 47524 707 47526 708 47628 709 47916 710 47961 711 48000 712 48050 713 48387 714 48400 715 48600 716 48668 717 48672 718 48734 719 48778 720 48841 721 49000 722 49005 723 49284 724 49298 725 49392 726 49686 727 49729 728 49923 729 49928 730 50000 731 50176 732 50410 733 50460 734 50562 735 50575 736 50625 737 50653 738 50700 739 50784 740 51076 741 51200 742 51450 743 51529 744 51772 745 51842 746 51894 747 51984 748 52272 749 52441 750 52488 751 52728 752 52855 753 52900 754 53016 755 53138 756 53240 757 53361 758 53792 759 53824 760 54000 761 54150 762 54289 763 54450 764 54621 765 54675 766 54756 767 54872 768 54925 769 55112 770 55125 771 55225 772 55296 773 55566 774 55696 775 55778 776 56169 777 56250 778 56307 779 56448 780 56454 781 56644 782 57121 783 57122 784 57132 785 57600 786 57660 787 57800 788 57967 789 58080 790 58081 791 58482 792 58564 793 58800 794 58806 795 59049 796 59168 797 59177 798 59290 799 59319 800 59405 801 59536 802 59582 803 59643 804 59858 805 59895 806 60000 807 60025 808 60492 809 60500 810 60516 811 60552 812 60750 813 61009 814 61206 815 61250 816 61347 817 61504 818 61731 819 61952 820 62001 821 62208 822 62410 823 62424 824 62500 825 62658 826 63001 827 63075 828 63368 829 63375 830 63426 831 63504 832 63654 833 63845 834 63888 835 63948 836 64000 837 64009 838 64082 839 64516 840 64736 841 64800 842 64827 843 64896 844 65025 845 65219 846 65340 847 65522 848 65536 849 65559 850 65712 851 66049 852 66125 853 66150 854 66248 855 66270 856 66550 857 66564 858 66603 859 66978 860 67081 861 67228 862 67280 863 67500 864 67600 865 67712 866 68121 867 68403 868 68450 869 68600 870 68644 871 68651 872 68782 873 68921 874 69169 875 69192 876 69696 877 69938 878 69984 879 70225 880 70227 881 70304 882 70688 883 70756 884 71148 885 71286 886 71289 887 71442 888 71824 889 71874 890 72000 891 72075 892 72200 893 72250 894 72361 895 72600 896 72828 897 72900 898 72962 899 73002 900 73008 901 73167 902 73205 903 73441 904 73500 905 73728 906 73926 907 73947 908 73984 909 74088 910 74498 911 74529 912 74606 913 74892 914 75000 915 75076 916 75272 917 75615 918 75625 919 75690 920 75843 921 76050 922 76176 923 76614 924 76729 925 76800 926 76832 927 76880 928 77175 929 77284 930 77440 931 77618 932 77763 933 77841 934 77976 935 78125 936 78400 937 78408 938 78608 939 78732 940 78961 941 79092 942 79202 943 79350 944 79507 945 79524 946 79860 947 80000 948 80089 949 80143 950 80645 951 80656 952 80688 953 80736 954 80802 955 81000 956 81225 957 81608 958 81675 959 81796 960 82134 961 82369 962 82418 963 82668 964 82944 965 83006 966 83232 967 83349 968 83521 969 83667 970 84050 971 84100 972 84375 973 84500 974 84568 975 84672 976 84681 977 84872 978 85184 979 85264 980 85291 981 85683 982 85698 983 85750 984 85849 985 86400 986 86436 987 86490 988 86528 989 86700 990 87025 991 87120 992 87362 993 87412 994 87616 995 87723 996 87808 997 87846 998 88200 999 88209 1000 88360 1001 88434 1002 88804 1003 88935 1004 89042 1005 89304 1006 89373 1007 89401 1008 89787 1009 89888 1010 90000 1011 90250 1012 90601 1013 90738 1014 90750 1015 90774 1016 90828 1017 91125 1018 91204 1019 91592 1020 91809 1021 91875 1022 92256 1023 92416 1024 92450 1025 92928 1026 93025 1027 93312 1028 93615 1029 93636 1030 93750 1031 93845 1032 93987 1033 94090 1034 94178 1035 94249 1036 94864 1037 95048 1038 95052 1039 95139 1040 95256 1041 95481 1042 95832 1043 95922 1044 96000 1045 96100 1046 96123 1047 96721 1048 96774 1049 96800 1050 97200 1051 97336 1052 97344 1053 97468 1054 97556 1055 97682 1056 97969 1057 98000 1058 98010 1059 98283 1060 98568 1061 98596 1062 98784 1063 99127 1064 99225 1065 99372 1066 99405 1067 99458 1068 99825 1069 99846 1070 99856 1071 100000