1 1
2 2
3 5
4 15
5 39
6 104
7 281
8 771
9 2122
10 5858
11 16174
12 44694
13 123510
14 341403
15 943694
16 2608709
17 7211359
18 19935055
19 55108220
20 152341402
21 421132682
22 1164181573
23 3218268552
24 8896600238
25 24593808939
26 67987267220
27 187944382019
28 519554527901
29 1436259487944
30 3970403948813
31 10975807324516
32 30341584526785
33 83876449564653
34 231868536604004
35 640978707437120
36 1771925202126769
37 4898320154365253
38 13540944228112436
39 37432663606263448
40 103479069193698206
41 286058130234777933
42 790780729980592333
43 2186038769078600789
44 6043098065953101111
45 16705574828400204045
46 46180986524121854451
47 127662983060815725939
48 352912279937580149376
49 975592723470782071453
50 2696934100047856069255
51 7455420038521950794554
52 20609805760478641406254
53 56973864824503735349970
54 157498877513219882867518
55 435390797066926433056978
56 1203596807568759581170831
57 3327229893118355515643342
58 9197813330879880239789577
59 25426487735244145035430747
60 70289128001761183790876959
61 194307667134055600636217736
62 537145225448421360059208246
63 1484887330889408072153697786
64 4104831023295751485591295993
65 11347418338951521833861019980
66 31368868104049097640658590310
67 86716278252604631097875774959
68 239718975164822902894014245472
69 662680504883717622629722873611
70 1831917774765209517688162838369
71 5064163965544134923384874274108
72 13999403806867164087223589895869
73 38700031887034054026450842668384
74 106982589310180878532562336435093
75 295743281269631702534190898299557
76 817554416845705075907772127704240
77 2260052102061244121655482384965316
78 6247700946609205047181151835575697
79 17271180200961490291218009668861929
80 47744549248308077354281189858753104
81 131985304790995858243835591768050952
82 364860930829489205476724966403974202
83 1008623642280235858590832359602978313
84 2788244960768559383759160638504528381
85 7707840303718809727888962884642167241
86 21307597784111450081777228393910561195
87 58902845082353704758824443727158768693
88 162831361561692056923333635216274549751
89 450131946444428143987430082473110899391
90 1244347325150156536659676282836311072184
91 3439880856800084857217487795124580675649
92 9509226298655653409595135042325979624523
93 26287359523016043612535892251169430414986
94 72668926891559463680615914560162412509530
95 200886396785010077064682718287488575081782
96 555331503291426789315682632888846558992518
97 1535161581288952247920429668891163497404558
98 4243809448405876910190475360256102262508483
99 11731611091555265959925274795098844140910254
100 32430932744918940123919001738703415090176877
101 89652255815277152913700229577215460642754647
102 247835208317502419504883511179189734797645775
103 685117066193366015378925633966875017120363380
104 1893941533069321010790902114330438041448850386
105 5235622797451346006212953029341267415170130378
106 14473385581638727582645461217022002262618516813
107 40010309813907954681337465681007507233963417680
108 110604729099164106620653332135779764716253466558
109 305756345201981762606644920925147309030927295059
110 845234588002620604216403970988976373787989104812
111 2336571325393149240750116438875378400870164753779
112 6459231124877453573395971615917726259385852929221
113 17855935434611912298486205008469838935291373102576
114 49361049957951198352299973891216992874250604297421
115 136453968590658163278494128065027324875724805922108
116 377214130574647960811305300374414708328258813082153
117 1042772898251410590858532630802743501597154460426109
118 2882647359130314864492923824160915719446401763497564
119 7968806833237754560986974611948847644466961094307208
120 22029015149676524170799103968142112710470410155731665
121 60897135370453927394187507894653307907903335440341421
122 168344389031020578043286229110794185419884107375461868
123 465372191086307190432672226267625692976652630842943576
124 1286477544532613656388355050883439710225350157864866742
125 3556345876025335455980892462742103414243593993122904389
126 9831182863372381114260470028720427033314422436766774413
127 27177378090425707277549786796961837618351978214661406813
128 75129299305555449028620146478919024889334567099460749919
129 207687864346715582686066527591693942165863225173266449533
130 574133519087807653577652191362313248901469944582307043867
131 1587137981205606338838180076756120227020684164379085891339
132 4387493305368488906879292582360998768697439526881290503440
133 12128811566862470357713876977043224598484811690330436298245
134 33528956008766332444173180874827329674806371771749503463759
135 92687637600803964021592506906752888738798709759576025388858
136 256226235071912303329546171580803081249770657099805362038118
137 708313268506019232988748723775817726191358791553044212378458
138 1958065247303310355519078686646311008803701445461426824664430
139 5412886759531870205166016880477594601482552927685331471059882
140 14963415091436364026443122590788000200926365789945201279760439
141 41364950191196997449178205613992878512744290477027083145929198
142 114349504699596019883918849285512628670661369275156320840288881
143 316108424272335652487760901335765675775343077070122747907408723
144 873851934544426432429988992704768756978092819035241511281914975
145 2415681281714784038901368454177783066635753232029322280114761280
146 6677923140227946140470714520361047693557777033616623568060751726
147 18460488891620719729479745333321342969749505118724045646890373626
148 51032280989388472915459147051925672500477483909621449163811555393
149 141073929204659261637820323000454408148836527644549378291315399572
150 389985576097990913559244740860065208273275886119809177666018509750
151 1078078355241974876679024234993920282537181654789541311333320523607
152 2980245966197490222567888954937185405100938786632533427027128448120
153 8238608980367550039785975770356502210310513581100725804685707197563
154 22774857747058529460811855874905414877907391503569443160857275164361
155 62958946908973382646899741565646270920768261334523222720682885245924
156 174044072630876237433520312449682716014084036344234173273637336491069
157 481128429002111747269466351396322164163579072482348753945492863267576
158 1330034178670291775263193442933717361856388556911732254815545998825085
159 3676754084351546912468659961082148288670545082868783720995608173854069
160 10164040002574211841964767609399182949149307733087875702929833995219048
161 28097530268236232753509481924753440397050420316212676835469800764260236
162 77672973244350138151944347762577545186283146490084176080284373954237553
163 214719611119623427437398379460391957936302719507149473272926244464252561
164 593572120051628294030173259482800637893417875427652532695325671528903176
165 1640874160797066835099669432373199422646613474241840347951879588809866632
166 4536041907320866489361095859623547489165787712379227728517033963251362834
167 12539460171020266722536036924664936698349166515003674122161220488279584257
168 34664155356861223752589861400422471791158473636766790695224155215274191229
169 95825789166077219638550305504408101513217204185878193388474092092702765073
170 264901359192758601094132951900602501507527660247429329535696941614820002899
171 732294831201999519075138473583529164319076955433914019749392935311264185573
172 2024360016269120625992301911625903576543571147688728537879843582576895164511
173 5596152397720112041240385132069867028002529389928994465753824708446184573271
174 15470035668964355487228474855103016098867235363949080822033887089017730288520
175 42765455010933919477129734219330696009105545170310053966779822933964005652457
176 118221068226835451341159783122332748407720123838200353725290971707172244486803
177 326810996612119701892211146393740711795842327584368888094424369086214141545034
178 903438186683232352737616678702110717861538734358522738291037847289761862988626
179 2497469686205835593760821132976758185149382412826840371336235928204781566964286
180 6904019473004681517402655311600667453329284536065385028316273031168273280590070
181 19085510886036581441880335217996369892014696679412733570804774307030810707960870
182 52760095362606729818222945967988303991368543321119708666562159114960088539913963
183 145850309132040320200336531483927032464169049242789767650778577701466220225429646
184 403189428065141353760074718900043040780616249031384440228301639612939950369937173
185 1114579159076902643205560118898251218323061147175145530652738357619643722077464399
186 3081148996912352649753523814339005188045790766861897892045077711233271288405256143
187 8517545895113022766869756688251073684877485435249351134169004402273998914424418284
188 23545952548240381178450807470081107093839871552908768625571682722462222022824762378
189 65090565783987593541989791360215691479256722088810529187452555496615483433123842954
190 179936732030670660137837654285836249811902555200497889133727852782664401712555829461
191 497418130322078748779468450253118610922794265471992869220427105743886581034629470232
192 1375065522091055597640106173110225060209774763296759521215071348062308170204088181070
193 3801238987447540388042315348538851383331506329860158606589010358757196385374274633979
194 10508166780094988597571678834288404122895970263329079624567961572943470438855592779972
195 29048836298619009450275951365246121455698581441295279093836670018652169593575487131427
196 80302769071232566196969569703906660078102900061103970826723503744118624309429352833389
197 221989433732127539042989177312917410277211951081195504189539738846738147911411370989592
198 613668859226976798891995476129072911292021759521778377830333917517754506984297151813133
199 1696429701421581472219669849764162054890488008536707972205854803817087129156940322076820
200 4689619961310243275794180234315980012150207969211140247400879141067231652083560221816209
201 12964012221131290061573120861529657707784542181177308388908499107047460724814029658885005
202 35837789470404169401725307655566451100454686975405815240916554071695497872470236090298580
203 99070190016600804731015372794566053907483225013544400753415689678342896141407231810828752
204 273870199444940815523037282212567179294305917287832700200455106988259158788031668359786353
205 757088344449964058902721282162227816681222152215476677036780379940898296825285670403222165
206 2092899345980944362706781158168231123900586470420711797750060267799327689894844349072493988
207 5785622912461775115337526890095840184525933518535960485344258004302487745642012774795946392
208 15993809042696048194591166064783426006138923333015818952186854549395572691056758027378792270
209 44213377118520586407474113928578037625441262484558369923439703797992831555838301078081941309
210 122223712375585467984939719799239497348951502663558561643962832593019121526825764448874561997