1 1 2 3 3 9 4 27 5 81 6 171 7 243 8 513 9 729 10 1539 11 2187 12 3249 13 4617 14 6561 15 9747 16 13203 17 13851 18 19683 19 29241 20 39609 21 41553 22 59049 23 61731 24 87723 25 97641 26 118827 27 124659 28 177147 29 185193 30 250857 31 263169 32 292923 33 354537 34 356481 35 373977 36 531441 37 555579 38 752571 39 789507 40 878769 41 1063611 42 1069443 43 1121931 44 1172889 45 1594323 46 1666737 47 1855179 48 2152089 49 2257713 50 2354697 51 2368521 52 2636307 53 3190833 54 3208329 55 3365793 56 3518667 57 4766283 58 4782969 59 5000211 60 5565537 61 6456267 62 6736203 63 6773139 64 7064091 65 7105563 66 7908921 67 9572499 68 9624987 69 10097379 70 10556001 71 10970073 72 14298849 73 14348907 74 15000633 75 16696611 76 19368801 77 20208609 78 20319417 79 21192273 80 21316689 81 22284891 82 23726763 83 28717497 84 28874961 85 29884473 86 30292137 87 31668003 88 32910219 89 33894369 90 35248401 91 38265939 92 40889691 93 42896547 94 43046721 95 44739243 96 45001899 97 50089833 98 55753011 99 57789531 100 58106403 101 60625827 102 60958251 103 63576819 104 63950067 105 66854673 106 71180289 107 74214171 108 86152491 109 86624883 110 89653419 111 90559377 112 90876411 113 95004009 114 98730657 115 101683107 116 105745203 117 114797817 118 116226009 119 122669073 120 127987857 121 128689641 122 129140163 123 134217729 124 135005697 125 143239347 126 150269499 127 167259033 128 173368593 129 174319209 130 181877481 131 182874753 132 190730457 133 191850201 134 200564019 135 208431387 136 213540867 137 222642513 138 258457473 139 259874649 140 268960257 141 271678131 142 272629233 143 285012027 144 296191971 145 305049321 146 317235609 147 344380329 148 344393451 149 348678027 150 350790507 151 368007219 152 383963571 153 386068923 154 387420489 155 402653187 156 405017091 157 423412929 158 429718041 159 450808497 160 501777099 161 517269483 162 520105779 163 522957627 164 545632443 165 548624259 166 567804987 167 572191371 168 575550603 169 601692057 170 625294161 171 640622601 172 643993011 173 667927539 174 669719619 175 727052841 176 751611177 177 775372419 178 776904129 179 779623947 180 806880771 181 815034393 182 817887699 183 850045617 184 855036081 185 888575913 186 892145817 187 915147963 188 951706827 189 1033140987 190 1033180353 191 1046034081 192 1052371521 193 1059307209 194 1098001089 195 1104021657 196 1151446833 197 1151890713 198 1158206769 199 1162261467 200 1207959561 201 1215051273 202 1270238787 203 1289154123 204 1352425491 205 1410069249 206 1505331297 207 1551808449 208 1560317337 209 1568872881 210 1636897329 211 1645872777 212 1703414961 213 1716574113 214 1720628163 215 1726651809 216 1788121899 217 1805076171 218 1875882483 219 1921867803 220 1931979033 221 2003782617 222 2009158857 223 2181158523 224 2208294171 225 2254833531 226 2326117257 227 2330712387 228 2338871841 229 2420642313 230 2431769283 231 2445103179 232 2453663097 233 2550136851 234 2565108243 235 2595432537 236 2665727739 237 2676437451 238 2721547593 239 2745443889 240 2855120481 241 3099422961 242 3099541059 243 3138102243 244 3157114563 245 3177921627 246 3294003267 247 3312064971 248 3454340499 249 3455672139 250 3474620307 251 3486784401 252 3623878683 253 3645153819 254 3810716361 255 3846371913 256 3867462369 257 3960196353 258 4014314433 259 4057276473 260 4230207747 261 4515993891 262 4655425347 263 4680952011 264 4706618643 265 4910691987 266 4937618331 267 5110244883 268 5149722339 269 5161884489 270 5179955427 271 5364365697 272 5415228513 273 5524782147 274 5627647449 275 5765603409 276 5795937099 277 6011347851 278 6027476571 279 6237348057 280 6543226251 281 6543475569 282 6624882513 283 6665019633 284 6764500593 285 6978351771 286 6992137161 287 7016615523 288 7261926939 289 7295307849 290 7335309537 291 7360989291 292 7650410553 293 7695324729 294 7786297611 295 7997183217 296 8029312353 297 8044845651 298 8164642779 299 8236331667 300 8565361443 301 9298268883 302 9298623177 303 9414306729 304 9419693553 305 9471343689 306 9533764881 307 9828120177 308 9882009801 309 9936194913 310 10161972027 311 10363021497 312 10367016417 313 10423860921 314 10460353203 315 10788294753 316 10871636049 317 10935461457 318 11432149083 319 11539115739 320 11602387107 321 11852199369 322 11880589059 323 12042943299 324 12171829419 325 12235867209 326 12690623241 327 12724672761 328 13229694441 329 13547981673 330 13814003979 331 13966276041 332 14042856033 333 14119855929 334 14280612363 335 14732075961 336 14761178451 337 14812854993 338 15330734649 339 15449167017 340 15485653467 341 15539866281 342 16093097091 343 16150866723 344 16245685539 345 16574346441 346 16882942347 347 16950770523 348 17064034083 349 17296810227 350 17387811297 351 18034043553 352 18082429713 353 18712044171 354 18944839467 355 19629678753 356 19630426707 357 19874647539 358 19995058899 359 20126836971 360 20293501779 361 20862020691 362 20935055313 363 20976411483 364 21049846569 365 21785780817 366 21877489827 367 21885923547 368 22005928611 369 22032887841 370 22082967873 371 22230967347 372 22864359897 373 22951231659 374 23085974187 375 23348013561 376 23358892833 377 23991549651 378 24020090001 379 24087937059 380 24134536953 381 24493928337 382 24708995001 383 25546107753 384 25696084329 385 26761542921 386 26791315731 387 27439598619 388 27894806649 389 27895869531 390 27932906619 391 28242920187 392 28259080659 393 28414031067 394 28601294643 395 29484360531 396 29646029403 397 29808584739 398 30485916081 399 30919526307 400 31089064491 401 31101049251 402 31271582763 403 31381059609 404 31834969281 405 32364884259 406 32614908147 407 32691935097 408 32806384371 409 33974316081 410 34296447249 411 34617347217 412 34807161321 413 35556598107 414 35641767177 415 36128829897 416 36290729619 417 36515488257 418 36707601627 419 37498011939 420 38071869723 421 38174018283 422 39689083323 423 40643945019 424 41442011937 425 41898828123 426 41957589249 427 42128568099 428 42359567787 429 42376291641 430 42841837089 431 43840521891 432 44196227883 433 44283535353 434 44438564979 435 45992203947 436 46203616377 437 46347501051 438 46456960401 439 46619598843 440 48016009521 441 48279291273 442 48452600169 443 48737056617 444 49313218203 445 49451884371 446 49723039323 447 50648827041 448 50852311569 449 51192102249 450 51709404267 451 51890430681 452 52163433891 453 54102130659 454 54247289139 455 55830005001 456 56133993627 457 56136132513 458 56834518401 459 57178852641 460 58889036259 461 58891280121 462 59623942617 463 59985176697 464 60380510913 465 60880505337 466 62586062073 467 62805165939 468 62929234449 469 63149539707 470 65357342451 471 65632469481 472 65657770641 473 66017785833 474 66098663523 475 66248903619 476 66692902041 477 68593079691 478 68853694977 479 69257922561 480 70044040683 481 70076678499 482 71974648953 483 72060270003 484 72263811177 485 72403610859 486 73081066347 487 73481785011 488 74126985003 489 75243730707 490 76271974227 491 76638323259 492 77088252987 493 80284628763 494 80373947193 495 81789667137 496 82318795857 497 83684419947 498 83687608593 499 83798719857 500 84314925729 501 84728760561 502 84777241977 503 85242093201 504 85803883929 505 88453081593 506 88938088209 507 89425754217 508 91457748243 509 92758578921 510 93267193473 511 93303147753 512 93814748289 513 94143178827 514 95504907843 515 97094652777 516 97844724441 517 98075805291 518 98419153113