1 1
2 17
3 5
4 15
5 23
6 43
7 79
8 184
9 380
10 830
11 1776
12 3815
13 8227
14 17737
15 38335
16 82673
17 178600
18 385419
19 832806
20 1798455
21 3885410
22 8392102
23 18129621
24 39164405
25 84609476
26 182786176
27 394886142
28 853110431
29 1843063212
30 3981796702
31 8602359868
32 18584812766
33 40151226093
34 86744252109
35 187405683465
36 404879103925
37 874718073159
38 1889779414188
39 4082763893935
40 8820588383502
41 19056403256775
42 41170332974632
43 88946298823244
44 192163730682503
45 415159515537529
46 896930087870774
47 1937769913282256
48 4186449308702002
49 9044602328075433
50 19540385343376596
51 42215970484290144
52 91205375481799690
53 197044400259677532
54 425704030134608425
55 919711100112184263
56 1986987321792004949
57 4292781317096322989
58 9274327658218568721
59 20036695860814809978
60 43288224904705792183
61 93521927474014497122
62 202049193374866746801
63 436516629497970293538
64 943071163628331933836
65 2037455528246716947315
66 4401815250712125419395
67 9509889779804645554160
68 20545615498469298757452
69 44387719103895842787424
70 95897326977124803421833
71 207181119182748700635932
72 447603885330748665613034
73 967024596452246319693834
74 2089205658877667227187664
75 4513618682698127943669189
76 9751435205312426712160293
77 21067461664193699928087563
78 45515140246685951967871923
79 98333060940637540660830137
80 212443394035453727518611056
81 458972752782794278083213181
82 991586435314147591395244974
83 2142270217000444583967018165
84 4628261863224504953521569088
85 9999115753287163580912995610
86 21602562431089401672956219251
87 46671197244222518660579775281
88 100830661138404948941951650648
89 217839327592372653213434254480
90 470630382763986551340645492496
91 1016772130306509867833999733131
92 2196682583254916788616686500432
93 4745816911918688106188224824354
94 10253087238522686510888574803024
95 22151254435617212943283335047108
96 47856617393044183208770148335247
97 103391698874706249157757795014135
98 223372314603916954246651508490473
99 482584109503583097698800973919359
100 1042597526727189724921120499557961
101 2252476990707048828826454167911182
102 4866357787737531605427930932867189
103 10513509445812538293502654102002774
104 22713882885002532438715514592118127
105 49072146496154210983488957571876086
106 106017785419243704775004892682706146
107 229045836136018683823871596239149979
108 494841453665428797127901487798869223
109 1069078872581208989422756811224794942
110 2309688542327065944044970078823023272
111 4989960328817276372838257164492531266
112 10780546219484294797560238150921514545
113 23290801756330551545396594857854968196
114 50318549302471253917429435744048972874
115 108710572971882919032115771679919568848
116 234863461679621141389607626750475028100
117 507410126946914097558801704574100133147
118 1096232828584862406855106890704432120989
119 2368353232715228498683801529931204783091
120 5116702299595891140632829764538765581823
121 11054365565509311322559028107646351302619
122 23882374017649821478393403575604226451956
123 51596609985336283057555468457531268463881
124 111471755697798189207566350838286538206808
125 240828851389287968327178242525490621253367
126 520298036919044851193209734796834030573798
127 1124076478628477591767175077434316902153680
128 2428507970716019592078146980052057583793391
129 5246663439686199997883590116326760610258101
130 11335139757117472270154842638075869398449458
131 24488971856191672987522861251184248192547016
132 52907132635641548780400323028924319762047302
133 114303070792971646466489408845323538078161655
134 246945758385355372510430134050892837369250606
135 533513292000445830608635537585374513082902438
136 1152627340523022222939504862391800916812286040
137 2490190602636503432276793852614014453856263458
138 5379925514039369860599132482857299904081627455
139 11623045443175144441798086176562001200099215103
140 25110976912518992592431718829069552729373647655
141 54250941767703121166035478332064685370772232851
142 117206299577114829717517209835790902321994998077
143 253218031115149045827818758118182371687333207748
144 547064206558674153867708515182993231354443227861
145 1181903377021270080946491775184807403243330220464
146 2553439936057051399166324143582381659606166356939
147 5516572364386856978873003248234870936810589452308
148 11918263759323001326882206836301242212689454264494
149 25748780520633979788571742294825449418769690518645
150 55628882838001612002183993577026026027074689661013
151 120183268614381607181624734108971502333635135173406
152 259649615774226893567747755964609035259868008214766
153 560959306141189098009572339596613052397275874925846
154 1211923007119039740714580639843590625211878770675617
155 2618295764247079328757756685429519273990075842508284
156 5656689961989331480227380618104680655844190236753912
157 12220980441937312312881241010304076136044174824423830
158 26402783954185535047832749362638592603283050301480108
159 57041822777100307024964046235290852997190240249733097
160 123235850862549341501649331555877543921564236573016289
161 266244558789124493587349785123106246988387319637295455
162 575207332839192998301240350672069476603839948647001965
163 1242705117643490422957518764975970733235818237645825909
164 2684798891200950374484900414660086660648659786963386524
165 5800366461725426610925939734055160114757295394908893785
166 12531385944985835511111998859637467187371478481772933014
167 27073398678930258337896610325328591221730670754645453751
168 58490650535073847936249931401112523896114164233736741184
169 126365966851388809574546575286990580479108659063209110158
170 273007009363161196504152267739655286846066224834602364091
171 589817250787711132617238126674684849207628470067837748851
172 1274269075135754652714217287014793820088139731090223592694
173 2752991157309776467017493567478858730890165875095059717728
174 5947692257554312460194222182985342256182655122382680882028
175 12849675559851784444714080721308125382494049629770621123885
176 27761046611605812267304320221335930144258776191408600583944
177 59976277640790486059260051583657773563391637591438305080076
178 129575585890964026840603315381103917482051845253719184250328
179 279941222086908195525001576973949074517487695104870724553574
180 604798251805370364077857977598934763509495607183881782660811
181 1306634738035382690294639156074351226210542667334802904104357
182 2822915465685268147653821949706688195593737793348460104045935
183 6098760039386985738613069078658060660281285100527154751566985
184 13176049538201251370927701057532428369823697686727296714209051
185 28466160385379512618613174875018723400311766021313506585090980
186 61499638775399767759220579590029932903152224693434449658118649
187 132866727310622157396688925624334176607304482950104216196737354
188 287051559614960907738630717176988469137635202693157383715239037
189 620159761177424751431471269400501733779445171100866814455193980
190 1339822469174264481405975377218325910735389616386616820609974546
191 2894615809152194261882545315533256326965660711609052771982093443
192 6253664851402055903105931422497002274981968124398368063093614161
193 13510713217971388794493730313251878786229428742826760442527436534
194 29189183622039152407575046110973957456278453963659498308311905684
195 63061692360386459914243783282317360401698969485849297866075255334
196 136241461729453017752677353320493342737845594065116469396025821561
197 294342495410699753309544464787795023125911237294141236045065410506
198 635911443585666508609152889470363530741550861222124414406082067912
199 1373853148587889660129621213740750476551658438664438881253856188020
200 2968137297926433785667692685576638928839028875947235795429372793366
201 6412504151842716939593929144428876252273263222193452877452341806541
202 13853877152558614505229983073995559045639884713510328012341493084093
203 29930571211097308059202356100605809410604289305015674929416317061025
204 64663421160560689017841053984588377057438732363262216358727072049007
205 139701912359017482696537850162748587039136453568665048192298119398725
206 301818616560766196452115745709510928781683011352377101170630513631386
207 652063209188953111951239310595822382117215470484060710300072849958873
208 1408748186652005798432809355464419768975547924756396096087567243776808
209 3043526187996033408328013934585123469249779759424897940035970274844107
210 6575377874332526020222909985355449790068087339306148993403052903629290