1 1 2 3 3 9 4 5 5 27 6 7 7 15 8 81 9 21 10 11 11 45 12 25 13 13 14 243 15 63 16 33 17 135 18 17 19 35 20 75 21 19 22 39 23 729 24 23 25 189 26 49 27 99 28 405 29 51 30 105 31 55 32 225 33 57 34 29 35 117 36 31 37 125 38 65 39 2187 40 69 41 567 42 147 43 37 44 297 45 1215 46 153 47 77 48 315 49 41 50 165 51 675 52 85 53 171 54 43 55 87 56 175 57 351 58 91 59 93 60 375 61 47 62 95 63 195 64 6561 65 207 66 53 67 1701 68 441 69 111 70 891 71 3645 72 459 73 115 74 231 75 59 76 945 77 119 78 121 79 61 80 245 81 123 82 495 83 2025 84 255 85 513 86 129 87 261 88 525 89 1053 90 133 91 67 92 273 93 275 94 279 95 1125 96 141 97 71 98 285 99 143 100 145 101 73 102 585 103 19683 104 155 105 621 106 625 107 79 108 159 109 5103 110 161 111 325 112 1323 113 83 114 333 115 2673 116 169 117 10935 118 343 119 1377 120 345 121 693 122 177 123 2835 124 89 125 357 126 363 127 183 128 735 129 369 130 185 131 1485 132 187 133 6075 134 765 135 1539 136 385 137 387 138 97 139 783 140 1575 141 3159 142 399 143 201 144 101 145 203 146 819 147 205 148 103 149 825 150 209 151 837 152 3375 153 423 154 425 155 213 156 855 157 107 158 429 159 215 160 217 161 435 162 109 163 875 164 219 165 1755 166 221 167 113 168 455 169 59049 170 465 171 1863 172 1875 173 235 174 237 175 475 176 477 177 15309 178 483 179 975 180 247 181 3969 182 249 183 999 184 8019 185 253 186 507 187 127 188 32805 189 1029 190 4131 191 1035 192 259 193 2079 194 131 195 265 196 531 197 8505 198 267 199 1071 200 539 201 1089 202 137 203 549 204 2205 205 1107 206 555 207 139 208 4455 209 561 210 18225 211 2295 212 287 213 575 214 4617 215 1155 216 289 217 1161 218 291 219 2349 220 295 221 4725 222 9477 223 595 224 149 225 299 226 1197 227 301 228 603 229 151 230 605 231 303 232 609 233 305 234 1225 235 2457 236 615 237 309 238 2475 239 627 240 2511 241 157 242 10125 243 1269 244 637 245 1275 246 319 247 639 248 2565 249 321 250 1287 251 645 252 323 253 651 254 163 255 1305 256 327 257 2625 258 657 259 329 260 5265 261 663 262 665 263 167 264 335 265 339 266 341 267 1365 268 1375 269 177147 270 173 271 1395 272 5589 273 5625 274 705 275 355 276 711 277 1425 278 715 279 1431 280 179 281 45927 282 361 283 181 284 1449 285 725 286 365 287 2925 288 741 289 371 290 11907 291 747 292 2997 293 24057 294 377 295 759 296 1521 297 381 298 191 299 98415 300 3087 301 193 302 12393 303 775 304 3105 305 777 306 6237 307 3125 308 391 309 393 310 197 311 395 312 795 313 199 314 1593 315 25515 316 801 317 3213 318 805 319 403 320 1617 321 1625 322 407 323 3267 324 411 325 1647 326 413 327 6615 328 415 329 3321 330 1665 331 833 332 417 333 13365 334 1683 335 211 336 845 337 847 338 427 339 54675 340 1715 341 6885 342 861 343 1725 344 13851 345 3465 346 867 347 3483 348 873 349 437 350 7047 351 885 352 14175 353 28431 354 445 355 223 356 1785 357 447 358 897 359 3591 360 451 361 903 362 1809 363 453 364 1815 365 227 366 909 367 1827 368 915 369 229 370 3675 371 7371 372 1845 373 925 374 927 375 7425 376 931 377 233 378 935 379 469 380 1881 381 7533 382 471 383 473 384 30375 385 3807 386 1911 387 239 388 3825 389 957 390 1917 391 7695 392 481 393 1925 394 963 395 241 396 3861 397 1935 398 969 399 485 400 1953 401 489 402 3915 403 981 404 7875 405 1971 406 493 407 987 408 15795 409 497 410 1989 411 1995 412 1001 413 501 414 251 415 1005 416 505 417 1015 418 1017 419 511 420 1023 421 4095 422 1025 423 257 424 515 425 4125 426 517 427 531441 428 519 429 1045 430 4185 431 16767 432 263 433 527 434 16875 435 2115 436 529 437 2125 438 1065 439 533 440 2133 441 4275 442 535 443 2145 444 4293 445 537 446 1075 447 269 448 137781 449 1083 450 271 451 1085 452 543 453 4347 454 2175 455 545 456 4375 457 1095 458 8775 459 551 460 1105 461 553 462 277 463 2223 464 1113 465 35721 466 559 467 2241 468 8991 469 281 470 1127 471 72171 472 565 473 1131 474 283 475 2275 476 2277 477 4563 478 1143 479 573 480 295245 481 9261 482 579 483 37179 484 581 485 2325 486 9315 487 2331 488 583 489 18711 490 9375 491 293 492 1173 493 1175 494 589 495 1179 496 591 497 1183 498 1185 499 2375 500 2385 501 597 502 4779 503 76545 504 2401 505 2403 506 9639 507 2415 508 1209 509 4851 510 4875 511 1221 512 611 513 9801 514 307 515 1233 516 1235 517 4941 518 1239 519 19845 520 311 521 1245 522 9963 523 623 524 4995 525 2499 526 1251 527 313 528 40095 529 629 530 5049 531 1265 532 633 533 2535 534 317 535 635 536 2541 537 1281 538 164025 539 5145 540 20655 541 2583 542 5175 543 1295 544 649 545 41553 546 10395 547 2601 548 10449 549 1309 550 2619 551 655 552 1311 553 21141 554 331 555 1325 556 2655 557 42525 558 1331 559 85293 560 667 561 1335 562 669 563 5355 564 1341 565 671 566 2691 567 10773 568 2695 569 337 570 1353 571 2709 572 5427 573 679 574 1359 575 5445 576 681 577 2727 578 685 579 5481 580 2745 581 687 582 689 583 11025 584 22113 585 5535 586 2775 587 347 588 695 589 2781 590 22275 591 697 592 349 593 2793 594 699 595 2805 596 703 597 1407 598 5643 599 353 600 22599 601 1413 602 707 603 1419 604 1421 605 91125 606 713 607 11421 608 5733 609 717 610 11475 611 1435 612 2871 613 359 614 2875 615 5751 616 721 617 23085 618 1443 619 5775 620 2889 621 1445 622 723 623 11583 624 5805 625 2907 626 1455 627 731 628 1463 629 5859 630 1467 631 367 632 11745 633 2943 634 737 635 1475 636 23625 637 5913 638 1479 639 2961 640 47385 641 2975 642 745 643 1491 644 5967 645 373 646 1495 647 5985 648 749 649 3003 650 1503 651 1505 652 753 653 3015 654 755 655 3025 656 1515 657 379 658 1519 659 3045 660 1525 661 3051 662 763 663 6125 664 383 665 1533 666 767 667 3069 668 12285 669 3075 670 771 671 1545 672 12375 673 1547 674 1551 675 389 676 1594323 677 1557 678 779 679 781 680 3135 681 12555 682 785 683 50301 684 1573 685 789 686 1581 687 791 688 50625 689 793 690 6345 691 1587 692 397 693 3185 694 6375 695 1595 696 3195 697 799 698 1599 699 6399 700 12825 701 401 702 1605 703 803 704 6435 705 12879 706 1611 707 3225 708 807 709 413343 710 1615 711 3249 712 813 713 3255 714 1629 715 815 716 13041 717 6525 718 817 719 1635 720 409 721 13125 722 3285 723 1645 724 26325 725 1653 726 3315 727 1659 728 831 729 3325 730 6669 731 3339 732 835 733 107163 734 1675 735 419 736 1677 737 6723 738 841 739 421 740 26973 741 843 742 3381 743 216513 744 1695 745 3393 746 849 747 851 748 1705 749 6825 750 6831 751 13689 752 3429 753 6875 754 1719 755 431 756 1729 757 885735 758 865 759 433 760 27783 761 1737 762 869 763 871 764 111537 765 1743 766 6975 767 27945 768 6993 769 1749 770 56133 771 439 772 28125 773 879 774 3519 775 3525 776 1767 777 3537 778 1771 779 443 780 1773 781 3549 782 1775 783 3555 784 889 785 7125 786 893 787 3575 788 7155 789 895 790 1791 791 14337 792 229635 793 449 794 899 795 7203 796 901 797 7209 798 1805 799 28917 800 905 801 7245 802 3625 803 1813 804 3627 805 14553 806 1825 807 913 808 457 809 14625 810 3663 811 1833 812 917 813 29403 814 921 815 461 816 923 817 3699 818 463 819 3705 820 14823 821 1855 822 3717 823 1859 824 59535 825 933 826 3735 827 467 828 29889 829 1869 830 14985 831 7497 832 3753 833 939 834 120285 835 1885 836 943 837 3773 838 1887 839 15147 840 3795 841 949 842 1899 843 7605 844 951 845 1905 846 7623 847 955 848 479 849 959 850 3843 851 961 852 492075 853 15435 854 965 855 61965 856 7749 857 3875 858 15525 859 3885 860 973 861 1947 862 124659 863 487 864 31185 865 7803 866 15625 867 1955 868 979 869 31347 870 3927 871 491 872 7857 873 1965 874 3933 875 985 876 1975 877 989 878 63423 879 993 880 3975 881 995 882 7965 883 127575 884 499 885 3993 886 255879 887 2001 888 4005 889 1003 890 2007 891 16065 892 2009 893 4023 894 503 895 4025 896 2013 897 1007 898 2015 899 8073 900 32319 901 8085 902 1011 903 2023 904 4059 905 8125 906 8127 907 2035 908 16281 909 509 910 2037 911 4077 912 16335 913 2043 914 8181 915 1027 916 2055 917 16443 918 2057 919 8235 920 2061 921 2065 922 2067 923 33075 924 66339 925 1037 926 2075 927 16605 928 8325 929 1041 930 4165 931 521 932 2085 933 8343 934 1043 935 66825 936 2091 937 523 938 2093 939 1047 940 8379 941 2097 942 8415 943 2107 944 2109 945 1055 946 4221 947 4225 948 1057 949 16929 950 4235 951 1059 952 67797 953 4239 954 2121 955 4257 956 4263 957 1067 958 2135 959 273375 960 2139 961 34263 962 8575 963 1073 964 17199 965 2151 966 34425 967 4305 968 8613 969 1077 970 8625 971 17253 972 1079 973 1081 974 2163 975 541 976 69255 977 4329 978 17325 979 8667 980 4335 981 2169 982 34749 983 17415 984 8721 985 4365 986 2185 987 547 988 2193 989 4389 990 2197 991 17577 992 1099 993 4401 994 1101 995 35235 996 8829 997 2211 998 4425 999 70875 1000 17739 1001 4437 1002 8883 1003 142155 1004 1111 1005 2225 1006 557 1007 4459 1008 1115 1009 8925 1010 2233 1011 2235 1012 4473 1013 17901 1014 1119 1015 1121 1016 4485 1017 17955 1018 2247 1019 563 1020 9009 1021 4509 1022 2255 1023 4515 1024 2259 1025 2261 1026 9045 1027 2265 1028 1133 1029 9075 1030 1135 1031 4545 1032 1137 1033 569 1034 1139 1035 4557 1036 1141 1037 9135 1038 571 1039 4575 1040 9153 1041 2289 1042 1145 1043 1147 1044 18375 1045 1149 1046 2299 1047 4599 1048 2301 1049 9207 1050 2303 1051 36855 1052 9225 1053 577 1054 4625 1055 2313 1056 1157 1057 4635 1058 1159 1059 37125 1060 4641 1061 4653 1062 4655 1063 1165 1064 1167 1065 4782969