1 0
2 1
3 1
4 3
5 3
6 16
7 21
8 71
9 114
10 305
11 581
12 1437
13 2980
14 6856
15 14671
16 32681
17 70376
18 156129
19 340985
20 753249
21 1642055
22 3601624
23 7879835
24 17280310
25 37865836
26 83031844
27 181895623
28 398628603
29 873357406
30 1913797135
31 4194416039
32 9193647288
33 20147253795
34 44155259180
35 96761399367
36 212066820788
37 464758325801
38 1018573198962
39 2232310049593
40 4892350784413
41 10721923415884
42 23497919683494
43 51497814011304
44 112862097677798
45 247348738566651
46 542085177018895
47 1188025193688013
48 2603658309875030
49 5706135933702615
50 12505490720460204
51 27406848808297965
52 60064469947973620
53 131636364966979520
54 288492257307129573
55 632254994406999285
56 1385640784324836843
57 3036749771477608325
58 6655295321248677276
59 14585646046838869998
60 31965680186085630535
61 70055508393056958740
62 153532601145817199883
63 336479760434666338344
64 737424027377853904464
65 1616127531923910429485
66 3541880973560736790936
67 7762333447287234543309
68 17011814251669947846905
69 37282838364567134349282
70 81708513615099793372682
71 179071159519888224297037
72 392449683642166948536076
73 860086873754298002667224
74 1884953565301671907564714
75 4131036124057531816262858
76 9053517160909565137258350
77 19841553208766524323928603
78 43484452091408996889841949
79 95299876694772694230489986
80 208857788258791048395531769
81 457729613897147571983525895
82 1003153395082032623262192820
83 2198496019432292499822510241
84 4818191087502614522772462700
85 10559475725926615715913595110
86 23141989515362337587242001441
87 50717639071663827407873528505
88 111152021376315331832335472408
89 243599112297714569013019948837
90 533868181447725912762387654104
91 1170017544232079404098107080249
92 2564193000045840438232393205032
93 5619647136031915169580792579842
94 12315934850757190557498812448882
95 26991419137317070334010295978090
96 59153991626021498828059910691414
97 129641005815121120049588322149624
98 284119294854515919830853109873171
99 622671609197058995842449402227515
100 1364637812077831075602950479280547
101 2990719876491771134927052725811800
102 6554417077188264004385437816577793
103 14364562712588029686142585288280065
104 31481161405216912417644101897290512
105 68993643819740104501013427224517125
106 151205440811524193246423508617690621
107 331379588976627940015884120935972292
108 726246564945008007429836443260836596
109 1591631140358364215556585948484451528
110 3488195069328330119893256923947637013
111 7644676290356156018684342600046265082
112 16753958543828728093793920506148289931
113 36717725673027719626646534674417917047
114 80470019970065810749142268301660980421
115 176356895621690956879762952987254936862
116 386501142225217516997936143043119131501
117 847050138951469396078287470383348158664
118 1856382451464041682094174146991887665385
119 4068420094198304231762881712963793418690
120 8916288801277753437663184615578245997682
121 19540805557704718299940528105564147482214
122 42825338025089163362447575689279054679096
123 93855372110797242563633868337198058379857
124 205692033741699347527300266253682752046654
125 450791593419389594609888734037061322684004
126 987948132948991560545715029529413595137256
127 2165172393730399094823401529651775826892843
128 4745159526319239980970554321787385722824343
129 10399420847697167274271690964686916092558639
130 22791215630933038594288665318448943642603685
131 49948888264360645337598258594821796377832361
132 109467238573243262187435077745546913247783872
133 239906767442539777336495836667988669331586632
134 525776093513305031153898239728205269179286541
135 1152283045022154624534635106754444098706637727
136 2525326336108756013418292447816440595791412847
137 5534467535033335215875684036768160961983139347
138 12129256507709760219838762207884442871419740663
139 26582297664328676312359021308685049947213739622
140 58257367107853954271735844105592099105167571864
141 127675976892457794313331678771586630774686005758
142 279812766774449409821365059484672911886381121425
143 613233486483685938487795808577783450629163647958
144 1343953363100356682100339313101927080514537918720
145 2945388146602477731459459106901878458958867843336
146 6455068734032081858718472691881603549344493222806
147 14146832365419384570539344550918365447262310811028
148 31003986823586740963598933986155455041970255660718
149 67947875123396501547428365462963665102040674924571
150 148913549733297515869605066436636865546368606383197
151 326356714671356478738800687366454451473657273662261
152 715238508529526507783239702025150004214542581578304
153 1567506048094313823661714833467210483941281057894897
154 3435322876929270102102741934963894428780627056173730
155 7528802382039374945083113708074902369616969133440039
156 16500011014530559606526108640181663523511876033205975
157 36161178055238525818504111954960078746017509000966345
158 79250298511383607606613751422786219560051317032711291
159 173683772263983637300063551695232114601510995824529696
160 380642764941942066745314226429765908250776621860297117
161 834211006670378535501941613193859452726991695520439453
162 1828244400642030939805864654265191450609688175720280649
163 4006753161672980404911088009107939741008131136713023983
164 8781140471667059812334340355799194323256498804515467373
165 19244616494157410846148352991590425844107560473882167864
166 42176214490836541907992773846757185096124935376903093378
167 92432762654277727966891485740918697584821714591560258299
168 202574264073849497031951478827337207593303343704874159984
169 443958735914322218127370320339790710879672973764291643262
170 972973344347381187719783519407510074954583971136486703817
171 2132353870367859947934486873485940770497546406396882539667
172 4673234939979402111996137784419141781535358623891454427368
173 10241791996971281782304131598148622957169167582507895794146
174 22445758592587971024693711933436944570159003232001391733890
175 49191789771333454500183146840534507041195802804147727475594
176 107807992807431451496672808342663921001497085038104689147764
177 236270389168483709860413382446747766575227420593233863092575
178 517806661121499789946643142955949004029408311635010684835657
179 1134817355849858460166791365137684880069243332803274107690310
180 2487048792205259753590270837952846914095534864493434311909618
181 5450579040692782318286834146797733733604223297343027496134088
182 11945407734641476112465860259572434311390162463915199556261852
183 26179377435226733708086572554359232188233051585063870981975004
184 57374333142980719094381102319847396654839163103699276997843485
185 125740732824773002003371068390276998862529020400468400656898470
186 275571514738298279694289106149034453944582610434047519499450968
187 603938421776072059366394555696821873978913593207147478330404374
188 1323582437915459117040546764049582119782136326994322483540419082
189 2900743530782990510251082044047986128770142221971756841833188144
190 6357226259840126206881717705911287846830772667492492700028099514
191 13932402258220995185664963745640100408933772636885435910531884222
192 30534044998700908248773937124930273590962900545711812261528120976
193 66917957628775736827306555600175068959096498859626852619969756189
194 146656397912466067023183388757811668209255348117412446673961313759
195 321409974404400718652872604257104665064711996086739956544250752135
196 704397306337062715130123367390348280587115929110163997858835167180
197 1543746631056998642107263076977507102708255951337194381722089527713
198 3383252092902616734381258491622021619144383053685652585721511832549
199 7414684828359835564030775794240451182239401923383696378502816881226
200 16249912685856718316342349123807225909733789730560484527445582754534
201 35613066288129523865382533037731069755563923638869152806772481490612
202 78049064937227477751603029252917421377722241585964641532266338298350
203 171051166678282079222014625670696201102013824011002550125632912726179
204 374873185803483653672255761593016907835499045496279351463813139580395
205 821566483079100179759569693509436357643169098056089172310535648244033
206 1800532851322141614499618768315328544973777517148872824093728973263997
207 3946020943478667147989025791494431136576469905081799267258013647542573
208 8648040648043903228951330201954132606892543278471132710563540953769789
209 18952916905780212185695176744679949847907913142992786590135380095039743
210 41536930023410519835054048278976825441762285244175520618428717336545725