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