1 0
2 9
3 50
4 221
5 822
6 2669
7 8068
8 23169
9 64250
10 173509
11 459148
12 1195219
13 3069280
14 7791834
15 19587853
16 48827241
17 120818815
18 297018329
19 725970958
20 1765237102
21 4272245780
22 10296018246
23 24717636634
24 59130589267
25 140997069400
26 335205034089
27 794714054209
28 1879307452216
29 4433521966009
30 10435987848522
31 24514026162510
32 57471009248830
33 134489252191062
34 314179456757661
35 732760837627350
36 1706397403411112
37 3967962638079836
38 9214198405933600
39 21368827937476827
40 49495448143654262
41 114508418473977499
42 264619273263061197
43 610857669068022996
44 1408685837506696727
45 3245364462264777628
46 7469755411620711728
47 17177504017137196312
48 39467591745735712152
49 90607306379904397336
50 207846187047579173461
51 476420612575872395731
52 1091242526528452480033
53 2497733996428699611177
54 5713161443878776975200
55 13059388778345635151088
56 29832889117967881119015
57 68108830487832990634026
58 155401864106042475823101
59 354374370423236660215968
60 807662324817103316007385
61 1839782757406604392735320
62 4188705717184062461731582
63 9531840716095146273392081
64 21680237348495666728209583
65 49288774158267489918523871
66 112004337205949941056588553
67 254407751723797746155938698
68 577617173786833789491338428
69 1310899664063253343018833460
70 2973880526335591355384458834
71 6743838934028862331012872398
72 15287102002133282383992157193
73 34640323716240617541897813360
74 78466059962034296643278830217
75 177676104696202415395420576069
76 402186476851293230997847844326
77 910082987296133443180672843769
78 2058701145531820892259021045454
79 4655517255581945580734977568026
80 10524665782851570527526494550140
81 23785797253323755263967392214662
82 53740203559636412671868717783141
83 121382520567880585794581277753594
84 274088738742849911698869808657990
85 618738688736163145068228204174148
86 1396391307245947580131898192959764
87 3150601204796816669295922791083807
88 7106712189924306978149152733431636
89 16026381987206734707696023226905947
90 36132342179228352185240379259016461
91 81442841117254490756794885792532800
92 183530451321777933111874172864161725
93 413488973895564536256299373628080460
94 931370366845336151014642341326317260
95 2097421010093657657710251371612061676
96 4722320915405192893006480710298166246
97 10630017377634054836766958056877982320
98 23923399751300389042150693423685925253
99 53829960455094142296506628362832430247
100 121098623589150998909352704000397524583
101 272376745413447043902630629332053869593
102 612517018221151763104028324061936074548
103 1377162539127056329741993499400933205756
104 3095798584069748844330292064750773200765
105 6957963611492859063559182895120456203898
106 15635617226166077158024422389758569999445
107 35129563098024401924204255170909970013940
108 78914478439534946289424098338944295805519
109 177242635735201273341923201123592283216272
110 398023380066944627100477947469160334599810
111 893673981639998062127704687043088593127285
112 2006231430555326301176033300248844706969765
113 4503140909487369041018875041064366637090847
114 10106105063200391502043457165483415105292889
115 22677072563243640547512688014165789126066950
116 50877550475742664003856635828475310969574138
117 114130706857473299619860666335333186446511572
118 255986456020960816905809001271295209366401086
119 574077688303672416804418283179334310829435810
120 1287254902301685750101252217027731649485816175
121 2886021937935873611197243263986870891895102504
122 6469591306235280263700179182394429892445132745
123 14500973007452438776830220222366881219240885001
124 32498359064854920207736089532380854232997614596
125 72823341462368574807029428738839792202791967225
126 163164442788110803614583303133191722606263507634
127 365533378535063598614604758786579695309949995846
128 818796516547489567311969539890478104148977370218
129 1833889522480585256067268064667829878493413523990
130 4106949667078515313378950059369366377939657123405
131 9196347907071279584986919481265482575016826181790
132 20590266222040151418520944396193712574123559966676
133 46095637594240402619438922589275502144577486606892
134 103183370206599794906056882500588702989327151277800
135 230946994645873724786793575576805023181064804282371
136 516854540665245805854380075926540645628170264321506
137 1156587374844989609932992429279884655203386028787771
138 2587875089142074063071133428732104059317450057509997
139 5789800124975583981026419787976782204590392127570668
140 12952090314063750176340246108470181711759030797024467
141 28971621858605400077058040183584616338417391582602044
142 64798210169507554033675273622462419925185041004912840
143 144914240228142762001867790464223509269463844598042272
144 324054123486656919306147333354358886705983955487578596
145 724574496212902605617486916785553055975305511651400616
146 1619974195398784379539363167132640275987293378144756437
147 3621539766885187001465584955694816190400431236399232891
148 8095414016533553550804502138558815698925904283638676125
149 18094477203897438014809701716750463804505825732183469705
150 40440330763255952422432926929180808898311354881781285608
151 90374424919249457205634101558872014170434323108165748520
152 201947777234825938992537898682728898870833670326943891843
153 451227724520634812758463546141663943473810364237291125866
154 1008129022753262828972820397490943047200432030574978866381
155 2252166888666030283894799892047649059317584599411703611144
156 5030945211597594872418233038935254261252307051730103757109
157 11237342612287711357750215890969917305756532361521261159048
158 25098231026104842970024016089951037692795257330181805447270
159 56051661566407162812780585022275103908337700376101953857913
160 125169979648954180956204448278192025373567310605078261541707
161 279497932823467318891285112774381806232752163286699732572607
162 624056850839750985365430693946861031604839690994450798571465
163 1393276293267241935892564485219000718324738194600724322440450
164 3110414523078093850573592512366882775921606005344669163818792
165 6943326887073768220783771485546298168688944796749534137002612
166 15498356628313608560313801509404497353005824202902062459132938
167 34591767880175001634494858738077398168639070714056125435342358
168 77202133447355892655716883510673098819459592942586446339856517
169 172288242870422672326763760288708657157018837922518644004826368
170 384460857764504893379588939923715484531663097538233120748196393
171 857865328368622404105537219262627561635692799197031213161633293
172 1914066129536923432997546891266109673917878460812648823023842450
173 4270374209783258960150722359624132606046442612482490971025123641
174 9526786471408388457521380992202292189652854959265034405866869238
175 21251948517409151805095577911291740472306244284326045735170944338
176 47404898792959681910727036053845792764791903388363029160704689672
177 105735336066313034550729005546767893142485360683674755263782115462
178 235824999258832527061220400469795220873920387902794417777050736469
179 525935639933422357216594073029434924263845954039530324463232150338
180 1172866893090223848147806924243265638783028851120539034209428564562
181 2615402363312952167043952539469661608009740770272398604348927433620
182 5831794912687797967805213291812075413934816981649192730700476730524
183 13002899423298973546334937953871732142776727546221453217859329953031
184 28990297513239911388581800350868310440020280624105836688139843301664
185 64630858371290511367203412705749467194573680454979806513359255705019
186 144079511629050866574194933159550746309016963438641362278142709182701
187 321173607104985300485587958730666809842890804791347296757143324259416
188 715901133167953516411528414903088281253065290251365227573476472952921
189 1595666349470169916230774173960512819442319159995015398038239380412652
190 3556372244230678402583181544727832223660200602992148429451849268933668
191 7925901595756562626517581215201191376500892750369448192774472734358196
192 17663091689951374857561509808679461228409495232074187927583030550272914
193 39360589627512952467119119676095703213202898682825855895438518081150528
194 87706853403354645332487251190806442311691535501285843012217596901395525
195 195426188523353217351808925782180520965631152860982935112578663778560207
196 435421150043402260076910402087029562231333328749995219070476828275178435
197 970094479977619455634781621863553590905223497298381636047801407664051961
198 2161207788645830110473897243603552937488638871950794526225728125413342076
199 4814566754682389261986753208488028264721050856418267265715379039904517876
200 10724975685008370086946902998225791426952315314666329736334209030508041017
201 23889884416295093841155852769426179905551293540169338943476952064738807930
202 53212127145795301503704419938443991205123542822687722165567826336151044965
203 118518525135614953905507552597542113176796278974050842210241225189926171484
204 263961816181931947361523666236912448867515268018801581257861009944966007179
205 587862056910391083930252622557692838989707504355683329221999633641744116928
206 1309149978969971981019946604926071505776328471650310464579865286443263871402
207 2915299801668365240220458652485654202446624549365079269162721610298394944861
208 6491679687644092718641786750272957480044618507385676915243079373961295261857
209 14454769548925290898992532614983579732108827538328660816650695514985111056703
210 32184419382143868622792102245191582369954744723527313053911629437515973867865