1 1
2 6
3 20
4 72
5 256
6 912
7 3248
8 11568
9 41200
10 146736
11 522608
12 1861296
13 6629104
14 23609904
15 84087920
16 299483568
17 1066626544
18 3798846768
19 13529793392
20 48187073712
21 171620807920
22 611236571184
23 2176951329392
24 7753327130544
25 27613884050416
26 98348306412336
27 350272687337840
28 1247514674838192
29 4443089399190256
30 15824297547247152
31 56359071440121968
32 200725809414860208
33 714895571124824560
34 2546138332204194096
35 9068206138862231408
36 32296895080995082416
37 115027097520709710064
38 409675082724119295024
39 1459079443213777305200
40 5196588495089570505648
41 18507924371696266127344
42 65916950105267939393328
43 234766699059196350434672
44 836133997388124930090672
45 2977935390282767491141360
46 10606074165624552333605424
47 37774093277439191983098992
48 134534428163566680616507824
49 479151471045578425815721456
50 1706523269463868638680180016
51 6077872750482762767671982960
52 21646664790376025580376308912
53 77095739872093602276472892656
54 274580549197032857990171295792
55 977933127335285778523459672688
56 3482960480399923051550721609648
57 12404747695870340711699084174320
58 44180164048410868238198695742256
59 157349987536973286137994255575408
60 560410290707741594890380158210736
61 1995930847197171356947128985783024
62 7108613123006997260622147273770544
63 25317701063415334495760699792877680
64 90170329436259998008526393926174128
65 321146390435610663017100581364277744
66 1143779830179351985068354531945181488
67 4073632271409277281239264758564099952
68 14508456474586535813854503339582662832
69 51672633966578162004042039535876188400
70 184034814848907557639835125286793890864
71 655449712479878996927589454932134049392
72 2334418767137452106062438615369989929904
73 8314155726372114312042494755974237888496
74 29611304713391247148252361498662693525296
75 105462225592917970068842074007936556352880
76 375609286205536404503030945021135056109232
77 1337752309802445153646776983079278281033456
78 4764475501818408269946392839280104955318832
79 16968931125060115117132732483998871428023408
80 60435744378817161891290983130556824194707888
81 215245095386571715908138414359668215440170480
82 766606774917349471506997209340118294709927216
83 2730310515525191846337268456739691315010122608
84 9724145096410274482025799788899310534450222256
85 34633056320281207138751936280177314233370911984
86 123347459153664170380307408418330563769013180464
87 439308490101554925418426097815346319773781365360
88 1564620388611993117015893110282700086859370457008
89 5572478146039089201884531526478792900125674101744
90 19846675215341253839685380800001778874095763219248
91 70684981938101939922825205452962922422538637861232
92 251748296244988327447846377958892325015807440022192
93 896614852611168862189189544782602819892499595789040
94 3193341150323483241463261390265593109709113667411504
95 11373253156192787448768163260361984968912340193812592
96 40506441769225328829231012561617141126155247916260784
97 144265831620061561385229364205575393316290424136407536
98 513810378398635341814150117739960462201181768241744176
99 1829962798436029148212909081631032173236126152998047600
100 6517509152105358128267027480373017444110741995477631152
101 23212453053188132681226900604381116678804478292428988656
102 82672377463775114300214756773889384924634918868242228272
103 294442038497701608263098071530430388131513713189584662128
104 1048670870420655053389723728139069934243810977305238442928
105 3734896688257368376695367327478070578994460358294884653040
106 13302031805613415236865549438712351605471003029495130844976
107 47375888793354982463987382971093195974401929805075161841008
108 168731729991291777865693247790704291134147795474215747212976
109 600946967560585298525054509314299265351247246032797565320944
110 2140304362664339451306550023524306378322037329046824190388784
111 7622807023114188950969759089201517665668606479206067701808240
112 27149029794671245755522377314653165753649894095711851486202288
113 96692703430242115168506650122362532592286895245547689862223344
114 344376169880068837016564704996393929284160473928066772559074608
115 1226513916500690741386707415233906853037055212275295697401670512
116 4368294089262209898193251655694508417679486584682020637323160752
117 15557910100788011177353169797551338959112570178596653306772823280
118 55410318480888453328446012704043033712696683705154001194964791344
119 197346775644241382340044377707231779056315191472655310198440020592
120 702860963894501053677025158529781404594338941828273932985249644464
121 2503276442971985925711164231003807771895647208430132419352628974576
122 8915551256704959884487543010070986124875619508946945124028386212656
123 31753206656058851504884957492220573918418152943701100210790416587120
124 113090722481586474283629958496803694005005697848997190880428022186672
125 402778580756877125860659790474852229851853399434393773062864899734256
126 1434517187233804326149239288418164077565571594001175700949450743576112
127 5109108723215167230169037446204196692400421580872314648974082030196848
128 18196360544113110342805590915448918232332407930619295348821147577742768
129 64807299078769665488754847638755148081798066953602515344411606793622000
130 230814618324535217151875724747163280710059016722046136730877115536351536
131 822058453131144982433136869519000138293773184073343440881454560196298608
132 2927804596042505381603162058051326976301437585664122596106117911661598896
133 10427530694389806109675759913191981205491859125139054670081262855377393904
134 37138201275254429092233603855678597569078452546745409202456024389455379504
135 132269665214542899496052331393419755118219075890514336947530598879120926320
136 471085398194137556672624201891616460492814132765033829247503845416273537968
137 1677795525011498469009977268461688891714880550076130161637572734007062466544
138 5975557371422770520375180209168299596130269915758458143407725892853734475568
139 21282263164291308499145495164428276571820570847427634753498323146575328359792
140 75797904235719466538186845911621428907722252373799820547310421225433454030512
141 269958239035741016612851528063720839866807898816254731148927909969451018811120
142 961470525578661982914928276014405377415868201196363834541404572359219964494384
143 3424328054807467981970487884170657811981220401221600965922069537016561931105392
144 12195925215579727911741320204540784190775397606057530566849017755768125722304944
145 43436431756354119699164936381963668196288633620615793632391192341337501029125616
146 154701145700221814920977449554972572970416696073962442030871612535548754531986736
147 550976300613373684161262221428845055303827355463118913357397222289321265654211440
148 1962331193240564682325741563396480311852315458537281624133934891939061306026607792
149 6988946180948441415299749133047131046164601086538082699116599120395826449388246256
150 24891500929326453610550730525934353762198434176688811345617667145065601960217954352
151 88652395149876243662251689843897323378924504703142599435086199675988458779430355568
152 315740187308281638207856530583560677661170382462805420996493933318096580258726975408
153 1124525352224597401948072971438476679741360156794701461859654199306266658335041637360
154 4005056431290355482259931975482551394546421235309715227571950464554993135522578862896
155 14264219998320261250675941869324607543121984019518548606435159792277512723237819863408
156 50802772857541494716547689558938925418458794529175076274449380305942524440758617316016
157 180936758569265006650994952415465991341620351626562326036218460502382598768751491674864
158 644415821422878009386080236364275824861778643938037130657554142119032845187771709656624
159 2295120981407164041460230613923759457268576635067236044045099347361863733100818112319600
160 8174194587067248143152852314499830021529287193077782393450406326323656889677997756272048
161 29112825724016072512379018171347008979125014849367819268441417673694698135235629493455344
162 103686866346182713823442759143040686980433618934259022592225065673731408185062883992910128
163 369286250486580286495086313771816078899550886501512706313558032368583620825659910965641072
164 1315232484152106287132144459601529610659519897373056164125124228453213678847105500882743472
165 4684269953429479434386606006348220989777661465122193905002488750096808278192636324579512560
166 16683274828592650877424106938247722190652024190112694043257714707196852192272119975504024624
167 59418364392636911501045532827439608551511395500582469939778121621784173133201632575671098992
168 211621642835096036257984812358814270035838234881972797905849794279746223784149137678021346224
169 753701657290561931776045502731322027210537495647083333597105626082807017618850678185406236656
170 2684348257541877867844106132911594621703288956705195596603016466807913500424850309912261402416
171 9560448087206757467084409404197427919530941861409753457003260652589354536512252286107596680560
172 34050040776704028136941440478415473001999403497639651564215814891383890610386457478147312846512
173 121271018504525599344993140243641274845060094215738461606653965979330380904183877006657131900656
174 431913137066984854308862301687754770539179089642494687948393527720758923933324545976266021394992
175 1538281448210005761616573185550546861307657457358960987058488515120937533608341391942112327986288
176 5478670618763986993467444160027150125001330551361872337072252600804330448691673267778869026748848
177 19512574752711972503635478851182544097619306568803538985333734832654866413291702587220831736219120
178 69495065495663891497841324873601932542860580809134361630145709699573260137258454297220233262155056
179 247510345992415619500794932323170885823820355565010162861104598764029513238358768066102363258903408
180 881521168968574641498067446716716522557182228313299211843605215691235059989593212792747556301020336
181 3139584198890555163495792204796491339319187396069917961253024844601764206445497174510447395420867824
182 11181794934608814773483511507822907063071926644836352307446284965187762739315677949116837298864644144
183 39824553201607554647442118933061703867854154726648892844844904584766816630838028196371406687435668080
184 141837249474040293489293379814830925729706317469619383149427283684675975371145440487347894660036292528
185 505160854825335989762764377310616184924827261862155935137971660223561559375112377854786497354980213744
186 1799157063424088556266879891561510406233894420525706571712769548040036628867628014539055281385013226288
187 6407792899922937648326168429305763588551337785301431585414251964567233005353108799326738838865000106352
188 22821692826616990057512265071040311578121802196955707899668294989781772273794582427058327079365026771632
189 81280664279696845469189132071732461911468082161469986869833388898479782832089964879828458915825080527600
190 289485378492324516522591926357278008890647850878321376408836756675002893043859059493602030906205295126064
191 1031017464036367240506154043215298950494879716957904102966177047821968244795757108240463010550266046433392
192 3672023149093750754563645982360452869265934852630355061716204656815910520474989443708593093463208729552304
193 13078104375353986744703246033511956508787563991806873391080968066091668051016482547606705301490158281523696
194 46578359424249461743237030065256775264894561680681330296675313511906825193999426530237302091396892303675696
195 165891287023456358719117582262794238812258813025657737672187876667903811684031244685925316877170993474074480
196 590830579918867999643826806918896266966565562438335873609914257027525085440092587118250554814306765029574832
197 2104274313803516716369715585282277278524214313366323096174118524418382879688340250726602298197262282036873456
198 7494484101248286148396800369684624369505774064975641035742184087310198809945205926416308004220400376169770032
199 26692000931351891877929832279618427665565750821659569299574789310767362189212298280702128609055725692583057008
200 95064970996552247930583097578224531735708800594929989970208736106922484187527306694939001835607977830088711088