1 0 2 1 3 2 4 2 5 6 6 6 7 12 8 14 9 28 10 28 11 60 12 60 13 120 14 124 15 248 16 248 17 504 18 504 19 1008 20 1016 21 2032 22 2032 23 4080 24 4080 25 8160 26 8176 27 16352 28 16352 29 32736 30 32736 31 65472 32 65504 33 131008 34 131008 35 262080 36 262080 37 524160 38 524224 39 1048448 40 1048448 41 2097024 42 2097024 43 4194048 44 4194176 45 8388352 46 8388352 47 16776960 48 16776960 49 33553920 50 33554176 51 67108352 52 67108352 53 134217216 54 134217216 55 268434432 56 268434944 57 536869888 58 536869888 59 1073740800 60 1073740800 61 2147481600 62 2147482624 63 4294965248 64 4294965248 65 8589932544 66 8589932544 67 17179865088 68 17179867136 69 34359734272 70 34359734272 71 68719472640 72 68719472640 73 137438945280 74 137438949376 75 274877898752 76 274877898752 77 549755805696 78 549755805696 79 1099511611392 80 1099511619584 81 2199023239168 82 2199023239168 83 4398046494720 84 4398046494720 85 8796092989440 86 8796093005824 87 17592186011648 88 17592186011648 89 35184372056064 90 35184372056064 91 70368744112128 92 70368744144896 93 140737488289792 94 140737488289792 95 281474976645120 96 281474976645120 97 562949953290240 98 562949953355776 99 1125899906711552 100 1125899906711552 101 2251799813554176 102 2251799813554176 103 4503599627108352 104 4503599627239424 105 9007199254478848 106 9007199254478848 107 18014398509219840 108 18014398509219840 109 36028797018439680 110 36028797018701824 111 72057594037403648 112 72057594037403648 113 144115188075331584 114 144115188075331584 115 288230376150663168 116 288230376151187456 117 576460752302374912 118 576460752302374912 119 1152921504605798400 120 1152921504605798400 121 2305843009211596800 122 2305843009212645376 123 4611686018425290752 124 4611686018425290752 125 9223372036852678656 126 9223372036852678656 127 18446744073705357312 128 18446744073707454464 129 36893488147414908928 130 36893488147414908928 131 73786976294834012160 132 73786976294834012160 133 147573952589668024320 134 147573952589672218624 135 295147905179344437248 136 295147905179344437248 137 590295810358697263104 138 590295810358697263104 139 1180591620717394526208 140 1180591620717402914816 141 2361183241434805829632 142 2361183241434805829632 143 4722366482869628436480 144 4722366482869628436480 145 9444732965739256872960 146 9444732965739273650176 147 18889465931478547300352 148 18889465931478547300352 149 37778931862957128155136 150 37778931862957128155136 151 75557863725914256310272 152 75557863725914289864704 153 151115727451828579729408 154 151115727451828579729408 155 302231454903657226567680 156 302231454903657226567680 157 604462909807314453135360 158 604462909807314520244224 159 1208925819614629040488448 160 1208925819614629040488448 161 2417851639229258215194624 162 2417851639229258215194624 163 4835703278458516430389248 164 4835703278458516564606976 165 9671406556917033129213952 166 9671406556917033129213952 167 19342813113834066526863360 168 19342813113834066526863360 169 38685626227668133053726720 170 38685626227668133322162176 171 77371252455336266644324352 172 77371252455336266644324352 173 154742504910672533825519616 174 154742504910672533825519616 175 309485009821345067651039232 176 309485009821345068187910144 177 618970019642690136375820288 178 618970019642690136375820288 179 1237940039285380273825382400 180 1237940039285380273825382400 181 2475880078570760547650764800 182 2475880078570760548724506624 183 4951760157141521097449013248 184 4951760157141521097449013248 185 9903520314283042197045510144 186 9903520314283042197045510144 187 19807040628566084394091020288 188 19807040628566084396238503936 189 39614081257132168792477007872 190 39614081257132168792477007872 191 79228162514264337589248983040 192 79228162514264337589248983040 193 158456325028528675178497966080 194 158456325028528675182792933376 195 316912650057057350365585866752 196 316912650057057350365585866752 197 633825300114114700739761668096 198 633825300114114700739761668096 199 1267650600228229401479523336192 200 1267650600228229401488113270784 201 2535301200456458802976226541568 202 2535301200456458802976226541568 203 5070602400912917605969632952320 204 5070602400912917605969632952320 205 10141204801825835211939265904640 206 10141204801825835211956445773824 207 20282409603651670423912891547648 208 20282409603651670423912891547648 209 40564819207303340847860142833664 210 40564819207303340847860142833664 211 81129638414606681695720285667328 212 81129638414606681695754645405696 213 162259276829213363391509290811392 214 162259276829213363391509290811392 215 324518553658426726783087301099520 216 324518553658426726783087301099520 217 649037107316853453566174602199040 218 649037107316853453566243321675776 219 1298074214633706907132486643351552 220 1298074214633706907132486643351552 221 2596148429267413814265110725656576 222 2596148429267413814265110725656576 223 5192296858534827628530221451313152 224 5192296858534827628530358890266624 225 10384593717069655257060717780533248 226 10384593717069655257060717780533248 227 20769187434139310514121710438973440 228 20769187434139310514121710438973440 229 41538374868278621028243420877946880 230 41538374868278621028243695755853824 231 83076749736557242056487391511707648 232 83076749736557242056487391511707648 233 166153499473114484112975332779229184 234 166153499473114484112975332779229184 235 332306998946228968225950665558458368 236 332306998946228968225951215314272256 237 664613997892457936451902430628544512 238 664613997892457936451902430628544512 239 1329227995784915872903805960768716800 240 1329227995784915872903805960768716800 241 2658455991569831745807611921537433600 242 2658455991569831745807613021049061376 243 5316911983139663491615226042098122752 244 5316911983139663491615226042098122752 245 10633823966279326983230454283219501056 246 10633823966279326983230454283219501056 247 21267647932558653966460908566439002112 248 21267647932558653966460910765462257664 249 42535295865117307932921821530924515328 250 42535295865117307932921821530924515328 251 85070591730234615865843647459895541760 252 85070591730234615865843647459895541760 253 170141183460469231731687294919791083520 254 170141183460469231731687299317837594624 255 340282366920938463463374598635675189248 256 340282366920938463463374598635675189248 257 680564733841876926926749206067443400704 258 680564733841876926926749206067443400704 259 1361129467683753853853498412134886801408 260 1361129467683753853853498420930979823616 261 2722258935367507707706996841861959647232 262 2722258935367507707706996841861959647232 263 5444517870735015415413993701316105338880 264 5444517870735015415413993701316105338880 265 10889035741470030830827987402632210677760 266 10889035741470030830827987420224396722176 267 21778071482940061661655974840448793444352 268 21778071482940061661655974840448793444352 269 43556142965880123323311949716081958977536 270 43556142965880123323311949716081958977536 271 87112285931760246646623899432163917955072 272 87112285931760246646623899467348290043904 273 174224571863520493293247798934696580087808 274 174224571863520493293247798934696580087808 275 348449143727040986586495597939761904353280 276 348449143727040986586495597939761904353280 277 696898287454081973172991195879523808706560 278 696898287454081973172991195949892552884224 279 1393796574908163946345982391899785105768448 280 1393796574908163946345982391899785105768448 281 2787593149816327892691964783940307699892224 282 2787593149816327892691964783940307699892224 283 5575186299632655785383929567880615399784448 284 5575186299632655785383929568021352888139776 285 11150372599265311570767859136042705776279552 286 11150372599265311570767859136042705776279552 287 22300745198530623141535718272366886529269760 288 22300745198530623141535718272366886529269760 289 44601490397061246283071436544733773058539520 290 44601490397061246283071436545015248035250176 291 89202980794122492566142873090030496070500352 292 89202980794122492566142873090030496070500352 293 178405961588244985132285746180623942094422016 294 178405961588244985132285746180623942094422016 295 356811923176489970264571492361247884188844032 296 356811923176489970264571492361810834142265344 297 713623846352979940529142984723621668284530688 298 713623846352979940529142984723621668284530688 299 1427247692705959881058285969448369236475904000 300 1427247692705959881058285969448369236475904000 301 2854495385411919762116571938896738472951808000 302 2854495385411919762116571938897864372858650624 303 5708990770823839524233143877795728745717301248 304 5708990770823839524233143877795728745717301248 305 11417981541647679048466287755593709291248287744 306 11417981541647679048466287755593709291248287744 307 22835963083295358096932575511187418582496575488 308 22835963083295358096932575511189670382310260736 309 45671926166590716193865151022379340764620521472 310 45671926166590716193865151022379340764620521472 311 91343852333181432387730302044763185128868413440 312 91343852333181432387730302044763185128868413440 313 182687704666362864775460604089526370257736826880 314 182687704666362864775460604089530873857364197376 315 365375409332725729550921208179061747714728394752 316 365375409332725729550921208179061747714728394752 317 730750818665451459101842416358132502628711530496 318 730750818665451459101842416358132502628711530496 319 1461501637330902918203684832716265005257423060992 320 1461501637330902918203684832716274012456677801984 321 2923003274661805836407369665432548024913355603968 322 2923003274661805836407369665432548024913355603968 323 5846006549323611672814739330865114064225220689920 324 5846006549323611672814739330865114064225220689920 325 11692013098647223345629478661730228128450441379840 326 11692013098647223345629478661730246142848950861824 327 23384026197294446691258957323460492285697901723648 328 23384026197294446691258957323460492285697901723648 329 46768052394588893382517914646921020600192822411264 330 46768052394588893382517914646921020600192822411264 331 93536104789177786765035829293842041200385644822528 332 93536104789177786765035829293842077229182663786496 333 187072209578355573530071658587684154458365327572992 334 187072209578355573530071658587684154458365327572992 335 374144419156711147060143317175368380974324693073920 336 374144419156711147060143317175368380974324693073920 337 748288838313422294120286634350736761948649386147840 338 748288838313422294120286634350736834006243424075776 339 1496577676626844588240573268701473668012486848151552 340 1496577676626844588240573268701473668012486848151552 341 2993155353253689176481146537402947480140161772158976 342 2993155353253689176481146537402947480140161772158976 343 5986310706507378352962293074805894960280323544317952 344 5986310706507378352962293074805895104395511620173824 345 11972621413014756705924586149611790208791023240347648 346 11972621413014756705924586149611790208791023240347648 347 23945242826029513411849172299223580705812422632407040 348 23945242826029513411849172299223580705812422632407040 349 47890485652059026823698344598447161411624845264814080 350 47890485652059026823698344598447161699855221416525824 351 95780971304118053647396689196894323399710442833051648 352 95780971304118053647396689196894323399710442833051648 353 191561942608236107294793378393788647375881637969526784 354 191561942608236107294793378393788647375881637969526784 355 383123885216472214589586756787577294751763275939053568 356 383123885216472214589586756787577295328224028242477056 357 766247770432944429179173513575154590656448056484954112 358 766247770432944429179173513575154590656448056484954112 359 1532495540865888858358347027150309182465817617576755200 360 1532495540865888858358347027150309182465817617576755200 361 3064991081731777716716694054300618364931635235153510400 362 3064991081731777716716694054300618366084556739760357376 363 6129982163463555433433388108601236732169113479520714752 364 6129982163463555433433388108601236732169113479520714752 365 12259964326927110866866776217202473466644069968255123456 366 12259964326927110866866776217202473466644069968255123456 367 24519928653854221733733552434404946933288139936510246912 368 24519928653854221733733552434404946935593982945723940864 369 49039857307708443467467104868809893871187965891447881728 370 49039857307708443467467104868809893871187965891447881728 371 98079714615416886934934209737619787746987617801323151360 372 98079714615416886934934209737619787746987617801323151360 373 196159429230833773869868419475239575493975235602646302720 374 196159429230833773869868419475239575498586921621073690624 375 392318858461667547739736838950479150997173843242147381248 376 392318858461667547739736838950479150997173843242147381248 377 784637716923335095479473677900958302003571058521149538304 378 784637716923335095479473677900958302003571058521149538304 379 1569275433846670190958947355801916604007142117042299076608 380 1569275433846670190958947355801916604016365489079153852416 381 3138550867693340381917894711603833208032730978158307704832 382 3138550867693340381917894711603833208032730978158307704832 383 6277101735386680763835789423207666416083908700390324961280 384 6277101735386680763835789423207666416083908700390324961280 385 12554203470773361527671578846415332832167817400780649922560 386 12554203470773361527671578846415332832186264144854359474176 387 25108406941546723055343157692830665664372528289708718948352 388 25108406941546723055343157692830665664372528289708718948352 389 50216813883093446110686315385661331328781950067564856999936 390 50216813883093446110686315385661331328781950067564856999936 391 100433627766186892221372630771322662657563900135129713999872 392 100433627766186892221372630771322662657600793623277133103104 393 200867255532373784442745261542645325315201587246554266206208 394 200867255532373784442745261542645325315201587246554266206208 395 401734511064747568885490523085290650630476961469403370618880 396 401734511064747568885490523085290650630476961469403370618880 397 803469022129495137770981046170581301260953922938806741237760 398 803469022129495137770981046170581301261027709915101579444224 399 1606938044258990275541962092341162602522055419830203158888448 400 1606938044258990275541962092341162602522055419830203158888448 401 3213876088517980551083924184682325205044258413612995994189824 402 3213876088517980551083924184682325205044258413612995994189824 403 6427752177035961102167848369364650410088516827225991988379648 404 6427752177035961102167848369364650410088664401178581664792576 405 12855504354071922204335696738729300820177328802357163329585152 406 12855504354071922204335696738729300820177328802357163329585152 407 25711008708143844408671393477458601640354952752619506011996160 408 25711008708143844408671393477458601640354952752619506011996160 409 51422017416287688817342786954917203280709905505239012023992320 410 51422017416287688817342786954917203280710200653144191376818176 411 102844034832575377634685573909834406561420401306288382753636352 412 102844034832575377634685573909834406561420401306288382753636352 413 205688069665150755269371147819668813122841392908387124212924416 414 205688069665150755269371147819668813122841392908387124212924416 415 411376139330301510538742295639337626245682785816774248425848832 416 411376139330301510538742295639337626245683376112584607131500544 417 822752278660603021077484591278675252491366752225169214263001088 418 822752278660603021077484591278675252491366752225169214263001088 419 1645504557321206042154969182557350504982734685041959145937305600 420 1645504557321206042154969182557350504982734685041959145937305600 421 3291009114642412084309938365114701009965469370083918291874611200 422 3291009114642412084309938365114701009965470550675539009285914624 423 6582018229284824168619876730229402019930941101351078018571829248 424 6582018229284824168619876730229402019930941101351078018571829248 425 13164036458569648337239753460458804039861884563885397471966265344 426 13164036458569648337239753460458804039861884563885397471966265344 427 26328072917139296674479506920917608079723769127770794943932530688 428 26328072917139296674479506920917608079723771488954036378755137536 429 52656145834278593348959013841835216159447542977908072757510275072 430 52656145834278593348959013841835216159447542977908072757510275072 431 105312291668557186697918027683670432318895090678182628384665763840 432 105312291668557186697918027683670432318895090678182628384665763840 433 210624583337114373395836055367340864637790181356365256769331527680 434 210624583337114373395836055367340864637790186078731739638976741376 435 421249166674228746791672110734681729275580372157463479277953482752 436 421249166674228746791672110734681729275580372157463479277953482752 437 842498333348457493583344221469363458551160753759659924295197392896 438 842498333348457493583344221469363458551160753759659924295197392896 439 1684996666696914987166688442938726917102321507519319848590394785792 440 1684996666696914987166688442938726917102321516964052814329685213184 441 3369993333393829974333376885877453834204643033928105628659370426368 442 3369993333393829974333376885877453834204643033928105628659370426368 443 6739986666787659948666753771754907668409286086745677188797321707520 444 6739986666787659948666753771754907668409286086745677188797321707520 445 13479973333575319897333507543509815336818572173491354377594643415040 446 13479973333575319897333507543509815336818572192380820309073224269824 447 26959946667150639794667015087019630673637144384761640618146448539648 448 26959946667150639794667015087019630673637144384761640618146448539648 449 53919893334301279589334030174039261347274288807302213099250058788864 450 53919893334301279589334030174039261347274288807302213099250058788864 451 107839786668602559178668060348078522694548577614604426198500117577728 452 107839786668602559178668060348078522694548577652383358061457279287296 453 215679573337205118357336120696157045389097155304766716122914558574592 454 215679573337205118357336120696157045389097155304766716122914558574592 455 431359146674410236714672241392314090778194310685091295971743440568320 456 431359146674410236714672241392314090778194310685091295971743440568320 457 862718293348820473429344482784628181556388621370182591943486881136640 458 862718293348820473429344482784628181556388621445740455669401204555776 459 1725436586697640946858688965569256363112777242891480911338802409111552 460 1725436586697640946858688965569256363112777242891480911338802409111552 461 3450873173395281893717377931138512726225554485934077550129433465061376 462 3450873173395281893717377931138512726225554485934077550129433465061376 463 6901746346790563787434755862277025452451108971868155100258866930122752 464 6901746346790563787434755862277025452451108972019270827710695576961024 465 13803492693581127574869511724554050904902217944038541655421391153922048 466 13803492693581127574869511724554050904902217944038541655421391153922048 467 27606985387162255149739023449108101809804435888379314765746439601520640 468 27606985387162255149739023449108101809804435888379314765746439601520640 469 55213970774324510299478046898216203619608871776758629531492879203041280 470 55213970774324510299478046898216203619608871777060860986396536496717824 471 110427941548649020598956093796432407239217743554121721972793072993435648 472 110427941548649020598956093796432407239217743554121721972793072993435648 473 220855883097298041197912187592864814478435487108847906855393460574224384 474 220855883097298041197912187592864814478435487108847906855393460574224384 475 441711766194596082395824375185729628956870974217695813710786921148448768 476 441711766194596082395824375185729628956870974218300276620594235735801856 477 883423532389192164791648750371459257913741948436600553241188471471603712 478 883423532389192164791648750371459257913741948436600553241188471471603712 479 1766847064778384329583297500742918515827483896874410032301991572117913600 480 1766847064778384329583297500742918515827483896874410032301991572117913600 481 3533694129556768659166595001485837031654967793748820064603983144235827200 482 3533694129556768659166595001485837031654967793750028990423597773410533376 483 7067388259113537318333190002971674063309935587500057980847195546821066752 484 7067388259113537318333190002971674063309935587500057980847195546821066752 485 14134776518227074636666380005943348126619871175002533813333620351991545856 486 14134776518227074636666380005943348126619871175002533813333620351991545856 487 28269553036454149273332760011886696253239742350005067626667240703983091712 488 28269553036454149273332760011886696253239742350007485478306469962332504064 489 56539106072908298546665520023773392506479484700014970956612939924665008128 490 56539106072908298546665520023773392506479484700014970956612939924665008128 491 113078212145816597093331040047546785012958969400034777616504338366028840960 492 113078212145816597093331040047546785012958969400034777616504338366028840960 493 226156424291633194186662080095093570025917938800069555233008676732057681920 494 226156424291633194186662080095093570025917938800074390936287135248756506624 495 452312848583266388373324160190187140051835877600148781872574270497513013248 496 452312848583266388373324160190187140051835877600148781872574270497513013248 497 904625697166532776746648320380374280103671755200307235151705458028423675904 498 904625697166532776746648320380374280103671755200307235151705458028423675904 499 1809251394333065553493296640760748560207343510400614470303410916056847351808 500 1809251394333065553493296640760748560207343510400624141709967833090245001216