0 1 1 1 2 1 3 2 4 4 5 9 6 19 7 42 8 89 9 191 10 402 11 847 12 1763 13 3667 14 7564 15 15564 16 31851 17 64987 18 132031 19 267471 20 539949 21 1087004 22 2181796 23 4367927 24 8721533 25 17372967 26 34524291 27 68456755 28 135446896 29 267444085 30 527027186 31 1036591718 32 2035083599 33 3988300861 34 7802767738 35 15240208530 36 29719175805 37 57864078450 38 112493633206 39 218380340046 40 423334980025 41 819516422208 42 1584348350984 43 3058998359565 44 5898729169460 45 11360640395586 46 21853754007901 47 41989561662719 48 80586301612452 49 154489057501608 50 295843695566905 51 565934310029598 52 1081482221833571 53 2064583848202013 54 3937450987756910 55 7501992545481255 56 14279924185494547 57 27156363741622971 58 51596719103464228 59 97945687633646659 60 185767199472635864 61 352030810270691856 62 666541858327438287 63 1261003318855346093 64 2383711996722264392 65 4502425797487658264 66 8497689152932387611 67 16025909029362852169 68 30200764044582358179 69 56871187270990405787 70 107016630688231877101 71 201233464292823110878 72 378132722674538583015 73 710049243722471120039 74 1332409436422942144218 75 2498599712439177791998 76 4682416300734471082886 77 8769244475650639423158 78 16412604004490924100114 79 30698714085923618340598 80 57384468328479237838751 81 107202279662079730640828 82 200148826520088744634623 83 373460978346304285834478 84 696440879922350925559948 85 1297997080779949697964817 86 2417781845945183796189262 87 4501091675979714254131155 88 8374893298052340252879087 89 15574159951009313506942753 90 28946567377129099368938302 91 53772433687196790817395106 92 99837917820852093831197802 93 185271016213360630537537908 94 343635858496140504233719116 95 637046749484824812195744686 96 1180398676802611582960638002 97 2186116946532178357743142652 98 4046764759644976079240910124 99 7487468116805220392803180945 100 13847041096920114034350814471 101 25596253354710900669071792063 102 47292867358172024928050877290 103 87340780798751950671647020887 104 161228930894333857432670076423 105 297492219682821685437803623223 106 548677550019455046776710242336 107 1011509280449693374209029151475 108 1863956499346568484587826427942 109 3433341226934478326133078631945 110 6321432320618481950429967372316 111 11634114619592146726359318716254 112 21402891958180836270610658799991 113 39358158611411672277803108817338 114 72347271090885269657555626823804 115 132934115582191800583360779949377 116 244162783952995258410840319205776 117 448283734509678900153275708895891 118 822732646635858569088721813403585 119 1509379424342696442310992705640823 120 2768048801940500454253701282641337 121 5074419055240117008909186212281308 122 9299033286446376773542305215007163 123 17034514096851559116294854483346051 124 31193473114291462592013289044455760 125 57100680174506021947246559002648361 126 104487395390607158341807829994041553 127 191131856189830185585527312168211877 128 349502476774575795802888406279158441 129 638876440777239972862756822721376452 130 1167439354463284125598661210482453967 131 2132573493421086575729618057471848864 132 3894280807921205874912832216911165229 133 7108949634037878774092086136801606704 134 12972982720177445300789899503607566475 135 23666376183597276446260864299216541121 136 43160103768885855894405037463077045093 137 78685233979106166171369780571599696199 138 143405324151509325631727323417464513955 139 261276167027871883031376453295696940066 140 475880594023441825410927661024967886919 141 866484992943224973815599602989436375761 142 1577212108568488187984632367298354517092 143 2870029126090308321228729220655019418985 144 5220964858677599310013505605053953329407 145 9494773376697455759357343367682724871399 146 17261911683859668224289064828431266348474 147 31373624977782111569021628735938219508351 148 57005018274268596885527227845995457840526 149 103546421277182166088763228395239385101691 150 188031987764422606663467705601821211961807 151 341353238997063851637060121871881174986124 152 619516617167875469284933744909960186240112 153 1124034164542601054793445455393979088981054 154 2038847056440967622427949726712826072256757 155 3697169161464021480645696495852609325254103 156 6702463685096075108338071705465931896038929 157 12147335215125491540370136110093221885114207 158 22009484659281948713859215451264313077769709 159 39867769741823386592006488812457585181624057 160 72196826037066383933707644500504450746332084 161 130707118409252209803952374134374387997328949 162 236573561922444051698530361534282704570377621 163 428074996500326290312677915994877874313319396 164 774392322542723939698145549922379825500726004 165 1400524038734364991965823168249179961624875648 166 2532265659331742748910727675736135109372683002 167 4577390235406002323680335804641623164403673873 168 8272130617034599672661527641841265920606905078 169 14945428947212380349011699872754324514269025909 170 26995521185017401778169946738851625288842502751 171 48749273217443084329364467145692289902894744836 172 88011297970827962841793452059098341510300376777 173 158855883291065177131315238342164888262868611324 174 286657635910976028151922373267361353703614138437 175 517153878559612796085369093547102046849653154823 176 932766274572746515944904030753068931938887755933 177 1681989849789427601928341997756456181333414974959 178 3032299486758766307334507550596978002007042292624 179 5465371549293327460519571808471908899984062083129 180 9848426570907473867101045958761697843249960888690 181 17742476770847168063540699701090763094014724214391 182 31956745220517287403959279414462873118515554706344 183 57545635963370396261210248668538796648048145690495 184 103601121546490549769922848660953826215351310011435 185 186474465685307112452146230508813649742472464867943 186 335565861810898311328080617304803915276976333991063 187 603726565966326271583935558412090312842625888151589 188 1085944261277430520861499159340930998585802616474537 189 1952900554312639014296885204127373119826101813761214 190 3511225116209611384464594742522447557138574604409029 191 6311662532131695959985004207878921795238265250811225 192 11343210925025267521830264036455392981114520673869084 193 20381491955008395365199678874401655939968219585557590 194 36613752415376927944915208698635288349794070164483086 195 65759936524758412390187952181997617975531711693551887 196 118083161292517091627849492320177050881053658043326951 197 211994482388695076306293204452234503724507199601612436 198 380514925446004382871160969263345069401514871751244974 199 682857264542958930085048181467121566556632981421785625 200 1225179752129535968330578122183737229171345950836647095