0 0
1 1
2 4
3 13
4 40
5 121
6 364
7 1093
8 3280
9 9841
10 29524
11 88573
12 265720
13 797161
14 2391484
15 7174453
16 21523360
17 64570081
18 193710244
19 581130733
20 1743392200
21 5230176601
22 15690529804
23 47071589413
24 141214768240
25 423644304721
26 1270932914164
27 3812798742493
28 11438396227480
29 34315188682441
30 102945566047324
31 308836698141973
32 926510094425920
33 2779530283277761
34 8338590849833284
35 25015772549499853
36 75047317648499560
37 225141952945498681
38 675425858836496044
39 2026277576509488133
40 6078832729528464400
41 18236498188585393201
42 54709494565756179604
43 164128483697268538813
44 492385451091805616440
45 1477156353275416849321
46 4431469059826250547964
47 13294407179478751643893
48 39883221538436254931680
49 119649664615308764795041
50 358948993845926294385124
51 1076846981537778883155373
52 3230540944613336649466120
53 9691622833840009948398361
54 29074868501520029845195084
55 87224605504560089535585253
56 261673816513680268606755760
57 785021449541040805820267281
58 2355064348623122417460801844
59 7065193045869367252382405533
60 21195579137608101757147216600
61 63586737412824305271441649801
62 190760212238472915814324949404
63 572280636715418747442974848213
64 1716841910146256242328924544640
65 5150525730438768726986773633921
66 15451577191316306180960320901764
67 46354731573948918542880962705293
68 139064194721846755628642888115880
69 417192584165540266885928664347641
70 1251577752496620800657785993042924
71 3754733257489862401973357979128773
72 11264199772469587205920073937386320
73 33792599317408761617760221812158961
74 101377797952226284853280665436476884
75 304133393856678854559841996309430653
76 912400181570036563679525988928291960
77 2737200544710109691038577966784875881
78 8211601634130329073115733900354627644
79 24634804902390987219347201701063882933
80 73904414707172961658041605103191648800
81 221713244121518884974124815309574946401
82 665139732364556654922374445928724839204
83 1995419197093669964767123337786174517613
84 5986257591281009894301370013358523552840
85 17958772773843029682904110040075570658521
86 53876318321529089048712330120226711975564
87 161628954964587267146136990360680135926693
88 484886864893761801438410971082040407780080
89 1454660594681285404315232913246121223340241
90 4363981784043856212945698739738363670020724
91 13091945352131568638837096219215091010062173
92 39275836056394705916511288657645273030186520
93 117827508169184117749533865972935819090559561
94 353482524507552353248601597918807457271678684
95 1060447573522657059745804793756422371815036053
96 3181342720567971179237414381269267115445108160
97 9544028161703913537712243143807801346335324481
98 28632084485111740613136729431423404039005973444
99 85896253455335221839410188294270212117017920333
100 257688760366005665518230564882810636351053761000
101 773066281098016996554691694648431909053161283001
102 2319198843294050989664075083945295727159483849004
103 6957596529882152968992225251835887181478451547013
104 20872789589646458906976675755507661544435354641040
105 62618368768939376720930027266522984633306063923121
106 187855106306818130162790081799568953899918191769364
107 563565318920454390488370245398706861699754575308093
108 1690695956761363171465110736196120585099263725924280
109 5072087870284089514395332208588361755297791177772841
110 15216263610852268543185996625765085265893373533318524
111 45648790832556805629557989877295255797680120599955573
112 136946372497670416888673969631885767393040361799866720
113 410839117493011250666021908895657302179121085399600161
114 1232517352479033751998065726686971906537363256198800484
115 3697552057437101255994197180060915719612089768596401453
116 11092656172311303767982591540182747158836269305789204360
117 33277968516933911303947774620548241476508807917367613081
118 99833905550801733911843323861644724429526423752102839244
119 299501716652405201735529971584934173288579271256308517733
120 898505149957215605206589914754802519865737813768925553200
121 2695515449871646815619769744264407559597213441306776659601
122 8086546349614940446859309232793222678791640323920329978804
123 24259639048844821340577927698379668036374920971760989936413
124 72778917146534464021733783095139004109124762915282969809240
125 218336751439603392065201349285417012327374288745848909427721
126 655010254318810176195604047856251036982122866237546728283164
127 1965030762956430528586812143568753110946368598712640184849493
128 5895092288869291585760436430706259332839105796137920554548480
129 17685276866607874757281309292118777998517317388413761663645441
130 53055830599823624271843927876356333995551952165241284990936324
131 159167491799470872815531783629069001986655856495723854972808973
132 477502475398412618446595350887207005959967569487171564918426920
133 1432507426195237855339786052661621017879902708461514694755280761
134 4297522278585713566019358157984863053639708125384544084265842284
135 12892566835757140698058074473954589160919124376153632252797526853
136 38677700507271422094174223421863767482757373128460896758392580560
137 116033101521814266282522670265591302448272119385382690275177741681
138 348099304565442798847568010796773907344816358156148070825533225044
139 1044297913696328396542704032390321722034449074468444212476599675133
140 3132893741088985189628112097170965166103347223405332637429799025400
141 9398681223266955568884336291512895498310041670215997912289397076201
142 28196043669800866706653008874538686494930125010647993736868191228604
143 84588131009402600119959026623616059484790375031943981210604573685813
144 253764393028207800359877079870848178454371125095831943631813721057440
145 761293179084623401079631239612544535363113375287495830895441163172321
146 2283879537253870203238893718837633606089340125862487492686323489516964
147 6851638611761610609716681156512900818268020377587462478058970468550893
148 20554915835284831829150043469538702454804061132762387434176911405652680
149 61664747505854495487450130408616107364412183398287162302530734216958041
150 184994242517563486462350391225848322093236550194861486907592202650874124
151 554982727552690459387051173677544966279709650584584460722776607952622373
152 1664948182658071378161153521032634898839128951753753382168329823857867120
153 4994844547974214134483460563097904696517386855261260146504989471573601361
154 14984533643922642403450381689293714089552160565783780439514968414720804084
155 44953600931767927210351145067881142268656481697351341318544905244162412253
156 134860802795303781631053435203643426805969445092054023955634715732487236760
157 404582408385911344893160305610930280417908335276162071866904147197461710281
158 1213747225157734034679480916832790841253725005828486215600712441592385130844
159 3641241675473202104038442750498372523761175017485458646802137324777155392533
160 10923725026419606312115328251495117571283525052456375940406411974331466177600
161 32771175079258818936345984754485352713850575157369127821219235922994398532801
162 98313525237776456809037954263456058141551725472107383463657707768983195598404
163 294940575713329370427113862790368174424655176416322150390973123306949586795213
164 884821727139988111281341588371104523273965529248966451172919369920848760385640
165 2654465181419964333844024765113313569821896587746899353518758109762546281156921
166 7963395544259893001532074295339940709465689763240698060556274329287638843470764
167 23890186632779679004596222886019822128397069289722094181668822987862916530412293
168 71670559898339037013788668658059466385191207869166282545006468963588749591236880
169 215011679695017111041366005974178399155573623607498847635019406890766248773710641
170 645035039085051333124098017922535197466720870822496542905058220672298746321131924
171 1935105117255153999372294053767605592400162612467489628715174662016896238963395773
172 5805315351765461998116882161302816777200487837402468886145523986050688716890187320
173 17415946055296385994350646483908450331601463512207406658436571958152066150670561961
174 52247838165889157983051939451725350994804390536622219975309715874456198452011685884
175 156743514497667473949155818355176052984413171609866659925929147623368595356035057653
176 470230543493002421847467455065528158953239514829599979777787442870105786068105172960
177 1410691630479007265542402365196584476859718544488799939333362328610317358204315518881
178 4232074891437021796627207095589753430579155633466399818000086985830952074612946556644
179 12696224674311065389881621286769260291737466900399199454000260957492856223838839669933
180 38088674022933196169644863860307780875212400701197598362000782872478568671516519009800
181 114266022068799588508934591580923342625637202103592795086002348617435706014549557029401
182 342798066206398765526803774742770027876911606310778385258007045852307118043648671088204
183 1028394198619196296580411324228310083630734818932335155774021137556921354130946013264613
184 3085182595857588889741233972684930250892204456797005467322063412670764062392838039793840
185 9255547787572766669223701918054790752676613370391016401966190238012292187178514119381521
186 27766643362718300007671105754164372258029840111173049205898570714036876561535542358144564
187 83299930088154900023013317262493116774089520333519147617695712142110629684606627074433693
188 249899790264464700069039951787479350322268561000557442853087136426331889053819881223301080
189 749699370793394100207119855362438050966805683001672328559261409278995667161459643669903241
190 2249098112380182300621359566087314152900417049005016985677784227836987001484378931009709724
191 6747294337140546901864078698261942458701251147015050957033352683510961004453136793029129173
192 20241883011421640705592236094785827376103753441045152871100058050532883013359410379087387520
193 60725649034264922116776708284357482128311260323135458613300174151598649040078231137262162561
194 182176947102794766350330124853072446384933780969406375839900522454795947120234693411786487684
195 546530841308384299050990374559217339154801342908219127519701567364387841360704080235359463053
196 1639592523925152897152971123677652017464404028724657382559104702093163524082112240706078389160
197 4918777571775458691458913371032956052393212086173972147677314106279490572246336722118235167481
198 14756332715326376074376740113098868157179636258521916443031942318838471716739010166354705502444
199 44268998145979128223130220339296604471538908775565749329095826956515415150217030499064116507333
200 132806994437937384669390661017889813414616726326697247987287480869546245450651091497192349522000