1 8
2 31
3 33
4 80
5 176
6 320
7 582
8 1112
9 2178
10 4222
11 8066
12 15568
13 30220
14 58392
15 112902
16 218678
17 423402
18 820096
19 1588910
20 3078264
21 5965222
22 11561350
23 22406984
24 43430950
25 84187876
26 163195112
27 316358564
28 613292350
29 1188948430
30 2304970530
31 4468634064
32 8663410338
33 16796024096
34 32563229764
35 63132219968
36 122398611200
37 237303189010
38 460078609190
39 891993097452
40 1729385335834
41 3352916701914
42 6500612568664
43 12603356582424
44 24435347976860
45 47375206011880
46 91851005127698
47 178080718780674
48 345262994586892
49 669396257313368
50 1297826450764454
51 2516228277430132
52 4878468616867850
53 9458386155887558
54 18337942459720658
55 35553650709204282
56 68931514771242232
57 133644614727456728
58 259110564576735868
59 502364325052194070
60 973985455194388076
61 1888365948658289682
62 3661169673580190344
63 7098287043119570078
64 13762180926688719328
65 26682159262297878644
66 51731453850446379470
67 100297105082671476084
68 194456342920042960234
69 377012570769846330946
70 730953162883550191220
71 1417174303730808112502
72 2747622026424020457520
73 5327098290385161762640
74 10328195055265677109504
75 20024337337183329078584
76 38823248780268359403948
77 75270637991400971367398
78 145934951974865464363240
79 282939148440168376414952
80 548563319894558161099012
81 1063556307654501146983170
82 2062026349095160457827156
83 3997863239040030472766058
84 7751069954594538375403144
85 15027799065342754049692598
86 29135944597243164481537622
87 56488862004151177986210256
88 109520785229351011443592316
89 212339246573423822021231692
90 411684006304848835528847240
91 798174260230981302070277652
92 1547502793288535108836201318
93 3000303335494859535393013140
94 5816997645591924724272705206
95 11278013529127910587255486764
96 21865848486412132522455126542
97 42393576563756278243125972174
98 82192801024586307566078395608
99 159355663944479468721616407046
100 308959267900896694245267247642
101 599011210893642132126997458244
102 1161364840145279449311204219260
103 2251657844460189950836081822280
104 4365521387656892044245949287724
105 8463886745937770118358493337244
106 16409810532753434715430209902704
107 31815392833596518643655268695540
108 61683784778401888959974656414084
109 119592718043458179764479883344704
110 231866741971317869180896006590692
111 449543976522677831793199755453524
112 871577290946170391956176274884538
113 1689816822748390257064090792394196
114 3276222228488872471940814729630588
115 6351950072901062517655581080379924
116 12315180996510760770376312944300430
117 23876712070497348335562853007814134
118 46292245275079542084477627635564732
119 89751552319305986626159862651107612
120 174010594989695084997564555850632766
121 337372294809384762651228790108137980
122 654098477806447627460331940104339844
123 1268168208389649433543058912301629990
124 2458728554396876257009290486290060604
125 4766990738462977580030793391298955262
126 9242256799741080193754397695063858098
127 17918916867856735224280579575909236874
128 34741252994199251746810736048023400674
129 67356451760319424470805460138835008976
130 130590902823734827017984282224900993318
131 253190057590963403516930288711554491358
132 490885688641280234333917612502275673406
133 951730733843100844653066445996921207748
134 1845218572675573711465630630667233428744
135 3577515635329053631599538705288975867452
136 6936098688008443697883822167525661990356
137 13447730188708870011191808279742404873392
138 26072502045128328123774649022193924906598
139 50549449859128029525367067180560571278324
140 98005434102092650892178558506178859052708
141 190013247232307574369869158840321253060364
142 368398287855704997558402903441556025173384
143 714251771767727457930522593182790549321350
144 1384793605971254549418728334652303878062174
145 2684842246023137210024013380613119824623768
146 5205380682686511594141595317858972778218648
147 10092208617404328234745183815599753097424834
148 19566806154251093314471356278436807257177570
149 37936185981905353986755594316780804847866752
150 73550797994747910016503620130988627081948662
151 142600520997142923336912466417623157455993066
152 276474343488546089319066133279029733370254516
153 536029336168793147832376336403814614589733920
154 1039255381197643027969363654021476520145492498
155 2014911637239486957799155895182445770190159040
156 3906517088421997873708986565592358427244355800
157 7573967751281202843669590873850726268587087498
158 14684432756601535125766927650356931268903323134
159 28470224915689141737237348551967473981953406362
160 55198162583810681713848393522107818491659186964
161 107018373112668003799695233473314366979949022838
162 207487562041445636079705382396149847258631023732
163 402277544964909382128697214716868617156829140858
164 779936983165620818722644045075882029387616778616
165 1512144302666836578520555698782985256804389176892
166 2931750181671042272653074438395323035184320126320
167 5684086573331433642979418555781082656795796019296
168 11020325120168066391884396236942123440435344095826
169 21366241380631733010662020502007888668330091448890
170 41424936719875800279722405276070208481862006692756
171 80314799017541423966068681380553251427173443602812
172 155714587685371667403569429994297703813246041726728
173 301899937678105213711566095015302248897563207494468
174 585324559020786813630279452279536736012406269491700
175 1134829115990656884135022032155669537612003904073658
176 2200210298120090353197371837661031466136570944618272
177 4265774721269622849463967234911580600936131281516840
178 8270497592057775896078061662276583199188237951783970
179 16034867026422632024386321093463830369028592122669962
180 31088451171543442267753052189049029841739991593024110
181 60274387972961225946945426148505606420699192926671522
182 116860175036332823226166717216159643289862622108602262
183 226568878901739987587006742485716101041894033745252864
184 439272462760143141562890049283586908077442055062277328
185 851662847407413553363489547114752470133242506196406246
186 1651206636301617247346000499645012178094210499630964118
187 3201364676252246962791846945088032414547299345039912332
188 6206816012628701213825065184509288029253961216921956270
189 12033794619025952394442880411861090670769377797327923974
190 23331159267208134955811865336778046797782274042220626038
191 45234525765563765156728929269561278735240841573891464924
192 87700842371400135335662154836127755886157752113655071888
193 170034672022769988028818075762994823335667945799520924100
194 329663762720246092995579543879996814491047823947999945750
195 639153151283858200880632832719362533322892246221324766704
196 1239192161811109876027436058470228535729083202031391470748
197 2402549703165131521913102455957239316207024150766338967404
198 4658071003082026592207298784905154732629461063125145882030
199 9031082870489227473593208026917242318204937206789776879646
200 17509492182424704151279087307725675028699907685078476755458
201 33947459112373730161659493699411149452672165949459030886120
202 65817441658476378684604307415768404816074005600099288855784
203 127607065145207478892012923390041738564617129271809069017048
204 247404983613126006189089826267429804456236391732431379777722
205 479669568820186710371304392471607795524661916748056884786140
206 929984885073822124098169717341613127865713704440186569616558
207 1803057651943694330902252986036033462935316308350265059402308
208 3495773908169102031911457428023216565578583335097405851850988
209 6777617567503879070611733227154350173988055272514585210336266
210 13140466488405153227961349993807628040127459019659085421346644