0 1 1 2 2 3 3 4 4 5 5 9 6 13 7 14 8 27 9 40 10 41 11 81 12 121 13 122 14 243 15 364 16 365 17 729 18 1093 19 1094 20 2187 21 3280 22 3281 23 6561 24 9841 25 9842 26 19683 27 29524 28 29525 29 59049 30 88573 31 88574 32 177147 33 265720 34 265721 35 531441 36 797161 37 797162 38 1594323 39 2391484 40 2391485 41 4782969 42 7174453 43 7174454 44 14348907 45 21523360 46 21523361 47 43046721 48 64570081 49 64570082 50 129140163 51 193710244 52 193710245 53 387420489 54 581130733 55 581130734 56 1162261467 57 1743392200 58 1743392201 59 3486784401 60 5230176601 61 5230176602 62 10460353203 63 15690529804 64 15690529805 65 31381059609 66 47071589413 67 47071589414 68 94143178827 69 141214768240 70 141214768241 71 282429536481 72 423644304721 73 423644304722 74 847288609443 75 1270932914164 76 1270932914165 77 2541865828329 78 3812798742493 79 3812798742494 80 7625597484987 81 11438396227480 82 11438396227481 83 22876792454961 84 34315188682441 85 34315188682442 86 68630377364883 87 102945566047324 88 102945566047325 89 205891132094649 90 308836698141973 91 308836698141974 92 617673396283947 93 926510094425920 94 926510094425921 95 1853020188851841 96 2779530283277761 97 2779530283277762 98 5559060566555523 99 8338590849833284 100 8338590849833285 101 16677181699666569 102 25015772549499853 103 25015772549499854 104 50031545098999707 105 75047317648499560 106 75047317648499561 107 150094635296999121 108 225141952945498681 109 225141952945498682 110 450283905890997363 111 675425858836496044 112 675425858836496045 113 1350851717672992089 114 2026277576509488133 115 2026277576509488134 116 4052555153018976267 117 6078832729528464400 118 6078832729528464401 119 12157665459056928801 120 18236498188585393201 121 18236498188585393202 122 36472996377170786403 123 54709494565756179604 124 54709494565756179605 125 109418989131512359209 126 164128483697268538813 127 164128483697268538814 128 328256967394537077627 129 492385451091805616440 130 492385451091805616441 131 984770902183611232881 132 1477156353275416849321 133 1477156353275416849322 134 2954312706550833698643 135 4431469059826250547964 136 4431469059826250547965 137 8862938119652501095929 138 13294407179478751643893 139 13294407179478751643894 140 26588814358957503287787 141 39883221538436254931680 142 39883221538436254931681 143 79766443076872509863361 144 119649664615308764795041 145 119649664615308764795042 146 239299329230617529590083 147 358948993845926294385124 148 358948993845926294385125 149 717897987691852588770249 150 1076846981537778883155373 151 1076846981537778883155374 152 2153693963075557766310747 153 3230540944613336649466120 154 3230540944613336649466121 155 6461081889226673298932241 156 9691622833840009948398361 157 9691622833840009948398362 158 19383245667680019896796723 159 29074868501520029845195084 160 29074868501520029845195085 161 58149737003040059690390169 162 87224605504560089535585253 163 87224605504560089535585254 164 174449211009120179071170507 165 261673816513680268606755760 166 261673816513680268606755761 167 523347633027360537213511521 168 785021449541040805820267281 169 785021449541040805820267282 170 1570042899082081611640534563 171 2355064348623122417460801844 172 2355064348623122417460801845 173 4710128697246244834921603689 174 7065193045869367252382405533 175 7065193045869367252382405534 176 14130386091738734504764811067 177 21195579137608101757147216600 178 21195579137608101757147216601 179 42391158275216203514294433201 180 63586737412824305271441649801 181 63586737412824305271441649802 182 127173474825648610542883299603 183 190760212238472915814324949404 184 190760212238472915814324949405 185 381520424476945831628649898809 186 572280636715418747442974848213 187 572280636715418747442974848214 188 1144561273430837494885949696427 189 1716841910146256242328924544640 190 1716841910146256242328924544641 191 3433683820292512484657849089281 192 5150525730438768726986773633921 193 5150525730438768726986773633922 194 10301051460877537453973547267843 195 15451577191316306180960320901764 196 15451577191316306180960320901765 197 30903154382632612361920641803529 198 46354731573948918542880962705293 199 46354731573948918542880962705294 200 92709463147897837085761925410587