0 1
1 3
2 7
3 15
4 35
5 83
6 199
7 479
8 1155
9 2787
10 6727
11 16239
12 39203
13 94643
14 228487
15 551615
16 1331715
17 3215043
18 7761799
19 18738639
20 45239075
21 109216787
22 263672647
23 636562079
24 1536796803
25 3710155683
26 8957108167
27 21624372015
28 52205852195
29 126036076403
30 304278004999
31 734592086399
32 1773462177795
33 4281516441987
34 10336495061767
35 24954506565519
36 60245508192803
37 145445522951123
38 351136554095047
39 847718631141215
40 2046573816377475
41 4940866263896163
42 11928306344169799
43 28797478952235759
44 69523264248641315
45 167844007449518387
46 405211279147678087
47 978266565744874559
48 2361744410637427203
49 5701755387019728963
50 13765255184676885127
51 33232265756373499215
52 80229786697423883555
53 193691839151221266323
54 467613464999866416199
55 1128918769150954098719
56 2725451003301774613635
57 6579820775754503325987
58 15885092554810781265607
59 38350005885376065857199
60 92585104325562912980003
61 223520214536501891817203
62 539625533398566696614407
63 1302771281333635285046015
64 3145168096065837266706435
65 7593107473465309818458883
66 18331383042996456903624199
67 44255873559458223625707279
68 106843130161912904155038755
69 257942133883284031935784787
70 622727397928480968026608327
71 1503396929740245967989001439
72 3629521257408972904004611203
73 8762439444558191775998223843
74 21154400146525356456001058887
75 51071239737608904688000341615
76 123296879621743165832001742115
77 297664998981095236352003825843
78 718626877583933638536009393799
79 1734918754148962513424022613439
80 4188464385881858665384054620675
81 10111847525912679844192131854787
82 24412159437707218353768318330247
83 58936166401327116551728768515279
84 142284492240361451457225855360803
85 343505150882050019466180479236883
86 829294794004461490389586813834567
87 2002094738890973000245354106906015
88 4833484271786407490880295027646595
89 11669063282463787982005944162199203
90 28171610836713983454892183352044999
91 68012284955891754891790310866289199
92 164196180748497493238472805084623395
93 396404646452886741368735921035535987
94 957005473654270975975944647155695367
95 2310415593761428693320625215346926719
96 5577836661177128362617195077849548803
97 13466088916115685418555015371046024323
98 32510014493408499199727225819941597447
99 78486117902932683818009467010929219215
100 189482250299273866835746159841800035875
101 457450618501480417489501786694529290963
102 1104383487302234701814749733230858617799
103 2666217593105949821119001253156246526559
104 6436818673514134344052752239543351670915
105 15539854940134218509224505732242949868387
106 37516528553782571362501763704029251407687
107 90572912047699361234228033140301452683759
108 218662352649181293830957829984632156775203
109 527897617346061948896143693109565766234163
110 1274457587341305191623245216203763689243527
111 3076812792028672332142634125517093144721215
112 7428083171398649855908513467237949978685955
113 17932979134825972043959661059992993102093123
114 43294041441050593943827835587223936182872199
115 104521062016927159931615332234440865467837519
116 252336165474904913807058500056105667118547235
117 609193392966736987545732332346652199704931987
118 1470722951408378888898523164749410066528411207
119 3550639295783494765342778661845472332761754399
120 8572001542975368419584080488440354732051920003
121 20694642381734231604510939638726181796865594403
122 49961286306443831628605959765892718325783108807
123 120617214994621894861722859170511618448431812015
124 291195716295687621352051678106915955222646732835
125 703008647585997137565826215384343528893725277683
126 1697213011467681896483704108875603013010097288199
127 4097434670521360930533234433135549554913919854079
128 9892082352510403757550172975146702122837936996355
129 23881599375542168445633580383428953800589793846787
130 57655281103594740648817333742004609724017524689927
131 139192161582731649743268247867438173248624843226639
132 336039604269058040135353829476880956221267211143203
133 811271370120847730013975906821200085691159265513043
134 1958582344510753500163305643119281127603585742169287
135 4728436059142354730340587193059762340898330749851615
136 11415454462795462960844480029238805809400247241872515
137 27559344984733280652029547251537373959698825233596643
138 66534144432262024264903574532313553728797897709065799
139 160627633849257329181836696316164481417294620651728239
140 387789412130776682628576967164642516563387139012522275
141 936206458110810694438990630645449514544068898676772787
142 2260202328352398071506558228455541545651524936366067847
143 5456611114815606837452107087556532605847118771408908479
144 13173424557983611746410772403568606757345762479183884803
145 31803460230782830330273651894693746120538643729776678083
146 76780345019549272406958076192956098998423049938737240967
147 185364150269881375144189804280605944117384743607251160015
148 447508645559312022695337684754167987233192537153239560995
149 1080381441388505420534865173788941918583769817913730282003
150 2608271528336322863765068032332051824400732172980700124999
151 6296924498061151148065001238453045567385234163875130531999
152 15202120524458625159895070509238142959171200500730961188995
153 36701165546978401467855142256929331485727635165337052909987
154 88604451618415428095605355023096805930626470831405067008967
155 213910068783809257659065852303122943346980576828147186927919
156 516424589186033943413737059629342692624587624487699440864803
157 1246759247155877144486539971561808328596155825803546068657523
158 3009943083497788232386817002752959349816899276094791578179847
159 7266645414151453609260173977067727028229954377993129225017215
160 17543233911800695450907164956888413406276808032081050028214275
161 42353113237752844511074503890844553840783570442155229281445763
162 102249460387306384473056172738577521087843948916391508591105799
163 246852034012365613457186849367999596016471468274938246463657359
164 595953528412037611387429871474576713120786885466268001518420515
165 1438759090836440836232046592317153022258045239207474249500498387
166 3473471710084919283851523056108882757636877363881216500519417287
167 8385702511006279403935092704534918537531799966969907250539332959
168 20244876732097478091721708465178719832700477297821031001598083203
169 48875455975201235587378509634892358202932754562611969253735499363
170 117995788682499949266478727734963436238565986423044969509069081927
171 284867033340201134120335965104819230680064727408701908271873663215
172 687729855362902217507150657944601897598695441240448786052816408355
173 1660326744066005569134637280994023025877455609889599480377506479923
174 4008383343494913355776425219932647949353606661019647746807829368199
175 9677093431055832280687487720859318924584668931928894973993165216319
176 23362570205606577917151400661651285798522944524877437694794159800835
177 56402233842268988114990289044161890521630557981683770363581484817987
178 136167037890144554147131978749975066841784060488244978421957129436807
179 328736309622558096409254246544112024205198678958173727207495743691599
180 793639657135260746965640471838199115252181418404592432836948616820003
181 1916015623893079590340535190220510254709561515767358592881392977331603
182 4625670904921419927646710852279219624671304449939309618599734571483207
183 11167357433735919445633956894778949504052170415645977830080862120298015
184 26960385772393258818914624641837118632775645281231265278761458812079235
185 65088128978522437083463206178453186769603460978108508387603779744456483
186 157136643729438132985841036998743492171982567237448282053969018300992199
187 379361416437398703055145280175940171113568595453005072495541816346440879
188 915859476604235539096131597350623834399119758143458427045052650993873955
189 2211080369645869781247408474877187839911808111739921926585647118334188787
190 5338020215895975101590948547104999514222735981623302280216346887662251527
191 12887120801437819984429305569087186868357280074986526487018340893658691839
192 31112261818771615070449559685279373250937296131596355254253028674979635203
193 75111644438981050125328424939645933370231872338179236995524398243617962243
194 181335550696733715321106409564571239991401040807954829245301825162215559687
195 437782745832448480767541244068788413353033953954088895486128048568049081615
196 1056901042361630676856188897702148066697468948716132620217557922298313722915
197 2551584830555709834479919039473084546747971851386354135921243893164676527443
198 6160070703473050345816026976648317160193412651488840892060045708627666777799
199 14871726237501810526111972992769718867134797154364035920041335310420010083039
200 35903523178476671398039972962187754894463006960216912732142716329467686943875
201 86678772594455153322191918917145228656060811074797861384326767969355383970787
202 209261068367386978042423810796478212206584629109812635500796252268178454885447
203 505200909329229109407039540510101653069230069294423132385919272505712293741679
204 1219662887025845196856502891816681518345044767698658900272634797279603042368803
205 2944526683380919503120045324143464689759319604691740932931188867064918378479283
206 7108716253787684203096593540103610897863683977082140766135012531409439799327367
207 17161959190956287909313232404350686485486687558856022465201213929883797977134015
208 41432634635700260021723058348804983868837059094794185696537440391177035753595395
209 100027228462356807952759349101960654223160805748444393858276094712237869484324803
210 241487091560413875927241756552726292315158670591682973413089629815652774722244999