0 1 1 1 2 3 3 5 4 10 5 14 6 31 7 44 8 90 9 154 10 296 11 524 12 1035 13 1881 14 3636 15 6869 16 13208 17 25150 18 48585 19 93188 20 180192 21 347617 22 673201 23 1303259 24 2529740 25 4910708 26 9549665 27 18579828 28 36192118 29 70540863 30 137620889 31 268655549 32 524873503 33 1026068477 34 2007178821 35 3928564237 36 7693549013 37 15074267417 38 29550529641 39 57955993991 40 113719229879 41 223233623012 42 438398337558 43 861290569104 44 1692753884698 45 3328065352782 46 6545424046380 47 12877335852826 48 25342700034243 49 49890107140107 50 98244199293972 51 193519891825399 52 381298766458314 53 751485623055023 54 1481446867696230 55 2921169396629047 56 5761408805322570 57 11365768355107657 58 22426663305455330 59 44261306175857919 60 87372641291683832 61 172510716521115387 62 340677442340207408 63 672905846062768523 64 1329369149076064714 65 2626721626684205584 66 5191068178405888059 67 10260562210392385848 68 20284081185340872926 69 40105851249424998069 70 79309847016099647783 71 156860042530135495577 72 310286002392858418976 73 613868395005816946011 74 1214646604451381346736 75 2403722344923236429271 76 4757473161302785014363 77 9417249537693638783532 78 18643422281134062162068 79 36913005598976315906930 80 73094395376855082182002 81 144756680581985905158774 82 286709587367900751504768 83 567929197284884253228570 84 1125107164856999238996605 85 2229156437415589976844041 86 4417059713052386831532080 87 8753283504052597552099627 88 17348123768780422488481427 89 34385593794140859662165790 90 68161908984198449618287196 91 135128494440962829046840602 92 267911296278787209808366041 93 531218397949175393289563485 94 1053397955854255734985084968 95 2089048700367455146800503735 96 4143248155076929739905609742 97 8218058309883643188753727714 98 16301702628526512949143744143 99 32339380851673088953548812338 100 64160069613879790773155313152 101 127300947222288564784111251873 102 252598823297742837552636232979 103 501259974555072638602820555859 104 994777322727219596331088835212 105 1974326784000576275812410052973 106 3918697707998300931283693230400 107 7778456358424283864751848360121 108 15440931526732358638935217185899 109 30653608141770422023660141480342 110 60857965140552605216065522940292 111 120831654379551289687398927613308 112 239922646329899923829339161263370 113 476418612712297353821194504668195 114 946090808128357699083965425336529 115 1878897744916540728242413543326333 116 3731635373799435835986117944841634 117 7411744503567027249546531637149264 118 14721981501548072874899778680211325 119 29243953188576580779866512156519154 120 58093734394149716887963165560669250 121 115410515611057668303968826314654252 122 229289349455212445758272107363859442 123 455558782479378996436847614868911796 124 905162836215367844505061814987439485 125 1798583206242939971298835776153743905 126 3574009558879110564532808738102739702 127 7102350358851158763325692427048950343 128 14114630953990466314359044892651164305 129 28051612578292701273850519040804018431 130 55752812000991297100287544209927716973 131 110814368289746121446632128769533225073 132 220264945062926399321908363475651617558 133 437838873865123090245172051215084953764 134 870367076262215878862966729740137969897 135 1730252018300525982101752181169105579288 136 3439811395337664053650077193029131252682 137 6838767961178788654370368531663628531674 138 13596863574025717760228171139687254999108 139 27034414360481797926241852279540226845352 140 53754190473077765025375186334845336808355 141 106886942138899180857753314450069833754629 142 212546433496671893378647876606019617363108 143 422668355643960530000503272488836168834673 144 840547572179469895134092730117036966537819 145 1671634829351136733007958763183340046398641 146 3324581210826645984080398658390237414545449 147 6612241973725936785537202882803347248630205 148 13151539129746916708664115692665871124645280 149 26158945290787573029769440288620963784203304 150 52033064185590173554438112082116395360188907 151 103503204268670302910254462634013992999666898 152 205893718146219460850459630326103047026449634 153 409587788677190783481805160447580872909347613 154 814826642764640371745361650641230767627045773 155 1621054085125127002041820531876169833404350261 156 3225103368917375096489489639613826686736418228 157 6416577617664149899008561768025516632053046322 158 12766645953179917925152226874476978343149978473 159 25401749655655418370284146379888270749348781526 160 50543327787048382196324629599736264051708359752 161 100572063321730533697991840245696068072746432409 162 200126295610711614970006534601644230864812659145 163 398239333179052256822403820821929966931483172027 164 792496321576256458257522871130670980744088599095 165 1577114938492767270778676655144388378749179258689 166 3138645537807536052949162437704378991396181942509 167 6246458396301881094230814810772613035626776191311 168 12431910622956996371963319316359776519045425777903 169 24743101088177786022403745070080991082241564721697 170 49247293821090285577706055660109245996933778264287 171 98021732430525002171921818770311716746760349615695 172 195107481838846990951066702336231671124544077668171 173 388362087052056731594696315677474406584098011997561 174 773055930410997372346350909884393944278237838671253 175 1538849185394374124307752477110127949033749732715575 176 3063318485658946481580261222432563381062913784854213 177 6098164271308555162495012004315697947295956276286876 178 12139950285261078658827450771838356274655176204983468 179 24168265324784008639565847079241078807801060552210212 180 48115477592487589981268720063708095466562380351764146 181 95793233573121201835630759627190760881661647230027700 182 190719688333807673603775584658141978222492116234550814 183 379722925540076663501530762762603734190680112830583332 184 756046684330287800093896589784511941438485337402468880 185 1505361481848905718163997517893703876740969413341508367 186 2997389907499901784178732090503616788512869808762571717 187 5968370586927100854833725266037109666719227017081881937 188 11884427151753093129782896767379723756037494875240026015 189 23665216383585183037322458235603566417277963219912753667 190 47125100368152019214496720098836847844550962377724107201 191 93843352138112640420691860165627398505380578607613671579 192 186880506651319748104011268981698972965558417985593904384 193 372163372489055351181232268998380147394210815309009140906 194 741160528892545294892179585620586532771492138651793561595 195 1476045962860811634394906419828159113341475286081234038120 196 2939654994694442746332539696997865915643895441881164057941 197 5854660104140612140358461204288256616153803987147742850274 198 11660463743580306445873440418600448244631864243121194554191 199 23224092397786598491378346078155636767577352610137260387234 200 46256253084603587104338468227037988880778121055382437412399