1 8
2 11
3 21
4 29
5 62
6 136
7 279
8 624
9 1344
10 2941
11 6444
12 14202
13 31437
14 69791
15 155037
16 344892
17 766957
18 1706073
19 3794544
20 8440354
21 18771770
22 41756133
23 92878060
24 206605597
25 459593314
26 1022399772
27 2274386877
28 5059572712
29 11255394242
30 25038546876
31 55700098419
32 123909276131
33 275645491962
34 613195027991
35 1364099862704
36 3034548421570
37 6750592289224
38 15017231036183
39 33407023094742
40 74316586269637
41 165323154606999
42 367774524329846
43 818143674832696
44 1820025722326240
45 4048791993801843
46 9006860020012730
47 20036476762584393
48 44572737264941917
49 99155601156872173
50 220579526581393530
51 490696711593870722
52 1091593888877593742
53 2428337480791359142
54 5402029991092742018
55 12017245640410545595
56 26733319342072272891
57 59470396479399351230
58 132296630024489182556
59 294304382508361754505
60 654703521612476502207
61 1456440089436640892203
62 3239966892213884695370
63 7207564209727539979189
64 16033800210595623720641
65 35668464644583299453411
66 79347338335731162290458
67 176514469115557698700091
68 392670484742915231112970
69 873526744635435738803305
70 1943229764507323186567833
71 4322869266281558656480122
72 9616566725515486234269305
73 21392818031192222887584354
74 47590026293040137217643099
75 105867801019425243405118340
76 235511349030958081224701815
77 523913739477687685930198413
78 1165487810005547556602871562
79 2592720390623008804202145289
80 5767712854861125255108725085
81 12830736278559754102621436787
82 28542994006923531070369973332
83 63496161809562075611316650462
84 141252265391928208874700337605
85 314226906158393363253840540542
86 699022761014912203581539090773
87 1555031764754736475763924225521
88 3459291920459592425230678233071
89 7695470190504043517657550714467
90 17119185895438578759706600080572
91 38082991482991784467074262961563
92 84718645451479328033091195590406
93 188463369279665924171464955142019
94 419251764130083088779752727275350
95 932658916149131524501775134876558
96 2074773986168797615545522102953648
97 4615499856535381656796715630612671
98 10267546763016429273942265650797406
99 22840974933940178829256306381787491
100 50811566577137662511026133664944617
101 113034373773007657477705282683311716
102 251453960484753625516472787158546743
103 559379347475687923430734268188404351
104 1244383877585808624585195372305533341
105 2768230972028859483553117811138731128
106 6158150111496781177917485282709999648
107 13699295029537897840868782174009337111
108 30475172074151841372276562907585145952
109 67794445695684254666538664774038554092
110 150814139982604042047876102086851521107
111 335498057182882332590660254752389523728
112 746342129368452586295174315666842623839
113 1660297465647012503609512046014139590598
114 3693463849838532105746613516867758871697
115 8216404284365967232236552652355335839996
116 18278045246631759945058793461019616024064
117 40660966339450062638886470201804367115448
118 90453555692043180390460198509285406472841
119 201221133532071787378840680832057206230482
120 447632426057227903295821786519270170137147
121 995793957327761073848793061518586875296109
122 2215222909976835056228449327887643175198797
123 4927939665405149948107860687667565304592142
124 10962593983883711774104528596964545656476738
125 24387162793236611857634395413881939517668588
126 54251184526048476396453362780207137461036102
127 120686077648016046993115479726678636448355039
128 268475784728157840825691449786391341201718894
129 597245750215041961924960419218810270510746480
130 1328620704139494057709843359306191978184805402
131 2955622496824032890828259976959983052318099475
132 6575017472266602921399498855636381736792601906
133 14626649650645461903355735129431060554894761116
134 32538146233849619784439237710834715450906283008
135 72383695899126241650255537762950175364169480847
136 161023292303192364159458728702287889018347659980
137 358209129032223366779015662106222213599923587393
138 796864716195348633645150193246236398201000061695
139 1772688980966678590038311920850731916412990104497
140 3943487720530879209436830462484912310569043300370
141 8772602283282396712674281860551765772234731103362
142 19515351961154636373686595372162389694578111394315
143 43413453598997757670915798179323919510800652802348
144 96576682662136338311268117752976207464654444459920
145 214842516796182966524185768632441006492088169426581
146 477934277208451909938885088201053471046302259992081
147 1063202836836361412402969452087895777851779426961540
148 2365179327290351262572170983832990873548874618146436
149 5261529650247375908063690998516335214878989145329055
150 11704691454473296226380714387306109267981944649025800
151 26038017677611876318382773262414564036353769049658216
152 57923642602344631412428908219222985518405509443154663
153 128855752917357932256561355738886711063374815092233855
154 286649877561862950974248253055313149064884338513215252
155 637675466138712797417006749589321045062999855430091937
156 1418559824877191355453944602930600763104617543721287259
157 3155699228858009629842050625735448562749168792209568460
158 7020104086112241410151383952623482912925181402919160863
159 15616780246095886905537335972819620058397760815280156021
160 34740770544602343507877789906994095180857221032446201081
161 77283608977877098637276770312373821194836039549391383864
162 171923538914521568915962836282818186342055234627349174446
163 382457595133194205508596291938957823141344259479127360893
164 850807358891047340666991161131015069174052537983237746567
165 1892688682757272128301220581276627224201318375721105567748
166 4210436607537848250766371039035676606955560971522776214689
167 9366451327995985684022416304258651197188988638461893020731
168 20836416423573749739608106467378452139173097412661386882552
169 46352266634738868368996331836585717772903815203422179795761
170 103114306150415351148751990668606775574956244369082732695618
171 229385980553386265891628880527224372913727120145229307909561
172 510287369801853180594565411087999490553203620933388149365983
173 1135174866184511716936045379748994285434520493486425396492424
174 2525286834587737567344912079847714879567209127572971288199617
175 5617701542649926571580220626902949684010490334055196353490455
176 12497024175649107345356634659443313536084934527732103345071465
177 27800624874971310141350921858372798185899942912959608529733422
178 61844702592865851034055113271913180544055525512064446913152472
179 137578462930286031007769041346172933344279366703932483014367481
180 306054240196855989714499769506596088289331919008481319048821335
181 680842015148395863489575969595625833954357474545510699607815529
182 1514587248630089001922664740414497908497103186907986205134385800
183 3369319875496916721472142976805518404241197423104362890904496203
184 7495320215911285397976936886880582893065189407914083452273265372
185 16673936347691784583700872842795838921539804358443518852396393973
186 37092498428110905792219993654211385581480437224492477187457197447
187 82515214820876589705822301715655456183008800885975245421180305347
188 183561662478236489111276324124522614793028160797443586145906522986
189 408347527239898913597171462679863925776637193964858488950670418058
190 908401573355275057967978571920145092429414460895629179523013897107
191 2020811596563308354595895414023789741507209103591024940756217345322
192 4495456226172369095130957435766863264438317036966571729998989927245
193 10000500153403985728728275769267535195372585717086870056616591667356
194 22246908497513298354581621510063410216713486349856587959463350874177
195 49490018509550853348102809269695454744820398828085603540906552370688
196 110094484919082496548577976189566136681963536301599654344853380351776
197 244913943753303428385549719443399079770450631889733612142424895137978
198 544830559758580133326545542898539707912439152213624713471183402114060
199 1212018941419883693223677991004499699243013838366380205235074823125750
200 2696232595711040095404607625014280381785087201272500266340261708816556
201 5997983993268499025609800333672808056702315648364223020473841862334271
202 13342992752454921985271420857356126503894444919372075502424866473252306
203 29682549301877544947866621050705813843478209089711342956996139597540357
204 66031193256572046246543474154419186398973982537878953001814702301668296
205 146891644600451148205342796687733237396150941031222182356593456584003797
206 326772154027031568982500684002100318894672914175679178551319436450151350
207 726930663332896543670272817822376106777824377208775116827836941163683306
208 1617115114557441209449859936249475555975392755999496213383700997485012403
209 3597401273101288556094240340015054278826138596711316804654364890821642892
210 8002705437115674557068688636450889632927935336770578715278427027204137749