1 0
2 0
3 10
4 52
5 170
6 484
7 1296
8 3308
9 8222
10 19996
11 47894
12 113320
13 265560
14 617472
15 1426498
16 3277796
17 7497418
18 17082444
19 38791072
20 87831508
21 198365446
22 447006060
23 1005324158
24 2257048752
25 5059420328
26 11325490728
27 25320461706
28 56545544372
29 126149171250
30 281171275732
31 626173087472
32 1393435465724
33 3098680476622
34 6886356330684
35 15294929231334
36 33952429297592
37 75331678028152
38 167064427707472
39 370343229370834
40 820638681103492
41 1817768238173082
42 4025081311128156
43 8909843729573696
44 19716669773489700
45 43618733415185814
46 96470782528027404
47 213308629866116174
48 471538288102151616
49 1042142081563144008
50 2302732006669478008
51 5087108479249057050
52 11236058825427016532
53 24812832399065860866
54 54784995966761584612
55 120940907932675909776
56 266940338820138923596
57 589097863844284278366
58 1299857083705233658972
59 2867749088535542407862
60 6325959154320743274184
61 13952545536830238687768
62 30769776956918128599712
63 67848609977689520045922
64 149590847290876882279716
65 329775354523699587198570
66 726912307958995237271660
67 1602130751194627573566176
68 3530753263432869007515764
69 7780214225816754673708582
70 17142404481503767347096748
71 37766703283339489609122078
72 83196425488124808691286736
73 183256570182942603681673704
74 403621904608876292549165768
75 888896366009995979739893930
76 1957445428196076933962185204
77 4310138074294548167330368978
78 9489787989126606197493902324
79 20892308443655481997122192944
80 45991935985498665330875727004
81 101237874207812384964841047278
82 222828685829542771940050009084
83 490418224781450904034387109766
84 1079270142343246952099048917464
85 2374993359402875738402224518840
86 5225933817788477272104172265712
87 11498342806487338340911053252850
88 25297464380330022033502846888388
89 55653138584355839818188917408058
90 122426032203216256835173661151868
91 269295955647991609107666702209664
92 592322617134142895159288743977668
93 1302745849058808273065267160832694
94 2865064690098662244179131229616716
95 6300615254281528318462591817428462
96 13854973862308352017353373913603040
97 30465134537321812152105149003139208
98 66984687237603488131409355260204312
99 147273092159530038633688793765623866
100 323777822604342757484380818581972116
101 711781974102770136319722911402598562
102 1564672430723546106690113783180680196
103 3439353282253595033510199115507574736
104 7559749462914871740495027741006637804
105 16615584074048672883571528238813667198
106 36517559441348411368939724401974599580
107 80253895355426720794773468037180894294
108 176363640474256078109919182788757563624
109 387552775480346865750768133320742379352
110 851592464636428966356355010589611013952
111 1871165589826002860172785076055633014402
112 4111235684838030870344633741843338699364
113 9032595147979067650110661819811327738890
114 19844173147506011465147335619796481521804
115 43594733754509807711841165740556393250336
116 95766997655785995386905823860669506284820
117 210367570644621841687350342681078505997126
118 462086242382807570682833479876870246343660
119 1014959839867537684473101120526684981443262
120 2229238277536299399203898831887162137059568
121 4896053715281455102329328173927027685847848
122 10752715026846081628693001669472427393884008
123 23614165602703313004188332437465957629623242
124 51857288065119123705548247146060572207356724
125 113875407285400598278931177278060140622660466
126 250053676544016117815675118064033571861780500
127 549060136402085170765455416931256578437909872
128 1205563682151352002772537019458321668750688572
129 2646940468097080277404753010485677888668579342
130 5811418661534776507722058219577284432866197308
131 12758638133115651452832549163664121915684516134
132 28009853218242901122546998083440477846004429816
133 61489631401905616077253247659697919151932275704
134 134982564084455078228347701216050731659999536528
135 296304580328266816111262983464237845091961344018
136 650405403516679580627984805228588219577378965252
137 1427628386429535769107357763263820956138965759706
138 3133513988732100509177014455042352636345302411932
139 6877549072426058490125158058531286089093951016384
140 15094596896779126200861612437651912758614197616484
141 33128003642324272928107633020755586539896468924374
142 72703462392478993986879596821231982563198431095180
143 159551599505991592949765022299432826683739071571854
144 350133467124438587223620323153797832054487753773568
145 768338563227680666460760238585596333125196363575752
146 1686002955801943944883363775138491493249076182065592
147 3699566789379567910077580368001913760149142640876378
148 8117651386879059511881341785110228663273762609602004
149 17811358555779586223725388695161659830895932061103682
150 39079676580875428220058517494465566574852614649585700
151 85741736916935159502853452881436460472213042253117200
152 188114004883944282621491027412851960573813940861009804
153 412703023911654040595651659979112294163697776300558494
154 905403089237130329207961629703227787126742610434611932
155 1986251420653312719111049752806024038573420026004289014
156 4357270521640339007329766657389325914179841800195795720
157 9558351688625902411081968040676937058390621699418229912
158 20967168669455504313869481224951194371661698607641947104
159 45992285720074308873627301870981290306982030886609571234
160 100883174288565872285141996177551057838423306328427370404
161 221279479607981057875137060140702247852280288659775855018
162 485346963013849291604830206123249035651648817502028867756
163 1064516450676334353500276047082201658322938129128135803232
164 2334755652734618678640498515469156531415094202379799566772
165 5120585254674199747440061555354176056245276364374842443878
166 11230186864539315735252300140900716606112552099320101096236
167 24628824650798398320519502982683075386312831187582727812190
168 54011945190571307743921591894336882754966536055070469811984
169 118447386074068495306209729184568089843536137718214300009576
170 259747141629272494055535152017941009195473035508243227433992
171 569594526081870028983880187502094558465967717285967865730794
172 1249023673445485996079251670209268812612670804608887328648308
173 2738832441495955011499149014149103705619432034051712847427858
174 6005515386434527949786251038163456649519396758514453386441780
175 13168163990938279194028961916961425623851106319924053914182832
176 28872898512446527459814445198403314748986931549429621780358620
177 63306142342093803446914338112082555616087282240139934427535150
178 138800718474145917813128045767851968280015778617526490927362684
179 304318298273629450618557283674688779773563830595397127189019334
180 667198399775572921268501645615980670363909119941836943306755608
181 1462758361131792984933917391749997334187831058101083346183065912
182 3206866879966838774176967654162652278011213795164384917328103984
183 7030401212738111086695330596229898608226463368182297749635589938
184 15412397676807958471543370618630476771083605601264740730945868868
185 33787130041082132020008476826287996197012330549760956912221105274
186 74066783096689011564843976778537996113831971546188750086226113212
187 162362909189789966242626578374662535922275853861388225496232139008
188 355910997543661205722699513226430942774718177590997901838942780420
189 780166523565992951419160086839348471922129528090455411632930055414
190 1710112223877472657140973951281679855551717667970082841744037251276
191 3748464348197904459732183836631052323299419295696370564722811871534
192 8216251148158698987505807371968316090397389077089818831081324410912
193 18008836265225739842868219342408648873718664337121899062793051220744
194 39472014198559089531666024088814823608678528845083072404331467935320
195 86513661838279644519816529978646934291643499434525031171518011895418
196 189614672219113999631054610546901365016694183101270625880717641385748
197 415576607623143032227334904836073996872232458753720697719945947057122
198 910798330586328063876950508714607123397783087196816511192738412139588
199 1996114296484446682157959920336002663041523627497930994138124829152848
200 4374623674104868654460534074836567365031041026410108034794675131085868
201 9587120233185016296521046615208669006216345132998034374314189261316542
202 21010089199287063919625361827746902497623602139143278704538531727558172
203 46042609629229959013742595108928006273897189929022937201688681700081558
204 100898414550894831680223338071797958602889432127563386356956824539127080
205 221106338833303559421649258519282107291456093919352639950518271655037400
206 484518704732125736371306862449703824103739845158337291273750468622483584
207 1061726033509847211859736691945939040314132000842695400043852185525312706
208 2326521182640825535197337880730309803996506761841564687583110373453970660
209 5097934392246808147726791082014217949483553651639048227433403255242583882
210 11170541307907875967711624026064517777441813850057987316620544431582791884