0 0 1 1 2 2 3 4 4 7 5 13 6 24 7 46 8 88 9 172 10 337 11 667 12 1321 13 2629 14 5234 15 10444 16 20842 17 41638 18 83188 19 166288 20 332404 21 664636 22 1328935 23 2657533 24 5314399 25 10628131 26 21254941 27 42508561 28 85014493 29 170026357 30 340047480 31 680089726 32 1360169008 33 2720327572 34 5440634302 35 10881247762 36 21762453886 37 43524866134 38 87049649080 39 174099214972 40 348198263656 41 696396361024 42 1392792389644 43 2785584446884 44 5571168229132 45 11142335793628 46 22284670258321 47 44569339187707 48 89138675717881 49 178277348778229 50 356554692242059 51 713109379169719 52 1426218747711307 53 2852437484794483 54 5704874948334025 55 11409749875413109 56 22819499708317657 57 45638999374126753 58 91277998663239013 59 182555997241463533 60 365111994312900709 61 730223988455775061 62 1460447976571502642 63 2920895952802957804 64 5841791904925825882 65 11683583809171562038 66 23367167616982955068 67 46734335232605741128 68 93468670462491154684 69 186937340922261981796 70 373874681839083329290 71 747749363672726024278 72 1495498727334570800794 73 2990997454658260353826 74 5981994909294758253766 75 11963989818567754053646 76 23927979637091983241158 77 47855959274140441616182 78 95711918548193833583284 79 191423837096300617517488 80 382847674192427135820004 81 765695348384680172425036 82 1531390696769012146586416 83 3062781393537676094909176 84 6125562787074655793457328 85 12251125574148615190553632 86 24502251148295837588717620 87 49004502296590282385045596 88 98009004593177779185644308 89 196018009186352772786841732 90 392036018372699974405454332 91 784072036745394377642679532 92 1568144073490777612949565436 93 3136288146981544083563337244 94 6272576293963065882456416167 95 12545152587926109480242574013 96 25090305175852174391145960319 97 50180610351704304212952732931 98 100361220703408519287229747981 99 200722441406816949435783778081 100 401444882813633720594218777933 101 802889765627267262911088777637 102 1605779531254534169267485313215 103 3211559062509067981980278384371 104 6423118125018135250851177599023 105 12846236250036269788592976028327 106 25692472500072538150967204345347 107 51384945000145074875715660979387 108 102769890000290146898993837164291 109 205539780000580290945550189534099 110 411079560001160576186225430734173 111 822159120002321146667575913134321 112 1644318240004642281925401950855533 113 3288636480009284552441054026297957 114 6577272960018569082062608344278257 115 13154545920037138141305716980238857 116 26309091840074276236972434586350961 117 52618183680148552428305869798575169 118 105236367360297104765333740933911325 119 210472734720594209439389483204583637 120 420945469441188418696222969167703741 121 841890938882376837209889941093943949 122 1683781877764753674054667887874987189 123 3367563755529507347744223781437073669 124 6735127511059014694758223574418372277 125 13470255022118029388786223160380969493 126 26940510044236058776111998344190436344 127 53881020088472117550763548711809370046 128 107762040176944235098606201470815782288 129 215524080353888470194291506988828606772 130 431048160707776940382741222072731387662 131 862096321415553880759640652240536949442 132 1724192642831107761507597720671902336846 133 3448385285662215523003511857534633111654 134 6896770571324431045983656547452283268240 135 13793541142648862091943945927287583581412 136 27587082285297724183841157519342561421696 137 55174164570595448367635580703452517102264 138 110348329141190896735177692736442543049844 139 220696658282381793470261916802422594945004 140 441393316564763586940336896263922927908212 141 882786633129527173880486855186923593834628 142 1765573266259054347760599835692008104339966 143 3531146532518108695520825796702177125350642 144 7062293065036217391040903844040681524677006 145 14124586130072434782081059938717690323329734 146 28249172260144869564160624378708046075858674 147 56498344520289739128319753258688757580916554 148 112996689040579478256636515519922856901479282 149 225993378081158956513270040042391055542604738 150 451986756162317913026534098089872816326955710 151 903973512324635826053062214184836337895657654 152 1807947024649271652106112464379854108037261662 153 3615894049298543304212212964769889648320469678 154 7231788098597086608424402001560142204657698198 155 14463576197194173216848780075140647317332155238 156 28927152394388346433697512294322020494222694294 157 57854304788776692867394976732684766848003772406 158 115708609577553385734789857753450985502173961528 159 231417219155106771469579619794983422810514339772 160 462834438310213542939159048166129749320411162056 161 925668876620427085878317904908422402340204806624 162 1851337753240854171756635426969170612253273793244 163 3702675506481708343513270471090667032079411766484 164 7405351012963416687026540176485985679478651107932 165 14810702025926833374053079587276622974277129790828 166 29621404051853666748106157643162549179542112995240 167 59242808103707333496212313754934401590072079404064 168 118485616207414666992424624447087409642468063898952 169 236971232414829333984849245831393425747260032888728 170 473942464829658667969698485537224064419864272320128 171 947884929659317335939396964948885341765072751182928 172 1895769859318634671878793917646645109381530311812224 173 3791539718637269343757587823042164644614445433070816 174 7583079437274538687515175621582078140933053277424012 175 15166158874549077375030351218661905133570268966130404 176 30332317749098154750060702388319307970550255547215212 177 60664635498196309500121404727634113644510228709384828 178 121329270996392619000242809357259222695842678233125348 179 242658541992785238000485618616509440798507577280606388 180 485317083985570476000971237037000872410662381774371044 181 970634167971140952001942473877983735634971990761900356 182 1941268335942281904003884947363931452897244007118346380 183 3882536671884563808007769894335826887421788039831238428 184 7765073343769127616015539787887581738098181702019797324 185 15530146687538255232031079574991091439450969026396915116 186 31060293375076510464062159148414038805411160439844264796 187 62120586750153020928124318295259933537331543266738964156 188 124241173500306041856248636587383578927681542449914591068 189 248482347000612083712497273171630869708381540816265844892 190 496964694001224167424994546336989163122800015750075273617 191 993929388002448334849989092667705749951636965617694131067 192 1987858776004896669699978185322866347315347821755145688121 193 3975717552009793339399956370633187542042769534030048802229 194 7951435104019586678799912741241284778909686893668951644139 195 15902870208039173357599825482457479252643521612946757327959 196 31805740416078346715199650964864777894935338921680561922987 197 63611480832156693430399301929679375179518973539148171113043 198 127222961664313386860798603859258389138334538559009112478105 199 254445923328626773721597207718416417055965668598730995208229 200 508891846657253547443194415436632111670524520248026206638377 201 1017783693314507094886388830873063500899642223546616629498673 202 2035567386629014189772777661745725556916470813372639040219413 203 4071134773258028379545555323491049668950127993024683861660893 204 8142269546516056759091110646981296448134628718786456634544149 205 16284539093032113518182221293961790006503630170310002180310661 206 32569078186064227036364442587921974233476005806450736875308107 207 65138156372128454072728885175842342687420757078732206265302999 208 130276312744256908145457770351681473815779005089482432252221627 209 260552625488513816290915540703359736072495501110982884226058883 210 521105250977027632581831081406713049026865984086714917274518743 211 1042210501954055265163662162813419674935606950038178983371438463 212 2084421003908110530327324325626826503634963863806569373766848599 213 4168842007816221060654648651253640161033677691343350154557668871 214 8337684015632442121309297302507254629594855310148549341910992395 215 16675368031264884242618594605014483566717210547758947716617639443 216 33350736062529768485237189210028915748489420950443019717574299499 217 66701472125059536970474378420057780112033841755811163719487619611 218 133402944250119073940948756840115457454177683221475428445138074931 219 266805888500238147881897513680230812138465366152803957896438985571 220 533611777000476295763795027360461418737150731725316970242688437043 221 1067223554000952591527590054720922631934521462870342994935187339987 222 2134447108001905183055180109441844852789482924580109803644943945801 223 4268894216003810366110360218883689294499405847999643421064457157429 224 8537788432007620732220720437767377766839691693678140174553001180537 225 17075576864015241464441440875534754711520263385035133681530089226753 226 34151153728030482928882881751069507778722286765427985437658227597973 227 68302307456060965857765763502139013913126333526213688949914504340413 228 136604614912121931715531527004278024537616187043142825458774982382869 229 273209229824243863431063054008556045786595894077001098476495938467781 230 546418459648487726862126108017112084995918828135433114890383532657305 231 1092836919296975453724252216034224163414564696252297147718158721036353 232 2185673838593950907448504432068448313674583472467456154130600461833849 233 4371347677187901814897008864136896614194621024897774166955483943428841 234 8742695354375803629794017728273793202080150209721272096938533300506721 235 17485390708751607259588035456547586377851208579368267956904632014662481 236 34970781417503214519176070913095172703084233478587983485503394230749793 237 69941562835006429038352141826190345353550283277027414542700918662924417 238 139883125670012858076704283652380690601864199193757724320068096391937509 239 279766251340025716153408567304761381098492031027218343874802451849963693 240 559532502680051432306817134609522761986511327333842478310215420495343749 241 1119065005360102864613634269219045523762549919947090747181041357786103861 242 2238130010720205729227268538438091047104154370452993075665859746404503981 243 4476260021440411458454537076876182093787363271464797732635496523641304221 244 8952520042880822916909074153752364186732835604047218628061103106188664493 245 17905040085761645833818148307504728372623780269212060418912316271283385037 246 35810080171523291667636296615009456743563778660659367163769964654691782885 247 71620160343046583335272593230018913485443775443553980653485261421508578581 248 143240320686093166670545186460037826967519987131578453959226299061580083493 249 286480641372186333341090372920075653931672410507627400570708374341723093317 250 572961282744372666682180745840151307856609693504195786446658525109027814357 251 1145922565488745333364361491680302615706484259497332558198558826643637256437 252 2291845130977490666728722983360605231399498263972547087008331430126893543381 253 4583690261954981333457445966721210462785526272922976144627876637093406117269 254 9167380523909962666914891933442420925544112035801716230479641275842621798194 255 18334761047819925333829783866884841851061283561559196402183170553341053160044 256 36669522095639850667659567733769683702068686103029920686815577557970296950042 257 73339044191279701335319135467539367404083491185971369256080391567228784530038 258 146678088382559402670638270935078734808059220331765794277062176932986753277788 259 293356176765118805341276541870157469616010678623354644319025747664502690773288 260 586712353530237610682553083740314939231805833166355400167857203822016552939804 261 1173424707060475221365106167480629878463396142252356911865520116137044277272836 262 2346849414120950442730212334961259756926361236344006046790657491052015823158010 263 4693698828241900885460424669922519513852291424527304316640932240881958914928358 264 9387397656483801770920849339845039027703720752733193079401104841111677292907274 265 18774795312967603541841698679690078055406579409144970604921450041571114048865106 266 37549590625935207083683397359380156110811434625647110102081392485421556195393366 267 75099181251870414167366794718760312221621145058651389096401277373122440488449886 268 150198362503740828334733589437520624443238841732017115977279551234387346343788118 269 300396725007481656669467178875041248886474235078748569739036098956917158054464582 270 600793450014963313338934357750082497772941573386925815047026214257286863825660924 271 1201586900029926626677868715500164995545876250003280305663006444858026275368053608 272 2403173800059853253355737431000329991091738706465417962463920945770125263152525804 273 4806347600119706506711474862000659982183463619389693276065749947594323238721470196 274 9612695200239413013422949724001319964366899651697101254407316054031127134881518696 275 19225390400478826026845899448002639928733771716311917211090448266904734927201615696 276 38450780800957652053691798896005279857467488258459263826732528898228766401886129128 277 76901561601915304107383597792010559714934921342753957058016690160876829351255155992 278 153803123203830608214767195584021119429869732337178772925136645144060922259967262140 279 307606246407661216429534391168042238859739354326028404659376555110429108077391474436 280 615212492815322432859068782336084477719478487955398526936959639958941413732188003868 281 1230424985630644865718137564672168955438956755214138771492125809655966025041781062732 282 2460849971261289731436275129344337910877913069034960978220664678975035786160634217252 283 4921699942522579462872550258688675821755825696676605391677742417613175308398340526292 284 9843399885045158925745100517377351643511650510566577653828310954739495429873087217956 285 19686799770090317851490201034754703287023300138346522178129448028992135672822580601284 286 39373599540180635702980402069509406574046598511119778097204548297384435653637056862602 287 78747199080361271405960804139018813148093195256666289935354748834169035615266009385238 288 157494398160722542811921608278037626296186386982186047352600802147512274528354893419834 289 314988796321445085623843216556075252592372770433225562187092908774198752354532661489026 290 629977592642890171247686433112150505184745533804158059337968426507493660668383798301046 291 1259955185285780342495372866224301010369491060546023053639719461974083477296086071925086 292 2519910370571560684990745732448602020738982106967459977207004141867107015874481820520438 293 5039820741143121369981491464897204041477964199810333824341573501653154093031273317711142 294 10079641482286242739962982929794408082955928371371495388538277439145683807354500559563610 295 20159282964572485479925965859588816165911856714493818516931685314130743236000955043268546 296 40318565929144970959851931719177632331823713372489292513573631499941733213313152505620538 297 80637131858289941919703863438355264663647426688480240506857523871563713167937547430324522 298 161274263716579883839407726876710529327294853263963791973135569486490910815952237959169762 299 322548527433159767678815453753421058654589706414930894905691660716345306111981619016860242 300 645097054866319535357630907506842117309179412603868411730224364919420572181572182491115746