0 1
1 4
2 14
3 46
4 146
5 454
6 1394
7 4246
8 12866
9 38854
10 117074
11 352246
12 1058786
13 3180454
14 9549554
15 28665046
16 86027906
17 258149254
18 774578834
19 2323998646
20 6972520226
21 20918609254
22 62757924914
23 188277969046
24 564842295746
25 1694543664454
26 5083664547794
27 15251060752246
28 45753316474466
29 137260217858854
30 411781190447474
31 1235344645084246
32 3706036082736386
33 11118112543176454
34 33354346219463954
35 100063055838261046
36 300189201874521506
37 900567674343041254
38 2701703160468077234
39 8105109756282138646
40 24315329818602229826
41 72945990555318317254
42 218837973864978207314
43 656513925992981133046
44 1969541786775036421346
45 5908625377917295308454
46 17725876168936258014194
47 53177628577177518220246
48 159532885872270043016066
49 478598657898285105758854
50 1435795974257805270697874
51 4307387923899315718936246
52 12922163773949746970493986
53 38766491326352840538852454
54 116299473988065720871298354
55 348898421982211561123377046
56 1046695265982663480389095106
57 3140085798020048035205213254
58 9420257394204259293691495634
59 28260772182901008257226198646
60 84782316549279485523982019426
61 254346949648991378076552905254
62 763040848949279977238872409714
63 2289122546852451617735044617046
64 6867367640566578225241988626946
65 20602102921718181419799675432454
66 61806308765191437747546445400594
67 185418926295648100218934174408246
68 556256778887091874609392199637666
69 1668770336661570771733355951738854
70 5006311009985302611010426560868274
71 15018933029957088424651997093908246
72 45056799089873626457197426104331586
73 135170397269625601738075147958208454
74 405511191808886249947191183165052754
75 1216533575426677639307505028076013046
76 3649600726280070696854378041389748706
77 10948802178840287648426860038492665254
78 32846406536521014061008031944124834034
79 98539219609563344414478999489668178646
80 295617658828690637706346805783591889026
81 886852976486073122044860031979950373254
82 2660558929458221783986219325198200532114
83 7981676788374670187661936434111300421046
84 23945030365124020234392366219367298912546
85 71835091095372080045990212492168692036454
86 215505273286116278823596865144639666706994
87 646515819858348913842043050770186181316246
88 1939547459575046896268634062983092906339266
89 5818642378725140998290912010294347443798854
90 17455927136175423613842755673573179780958674
91 52367781408526272079468306306099814242000246
92 157103344225578818714284997489059992524249186
93 471310032676736461094615149608701077169244454
94 1413930098030209393187365763109145430700727154
95 4241790294090628199369137917893520690488169046
96 12725370882271884637721495010812730868236482306
97 38176112646815653992392647546702530198253397254
98 114528337940446962135634267668636265781848092434
99 343585013821340886723815453062966147719720078646
100 1030755041464022660805271659303013143907511838626
101 3092265124392067983683465578137268833219238721254
102 9276795373176203953585697934868265302651122574514
103 27830386119528611865827696205517713513940180545046
104 83491158358585835607624293418378975753794167278146
105 250473475075757506843155289858788597685329753120454
106 751420425227272520570030688783669133903883761933394
107 2254261275681817561791221704765614083407440290944246
108 6762783827045452685535924391126055613613898883120866
109 20288351481136358056932291727036593567624852669938854
110 60865054443409074171445912288426634156440870050969074
111 182595163330227222515635811079913609376455234235212246
112 547785489990681667549503581669008241943630950870246786
113 1643356469972045002653703041865559553459423348939960454
114 4930069409916135007971493719313748315635331039478321554
115 14790208229748405023935250345375384257420115103751845046
116 44370624689245215071847289410994431393288589281889295906
117 133111874067735645215624944982719851421922255786935409254
118 399335622203206935647040988447632668749879743243341270834
119 1198006866609620806941455272341844235217865181495093898646
120 3594020599828862420825030431023425163590047448015421868226
121 10782061799486587262476420521066060406643046151106545949254
122 32346185398459761787431920019189751051674946067440198536914
123 97038556195379285362301076969552392818516453430561716989046
124 291115668586137856086913864732623457782532590748167393723746
125 873347005758413568260762861845802932001564233157466666684454
126 2620041017275240704782331120833273913312625621298328971079794
127 7860123051825722114347078433091551974553742707546844855292246
128 23580369155477166343041405440458116392892959809944250449982466
129 70741107466431499029124556603741270117142342804440183118158854
130 212223322399294497087374350375957652228353955162535412890899474
131 636669967197883491262124412257340640438915718986035965745544246
132 1910009901593650473786375959030957288824454863954967351382324386
133 5730029704780951421359133321610742601488780005858620962438356454
134 17190089114342854264077410853867969274497170845563300703897835954
135 51570267343028562792232254339675390763553174192664777744859041046
136 154710802029085688376696806575169138170782845889944084500908189506
137 464132406087257065130090506837793346272595184293731756035386701254
138 1392397218261771195390271694737951902338278846128994273171484369234
139 4177191654785313586170815432662999434055823124882580829645101638646
140 12531574964355940758512446994887285756249442547638938509196601977826
141 37594724893067822275537342378458432176912273988899207568112400057254
142 112784174679203466826612029922968446347064714658662406785382388419314
143 338352524037610400479836095344091638673849929359916788518237541753046
144 1015057572112831201439508297182647515286861358847609501878893378249346
145 3045172716338493604318524913848687744391207218078546778285041640728454
146 9135518149015480812955574786147553630234867937307076880151847934146194
147 27406554447046442438866724447645641684827096378064103731048989826360246
148 82219663341139327316600173521342886642726274266478057374333861526924066
149 246658990023417981949800520920840583104668793064005664485375368676458854
150 739976970070253945849401563476145595666986319721159978180873674220749874
151 2219930910210761837548204691855684479706918840221765903992116159044996246
152 6659792730632285512644614078421548824532676282781869650875338749900481986
153 19979378191896856537933842240973637244421868372578752830423996795232432454
154 59938134575690569613801526734338893274913284166202546246867951476759270354
155 179814403727071708841404580225852642908035210595540214251795776612401757046
156 539443211181215126524213740723229854890696347980485793777771174201453163106
157 1618329633543645379572641222261033417005270476329187683378081211332855273254
158 4854988900630936138717923666965787955682174293763023654223779011455557387634
159 14564966701892808416153771001262739276379248610839992170850407789280655298646
160 43694900105678425248461313004518968647803197291621818928909364877669932167426
161 131084700317035275745383939015018407580740494793069141619444377652665729045254
162 393254100951105827236151817047978226016883290215614794523765698997309052221714
163 1179762302853317481708455451149780684599973482319659122902162229070550886837046
164 3539286908559952445125366353461034066898567670304606847368216951368900120854946
165 10617860725679857335376099060406486226892997457605079499428111382421195283252454
166 31853582177039572006128297181266226733073581266197756412931255203892575691132594
167 95560746531118716018384891543892216304009921585358305068087607724935706756148246
168 286682239593356148055154674631863721121608120329604986862850507401323079633945666
169 860046718780068444165464023895965307783981072135875103905726890657001157632838854
170 2580140156340205332496392071688644212190256638701745598351531408877067310360520274
171 7740420469020615997489176215067429214247396760693477368323295700443329606005568246
172 23221261407061847992467528645205280798095443971256913251507290048954244167864719586
173 69663784221185543977402585935621828704992839292123702047596676042111243203290188454
174 208991352663556631932207757806877458736391532633077030728939639916830751009262624754
175 626974057990669895796623273420656321452000627412642941359118143331486295826571993046
176 1880922173972009687389869820262016854841653941264752522421952877156446973077284216706
177 5642766521916029062169609460786146345496265941847904963955055525793317090426989125254
178 16928299565748087186508828382358630598431406061651009685243560366027903613671240326034
179 50784898697244261559526485147076274919179434657167618642487468675379615525794266878646
180 152354696091732784678579455441229591005308736915932035100975981180730655946943892437026
181 457064088275198354035738366323690305511467076636654463649955093851375586579953860913254
182 1371192264825595062107215098971073981525482961687680107643919582172493997218105949944114
183 4113576794476785186321645296913228074558612348618473756319867347754216466610806584241046
184 12340730383430355558964935890739696483640163972966288135735819245736118349745397221540546
185 37022191150291066676894807672219113970849145773120598140759892142155292949062146602256454
186 111066573450873200030684423016657390952404745027805261889384545236359754646838349682038994
187 333199720352619600092053269049972270936928850500302720602363373328867015539818868796656246
188 999599161057858800276159807149917008970215782334682031675509595226176549818064245891047266
189 2998797483173576400828479421449751419229505808671593834763367736157680655851408016675298854
190 8996392449520729202485438264349255042326234349349876983763781109431343980348654608030210674
191 26989177348562187607456314793047766696254136894719821910238699130210635966634824940099260246
192 80967532045686562822368944379143303227313278377499847648610808994465115951082197052315037186
193 242902596137059688467106833137429915959041570519180306781621850191061763955602035620979624454
194 728707788411179065401320499412289760431328182330902448016444396988518124071516995791007899154
195 2186123365233537196203961498236869306402391488539430399392490883796220036623972765229161749046
196 6558370095700611588611884494710607969423988348711737308863788037049991438690761851399761350306
197 19675110287101834765835653484131824008705592812322104147963994882472636973709972665623836257254
198 59025330861305504297506960452395472226984033969340096886637246190063236236405292219720613184434
199 177075992583916512892520881357186417082686612972767859545402261655480359339766625104860048378646
200 531227977751749538677562644071559252051528861047798716407187831137022379280401372205976562786626