1 1
2 1
3 9
4 17
5 33
6 89
7 249
8 553
9 1321
10 3361
11 8281
12 19801
13 48561
14 119729
15 292017
16 711473
17 1743129
18 4266529
19 10420753
20 25472041
21 62314921
22 152363161
23 372445401
24 910689521
25 2226903849
26 5444657417
27 13311984513
28 32549302369
29 79585485409
30 194587712353
31 475775669161
32 1163302501681
33 2844330208641
34 6954507431801
35 17004126481881
36 41575969583369
37 101655227246217
38 248551933945153
39 607721895170809
40 1485910019256889
41 3633122362598353
42 8883162591169681
43 21719770561210641
44 53105905156888721
45 129846542543939001
46 317481178633464641
47 776257085368754289
48 1897986688031353417
49 4640670665113984393
50 11346667774878851449
51 27743160075165670969
52 67833388985244916753
53 165855968063598470601
54 405525989113202093801
55 991530962544424522401
56 2424341906508072232001
57 5927635046009514756801
58 14493358854233305852609
59 35436974307633272819017
60 86645142841283445233233
61 211851630261884255832289
62 517987642129295874282649
63 1266505228492813597370553
64 3096667494328097520338921
65 7571504131806150624733161
66 18512699513963036631203681
67 45264459654014089021755801
68 110673827241527156404782361
69 270602943896724056243129329
70 661637489824824222654428017
71 1617736162209903381144162673
72 3955444379696257567517561329
73 9671255799516417607362211929
74 23646695481239162033064902753
75 57817331975710636687888786641
76 141366216664049658598448815721
77 345647343642546836400062451561
78 845124733380047505552071885401
79 2066371485583810785028891495321
80 5052379782279550699618799750449
81 12353316740225180727262620685417
82 30204466223930119760261239808713
83 73851403558839988758993012421569
84 180570309277292443185520767243809
85 441503275784310973277921884696353
86 1079497195903573486912192897545761
87 2639423668813213675204103978933481
88 6453520518559718202490657736285041
89 15779174664368232865546903429300801
90 38580857126368576284127639825354681
91 94332090763053883738417130462146969
92 230646595501560564201350572242966217
93 563942255346427510325143955066497353
94 1378866515127310712006868914218331009
95 3371396359315883360169824512190303289
96 8243229701287612527933054730526799353
97 20155101526531489051600960296084043281
98 49280213249588099962960819654634383441
99 120492542035971979799455294801284423121
100 294610183863435790223672040705181362001
101 720336370778330143124445117275484424441
102 1761257809426644596080260233583907989889
103 4306361856912169358843737298670571290417
104 10529266268352297139789661107087548819593
105 25744573222965612723930866998201417592649
106 62946746101839778899159518465956669805369
107 153907886158893187309834150048866649749753
108 376312341603412819647869815062559546501201
109 920102159657015223062699463534312603342601
110 2249694975717016793348299040061229767109801
111 5500614720492576490574678740324020425484001
112 13449273181425971164469527739764950832473601
113 32884133555972070111284819624823840363790209
114 80403321810759403899240357752176230854598017
115 196590071233015326929032843358083098458231433
116 480672380655674503462400458826613264893369489
117 1175267581297828052109510359608108365986630049
118 2873586965336991410137585417632992279239950553
119 7026061280645587149002966085045430470589286521
120 17179064950831550984099264779464816674196417961
121 42003657639287202124569543216992521764078439081
122 102701006144868729367205728821637572811365136801
123 251109004690653279830642752081275405449394451161
124 613973850925909325988809642886955060154091123929
125 1501196223867721734223865053655869142500709524017
126 3670498506013176476607407633751418747075620653873
127 8974549141839633556132187608237485677092995284529
128 21943213481042449132234151948495964793452514097329
129 53652234810305203430407786895782389215736594169753
130 131182349505327535186527082498864751377087595886241
131 320747288208627264132367159911287724517982730821521
132 784242874755114222741635703199803843603812320929961
133 1917512350733018255104029093583043438966491538095401
134 4688411885618713466959191866336921883418901576836121
135 11463397354811269321210225562102735762918171130857049
136 28028569613813346311247515085525307409357794183298417
137 68531229467210140395056168955257819404301763104447913
138 167562222296667485239442812979220349293398586696645769
139 409697864160335042260123853745950861141883118142942209
140 1001731402203291435973683045896468696866320632017040353
141 2449282483365514016711981273904004461374479261944507361
142 5988615980417977456822034749817787770244915420992045281
143 14642460232532332572291843931612441649904264691218726441
144 35801534505194065978737089683337724699143809111536314801
145 87536510434143740751406209347963473872183807792266612481
146 214031067798930923150216992910859461717161166567844120569
147 523316473959905345995326329514189774854270401960818896217
148 1279534484101640363713160411873817438354556404713608764553
149 3128524664275499323654249819733838478386182891045525171209
150 7649396477072702570394609662648577352689213838408251914689
151 18703150124278377078267917464833576161604870495762567935353
152 45730120751324938105290343971477470396903629123504906301881
153 111812391497416059275863807177546955564550409591364723036241
154 273386789428261426392371089367963418163153286002595563797521
155 668444128892635067355693256034660979035795450204684879930001
156 1634378729072721789275480312053820207589056296454223408244241
157 3996136273155015224710543199917253666641703241314823979410489
158 9770749477806443031051938932975273895257812702240496961812417
159 23889962411787745178784771815878581572853696136794626478519793
160 58412131570152761364184472708760967671658534078655243695963849
161 142820530888960498083048881407746139661679178527798732244629769
162 349203213358289280480893841111179336224990373104056664669717753
163 853819009499149268147966260333218322002248310095076769200591801
164 2087629417757198889795207848773194664284150351313736562806496401
165 5104356470631617720991353752570309438131480267205010141614512201
166 12480402296337596654412488004823648185352839756516255504932881001
167 30515196651058897689696861610374547189736698107225522623498650401
168 74611154716226760384049354525558922489595518151377667557732687809
169 182427938176028573179154813028127449830527335749848336941038462017
170 446045269688327630018913615018668860624013603556921842960837869633
171 1090602594101325141944493925402359237999668539636794486477566111689
172 2666576912903118796609584827770952166614013320823851259612692042449
173 6519911534125047429347619486342643305965045552331760806289948115553
174 15941503958547645911150956068741204649623718913601849564774615844121
175 38977760224241134000472717883909495845546443112458889443014943432761
176 95302538333205500637503269990808501933329763322607563104327931589481
177 233019387478900075101574809242997510852670347672500771412020207037801
178 569743848282403443401635165305261855491691733630829796016670430804961
179 1393051694829622875411928255423895026398011360726565647688008504853529
180 3406079820463100587680494676101168455451507055855815913310995511205017
181 8328032467441815759859974177483859472051658731522775892532515462185073
182 20362448455284631652593328795445450978126371975010659883064157180287729
183 49787186675256596117452238804080202034803371520519339778590032498047729
184 121732116964231703421601214020473689983704882369705552034209186086096753
185 297641005450867134117724608544318038413569324687503698939539473495770841
186 727746878433350380537848182639295255495165662038270125699427827987332321
187 1779376864646801974553770003712287664174672628948188771693677644592673361
188 4350663836932216431043916163455850095070836280242335198276367539173575401
189 10637586785611563052886746301453650290186337300677308157207696065841586921
190 26009422208360971509439781324056445676767746432230274526396611085314098649
191 63594314880495612586227189574762328974479474608361164375767809508049371417
192 155491223631241143426306289233975175820789733689204262832155067052574152113
193 380183679496732717696324163561315439153361210010258341620857723206076724969
194 929567770966036859822070695156920449448697717955809951012029521624680705609
195 2272838860317759553289451217381247111999503199252492396486295735256143244353
196 5557202655167432837536053833122206232909255994640320896303770381040952428961
197 13587633461301504280282831819124442513493919601031044436855567997028058962081
198 33222431236515302478945888733624818583928627578330971209705297077642042407841
199 81230476256846707543110811626279134015261302680867506203131898659128190973801
200 198612504483469018792782599598732177835532387828794931848440677451144563255281