1 19683 2 721 3 721 4 2917 5 173 6 2917 7 6594 8 401 9 401 10 6594 11 12122 12 1411 13 1399 14 1411 15 12122 16 20056 17 2617 18 3421 19 3421 20 2617 21 20056 22 29303 23 3379 24 4807 25 8983 26 4807 27 3379 28 29303 29 35198 30 4033 31 5605 32 11557 33 11557 34 5605 35 4033 36 35198 37 53611 38 4795 39 6511 40 12895 41 21007 42 12895 43 6511 44 4795 45 53611 46 85029 47 6361 48 8029 49 14845 50 23389 51 23389 52 14845 53 8029 54 6361 55 85029 56 121783 57 10443 58 11647 59 18415 60 27391 61 29935 62 27391 63 18415 64 11647 65 10443 66 121783 67 199305 68 17153 69 19237 70 25381 71 33445 72 36133 73 36133 74 33445 75 25381 76 19237 77 17153 78 199305 79 321297 80 26995 81 31623 82 40279 83 44263 84 44887 85 47719 86 44887 87 44263 88 40279 89 31623 90 26995 91 321297 92 465750 93 43177 94 49805 95 63565 96 68269 97 60493 98 60973 99 60973 100 60493 101 68269 102 63565 103 49805 104 43177 105 465750 106 728568 107 66139 108 77743 109 102591 110 104335 111 91519 112 82447 113 82783 114 82447 115 91519 116 104335 117 102591 118 77743 119 66139 120 728568 121 1143162 122 98497 123 118309 124 161381 125 154693 126 137701 127 122725 128 112357 129 112357 130 122725 131 137701 132 154693 133 161381 134 118309 135 98497 136 1143162 137 1676187 138 151699 139 177703 140 244087 141 256359 142 205879 143 185863 144 168727 145 168391 146 168727 147 185863 148 205879 149 256359 150 244087 151 177703 152 151699 153 1676187 154 2600987 155 231881 156 271789 157 372205 158 394253 159 317293 160 278125 161 255085 162 250285 163 250285 164 255085 165 278125 166 317293 167 394253 168 372205 169 271789 170 231881 171 2600987 172 4073323 173 350539 174 415903 175 569647 176 582367 177 498159 178 425791 179 381007 180 374335 181 441199 182 374335 183 381007 184 425791 185 498159 186 582367 187 569647 188 415903 189 350539 190 4073323 191 6071427 192 543249 193 634037 194 861493 195 921109 196 754229 197 645685 198 587317 199 562933 200 644917 201 644917 202 562933 203 587317 204 645685 205 754229 206 921109 207 861493 208 634037 209 543249 210 6071427 211 9378717 212 835843 213 977431 214 1322215 215 1404439 216 1158823 217 993687 218 891271 219 863095 220 946087 221 1129591 222 946087 223 863095 224 891271 225 993687 226 1158823 227 1404439 228 1322215 229 977431 230 835843 231 9378717 232 14610267 233 1270105 234 1502013 235 2039165 236 2088925 237 1794685 238 1533053 239 1333501 240 1301437 241 1421821 242 1597693 243 1597693 244 1421821 245 1301437 246 1333501 247 1533053 248 1794685 249 2088925 250 2039165 251 1502013 252 1270105 253 14610267 254 21959403 255 1958875 256 2293423 257 3110335 258 3277999 259 2717311 260 2343151 261 2082015 262 1959631 263 2131711 264 2358223 265 2679679 266 2358223 267 2131711 268 1959631 269 2082015 270 2343151 271 2717311 272 3277999 273 3110335 274 2293423 275 1958875 276 21959403 277 33776511 278 3007777 279 3523525 280 4775493 281 5032037 282 4159813 283 3593989 284 3198533 285 3004741 286 3178309 287 3475525 288 3848773 289 3848773 290 3475525 291 3178309 292 3004741 293 3198533 294 3593989 295 4159813 296 5032037 297 4775493 298 3523525 299 3007777 300 33776511 301 52386811 302 4577331 303 5404231 304 7347991 305 7564615 306 6426583 307 5522887 308 4843447 309 4628103 310 4833367 311 5103271 312 5550679 313 6669991 314 5550679 315 5103271 316 4833367 317 4628103 318 4843447 319 5522887 320 6426583 321 7564615 322 7347991 323 5404231 324 4577331 325 52386811 326 79228491 327 7041321 328 8254861 329 11212621 330 11783853 331 9779021 332 8433037 333 7513549 334 7068365 335 7364173 336 7734541 337 8075725 338 9352141 339 9352141 340 8075725 341 7734541 342 7364173 343 7068365 344 7513549 345 8433037 346 9779021 347 11783853 348 11212621 349 8254861 350 7041321 351 79228491 352 121620695 353 10810763 354 12669663 355 17186671 356 18099679 357 14980399 358 12920671 359 11527567 360 10882783 361 11345967 362 11722303 363 12125359 364 13292671 365 15566383 366 13292671 367 12125359 368 11722303 369 11345967 370 10882783 371 11527567 372 12920671 373 14980399 374 18099679 375 17186671 376 12669663 377 10810763 378 121620695 379 188062383 380 16490033 381 19434837 382 26409301 383 27341557 384 23102037 385 19843157 386 17482837 387 16730389 388 17496149 389 17667157 390 18217429 391 19580821 392 21550165 393 21550165 394 19580821 395 18217429 396 17667157 397 17496149 398 16730389 399 17482837 400 19843157 401 23102037 402 27341557 403 26409301 404 19434837 405 16490033 406 188062383 407 285665103 408 25335715 409 29722679 410 40358535 411 42334903 412 35240263 413 30348343 414 26985511 415 25528183 416 26817607 417 27640119 418 27413191 419 29152471 420 31215943 421 34790167 422 31215943 423 29152471 424 27413191 425 27640119 426 26817607 427 25528183 428 26985511 429 30348343 430 35240263 431 42334903 432 40358535 433 29722679 434 25335715 435 285665103 436 438003087 437 38890105 438 45599069 439 61856925 440 65029501 441 53961373 442 46510173 443 41409053 444 39164509 445 41134237 446 42560669 447 41996317 448 43515421 449 45859741 450 49376605 451 49376605 452 45859741 453 43515421 454 41996317 455 42560669 456 41134237 457 39164509 458 41409053 459 46510173 460 53961373 461 65029501 462 61856925 463 45599069 464 38890105 465 438003087 466 675660639 467 59403259 468 69937615 469 94997471 470 98641359 471 83056543 472 71399503 473 63004927 474 60113935 475 63097759 476 64650895 477 65272479 478 66200815 479 67710367 480 71358895 481 83037151 482 71358895 483 67710367 484 66200815 485 65272479 486 64650895 487 63097759 488 60113935 489 63004927 490 71399503 491 83056543 492 98641359 493 94997471 494 69937615 495 59403259 496 675660639 497 1029323615 498 91177217 499 107022757 500 145320485 501 152194629 502 126889765 503 109274533 504 97035813 505 91844261 506 96465445 507 100059877 508 99806117 509 100817509 510 102512677 511 104471077 512 117030949 513 117030949 514 104471077 515 102512677 516 100817509 517 99806117 518 100059877 519 96465445 520 91844261 521 97035813 522 109274533 523 126889765 524 152194629 525 145320485 526 107022757 527 91177217 528 1029323615 529 1577241527 530 139907475 531 164114599 532 222689911 533 233782055 534 194291511 535 167438119 536 148936471 537 140880487 538 147787063 539 153339559 540 153213751 541 156113511 542 155475511 543 156992263 544 168077431 545 194778055 546 168077431 547 156992263 548 155475511 549 156113511 550 153213751 551 153339559 552 147787063 553 140880487 554 148936471 555 167438119 556 194291511 557 233782055 558 222689911 559 164114599 560 139907475 561 1577241527 562 2428681951 563 213913801 564 251661101 565 341788909 566 355687757 567 298684653 568 256901677 569 227092333 570 216238125 571 226702829 572 232848301 573 236191597 574 240630701 575 234819565 576 236596141 577 248730349 578 272676397 579 272676397 580 248730349 581 236596141 582 234819565 583 240630701 584 236191597 585 232848301 586 226702829 587 216238125 588 227092333 589 256901677 590 298684653 591 355687757 592 341788909 593 251661101 594 213913801 595 2428681951 596 3707338663 597 328133099 598 385276479 599 523151311 600 547462975 601 456830351 602 393347007 603 349123567 604 330753151 605 347069839 606 358940479 607 360075919 608 368153791 609 366832911 610 356642335 611 371682511 612 396486367 613 446546575 614 396486367 615 371682511 616 356642335 617 366832911 618 368153791 619 360075919 620 358940479 621 347069839 622 330753151 623 349123567 624 393347007 625 456830351 626 547462975 627 523151311 628 385276479 629 328133099 630 3707338663 631 5679181215 632 503373777 633 590658037 634 801603317 635 840695701 636 699555317 637 602693109 638 535741429 639 507152629 640 531977973 641 550615157 642 550874485 643 565761397 644 564454901 645 544679413 646 556763893 647 584937973 648 634937845 649 634937845 650 584937973 651 556763893 652 544679413 653 564454901 654 565761397 655 550874485 656 550615157 657 531977973 658 507152629 659 535741429 660 602693109 661 699555317 662 840695701 663 801603317 664 590658037 665 503373777 666 5679181215 667 8733383895 668 770192899 669 905626007 670 1229795559 671 1281788695 672 1074453415 673 924417815 674 818061447 675 778093783 676 816001447 677 838928407 678 847365799 679 867182167 680 858540583 681 846571287 682 845792743 683 867678391 684 920781223 685 1070609527 686 920781223 687 867678391 688 845792743 689 846571287 690 858540583 691 867182167 692 847365799 693 838928407 694 816001447 695 778093783 696 818061447 697 924417815 698 1074453415 699 1281788695 700 1229795559 701 905626007 702 770192899 703 8733383895 704 13349345103 705 1180985881 706 1386902013 707 1883160637 708 1969727261 709 1644523069 710 1415856125 711 1256193981 712 1190810365 713 1249662781 714 1291226493 715 1294737341 716 1323848125 717 1327569469 718 1295572157 719 1287407677 720 1310999677 721 1351535677 722 1512348925 723 1512348925 724 1351535677 725 1310999677 726 1287407677 727 1295572157 728 1327569469 729 1323848125 730 1294737341 731 1291226493 732 1249662781 733 1190810365 734 1256193981 735 1415856125 736 1644523069 737 1969727261 738 1883160637 739 1386902013 740 1180985881 741 13349345103 742 20447513815 743 1811282139 744 2125894063 745 2885443775 746 3023755695 747 2518554751 748 2169423151 749 1927301087 750 1825368303 751 1915049599 752 1981248943 753 1982752639 754 2031275119 755 2033741311 756 1985597167 757 1993672767 758 1987812943 759 2026099327 760 2177285647 761 2528845759 762 2177285647 763 2026099327 764 1987812943 765 1993672767 766 1985597167 767 2033741311 768 2031275119 769 1982752639 770 1981248943 771 1915049599 772 1825368303 773 1927301087 774 2169423151 775 2518554751 776 3023755695 777 2885443775 778 2125894063 779 1811282139 780 20447513815 781 31413283631 782 2772747937 783 3259151941 784 4425405381 785 4617316069 786 3865718981 787 3326674501 788 2946124229 789 2799724869 790 2936498629 791 3023566021 792 3048109125 793 3115362821 794 3091528645 795 3062539525 796 3069138629 797 3009000517 798 3053479621 799 3216355525 800 3547739845 801 3547739845 802 3216355525 803 3053479621 804 3009000517 805 3069138629 806 3062539525 807 3091528645 808 3115362821 809 3048109125 810 3023566021 811 2936498629 812 2799724869 813 2946124229 814 3326674501 815 3865718981 816 4617316069 817 4425405381 818 3259151941 819 2772747937 820 31413283631 821 48059883927 822 4250600051 823 4992256647 824 6778437463 825 7088118023 826 5919517719 827 5096243719 828 4520634871 829 4286662343 830 4497957399 831 4646037127 832 4662994711 833 4764987079 834 4763229079 835 4673792263 836 4695680983 837 4688535495 838 4608281623 839 4803125095 840 5144472151 841 5841194023 842 5144472151 843 4803125095 844 4608281623 845 4688535495 846 4695680983 847 4673792263 848 4763229079 849 4764987079 850 4662994711 851 4646037127 852 4497957399 853 4286662343 854 4520634871 855 5096243719 856 5919517719 857 7088118023 858 6778437463 859 4992256647 860 4250600051 861 48059883927 862 73614584335 863 6517940073 864 7651556557 865 10386209677 866 10877565165 867 9066690445 868 7808762573 869 6934330381 870 6570081485 871 6892683405 872 7127306317 873 7140764941 874 7311348621 875 7304459405 876 7143167437 877 7221686413 878 7211957645 879 7027484557 880 7203051469 881 7581892237 882 8276404813 883 8276404813 884 7581892237 885 7203051469 886 7027484557 887 7211957645 888 7221686413 889 7143167437 890 7304459405 891 7311348621 892 7140764941 893 7127306317 894 6892683405 895 6570081485 896 6934330381 897 7808762573 898 9066690445 899 10877565165 900 10386209677 901 7651556557 902 6517940073 903 73614584335 904 113012892311 905 9981257419 906 11729324063 907 15925723311 908 16628262175 909 13909924463 910 11972099487 911 10608097999 912 10074980191 913 10567580783 914 10889791263 915 10966200175 916 11213873119 917 11137092079 918 10990161055 919 11064151087 920 10989609247 921 10923687663 922 10931249791 923 11261386159 924 11987171647 925 13884206959 926 11987171647 927 11261386159 928 10931249791 929 10923687663 930 10989609247 931 11064151087 932 10990161055 933 11137092079 934 11213873119 935 10966200175 936 10889791263 937 10567580783 938 10074980191 939 10608097999 940 11972099487 941 13909924463 942 16628262175 943 15925723311 944 11729324063 945 9981257419 946 113012892311 947 173004783663 948 15298933361 949 17969337237 950 24398108053 951 25509319477 952 21306566805 953 18342948757 954 16269505685 955 15430473877 956 16189820309 957 16717180437 958 16785436693 959 17160802645 960 17135608725 961 16803777173 962 16891998613 963 16970598229 964 16736243093 965 16638326293 966 16988354197 967 17600268949 968 19596860821 969 19596860821 970 17600268949 971 16988354197 972 16638326293 973 16736243093 974 16970598229 975 16891998613 976 16803777173 977 17135608725 978 17160802645 979 16785436693 980 16717180437 981 16189820309 982 15430473877 983 16269505685 984 18342948757 985 21306566805 986 25509319477 987 24398108053 988 17969337237 989 15298933361 990 173004783663 991 265009212663 992 23456177635 993 27539724919 994 37384539335 995 39135724023 996 32638020487 997 28106831351 998 24951497319 999 23648046775 1000 24809367943 1001 25642210679 1002 25706473095 1003 26316060727 1004 26285528839 1005 25713688183 1006 25931302471 1007 25992988087 1008 25626727687 1009 25792562295 1010 25753957831 1011 26334018583 1012 28235961991 1013 32712096727 1014 28235961991 1015 26334018583 1016 25753957831 1017 25792562295 1018 25626727687 1019 25992988087 1020 25931302471 1021 25713688183 1022 26285528839 1023 26316060727 1024 25706473095 1025 25642210679 1026 24809367943 1027 23648046775 1028 24951497319 1029 28106831351 1030 32638020487 1031 39135724023 1032 37384539335 1033 27539724919 1034 23456177635 1035 265009212663 1036 406632396431 1037 35928308153 1038 42213563549 1039 57314376669 1040 59871749053 1041 50055925213 1042 43086852765 1043 38191279453 1044 36257291933 1045 38032156381 1046 39214306589 1047 39453552477 1048 40351820125 1049 40133828317 1050 39532720797 1051 39754456541 1052 39566211997 1053 39525973213 1054 39681481949 1055 39041497309 1056 39684055069 1057 41661750493 1058 45952530589 1059 45952530589 1060 41661750493 1061 39684055069 1062 39041497309 1063 39681481949 1064 39525973213 1065 39566211997 1066 39754456541 1067 39532720797 1068 40133828317 1069 40351820125 1070 39453552477 1071 39214306589 1072 38032156381 1073 36257291933 1074 38191279453 1075 43086852765 1076 50055925213 1077 59871749053 1078 57314376669 1079 42213563549 1080 35928308153 1081 406632396431 1082 622735947543 1083 55064860091 1084 64678102927 1085 87816020383 1086 91810098575 1087 76688244063 1088 66021037327 1089 58555363007 1090 55541601999 1091 58272546655 1092 60161153167 1093 60418005599 1094 61775638095 1095 61657296607 1096 60507503887 1097 60801461023 1098 60905180623 1099 60367527391 1100 60701697103 1101 60784087839 1102 59948683951 1103 62208945247 1104 66555510895 1105 75846181663 1106 66555510895 1107 62208945247 1108 59948683951 1109 60784087839 1110 60701697103 1111 60367527391 1112 60905180623 1113 60801461023 1114 60507503887 1115 61657296607 1116 61775638095 1117 60418005599 1118 60161153167 1119 58272546655 1120 55541601999 1121 58555363007 1122 66021037327 1123 76688244063 1124 91810098575 1125 87816020383 1126 64678102927 1127 55064860091 1128 622735947543 1129 953973974767 1130 84415228737 1131 99121991141 1132 134561301605 1133 140818036869 1134 117484531045 1135 101166326245 1136 89788005477 1137 85116908773 1138 89297005157 1139 92265820261 1140 92541598949 1141 94708836261 1142 94566032485 1143 92613627109 1144 93323389029 1145 93373795301 1146 92203345765 1147 93416084005 1148 93478789733 1149 91325039077 1150 93395923045 1151 98087036773 1152 107300844901 1153 107300844901 1154 98087036773 1155 93395923045 1156 91325039077 1157 93478789733 1158 93416084005 1159 92203345765 1160 93373795301 1161 93323389029 1162 92613627109 1163 94566032485 1164 94708836261 1165 92541598949 1166 92265820261 1167 89297005157 1168 85116908773 1169 89788005477 1170 101166326245 1171 117484531045 1172 140818036869 1173 134561301605 1174 99121991141 1175 84415228737 1176 953973974767 1177 1463246127479 1178 129322004563 1179 151928316263 1180 206272422199 1181 215546610151 1182 180140188151 1183 155070566631 1184 137483764183 1185 130485357479 1186 136877740023 1187 141189588583 1188 141968148727 1189 145208086055 1190 144536792439 1191 142231980775 1192 143097946807 1193 142499381287 1194 141849092215 1195 143056234855 1196 142576351159 1197 141999019047 1198 141640676599 1199 145898092231 1200 155393846455 1201 179481661831 1202 155393846455 1203 145898092231 1204 141640676599 1205 141999019047 1206 142576351159 1207 143056234855 1208 141849092215 1209 142499381287 1210 143097946807 1211 142231980775 1212 144536792439 1213 145208086055 1214 141968148727 1215 141189588583 1216 136877740023 1217 130485357479 1218 137483764183 1219 155070566631 1220 180140188151 1221 215546610151 1222 206272422199 1223 151928316263 1224 129322004563 1225 1463246127479 1226 2241462797583 1227 198192975113 1228 232796069229 1229 316071925037 1230 330441947021 1231 276017958189 1232 237624831853 1233 210750941101 1234 199914923373 1235 209738157613 1236 216517636589 1237 217467919021 1238 222377312045 1239 221854923309 1240 217789067629 1241 218975900461 1242 219118434669 1243 217004566829 1244 218373129709 1245 220037950765 1246 217728378413 1247 215553550381 1248 219922415725 1249 228384185389 1250 253382696941 1251 253382696941 1252 228384185389 1253 219922415725 1254 215553550381 1255 217728378413 1256 220037950765 1257 218373129709 1258 217004566829 1259 219118434669 1260 218975900461 1261 217789067629 1262 221854923309 1263 222377312045 1264 217467919021 1265 216517636589 1266 209738157613 1267 199914923373 1268 210750941101 1269 237624831853 1270 276017958189 1271 330441947021 1272 316071925037 1273 232796069229 1274 198192975113 1275 2241462797583 1276 3433957277911 1277 303806067627 1278 356763295231 1279 484331565455 1280 506729270527 1281 422886571855 1282 364129070975 1283 323119219119 1284 306361628479 1285 321405806927 1286 332011386111 1287 333128042575 1288 340875814591 1289 340243429583 1290 333428656767 1291 335882308879 1292 336041559871 1293 331929539023 1294 335386840063 1295 336934980367 1296 333148689535 1297 334398752463 1298 333338750431 1299 341389899535 1300 365543614879 1301 422855939791 1302 365543614879 1303 341389899535 1304 333338750431 1305 334398752463 1306 333148689535 1307 336934980367 1308 335386840063 1309 331929539023 1310 336041559871 1311 335882308879 1312 333428656767 1313 340243429583 1314 340875814591 1315 333128042575 1316 332011386111 1317 321405806927 1318 306361628479 1319 323119219119 1320 364129070975 1321 422886571855 1322 506729270527 1323 484331565455 1324 356763295231 1325 303806067627 1326 3433957277911 1327 5265766376751 1328 465476235537 1329 546803072309 1330 742382559285 1331 775929914069 1332 648309735221 1333 558111255861 1334 494893293877 1335 469613107765 1336 492631585845 1337 508287529909 1338 510888237749 1339 522577939189 1340 520452582965 1341 511730772021 1342 514940284981 1343 513425075509 1344 510272858421 1345 514029917621 1346 513212807989 1347 513864323317 1348 514211083061 1349 505795012021 1350 514409875765 1351 539080996405 1352 594839446069 1353 594839446069 1354 539080996405 1355 514409875765 1356 505795012021 1357 514211083061 1358 513864323317 1359 513212807989 1360 514029917621 1361 510272858421 1362 513425075509 1363 514940284981 1364 511730772021 1365 520452582965 1366 522577939189 1367 510888237749 1368 508287529909 1369 492631585845 1370 469613107765 1371 494893293877 1372 558111255861 1373 648309735221 1374 775929914069 1375 742382559285 1376 546803072309 1377 465476235537 1378 5265766376751 1379 8067671612599 1380 713347896771 1381 837894783831 1382 1137613605031 1383 1189340783831 1384 993441762151 1385 855261859543 1386 758538372167 1387 719555441559 1388 754897510759 1389 779265926231 1390 782723780199 1391 800467652119 1392 798403414759 1393 783859919831 1394 788299061799 1395 788473463191 1396 781318742503 1397 786066913495 1398 789703893031 1399 785219973655 1400 786454043623 1401 786953639127 1402 777658660903 1403 804922714231 1404 861086848231