1 8
2 9
3 32
4 103
5 298
6 962
7 2966
8 8756
9 26287
10 79873
11 241656
12 729008
13 2201471
14 6653034
15 20101552
16 60722489
17 183440897
18 554200361
19 1674289991
20 5058110361
21 15280857422
22 46164569525
23 139466343261
24 421337009501
25 1272887195452
26 3845478091572
27 11617447977892
28 35097089366661
29 106030662287308
30 320325752167639
31 967725607355848
32 2923564029245171
33 8832283219132543
34 26682920634214918
35 80610894794691375
36 243530925513791754
37 735723277069214556
38 2222669417966864490
39 6714833546054008126
40 20285962989237428709
41 61285256228640364155
42 185146873876550739280
43 559341137097190301064
44 1689807130404433161119
45 5105020797836181321346
46 15422610591134962400104
47 46592742099422858003445
48 140759802208254960341949
49 425244813353727241158085
50 1284693132892498536601711
51 3881144211224673862141915
52 11725197249562288179576046
53 35422608143118202870366307
54 107014077542085513308065153
55 323296713384679161121230459
56 976701077895385919508729586
57 2950679533902170711546171446
58 8914200986191277164053411810
59 26930399695803806932640636731
60 81358545639615637819366450388
61 245789628945789522761693575257
62 742546971831468229827203543038
63 2243284257928119425969112715863
64 6777112361600569794387468984079
65 20474111472693686229051544091528
66 61853665430048457519588843261087
67 186864076237688787292251134904902
68 564528920725877370291886001649790
69 1705479773065372486723181399610094
70 5152368903607500650706585338679300
71 15565652397710373154372196697175693
72 47024881001184600734191908480902505
73 142065322845115633838659451462510374
74 429188878852846359150426881502795004
75 1296608419577433417255010777480118719
76 3917141092315001934701331034555102942
77 11833946244235708984421694407682698114
78 35751146157642350818438593293866016605
79 108006612942634159188089890125798564711
80 326295229470463454031412574235337558425
81 985759796316650923163747302400225779771
82 2978046530472509783310790599327784530093
83 8996878520302813457749080760856241389664
84 27180174077482679232540315564318795114525
85 82113130816997677099627272317269082134851
86 248069281430954086080657916570978276920465
87 749433955049382496159521341182909860025396
88 2264090296634676420178605700712997150400124
89 6839968801490349248166598936636440376669226
90 20664004997902419347998304286413452033726561
91 62427346519518863432866325142561011609186866
92 188597205327025511313803735011104748559375307
93 569764820070368651502735741216217964305356868
94 1721297776533386476353164801531058747116890463
95 5200156154135406449111228871908086153624343405
96 15710020890082663064625154527101047838843195458
97 47461027909818251927777515378836660655074063129
98 143382951939836318907721378663610717278834076298
99 433169524816137496363498903352950847902011392904
100 1308634218300726644817758782511235684086045434498
101 3953471837693219784034469748320130666317467676080
102 11943703865339103004735296737867351907098717883173
103 36082731300332509934686260524923575940727402768413
104 109008353921962411523642897783178632191632857515564
105 329321556227821234172027976326968020694885367804996
106 994902532644001001273771665851812568815776022450563
107 3005667350778254650920837061537126160433193394289492
108 9080322872961222564308778739482668012118448340364660
109 27432265069477320230018466228048395601230972632413171
110 82874714629685304343641482200667381824877219993496093
111 250370077263278601946751417721899461407766176314418869
112 756384813738671787308882990507410860414507998942003955
113 2285089307428978802392086535212326162761645713503117181
114 6903408223013722919790144077977861391199685475212316178
115 20855659749768743555322780951073019077100482316812723269
116 63006348392973981597382534833423226202886804444581356517
117 190346408862027674149201575399841380366095453979386286911
118 575049281394484278958328880955605852657944994592886001030
119 1737262489002389897138566999077386202077229761219977776212
120 5248386622405624511803512001398274859073301557719529927474
121 15855728373012966060136718314133439422866462000394629804145
122 47901219998830050140192145504032983626199284260068035265460
123 144712801796080540983386926518808897015732448532918565429237
124 437187090520516563536606021429320091366186733844401833043066
125 1320771554040708606237808322763904138587903394997643250278465
126 3990139543887663130284790885231386862923009553366630598568119
127 12054479467692508545471684314174244541385532128379890310616286
128 36417391832728163848743175961854068322585118711378107412545575
129 110019385860078516133908986209533489420671475750030236240475550
130 332375951595489876078012237904662683347191471579786163128759550
131 1004130066127680424851237284518870851163143983384525761499846540
132 3033544348986713886609117513527756797836277891621669731374005568
133 9164541156264006603510634432185707735907768812035227947771867191
134 27686694157911803009782985069862663338282978270225065504210186701
135 83643361988701964739321298010739224408481681841651387670738961562
136 252692212543323150264338570575898207666030980768996021549904328544
137 763400140332294669610358038124556171112359898858629317460184284345
138 2306283080090771480672946388297540391706278179143105087949727565754
139 6967436033215469419962024103481795547617542666408759585457629498440
140 21049092063337974381246428506778275668683482041241264255619116851585
141 63590720399682476433466878816303821241522432873957746846751349843375
142 192111835930149315364408561340010462607806536987626818051292982551997
143 580382755101432923298543409885147230892518680837631199088420047171413
144 1753375271170717076839053482697931977124189543908414136549162804011369
145 5297064419179182734030588706922447398372295167075989645561935474902526
146 16002787265386351777555816727741817203084552536192157352433957140442817
147 48345494786505618462746184702803237862361886921640741720263396180813071
148 146054985759108216948239029646511063555376526324696596641403188245943629
149 441241918389623987315737974340966702437553833225252233400075755745550854
150 1333021461282188009181315195018398308786136127884565223795123347385694348
151 4027147336146396369833191939101639085022643989432785966749865608053991628
152 12166282492880163286257631695226388234940726658917734360735955432868878789
153 36755156278489220631868888286114173330866619882069874017411038338140645058
154 111039794928874188435357080032872771110972291376820032221131130392327451083
155 335458675904539997803619275923123668142364077676797680175982467510909486006
156 1013443183245332657508797526835815805538611042426463509658192944892231840819
157 3061679901099654008599571992492319543821397046398523612800560006411888074223
158 9249540548272031534237232877269121305115243877267409315546167151956065917154
159 27943483028189952382159442839240120793976154188023686195865523117068250839265
160 84419138407108612566965108498908240513345346164571734291543998236167564185162
161 255035885190443546247805246091913088482482734238679782025458721370652149344910
162 770480532757913745281706727307299219456932229341379951103706656982289676230946
163 2327673420999669184287612993517632795226327271882765060219244644234890216645254
164 7032057689289688631342969506955060209072769867119397043774849950074843587845317
165 21244318425159894030649905941458403180699107210209937055363877418856216263219985
166 64180512346618178497029365432749944517316152830583749931550054655207644016725900
167 193893637001602512644510787627836981651562442833050797311429344840728778805483094
168 585765695771828129315824334187661777401674342174007851260929395846587543256346591
169 1769637496356922946935456734619751526585005120882169869346509883859107501184209474
170 5346193693343642800716619993300899895124649884899698120651987927544150431852224364
171 16151210101270708320745782803288187252778446530757998312486129356662194175492830583
172 48793890139105608170998236074191207674086322402884947485832007590874193903159656117
173 147409618225435187538729917226542395898224082325822344344209756972818374379081164287
174 445334354023014923645070570102091263676819564765232840967491776788207321180967364143
175 1345384984104625195520050749405981710020837744672987053402909358409345752615480889627
176 4064498368703570689274065213387482015957557943819587870135569956788851742757482247710
177 12279122470055219281312405537602203349874719707062330745137164576111851499219168921361
178 37096053425827158225525730391054259570835342314338148200948727170009211079912191628853
179 112069668099469198921213550431332592070111335745394389349921132428261555001668947379737
180 338569991900563833491678549108571606116909439119525031674418320589284203264418809554130
181 1022842677769033080666454223784513087857648647496987742174290581345689695364274176444774
182 3090076405155810120935898998842126613273169532226848659863591306473868206154627691007974
183 9335328293621325017392085134761465336871883391326271171921783099352867966477620403646293
184 28202653566843626643089744221534494282716873159908913055493428189793338224834712866951780
185 85202110005587495388134913309297151157495037714216152168358976218354262833616827082284267
186 257401294959660328971123025968758555903328286103871963837319774568557251486590932824472270
187 777626594488857997364336465155053884638277237767917802225751233873437265137067444458301951
188 2349262153289117125628432294583222223754249723366179005335517718059117546615961416180327455
189 7097278699044927210370028845237371397391846515969658671200126800889983588152647745507074550
190 21441355474693926762847081517810420655749060123133274651012614275514068343547953293177784851
191 64775774502705213636527321732855810206168044112903916540469593718088338496379145585632916092
192 195691963942182201980584046897287371470061280846588335436947463577413531043269579966196964598
193 591198562202432958849884443970199670547098412981088835110154781033470115358534410827855723558
194 1786050550616833210258564980173094792686666075550494617996055453544806580544268266283877963544
195 5395778632266716601778372475235638706366545271709211110845218954570428866250591447720249649335
196 16301009530985041193805494990695066219774605806640737767288777494709154484991564173755610640921
197 49246444274093101529197075972495842317526810104084431944162046341752487153975651679251421350856
198 148776814652583417911719054748338581368680788202338903233727540943165439817843337687994271485228
199 449464746225615268325261044369148167161017540295941584562107780424725422006489456030440376795471
200 1357863176271120726960195805220939336606572085903319149032543731361460142941879296201907650540814
201 4102195825048264557464707660468057740185223987186499093158634279963046445718595202612083000418216
202 12393009016751928136396179858221881306475799389848536908610172136332120909489462178381447226690705
203 37440112329958690392605736795973490207402989728365621877256113441537511700420259524965728314512461
204 113109093149624062743943713877756637382986797971785078649709043108792361432408864252099913083937529
205 341710164766069466304445911701931346156191200212184325340619245156150643972545549500989974181619587
206 1032329350832943474827340209631391943536815531639388342491350381049362722913493437571586688493605993
207 3118736281435274643867077724333290135075930559363015644327023121521072564675689558786010552358278186
208 9421911704140548493444914498862527056245781793181037337189635880307144084486166913656992825611543605
209 28464227863398142178653864592938186421666335317491723986966922641513352979523642899166147197381549925
210 85992343518077727024095751039935869742544180474436096573901147778434254097503366227336751243013912769