0 1
1 2
2 6
3 18
4 54
5 162
6 486
7 1458
8 4374
9 13122
10 39366
11 118098
12 354294
13 1062882
14 3188646
15 9565938
16 28697814
17 86093442
18 258280326
19 774840978
20 2324522934
21 6973568802
22 20920706406
23 62762119218
24 188286357654
25 564859072962
26 1694577218886
27 5083731656658
28 15251194969974
29 45753584909922
30 137260754729766
31 411782264189298
32 1235346792567894
33 3706040377703682
34 11118121133111046
35 33354363399333138
36 100063090197999414
37 300189270593998242
38 900567811781994726
39 2701703435345984178
40 8105110306037952534
41 24315330918113857602
42 72945992754341572806
43 218837978263024718418
44 656513934789074155254
45 1969541804367222465762
46 5908625413101667397286
47 17725876239305002191858
48 53177628717915006575574
49 159532886153745019726722
50 478598658461235059180166
51 1435795975383705177540498
52 4307387926151115532621494
53 12922163778453346597864482
54 38766491335360039793593446
55 116299474006080119380780338
56 348898422018240358142341014
57 1046695266054721074427023042
58 3140085798164163223281069126
59 9420257394492489669843207378
60 28260772183477469009529622134
61 84782316550432407028588866402
62 254346949651297221085766599206
63 763040848953891663257299797618
64 2289122546861674989771899392854
65 6867367640585024969315698178562
66 20602102921755074907947094535686
67 61806308765265224723841283607058
68 185418926295795674171523850821174
69 556256778887387022514571552463522
70 1668770336662161067543714657390566
71 5006311009986483202631143972171698
72 15018933029959449607893431916515094
73 45056799089878348823680295749545282
74 135170397269635046471040887248635846
75 405511191808905139413122661745907538
76 1216533575426715418239367985237722614
77 3649600726280146254718103955713167842
78 10948802178840438764154311867139503526
79 32846406536521316292462935601418510578
80 98539219609563948877388806804255531734
81 295617658828691846632166420412766595202
82 886852976486075539896499261238299785606
83 2660558929458226619689497783714899356818
84 7981676788374679859068493351144698070454
85 23945030365124039577205480053434094211362
86 71835091095372118731616440160302282634086
87 215505273286116356194849320480906847902258
88 646515819858349068584547961442720543706774
89 1939547459575047205753643884328161631120322
90 5818642378725141617260931652984484893360966
91 17455927136175424851782794958953454680082898
92 52367781408526274555348384876860364040248694
93 157103344225578823666045154630581092120746082
94 471310032676736470998135463891743276362238246
95 1413930098030209412994406391675229829086714738
96 4241790294090628238983219175025689487260144214
97 12725370882271884716949657525077068461780432642
98 38176112646815654150848972575231205385341297926
99 114528337940446962452546917725693616156023893778
100 343585013821340887357640753177080848468071681334
101 1030755041464022662072922259531242545404215044002
102 3092265124392067986218766778593727636212645132006
103 9276795373176203958656300335781182908637935396018
104 27830386119528611875968901007343548725913806188054
105 83491158358585835627906703022030646177741418564162
106 250473475075757506883720109066091938533224255692486
107 751420425227272520651160327198275815599672767077458
108 2254261275681817561953480981594827446799018301232374
109 6762783827045452685860442944784482340397054903697122
110 20288351481136358057581328834353447021191164711091366
111 60865054443409074172743986503060341063573494133274098
112 182595163330227222518231959509181023190720482399822294
113 547785489990681667554695878527543069572161447199466882
114 1643356469972045002664087635582629208716484341598400646
115 4930069409916135007992262906747887626149453024795201938
116 14790208229748405023976788720243662878448359074385605814
117 44370624689245215071930366160730988635345077223156817442
118 133111874067735645215791098482192965906035231669470452326
119 399335622203206935647373295446578897718105695008411356978
120 1198006866609620806942119886339736693154317085025234070934
121 3594020599828862420826359659019210079462951255075702212802
122 10782061799486587262479078977057630238388853765227106638406
123 32346185398459761787437236931172890715166561295681319915218
124 97038556195379285362311710793518672145499683887043959745654
125 291115668586137856086935132380556016436499051661131879236962
126 873347005758413568260805397141668049309497154983395637710886
127 2620041017275240704782416191425004147928491464950186913132658
128 7860123051825722114347248574275012443785474394850560739397974
129 23580369155477166343041745722825037331356423184551682218193922
130 70741107466431499029125237168475111994069269553655046654581766
131 212223322399294497087375711505425335982207808660965139963745298
132 636669967197883491262127134516276007946623425982895419891235894
133 1910009901593650473786381403548828023839870277948686259673707682
134 5730029704780951421359144210646484071519610833846058779021123046
135 17190089114342854264077432631939452214558832501538176337063369138
136 51570267343028562792232297895818356643676497504614529011190107414
137 154710802029085688376696893687455069931029492513843587033570322242
138 464132406087257065130090681062365209793088477541530761100710966726
139 1392397218261771195390272043187095629379265432624592283302132900178
140 4177191654785313586170816129561286888137796297873776849906398700534
141 12531574964355940758512448388683860664413388893621330549719196101602
142 37594724893067822275537345166051581993240166680863991649157588304806
143 112784174679203466826612035498154745979720500042591974947472764914418
144 338352524037610400479836106494464237939161500127775924842418294743254
145 1015057572112831201439508319483392713817484500383327774527254884229762
146 3045172716338493604318524958450178141452453501149983323581764652689286
147 9135518149015480812955574875350534424357360503449949970745293958067858
148 27406554447046442438866724626051603273072081510349849912235881874203574
149 82219663341139327316600173878154809819216244531049549736707645622610722
150 246658990023417981949800521634464429457648733593148649210122936867832166
151 739976970070253945849401564903393288372946200779445947630368810603496498
152 2219930910210761837548204694710179865118838602338337842891106431810489494
153 6659792730632285512644614084130539595356515807015013528673319295431468482
154 19979378191896856537933842252391618786069547421045040586019957886294405446
155 59938134575690569613801526757174856358208642263135121758059873658883216338
156 179814403727071708841404580271524569074625926789405365274179620976649649014
157 539443211181215126524213740814573707223877780368216095822538862929948947042
158 1618329633543645379572641222443721121671633341104648287467616588789846841126
159 4854988900630936138717923667331163365014900023313944862402849766369540523378
160 14564966701892808416153771001993490095044700069941834587208549299108621570134
161 43694900105678425248461313005980470285134100209825503761625647897325864710402
162 131084700317035275745383939017941410855402300629476511284876943691977594131206
163 393254100951105827236151817053824232566206901888429533854630831075932782393618
164 1179762302853317481708455451161472697698620705665288601563892493227798347180854
165 3539286908559952445125366353484418093095862116995865804691677479683395041542562
166 10617860725679857335376099060453254279287586350987597414075032439050185124627686
167 31853582177039572006128297181359762837862759052962792242225097317150555373883058
168 95560746531118716018384891544079288513588277158888376726675291951451666121649174
169 286682239593356148055154674632237865540764831476665130180025875854354998364947522
170 860046718780068444165464023896713596622294494429995390540077627563064995094842566
171 2580140156340205332496392071690140789866883483289986171620232882689194985284527698
172 7740420469020615997489176215070422369600650449869958514860698648067584955853583094
173 23221261407061847992467528645211267108801951349609875544582095944202754867560749282
174 69663784221185543977402585935633801326405854048829626633746287832608264602682247846
175 208991352663556631932207757806901403979217562146488879901238863497824793808046743538
176 626974057990669895796623273420704211937652686439466639703716590493474381424140230614
177 1880922173972009687389869820262112635812958059318399919111149771480423144272420691842
178 5642766521916029062169609460786337907438874177955199757333449314441269432817262075526
179 16928299565748087186508828382359013722316622533865599272000347943323808298451786226578
180 50784898697244261559526485147077041166949867601596797816001043829971424895355358679734
181 152354696091732784678579455441231123500849602804790393448003131489914274686066076039202
182 457064088275198354035738366323693370502548808414371180344009394469742824058198228117606
183 1371192264825595062107215098971080111507646425243113541032028183409228472174594684352818
184 4113576794476785186321645296913240334522939275729340623096084550227685416523784053058454
185 12340730383430355558964935890739721003568817827188021869288253650683056249571352159175362
186 37022191150291066676894807672219163010706453481564065607864760952049168748714056477526086
187 111066573450873200030684423016657489032119360444692196823594282856147506246142169432578258
188 333199720352619600092053269049972467096358081334076590470782848568442518738426508297734774
189 999599161057858800276159807149917401289074244002229771412348545705327556215279524893204322
190 2998797483173576400828479421449752203867222732006689314237045637115982668645838574679612966
191 8996392449520729202485438264349256611601668196020067942711136911347948005937515724038838898
192 26989177348562187607456314793047769834805004588060203828133410734043844017812547172116516694
193 80967532045686562822368944379143309504415013764180611484400232202131532053437641516349550082
194 242902596137059688467106833137429928513245041292541834453200696606394596160312924549048650246
195 728707788411179065401320499412289785539735123877625503359602089819183788480938773647145950738
196 2186123365233537196203961498236869356619205371632876510078806269457551365442816320941437852214
197 6558370095700611588611884494710608069857616114898629530236418808372654096328448962824313556642
198 19675110287101834765835653484131824209572848344695888590709256425117962288985346888472940669926
199 59025330861305504297506960452395472628718545034087665772127769275353886866956040665418822009778
200 177075992583916512892520881357186417886155635102262997316383307826061660600868121996256466029334