0 1
1 2
2 6
3 14
4 34
5 82
6 198
7 478
8 1154
9 2786
10 6726
11 16238
12 39202
13 94642
14 228486
15 551614
16 1331714
17 3215042
18 7761798
19 18738638
20 45239074
21 109216786
22 263672646
23 636562078
24 1536796802
25 3710155682
26 8957108166
27 21624372014
28 52205852194
29 126036076402
30 304278004998
31 734592086398
32 1773462177794
33 4281516441986
34 10336495061766
35 24954506565518
36 60245508192802
37 145445522951122
38 351136554095046
39 847718631141214
40 2046573816377474
41 4940866263896162
42 11928306344169798
43 28797478952235758
44 69523264248641314
45 167844007449518386
46 405211279147678086
47 978266565744874558
48 2361744410637427202
49 5701755387019728962
50 13765255184676885126
51 33232265756373499214
52 80229786697423883554
53 193691839151221266322
54 467613464999866416198
55 1128918769150954098718
56 2725451003301774613634
57 6579820775754503325986
58 15885092554810781265606
59 38350005885376065857198
60 92585104325562912980002
61 223520214536501891817202
62 539625533398566696614406
63 1302771281333635285046014
64 3145168096065837266706434
65 7593107473465309818458882
66 18331383042996456903624198
67 44255873559458223625707278
68 106843130161912904155038754
69 257942133883284031935784786
70 622727397928480968026608326
71 1503396929740245967989001438
72 3629521257408972904004611202
73 8762439444558191775998223842
74 21154400146525356456001058886
75 51071239737608904688000341614
76 123296879621743165832001742114
77 297664998981095236352003825842
78 718626877583933638536009393798
79 1734918754148962513424022613438
80 4188464385881858665384054620674
81 10111847525912679844192131854786
82 24412159437707218353768318330246
83 58936166401327116551728768515278
84 142284492240361451457225855360802
85 343505150882050019466180479236882
86 829294794004461490389586813834566
87 2002094738890973000245354106906014
88 4833484271786407490880295027646594
89 11669063282463787982005944162199202
90 28171610836713983454892183352044998
91 68012284955891754891790310866289198
92 164196180748497493238472805084623394
93 396404646452886741368735921035535986
94 957005473654270975975944647155695366
95 2310415593761428693320625215346926718
96 5577836661177128362617195077849548802
97 13466088916115685418555015371046024322
98 32510014493408499199727225819941597446
99 78486117902932683818009467010929219214
100 189482250299273866835746159841800035874
101 457450618501480417489501786694529290962
102 1104383487302234701814749733230858617798
103 2666217593105949821119001253156246526558
104 6436818673514134344052752239543351670914
105 15539854940134218509224505732242949868386
106 37516528553782571362501763704029251407686
107 90572912047699361234228033140301452683758
108 218662352649181293830957829984632156775202
109 527897617346061948896143693109565766234162
110 1274457587341305191623245216203763689243526
111 3076812792028672332142634125517093144721214
112 7428083171398649855908513467237949978685954
113 17932979134825972043959661059992993102093122
114 43294041441050593943827835587223936182872198
115 104521062016927159931615332234440865467837518
116 252336165474904913807058500056105667118547234
117 609193392966736987545732332346652199704931986
118 1470722951408378888898523164749410066528411206
119 3550639295783494765342778661845472332761754398
120 8572001542975368419584080488440354732051920002
121 20694642381734231604510939638726181796865594402
122 49961286306443831628605959765892718325783108806
123 120617214994621894861722859170511618448431812014
124 291195716295687621352051678106915955222646732834
125 703008647585997137565826215384343528893725277682
126 1697213011467681896483704108875603013010097288198
127 4097434670521360930533234433135549554913919854078
128 9892082352510403757550172975146702122837936996354
129 23881599375542168445633580383428953800589793846786
130 57655281103594740648817333742004609724017524689926
131 139192161582731649743268247867438173248624843226638
132 336039604269058040135353829476880956221267211143202
133 811271370120847730013975906821200085691159265513042
134 1958582344510753500163305643119281127603585742169286
135 4728436059142354730340587193059762340898330749851614
136 11415454462795462960844480029238805809400247241872514
137 27559344984733280652029547251537373959698825233596642
138 66534144432262024264903574532313553728797897709065798
139 160627633849257329181836696316164481417294620651728238
140 387789412130776682628576967164642516563387139012522274
141 936206458110810694438990630645449514544068898676772786
142 2260202328352398071506558228455541545651524936366067846
143 5456611114815606837452107087556532605847118771408908478
144 13173424557983611746410772403568606757345762479183884802
145 31803460230782830330273651894693746120538643729776678082
146 76780345019549272406958076192956098998423049938737240966
147 185364150269881375144189804280605944117384743607251160014
148 447508645559312022695337684754167987233192537153239560994
149 1080381441388505420534865173788941918583769817913730282002
150 2608271528336322863765068032332051824400732172980700124998
151 6296924498061151148065001238453045567385234163875130531998
152 15202120524458625159895070509238142959171200500730961188994
153 36701165546978401467855142256929331485727635165337052909986
154 88604451618415428095605355023096805930626470831405067008966
155 213910068783809257659065852303122943346980576828147186927918
156 516424589186033943413737059629342692624587624487699440864802
157 1246759247155877144486539971561808328596155825803546068657522
158 3009943083497788232386817002752959349816899276094791578179846
159 7266645414151453609260173977067727028229954377993129225017214
160 17543233911800695450907164956888413406276808032081050028214274
161 42353113237752844511074503890844553840783570442155229281445762
162 102249460387306384473056172738577521087843948916391508591105798
163 246852034012365613457186849367999596016471468274938246463657358
164 595953528412037611387429871474576713120786885466268001518420514
165 1438759090836440836232046592317153022258045239207474249500498386
166 3473471710084919283851523056108882757636877363881216500519417286
167 8385702511006279403935092704534918537531799966969907250539332958
168 20244876732097478091721708465178719832700477297821031001598083202
169 48875455975201235587378509634892358202932754562611969253735499362
170 117995788682499949266478727734963436238565986423044969509069081926
171 284867033340201134120335965104819230680064727408701908271873663214
172 687729855362902217507150657944601897598695441240448786052816408354
173 1660326744066005569134637280994023025877455609889599480377506479922
174 4008383343494913355776425219932647949353606661019647746807829368198
175 9677093431055832280687487720859318924584668931928894973993165216318
176 23362570205606577917151400661651285798522944524877437694794159800834
177 56402233842268988114990289044161890521630557981683770363581484817986
178 136167037890144554147131978749975066841784060488244978421957129436806
179 328736309622558096409254246544112024205198678958173727207495743691598
180 793639657135260746965640471838199115252181418404592432836948616820002
181 1916015623893079590340535190220510254709561515767358592881392977331602
182 4625670904921419927646710852279219624671304449939309618599734571483206
183 11167357433735919445633956894778949504052170415645977830080862120298014
184 26960385772393258818914624641837118632775645281231265278761458812079234
185 65088128978522437083463206178453186769603460978108508387603779744456482
186 157136643729438132985841036998743492171982567237448282053969018300992198
187 379361416437398703055145280175940171113568595453005072495541816346440878
188 915859476604235539096131597350623834399119758143458427045052650993873954
189 2211080369645869781247408474877187839911808111739921926585647118334188786
190 5338020215895975101590948547104999514222735981623302280216346887662251526
191 12887120801437819984429305569087186868357280074986526487018340893658691838
192 31112261818771615070449559685279373250937296131596355254253028674979635202
193 75111644438981050125328424939645933370231872338179236995524398243617962242
194 181335550696733715321106409564571239991401040807954829245301825162215559686
195 437782745832448480767541244068788413353033953954088895486128048568049081614
196 1056901042361630676856188897702148066697468948716132620217557922298313722914
197 2551584830555709834479919039473084546747971851386354135921243893164676527442
198 6160070703473050345816026976648317160193412651488840892060045708627666777798
199 14871726237501810526111972992769718867134797154364035920041335310420010083038