0 1 1 1 2 3 3 8 4 15 5 35 6 96 7 186 8 419 9 1035 10 2021 11 4353 12 10171 13 19721 14 41466 15 93118 16 180018 17 371539 18 813425 19 1566398 20 3194133 21 6859558 22 13179004 23 26617619 24 56371355 25 108060479 26 216736146 27 453947049 28 868857655 29 1732792511 30 3598157885 31 6877348410 32 13655273038 33 28154995819 34 53758486625 35 106346502576 36 218007873961 37 415878148496 38 820230689270 39 1673281343357 40 3189682095237 41 6274860015192 42 12748455028521 43 24286102961997 44 47673532420378 45 96515841767705 46 183767293273987 47 360060767619582 48 726738431541958 49 1383068015837861 50 2705523846043691 51 5446284865686558 52 10360744542285446 53 20238776691244877 54 40646507904225163 55 77296174711134939 56 150803828149266441 57 302243748211831236 58 574586740492553045 59 1119776582513079384 60 2240181597226829121 61 4257541392418250024 62 8289139531427917538 63 16555884703911478772 64 31457114594810567470 65 61191122954331974626 66 122038315500125921536 67 231826959625461307741 68 450600388566523727895 69 897484933867204117225 70 1704535068506874341296 71 3310738703470368259188 72 6586335795921407782865 73 12506669713004715358195 74 24276246593684322841026 75 48242758938931577894521 76 91591757280886658522917 77 177681732067456702067725 78 352750685310227421779107 79 669614497833306350115639 80 1298316708481076050212976 81 2575241622279006487386640 82 4887800398921948072613846 83 9472373608510573666684018 84 18773365912886807572431467 85 35627155680105337324745789 86 69013514290571761302397930 87 136676388705307037073613865 88 259346644630204356894495520 89 502177623997751256128013844 90 993847466127205150832735416 91 1885641349477005162599499646 92 3649841997725121368893800126 93 7218778247434013655255389366 94 13694904933034100745474613738 95 26498743357946042342434521743 96 52379828736167447175644301192 97 99361633547445491750678793641 98 192197651971971179850010376107 99 379713307440006275547697794609 100 720232772788789767558087831758 101 1392759133403295598217024883893 102 2750240437720391694709406155942 103 5216184407992452919610151493130 104 10084156390930316764349261870803 105 19903866351287126365959028652596 106 37747439896564776575187021714288 107 72956917484157020797752577137829 108 143940316179641991468454936597145 109 272962280103689186018266139202726 110 527450878501791254096409584622449 111 1040230708814163688776698701302785 112 1972523313555134398028584299291161 113 3810739911465477337985972936928926 114 7512786560531875159871245990375607 115 14245175245249137595474770254589282 116 27514998581554089301063260286967305 117 54227140079028843767609282166332757 118 102815725583824507713520029123962510 119 198555522057208635479318705973038800 120 391196603546411661505110959126881445 121 741678518718293202434326045804266068 122 1432070971353321585893454458408227353 123 2820675556923831751884506523166509286 124 5347528345654615994780679395140526461 125 10323657394734590447086707557524331994 126 20328554007675530805770528525616151723 127 38537826560595438345319511305596169540 128 74388220936239926162599973677271403990 129 146443302777573868370397774289372780862 130 277608233292629444138063838221668301069 131 535784574332631609595656241800182762383 132 1054521609367332499924341798012415725902 133 1998948642648356480141412808642630103704 134 3857487348860948501299126677158610276908 135 7590609425467005806537521845566162134505 136 14388226345978401637722987956752000792598 137 27762523271094059031340951845187640495536 138 54619073069031770931696352963300823536853 139 103528628170228220918347078886283221659420 140 199739721152816687504589276140004043060273 141 392888216008048609034449513360411519706385 142 744683332144677384988291883236495205344313 143 1436584458238146570024139270064075344083234 144 2825272761750467096236427483927467603298827 145 5354888314913428288941992555184659665365004 146 10329243239280868515663200384759763557592354 147 20310820019602313080427049797410721258068319 148 38495125575875350742210531013073324993383929 149 74248070583488685793322440682484904492245132 150 145975029333278691814112532077837970414725325 151 276659690014405480571339262438850115739427987 152 533567353387267560135832309407493125033996721 153 1048869521917489699013212383940577765613986593 154 1987826799079023068523008287390577418654882006 155 3833436182355185285918298076197227649260629702 156 7534654341559475470247951705057061324141774507 157 14279429197708593243936908304121475011688923863 158 27535255374704108032392192245922347666109788370 159 54114152086390271365058262268364058123316637175 160 102553253075619202588713917519880697238408075492 161 197741735746525991958803619654389799310140448757 162 388570883097912863704377799460829469672881321707 163 736377472861455825933573711429912428753355844657 164 1419782976665598342456602995676713923222785072782 165 2789634502232441757868768633439463622000690676098 166 5286518412147705286032716532058794624374067374349 167 10192144806521803857485590078980753079328758861523 168 20023841332915081496877647461614257026496073458030 169 37945698513782280126581591472323020345694646617134 170 73153384906686647210070555551595388721861738586519 171 143706210269451239377107234597206027947953579405637 172 272322723158879109784258961308114931257561609721575 173 524968629524134528367705704475844056967101997034282 174 1031184558653408549866288923859379826679664861738272 175 1954062168750273071647117326149959969106915191592067 176 3766750859708095335758397274467172732348772120296237 177 7398340977627710537877085848095225012727200024971465 178 14019430208696023483456161609590431985088764186060934 179 27023356130881153115986050258120397626776063950027157 180 53072973957949748286408198519805824516408651165222330 181 100568940065117821236912590126251681571488974585588018 182 193844935943867460791964239353356503455121117150459848 183 380677695403913089318884590602595055214467872091846620 184 721344407440528437017095405685921794627218172434789864 185 1390324255421133763817837710220640840093260843794505771 186 2730171322127355120511509668240945383152877227688688911 187 5173330954050048172253490907841155773008343849193972030 188 9970745614098462080812878597119210891119434122008122405 189 19578261784841731640249171645763662788356699989774241359 190 37097951653266547439696410029839920135613944636199460894 191 71497733490450918316245253557460598916691574151955682118 192 140382575324951455548958161621512380093535270671908389360 193 266001897862761795362623040887269234865285670315211510893 194 512640611550124787573238479528595007432269920511180373241 195 1006491243948749411388801917104673338450743686189463357703 196 1907117865622025199026874351328118606271904888141986784050 197 3675298628874975247239368004001251136324561792838628163298 198 7215512907403975527647791456656444776294915781897690768687 199 13671966965524901866576198765730088626354313271150670243421 200 26347157076150803704255617772219566901280687937582581753831