1 1 2 3 3 5 4 9 5 7 6 25 7 11 8 27 9 10 10 21 11 13 12 125 13 17 14 15 15 22 16 81 17 19 18 125 19 23 20 27 21 22 22 25 23 29 24 625 25 26 26 33 27 28 28 45 29 31 30 343 31 37 32 243 33 34 34 35 35 38 36 625 37 41 38 39 39 46 40 81 41 43 42 125 43 47 44 45 45 52 46 49 47 53 48 3125 49 51 50 63 51 55 52 63 53 59 54 625 55 57 56 81 57 58 58 65 59 61 60 2401 61 67 62 65 63 68 64 729 65 69 66 125 67 71 68 75 69 74 70 99 71 73 72 3125 73 79 74 77 75 76 76 99 77 82 78 125 79 83 80 243 81 88 82 85 83 89 84 625 85 86 86 87 87 91 88 135 89 97 90 2401 91 93 92 99 93 94 94 95 95 106 96 15625 97 101 98 99 99 116 100 189 101 103 102 125 103 107 104 135 105 116 106 111 107 109 108 3125 109 113 110 117 111 115 112 243 113 127 114 125 115 118 116 117 117 124 118 119 119 121 120 16807 121 122 122 123 123 133 124 125 125 138 126 625 127 131 128 2187 129 133 130 147 131 137 132 625 133 134 134 141 135 136 136 189 137 139 138 175 139 149 140 297 141 142 142 143 143 145 144 15625 145 146 146 155 147 148 148 153 149 151 150 2401 151 157 152 189 153 154 154 171 155 158 156 625 157 163 158 159 159 161 160 729 161 166 162 3125 163 167 164 165 165 172 166 169 167 173 168 3125 169 177 170 171 171 172 172 175 173 179 174 175 175 186 176 243 177 178 178 183 179 181 180 16807 181 191 182 207 183 185 184 189 185 187 186 245 187 194 188 195 189 220 190 207 191 193 192 78125 193 197 194 201 195 212 196 225 197 199 198 625 199 211 200 243 201 202 202 203 203 205 204 625 205 206 206 209 207 212 208 243 209 213 210 14641 211 223 212 231 213 214 214 215 215 217 216 15625 217 218 218 219 219 221 220 351 221 226 222 245 223 227 224 729 225 232 226 235 227 229 228 625 229 233 230 231 231 236 232 297 233 239 234 625 235 237 236 245 237 247 238 261 239 241 240 117649 241 251 242 245 243 272 244 245 245 246 246 275 247 249 248 297 249 253 250 297 251 257 252 3125 253 254 254 259 255 266 256 6561 257 263 258 275 259 262 260 297 261 266 262 265 263 269 264 3125 265 267 266 275 267 274 268 273 269 271 270 16807 271 277 272 405 273 275 274 287 275 279 276 625 277 281 278 287 279 284 280 891 281 283 282 325 283 293 284 285 285 286 286 333 287 289 288 78125 289 291 290 333 291 295 292 325 293 307 294 625 295 298 296 297 297 328 298 299 299 301 300 16807 301 302 302 303 303 305 304 405 305 309 306 625 307 311 308 351 309 314 310 333 311 313 312 3125 313 317 314 319 315 328 316 325 317 331 318 325 319 321 320 2187 321 323 322 325 323 326 324 15625 325 332 326 327 327 329 328 351 329 334 330 2401 331 337 332 333 333 338 334 335 335 339 336 15625 337 347 338 343 339 341 340 351 341 346 342 625 343 345 344 351 345 356 346 355 347 349 348 625 349 353 350 351 351 376 352 729 353 359 354 385 355 358 356 357 357 370 358 361 359 367 360 117649 361 362 362 365 363 370 364 375 365 371 366 385 367 373 368 405 369 370 370 387 371 377 372 625 373 379 374 387 375 376 376 441 377 381 378 3125 379 383 380 441 381 382 382 391 383 389 384 390625 385 387 386 391 387 388 388 399 389 397 390 2401 391 393 392 405 393 394 394 395 395 398 396 3125 397 401 398 403 399 404 400 729 401 409 402 425 403 407 404 423 405 464 406 423 407 411 408 3125 409 419 410 423 411 413 412 423 413 415 414 625 415 417 416 729 417 422 418 423 419 421 420 161051 421 431 422 427 423 425 424 441 425 426 426 455 427 437 428 429 429 430 430 477 431 433 432 78125 433 439 434 435 435 436 436 455 437 445 438 455 439 443 440 567 441 460 442 465 443 449 444 625 445 446 446 447 447 451 448 2187 449 457 450 16807 451 453 452 455 453 454 454 469 455 474 456 3125 457 461 458 469 459 460 460 513 461 463 462 625 463 467 464 567 465 494 466 469 467 479 468 3125 469 471 470 477 471 473 472 495 473 478 474 475 475 477 476 495 477 494 478 481 479 487 480 823543 481 482 482 485 483 494 484 513 485 489 486 15625 487 491 488 495 489 493 490 513 491 499 492 625 493 497 494 531 495 532 496 567 497 501 498 539 499 503 500 567 501 502 502 505 503 509 504 15625 505 511 506 507 507 508 508 531 509 521 510 2401 511 514 512 19683 513 536 514 515 515 517 516 625 517 519 518 531 519 526 520 567 521 523 522 625 523 541 524 531 525 536 526 527 527 529 528 15625 529 533 530 531 531 539 532 585 533 535 534 539 535 537 536 585 537 538 538 543 539 548 540 117649 541 547 542 543 543 545 544 729 545 551 546 625 547 557 548 549 549 556 550 621 551 553 552 3125 553 554 554 559 555 556 556 561 557 563 558 625 559 562 560 729 561 574 562 565 563 569 564 625 565 566 566 573 567 592 568 585 569 571 570 2401 571 577 572 621 573 581 574 575 575 578 576 390625 577 587 578 603 579 581 580 621 581 583 582 595 583 586 584 585 585 632 586 589 587 593 588 3125 589 591 590 603 591 611 592 675 593 599 594 3125 595 596 596 603 597 611 598 603 599 601 600 117649 601 607 602 603 603 604 604 605 605 606 606 637 607 613 608 729 609 610 610 627 611 614 612 3125 613 617 614 623 615 628 616 675 617 619 618 637 619 631 620 621 621 625 622 623 623 626 624 15625 625 632 626 629 627 628 628 637 629 633 630 161051 631 641 632 693 633 634 634 635 635 649 636 875 637 638 638 639 639 646 640 6561 641 643 642 665 643 647 644 765 645 646 646 651 647 653 648 78125 649 655 650 693 651 652 652 657 653 659 654 665 655 662 656 675 657 658 658 663 659 661 660 16807 661 673 662 667 663 665 664 693 665 668 666 875 667 669 668 705 669 671 670 711 671 674 672 78125 673 677 674 679 675 688 676 693 677 683 678 715 679 681 680 891 681 685 682 705 683 691 684 3125 685 687 686 765 687 689 688 891 689 694 690 2401 691 701 692 705 693 712 694 695 695 697 696 3125 697 698 698 699 699 703 700 891 701 709 702 3125 703 706 704 2187 705 716 706 707 707 713 708 875 709 719 710 711 711 715 712 735 713 717 714 1375 715 716 716 725 717 718 718 721 719 727 720 823543 721 723 722 725 723 731 724 725 725 741 726 875 727 733 728 891 729 736 730 741 731 734 732 875 733 739 734 737 735 748 736 1215 737 745 738 875 739 743 740 783 741 742 742 747 743 751 744 3125 745 746 746 749 747 754 748 783 749 753 750 16807 751 757 752 891 753 755 754 759 755 758 756 15625 757 761 758 763 759 764 760 891 761 769 762 775 763 766 764 775 765 776 766 767 767 771 768 1953125 769 773 770 783 771 778 772 775 773 787 774 875 775 777 776 783 777 782 778 779 779 781 780 16807 781 785 782 795 783 808 784 1215 785 789 786 805 787 797 788 795 789 791 790 801 791 793 792 15625 793 794 794 799 795 796 796 801 797 809 798 1375 799 802 800 2187 801 805 802 803 803 807 804 875 805 806 806 833 807 815 808 819 809 811 810 117649 811 821 812 825 813 815 814 833 815 817 816 15625 817 818 818 831 819 820 820 837 821 823 822 833 823 827 824 825 825 856 826 845 827 829 828 3125 829 839 830 833 831 835 832 2187 833 834 834 845 835 838 836 837 837 850 838 841 839 853 840 1771561 841 842 842 843 843 851 844 845 845 847 846 875 847 867 848 891 849 851 850 999 851 862 852 875 853 857 854 867 855 856 856 875 857 859 858 875 859 863 860 999 861 874 862 865 863 877 864 390625 865 866 866 869 867 874 868 975 869 871 870 2401 871 878 872 875 873 874 874 885 875 876 876 1225 877 881 878 879 879 886 880 1701 881 883 882 3125 883 887 884 999 885 892 886 889 887 907 888 3125 889 893 890 897 891 920 892 897 893 895 894 925 895 898 896 6561 897 902 898 899 899 901 900 117649 901 905 902 903 903 908 904 975 905 913 906 925 907 911 908 909 909 916 910 999 911 919 912 15625 913 914 914 917 915 916 916 925 917 921 918 3125 919 929 920 1053 921 922 922 923 923 926 924 3125 925 927 926 933 927 931 928 1215 929 937 930 2401 931 932 932 935 933 934 934 939 935 938 936 15625 937 941 938 957 939 943 940 999 941 947 942 1001 943 949 944 945 945 968 946 963 947 953 948 1225 949 951 950 999 951 955 952 1053 953 967 954 1225 955 958 956 957 957 962 958 959 959 961 960 5764801 961 965 962 963 963 964 964 969 965 973 966 1375 967 971 968 1053 969 970 970 981 971 977 972 78125 973 974 974 979 975 1012 976 1053 977 983 978 1001 979 982 980 1053 981 986 982 985 983 991 984 3125 985 989 986 987 987 1004 988 999 989 993 990 16807 991 997 992 1215 993 995 994 1005 995 998 996 1225 997 1009 998 1003 999 1012 1000 1701