0 1 1 2 2 2 3 4 4 4 5 8 6 8 7 16 8 16 9 32 10 32 11 64 12 64 13 128 14 128 15 256 16 256 17 512 18 512 19 1024 20 1024 21 2048 22 2048 23 4096 24 4096 25 8192 26 8192 27 16384 28 16384 29 32768 30 32768 31 65536 32 65536 33 131072 34 131072 35 262144 36 262144 37 524288 38 524288 39 1048576 40 1048576 41 2097152 42 2097152 43 4194304 44 4194304 45 8388608 46 8388608 47 16777216 48 16777216 49 33554432 50 33554432 51 67108864 52 67108864 53 134217728 54 134217728 55 268435456 56 268435456 57 536870912 58 536870912 59 1073741824 60 1073741824 61 2147483648 62 2147483648 63 4294967296 64 4294967296 65 8589934592 66 8589934592 67 17179869184 68 17179869184 69 34359738368 70 34359738368 71 68719476736 72 68719476736 73 137438953472 74 137438953472 75 274877906944 76 274877906944 77 549755813888 78 549755813888 79 1099511627776 80 1099511627776 81 2199023255552 82 2199023255552 83 4398046511104 84 4398046511104 85 8796093022208 86 8796093022208 87 17592186044416 88 17592186044416 89 35184372088832 90 35184372088832 91 70368744177664 92 70368744177664 93 140737488355328 94 140737488355328 95 281474976710656 96 281474976710656 97 562949953421312 98 562949953421312 99 1125899906842624 100 1125899906842624 101 2251799813685248 102 2251799813685248 103 4503599627370496 104 4503599627370496 105 9007199254740992 106 9007199254740992 107 18014398509481984 108 18014398509481984 109 36028797018963968 110 36028797018963968 111 72057594037927936 112 72057594037927936 113 144115188075855872 114 144115188075855872 115 288230376151711744 116 288230376151711744 117 576460752303423488 118 576460752303423488 119 1152921504606846976 120 1152921504606846976 121 2305843009213693952 122 2305843009213693952 123 4611686018427387904 124 4611686018427387904 125 9223372036854775808 126 9223372036854775808 127 18446744073709551616 128 18446744073709551616 129 36893488147419103232 130 36893488147419103232 131 73786976294838206464 132 73786976294838206464 133 147573952589676412928 134 147573952589676412928 135 295147905179352825856 136 295147905179352825856 137 590295810358705651712 138 590295810358705651712 139 1180591620717411303424 140 1180591620717411303424 141 2361183241434822606848 142 2361183241434822606848 143 4722366482869645213696 144 4722366482869645213696 145 9444732965739290427392 146 9444732965739290427392 147 18889465931478580854784 148 18889465931478580854784 149 37778931862957161709568 150 37778931862957161709568 151 75557863725914323419136 152 75557863725914323419136 153 151115727451828646838272 154 151115727451828646838272 155 302231454903657293676544 156 302231454903657293676544 157 604462909807314587353088 158 604462909807314587353088 159 1208925819614629174706176 160 1208925819614629174706176 161 2417851639229258349412352 162 2417851639229258349412352 163 4835703278458516698824704 164 4835703278458516698824704 165 9671406556917033397649408 166 9671406556917033397649408 167 19342813113834066795298816 168 19342813113834066795298816 169 38685626227668133590597632 170 38685626227668133590597632 171 77371252455336267181195264 172 77371252455336267181195264 173 154742504910672534362390528 174 154742504910672534362390528 175 309485009821345068724781056 176 309485009821345068724781056 177 618970019642690137449562112 178 618970019642690137449562112 179 1237940039285380274899124224 180 1237940039285380274899124224 181 2475880078570760549798248448 182 2475880078570760549798248448 183 4951760157141521099596496896 184 4951760157141521099596496896 185 9903520314283042199192993792 186 9903520314283042199192993792 187 19807040628566084398385987584 188 19807040628566084398385987584 189 39614081257132168796771975168 190 39614081257132168796771975168 191 79228162514264337593543950336 192 79228162514264337593543950336 193 158456325028528675187087900672 194 158456325028528675187087900672 195 316912650057057350374175801344 196 316912650057057350374175801344 197 633825300114114700748351602688 198 633825300114114700748351602688 199 1267650600228229401496703205376 200 1267650600228229401496703205376 201 2535301200456458802993406410752 202 2535301200456458802993406410752 203 5070602400912917605986812821504 204 5070602400912917605986812821504 205 10141204801825835211973625643008 206 10141204801825835211973625643008 207 20282409603651670423947251286016 208 20282409603651670423947251286016 209 40564819207303340847894502572032 210 40564819207303340847894502572032 211 81129638414606681695789005144064 212 81129638414606681695789005144064 213 162259276829213363391578010288128 214 162259276829213363391578010288128 215 324518553658426726783156020576256 216 324518553658426726783156020576256 217 649037107316853453566312041152512 218 649037107316853453566312041152512 219 1298074214633706907132624082305024 220 1298074214633706907132624082305024 221 2596148429267413814265248164610048 222 2596148429267413814265248164610048 223 5192296858534827628530496329220096 224 5192296858534827628530496329220096 225 10384593717069655257060992658440192 226 10384593717069655257060992658440192 227 20769187434139310514121985316880384 228 20769187434139310514121985316880384 229 41538374868278621028243970633760768 230 41538374868278621028243970633760768 231 83076749736557242056487941267521536 232 83076749736557242056487941267521536 233 166153499473114484112975882535043072 234 166153499473114484112975882535043072 235 332306998946228968225951765070086144 236 332306998946228968225951765070086144 237 664613997892457936451903530140172288 238 664613997892457936451903530140172288 239 1329227995784915872903807060280344576 240 1329227995784915872903807060280344576 241 2658455991569831745807614120560689152 242 2658455991569831745807614120560689152 243 5316911983139663491615228241121378304 244 5316911983139663491615228241121378304 245 10633823966279326983230456482242756608 246 10633823966279326983230456482242756608 247 21267647932558653966460912964485513216 248 21267647932558653966460912964485513216 249 42535295865117307932921825928971026432 250 42535295865117307932921825928971026432 251 85070591730234615865843651857942052864 252 85070591730234615865843651857942052864 253 170141183460469231731687303715884105728 254 170141183460469231731687303715884105728 255 340282366920938463463374607431768211456 256 340282366920938463463374607431768211456 257 680564733841876926926749214863536422912 258 680564733841876926926749214863536422912 259 1361129467683753853853498429727072845824 260 1361129467683753853853498429727072845824 261 2722258935367507707706996859454145691648 262 2722258935367507707706996859454145691648 263 5444517870735015415413993718908291383296 264 5444517870735015415413993718908291383296 265 10889035741470030830827987437816582766592 266 10889035741470030830827987437816582766592 267 21778071482940061661655974875633165533184 268 21778071482940061661655974875633165533184 269 43556142965880123323311949751266331066368 270 43556142965880123323311949751266331066368 271 87112285931760246646623899502532662132736 272 87112285931760246646623899502532662132736 273 174224571863520493293247799005065324265472 274 174224571863520493293247799005065324265472 275 348449143727040986586495598010130648530944 276 348449143727040986586495598010130648530944 277 696898287454081973172991196020261297061888 278 696898287454081973172991196020261297061888 279 1393796574908163946345982392040522594123776 280 1393796574908163946345982392040522594123776 281 2787593149816327892691964784081045188247552 282 2787593149816327892691964784081045188247552 283 5575186299632655785383929568162090376495104 284 5575186299632655785383929568162090376495104 285 11150372599265311570767859136324180752990208 286 11150372599265311570767859136324180752990208 287 22300745198530623141535718272648361505980416 288 22300745198530623141535718272648361505980416 289 44601490397061246283071436545296723011960832 290 44601490397061246283071436545296723011960832 291 89202980794122492566142873090593446023921664 292 89202980794122492566142873090593446023921664 293 178405961588244985132285746181186892047843328 294 178405961588244985132285746181186892047843328 295 356811923176489970264571492362373784095686656 296 356811923176489970264571492362373784095686656 297 713623846352979940529142984724747568191373312 298 713623846352979940529142984724747568191373312 299 1427247692705959881058285969449495136382746624 300 1427247692705959881058285969449495136382746624 301 2854495385411919762116571938898990272765493248 302 2854495385411919762116571938898990272765493248 303 5708990770823839524233143877797980545530986496 304 5708990770823839524233143877797980545530986496 305 11417981541647679048466287755595961091061972992 306 11417981541647679048466287755595961091061972992 307 22835963083295358096932575511191922182123945984 308 22835963083295358096932575511191922182123945984 309 45671926166590716193865151022383844364247891968 310 45671926166590716193865151022383844364247891968 311 91343852333181432387730302044767688728495783936 312 91343852333181432387730302044767688728495783936 313 182687704666362864775460604089535377456991567872 314 182687704666362864775460604089535377456991567872 315 365375409332725729550921208179070754913983135744 316 365375409332725729550921208179070754913983135744 317 730750818665451459101842416358141509827966271488 318 730750818665451459101842416358141509827966271488 319 1461501637330902918203684832716283019655932542976 320 1461501637330902918203684832716283019655932542976 321 2923003274661805836407369665432566039311865085952 322 2923003274661805836407369665432566039311865085952 323 5846006549323611672814739330865132078623730171904 324 5846006549323611672814739330865132078623730171904 325 11692013098647223345629478661730264157247460343808 326 11692013098647223345629478661730264157247460343808 327 23384026197294446691258957323460528314494920687616 328 23384026197294446691258957323460528314494920687616 329 46768052394588893382517914646921056628989841375232 330 46768052394588893382517914646921056628989841375232 331 93536104789177786765035829293842113257979682750464 332 93536104789177786765035829293842113257979682750464 333 187072209578355573530071658587684226515959365500928 334 187072209578355573530071658587684226515959365500928 335 374144419156711147060143317175368453031918731001856 336 374144419156711147060143317175368453031918731001856 337 748288838313422294120286634350736906063837462003712 338 748288838313422294120286634350736906063837462003712 339 1496577676626844588240573268701473812127674924007424 340 1496577676626844588240573268701473812127674924007424 341 2993155353253689176481146537402947624255349848014848 342 2993155353253689176481146537402947624255349848014848 343 5986310706507378352962293074805895248510699696029696 344 5986310706507378352962293074805895248510699696029696 345 11972621413014756705924586149611790497021399392059392 346 11972621413014756705924586149611790497021399392059392 347 23945242826029513411849172299223580994042798784118784 348 23945242826029513411849172299223580994042798784118784 349 47890485652059026823698344598447161988085597568237568 350 47890485652059026823698344598447161988085597568237568 351 95780971304118053647396689196894323976171195136475136 352 95780971304118053647396689196894323976171195136475136 353 191561942608236107294793378393788647952342390272950272 354 191561942608236107294793378393788647952342390272950272 355 383123885216472214589586756787577295904684780545900544 356 383123885216472214589586756787577295904684780545900544 357 766247770432944429179173513575154591809369561091801088 358 766247770432944429179173513575154591809369561091801088 359 1532495540865888858358347027150309183618739122183602176 360 1532495540865888858358347027150309183618739122183602176 361 3064991081731777716716694054300618367237478244367204352 362 3064991081731777716716694054300618367237478244367204352 363 6129982163463555433433388108601236734474956488734408704 364 6129982163463555433433388108601236734474956488734408704 365 12259964326927110866866776217202473468949912977468817408 366 12259964326927110866866776217202473468949912977468817408 367 24519928653854221733733552434404946937899825954937634816 368 24519928653854221733733552434404946937899825954937634816 369 49039857307708443467467104868809893875799651909875269632 370 49039857307708443467467104868809893875799651909875269632 371 98079714615416886934934209737619787751599303819750539264 372 98079714615416886934934209737619787751599303819750539264 373 196159429230833773869868419475239575503198607639501078528 374 196159429230833773869868419475239575503198607639501078528 375 392318858461667547739736838950479151006397215279002157056 376 392318858461667547739736838950479151006397215279002157056 377 784637716923335095479473677900958302012794430558004314112 378 784637716923335095479473677900958302012794430558004314112 379 1569275433846670190958947355801916604025588861116008628224 380 1569275433846670190958947355801916604025588861116008628224 381 3138550867693340381917894711603833208051177722232017256448 382 3138550867693340381917894711603833208051177722232017256448 383 6277101735386680763835789423207666416102355444464034512896 384 6277101735386680763835789423207666416102355444464034512896 385 12554203470773361527671578846415332832204710888928069025792 386 12554203470773361527671578846415332832204710888928069025792 387 25108406941546723055343157692830665664409421777856138051584 388 25108406941546723055343157692830665664409421777856138051584 389 50216813883093446110686315385661331328818843555712276103168 390 50216813883093446110686315385661331328818843555712276103168 391 100433627766186892221372630771322662657637687111424552206336 392 100433627766186892221372630771322662657637687111424552206336 393 200867255532373784442745261542645325315275374222849104412672 394 200867255532373784442745261542645325315275374222849104412672 395 401734511064747568885490523085290650630550748445698208825344 396 401734511064747568885490523085290650630550748445698208825344 397 803469022129495137770981046170581301261101496891396417650688 398 803469022129495137770981046170581301261101496891396417650688 399 1606938044258990275541962092341162602522202993782792835301376 400 1606938044258990275541962092341162602522202993782792835301376 401 3213876088517980551083924184682325205044405987565585670602752 402 3213876088517980551083924184682325205044405987565585670602752 403 6427752177035961102167848369364650410088811975131171341205504 404 6427752177035961102167848369364650410088811975131171341205504 405 12855504354071922204335696738729300820177623950262342682411008 406 12855504354071922204335696738729300820177623950262342682411008 407 25711008708143844408671393477458601640355247900524685364822016 408 25711008708143844408671393477458601640355247900524685364822016 409 51422017416287688817342786954917203280710495801049370729644032 410 51422017416287688817342786954917203280710495801049370729644032 411 102844034832575377634685573909834406561420991602098741459288064 412 102844034832575377634685573909834406561420991602098741459288064 413 205688069665150755269371147819668813122841983204197482918576128 414 205688069665150755269371147819668813122841983204197482918576128 415 411376139330301510538742295639337626245683966408394965837152256 416 411376139330301510538742295639337626245683966408394965837152256 417 822752278660603021077484591278675252491367932816789931674304512 418 822752278660603021077484591278675252491367932816789931674304512 419 1645504557321206042154969182557350504982735865633579863348609024 420 1645504557321206042154969182557350504982735865633579863348609024 421 3291009114642412084309938365114701009965471731267159726697218048 422 3291009114642412084309938365114701009965471731267159726697218048 423 6582018229284824168619876730229402019930943462534319453394436096 424 6582018229284824168619876730229402019930943462534319453394436096 425 13164036458569648337239753460458804039861886925068638906788872192 426 13164036458569648337239753460458804039861886925068638906788872192 427 26328072917139296674479506920917608079723773850137277813577744384 428 26328072917139296674479506920917608079723773850137277813577744384 429 52656145834278593348959013841835216159447547700274555627155488768 430 52656145834278593348959013841835216159447547700274555627155488768 431 105312291668557186697918027683670432318895095400549111254310977536 432 105312291668557186697918027683670432318895095400549111254310977536 433 210624583337114373395836055367340864637790190801098222508621955072 434 210624583337114373395836055367340864637790190801098222508621955072 435 421249166674228746791672110734681729275580381602196445017243910144 436 421249166674228746791672110734681729275580381602196445017243910144 437 842498333348457493583344221469363458551160763204392890034487820288 438 842498333348457493583344221469363458551160763204392890034487820288 439 1684996666696914987166688442938726917102321526408785780068975640576 440 1684996666696914987166688442938726917102321526408785780068975640576 441 3369993333393829974333376885877453834204643052817571560137951281152 442 3369993333393829974333376885877453834204643052817571560137951281152 443 6739986666787659948666753771754907668409286105635143120275902562304 444 6739986666787659948666753771754907668409286105635143120275902562304 445 13479973333575319897333507543509815336818572211270286240551805124608 446 13479973333575319897333507543509815336818572211270286240551805124608 447 26959946667150639794667015087019630673637144422540572481103610249216 448 26959946667150639794667015087019630673637144422540572481103610249216 449 53919893334301279589334030174039261347274288845081144962207220498432 450 53919893334301279589334030174039261347274288845081144962207220498432 451 107839786668602559178668060348078522694548577690162289924414440996864 452 107839786668602559178668060348078522694548577690162289924414440996864 453 215679573337205118357336120696157045389097155380324579848828881993728 454 215679573337205118357336120696157045389097155380324579848828881993728 455 431359146674410236714672241392314090778194310760649159697657763987456 456 431359146674410236714672241392314090778194310760649159697657763987456 457 862718293348820473429344482784628181556388621521298319395315527974912 458 862718293348820473429344482784628181556388621521298319395315527974912 459 1725436586697640946858688965569256363112777243042596638790631055949824 460 1725436586697640946858688965569256363112777243042596638790631055949824 461 3450873173395281893717377931138512726225554486085193277581262111899648 462 3450873173395281893717377931138512726225554486085193277581262111899648 463 6901746346790563787434755862277025452451108972170386555162524223799296 464 6901746346790563787434755862277025452451108972170386555162524223799296 465 13803492693581127574869511724554050904902217944340773110325048447598592 466 13803492693581127574869511724554050904902217944340773110325048447598592 467 27606985387162255149739023449108101809804435888681546220650096895197184 468 27606985387162255149739023449108101809804435888681546220650096895197184 469 55213970774324510299478046898216203619608871777363092441300193790394368 470 55213970774324510299478046898216203619608871777363092441300193790394368 471 110427941548649020598956093796432407239217743554726184882600387580788736 472 110427941548649020598956093796432407239217743554726184882600387580788736 473 220855883097298041197912187592864814478435487109452369765200775161577472 474 220855883097298041197912187592864814478435487109452369765200775161577472 475 441711766194596082395824375185729628956870974218904739530401550323154944 476 441711766194596082395824375185729628956870974218904739530401550323154944 477 883423532389192164791648750371459257913741948437809479060803100646309888 478 883423532389192164791648750371459257913741948437809479060803100646309888 479 1766847064778384329583297500742918515827483896875618958121606201292619776 480 1766847064778384329583297500742918515827483896875618958121606201292619776 481 3533694129556768659166595001485837031654967793751237916243212402585239552 482 3533694129556768659166595001485837031654967793751237916243212402585239552 483 7067388259113537318333190002971674063309935587502475832486424805170479104 484 7067388259113537318333190002971674063309935587502475832486424805170479104 485 14134776518227074636666380005943348126619871175004951664972849610340958208 486 14134776518227074636666380005943348126619871175004951664972849610340958208 487 28269553036454149273332760011886696253239742350009903329945699220681916416 488 28269553036454149273332760011886696253239742350009903329945699220681916416 489 56539106072908298546665520023773392506479484700019806659891398441363832832 490 56539106072908298546665520023773392506479484700019806659891398441363832832 491 113078212145816597093331040047546785012958969400039613319782796882727665664 492 113078212145816597093331040047546785012958969400039613319782796882727665664 493 226156424291633194186662080095093570025917938800079226639565593765455331328 494 226156424291633194186662080095093570025917938800079226639565593765455331328 495 452312848583266388373324160190187140051835877600158453279131187530910662656 496 452312848583266388373324160190187140051835877600158453279131187530910662656 497 904625697166532776746648320380374280103671755200316906558262375061821325312 498 904625697166532776746648320380374280103671755200316906558262375061821325312 499 1809251394333065553493296640760748560207343510400633813116524750123642650624 500 1809251394333065553493296640760748560207343510400633813116524750123642650624