0 0
1 6
2 12
3 42
4 120
5 366
6 1092
7 3282
8 9840
9 29526
10 88572
11 265722
12 797160
13 2391486
14 7174452
15 21523362
16 64570080
17 193710246
18 581130732
19 1743392202
20 5230176600
21 15690529806
22 47071589412
23 141214768242
24 423644304720
25 1270932914166
26 3812798742492
27 11438396227482
28 34315188682440
29 102945566047326
30 308836698141972
31 926510094425922
32 2779530283277760
33 8338590849833286
34 25015772549499852
35 75047317648499562
36 225141952945498680
37 675425858836496046
38 2026277576509488132
39 6078832729528464402
40 18236498188585393200
41 54709494565756179606
42 164128483697268538812
43 492385451091805616442
44 1477156353275416849320
45 4431469059826250547966
46 13294407179478751643892
47 39883221538436254931682
48 119649664615308764795040
49 358948993845926294385126
50 1076846981537778883155372
51 3230540944613336649466122
52 9691622833840009948398360
53 29074868501520029845195086
54 87224605504560089535585252
55 261673816513680268606755762
56 785021449541040805820267280
57 2355064348623122417460801846
58 7065193045869367252382405532
59 21195579137608101757147216602
60 63586737412824305271441649800
61 190760212238472915814324949406
62 572280636715418747442974848212
63 1716841910146256242328924544642
64 5150525730438768726986773633920
65 15451577191316306180960320901766
66 46354731573948918542880962705292
67 139064194721846755628642888115882
68 417192584165540266885928664347640
69 1251577752496620800657785993042926
70 3754733257489862401973357979128772
71 11264199772469587205920073937386322
72 33792599317408761617760221812158960
73 101377797952226284853280665436476886
74 304133393856678854559841996309430652
75 912400181570036563679525988928291962
76 2737200544710109691038577966784875880
77 8211601634130329073115733900354627646
78 24634804902390987219347201701063882932
79 73904414707172961658041605103191648802
80 221713244121518884974124815309574946400
81 665139732364556654922374445928724839206
82 1995419197093669964767123337786174517612
83 5986257591281009894301370013358523552842
84 17958772773843029682904110040075570658520
85 53876318321529089048712330120226711975566
86 161628954964587267146136990360680135926692
87 484886864893761801438410971082040407780082
88 1454660594681285404315232913246121223340240
89 4363981784043856212945698739738363670020726
90 13091945352131568638837096219215091010062172
91 39275836056394705916511288657645273030186522
92 117827508169184117749533865972935819090559560
93 353482524507552353248601597918807457271678686
94 1060447573522657059745804793756422371815036052
95 3181342720567971179237414381269267115445108162
96 9544028161703913537712243143807801346335324480
97 28632084485111740613136729431423404039005973446
98 85896253455335221839410188294270212117017920332
99 257688760366005665518230564882810636351053761002
100 773066281098016996554691694648431909053161283000
101 2319198843294050989664075083945295727159483849006
102 6957596529882152968992225251835887181478451547012
103 20872789589646458906976675755507661544435354641042
104 62618368768939376720930027266522984633306063923120
105 187855106306818130162790081799568953899918191769366
106 563565318920454390488370245398706861699754575308092
107 1690695956761363171465110736196120585099263725924282
108 5072087870284089514395332208588361755297791177772840
109 15216263610852268543185996625765085265893373533318526
110 45648790832556805629557989877295255797680120599955572
111 136946372497670416888673969631885767393040361799866722
112 410839117493011250666021908895657302179121085399600160
113 1232517352479033751998065726686971906537363256198800486
114 3697552057437101255994197180060915719612089768596401452
115 11092656172311303767982591540182747158836269305789204362
116 33277968516933911303947774620548241476508807917367613080
117 99833905550801733911843323861644724429526423752102839246
118 299501716652405201735529971584934173288579271256308517732
119 898505149957215605206589914754802519865737813768925553202
120 2695515449871646815619769744264407559597213441306776659600
121 8086546349614940446859309232793222678791640323920329978806
122 24259639048844821340577927698379668036374920971760989936412
123 72778917146534464021733783095139004109124762915282969809242
124 218336751439603392065201349285417012327374288745848909427720
125 655010254318810176195604047856251036982122866237546728283166
126 1965030762956430528586812143568753110946368598712640184849492
127 5895092288869291585760436430706259332839105796137920554548482
128 17685276866607874757281309292118777998517317388413761663645440
129 53055830599823624271843927876356333995551952165241284990936326
130 159167491799470872815531783629069001986655856495723854972808972
131 477502475398412618446595350887207005959967569487171564918426922
132 1432507426195237855339786052661621017879902708461514694755280760
133 4297522278585713566019358157984863053639708125384544084265842286
134 12892566835757140698058074473954589160919124376153632252797526852
135 38677700507271422094174223421863767482757373128460896758392580562
136 116033101521814266282522670265591302448272119385382690275177741680
137 348099304565442798847568010796773907344816358156148070825533225046
138 1044297913696328396542704032390321722034449074468444212476599675132
139 3132893741088985189628112097170965166103347223405332637429799025402
140 9398681223266955568884336291512895498310041670215997912289397076200
141 28196043669800866706653008874538686494930125010647993736868191228606
142 84588131009402600119959026623616059484790375031943981210604573685812
143 253764393028207800359877079870848178454371125095831943631813721057442
144 761293179084623401079631239612544535363113375287495830895441163172320
145 2283879537253870203238893718837633606089340125862487492686323489516966
146 6851638611761610609716681156512900818268020377587462478058970468550892
147 20554915835284831829150043469538702454804061132762387434176911405652682
148 61664747505854495487450130408616107364412183398287162302530734216958040
149 184994242517563486462350391225848322093236550194861486907592202650874126
150 554982727552690459387051173677544966279709650584584460722776607952622372
151 1664948182658071378161153521032634898839128951753753382168329823857867122
152 4994844547974214134483460563097904696517386855261260146504989471573601360
153 14984533643922642403450381689293714089552160565783780439514968414720804086
154 44953600931767927210351145067881142268656481697351341318544905244162412252
155 134860802795303781631053435203643426805969445092054023955634715732487236762
156 404582408385911344893160305610930280417908335276162071866904147197461710280
157 1213747225157734034679480916832790841253725005828486215600712441592385130846
158 3641241675473202104038442750498372523761175017485458646802137324777155392532
159 10923725026419606312115328251495117571283525052456375940406411974331466177602
160 32771175079258818936345984754485352713850575157369127821219235922994398532800
161 98313525237776456809037954263456058141551725472107383463657707768983195598406
162 294940575713329370427113862790368174424655176416322150390973123306949586795212
163 884821727139988111281341588371104523273965529248966451172919369920848760385642
164 2654465181419964333844024765113313569821896587746899353518758109762546281156920
165 7963395544259893001532074295339940709465689763240698060556274329287638843470766
166 23890186632779679004596222886019822128397069289722094181668822987862916530412292
167 71670559898339037013788668658059466385191207869166282545006468963588749591236882
168 215011679695017111041366005974178399155573623607498847635019406890766248773710640
169 645035039085051333124098017922535197466720870822496542905058220672298746321131926
170 1935105117255153999372294053767605592400162612467489628715174662016896238963395772
171 5805315351765461998116882161302816777200487837402468886145523986050688716890187322
172 17415946055296385994350646483908450331601463512207406658436571958152066150670561960
173 52247838165889157983051939451725350994804390536622219975309715874456198452011685886
174 156743514497667473949155818355176052984413171609866659925929147623368595356035057652
175 470230543493002421847467455065528158953239514829599979777787442870105786068105172962
176 1410691630479007265542402365196584476859718544488799939333362328610317358204315518880
177 4232074891437021796627207095589753430579155633466399818000086985830952074612946556646
178 12696224674311065389881621286769260291737466900399199454000260957492856223838839669932
179 38088674022933196169644863860307780875212400701197598362000782872478568671516519009802
180 114266022068799588508934591580923342625637202103592795086002348617435706014549557029400
181 342798066206398765526803774742770027876911606310778385258007045852307118043648671088206
182 1028394198619196296580411324228310083630734818932335155774021137556921354130946013264612
183 3085182595857588889741233972684930250892204456797005467322063412670764062392838039793842
184 9255547787572766669223701918054790752676613370391016401966190238012292187178514119381520
185 27766643362718300007671105754164372258029840111173049205898570714036876561535542358144566
186 83299930088154900023013317262493116774089520333519147617695712142110629684606627074433692
187 249899790264464700069039951787479350322268561000557442853087136426331889053819881223301082
188 749699370793394100207119855362438050966805683001672328559261409278995667161459643669903240
189 2249098112380182300621359566087314152900417049005016985677784227836987001484378931009709726
190 6747294337140546901864078698261942458701251147015050957033352683510961004453136793029129172
191 20241883011421640705592236094785827376103753441045152871100058050532883013359410379087387522
192 60725649034264922116776708284357482128311260323135458613300174151598649040078231137262162560
193 182176947102794766350330124853072446384933780969406375839900522454795947120234693411786487686
194 546530841308384299050990374559217339154801342908219127519701567364387841360704080235359463052
195 1639592523925152897152971123677652017464404028724657382559104702093163524082112240706078389162
196 4918777571775458691458913371032956052393212086173972147677314106279490572246336722118235167480
197 14756332715326376074376740113098868157179636258521916443031942318838471716739010166354705502446
198 44268998145979128223130220339296604471538908775565749329095826956515415150217030499064116507332
199 132806994437937384669390661017889813414616726326697247987287480869546245450651091497192349522002