1 0
2 22
3 0
4 41
5 39
6 114
7 88
8 296
9 499
10 1270
11 2439
12 5497
13 12108
14 26721
15 58621
16 128316
17 283619
18 628215
19 1389912
20 3076763
21 6814301
22 15113680
23 33531657
24 74416589
25 165212328
26 366939315
27 815262225
28 1811756368
29 4027063243
30 8952787851
31 19906777270
32 44269510293
33 98459767995
34 219006393476
35 487184223109
36 1083834049307
37 2411351704552
38 5365156662679
39 11937820455085
40 26563519507892
41 59110087912069
42 131537873294723
43 292719317663352
44 651420955756717
45 1449707788706217
46 3226312581153858
47 7180234308191995
48 15979976099703107
49 35564623922168002
50 79152431115613795
51 176162589297535871
52 392072177224993196
53 872611370001218791
54 1942128059783311567
55 4322516986779119640
56 9620488942009247115
57 21412084467282785741
58 47656476155542824354
59 106068374893932330005
60 236075420519384695807
61 525431826632121446648
62 1169452591699382323971
63 2602851658387884696391
64 5793175542817108888948
65 12893902063723365832851
66 28698050548978197088765
67 63873501788253288824520
68 142163895634381131786083
69 316415775157984858674783
70 704250445816300561486490
71 1567459391135665885163023
72 3488715921120407727329605
73 7764885172471572163574566
74 17282420698876464158554773
75 38465749377086739463197995
76 85613824821185149538959684
77 190552068773824428226985883
78 424114864162098555815346623
79 943959514454606284319019112
80 2100986611728256995998657695
81 4676201726313525307821999627
82 10407902664367199673775841772
83 23165049519188221505665447385
84 51558855321907383037051666035
85 114755450061003014721010182680
86 255413231197982688487098562127
87 568477757121019006016447300307
88 1265271059693655654934423147760
89 2816136382273970885293542643837
90 6267925147328605052458585428889
91 13950633436064203020046390401068
92 31050175579612021337676116681769
93 69108934805475135168131377872301
94 153817002209923421649693954514944
95 342353278531475812678664912090581
96 761981878786163942029417887738909
97 1695956850182091610351051126176650
98 3774721861643743840294003687747739
99 8401466823515397249016824700858245
100 18699296983084875409715512010875468
101 41619364382906548544524607762811475
102 92632974343318782166112371146666909
103 206174892111384430288742634863512314
104 458887200242976697265135474765261119
105 1021353574416526335576183440683588415
106 2273245201447781367870827592322951026
107 5059603142143504932288617187132483727
108 11261250645410943593436299162860489691
109 25064370206378971788791666082421442934
110 55786224308144927391055688081584526243
111 124164413456764850232740471407136767381
112 276354992152577812547932533597931056718
113 615088330157111090466005826028940079513
114 1369013279489596425751891237955764278409
115 3047037747983707552641653012043349818472
116 6781847320715463085152199055363444122429
117 15094480903135440835036022316242082866469
118 33596060635242733462763246665246950759164
119 74775363111233547193735172703864247619937
120 166428885529264522062001881854628572370697
121 370423797244037040731149736477056990610104
122 824458982294755898523741833768189992239255
123 1835013351308960808669794505600328597656007
124 4084222589862351997845482837484059342141600
125 9090328500027521987540364134607081898260981
126 20232509474669139659469605616740929079382031
127 45031864324138710609721148072992484892758018
128 100228239467030316611405698283800271601498601
129 223079815548856847550417454170237223228670069
130 496512802903146147912021449512321889409940168
131 1105097576178691918664217107554557031507722913
132 2459635775313090331909509093351567476862135441
133 5474456082252504436626276714431752976826573796
134 12184596474867234559397903558888715983697144891
135 27119477995296450273834137646072367974943047665
136 60360315441661552032923189981116802735080022370
137 134345051955371586451289710275627941651048233089
138 299014225706078186738195314171970281310634768761
139 665521400858612373080112845242816051067766940642
140 1481263086931222646046459043642162157750335624565
141 3296874195022504974669586584033241559098717912333
142 7337912862199936993576197816066234948166862423682
143 16332126125683740654407656251369831326637426603473
144 36350710180945344324723756402070617961886625534329
145 80906436828699285175006217079507331248396263245720
146 180074928048501943837014719189533083325913588884301
147 400796042723459453789247588124828076963489669629525
148 892059042334039918671926029552860709082384595891906
149 1985472036113031782836484197944059099825825430899003
150 4419101224378746312352132626479995254969079098292847
151 9835673973821269136788385180099737617597956589472046
152 21891438463956069552669483296744671429829483230476907
153 48724172771226278446835068348846313986017998663521825
154 108446277577981688061393075317493198681555078267611762
155 241370852528445994050260450950707199549359114809121687
156 537223496753706808080731922633640892919822752148372761
157 1195708108254339659968150288478977228015146107452587456
158 2661309285214825092272006315004239420018524120898055331
159 5923324482523753077194171866639662243317972358261792915
160 13183651039812177974178622949184934397358891552544604400
161 29343091916106997300150553174029957176716179127286555139
162 65309453397798213032161516519864754469556714603083332043
163 145360438338105722397043536805126355184510302259941987902
164 323531371563504981746511775475815585475388875724857938063
165 720089658386436748936767795775269037200059748200882924677
166 1602716650349401053517969643013541655914818746319430756936
167 3567195600425065368563259906640531060468529363382203520837
168 7939572131430653593525348733227958082655578937413066707979
169 17671250105457514366722828621891426770303134231627243115430
170 39331222781321342678457537024473470434203339021091464160935
171 87540217938307444428401298607408506785166130757523146267847
172 194839855330569209877252017985681116783924099914994848375046
173 433658609943072297864595819322533337287051260298760133760471
174 965201855948332179553524459956868194875983017803874669307605
175 2148267326799882855861218106938030323112965030431709985234444
176 4781437664002153311862879135563348647591050795875787448404213
177 10642132778137711594118928350024665979493279316794128517556261
178 23686388493606449790016714865141332058282355942417725770588200
179 52719225700945214035684417794696188560747373541474303426918249
180 117338139550378588278889240801085779877269348538613977029030105
181 261161631455781730565376536995901154192710618767094445133951816
182 581272193389117190535588241147609730498324530048230393278340901
183 1293748093561776454157735445648130967240804411945807103498897325
184 2879518663770459837381204585385476555658503315912929791487599590
185 6408997065398644770734586089920600037400180520705252397321476457
186 14264621341437910100145900247513665236746541861960798604581420909
187 31749027178240898318503310945823088809620451757559114158127572236
188 70664387272342278991623977341809543079860987252996777537392574871
189 157279012063646884164107260081454184229526138922109507264860765487
190 350058757891455637553089819253192025579693352494437383532209492906
191 779132144643177374438919696966512802426727933432057311870769996233
192 1734128585934449164604005024053012663247542870267454036735360527657
193 3859681535706943499251295624656109780635311020256933110108198213914
194 8590563397609706080510091557662236648053255787460969944763377725059
195 19120173207459960846641213250542318294781748566138137574766604180999
196 42556117283878285315968236545830593897113932462230501636333042367684
197 94717924290174094856276640036327463972721620445014673817038233458759
198 210815406913023832484775582234124883869994029384359574242251997941491
199 469215685678981368454166949155172303875260067466108181185498572766902
200 1044341886160292717478093171423475518116374375150601704041500014085793
201 2324410731518080876680570071319751415061111754626982814399006615709295
202 5173483243749885615926771772320594236070309623417739462566495356093376
203 11514715755885617620172266340235189421538398700691939847644879669395441
204 25628512298560494212551642129468177099345432722942690127604150920148169
205 57041845978850186147753945610556060412714940988512604457526736136191282
206 126959074126890586044591570831797684475067629980704997629749184976743755
207 282575120537538650882225443106556570389857831175694857041768313627610775
208 628932585527513408047186643736731147945912633844868017262138576435106874
209 1399826695237224508218736412621932257434458770320639908315136657574032813
210 3115619736979025801260244332031021369251008317202935032394367512328700009