0 1
1 7
2 36
3 162
4 675
5 2673
6 10206
7 37908
8 137781
9 492075
10 1732104
11 6022998
12 20726199
13 70681653
14 239148450
15 803538792
16 2683245609
17 8910671247
18 29443957164
19 96855122250
20 317297380491
21 1035574967097
22 3368233731366
23 10920608743932
24 35303692060125
25 113819103201843
26 366028679279376
27 1174342012687998
28 3759419560098591
29 12010316038854525
30 38295750569604714
31 121887550200032208
32 387281219470034769
33 1228552385208770583
34 3891342396588866100
35 12307760094353927922
36 38874510541922772339
37 122627317037648281857
38 386343591254475737454
39 1215766545905692880100
40 3821559509296894619781
41 11999615808089188726587
42 37640132261240251567896
43 117953670283770323227302
44 369289088318854212330375
45 1155136268261375976169413
46 3610170127405118779741746
47 11273657288197981394021688
48 35177001396900776849742201
49 109678859230699701062121375
50 341719442141321832254638524
51 1063924817759325536557509018
52 3310227621247132286819618139
53 10292503449538090565199059913
54 31982355351672032829714592950
55 99319750801192421951186408652
56 308251755853115356418758285869
57 956156125540987701489085548867
58 2964240993466970082777329254944
59 9184750959630177428097127193550
60 28444467202670072558091564677871
61 88046435737624054699189537758477
62 272405583076539323782856027749626
63 842397097245096396236058976570272
64 2603876897055155300865535559371425
65 8045121190945356751553340416185383
66 24846136123636620338984196010037316
67 76701629177694143882287032956358978
68 236687259416583178079950195573228611
69 730087022289695467050375162608372625
70 2251171184157255280116471072819873534
71 6938747059841265718846765545429973428
72 21379451168147276516836300333159236309
73 65850511869857206805808752237960429643
74 202755595904452569706561330872953769000
75 624081724193905009556795776426951700982
76 1920298248811070287690842364697745146199
77 5906878775484416713261251252321762152277
78 18164062814696287909732003387584436349634
79 55838891112086237697186990522411467982600
80 171606050950055616969972607049611008514761
81 527234094520971908468468810806169222542767
82 1619393535063573935851007651021135408516556
83 4972584639157425552199671357763146897892842
84 15264956857766575230468493534064235059743275
85 46848451909365183432802521724543805324529753
86 143742017281839609581964496760764867550806086
87 440923789143394064774661709703935410808019868
88 1352187837233737076944582061357450017162717821
89 4145782694841663402298413802751445486519688275
90 12707914955135709292097874730118115007100349744
91 38944173440807372844327415553425157391264945438
92 119319989939327116574361294941926339465706649279
93 365500930340809133259054052248046910818915759773
94 1119361327607249118620571726742890281360315834250
95 3427366557625227617098441093420757105706196524912
96 10492068292433168949124992629426042946737966713329
97 32112473421413101083222460764531982263302921772087
98 98265313952903493784285255408645122661868500861524
99 300636887093673276437935659029945742409562721167250
100 919605289492818885012725475878456890924793855090451
101 2812415130634585833465968385130995285135400747559457
102 8599589310934341069674390411269156556307366112108686
103 26290438087581362018831955151603872363079908912315012
104 80360239920138866791860201658704496946076115368005925
105 245589242311780235499487566939303145731826382706482523
106 750418531326969490623625446762011447845539870054688056
107 2292583717368408460506690158281939513394601612353324358
108 7002862652905566256208488669324331463481150352778369831
109 21387303853031244119033650812880925401505686132942148325
110 65308203417777936587354297517783745961214359205003107154
111 199393918356608126989909299784025677324266766780605945048
112 608680976961312446264526237023854940806266728079807617049
113 1857814489303396875511751072026162320453985548176991930303
114 5669579821403555259191102342760070770071870978514482228700
115 17299613559395717743044850539778337680158430664006363600442
116 52778858067857183328061170548189510981742969356945034347259
117 160998811684926262888499333614212392263349612704224512088297
118 491049703435876795201053362300809851227363969628676498630614
119 1497508583262026008677649857924670866442896356281542588667500
120 4566203172082569705659889946783906405957679569573679661364941
121 13921438793437098587070904139210910242799741686535732521288547
122 42438195242779207465117654853698832618298528419933891728766016
123 129352395408440587387961510487760389969951078621429598340956782
124 394219134543728346784391325098669605591092465791116086466719375
125 1201288806420697863142737823768364401825213336679660699671323693
126 3660197301133511264581035419420730794656102576535411117646323226
127 11150894569523424439553963310704817653583659674827995502292592448
128 33967521768464858117151634713729466275818927597346698235308344641
129 103458869669656067330095659358894851291326306722220505732325832775
130 315080892655485896675723806348388148821584526591979577799507185764
131 959461640567210421332025591716027943975561502956223397776092492258
132 2921360144487488399656270356727932462463081590122515634170935899619
133 8893961106770833431186285005625117693010355949268057568170619821233
134 27074390355089995465921956395304637237930161189922627730874806392350
135 82409287214159643341987212037517733916595043012374017359881791647572
136 250811995222819415140021780816312577536520645613692761845923087407989
137 763265741810494243606434125007059587504734001317047336630119184780907
138 2322518560060634353910973768036075509804614741617819928547957677496904
139 7066415882678488816605630619174510319099772070569805837758324468403350
140 21497916851352616371228105210787162969801168647007392558043280912298231
141 65396023951491476848297211916346726877241269941362913473709624856210037
142 198913689409221847659868093273578920326233721908451379815692799720728546
143 604974312979247396057946958412102057435220762228463353618243911000938152
144 1839791849454506552609108829063649293794190656944781591330649477666443625
145 5594489808699869166733850102832718942205065823862711029306965294432333263
146 17010334793466825273723280417902695098153405257423806845527737349922351596
147 51716168241576636882141509369359375376287017810030166784389109096622144138
148 157217699585481917050558965817345022175977995584121914021541136371368802251
149 477901793170372340027738510666774832074194421336725507844613190181424821625
150 1452574792247908495702375271905361025076093392130052395198413975214663625574
151 4414702603439135040937529736213644358432997033850174523562780324060460107068
152 13416152455858739165222575072480972014845701093231744753512401720646693256989
153 40767921200565535765654005116005098132974911512642405315773724066983734312563
154 123872144789760510535189821964828036473631194010479251633323738895025313765200
155 376351547000761086605059786508300923073192064770225429518857946704127715386302
156 1143349886098585460668071023656488972461008955490434015095871119980026793255519
157 3473205115190253592126150170234632813960937088900759332953416468974476295529917
158 10549890881071024229434048129110617992177377750661202186001392542321011557300394
159 32042926744164178515538296204385678209098340153872036091858808458038967454294800
160 97315825018696799432531420949819504070041163517316367794433922141994255020850321
161 295530456864756029167968090515948910773504486769154794691755069553563485968803927
162 897405858370423497752898446516826898716084150109396196256267556515278609422236276
163 2724857665490212276919295940365948107451247623184928240078737028525138249205379122
164 8273083148758888840480543851269827292611577698477836318466796108759935909605738675
165 25116549546595702526832162327502172997654785513261161682994489234573212912306791233
166 76246857871107055525335767353114818979564157586441937030472807944819379379951413166
167 231448128098369530196528207319760036779910807278827648432007557106415935346634299428
168 702514828123519240809156530186298889507644219533567901506153408781096923493303902661
169 2132199156975586351160212892577269124959438434107696905713942451666765300339297194875
170 6470991512101234973900951315798873100986143776091285318423544069784501023093595466584
171 19637446729905302785630040057633661551676850191320084752201592470147463033000540309478
172 59589626980755212256670423091719646612370607488323875626655088542148302782638809449159
173 180812351946087079393348411795937531342686394183737295927888490069534750776261774284293
174 548602300741836158822045364243116185445446100634533309740752016681790083746122701787250
175 1664407132612565016708102583174162781290488664934637439533466308896676657887284265536632
176 5049335576027860005798105532493641370839885910240244582853881561539195930799313347249849
177 15317289723741060889259404881304514249742823956059389741281648164050825875382457904015327
178 46462539541456583297904564300114706329851689981283114801883621655109412509817335929881084
179 140928093884852825827685996283138789238285882594431113939402896628170704084611120336261850
180 427431099885356327415754662240373916981633560668839448818372785394954497631758376327981211
181 1296309931696508398437693296621715014306978845464559062652334644281935606166393207979550217
182 3931208223254981043061385688750086679692422301172006522138824801834258029724562960039529206
183 11921145550393723469960128070454570489447478021063629125732453026559832337085926185763399692
184 36148056081464749824801458046625099439620328885471580725456842985125785597702752366251164525
185 109604196900436702896947078113604832093196455532170416232083624798541564080567964201715977603
186 332311187765012614491807793665839207184101126450519052896194094305593338688457370942274147936
187 1007484887772870797478338401184100083010354718593802917386823739788114029158755618922917378318
188 3054275236612287564243806290746572619638766352548813066550430981402628348015786588311185805871
189 9258787229298417137557930213726109929440050185070653257706878404595596489444026599323305032525
190 28065745645021501535353738905348230875993337548850605291944510117768481795856403220426497748794
191 85069887002668015338702304227686570519305374461565762466276510633706196344145148686511260619488
192 257841105799488859307833903375381869116809611332033157272072539447687863824172169408815142236129
193 781458135538943861080093866675301651681861505344989171741688841098872481613753397095047682616423
194 2368300312336331962554291623089941803004139152602282885918706791912347312563051014353224339898500
195 7177043008061702615137605598711642097780851235070733582588720982629141132748765981650740468818562
196 21748648299025844796435110965209494794326164639689671960519004171698449759107858168885894472750979
197 65901781906647595548166521345099545189964255530558878834580654395932614686956419402940114773917137
198 199682694303796521038466047210453883902954837850318573307108243458522199270912285571111874859078974
199 605009641328381419049446344637053594444365086599398574164309635072377340386299416820542925600224500