1 2 2 10 3 29 4 86 5 240 6 626 7 1603 8 4030 9 9973 10 24388 11 59068 12 141920 13 338689 14 803630 15 1897359 16 4460226 17 10444904 18 24376990 19 56720671 20 131619998 21 304674313 22 703690416 23 1621976820 24 3731637260 25 8570604669 26 19653441614 27 45002040707 28 102905366254 29 235015789920 30 536100372362 31 1221570294779 32 2780636362878 33 6323399816733 34 14366887549276 35 32613926686892 36 73976310360056 37 167668140229497 38 379746986291566 39 859488898404087 40 1944031799919578 41 4394379091040216 42 9927402705764406 43 22414534324890071 44 50581410472613214 45 114085304739856433 46 257191003095775816 47 579533097978303460 48 1305285944413606180 49 2938637638648446709 50 6613127550040252558 51 14876313837741365483 52 33451685647351144582 53 75193658685947531216 54 168962723685293661090 55 379535738302472900019 56 852259505701167187262 57 1913169568383832980805 58 4293409146947083185268 59 9632140713759496061084 60 21603264657527355054736 61 48439100057127797521905 62 108581726932431262062510 63 243335304392846751046751 64 545186042178861047576562 65 1221177864066649024095560 66 2734707723949593004864718 67 6122711206260983216520847 68 13705043761730983442446878 69 30670698909119744066004569 70 68624026064099775860237024 71 153511373454271512171644628 72 343335904608052906602987324 73 767740669900585169965305709 74 1716440660060541990909167822 75 3836755577129727304228840019 76 8574773363581600190937113886 77 19160478412871963336618563648 78 42807232806570686320943820474 79 95621801323538597932294589291 80 213563696779228630363982579198 81 476903378207283921717936505965 82 1064798623769434015805692489868 83 2377060692100031282013192173196 84 5305793009813471700488997607976 85 11841291204239955420710566105705 86 26423355970049032751325905798638 87 58954698936255843673668648788935 88 131519983610283833713030421250826 89 293365625127150172695243444848824 90 654292747049967440570396771167334 91 1459088367962573408811288986514247 92 3253410443493539850750608160283358 93 7253456596778944114443427809226881 94 16169670377256610276399239062882424 95 36041956911920300541384061944283076 96 80328124811188522445253317731755604 97 179011097596507758301690501052233189 98 398883713012597563552169292758663438 99 888725427042276119612442126702873019 100 1979906881689719040787059827891399862 101 4410406897317015478054663324118218416 102 9823587939732159211641367749546610898 103 21878625127274400779169478349632644387 104 48722451305031523499521360444256307902 105 108492127574182471272859168454412129173 106 241561696690534236764337657913810730404 107 537798271669055490370224102003458224764 108 1197217161902591703759537303740842393280 109 2664951818891209041215321970609876973793 110 5931565933225411860006714879383555542062 111 13201205566891590249930890666108154031407 112 29378031828146230590324860215240967601442 113 65372831364235493426357795970855399244328 114 145458128383335992700207127533398970072830 115 323627477646236888235108162045613725417471 116 719979366534264234771013574250222393919390 117 1601631281294947807588673829335702863144617 118 3562652068973717866349703974084312479843088 119 7924159141834425658219357283341572953718452 120 17623915259512333850871699471166159076040300 121 39194176005833040384718973220078544270977629 122 87158773626522541751657980091745214373894478 123 193807953153150022729033323466297003885729571 124 430926757011152951409102818079615297805291342 125 958091899519890211026498688473107854388407072 126 2130017466575646583070146508668417217532303850 127 4735129793626898259691944649855201488372273883 128 10525767305573652781152120689283146386541634430 129 23396409429705600385145969097689885606302692029 130 52001831460467847651669594080584075687854271420 131 115574611660168811378604464022249139291412083820 132 256850852969344797970352788696239022863137792088 133 570787860645190341870056665816512941749028333913 134 1268364160876274754968193939513974504988427614830 135 2818312050792646402433690846995637855911921680535 136 6261962037618020234069020212694139120051627490874 137 13912602214813114657618874214533653160248153051544 138 30908877313891226681223669154597194829793097352342 139 68664988407732712610952400131843380552886317128887 140 152533436493643817342908397547761518227674247630942 141 338822826061381767257362140267736689861833382826193 142 752590063793234297920756074312504529203185158138536 143 1671563268068953792237964056532687218448962174944164 144 3712495845937175015730698950070560868966284744998788 145 8244954146406093708172050761573713520475440748061909 146 18310066046347001345215402664280205407894133481955726 147 40660363393300783643425587144568603723949658342969995 148 90288524233085382248341287569706272300104656802047206 149 200481395598139068485167439926283543820057535633028496 150 445139452215491131837563474108254911027168013337043458 151 988322867215969789624392312527449885012377150300212371 152 2194232288219504237779069680586241688972638858428588094 153 4871330642659262998709741073601974258891203058312505829 154 10814192819095924713372875013115104133290234389985874644 155 24006140417723637107227938429188919791671836906716773468 156 53288383074735867489885893615045989484391092736497211120 157 118283710828387749172914214162723140116880302715543264209 158 262542588285451597855298589316039783891166937311245672622 159 582716383664173318281687793053000900640350173170624456191 160 1293294878053622985378468793799991685159638943532626943570 161 2870258170397427230298836386539961225600295908301611464456 162 6369827200487021357333765706186674837994269363435707094318 163 14135716630980541456596989479812111077216890712203595317615 164 31368351962268991318281394103065660883561354500233022375198 165 69606446660873959921928116566174703098324860072612052104953 166 154451208376379248913067337193513699976351087316647854233408 167 342702626092239545544432876409698903744759759219493260529300 168 760375329135626119738859047878640902898044720392237932798364 169 1687031725651828413459529904518284473095325688321622593805645 170 3742857652781502279000998436500851627489677686389700725778894 171 8303637415760115559543932601482580105296133536106203299267571 172 18421229978299226221222292940255405545847944806623655896139134 173 40865256027019894005332885733610168221060537942343228203292160 174 90651573086141267019787383582502163498585884149139654991233306 175 201086146804391653848627316965630187307517414607686583153166923 176 446041029361062928162135334802209957866965740805989844743983358 177 989358014875127939712731362975400156245426787786013240233296141 178 2194412713342179059599266919353757108588687535732284472402512620 179 4867091009345743826470570741521716807655844277023975057348872780 180 10794613523234121967242349291831297113793031693365689786284866184 181 23940397275932967269586095271078604629436900171079688316462647369 182 53093625146757089695756922387815425285665446581168816501054836462 183 117744416477506630393572992721547609465631445131205978841309701479 184 261111093068585430401867807790407000414976980233112982376402777450 185 579025276544751766519878153225232279043309588608622918819282514552 186 1283976452749416124508917328339303335188138505746410747663634139334 187 2847108827769868803916014249879829182917306948321473676448510600743 188 6313042055750215439364915839063124522057719580003876806771404928478 189 13997840294763705094340355407789311301299057738656736362500405829921 190 31036393707527446299296249653516785141632435528035629602782085472472 191 68812837174931168716369473508291595394736412935628808950056203509636 192 152565309783392021975005025550086062191595008281924272139348029955252 193 338244207842073616451857271593174363082585714538304692836281342806981 194 749882649698728714703598016735806129264848189204632905469945911607822 195 1662435197998916056997154782229743496231995205747989422650629115245403 196 3685400976043801067878625253308237160125747026594302736235121294870806 197 8169838743033771838409279357904597866379624390705671484982678966979696 198 18110525555379408315327528890351619238228512102840997946272357242539826 199 40145564201632410198989772235892411459636478364199648934190157888193539 200 88988345517205618225249433068003609848623277531264103071226129425483198 201 197250386202917645325059428895299897070653728105369137078107255651074101 202 437211787948551494468030786966255257694354963586861139374580270413720580 203 969070202467383220388015930118354418487125959140991948106601007381798460 204 2147870522856960313113734169236630378679669816199364098853120584229987104 205 4760477748442108368339707042588522356416633964621534684488619667727705793 206 10550733809963947065582550772711252107296065380091957578185651137674106158 207 23383234095728824888321720109595462189857907729611082842989855763067307727 208 51822262760567335280713123968801108270667603098935252893406995229694548866 209 114846601083046119006983872881772644693677250419853464671978780463564555240 210 254513015718660036106282498610995431263890473406327818388671127326688229214