0 0 1 1 2 3 3 7 4 15 5 30 6 58 7 110 8 206 9 383 10 709 11 1309 12 2413 13 4444 14 8180 15 15052 16 27692 17 50941 18 93703 19 172355 20 317019 21 583098 22 1072494 23 1972634 24 3628250 25 6673403 26 12274313 27 22575993 28 41523737 29 76374072 30 140473832 31 258371672 32 475219608 33 874065145 34 1607656459 35 2956941247 36 5438662887 37 10003260630 38 18398864802 39 33840788358 40 62242913830 41 114482567031 42 210566269261 43 387291750165 44 712340586501 45 1310198605972 46 2409830942684 47 4432370135204 48 8152399683908 49 14994600761845 50 27579370581007 51 50726371026811 52 93300342369715 53 171606083977586 54 315632797374166 55 580539223721522 56 1067778105073330 57 1963950126169075 58 3612267454963985 59 6643995686206449 60 12220213267339569 61 22476476408510064 62 41340685362056144 63 76037375037905840 64 139854536808472112 65 257232597208434161 66 473124509054812179 67 870211643071718519 68 1600568749334964927 69 2943904901461495694 70 5414685293868179210 71 9959158944664639902 72 18317749139994314878 73 33691593378527134063 74 61968501463186088917 75 113977843981707537933 76 209637938823420760989 77 385584284268314387916 78 709200067073442686916 79 1304422290165177835900 80 2399206641506934910812 81 4412828998745555433709 82 8116457930417668180503 83 14928493570670158525107 84 27457780499833382139403 85 50502732000921208845098 86 92889006071424749509694 87 170849518572179340494282 88 314241256644525298849162 89 577979781288129388853227 90 1063070556504834028196761 91 1955291594437488715899241 92 3596341932230452132949321 93 6614704083172774877045416 94 12166337609840715725894072 95 22377383625243942735888904 96 41158425318257433338828488 97 75702146553342091800611561 98 139237955496843467875329051 99 256098527368442993014769199 100 471038629418628552690709911 101 866375112283915013580808262 102 1593512269070986559286287474 103 2930926010773530125557805750 104 5390813392128431698424901590 105 9915251671972948383268994919 106 18236991074874910207251702365 107 33543056138976290288945598981 108 61695298885824148879466296373 109 113475346099675349375663597828 110 208713701124475788544075493292 111 383884346109975286799205387604 112 706073393334126424718944478836 113 1298671440568577500062225359845 114 2388629180012679211580375226399 115 4393374013915383136361545065195 116 8080674634496639848004145651555 117 14862677828424702195946065943266 118 27336726476836725180311756660134 119 50280078939758067224261968255074 120 92479483245019494600519790858594 121 170096288661614287005093515773923 122 312855850846391848829875274887713 123 575431622753025630435488581520353 124 1058383762261031766270457372182113 125 1946671235860449245535821228590304 126 3580486620874506642241767182292896 127 6585541618995987654048045783065440 128 12112699475730943541825634193948768 129 22278727715601437838115447159307233 130 40976968810328369033989127136321571 131 75368396001660750413930208489577703 132 138624092527590557286034782785206639 133 254969457339579676733954118411106046 134 468961945868830984433919109685890522 135 862555495736001218453908010882203342 136 1586486898944411879621781238979200046 137 2918004340549244082509608359547294047 138 5367046735229657180585297609408697573 139 9871537974723313142716687207935191805 140 18156589050502214405811593176891183565 141 33395173760455184729113577994235073084 142 61423300785680712277641858379061448596 143 112975063596638111412567029550187705388 144 207793538142774008419322465923484227212 145 382191902525092832109531353852733381341 146 702960504264504951941420849326405314087 147 1292945944932371792470274669102622922787 148 2378098351721969576521226872281761618363 149 4374004800918846320932922390710789855386 150 8045049097573187689924423932095174396686 151 14797152250214003587378573195087725870586 152 27216206148706037598235919517893690122810 153 50058407496493228875538916645076590390235 154 92071765895413270061153409358058006383785 155 169346379540612536534928245521028286896985 156 311476552932519035471620571524162883671161 157 572894698368544842067702226403249176952088 158 1053717630841676414074251043448440347520392 159 1938088882142740291613573841375852408143800 160 3564701211352961547755527111227541932616440 161 6556507724337378253443351996051834688280793 162 12059297817833080092812452948655229029041195 163 22180506753523419894011332055934605649938591 164 40796312295693878240267137000641669367260743 165 75036116867050378227090922005231504046240694 166 138012935916267676361369391061807779063440194 167 253845365079011932828727450067680952476941798 168 466894417862329987417187763134720235586622854 169 858752718857609596607284604264208967127005015 170 1579492501798951516853199817466610155190569837 171 2905139638518891100877672184865539357904197877 172 5343384859175452214338156606596358480221772901 173 9828016999493294832069028608928507993316540788 174 18076541497187638147284857400390405831442511740 175 33247943355856385193692042615915272304980825604 176 61152501852537318173045928625234186129739878308 177 112476986705581341514022828641539864266163215829 178 206877431913975044880760799882689322700883919919 179 380506920472093704567829557149463373096787014235 180 699861339091650090962613185673692560063834150163 181 1287245691477718840411203542705845255861505084498 182 2367613951041462635941646285529001189022126249078 183 4354720981610831567315463013908539004947465483922 184 8009580624130013043668312842143385449831096817682 185 14731915556782307246925422141580925643800688550867 186 27096217162523151857909197997632850098579250852657 187 49837713343435472148502932981357161192211036221393 188 91665846062740931253337553120570936934590975625105 189 168599776568699555259749684099560948225381262699344 190 310103335974875958661590170201489046352183274546032 191 570368958606316445174677407421620931512155512870672 192 1049072071149891959096017261722670926089720050116240 193 1929544365731084362932284839345780903954058837533137 194 3548985395487292767202979508490072761555934400520243 195 6527601832368269089231281609558524591599713288169815 196 12006131593586646219366545957394378257109706526223391 197 22082718821442208075800807075442975610265354214913646 198 40616452247397123384398634642395878458974774029307050 199 74705302662425977679565987675233232326349834770444286 200 137404473731265309139765429393072086395589963014665182 201 252726228641088410203730051710701197180914571814416719 202 464836005034779697023061468779006515902854369599526389 203 854966707407133416366556949882779799479358904428608493 204 1572528941083001523593348470372487512563127845842551805 205 2892331653524914636982966889034273827945341119870686892 206 5319827302015049576942872309289541139987827870141847396 207 9784687896622965737519187668696302480496296835855086300 208 17996846852162929951445026867020117448429465825867620796 209 33101362050800945265907086845005961068913590531864554701 210 60882896799586840954871301380722380997839353193587262007 211 111981105702550716172223415092748459515182409551319437715 212 205965364552938502393001803318476801581935353276771254635 213 378829367055076059520096519791947642094957116021677954570 214 696775837310565278085321738203172903192074878849768647134 215 1281570568918579839998420061313597346868967348148217856554 216 2357175773284221177603838319308717892155999343019664458474 217 4335522179513366295687580118825488142217041570017650962379 218 7974268521716167313289838499447803381242008261185533277625 219 14666966474513754786581256937582009415615049174222848698697 220 26976757175743288395558675555855300939074099005426032938921 221 49617992171973210495429770992885113735931156440834414915464 222 91261715822230253677569703486322424090620304620483296553304 223 167856465169946752568558150035062838765625560066743744407912 224 308736173164150216741557624514270376592177021128061455876904 225 567854354156327222987685478035655639448422885815288496838345 226 1044446992490424192297801252584988854806225467010093697123387 227 1921037519810901632027044355134914870846825373953443649838863 228 3533338866457653047312531085755559365101473726778825843800823 229 6498823378758978871637376693475463090754524567742363190763302 230 11953199765027533550976952134365937326702823668474632684403218 231 21985362010244165469926859913596959782558821962995821718967574 232 40437385154030677892541188741438360200016170199212817594134326 233 74375946929302376913445000789401257309277815830683271997505351 234 136798694093577220275913049444436577291852807992891911310607485 235 251612026176910275081899238975276194801146794022788000902247397 236 462786667199789872271257289209114029402277417846363184210360469 237 851197387470277367629069577628826801495277019862043096423215588 238 1565596080846977514982226105813217025698701231731194281535823692 239 2879580135517044754882552972651157856596255669439600562169399988 240 5296373603834299637493848656093201683790233921032837940128439508 241 9741549820198321907358627734557576566085190822203632783833663429 242 17917503559549666299735029363301936106471680412676071286131503167 243 32955426983582287844587505753952714356347105155912542010093606347 244 60614480363330276051681162851812227028903976390792246080058773187 245 111487410906462230196003697969066877491722761959380859376283882946 246 205057318253374794092272366574831818876973843506085647466436262726 247 377159209523167300339957227395710923397600581856258752922778919106 248 693703938683004324628233291939609619766297187321725259765499065026 249 1275920466459546419060462885910152362040871612684069660154714247107 250 2346783614665718044028653405245472905204769381862053672842992231489 251 4316408019808268787717349583095234887011938181867848592763205543873 252 7939112100933533250806465874250860154257579176413971925760912022721 253 14602303735407520082552468862591567946474286740143874191367109798336 254 26857823856149322121076284319937662987743804098425694709891227365184 255 49399239692490375454435219056780091088475670014983540827019249186496 256 90859367284047217658063972239309322022693760853553109728277586350272 257 167116430832686915233575475616027076098913234966962345265188062902209 258 307375037809224508346074666912116489210082665835498995820484898439235 259 565350835925958641237714114767452887331689661656014450813950547691975 260 1039842304567870064817364257295596452640685562458475791899623509033679 261 1912568178303053214401153038975165829182457889949989238534058955165150 262 3517761318796881920456231411038215169154833114064479481247633011891066 263 6470171801667805199674748707308977450977976566472944511681315476090158 264 11900501298767740334532133157322358449315267570487413231463007443146638 265 21888434419232427454663113275669551069448077251024837224391955931128127 266 40259107519667972988869995140300886969741321387985194967536278850365189 267 74048043237668140778065241573292796488504666209497445423391242224640221 268 136195585176568541221598349989263234527694064848507477615319477006133805 269 250502735933904654988533586702856917985940052445990118006246998081139484 270 460746364348141336988197178265412949002138783503995041044957717311913780 271 847444685458614533198329114957533101515772900798492636666524192399187340 272 1558693785740660525175059879925802968503851736748477795717728907792240876 273 2866884835547416395361586173148749019021763421050965473429210817503342269 274 5273023306746691453734975168032085089041388058597935905813463917694770759 275 9698601928034768374271621221106637076567003216397379174960403642990354179 276 17838510070328876223368182562287471184630154696046280554203078378188467483 277 32810135305110336051374778951426193350238545971041595634976945938873592698 278 60347247303473980649014582734820301611435703883485255364140427960052414638 279 110995892678913192923757544248533966146304404550573131553320452277114475098 280 204153275287497509624146905934780461107978654405099982552437826176040482714 281 375496415269884683196919032918134728865718762839158369469898706413207372731 282 690645583236295385744823483101449156120001821794831483575656984866362330825 283 1270295273793677578565889421954364346093699239039089835597993517455610186553 284 2336437272299857647507631937973948231079419823673079688643549208735179890393 285 4297378129329830611818344843029761733293120884507001007817199711057152408056 286 7904110675423365837891866202958074310466239947219170532058742437247942485288 287 14537926077053054097217842983961784274838780655399251228519491357040274784024 288 26739414881806250546928054029949620318598141487125422768395433505345369677656 289 49181451634282670482037763216869478903903162089743844528973667299633586947257 290 90458792593141975126183660230780883497340084232268518525888592162019231409227 291 166379659109230896155149477477599982719841387809137785823257692966998188034431 292 306019903336655541763370900925250345121084634131150148878119952428651006391207 293 562858355039028413044704038633631211338266106172556453227266237557668425835158 294 1035257917484914850963224417036481539179192128112844387928643882953317620261090 295 1904136175860598805771299356595363095638542868416550990034030072939637052487750 296 3502252448384542069779227812265475846156001102701951831189940193450623098584294 297 6441646541730055726513751585897320480973736099231347209152614149343577771333431 298 11848035165975196602064278754758159422768280070349850030376584415733837922405773 299 21791934156089794398357258152920955749898017272283149070719138758528038792323797 300 40081615863795046726935288493576435653640033441864346310248337323605454486063301