1 3
2 7
3 15
4 31
5 57
6 105
7 193
8 353
9 653
10 1209
11 2241
12 4161
13 7719
14 14325
15 26581
16 49311
17 91489
18 169729
19 314881
20 584177
21 1083761
22 2010609
23 3730105
24 6920121
25 12838307
26 23817773
27 44187025
28 81976335
29 152083481
30 282147169
31 523442893
32 971097649
33 1801592317
34 3342336121
35 6200742977
36 11503694481
37 21341795047
38 39593560077
39 73454458381
40 136273612295
41 252816477529
42 469028230625
43 870146927745
44 1614307255753
45 2994882625609
46 5556142989689
47 10307824639281
48 19123202731113
49 35477600318083
50 65818479362773
51 122107250401049
52 226534869003879
53 420270268194177
54 779690557595425
55 1446491488000573
56 2683548754664441
57 4978552572484885
58 9236271811311537
59 17135244778557673
60 31789516335095393
61 58976300711143639
62 109413556623744325
63 202985372576868373
64 376580953508907919
65 698637604992820209
66 1296121055943300769
67 2404579684308361025
68 4461005730657169409
69 8276112560886159585
70 15353945557556497697
71 28484828166615298249
72 52845402677768017497
73 98039439375957639747
74 181883970716637447709
75 337433373897518702753
76 626010535019881403679
77 1161382424712080023113
78 2154610922621731202209
79 3997260617261156573517
80 7415766937106628520865
81 13757821801262572221165
82 25523679792065473687305
83 47351843884771519626737
84 87847721706052902922737
85 162976171059433606919847
86 302355392005159270305309
87 560933432662712595083421
88 1040650586027600683925751
89 1930627734308653964851945
90 3581724258388981031479713
91 6644858786163658284589729
92 12327623541829097010955417
93 22870358434930335134090169
94 42429369551025541399380713
95 78715486931238253519741633
96 146033937067353300663108617
97 270923951649068860042552163
98 502621438900834321784091013
99 932469459806114520825739689
100 1729928781733993214738370103
101 3209385099318867884257456753
102 5954090610253693077211764705
103 11046101947265552528366582525
104 20492863850485630032965021225
105 38018612429926071923343765893
106 70532596207273219750132024705
107 130852937805335003634417984601
108 242759975571709126859462974529
109 450371284955392721584943222615
110 835534333181114169737525445525
111 1550093545581074418203423043237
112 2875752562918640588258859920959
113 5335131435588954407493810227521
114 9897801292793192535342365715169
115 18362522388504924428998303529121
116 34066376813793424356094116090513
117 63200360204644604807190093295313
118 117250083618506364741616010715601
119 217523793599145065142948501213721
120 403552810552496425756395243739257
121 748676125081422540431117256343779
122 1388953132303903937580864684817421
123 2576802891272933591083616220021041
124 4780516337119813108038462850761647
125 8868872557877311607556403904287993
126 16453641176187007776413372281722081
127 30524996969796534929988051174238541
128 56630348871022281493136096747146385
129 105061317988889906858539010030042845
130 194911046066515040839311971124539417
131 361601363907890182826054679422795553
132 670847286589519355861761729391442001
133 1244564116298956464693382260280638951
134 2308930617359377887117789842693672621
135 4283556408193084222186537040912810285
136 7946906400832786196729976466133182311
137 14743198250594959586017364654702111225
138 27351762269852342375715542157473892961
139 50743324925195788697735225497351621441
140 94139638940269885216196621287407438057
141 174649013104065604632423937215547659305
142 324010991773372882949650162638778041561
143 601109167032108684833522745931712639441
144 1115185101321398142808965229797084508841
145 2068905081500424398934815405499734222275
146 3838258089339976487849697296788688913589
147 7120783496601772388900383119215359181369
148 13210564903465219362540952029692058110855
149 24508402081309191500038122037339381495009
150 45468288219950618239319477020716955847585
151 84353326128476243057368330404939203845693
152 156493325513295533521661940510694495709145
153 290328337413867720122313436215464452187381
154 538620693432317492214591006300071013527505
155 999255718465920388857922158328192390817097
156 1853831468159725861687048331013519263036705
157 3439250883262724119246444192630576083397975
158 6380540432710084241936502993313141523824741
159 11837256889740618601291223948201133587010357
160 21960624205965042681876007670998180011433071
161 40741619448472185655258296398328438307890193
162 75584352234999911982974251429931176766383137
163 140225017564901288751607536467469138749113473
164 260147172922013173002434935595617229296436897
165 482628226792645113772390130230536743280204225
166 895377807418420653019971160089745923038847745
167 1661115893169379170238930970306468453427824873
168 3081722584230243196281008059321092989165501849
169 5717249546047384297392702092665256241147190531
170 10606711499290780634356711076646071337648571005
171 19677701300788185946865249678857232265557470145
172 36506312866992945864198297405647227377395247039
173 67726959504634480908924498133254759036248925481
174 125647886173946244586603478066482393203447992353
175 233103499927538281560254872869583794982094904269
176 432456472870889847152325246497521718951776192769
177 802298554015991258322582788117917339500576457165
178 1488434120324341635271864822168634579695648928169
179 2761361240720295592273184740618734601921188141521
180 5122911251248900991081925555931975547002593693105
181 9504087803204925054656522642768242264097432307879
182 17632100292388994774016785814045525748031812434365
183 32711288779973901968810078713657985098611467086781
184 60686384259550229286965717964554951728042508998999
185 112586124602722672278381911370725656883275770157705
186 208871159613781536754171162399489901790652857225249
187 387500337828936753884385508182205336343722383928929
188 718895380746632430429344167807180635576505909021369
189 1333703530052129310276072864721024274619318479978905
190 2474303151351613936861583180435198418888842031247177
191 4590357562110700547755547189379704544397953328464481
192 8516087665537842952166438288873667506068885692006473
193 15799150315815161131136278706975607408158601765835171
194 29310777496083667970368671830719393735508765372355685
195 54377714006868614167216943572809298283758728254546121
196 100882202152702475158841875008639013144582898259543639
197 187157899096185112081540719074547769328329819445349585
198 347217630529880943648234899711820042429180284652055137
199 644162407961344328532476760211837392848590537413759997
200 1195058002087390957971517574462585947619372834484228361
201 2217086266913622021869402883749940837684912829341185893
202 4113165642463542070862509709130295048896427650433035937
203 7630795361830481032015041088021853991296641456166919097
204 14156745172863460129181315494665053905074753280237244673
205 26263767325208096223497716894878838696822148880824359639
206 48724863355942341490618579076020342469540957008834755509
207 90394964273711327743252165019131233254575769869887323589
208 167701846721526119345764575574287811357351412551286490655
209 311122523469918986126476522278192652364256052749176437857
210 577198322514748135941302179526006474462109302725816021601