1 2 2 6 3 10 4 16 5 21 6 44 7 82 8 144 9 273 10 531 11 1032 12 1960 13 3805 14 7446 15 14505 16 28254 17 55311 18 108511 19 212645 20 417039 21 819145 22 1609692 23 3163058 24 6217976 25 12229218 26 24055201 27 47320658 28 93104592 29 183213156 30 360551489 31 709578685 32 1396577604 33 2748853048 34 5410650173 35 10650227828 36 20964294527 37 41267637864 38 81235198365 39 159913087845 40 314795350765 41 619691772085 42 1219903568093 43 2401471437048 44 4727495292654 45 9306492896932 46 18320697751596 47 36066072336843 48 70999678491446 49 139770151870482 50 275152155499546 51 541666226987329 52 1066328152061993 53 2099182555056346 54 4132470093202182 55 8135221352966247 56 16015081099482648 57 31527461188678669 58 62065310169394512 59 122182475236898413 60 240529835444958385 61 473509859255150947 62 932157134714274355 63 1835055711150228609 64 3612512830972260156 65 7111636627820929630 66 14000054619527724374 67 27560678926648953528 68 54256290928670661965 69 106809602017483330546 70 210266699379946965608 71 413933620555485966178 72 814874842211577646397 73 1604172696755743317249 74 3157994233958064283484 75 6216866575067642724818 76 12238600600482206508133 77 24093060902821714497026 78 47429898542420263699711 79 93371086731978204550412 80 183811480018581832837963 81 361853560908150981604311 82 712349411644905221864609 83 1402339894945591535338189 84 2760663727374364091372435 85 5434676889800634416410494 86 10698772405041891483543648 87 21061736203515943924326774 88 41462395422930387216983236 89 81623386499517702242281953 90 160684812263455896375288010 91 316326116841688178306741140 92 622723521875300381454980950 93 1225901258469222876129501475 94 2413324441433818251704928217 95 4750900465789117268362345382 96 9352681657342149992162478570 97 18411805260051431206689776037 98 36245708488903172738976478574 99 71353751863550767926505279167 100 140467882056596729279855982874 101 276526817082030884895323994627 102 544374126288881079239277411375 103 1071661665591781449935385873509 104 2109686463856913697989981897099 105 4153154972977312109742687663269 106 8175952457928743771495398833362 107 16095281546064732650956729100770 108 31685371139417450287168396580818 109 62376215126848430683061600439660 110 122794591751412756338256136324489 111 241734958313047279228569683166202 112 475882441052172545476554032353752 113 936828083461053842535295980998480 114 1844251399613282929182617055132557 115 3630616209125029428316162049431407 116 7147276158082675859629641281375990 117 14070216607175967986432537468052838 118 27698803151606245094646216287820725 119 54528207877076672894177448128673838 120 107344907215377158326568962029468323 121 211320517466036059218853433870994716 122 416008195083901115859109897085479993 123 818958899269185092115218825494197633 124 1612212659793813301116415280861646871 125 3173821864221826465376655590287172389 126 6248025137763896135875735649799013517 127 12299939880747644730327734516437210246 128 24213814402826666681675741999234662068 129 47667615746013746259705044129354536726 130 93839060344181270482666800915276937468 131 184732739585688381089053055030419986239 132 363667165353816541472673021476207086914 133 715919698116831744322556190295005022712 134 1409368408756510338932625827489331749868 135 2774500152497158451701561086505972063629 136 5461915456866686800887247945831992167751 137 10752394600198130684863546553531642211746 138 21167297544494404942378580235244711871302 139 41670204823854191783041602944576974622853 140 82032482720667477110036546437306857493304 141 161490164249550337982850428177885286027949 142 317911542896364730437745192302374169909582 143 625844611505673585075401901059571557921445 144 1232045474606661769680515894664272559517795 145 2425420022147134123110595703653834997868161 146 4774711977015527134932154419463304684834229 147 9399557295347723902400441081110602826495589 148 18504085225209665181631231305472547274438054 149 36427371977539080792023950715795923289402740 150 71711376868399846440302731921607590495675298 151 141171907090429806150143205123578588509480434 152 277912769519434985452920895509469527410710687 153 547102529489016704488797508859862997690238928 154 1077032834046685644499423858910349713059059488 155 2120260212830770727372544882757460331849092170 156 4173970586599889033727461081800526894460235795 157 8216930333537116480570510506103097732970865239 158 16175951101083924810725661615833293415592859672 159 31844178227567091816717073253380645742719224264 160 62688844733284835217833725901394623738202175915 161 123410038277949280971060159411666205665329296558 162 242946533989618596190622938055209009505875236759 163 478267563977533002467247440691172845526645990782 164 941523466075782587385390751823506580084185045563 165 1853494788145402630170013083058511426391204352797 166 3648812858590668964111339513020795233337451400189 167 7183098308217183861566460786907046422211973330003 168 14140736536825719249960714041895421437735525937509 169 27837629560933464634780463858161312519618045722494 170 54801503270614787771610323172933474629184363275346 171 107882919921235506092640714044771688026588513853226 172 212379655960505997590028007922317242353662219163226 173 418093228277782917760991268086455374177529638064031 174 823063521509067565696701449233002661132956099152592 175 1620293070111189629753009948506313731524743957676254 176 3189729060324320784360589337496704021950787218299212 177 6279340241564618275952288011945110255252217150375711 178 12361587182995310256019850970079651156989674761804087 179 24335174047635085961589575918853752891161885668376476 180 47906525849959447114193872555108115014147368748075112 181 94309381741852234997378855647585320934363371499093827 182 185658620130099471546325358865542332346686138856406490 183 365489865292118747820636321395343570733925420653079871 184 719507887851603725836996934670101213655166495286464282 185 1416432163630336437457707811153756221089172362086602919 186 2788405948066972728067771903555810863501684448001878905 187 5489290578722316928523031461326363670664696270814471143 188 10806285605056334745222442381397280454282774839427993647 189 21273388045933688301999734794570402276159775137210697429 190 41879055902531377081480052240725769648880999333042825746 191 82443629547884342282665096113104106339231276141354965296 192 162299552999664131196814313362505087826432240234236367050 193 319504915641681005147016441974050071639363916795954715456 194 628981344880284116602665410272256851003685137339591092529 195 1238220486883177818052305720207098292576331322037126899300 196 2437576228002486341563200655584898711446866036839631703124 197 4798642834830932016846661937616129343682547860691975585422 198 9446667879241705441416524041251849122695146421118832333821 199 18596827705732158091288806812973263252386767599883570744319 200 36609945976469358590761152351835168559391787872487156416364