0 1 1 3 2 3 3 9 4 9 5 27 6 27 7 81 8 81 9 243 10 243 11 729 12 729 13 2187 14 2187 15 6561 16 6561 17 19683 18 19683 19 59049 20 59049 21 177147 22 177147 23 531441 24 531441 25 1594323 26 1594323 27 4782969 28 4782969 29 14348907 30 14348907 31 43046721 32 43046721 33 129140163 34 129140163 35 387420489 36 387420489 37 1162261467 38 1162261467 39 3486784401 40 3486784401 41 10460353203 42 10460353203 43 31381059609 44 31381059609 45 94143178827 46 94143178827 47 282429536481 48 282429536481 49 847288609443 50 847288609443 51 2541865828329 52 2541865828329 53 7625597484987 54 7625597484987 55 22876792454961 56 22876792454961 57 68630377364883 58 68630377364883 59 205891132094649 60 205891132094649 61 617673396283947 62 617673396283947 63 1853020188851841 64 1853020188851841 65 5559060566555523 66 5559060566555523 67 16677181699666569 68 16677181699666569 69 50031545098999707 70 50031545098999707 71 150094635296999121 72 150094635296999121 73 450283905890997363 74 450283905890997363 75 1350851717672992089 76 1350851717672992089 77 4052555153018976267 78 4052555153018976267 79 12157665459056928801 80 12157665459056928801 81 36472996377170786403 82 36472996377170786403 83 109418989131512359209 84 109418989131512359209 85 328256967394537077627 86 328256967394537077627 87 984770902183611232881 88 984770902183611232881 89 2954312706550833698643 90 2954312706550833698643 91 8862938119652501095929 92 8862938119652501095929 93 26588814358957503287787 94 26588814358957503287787 95 79766443076872509863361 96 79766443076872509863361 97 239299329230617529590083 98 239299329230617529590083 99 717897987691852588770249 100 717897987691852588770249 101 2153693963075557766310747 102 2153693963075557766310747 103 6461081889226673298932241 104 6461081889226673298932241 105 19383245667680019896796723 106 19383245667680019896796723 107 58149737003040059690390169 108 58149737003040059690390169 109 174449211009120179071170507 110 174449211009120179071170507 111 523347633027360537213511521 112 523347633027360537213511521 113 1570042899082081611640534563 114 1570042899082081611640534563 115 4710128697246244834921603689 116 4710128697246244834921603689 117 14130386091738734504764811067 118 14130386091738734504764811067 119 42391158275216203514294433201 120 42391158275216203514294433201 121 127173474825648610542883299603 122 127173474825648610542883299603 123 381520424476945831628649898809 124 381520424476945831628649898809 125 1144561273430837494885949696427 126 1144561273430837494885949696427 127 3433683820292512484657849089281 128 3433683820292512484657849089281 129 10301051460877537453973547267843 130 10301051460877537453973547267843 131 30903154382632612361920641803529 132 30903154382632612361920641803529 133 92709463147897837085761925410587 134 92709463147897837085761925410587 135 278128389443693511257285776231761 136 278128389443693511257285776231761 137 834385168331080533771857328695283 138 834385168331080533771857328695283 139 2503155504993241601315571986085849 140 2503155504993241601315571986085849 141 7509466514979724803946715958257547 142 7509466514979724803946715958257547 143 22528399544939174411840147874772641 144 22528399544939174411840147874772641 145 67585198634817523235520443624317923 146 67585198634817523235520443624317923 147 202755595904452569706561330872953769 148 202755595904452569706561330872953769 149 608266787713357709119683992618861307 150 608266787713357709119683992618861307 151 1824800363140073127359051977856583921 152 1824800363140073127359051977856583921 153 5474401089420219382077155933569751763 154 5474401089420219382077155933569751763 155 16423203268260658146231467800709255289 156 16423203268260658146231467800709255289 157 49269609804781974438694403402127765867 158 49269609804781974438694403402127765867 159 147808829414345923316083210206383297601 160 147808829414345923316083210206383297601 161 443426488243037769948249630619149892803 162 443426488243037769948249630619149892803 163 1330279464729113309844748891857449678409 164 1330279464729113309844748891857449678409 165 3990838394187339929534246675572349035227 166 3990838394187339929534246675572349035227 167 11972515182562019788602740026717047105681 168 11972515182562019788602740026717047105681 169 35917545547686059365808220080151141317043 170 35917545547686059365808220080151141317043 171 107752636643058178097424660240453423951129 172 107752636643058178097424660240453423951129 173 323257909929174534292273980721360271853387 174 323257909929174534292273980721360271853387 175 969773729787523602876821942164080815560161 176 969773729787523602876821942164080815560161 177 2909321189362570808630465826492242446680483 178 2909321189362570808630465826492242446680483 179 8727963568087712425891397479476727340041449 180 8727963568087712425891397479476727340041449 181 26183890704263137277674192438430182020124347 182 26183890704263137277674192438430182020124347 183 78551672112789411833022577315290546060373041 184 78551672112789411833022577315290546060373041 185 235655016338368235499067731945871638181119123 186 235655016338368235499067731945871638181119123 187 706965049015104706497203195837614914543357369 188 706965049015104706497203195837614914543357369 189 2120895147045314119491609587512844743630072107 190 2120895147045314119491609587512844743630072107 191 6362685441135942358474828762538534230890216321 192 6362685441135942358474828762538534230890216321 193 19088056323407827075424486287615602692670648963 194 19088056323407827075424486287615602692670648963 195 57264168970223481226273458862846808078011946889 196 57264168970223481226273458862846808078011946889 197 171792506910670443678820376588540424234035840667 198 171792506910670443678820376588540424234035840667 199 515377520732011331036461129765621272702107522001