1 8
2 25
3 20
4 51
5 140
6 280
7 621
8 1451
9 3189
10 7136
11 16179
12 36212
13 81254
14 182957
15 410889
16 922943
17 2074950
18 4662563
19 10476618
20 23545560
21 52912545
22 118903861
23 267210837
24 600490496
25 1349441183
26 3032538210
27 6814874446
28 15314690189
29 34415928927
30 77341172007
31 173804767312
32 390582516195
33 877736052660
34 1972490856282
35 4432677058681
36 9961327004725
37 22385576562765
38 50305952574196
39 113049975712433
40 254051384419604
41 570916584554848
42 1282991423470593
43 2883200513422203
44 6479267942822797
45 14560524981309694
46 32721117497765695
47 73532481254997258
48 165245756069365316
49 371348272643161639
50 834511837834976263
51 1875355451513084111
52 4214389670742978504
53 9470780743138721523
54 21283197542927484304
55 47828633133427129212
56 107482822672349822537
57 241540608894383990249
58 542801763988986798321
59 1219810434104787176766
60 2741217132782857466745
61 6160196009945805195426
62 13843491063556391958722
63 31109764123960449106119
64 69911369856430083178909
65 157108219005686012611669
66 353061204920283879962036
67 793416252877592084595315
68 1783003461035740510430788
69 4006851801353133341036648
70 9004391583559050290873303
71 20235105217190252625323127
72 45473309257050147946203115
73 102189824692913123774019182
74 229645927278742667232663077
75 516071458916700718803707444
76 1159740796905763128546747292
77 2606225732442047692018061935
78 5856836791950001417670131119
79 13161767524794378069425895387
80 29577761943927286807153576502
81 66468580299992851084153193905
82 149371415439486540456937465154
83 335674684936787761117167687804
84 754344422431075634858080573961
85 1695199349811054212636739460807
86 3809534146668116540071793486267
87 8560969785794180509312336952850
88 19238626260216545783917603403695
89 43233973444745441928888300084000
90 97157480712966197579426644604592
91 218336999964958416703285280851101
92 490657489303716473447387802803587
93 1102629292554466360472678110866493
94 2477881991620002329514452814810398
95 5568416516643029337549789378954887
96 12513615502145363411397448085916968
97 28121203302143570639149632307406704
98 63195331119524450013151509068465553
99 142015611223930623271360230341344867
100 319144365161423949190430802729546199
101 717196686593039489929764161794336764
102 1611719157253064576877127627452310245
103 3621933411594959822658847409385864358
104 8139384320768556076647098159496761072
105 18291218968600322664910496732312140137
106 41104913857377952185193726749682535213
107 92372954810881821273288264829951559475
108 207584981447702582689421143464444297378
109 466495032132139935382552615840558815617
110 1048330247623387124594311078751340569198
111 2355858545929400529959369659011798661354
112 5294199514905586401250528845608346885219
113 11897381764306699259278167904351980692641
114 26736372977092433063529195537771130757051
115 60083273289150797467850731338841281354942
116 135022044023391213154839464458798842836301
117 303428081964145377867253730321982486114070
118 681878293210330640898879294924458960490652
119 1532349951730491030497682588969538062776839
120 3443571085850872917645261095117105476960933
121 7738559856980875391208623762954522098021499
122 17390466805269620086683935819078400431801788
123 39080699935707940529471656912430206702474621
124 87824043170712547235795355144154263475269208
125 197362446720248597621895794697405002511664942
126 443522456597541496764940766760494703174485321
127 996705162381512971943367389785379294903818827
128 2239844152061509855127490681051915103287826231
129 5033486345688057896924313324062671782303910102
130 11311494493449181144359303252682338135184566181
131 25419738703560721625047657937632304298500414550
132 57124468931272959978049274124358540253784901166
133 128372875454572221729068910883051053741371822885
134 288485748065367272940128158579101189872015899427
135 648299156205201211554231657045191978946385551963
136 1456889287442868757828037905680676238732886581056
137 3273992223420328956875088332797169529923828440443
138 7357474017693421217414862329005914142481943045806
139 16534072235663958733141913308427008255122168849450
140 37156168548707618617143551673197180269766116204435
141 83499142954151321109357901192698605098263590387789
142 187643321321953281619892217691433280837884757870857
143 421681166908112236067678914345755963879625057304788
144 947622357525302391182845043692876786253446016937151
145 2129542893902802550666158840630881925892978846167078
146 4785612011956815332679591132116842101681064636242700
147 10754459276005860076969530868406327387404085635753501
148 24167942162945275689092323189374338857574395226211495
149 54311371069545319443577125946022724645559892429732455
150 122051145586421331626617010145447923835067033304514706
151 274279250285966399576144731936679955641244317123184195
152 616373625794146846110600990980970105939647402282501342
153 1385144688045187986103145637211677026588455279127019076
154 3112764282131327738895542548736116116133319125147740959
155 6995154773171583037596394809307916075315649405822300411
156 15719850867448603314334998437417404619497138077535954569
157 35326410824042991223206489767801356583072189188284373034
158 79387222705351918335102091959769370692943881391918397289
159 178402814830534831586816272008893428105461863806969593990
160 400915452825287363116116539735148153536636815953728729416
161 900956638306329334275522347640155095825038862160287855673
162 2024673427746318303533771212389049637236860835045423590823
163 4549944264496605669628362476651230796349992710627249082713
164 10224855290894555350757207132235046120956520957343200378320
165 22977790417241797035964958785817834917019688441529039415749
166 51636804378920161467400241344115932457206206000787584364546
167 116040729680697133228338231343203014686350989867271156033444
168 260772352332586709806904950777614694786332087217926876321657
169 586020270022333480973658660768863765326111316412362813481245
170 1316933155701468612019764624427910967578321244138156996277077
171 2959476020376792032842640709598882015782650239647183567713932
172 6650677961342701963531447811636299436403389629738180436298603
173 14945725878818943049597152554931796749797961129675732285528396
174 33586759627089395175385064016384293602668211348234034741679238
175 75477794213165760345156720844517070117061241738039027623903247
176 169617357629527532938276397508725588926232395546475019432266887
177 381172347564505511337685944805406028469667394882432920246239003
178 856588975198981825436454238089223425664235028813609006951680024
179 1924968264672638244322142987793693058450124813400280677601430225
180 4325881989242292487544493368755697471774310943804717540818173850
181 9721331685451575870531234833131328353720537743140569161271592694
182 21846247764867446814553951241325408174773499948338389459713957041
183 49093946883657459935811973374655793171901463592627215064119325537
184 110326297062849599341092488138381481980983005017370723518014523199
185 247930602370288381372684648202200466982047087830315413723861282016
186 557161667056374231513233672596980487493865921546354259476875910369
187 1252080704315020673671870845149426770516709465915696207142018927044
188 2813736448166984179628260870099995706481003020756440595114622970728
189 6323164930550217929711373493005200898462953958065750533344828579897
190 14209722721183353503255043523707410696653281280276452323066859655183
191 31932777656543660946587524696037087891738243108286050236365268357915
192 71760885759024548160354865900710014913887066557432432663183362194392
193 161264540789626915650044816632316614571355770151151823424739727675565
194 362401492693653569446902401009451101760392561482351048479579285259464
195 814406200293698698141174979496249464912915193142093902678822392882408
196 1830173088270050461321722143313861521606827834017305882598549966198751
197 4112853674026541236783542650933998920672644309730376453211734411720501
198 9242604129832800389949071908673542279646952708661174202010667002410523
199 20770427997543941904816578538566299209005545701086626027879598620820526
200 46676312556617255618029489316390274400917500698570150369717689791783475
201 104893272018306491099528719953001587822900956654686179251455038172369620
202 235721245146787238383412818625488937061583548467521709940128797395268278
203 529724207705660804361957788653789372341096153361888659887119883735971347
204 1190421915744808339095296569185065754174259187371411875853148924474860605
205 2675173829837408671888764721594630156564686223455984289070973120679108633
206 6011780298390528763980390859394091448085949859731167312087571548587737026
207 13509964082712755180210131501047829531508212945003286443399697718813456705
208 30360246126268559639647785634565828774687810889766759745176969971739544410
209 68227016682232502905329421295131141357984944158317022476686197033493167020
210 153323058910581634949239009085813924129030144050443988623902587962439712099