1 1
2 4
3 12
4 40
5 136
6 460
7 1556
8 5264
9 17808
10 60244
11 203804
12 689464
13 2332440
14 7890588
15 26693668
16 90304032
17 305496352
18 1033486756
19 3496260652
20 11827765064
21 40013042600
22 135363153516
23 457930268212
24 1549167000752
25 5240794423984
26 17729480540916
27 59978403047484
28 202905484107352
29 686424335910456
30 2322156894886204
31 7855800504676420
32 26575982744825920
33 89905905634040384
34 304149500151623492
35 1028930388833736780
36 3480846572286874216
37 11775619605845982920
38 39836635778658559756
39 134766373514108536404
40 455911375926830151888
41 1542337137073257551824
42 5217689160660711343764
43 17651315994982221735004
44 59713974282680634100600
45 202010928003684835380568
46 683398074288717361977308
47 2311919125152517555413092
48 7821166377749954863597152
49 26458816332691099508181856
50 89509534500975770943555812
51 302808586213368367202446444
52 1024394109473771972059077000
53 3465500449135660054323233256
54 11723704043094120502231223212
55 39661006687891793533075979892
56 134172224555905161155782396144
57 453901384398701397502654391536
58 1535537384439901147196821550644
59 5194685762274310000248901439612
60 17573496055661532545446180261016
61 59450711313698808783784263773304
62 201120315759032268897047873020540
63 680385154646457148020374063095940
64 2301726491012102521741954326081664
65 7786684943441796982143284914361472
66 26342166475983950616192183132262020
67 89114910862405751352461788637229196
68 301473584006643001655720833958311080
69 1019877829358318706935816473644424456
70 3450221982944004873815632043528813644
71 11672017362196976330038433438189176468
72 39486151898893252570866748831740767504
73 133580695041820738916454311976940292624
74 451900254386552445650268118200750821844
75 1528767610100371328438125415410933525660
76 5171783779729487169881098676410491691448
77 17496019203675385283731689562843159421848
78 59188609000856014349514292780350903482652
79 200233629985972915502155666580306361561252
80 677385518162450146139712982084113147588256
81 2291578793474179368270808905612996707808672
82 7752355528570961166454295365503409632575524
83 26226030897349513013773407984207338753123500
84 88722027014093679576045328223738422599754696
85 300144467468201512908363688020926016184963112
86 1015381460316047731314909800270723809907767532
87 3435010875430438386429138417056835868508020404
88 11620558554075564403510688739462157431616791856
89 39312067997973179328276114435714031973266163504
90 132991773423425540774768170463661089219923302772
91 449907946822325366056091314566159457064652863676
92 1522027681888374818271318228597853492387148057304
93 5148982765910875361644814170823381023446020338360
94 17418883926443326269261852055634156019789861936060
95 58927662227129228987701688566323702575202754203844
96 199350853373741888594011731925428644768844144885952
97 674399106274798221038998736398243792901525050797760
98 2281475834425265780698709629686483726048622051483076
99 7718177462924337451729139357383123615816235350132940
100 26110407329473076356925126438234098366398853152679656
101 88330875285768832303203228301771902441061416859654984
102 298821210649703910718263950700932929305399339081777548
103 1010904914564353640814920206842804788723658287257667284
104 3419866829628533665466227799531119197917435617714434384
105 11569326614099658547931867556137095311781364479482747984
106 39138751586491862950076750674785209921985187343420345620
107 132405448203203781063628347380023844275654362127458219228
108 447924422810202864688893660370993838060729638205277751288
109 1515317468220304238080386079167790568379828464086711818712
110 5126282275674319359993680245254389387475869392592871426652
111 17342088718053465182750320475301952568868166280070603849956
112 58667865898055019146325027750328037662460196696891394795232
113 198471968687892841981719083971540454943724625763337659662304
114 671425860679787010274232600140251355062502240266974977632100
115 2271417416625308891950741912142622557793691543261153987353836
116 7684150079243606528108177420539659483387301495813774599355912
117 25995293515035915486549506773901852363018098270969452763053672
118 87941448040976661879707439654387839130235287851983286875870764
119 297503787717209507653780003157605029237111263322733087990021876
120 1006448104707641100327596955901104779204587176091152003608990064
121 3404789549881109470516278310515307205981108079448172385692862832
122 11518320542068179019530211890604631426385022677758402248677600436
123 38966199280793287629434510938230306264340763288814531135334654204
124 131821707934329151378350023015810857425388420623650168040374425880
125 445949643625848920784014791876267509966891047837523437505135532280
126 1508636838092669201359828909582843693590402327425035011691115676924
127 5103681865838185676241851543640609448163486450736278640618856988932
128 17265632079233075150869398332380939548047752727471394371052822176000
129 58409214941630080330209875450366271785897146960575496765468439193856
130 197596958769961501817740876227120364353902680059934163308076996746500
131 668465723330747660934301902464108304395652939867849381060752251609356
132 2261403343703834564950856459069811549326758646624057803255802190768424
133 7650272713212212857604612155900663316729831559799956954136235820661128
134 25880687206671220798698994829235909803911906265891778046725261904361164
135 87553737676929709818652453102678204277792309004099348897567823724513044
136 296192172950672563112260966293171185954018664837989781693564968898561424
137 1002010943735618619954134346811427671943760209783960472024987992324558480
138 3389778741834458132793316459830132406063091603193970546666096769596749908
139 11467539342189665581446344692594996076087053684203861893716843270013369628
140 38794407712139073497086484884426548306268012865589516699841614571961417272
141 131240541220441344205499115805704773400954183884166382539907783755494371352
142 443983570715652771695030176994135864585217618202292526213281809108457900956
143 1501985661079538732787676131672538915462875051356633477879594825652829491492
144 5081181095174710314263557687817457384374796956156359342391974069822440746784
145 17189512517319322447273379372119046933172483538028004031268798844228609632800
146 58151704308212216388871371935847137099355122621597004914077965428161099136676
147 196725806537130681928151052867477915615612648358975378115894669198534347789612
148 665518636436923584620597909910399930879365551236551143293030771867992752138312
149 2251433420156113652178816154534524845353064424690225812909064950230673703341224
150 7616544703442395223085197426381452382554171473666203960136120291758548209951596
151 25766586166920222906055006343589281923894944396925388836610456597374311085334324
152 87167736624359177593429032611683822999592069089132596282876555034112155169295792
153 294886340743440150909427301605022203305225323137989381645376241991469324803173296
154 997593345021599853227765943770339714839162982900026130055615737605894440664150004
155 3374834112432598888186154165527725170822306340927200368095100009843264801964919100
156 11416982023062836668695655741958537430611307328819616615986292009127158171362080600
157 38623373526642708747500887335173677177495391310286076346109591774830633756715310904
158 130661936715423561799384471913007294133919787600605046022410167343462324243472932412
159 442026165695976230814349958816154097009866061440920831029326385814344764658496188740
160 1495363807329994962989935235696643262341013363233653615456498916561327251975676809536
161 5058779524401384681583540137819091178166825938742486723421233302841788844828999549760
162 17113728546230125238554905607970070893851357240902034616749525210901038551121171647556
163 57895328970421755360238192197425947122061911024682244189126307852106231750168191301964
164 195858494981896776000853022338067003438203916253691253907549682070061522646454745103208
165 662584542462342208601352164819597028330525017026658040528524879273191838240653598259144
166 2241507451339345157165147708994284035551840878358347619682250627741743269118583731182604
167 7582965391462274456097648314140516138424251568355392153482826444568483168242859536910164
168 25652988168188510734059444816235429479155120600451182120659254840720384612087815940172240
169 86783437347367151815441130471841088611441454248067286135142841594471380273624891088609488
170 293586265601752240636480484545899211451903734913008432679570606068703008601205348742910868
171 993195222320812384458942028925774152446307779587543766294513914641300790689328753257514332
172 3359955369911556545828747701795062757402268527923707017698255191587076760942816499604063352
173 11366647597657234262581665618856861636105017098271673252068850095471234082118983600812615256
174 38453093385204071718032686587291421818163627602326270540199319392642079797989096055299423452
175 130085883123181005962508473082526189847998168433174191890365063464984550237029088266314948964
176 440077390352404323868139771453726852998263150000120519463363359883066964591195344455056885600
177 1488771147565598049284960474030998170660951246035862020820654462506827523808604217686785029216
178 5036476716172379477685529666629247554829115056540880773815691810868534086254037085781726922212
179 17038278686435140806209689245372467688146559565658624861731093254995496747161910819487022681452
180 57640083923043399945599557876777648789929744999552617379829626038361851851548373761929579995784
181 194995007171737720120693892542334661612764909620857357775035663180949586388061069191057489591016
182 659663384124691701113890924749154101316371033427783315566667708836206107762893492154589071450284
183 2231625243468856223407966224666574614351807754903759921854868415727929761528289919416754283937652
184 7549534121702998091458483491291212605984559207759920438906308619200944978735824319595909412854256
185 25539890992702542198897307623289366533621856411611304554140461982166970805498656370359071593950704
186 86400832343279480911558372585825886821201936197497594023182562981429787156760083350089878478644020
187 292291922144243983025030908872058239603212224211864007062594459545657277254514730740224616442737020
188 988816489768713972185548406825289972164460465244700919765106403600568589725802931941122799400805784
189 3345142223793665380493234501933754042917795556143464360381096233328792833588683609913682893123798392
190 11316535083293954096690282821498610340521059357886958007970989563132604367746368492422396095214937980
191 38283563963444241642749631373254875036645434095049039304059171326327174526553592019121993978169418116
192 129512369197420344405432411443196989493375157199177540280529599775442920780995828159702060922846990720
193 438137206638999228955737148524344453857291965050468618153618960215788541237287444990650572841925328256
194 1482207553077862272915393488389485226101896486445632434045445651749135719019411755150775773426792393604
195 5014272235070006392107350025135997121656356581586543460570485515238638619076518538602679954045149499788
196 16963161464926880678193180712321821044928258196255731433910521157680840117486254815949466208404166221224
197 57385964182928510699602285650490945482543027656799370196347494640030294690554694741601854352684440557064
198 194135326248782419169107387688930654614213697748240385483523490593010362808226857579357709220502637392204
199 656755104394202648885117629429604730370112379097776258080828487576742223232721522295624448222596518954900
200 2221786603614318876524062561628235791207093862698368529922356447963267327196946119207832908240976634813968
201 7516250241485941697626412702003242758605607664941122233331421322059554567631786737498480882166029060789008
202 25427292432466346618288418297067568797394029236619511487997448901718673253325027853998900002961660336135892
203 86019914142499300429015730154834184941994789237498025227246124475178841654803816418703013799291986704010652
204 291003285101450189602962021463573366381984004614054709403067243649314752785368263847606422283003649508956856
205 984457061879316215856190212842621852885340832316281664924445304324841773264233635815521180651264595567017112
206 3330394384881898137600548390146273109980001290800397729403649281099018914232872987712872978036089422914018844
207 11266643501626460818260797404745014549207328709331529562538460391271213268748220862801746537042536513818030500
208 38114781951640596808239130817223938610487328251111268081943475759237500493741769211933633769814963559935127456
209 128941383741430149380578738246563103490649314753465731537772536950082733664206401486315520824523516616537431712
210 436205576677557505768236142961658263631642601220839992257799547000756914755109194533681942780428049923365453092