1 3 2 9 3 9 4 22 5 54 6 27 7 46 8 218 9 324 10 81 11 86 12 698 13 1586 14 1944 15 243 16 148 17 1915 18 5996 19 11361 20 11664 21 729 22 239 23 4690 24 20214 25 45453 26 82700 27 69984 28 2187 29 367 30 10511 31 61953 32 164514 33 345875 34 615481 35 419904 36 6561 37 541 38 21919 39 174378 40 562760 41 1258372 42 2717759 43 4634768 44 2519424 45 19683 46 771 47 43045 48 454832 49 1825800 50 4420701 51 9829605 52 22071219 53 35003328 54 15116544 55 59049 56 1068 57 80334 58 1108958 59 5585818 60 15312504 61 33934344 62 80083648 63 182843194 64 264487714 65 90699264 66 177147 67 1444 68 143496 69 2547780 70 16074063 71 51743213 72 118317987 73 268379906 74 677557164 75 1528645389 76 1997888432 77 544195584 78 531441 79 1912 80 246728 81 5554847 82 43567313 83 168153223 84 416543502 85 911404794 86 2215451575 87 5882182248 88 12825738594 89 15087449584 90 3265173504 91 1594323 92 2486 93 410255 94 11564081 95 111632420 96 520664883 97 1454734611 98 3202146197 99 7236130163 100 19023816444 101 51821072499 102 107715455487 103 113921725004 104 19591041024 105 4782969 106 3181 107 662242 108 23107746 109 271667665 110 1530227559 111 4952178320 112 11485486125 113 24751091876 114 59751261572 115 168305254414 116 459888653374 117 904773390455 118 860155842566 119 117546246144 120 14348907 121 4013 122 1041133 123 44519456 124 630966702 125 4268724974 126 16233385381 127 41212527412 128 88379283771 129 196521521704 130 512310103541 131 1519045558334 132 4094603418389 133 7599493889175 134 6494472790364 135 705277476864 136 43046721 137 4999 138 1598477 139 83011127 140 1405080075 141 11327557052 142 50895787205 143 145413457614 144 322876549019 145 685844521863 146 1613089035961 147 4533427479414 148 13877824165049 149 36504683598749 150 63827735783412 151 49035576285772 152 4231664861184 153 129140163 154 6157 155 2402305 156 150287312 157 3012670262 158 28687337144 159 152210262323 160 498294091308 161 1183895554401 162 2495084180401 163 5441494519938 164 13689747453983 165 41097427928564 166 127654546150864 167 325625769512292 168 536075684379248 169 370236844834368 170 25389989167104 171 387420489 172 7506 173 3541126 174 264917825 175 6242914246 176 69591692782 177 434202798968 178 1645129036705 179 4292629298588 180 9263298595744 181 19455144713950 182 44338748130106 183 119780979062840 184 379017425099579 185 1178500994429585 186 2905345619322972 187 4502373101398007 188 2795429838028120 189 152339935002624 190 1162261467 191 9066 192 5128614 193 455762696 194 12544093805 195 162311418316 196 1183383351150 197 5209884539118 198 15220147777676 199 34537457264580 200 72013403189776 201 154401805807661 202 371422134918084 203 1075771544944416 204 3535755438091183 205 10900361047173008 206 25926555852863165 207 37814478865105363 208 21106576528056696 209 914039610015744 210 3486784401 211 10858 212 7309062 213 766835415 214 24510622826 215 365262043261 216 3089018682146 217 15798173688229 218 52347015579367 219 127803332710838 220 270859671041539 221 564670981724616 222 1250936411865417 223 3196749557311529 224 9867073016261898 225 33225644610034806 226 100920807678845030 227 231390081746732292 228 317596919801312214 229 159362840727871756 230 5484237660094464 231 10460353203 232 12904 233 10263683 234 1264104630 235 46689053477 236 795700321817 237 7745205810204 238 45874155195909 239 173706582273811 240 465026529279997 241 1022596449842105 242 2120074333304639 243 4490082944350387 244 10358137732554181 245 28218808156619940 246 91965980078288776 247 313628721090498518 248 934891981640300220 249 2065323933151032765 250 2667445157083202670 251 1203251287153650948 252 32905425960566784 253 31381059609 254 15227 255 14217842 256 2044874898 257 86888070112 258 1682982694668 259 18709904381707 260 127717720870044 261 554458858458189 262 1651363059902093 263 3841277383371747 264 8053981941511510 265 16727123708223072 266 36271923214455753 267 87698987435443661 268 254786626904128907 269 867252505846541182 270 2968522995271123387 271 8663504274049812759 272 18435992766030370312 273 22403471287943195637 274 9085013982572414208 275 197432555763400704 276 94143178827 277 17851 278 19449307 279 3250558135 280 158272032306 281 3465433571507 282 43674432900423 283 341582177749193 284 1700260121745573 285 5690650915789731 286 14251101319335709 287 30688772363188299 288 63488240661584359 289 133465260630319892 290 297926787573078216 291 759173053637566287 292 2345130796367851932 293 8245813128423143938 294 28143767993054526497 295 80303252635251127186 296 164577962553553933443 297 188163518405457133073 298 68595378925137775704 299 1184595334580404224 300 282429536481 301 20801 302 26297611 303 5083853932 304 282654335390 305 6963339828002 306 98794645670884 307 879625132371020 308 5009430596158607 309 18955778400665390 310 51875826539619605 311 116553720770213743 312 242981903190734748 313 504154243224589510 314 1077954926496862106 315 2489820082755652813 316 6714284009634382256 317 21926212418782975916 318 78843475431772963013 319 267096509471612209065 320 744484240564611791596 321 1469253108409753479109 322 1580358686892743962743 323 517921710327940910360 324 7107572007482425344 325 847288609443 326 24103 327 35174621 328 7831604260 329 495601859836 330 13682762944201 331 217142699836733 332 2186365203888233 333 14194054573115687 334 60896587296401328 335 184242900826032334 336 438718262988091003 337 932152862992242613