1 8
2 9
3 15
4 24
5 46
6 99
7 223
8 528
9 1268
10 3085
11 7557
12 18564
13 45712
14 112683
15 277951
16 685904
17 1692980
18 4179275
19 10317757
20 25473562
21 62893616
22 155285391
23 383406003
24 946650748
25 2337341394
26 5771057703
27 14249158391
28 35182226914
29 86867560256
30 214482584287
31 529573822515
32 1307558185634
33 3228461127346
34 7971317602533
35 19681793588319
36 48595856104902
37 119986892233004
38 296256831720555
39 731480821886065
40 1806082210566134
41 4459355401276812
42 11010490269089045
43 27185744371518455
44 67123686511546254
45 165733526725906676
46 409208780241052641
47 1010367842526716785
48 2494675643647132644
49 6159545370646141924
50 15208389623697507649
51 37550679640981447539
52 92715506137890648418
53 228921690914942335098
54 565225200771336967541
55 1395584342882914273187
56 3445804708358191342628
57 8507955931648024284556
58 21006795294955162026953
59 51867387667427892377947
60 128064555572140311772656
61 316201203327414765724578
62 780725006533012088111323
63 1927669880480591958585283
64 4759564682849639671622752
65 11751730002951476502599456
66 29015922098906161745520493
67 71642535612913212924423393
68 176890911533052098729740332
69 436757218533651909607183540
70 1078387048198399148780491859
71 2662620275919845718876855667
72 6574213540104718998594129456
73 16232237116862287057757942064
74 40078637575536480959782506939
75 98957228036211938600114917001
76 244332980684655177755497217458
77 603276856425305850682946200324
78 1489536797196105125245409874599
79 3677780519127107441190630354775
80 9080721988427708373365807687468
81 22420998589302875717492489461342
82 55359163994025357581596953315111
83 136686018952766042912257060544531
84 337488257213788299808981559324714
85 833284374143338308543773206825604
86 2057442987569187579765290411958215
87 5079984430824653604106168064116999
88 12542870919553521264672317975934242
89 30969309659683827669313289152785806
90 76465599219570562399766668739426645
91 188799425245815548988775343644667211
92 466160251628908642332239351129178878
93 1150985390531763096606516785184275328
94 2841871147504332979892473017280157667
95 7016797680886566452665813645215852597
96 17325011282701031867152201357525837510
97 42776780747623550516218582708218819608
98 105619150329636966021161910246861895349
99 260781777435979381138832807074554074483
100 643890196336731302196242580028814051862
101 1589814246282354894891537708609699579416
102 3925373226773802511002582971893799980009
103 9692047360566913287443536784077853981669
104 23930407788682120293739404733136119186532
105 59086010997280273482627952872320712461984
106 145887889851248878679750711768952976915025
107 360208381747581400623831591448474256644255
108 889382103021079533292794963046491348038010
109 2195952579827799239822993164442478641624110
110 5421975230299944865736204129663466816439693
111 13387272415641797989797626470383321070268327
112 33054201673416597882927250863822320485925652
113 81613357399847706847979344996680543052214072
114 201509634747345542459804641419452379907437097
115 497542733073304277209204131104855616573503863
116 1228471142555699731072818967697791559433448856
117 3033189408214631834611184244552990881169393830
118 7489177130335630433137479944677670284211283171
119 18491352349326612032302488892142296779825602519
120 45656566236352735462819284171685905600289253376
121 112729561424985518596075894493284981791084118108
122 278337927414069041868628030211302149389050201309
123 687237676239096739083360786546622651142384411821
124 1696842496566785179496728227175679776523370046948
125 4189634179999864418488546798033665439445471157352
126 10344527908593828156134069197400487945397636510219
127 25541432271702553103983610642629167326723792647511
128 63063753924237526429816787635315378418045349809120
129 155709242015490181479336149709684537765810566261180
130 384458053007215300142502339089217192013852141399099
131 949256399998367570133378357828159208232090971714757
132 2343786808182555316930881118877480895479315184718810
133 5786989270991501564027198977423848008132986265264872
134 14288520058929483238894989257296297121154192977811535
135 35279451181607352823954822237566065697883405495928363
136 87107668991764474104853741999237917703601138705820716
137 215075511184102945060946131402715804427806856643843834
138 531037921764116630891164820748592319993437041741634615
139 1311173330701333003255428971325984609716117630719450527
140 3237387449527706267711264748292342448319252606656574338
141 7993357745274990685925472099241195215839861422035682904
142 19736212930975862203265747027631138957072557483307877439
143 48730222425872229753273019439737139580664147866570232331
144 120318654139974682238501260148403611760705984556837870450
145 297075979000022555997080255193012251118725354929633284090
146 733503361799159943238062149371826907934431292940515470293
147 1811076020288494882639455971541966558722378623627429247911
148 4471685505597050417515252903814815774793647047756072735174
149 11040934249563690534819709812202048255732221554266413798884
150 27260912904229921874493821044559359876402784123498072231915
151 67309283397043791927959952846745641812205746260717880224041
152 166191779686166592826483919463426176561778713851100849624806
153 410340241959378609441439633452343584442301473665574607306164
154 1013161508284256355514120227786056837956234261514781437493861
155 2501573418603302989111508585243800724652507975162840357671263
156 6176576505813014995028822445124325135746862110753694693151406
157 15250440801957976808653099809865771968440335919026651138290892
158 37654507223400931519273986353165707372133508422532985416323969
159 92971864397199337015823503461950745279032314755930048474029705
160 229554659106504752874214438163924982726780770925035616117126068
161 566788047751476389370907499616487873866888916962357710029608940
162 1399443131863782101849409219040641105286602707989848947089807217
163 3455332354113865669485351767695510281380282463797625708405674811
164 8531480419275950335940388401905110314031762216353798992097905698
165 21064879057966989064895191993810597739624130400968035062802974450
166 52010800930190100300766796092933780687775757186303237418676120117
167 128418653909942739085928530883798272029832737228418491752523935963
168 317075499263636804012407955172025250942568419417548270855001787476
169 782883710210737032015052395804077760652352647695159434811439705844
170 1932999885316649354354066783035715704563128443859458336884430284441
171 4772724873312780619458010125315790265701709696906774148961941198851
172 11784223521879325431977416670830547026472877373330445773118260292176
173 29096151087633259466323095849451814861218347829275695345272176644666
174 71840627135301502679205932907800244846504809169229279750854172251771
175 177380014684726847215368660129750399326069247506427319307634937237531
176 437964851702875719657236495511355136960800381345519665853356972386160
177 1081368787053313012594026495843434172252399768511568293629211464252712
178 2669982417690609631174770087848437636008887195540328200425723135504989
179 6592391232414527604793403822953359770825765923575555095885912930008041
180 16277119232420323017058381672856044757603623390092103935415777343102252
181 40189454958878254732098245039072304936686333179347135687576447016454188
182 99230844649377999454044839205257361445276401739817229148079090087710803
183 245008561074146687989444322636707555958949218950655847173048968569920619
184 604944916187409916681169484076522696735897283759556088602093910790192864
185 1493655364598638699653362956390916357335348358558808062555286501466913112
186 3687949577715161727129675871623980987148641931360078497112637299215917771
187 9105830173497999350600673551934527232383560364903335420198470936099850097
188 22482992622680217604243100448498296812757892503201653020615399893254607890
189 55512232014020896032605006047126950068263868585703926596984441018047151708
190 137063955626167226853799247126606982271244432045128631206072073831434689415
191 338421411827702535354183557488928827534302980155304662075122403239742772527
192 835588404407543671942848216099983476670046829149529226803785544537354718204
193 2063131814885924327681449260153730083107748488104969838630057412488401248806
194 5094030581494819307097060423615584032452242271220571108463503808449899179863
195 12577551942137657171463377994509942704595194314068953098580717528834657131163
196 31054939762601352164376900910159264744823850903158489130514275775033603052394
197 76677026506868023438781651070791186578849763864483869903460652482582843266364
198 189321455423182237808831390911100331281664375479842071126000028119853202730823
199 467449184148286282465079126927057855111482484213044071774609157445112399556159
200 1154167863713466179108307460827047448111530873953050295781765732830245181334546
201 2849728917713396912885619492534623944057336513634928794156270036582735474986102
202 7036199117798411974485394222034496291181859744745590379798012580945926359402085
203 17372914917476470650361841172370093180348921634997489683488025169417976184807539
204 42895058493500071976449866576498485496891313460062244658822978811375501226514846
205 105911187149707324626534843585316244997797659477250707332155957097037338955785432
206 261502838728150459561223661969880572844770947937110967200352445443944649601619843
207 645670551933474760722235185244628979433821371711651057082584734022047706018978893
208 1594210080707625533177653822230972273291940183350589426897981543338788838952150742
209 3936226878892367931912431969337062325920561075210583370496303635059063836555314912
210 9718845859535305835532788631722048774633453614962510025373059329544784236910071333