1 8
2 17
3 34
4 80
5 170
6 410
7 882
8 2138
9 4610
10 11186
11 24130
12 58562
13 126338
14 306626
15 661506
16 1605506
17 3463682
18 8406530
19 18136066
20 44017154
21 94961666
22 230476802
23 497225730
24 1206792194
25 2603507714
26 6318845954
27 13632143362
28 33085906946
29 71378829314
30 173240057858
31 373744402434
32 907096719362
33 1956951097346
34 4749620084738
35 10246728974338
36 24869333630978
37 53652569456642
38 130217521446914
39 280928500842498
40 681827794157570
41 1470960727228418
42 3570096679157762
43 7702050360000514
44 18693268898316290
45 40328459251089410
46 97879226673266690
47 211162554066534402
48 512502284446334978
49 1105661487394848770
50 2683496799984943106
51 5789318708102955010
52 14050971662124318722
53 30313266299038334978
54 73571842772806139906
55 158722322961818189826
56 385227169988339564546
57 831080872574755799042
58 2017075648838812827650
59 4351595943601262034946
60 10561545213079518707714
61 22785252171308549013506
62 55300968683121860935682
63 119305129253446245941250
64 289559631246413090783234
65 624689766835443279593474
66 1516153912745991100956674
67 3270918083998874693795842
68 7938684951490294242607106
69 17126749436651475044401154
70 41567494057957801051815938
71 89676824283913351491223554
72 217650224541785629340467202
73 469553947956874208769736706
74 1139631371018882571835539458
75 2458616390605591846653526018
76 5967187327946152913651367938
77 12873482551806054244842209282
78 31244598483601387194566049794
79 67406429748413958082439151618
80 163598841589823711512790827010
81 352944648283259531515266072578
82 856614655604536720298480762882
83 1848042170705901356761839828994
84 4485292567267925475739721269250
85 9676474431102370014509974683650
86 23485296781189405973244404563970
87 50666677903790614660012488785922
88 122970610418064733936507542306818
89 265294169698334207902035033980930
90 643882475383630779726067635585026
91 1389098306574842788772160248741890
92 3371412410629525742610375644282882
93 7273413160655719901024821356527618
94 17652944562242631336757983323357186
95 38084085737634948251060287144198146
96 92432017730937685050106397363011586
97 199410861783186809902262437439078402
98 483980328136655584953606450884640770
99 1044128827748581066409333476057677826
100 2534153897896182769521213115855798274
101 5467129519358739158846951106589753346
102 13269002074830474277312852891596226562
103 28626261805158110687444372735307808770
104 69477396857398114585792264886154166274
105 149889052753513707489278431985487839234
106 363788372845066790405502177750540091394
107 784829269300449802185893100971695800322
108 1904820649640808284089844006958623883266
109 4109419404788643983158244877888223444994
110 9973770406464582542917055330749582934018
111 21517199351530064690205896863442557468674
112 52223339840224262121142955956663002071042
113 112665518490025812208602401669102451032066
114 273444957415487242555189514416979680690178
115 589924313534034614490790822560844476317698
116 1431776385132026406846565262675226075856898
117 3088883807244104438110335328688657053777922
118 7496878481130209470858633518383437732380674
119 16173605589328488170698848681888564417396738
120 39254165346253151197765540059599722090856450
121 84686098306994511271751750776576758289268738
122 205537478152998069303158706284064581615616002
123 443422167484653114947715109931906292066025474
124 1076208207532975811027890077465988601330270210
125 2321788611679940644599283656485130719239077890
126 5635099332585862588954705639659673281519157250
127 12157043000141031407804841499183159147170365442
128 29505763165383272289616673528094085283793862658
129 63655103554126425868431914369158432006065881090
130 154494181661956183381881218609925818576686546946
131 333302449324194429579372120218217955447713824770
132 808942037310204011132820617547178570324943831042
133 1745194281728660874002505063832674004662019424258
134 4235675497213399333269398830843368147642916798466
135 9137955893075187525697541902123172206181261246466
136 22178284834039579955085110514871494604557725466626
137 47846958231536481658175231157408337218439489781762
138 116127007015383882397433067765855495036774685605890
139 250529925816918139846261219335957334485911893704706
140 608048902756144974564257964535646991802417211768834
141 1311791721975362912444866391386110658041713403101186
142 3183785388475334317795815516150459970667404528189442
143 6868630628584504915284153470972834610306632843788290
144 16670516719827426008517861238760171856794758322061314
145 35964616883605577841925455260292565029672943450324994
146 87287958765063218779923905367959191258098931819610114
147 188313178787295447390416117677864051736811129326796802
148 457045685711069608645471987252714460121414557629415426
149 986020605189350372974794885026014050302175002159480834
150 2393122279206164776753136302044449995696091618498052098
151 5162870915986920448287104839444628094865805495649697794
152 12530550932392710225936929863255842133690891480470650882
153 27033143075164121197823449496563712367986132965260263426
154 65610816477531602248609033971357252819360982408831696898
155 141547374787037045393792277621603761828453575808962789378
156 343542695135618772587906484375120148381402328531107577858
157 741151676421565787571459867743367721498776922992735682562
158 1798812904903586226533002770365291879010970041551318679554
159 3880720559381246543853590095973791281678847234720562937858
160 9418706648879042268846390684691270680540210935183481765890
161 20319716650601216112835701104869276804077975716352434896898
162 49316988273659908706946333026686456567197385444895615877122
163 106395417666082310501599846245320495697752465359232357629954
164 258227103046443283166292435421353656681023468928639768199170
165 557093639394088998558256273052445866970202889289984406192130
166 1352094665184020064169969280421376113817351271792256145686530
167 2916980165700204749343138253333393219030207474302977006632962
168 7079659578918347252354645940842842056180013755038977801322498
169 15273506436624872501825804427790575846300433288657924415029250
170 37069578812774003257447998523371547881810677443064842225188866
171 79973117956948416013582273553409882201681769834735638463643650
172 194098834560970630535269407376857919066144009638233142145843202
173 418744681995191006074190423609296989824888885853782133121744898
174 1016314692114727770181824450167661322869621348057139483974303746
175 2192575620143352372390813447442142410142606235783750244875894786
176 5321492814444484098949869071498536260953152049789904335262449666
177 11480474992879350210048118990215666501556081871287372936768389122
178 27863698118207993512971916628320572274240426906510868075677483010
179 60112547476702691770725460151525429368766066284589236641106755586
180 145896217451470024682032023483929288601629953239905591113015099394
181 314753384888698749784160284948289910206372070222385928099566977026
182 763922512235988174040304474390293442512818011813390074375380664322
183 1648070119425381731622059869083637743763168156195958622032974839810
184 3999950203610048945513698752406043500670388257920718081800223588354
185 8629407176997495390595718074708666821753520656286208019799581130754
186 20944011172716340976920974616875087233971057500270748193299818872834
187 45184162584283445417086068971917449955468451312933413630665587425282
188 109664266221857850079471052691626349401144791969941616832598018883586
189 236587346797710690940133541532670032445796625252455649704795200028674
190 574209552640281736569142417682257747470984521818566708222388837810178
191 1238787430449130363972456973308350394852905946263000243706108850470914
192 3006600250954259019096970295327041087221327963031633782003940951326722
193 6486375195503939420074207673719422239334249176568178863417472302710786
194 15742763295164427168305252101233215533444029690915535859134090356719618
195 33963101451227115064555418149083131856593871274357072205680398414381058
196 82430178767169526933443631426091128851778866293366680026788778335010818
197 177833107925346932707035678199621102182226230939869717780412501275443202
198 431610019422359452927440780151613910976897078996537936724196308583186434
199 931146241747173135983992396601394085666981900541790017859753413995134978
200 2259939401465478609830870155205318950454267008805760900238022738159075330
201 4875545018781651085075811666809880105272986479491261236036870478869037058
202 11833196331103433847275457810625458058818013736848413654531351194621706242
203 25528685145701213966518900414453704288969991274780407344782209217233682434
204 61959420380758688644329266242931472551091014385867438326236016215093936130
205 133669930799080679458810155819482705312728001730717399124545773387925946370
206 324423736960138396476873766215087003071274031367810975339290692512076791810
207 699904844211679220886785333259081414720488045285182765368145803458620948482
208 1698704740237795624283925532318796128223280130663396098730800090212085006338
209 3664749342073752607485471376276557667072016264788226995710691727200021905410
210 8894533493586220159796058129052428757054584658509132691027637771224202870786