1 1
2 11
3 6
4 18
5 32
6 60
7 124
8 288
9 598
10 1266
11 2910
12 6362
13 13924
14 31578
15 70292
16 156670
17 353098
18 791762
19 1776560
20 3999190
21 8991152
22 20221266
23 45520396
24 102442546
25 230580304
26 519141320
27 1168761696
28 2631446768
29 5925181452
30 13341570650
31 30041643962
32 67647731528
33 152329563498
34 343020245732
35 772431165642
36 1739406126098
37 3916914174336
38 8820409570294
39 19862508305194
40 44728072385916
41 100722591719068
42 226816117064282
43 510765124363250
44 1150187917353810
45 2590099845504152
46 5832628764486468
47 13134461159609284
48 29577417154680776
49 66605222509309956
50 149987946449536204
51 337757079346330256
52 760593453231885912
53 1712776600108720492
54 3856993172067596312
55 8685544058917899766
56 19558934472973931068
57 44044669989826803774
58 99183980240376179866
59 223351928810338768938
60 502965138139480517986
61 1132624788059170732212
62 2550552347376495775190
63 5743576652378728038432
64 12933932856257099762880
65 29125861710761476729460
66 65588389120728306808508
67 147698180834091394170272
68 332600829558512589507154
69 748982223294990454082618
70 1686629500258763011398176
71 3798112936681987249372722
72 8552952429358052888027034
73 19260352834551492790046928
74 43372296806530150294182446
75 97669868591408694507110114
76 219942311877049203940971636
77 495287044540177444089154956
78 1115334536593955821259461800
79 2511616530763017400030097242
80 5655897303193109684391616060
81 12736488199033540163349103546
82 28681237113985191979101395258
83 64587141254153182571726318280
84 145443475775516836455260276122
85 327523470383710440585819471992
86 737548543036625005526716655036
87 1660882051289341597561045941764
88 3740132380901917972042336053998
89 8422386295176038297155019289992
90 18966331584260398846802387792628
91 42710191762436669753001220206910
92 96178877411306348111778815524790
93 216584755965371579047555244502484
94 487726180416766933278677640420600
95 1098308262756944355678687352762264
96 2473275145922105665650587412465406
97 5569556521482920794811335325718898
98 12542057804260080615056486356641444
99 28243400234589172139211428038352578
100 63601178471707624549782508281960228
101 143223190883232829984318475087881642
102 322523621412145594977007508661807284
103 726289406955143465806553727064575708
104 1635527656379574132877256009513718448
105 3683036939774190378057151769149194360
106 8293813343253667970182038423292391062
107 18676798766224235466396127314251327536
108 42058194188536300980654427960879037400
109 94710647180048726640066522306763190570
110 213278455300599849776941088802080583106
111 480280737697168233092978184035301722980
112 1081541905758014841508695360816818206714
113 2435519066451155620718676163723392122240
114 5484533785946790328049241810753545594176
115 12350595511051443782328713384191278537124
116 27812247208405473185301504734700675216466
117 62630267025529525012549820115971511696982
118 141036800021813791413168791813605055630318
119 317600098244590231866439585544669912494058
120 715202148583717910901832505475771959023956
121 1610560312058969286981350007718949385776704
122 3626813096012190530815155604990400717536078
123 8167203137266875066125850407204342797016588
124 18391685846376927286766976917177654361078118
125 41416149762257157602445645211175104238058900
126 93264830394415360338754070143537631847555150
127 210022627367112580964537962746689243850603344
128 472948954280479518592343160122385396309317092
129 1065031497601506744026056925268648971970045282
130 2398339356958643792201679644994713612682282370
131 5400808975218671872460381860950209917904185138
132 12162056008534048854800682604851067585482732982
133 27387676000655114105034541566137407869065121630
134 61674177144927606484168073976426119094314884814
135 138883785773313734515458572349851255712829397768
136 312751735712684775957498640052491323012841074034
137 704284144089710863804034527059286289032507282614
138 1585974109738758159117109058581286176784066235270
139 3571447544105506462390948321666840413472965127678
140 8042525714621090349521056892958433885378235445528
141 18110925352129618274970243035856815331817777979054
142 40783906542456700560109866922499847261141601864692
143 91841084898969892284959802019416218814360833078122
144 206816501666878068884502046041147833094669766563690
145 465729095086131002159889974245496133790439785501234
146 1048773131068215161647132059725066873614592005638494
147 2361727218797034113108641592083752259933926192329466
148 5318362275667396841086271831471246387257189122295866
149 11976394678488435356351177955479436132398311610831468
150 26969586135785888391452659875955698224787770739853624
151 60732682569490585897301517515867976699960972369103966
152 136763638623000496368932415109722642806225403337537350
153 307977386442647977547465075993597021669322797638111222
154 693532809707598196436319464108256856226733150797800172
155 1561763231049711797689172738005607099029177234474944002
156 3516927181696265137757460373893981840322145566393346788
157 7919751570179160691243559820139208051673881060224457766
158 17834450841004710259307729628055357306591037905437552888
159 40161314907636463667173644150750347260525138732491872314
160 90439073761773187793219619281101112709632262394120323710
161 203659319464468392375230948450054408395634614498518102520
162 458619451521428051596899554048295272661825258901676579508
163 1032762958586391736443840886949329773106183912404816375580
164 2325673987637836662260309193348964742630061916641992953140
165 5237174176132913528598602606748274861905902292213061543332
166 11793567583826224303659112108520854219537640048175642046434
167 26557878672077761511351640239818163490970035344472597708928
168 59805560492830393913771699832739542466549468653818186209494
169 134675856834230025387450368973935134788735014348665810569588
170 303275920576120862905760773790169221330790720574651074857340
171 682945601114722772830283904142499219360756039310404278142770
172 1537921946443756920180857051518162758089875358478431032335706
173 3463239106442449338512724354496693791681119685183389177978500
174 7798851649218549190605981708879997716390338357281951124729676
175 17562196884810904603369197590291454711386996803105900882804228
176 39548227520364082891558835575054822958335650644778556257822358
177 89058465194363043508404172547835756032221949208256861716919640
178 200550333607025751923955407027303104388485530325790613152659388
179 451618341076408710485885012588280117010280297670085205074250256
180 1016997191319866551283738584471438154729894088812568142699821316
181 2290171131418925757179190557743065787597252236867553618883870266
182 5157225463305157337729165214871516355582524435713518122741889220
183 11613531458185989723824053713445688038485059386381908176874031608
184 26152456178217505802809986774561273123699508676013212504249124270
185 58892591509836815461334416969251521316014650660660537107743710846
186 132619946329679602740532064037715643459742808724547395189841581066
187 298646225502733574318865201626457742959075205118192219875256552104
188 672520012829091808636090276810184297295822579792867127994439909666
189 1514444613837926988867141997448617833192010217970587532366997226162
190 3410370612964298613071588497745587783667644615406579127974842159794
191 7679797340555085976374411913764049658679932448933391277973116957714
192 17294099054158837408408652266074295978614213755097642079948249348078
193 38944499292404511451715997958053509229261524072249709720420153301418
194 87698932473233978158977471131647112257361601045514262069197249665834
195 197488808347444260182720234254631166028673937848912471209678528033368
196 444724106925669418607504524590060917525468583387634293247619122001446
197 1001472098271404392004045666148930948162792021430005952012210316952160
198 2255210248325397266416711931869735625801365847728996855122818934304648
199 5078497217177161489297915535049843338700871971313811643912334166526180
200 11436243695694154593561084203558674957956612675997917212770812329455696
201 25753222710241334749529521940154347717576634775804020095682595230748346
202 57993559564754757828358524735149311832059838002167245183454059606033326
203 130595420574423357018883537426825765429733605997581110417234262796256848
204 294087205596803791402122279792641774878089247182818968171773441558402712
205 662253577616449489558473381166856945282317738043933706138852981573848050
206 1491325677279152181966979486688500171578172408012109474587775107803751378
207 3358309189837556704867597233855735157797998882427618291757058437229342232
208 7562560469772077304505651640916423840336396600592302019758851888435747068
209 17030093903213744037600486681397972135357665340695635020912152463527627320
210 38349987350384620192161559509482129156273754536188245748379938042162586576