0 1 1 1 2 1 3 2 4 3 5 3 6 4 7 10 8 16 9 23 10 35 11 85 12 142 13 229 14 369 15 895 16 1522 17 2614 18 4348 19 10467 20 18038 21 32160 22 54488 23 130148 24 226594 25 414130 26 710880 27 1685496 28 2958666 29 5503780 30 9544629 31 22476690 32 39724867 33 74884360 34 130949625 35 306457174 36 544777361 37 1037587152 38 1827129712 39 4251728003 40 7596148162 41 14587085240 42 25840855794 43 59820504686 44 107346609962 45 207524278860 46 369539111618 47 851420334914 48 1533826413774 49 2981685977829 50 5333781890827 51 12235747852157 52 22119688944256 53 43200005168050 54 77592280705766 55 177286929460682 56 321509240298289 57 630396240437623 58 1136390372649726 59 2586916540565898 60 4704813115183554 61 9256246115220071 62 16740770684002615 63 37979172285528057 64 69253528348369776 65 136649960904835171 66 247883335269771503 67 560580386115214293 68 1024657403629238305 69 2027025456113858163 70 3687087789866667270 71 8313588892567455570 72 15229779336934993109 73 30196195377119124030 74 55063924946653716392 75 123814322659513818873 76 227284609693463416295 77 451537218240241481989 78 825307255832580630411 79 1850945711605122542066 80 3404277378442697602765 81 6775127962904695844441 82 12410048750265077036994 83 27764767310347913910892 84 51156684150055909899405 85 101972282718297090084914 86 187157498258346539692896 87 417765035202080613596901 88 771024879290850813406233 89 1539093334978767111806024 90 2830098669174459598563331 91 6303573983802972409399338 92 11652175311559106570218010 93 23289462817104833613784287 94 42899888826614578314607583 95 95357091812315645385650482 96 176529479003122372164834572 97 353242182634702497715980613 98 651753122990539417655335090 99 1445899954546945948221252047 100 2680467602550315575819117770 101 5369357382280787647763414391 102 9922133186199161614465043324 103 21971581241719958675991863520 104 40785798816381815791191669668 105 81777965243660543490819339485 106 151339905957165531384754699855 107 334541686176041100928243920262 108 621789488260282587877887903125 109 1247814924383965998710003895728 110 2312423727942173884421060399139 111 5103181498918837277884171939218 112 9496253156085016226756085355205 113 19072450867145271299307114595120 114 35390972458339697895762706801209 115 77978780714638280405791839910119 116 145271606544623538951751692580630 117 291980479672794042175032869221419 118 542475182597585549446452601605950 119 1193452707230029963633009241874279 120 2225765589780154559183422959074545 121 4476574428002275105741446730984246 122 8326942994096441065457700682037688 123 18292840169884284984210065713137519 124 34151038328400839734393964490493699 125 68729102427938216207579845469519878 126 127988197332998741685659324913310425 127 280777611344393566292243143025693137 128 524703604684621772316284463448454082 129 1056575488668356950494014877635059606 130 1969685335533417091057758126925531579 131 4315303809233657138214351169027001596 132 8071856104737479890347244053079290964 133 16262636977872138095696514577462108171 134 30348248080263407586879080707604892037 135 66403876216838532548105691799756912386 136 124322253399377738752909890149194862227 137 250599736266163407001427708881800900935 138 468112641136521015718268775227114539086 139 1023003816590208869567870957191141774479 140 1916947459018273561337011626189938697092 141 3865812487052801329164006532558241614130 142 7228026877407471393308797504377278496560 143 15777353023687697238216757092361466791940 144 29588964786833178826546290600171682418345 145 59695998055541370612082971797355866429728 146 111716350384410700544960194219404202358609 147 243577845196594873365115702852408666947853 148 457174711606616461300708417311023386536037 149 922719655006633819811691127250313467739673 150 1728296619714269225219522525135492629027304 151 3764124610843480029968853357477830145644514 152 7070403230122010501745633272395280723876040 153 14275529388547359147329949717104987485014339 154 26761050855460838725555970176496664436043416 155 58222451648347484665547093932806223195192971 156 109444574829626663983948477834745834793427304 157 221050784705237819239538340845685492177310637 158 414716959665521436743598912759799262054692863 159 901356732924402104599137846133949894962539184 160 1695557530074528072945190377517565817784501144 161 3425707843378830327812597338403138397312736774 162 6432000228883665908510610427126748335697306660 163 13965729340577012942458016329402848542860374925 164 26289401605029984774958379426844119554900020607 165 53131176551082689540174510757461358923926493650 166 99831851053094931210447409175380989305925362561 167 216557682686536826148341863362043569471481211072 168 407926324572621973840131246960747112778679535986 169 824656490505683542451344629240130915138693261167 170 1550620085346694766976517456868250877897691324533 171 3360549172533870212035191439734857938475988391074 172 6334317326309611376270093126425391620575433359901 173 12808730742780137758136164373581949762751425410849 174 24101294663267577091031910274338405935662266526906 175 52186523180865856256675420572575251763149342267181 176 98428358490391280171871549425469393727402714359430 177 199083077199670123593450410343821149380304548723341 178 374852567691472715268979700777199764139391111875895 179 810968019066819792672660758768161738359948034309280 180 1530485785175923996878362615093570138162307807329618 181 3096311461593569313514677453431862600061854366953845 182 5833821303054197449806611251868005581965838500374152 183 12610522966779813564010914421795947277452934830295695 184 23813004286808474085268019968023477076949175521623572 185 48186419658864696200643517964861172145465378602842317 186 90846134786016257695962658942854116365179695520484675 187 196215850519091391157788295719805448314132115400146830 188 370734449738577536719747786652077277368119716372935897 189 750348234490399528223533404098964597522197882592423442 190 1415498535360804375958564653874830536354716492659454992 191 3054886666265852840538189612510059792874858680652634986 192 5775164440693672408070795280752379331074813402837685585 193 11690913535333007758101821668534199357378912925630791093 194 22067425025385606005767687595737780709834920776035967883 195 47588857126200488652388323042302987643634080332062711278 196 90013555081337074824815831177125086048113223795043574458 197 182251563326061995427699364077201108710064023527124894031 198 344209950648374480712068454585387452356572137653969939282 199 741744611752130301336977371936528521167879363147241321111 200 1403730563995732875897357364912855627344851672120938678843 201 2842639395326605883285254170776573242551606595383973367278 202 5371747021680621742153259400569652676596923261121599431802 203 11567323649917716329821214009338486680366825381125543824761 204 21901940908816447910924627561211061158862889025327669591443 205 44359945115649728490953766738472251104991050038507035866185 206 83872469897269929350590267342005011420375594092529550484432 207 180481091915449756377505938562924086475058584591654265809113 208 341897340421523140607991583163753186399676183151974445287518 209 692580879889967496363442159398699657536393035455572252228908 210 1310167855131042876446519260320972724157298284230157345090635 211 2817360121001373958157631741180059777832699130028264894426780 212 5339675742552349379149241112617236861833481421167312888978217 213 10818132346153042051124699085195843000797321697645559797647969 214 20475306395994904710536116504303646156753448660682410252564703 215 44000420156609532759604964073509978883795827727542581300351329 216 83431936644726534802751352483533390353881012313517430137730273 217 169055322509580412167110358760991320220500007083065882725027278 218 320127218382081338616788221305718127310888147176010932504380520 219 687491787443375834740284749217379888655065825993457183599239089 220 1304189522924060496547135141954964538119997669618927707778173210 221 2642975007193146992986159416448377846574491599652114322413976427 222 5007219950552664142699455894260061979460909315773864543590757811 223 10746505690617232615491955167987889995378733523850639962687290629 224 20395440806759353143296869920045542335327047087654367160293042606 225 41336926189596271003291377165902762925404878354283051220016022826 226 78351286719990388529913812484292847743443051812470318826123594375 227 168054180311903643885827452450140177781132054507545888978572392149 228 319082456642962612421666403266498004505638871627042171997914461438 229 646781872567967322445259003108408640053473499046510945364614777668 230 1226492377725824256493683908439428844398276561589028519564965711643 231 2629100778761318575920521360630070404078703398861993307665098639941 232 4993947581492956694577907561794314189201401885920287500955830833218 233 10123856694373428852522722014913092861357331577169013343758843538089 234 19206445908556743036520231784237225529494989832511266293559497674364 235 41146692005077256756804100168431730310384091137230237571055287116002 236 78189845390973031768835493514782555870301056768780368229072402334041 237 158524681557689124774704428458489290316595763644005939993564975115919 238 300875667896237730158908675877735320051303385216654562820525949574681 239 644208746552122480506934661972715099108962550080861604212040776915077 240 1224662591010691103922347998921876938422087632420515633573090909188347 241 2483162208028620432565411610249544600193600395734865734073912141617108 242 4714979201646129862441916866857162594507826560708715333927389765867674 243 10089666656562605596388754993214581700912531655020929368720022985136582 244 19188319973188736143856383992865847448424302880641722241569650259862323 245 38910374317804764797410514961144114012867245305855442421400674860148466 246 73912885215625678880263389755159535686844865655271073139323296388154986 247 158081231453082533840693198531618380341821412728786329887125683146841811 248 300750802745094827054308547593561597599812825196915981667598918752582172 249 609920057464620746847496591352873103791561306823261606514211509591218103 250 1159053377170646183839031828147248894984500386201750795421414129701473297