1 1 2 1 3 5 4 7 5 29 6 29 7 55 8 115 9 221 10 443 11 851 12 1659 13 3318 14 6531 15 12883 16 25491 17 50374 18 99493 19 196918 20 389027 21 770195 22 1523153 23 3012689 24 5958639 25 11790926 26 23319020 27 46141333 28 91261509 29 180569396 30 357189221 31 706693599 32 1397946605 33 2765830557 34 5471342440 35 10824867130 36 21414173305 37 42366525648 38 83812683240 39 165816313104 40 328033626897 41 648983379514 42 1283891081127 43 2540043006807 44 5025029658667 45 9941448987968 46 19667511119747 47 38909818756415 48 76976901934189 49 152289274013058 50 301280975382334 51 596046121592046 52 1179188295250120 53 2332871229310065 54 4615244669571657 55 9130655031049894 56 18063686787583641 57 35736605485405499 58 70699791833547348 59 139870075428294485 60 276713235198184547 61 547439882993503009 62 1083033202707741973 63 2142634755192418064 64 4238904604635849403 65 8386097762942682469 66 16590731704021729307 67 32822506717724497506 68 64934792428560157780 69 128464641158898159270 70 254149574910335076576 71 502800265802709550269 72 994721099221649217137 73 1967919868567206930938 74 3893258862358424933124 75 7702280641477180416744 76 15237904183520914764108 77 30146109965639671145414 78 59639940422984996688542 79 117989464144446005513036 80 233425967406986456698137 81 461801336609812097867261 82 913610614702907504630728 83 1807453560989891196616024 84 3575799080601739863297215 85 7074228995730240377866782 86 13995392468066571895292465 87 27687967934139751377817697 88 54776850297519884546952729 89 108368498236219407064375703 90 214392225323967758035616000 91 424145660881183931899077143 92 839114080339675280325187929 93 1660072300796223958179884097 94 3284225627680282194126063087 95 6497390647848482644928183971 96 12854197346316740542530130255 97 25430269082610825838869031205 98 50310303944161467918724614932 99 99532046253122597593469510151 100 196910520066210396948717094372 101 389560496166390412364149508160 102 770692082756067925627907575184 103 1524708734563548031184920761375 104 3016427392679618893335068314272 105 5967588473418940715890117491997 106 11806056428201003552913446617893 107 23356665700589887821979960537273 108 46207964015026069160854191256187 109 91416128183709534853569636032643 110 180854288791414998513909814435054 111 357795440555278232676286657992750 112 707849273938764587234992099112069 113 1400382841086835937991004684442176 114 2770465649504488403620183484760671 115 5480986842248346452183921090489317 116 10843381773805563499916349354586184 117 21452145718200998715556915941817781 118 42440132156088686228485911485576497 119 83961988816823485614876501887088976 120 166107295221494055377197777019473325 121 328620533308670230447071800203147383 122 650130716492485970402461678219549109 123 1286194579703827186043957878196677879 124 2544559815832562400868749577452376895 125 5034063088708328442116525493758161151 126 9959204344937634304806804901062810156 127 19702921767594171257179188176523606230 128 38979532164454272337648925299160313943 129 77115665685434321038240977831143814659 130 152562782643215367652095051328913139405 131 301824570200789727450343790767851735517 132 597118573661522355004248814628598054365 133 1181317315597216607593262857414696633013 134 2337074513432557870926236675822115249198 135 4623581835019068791775169398157540077587 136 9147123406109804139782535835464075292958 137 18096330852868178426068233858056524684883 138 35801112085219178394652253680835642034150 139 70827596876929367460115606975300179073517 140 140122699742509878119731768718576636881344 141 277213569986543218421776236138397122721197 142 548429080539028693353170212600141300693619 143 1084991822021744088070385463998953674579697 144 2146507717408233874427198466812442566573341 145 4246571529358987763621656301127121542523413 146 8401260152671541497929396343528634314509950 147 16620742560429140048140612597923006783524428 148 32881862748742273861327590573368324325545822 149 65052261889518242220974178638972253404255274 150 128696990472802860038163596168079416697217576 151 254609369079688788639139891355791334122105145 152 503709764964559118778612379663650610350686088 153 996520780988443553726528019155106698856053756 154 1971479879899576973893023726296907236005609662 155 3900302924954783197763245033710722249622165301 156 7716215144496098177823469621509352672159899022 157 15265474836689881016584417800567390801799963897 158 30200651177428400689772739545310407195294803062 159 59747852019056328532945527596090898493115873996 160 118202942046199388201970334503394747392479767479 161 233848331550886595946730323629939343197751641411 162 462636895684607726163806791600861521339847223201 163 915263734530615296236350617657255220006372099093 164 1810723942599158113086807563651410682609720949600 165 3582269320423880123707846410819215811631267748104 166 7087029216401508776781812822368706357430511458848 167 14020716652378585235594426094728317677223619139903 168 27738067594133729826450307227353220024967428280847 169 54875967679348604050575318969643091090592185954772 170 108564586142264801877609298003929705102405998831062 171 214780164481409349080297038694644224674595448303233 172 424913138748509115892078749737617146064850127600589 173 840632448145853008456229105367285966224713640096578 174 1663076164123332489896745955937315821714846032108491 175 3290168412813944814600112802485458094237001751381698 176 6509147577364578166600667719045652407516012560459349 177 12877456977250446749943130213328567360210675551417588 178 25476284909805127750137025129513283964280636320648841 179 50401340416223005785377425129045349966399032330608716 180 99712148955202541776541042899301627094364080583518846 181 197266829952510678836137386492083504943966771483422716 182 390265405040983505699011907673901055876252105472588413 183 772086652421404247051190124224834891152166494207788715 184 1527467695438303023336917955443393565485625541021449255 185 3021885630700321943650224992891034157654407910454874025 186 5978386837446168526227816714538076348765043913711813355 187 11827419547267374362139578301831135302003922741710109427 188 23398929669601902856677955833747651171348946608079432729 189 46291577591791298944555772395325270409022194185836445058 190 91581546087583354570299893862383628891962105812083603335 191 181181545760921659104302702266361828588500999621706055081 192 358442873337414058539953213325012076757764900685683114949 193 709130131917087415300480258568268593284241191520192882732 194 1402916842258914647611904563428885447925483207430979742937 195 2775478826393852843746799095409186692034870630158100041356 196 5490904723445341784585742632424856052795095184737010533766 197 10863002951144222746873763069012755143288384119242543736046 198 21490963522405323678438003085834877910425527985291045994167 199 42516927888039611606564180835955599855654759990838697228789 200 84113918631528434582319917947688150698732516323622085043000 201 166407867618811120058192981055526960156218700210908539866435 202 329215174562797905922827802993202267475240774572519271686870 203 651307132969728853683342472738724596636497338989055203384096 204 1288521958383573267482908131453121685380908700386516598813748 205 2549164216375642572022347871469487184570699589799653149147889 206 5043172263980616947045561010370581536776429607553459197362325 207 9977225602336630422598938629690604457896893671522194477478369 208 19738574355449361474435611423088322840704792610817805024251744 209 39050065931591087727567279697369480642747280565350968949526257 210 77255207078347919154675290414248527571072809203695729155881255