0 1
1 2
2 8
3 28
4 104
5 384
6 1428
7 5316
8 19820
9 73948
10 276044
11 1030796
12 3850048
13 14382248
14 53732172
15 200759004
16 750134520
17 2802980640
18 10474015164
19 39139487292
20 146259311592
21 546558514368
22 2042458815324
23 7632600834924
24 28522903136796
25 106589972023932
26 398327280973940
27 1488553912822900
28 5562751998332192
29 20788123636480376
30 77685726992905492
31 290313641536623044
32 1084910355555321804
33 4054342367945115132
34 15151202491982465292
35 56620522780447333196
36 211592717397514050664
37 790728896273734174784
38 2954979988362741849596
39 11042858554039955603404
40 41267532178016505347108
41 154218156097871775297972
42 576318456482124203621028
43 2153721585493260841725540
44 8048530644970779420634080
45 30077632576185606940710744
46 112401136537072835514538212
47 420046876265367175108971156
48 1569729496812975302853926592
49 5866132676620736928027473352
50 21921938012245235426876956068
51 81923030773937254866305143332
52 306149163663201945738569505720
53 1144089881837433125981268416544
54 4275502974059846119065169739556
55 15977700697668405085792230086676
56 59709213482723955589102185734724
57 223135371277721904071252523694884
58 833864508333065039643442873773516
59 3116180167162538834462299858733004
60 11645271792436641184766244640599936
61 43518778723305583506228454126382952
62 162631163593956739538349088927343724
63 607758217308884899966693625683332540
64 2271213232396857183072427582863163512
65 8487601484654428194164734534207678752
66 31718456876041880895729079243020542364
67 118532957571040172030261887766218521564
68 442961714251661641653060182032268391432
69 1655363067969849382208100389724697210272
70 6186148370657212779117938873514142584252
71 23117847924217614137949490261203451788684
72 86392187939138139983600571073242390255396
73 322850559510857520914503016325068153836596
74 1206503577049139965759695996078550066704228
75 4508745109969561162078846137981751994925348
76 16849334600846149724431338103162892384302656
77 62966539373695531543156685660477671081063032
78 235308110061357770562922028500459921794300900
79 879354450976388977840464613663888659368093076
80 3286177642803958077246049212451636180610311112
81 12280558184583093747706349372981951191253049472
82 45892865729712342314725305589973920840250276084
83 171503208016411339555610716675076118251321890676
84 640913350959213009473765731538661934176747532600
85 2395115101280193855151635271496559735963700294976
86 8950627007221168791091270630499028912903531873876
87 33448799090956821457852133434617367171699931811972
88 124999305604512779120705267197261251114092508223668
89 467126677975104104251046984251542092067977077518740
90 1745668363682761533521644392942680101268980372336732
91 6523622348381189544299169952282002215289400516598108
92 24378999717061434864354274537274700211727063929664864
93 91105155305631176742948452652391259848741478375145064
94 340463079683092739531122774200186183876914721690052796
95 1272322167043604970373546572801647953931098042174692300
96 4754711430847173239360778089920598828399671339669092540
97 17768519150429184241003625946924891222356001981010159836
98 66401563457853625425249595779214107552297604396329352212
99 248144912489288315003165141241316889875552207721291293908
100 927326020469404121983716368453222948487730055707559122584
101 3465449037875231613863915915002288565387542299398032420416
102 12950501516210584237476786361351265232443362838076731873220
103 48396466861392911102517517598669928288450194521221180578292
104 180859251028548172520750604068996456296495214700897574885308
105 675877203521674691120593546530910099927735839293031100072428
106 2525776213505250039868584553484864136802771644607936772030172
107 9438912050100476555882612285810194638910115194771169134526492
108 35273536987621613304458105077846877505281026169983674564010528
109 131818413500724262539903697358973828414369899895161875494673832
110 492609917285745395531916623308900454455701957248750430785539868
111 1840900100098201065226111468110552606862288961582173225277913196
112 6879506602738133989082973380818046999441997327248313538871111072
113 25708951341027678941530691333490464067172424141155103929898544600
114 96075229987025904495908924887385464105473528027690525764558966556
115 359036418662845152488686987858120739151991032906974075015274996636
116 1341731369715686816307533978899024877927678916318355050524269856072
117 5014095993893200644370029524352062095458757591973331414596670167392
118 18737848129244581661108116103250482988862044244704155907881168044316
119 70023978986891586326451060455061130113306903662340092706998676552236
120 261682003148688925252540353731353163928672763690256931561920115059356
121 977914591010735928962682884912676497878793136025606790543579295966332
122 3654500255290048893156454511747410643128964005114886442083156876950068
123 13656992378149733004900206050940610916427272568670551369306219484436788
124 51036647362892793922801622912470783827428776536778284601442869397512704
125 190725695813646314320436321174785269188191328311153868005331049476040984
126 712748444954627811835868668537731655327303101592812779087929916809531668
127 2663565303133592156547393154368602749898585951605147877375050867123589316
128 9953834588174755222324711974949560821534683529492118170968895641049064780
129 37197820114333710620294598686968006174893463948624740044606565553917315708
130 139009525324255566929577949986534984214693447740553071454732149233456346636
131 519483347988682974655406436154734551830099369831437338927322248434664637516
132 1941327029266843396132208146958605612454956496218586758710392412350758053192
133 7254805469999647214290352935033149482106873887273628878199465596912775923808
134 27111456037066431614277591665047860037987429890943294694779431078577883017020
135 101316437978842402910474926906838932421161876241403434236900975219431670872588
136 378622992091845456916154013713594497147693096699600067618987977643394098324868
137 1414927064160290798527975150563470985739153929511786996204250443224191617583316
138 5287630806128157196764855803714248892937073596678315097707110032341610983800484
139 19760057072982915440929410810149890492420000103534692776395945274415503004778340
140 73844008752467069138145099272928927646306791342920495422502362587121844165791296
141 275957584965177177017604364679182847438672950793919601622635997751775871836570104
142 1031262928250340741333666189506554084609535666967893600896515094829208870119239332
143 3853864815194950663391465040016496957442643921672953343297458947720812085238025812
144 14402024553521231337013667527784169772099628226747925156564268772853933106450538888
145 53820858070169752695496518597252474962841156421110126663078887126242316548949010240
146 201130386401204265304925866023776960136470434622627294570821991443638248616403094580
147 751631129350557049919057220737909004962577696219090170461508932484467868606232077748
148 2808871223872969189360000948289230215783738080971055680875277833513355461200060289336
149 10496847781063479356521778356522630255613122561835136615128364540595519043362706994624
150 39227078978327821664265195020866214443201531248164262497923181040266949140787693977748
151 146592935066461441733738342605191427011090038808602969763877313246638312284910411715268
152 547822809423875130893058580477825133805246174012040208286899561842856216345906108544852
153 2047232565396179448165930315747596398034256115020067289933259197338046310697213707754356
154 7650578078751979048596823877634065472177810233481459628883044802586258754960213143734748
155 28590471804923328578767554581774921580632137623939724619650003598314946877970013387613660
156 106843570461470125707597502087164532169369555188413634855617923023417304913696958806943200
157 399278075116946982779019181142634048485701905760906106523950510676199384578143051528791272
158 1492115815491072456641396571538552524387631004947590205312159205779879317469086159643780284
159 5576087808443981148034878822496568581402279306494288132969396416421831898485362263087598796
160 20838030751148239552306111248119566491855032265386440240594184425573196737803730168399323588
161 77872433236837896724630827308918430792709637146857776655048688009551207785423852069298892692
162 291011944969494016120792728151623174460639102383539849792383460967092822929838035101415116900
163 1087521586199335629825536291319857732663972080400625195663923703590276133900034259818064441124
164 4064105343076204410500994294975298910722473383547151004429855469683533595578688657235143180856
165 15187700593000554280092321064680794591015355624183071741411109443528052543353341669470924028992
166 56756956286972962387294213992194387772879885448678271256084462602452314907630527333762172940724
167 212102685803930116814996419890255581603035166486059577137811684347050712909300212091717654364196
168 792634987291705494374824318276948120964290075303791084393363776588815540340318554291599168368556
169 2962104042660268452216870422584429216198321399074869487189000061016771120970428600493757062336348
170 11069484062927537849950807807942835544519177841422786511178546650809991044938776449338419124995116
171 41367040338447841408359210324456239626770570539837696932027544165434208672151577050292688095212396
172 154590043820904395154306388573958618807645097979379188839048246547848496296330648138763492337721888
173 577708278209536419374918857704291404268036502271565930475558985100388022300160459657782519805467400
174 2158915583842381365607090428661731849750184384365884334707253408646361025374611874522999798149948908
175 8067941336417829319089082239804060279695183594267127426930648365078432889520059442038456497913233916
176 30150172565817070313244832847278223919229449488360312398479637425024952314599233018952568711927205344
177 112672225521183504778081537843997792676514379379689436750236748749512765010869584235172389397296653624
178 421059958319757627327086999488064308350574897515359382520686590746748303200725507642720325049112926316
179 1573515457604087691982248384601183671053901327355698223407135502838263041446644827121223779641070636524
180 5880281053556597687920805512012073838291594776026098926185631350969647810781870992158623051995643448232
181 21974811306567277935697364660458240316496977979730950595596588121849900084635765631510758739127034174432
182 82120621031739131913482036236736857175919667143550577208333398108875068300077361151359119050263639610476
183 306887567977573463511893910616201618814792344730294884853906153150602093501580236917384151574168646286140
184 1146849332067152430351773401751392920066055464198449230291682269104161699594765068095137648936657271182796
185 4285815157422700334984035640332441292859229144200191884043754948067178076359880127484680677638239521125484
186 16016237748062477281359753555060404478224920782882703026010718380222769872819693197258883272129405967221348
187 59853227957857407423547961588751084902778352115740160319593281897886849101592056536997710441616559016615012
188 223673558879869662254858013658718743406580765836696720818773933530541248078337216759236770302490792013183232
189 835875735511082062373687527900206976546344089871378217000787780556035184298083722571592866057914233172464056
190 3123696196882364148682224709873270043402002616699927660198576331066764674766728955601613580189764598855470404
191 11673359467063965979312902566479236560999704924019297698696085025673074086205581410271153501716281952645940532
192 43623743366366699206226658149127754697797653635986340306810306221463347500320415348290363920392176888282393280
193 163023420178567061800512833385348864828817042910868763681040129780393288543228989412346684908831740201329082440
194 609224093941645628292911488105468071750007924592127518472400378011975328739172708560424168646125902580899397444
195 2276691264558656589316394546068894444908936541281327196323719900613155498814512916566732445507968668326908863236
196 8508073081256333418015104483118341038056807119382697062597819528759005550257837951868710940579148445244027069816
197 31794959941584848805305081978272050510719468947452761495165678218136062364221574402837467447095835020948434923104
198 118818852169251597152871663012524848649209659858799017669348306316144449353263535951816741637691471775452577376132
199 444030112217676987628871227558786678121948066922992924144975919906193695314992322259743532624882044590642201391796
200 1659355707924145022288456141680045524419951683869020287041519500184793747176212576307532253284005328366825699098780