1 8
2 20
3 41
4 73
5 149
6 372
7 861
8 2016
9 4901
10 11698
11 27986
12 67359
13 161518
14 387556
15 930666
16 2233451
17 5360842
18 12868595
19 30887501
20 74139733
21 177960357
22 427157604
23 1025312853
24 2461074852
25 5907342192
26 14179472548
27 34035173339
28 81695041734
29 196093657185
30 470686097290
31 1129793767014
32 2711858330069
33 6509307909090
34 15624374163468
35 37503383341785
36 90019846123356
37 216075776916366
38 518649424924954
39 1244920785006425
40 2988199131191628
41 7172612231004445
42 17216512003447524
43 41325011867772014
44 99192949510875273
45 238094093329358489
46 571500268498118380
47 1371779334494284875
48 3292699314883786793
49 7903507878870785812
50 18970890086754179163
51 45536067806760559484
52 109300800427394429904
53 262356095936233367706
54 629736660717495695372
55 1511564884499678313859
56 3628228341429703347817
57 8708882451917261474083
58 20904040877269157001253
59 50176234139242320210767
60 120438650458904090150530
61 289090418466010760603850
62 693907393767833192312265
63 1665594707983304960724662
64 3997948078054609073757008
65 9596325419509409416098727
66 23034181474896224482669818
67 55289237601279345204826002
68 132711457442595925875603736
69 318548992546253078326875754
70 764617182326740260400278336
71 1835320309243779330399539543
72 4405342588918279120775672312
73 10574199624987332220150770288
74 25381385318443034356749806213
75 60923260722349695104509101210
76 146234874514370272722862000983
77 351009421864195570659496910781
78 842532362041514219687906298131
79 2022341102176727525171661298569
80 4854250967456441321723169780841
81 11651720092960172100602054682931
82 27967771348218831195404626959061
83 67131395875090035194289806054248
84 161136339968864427025960086784417
85 386777598172900078388100355457649
86 928387168762199914041269255463955
87 2228419482394633312467008387535927
88 5348903514184538630896293336434851
89 12839040867346444080402459807666297
90 30817712444477096739064818901119134
91 73972145592739104520359802602091053
92 177556278177747014204080914874747446
93 426190583870640165003747433646629438
94 1022990657633427266465506985394386851
95 2455497435210616345809090879976875578
96 5893961601051571513271598431014398325
97 14147350698287632677533681877539467837
98 33958065105926416964680548808946553486
99 81509973869376994516497013673250675217
100 195649422882666550887677150720782868593
101 469619788317729483799170066606900907500
102 1127234327247933367638872432157384188298
103 2705714835990717572865307012779180348715
104 6494561598007525161219764776810499079381
105 15588978479644468493055540870551255229613
106 37418422532688523545902990751480899800242
107 89815913638155500749366542234063482360809
108 215586275332943558521235704801156883067309
109 517474467822896485013678707931157725779954
110 1242100520708197041897706317563504187657142
111 2981429615328569008872828107069430557455010
112 7156363275727590605743883961162948517489290
113 17177509430669063021751686299165938693924740
114 41231393498637759282827510192180107508838647
115 98968236152107418564320354928383415761920294
116 237554711008807124568270628345644229473294512
117 570205582281423806436219415692533391290168462
118 1368671682763822405320656724998403284808871729
119 3285239979069528956481260829762742097911940746
120 7885603140617589469345768716523350314287476667
121 18927913116694100863557511714269130527709072098
122 45432909641083168253218138426590148617391127025
123 109053188575463344174830510682663921171803627730
124 261761750071176749585504516375491162234763513577
125 628310044808188473158026888802450088845504545507
126 1508140560259561467312381217992302648671506011595
127 3620008892575294393498980591257048974933145712476
128 8689153204704500453713609695032608396750533365182
129 20856684515245593130744347942922972818594013784452
130 50062564063546025033603207005817679794406743092940
131 120165806736188146140449111458692817934717215926558
132 288435508221871944336521830290824751197036370824438
133 692335404412137343954256423874762740203338308542250
134 1661821442018179712982062313293062306192535341321820
135 3988891059957134982674830977490372252192469290663108
136 9574585744231775660564219984588693349792767790452047
137 22981999456919605423325432014055321986044166958479762
138 55163984442465437873939452320620237814640128839142851
139 132410810698733103608170738285296699195637298054407348
140 317827346358234694554748629896906661156703966116170819
141 762885005839510178457986244741225963097429327204730367
142 1831162544077511582115457776270523635493743562294548812
143 4395362652517298938121946382834032954198165640681154652
144 10550244657213859991591615205725745811320693751731135271
145 25323885905824359456770593943105849314605325714196627383
146 60785244153813380792197050857975516821319838761490537671
147 145903591596458299632607005157681536501332586455181392562
148 350214239279494556391328769747267542597910428592330798444
149 840623675209735584054740704085481600872948331285737899289
150 2017759656994329632898718945056095557112678110176996102689
151 4843254066545380193667456423477721560875004953391872276222
152 11625324092389801355099750750096337328559095817086724740192
153 27904412693653689617153614216095490089781548149780027229627
154 66979315293882177137379184167388858962241597474906631753057
155 160771299023167883456719470030287855355889832135321513890946
156 385901385766446298054805138018951559668266466553669736283978
157 926283985022746890099777461582846108865911240250409580939747
158 2223371183820772687756262817866131336837985500798572535993387
159 5336786019163646544219575206257391849368255336190229252429543
160 12809955090538069760449088324176517357004165041070246557723973
161 30747897485932613306072042023635225440429001158797350718458424
162 73804567863298349450506660169550007958180456997574575047672705
163 177154039230822395760684663468401304654288277463734462928830089
164 425225084630598086810199340905549321188314727064697313605024340
165 1020673157576187589747858522482495890784131832817375764264216315
166 2449934710464119564046588245015162828614884550264599127238494962
167 5880609322371525096946367092344312787384023857843024447088331861
168 14115301054619410738991180222144005194474665819668189392350063840
169 33881135940210679534651478205585829347621667182149685037652253665
170 81325319818337190320565685578635246441984088292480588467346304145
171 195206195424677423729554971597094511030432815165473396003271617439
172 468555903835318879043575169349418586456429232754555012174683298108
173 1124680671847049233174941067973632723808351698848502448951382747138
174 2699585264581151812955534876371380741642509811016739350328837715461
175 6479848710101052813559291726114721157489385204706067992134171925358
176 15553662948413263588850515969128602388425795918209265685505138462771
177 37333654215681665975894365303083760867423746494882084146834665895826
178 89612443172961823527776054386812126782364055122017426683647392551529
179 215097882597686325251668379027192128852215935659445591284736641318276
180 516302172553285757705033453769099131301416423526068915056130657958233
181 1239286645521401182790451194147194879633263028154276505592502045789892
182 2974675435070301269798372082325769153731469409291936308171253075613141
183 7140151131288760801973665977430755776693460731767064150119301575444372
184 17138595214990002997927321149809814594026381597483665304336317922591225
185 41137987213761006440774977108733572687518764012876762031462344425712553
186 98744031863206076550072926650566437765046588592044578545783670293688082
187 237016550613839235918060880629304236846196159757432077688653103539435762
188 568913829067731111726979696035268872596187117323974408567549405403666556
189 1365571071160501114043146777036158714675480904770811640689157794190768178
190 3277797541758172881235594948976633474943374317058003356319649163277286592
191 7867738964055090344233827806546574636806538380361849589370767570158415478
192 18885033507379931836131473343953391278188191305843735786161733154411363318
193 45329985171628722260867681039484743248814863634268746527466317890602298243
194 108806137667539639864860963212739150313768697705190078176011233588383875446
195 261168750647138521967458711180258797572299988663868586601300358650914168386
196 626886660778293437298839767915630618770215753983750064573591964009286831927
197 1504723993540552942391896129899183698390629880369442339200477900772086540553
198 3611808064197096648941670627332172992571855778028246002757755211032956092879
199 8669468652456631519298778307934955009054006638283328751186113261125141893022
200 20809435435112515546377484092091239577228386396107420641539298796257751284616
201 49949151497930585317765536221106381345302546001927214744886665169697375956432
202 119893581118181418998170428019543713755655137833051684412296348343019013031165
203 287782081622297198415156193371485255269593355492345991863186179048381716275342
204 690766976267284113030853201748821355679141918704083540733968700427745269128966
205 1658056724072554742732601324675690330463458499431433072724567522760716147675459
206 3979854559779157766358904216550924110858116548378702836803023836848006573148724
207 9552895318376240182647883069490057936247345378341997361263318855485810827227380
208 22929935652954761615587163158636099945008956621963749539753808746719220072912810
209 55039015034241582260003087940101184924678488949764387520597002123865091771540037
210 132110845045006258728633004612850751064320147081062791959606214233721820896526740