1 1 2 2 3 3 4 4 5 8 6 9 7 16 8 27 9 32 10 64 11 81 12 128 13 243 14 256 15 512 16 729 17 1024 18 2048 19 2187 20 4096 21 6561 22 8192 23 16384 24 19683 25 32768 26 59049 27 65536 28 131072 29 177147 30 262144 31 524288 32 531441 33 1048576 34 1594323 35 2097152 36 4194304 37 4782969 38 8388608 39 14348907 40 16777216 41 33554432 42 43046721 43 67108864 44 129140163 45 134217728 46 268435456 47 387420489 48 536870912 49 1073741824 50 1162261467 51 2147483648 52 3486784401 53 4294967296 54 8589934592 55 10460353203 56 17179869184 57 31381059609 58 34359738368 59 68719476736 60 94143178827 61 137438953472 62 274877906944 63 282429536481 64 549755813888 65 847288609443 66 1099511627776 67 2199023255552 68 2541865828329 69 4398046511104 70 7625597484987 71 8796093022208 72 17592186044416 73 22876792454961 74 35184372088832 75 68630377364883 76 70368744177664 77 140737488355328 78 205891132094649 79 281474976710656 80 562949953421312 81 617673396283947 82 1125899906842624 83 1853020188851841 84 2251799813685248 85 4503599627370496 86 5559060566555523 87 9007199254740992 88 16677181699666569 89 18014398509481984 90 36028797018963968 91 50031545098999707 92 72057594037927936 93 144115188075855872 94 150094635296999121 95 288230376151711744 96 450283905890997363 97 576460752303423488 98 1152921504606846976 99 1350851717672992089 100 2305843009213693952 101 4052555153018976267 102 4611686018427387904 103 9223372036854775808 104 12157665459056928801 105 18446744073709551616 106 36472996377170786403 107 36893488147419103232 108 73786976294838206464 109 109418989131512359209 110 147573952589676412928 111 295147905179352825856 112 328256967394537077627 113 590295810358705651712 114 984770902183611232881 115 1180591620717411303424 116 2361183241434822606848 117 2954312706550833698643 118 4722366482869645213696 119 8862938119652501095929 120 9444732965739290427392 121 18889465931478580854784 122 26588814358957503287787 123 37778931862957161709568 124 75557863725914323419136 125 79766443076872509863361 126 151115727451828646838272 127 239299329230617529590083 128 302231454903657293676544 129 604462909807314587353088 130 717897987691852588770249 131 1208925819614629174706176 132 2153693963075557766310747 133 2417851639229258349412352 134 4835703278458516698824704 135 6461081889226673298932241 136 9671406556917033397649408 137 19342813113834066795298816 138 19383245667680019896796723 139 38685626227668133590597632 140 58149737003040059690390169 141 77371252455336267181195264 142 154742504910672534362390528 143 174449211009120179071170507 144 309485009821345068724781056 145 523347633027360537213511521 146 618970019642690137449562112 147 1237940039285380274899124224 148 1570042899082081611640534563 149 2475880078570760549798248448 150 4710128697246244834921603689 151 4951760157141521099596496896 152 9903520314283042199192993792 153 14130386091738734504764811067 154 19807040628566084398385987584 155 39614081257132168796771975168 156 42391158275216203514294433201 157 79228162514264337593543950336 158 127173474825648610542883299603 159 158456325028528675187087900672 160 316912650057057350374175801344 161 381520424476945831628649898809 162 633825300114114700748351602688 163 1144561273430837494885949696427 164 1267650600228229401496703205376 165 2535301200456458802993406410752 166 3433683820292512484657849089281 167 5070602400912917605986812821504 168 10141204801825835211973625643008 169 10301051460877537453973547267843 170 20282409603651670423947251286016 171 30903154382632612361920641803529 172 40564819207303340847894502572032 173 81129638414606681695789005144064 174 92709463147897837085761925410587 175 162259276829213363391578010288128 176 278128389443693511257285776231761 177 324518553658426726783156020576256 178 649037107316853453566312041152512 179 834385168331080533771857328695283 180 1298074214633706907132624082305024 181 2503155504993241601315571986085849 182 2596148429267413814265248164610048 183 5192296858534827628530496329220096 184 7509466514979724803946715958257547 185 10384593717069655257060992658440192 186 20769187434139310514121985316880384 187 22528399544939174411840147874772641 188 41538374868278621028243970633760768 189 67585198634817523235520443624317923 190 83076749736557242056487941267521536 191 166153499473114484112975882535043072 192 202755595904452569706561330872953769 193 332306998946228968225951765070086144 194 608266787713357709119683992618861307 195 664613997892457936451903530140172288 196 1329227995784915872903807060280344576 197 1824800363140073127359051977856583921 198 2658455991569831745807614120560689152 199 5316911983139663491615228241121378304 200 5474401089420219382077155933569751763 201 10633823966279326983230456482242756608 202 16423203268260658146231467800709255289 203 21267647932558653966460912964485513216 204 42535295865117307932921825928971026432 205 49269609804781974438694403402127765867 206 85070591730234615865843651857942052864 207 147808829414345923316083210206383297601 208 170141183460469231731687303715884105728 209 340282366920938463463374607431768211456 210 443426488243037769948249630619149892803 211 680564733841876926926749214863536422912 212 1330279464729113309844748891857449678409 213 1361129467683753853853498429727072845824 214 2722258935367507707706996859454145691648 215 3990838394187339929534246675572349035227 216 5444517870735015415413993718908291383296 217 10889035741470030830827987437816582766592 218 11972515182562019788602740026717047105681 219 21778071482940061661655974875633165533184 220 35917545547686059365808220080151141317043 221 43556142965880123323311949751266331066368 222 87112285931760246646623899502532662132736 223 107752636643058178097424660240453423951129 224 174224571863520493293247799005065324265472 225 323257909929174534292273980721360271853387 226 348449143727040986586495598010130648530944 227 696898287454081973172991196020261297061888 228 969773729787523602876821942164080815560161 229 1393796574908163946345982392040522594123776 230 2787593149816327892691964784081045188247552 231 2909321189362570808630465826492242446680483 232 5575186299632655785383929568162090376495104 233 8727963568087712425891397479476727340041449 234 11150372599265311570767859136324180752990208 235 22300745198530623141535718272648361505980416 236 26183890704263137277674192438430182020124347 237 44601490397061246283071436545296723011960832 238 78551672112789411833022577315290546060373041 239 89202980794122492566142873090593446023921664 240 178405961588244985132285746181186892047843328 241 235655016338368235499067731945871638181119123 242 356811923176489970264571492362373784095686656 243 706965049015104706497203195837614914543357369 244 713623846352979940529142984724747568191373312 245 1427247692705959881058285969449495136382746624 246 2120895147045314119491609587512844743630072107 247 2854495385411919762116571938898990272765493248 248 5708990770823839524233143877797980545530986496 249 6362685441135942358474828762538534230890216321 250 11417981541647679048466287755595961091061972992 251 19088056323407827075424486287615602692670648963 252 22835963083295358096932575511191922182123945984 253 45671926166590716193865151022383844364247891968 254 57264168970223481226273458862846808078011946889 255 91343852333181432387730302044767688728495783936 256 171792506910670443678820376588540424234035840667 257 182687704666362864775460604089535377456991567872 258 365375409332725729550921208179070754913983135744 259 515377520732011331036461129765621272702107522001 260 730750818665451459101842416358141509827966271488 261 1461501637330902918203684832716283019655932542976 262 1546132562196033993109383389296863818106322566003 263 2923003274661805836407369665432566039311865085952 264 4638397686588101979328150167890591454318967698009 265 5846006549323611672814739330865132078623730171904 266 11692013098647223345629478661730264157247460343808 267 13915193059764305937984450503671774362956903094027 268 23384026197294446691258957323460528314494920687616 269 41745579179292917813953351511015323088870709282081 270 46768052394588893382517914646921056628989841375232 271 93536104789177786765035829293842113257979682750464 272 125236737537878753441860054533045969266612127846243 273 187072209578355573530071658587684226515959365500928 274 374144419156711147060143317175368453031918731001856 275 375710212613636260325580163599137907799836383538729 276 748288838313422294120286634350736906063837462003712 277 1127130637840908780976740490797413723399509150616187 278 1496577676626844588240573268701473812127674924007424 279 2993155353253689176481146537402947624255349848014848 280 3381391913522726342930221472392241170198527451848561 281 5986310706507378352962293074805895248510699696029696 282 10144175740568179028790664417176723510595582355545683 283 11972621413014756705924586149611790497021399392059392 284 23945242826029513411849172299223580994042798784118784 285 30432527221704537086371993251530170531786747066637049 286 47890485652059026823698344598447161988085597568237568 287 91297581665113611259115979754590511595360241199911147 288 95780971304118053647396689196894323976171195136475136 289 191561942608236107294793378393788647952342390272950272 290 273892744995340833777347939263771534786080723599733441 291 383123885216472214589586756787577295904684780545900544 292 766247770432944429179173513575154591809369561091801088 293 821678234986022501332043817791314604358242170799200323 294 1532495540865888858358347027150309183618739122183602176 295 2465034704958067503996131453373943813074726512397600969 296 3064991081731777716716694054300618367237478244367204352 297 6129982163463555433433388108601236734474956488734408704 298 7395104114874202511988394360121831439224179537192802907 299 12259964326927110866866776217202473468949912977468817408 300 22185312344622607535965183080365494317672538611578408721 301 24519928653854221733733552434404946937899825954937634816 302 49039857307708443467467104868809893875799651909875269632 303 66555937033867822607895549241096482953017615834735226163 304 98079714615416886934934209737619787751599303819750539264 305 196159429230833773869868419475239575503198607639501078528 306 199667811101603467823686647723289448859052847504205678489 307 392318858461667547739736838950479151006397215279002157056 308 599003433304810403471059943169868346577158542512617035467 309 784637716923335095479473677900958302012794430558004314112 310 1569275433846670190958947355801916604025588861116008628224 311 1797010299914431210413179829509605039731475627537851106401 312 3138550867693340381917894711603833208051177722232017256448 313 5391030899743293631239539488528815119194426882613553319203 314 6277101735386680763835789423207666416102355444464034512896 315 12554203470773361527671578846415332832204710888928069025792 316 16173092699229880893718618465586445357583280647840659957609 317 25108406941546723055343157692830665664409421777856138051584 318 48519278097689642681155855396759336072749841943521979872827 319 50216813883093446110686315385661331328818843555712276103168 320 100433627766186892221372630771322662657637687111424552206336 321 145557834293068928043467566190278008218249525830565939618481 322 200867255532373784442745261542645325315275374222849104412672 323 401734511064747568885490523085290650630550748445698208825344 324 436673502879206784130402698570834024654748577491697818855443 325 803469022129495137770981046170581301261101496891396417650688 326 1310020508637620352391208095712502073964245732475093456566329 327 1606938044258990275541962092341162602522202993782792835301376 328 3213876088517980551083924184682325205044405987565585670602752 329 3930061525912861057173624287137506221892737197425280369698987 330 6427752177035961102167848369364650410088811975131171341205504 331 11790184577738583171520872861412518665678211592275841109096961 332 12855504354071922204335696738729300820177623950262342682411008 333 25711008708143844408671393477458601640355247900524685364822016 334 35370553733215749514562618584237555997034634776827523327290883 335 51422017416287688817342786954917203280710495801049370729644032 336 102844034832575377634685573909834406561420991602098741459288064 337 106111661199647248543687855752712667991103904330482569981872649 338 205688069665150755269371147819668813122841983204197482918576128 339 318334983598941745631063567258138003973311712991447709945617947 340 411376139330301510538742295639337626245683966408394965837152256 341 822752278660603021077484591278675252491367932816789931674304512 342 955004950796825236893190701774414011919935138974343129836853841 343 1645504557321206042154969182557350504982735865633579863348609024 344 2865014852390475710679572105323242035759805416923029389510561523 345 3291009114642412084309938365114701009965471731267159726697218048 346 6582018229284824168619876730229402019930943462534319453394436096 347 8595044557171427132038716315969726107279416250769088168531684569 348 13164036458569648337239753460458804039861886925068638906788872192 349 25785133671514281396116148947909178321838248752307264505595053707 350 26328072917139296674479506920917608079723773850137277813577744384 351 52656145834278593348959013841835216159447547700274555627155488768 352 77355401014542844188348446843727534965514746256921793516785161121 353 105312291668557186697918027683670432318895095400549111254310977536 354 210624583337114373395836055367340864637790190801098222508621955072 355 232066203043628532565045340531182604896544238770765380550355483363 356 421249166674228746791672110734681729275580381602196445017243910144 357 696198609130885597695136021593547814689632716312296141651066450089 358 842498333348457493583344221469363458551160763204392890034487820288 359 1684996666696914987166688442938726917102321526408785780068975640576 360 2088595827392656793085408064780643444068898148936888424953199350267 361 3369993333393829974333376885877453834204643052817571560137951281152 362 6265787482177970379256224194341930332206694446810665274859598050801 363 6739986666787659948666753771754907668409286105635143120275902562304 364 13479973333575319897333507543509815336818572211270286240551805124608 365 18797362446533911137768672583025790996620083340431995824578794152403 366 26959946667150639794667015087019630673637144422540572481103610249216 367 53919893334301279589334030174039261347274288845081144962207220498432 368 56392087339601733413306017749077372989860250021295987473736382457209 369 107839786668602559178668060348078522694548577690162289924414440996864 370 169176262018805200239918053247232118969580750063887962421209147371627 371 215679573337205118357336120696157045389097155380324579848828881993728 372 431359146674410236714672241392314090778194310760649159697657763987456 373 507528786056415600719754159741696356908742250191663887263627442114881 374 862718293348820473429344482784628181556388621521298319395315527974912 375 1522586358169246802159262479225089070726226750574991661790882326344643 376 1725436586697640946858688965569256363112777243042596638790631055949824 377 3450873173395281893717377931138512726225554486085193277581262111899648 378 4567759074507740406477787437675267212178680251724974985372646979033929 379 6901746346790563787434755862277025452451108972170386555162524223799296 380 13703277223523221219433362313025801636536040755174924956117940937101787 381 13803492693581127574869511724554050904902217944340773110325048447598592 382 27606985387162255149739023449108101809804435888681546220650096895197184 383 41109831670569663658300086939077404909608122265524774868353822811305361 384 55213970774324510299478046898216203619608871777363092441300193790394368 385 110427941548649020598956093796432407239217743554726184882600387580788736 386 123329495011708990974900260817232214728824366796574324605061468433916083 387 220855883097298041197912187592864814478435487109452369765200775161577472 388 369988485035126972924700782451696644186473100389722973815184405301748249 389 441711766194596082395824375185729628956870974218904739530401550323154944 390 883423532389192164791648750371459257913741948437809479060803100646309888 391 1109965455105380918774102347355089932559419301169168921445553215905244747 392 1766847064778384329583297500742918515827483896875618958121606201292619776 393 3329896365316142756322307042065269797678257903507506764336659647715734241 394 3533694129556768659166595001485837031654967793751237916243212402585239552 395 7067388259113537318333190002971674063309935587502475832486424805170479104 396 9989689095948428268966921126195809393034773710522520293009978943147202723 397 14134776518227074636666380005943348126619871175004951664972849610340958208 398 28269553036454149273332760011886696253239742350009903329945699220681916416 399 29969067287845284806900763378587428179104321131567560879029936829441608169 400 56539106072908298546665520023773392506479484700019806659891398441363832832 401 89907201863535854420702290135762284537312963394702682637089810488324824507 402 113078212145816597093331040047546785012958969400039613319782796882727665664 403 226156424291633194186662080095093570025917938800079226639565593765455331328 404 269721605590607563262106870407286853611938890184108047911269431464974473521 405 452312848583266388373324160190187140051835877600158453279131187530910662656 406 809164816771822689786320611221860560835816670552324143733808294394923420563 407 904625697166532776746648320380374280103671755200316906558262375061821325312 408 1809251394333065553493296640760748560207343510400633813116524750123642650624 409 2427494450315468069358961833665581682507450011656972431201424883184770261689 410 3618502788666131106986593281521497120414687020801267626233049500247285301248 411 7237005577332262213973186563042994240829374041602535252466099000494570602496 412 7282483350946404208076885500996745047522350034970917293604274649554310785067 413 14474011154664524427946373126085988481658748083205070504932198000989141204992 414 21847450052839212624230656502990235142567050104912751880812823948662932355201 415 28948022309329048855892746252171976963317496166410141009864396001978282409984 416 57896044618658097711785492504343953926634992332820282019728792003956564819968 417 65542350158517637872691969508970705427701150314738255642438471845988797065603 418 115792089237316195423570985008687907853269984665640564039457584007913129639936 419 196627050475552913618075908526912116283103450944214766927315415537966391196809 420 231584178474632390847141970017375815706539969331281128078915168015826259279872 421 463168356949264781694283940034751631413079938662562256157830336031652518559744 422 589881151426658740854227725580736348849310352832644300781946246613899173590427 423 926336713898529563388567880069503262826159877325124512315660672063305037119488 424 1769643454279976222562683176742209046547931058497932902345838739841697520771281 425 1852673427797059126777135760139006525652319754650249024631321344126610074238976 426 3705346855594118253554271520278013051304639509300498049262642688253220148477952 427 5308930362839928667688049530226627139643793175493798707037516219525092562313843 428 7410693711188236507108543040556026102609279018600996098525285376506440296955904 429 14821387422376473014217086081112052205218558037201992197050570753012880593911808 430 15926791088519786003064148590679881418931379526481396121112548658575277686941529 431 29642774844752946028434172162224104410437116074403984394101141506025761187823616 432 47780373265559358009192445772039644256794138579444188363337645975725833060824587 433 59285549689505892056868344324448208820874232148807968788202283012051522375647232 434 118571099379011784113736688648896417641748464297615937576404566024103044751294464 435 143341119796678074027577337316118932770382415738332565090012937927177499182473761 436 237142198758023568227473377297792835283496928595231875152809132048206089502588928 437 430023359390034222082732011948356798311147247214997695270038813781532497547421283 438 474284397516047136454946754595585670566993857190463750305618264096412179005177856 439 948568795032094272909893509191171341133987714380927500611236528192824358010355712 440 1290070078170102666248196035845070394933441741644993085810116441344597492642263849 441 1897137590064188545819787018382342682267975428761855001222473056385648716020711424 442 3794275180128377091639574036764685364535950857523710002444946112771297432041422848 443 3870210234510307998744588107535211184800325224934979257430349324033792477926791547 444 7588550360256754183279148073529370729071901715047420004889892225542594864082845696 445 11610630703530923996233764322605633554400975674804937772291047972101377433780374641 446 15177100720513508366558296147058741458143803430094840009779784451085189728165691392 447 30354201441027016733116592294117482916287606860189680019559568902170379456331382784 448 34831892110592771988701292967816900663202927024414813316873143916304132301341123923 449 60708402882054033466233184588234965832575213720379360039119137804340758912662765568 450 104495676331778315966103878903450701989608781073244439950619431748912396904023371769 451 121416805764108066932466369176469931665150427440758720078238275608681517825325531136 452 242833611528216133864932738352939863330300854881517440156476551217363035650651062272 453 313487028995334947898311636710352105968826343219733319851858295246737190712070115307 454 485667223056432267729865476705879726660601709763034880312953102434726071301302124544 455 940461086986004843694934910131056317906479029659199959555574885740211572136210345921 456 971334446112864535459730953411759453321203419526069760625906204869452142602604249088 457 1942668892225729070919461906823518906642406839052139521251812409738904285205208498176 458 2821383260958014531084804730393168953719437088977599878666724657220634716408631037763 459 3885337784451458141838923813647037813284813678104279042503624819477808570410416996352 460 7770675568902916283677847627294075626569627356208558085007249638955617140820833992704 461 8464149782874043593254414191179506861158311266932799636000173971661904149225893113289 462 15541351137805832567355695254588151253139254712417116170014499277911234281641667985408 463 25392449348622130779763242573538520583474933800798398908000521914985712447677679339867 464 31082702275611665134711390509176302506278509424834232340028998555822468563283335970816 465 62165404551223330269422781018352605012557018849668464680057997111644937126566671941632 466 76177348045866392339289727720615561750424801402395196724001565744957137343033038019601 467 124330809102446660538845562036705210025114037699336929360115994223289874253133343883264 468 228532044137599177017869183161846685251274404207185590172004697234871412029099114058803 469 248661618204893321077691124073410420050228075398673858720231988446579748506266687766528 470 497323236409786642155382248146820840100456150797347717440463976893159497012533375533056 471 685596132412797531053607549485540055753823212621556770516014091704614236087297342176409 472 994646472819573284310764496293641680200912301594695434880927953786318994025066751066112 473 1989292945639146568621528992587283360401824603189390869761855907572637988050133502132224 474 2056788397238392593160822648456620167261469637864670311548042275113842708261892026529227 475 3978585891278293137243057985174566720803649206378781739523711815145275976100267004264448 476 6170365191715177779482467945369860501784408913594010934644126825341528124785676079587681 477 7957171782556586274486115970349133441607298412757563479047423630290551952200534008528896 478 15914343565113172548972231940698266883214596825515126958094847260581103904401068017057792 479 18511095575145533338447403836109581505353226740782032803932380476024584374357028238763043 480 31828687130226345097944463881396533766429193651030253916189694521162207808802136034115584 481 55533286725436600015342211508328744516059680222346098411797141428073753123071084716289129 482 63657374260452690195888927762793067532858387302060507832379389042324415617604272068231168 483 127314748520905380391777855525586135065716774604121015664758778084648831235208544136462336 484 166599860176309800046026634524986233548179040667038295235391424284221259369213254148867387 485 254629497041810760783555711051172270131433549208242031329517556169297662470417088272924672 486 499799580528929400138079903574958700644537122001114885706174272852663778107639762446602161 487 509258994083621521567111422102344540262867098416484062659035112338595324940834176545849344 488 1018517988167243043134222844204689080525734196832968125318070224677190649881668353091698688 489 1499398741586788200414239710724876101933611366003344657118522818557991334322919287339806483 490 2037035976334486086268445688409378161051468393665936250636140449354381299763336706183397376 491 4074071952668972172536891376818756322102936787331872501272280898708762599526673412366794752 492 4498196224760364601242719132174628305800834098010033971355568455673974002968757862019419449 493 8148143905337944345073782753637512644205873574663745002544561797417525199053346824733589504 494 13494588674281093803728157396523884917402502294030101914066705367021922008906273586058258347 495 16296287810675888690147565507275025288411747149327490005089123594835050398106693649467179008 496 32592575621351777380295131014550050576823494298654980010178247189670100796213387298934358016 497 40483766022843281411184472189571654752207506882090305742200116101065766026718820758174775041 498 65185151242703554760590262029100101153646988597309960020356494379340201592426774597868716032 499 121451298068529844233553416568714964256622520646270917226600348303197298080156462274524325123 500 130370302485407109521180524058200202307293977194619920040712988758680403184853549195737432064