1 3
2 4
3 6
4 13
5 21
6 41
7 71
8 130
9 237
10 439
11 802
12 1483
13 2734
14 5067
15 9351
16 17309
17 32017
18 59290
19 109700
20 203097
21 375959
22 696116
23 1288668
24 2385953
25 4417419
26 8178970
27 15142943
28 28037280
29 51910866
30 96113811
31 177954611
32 329485125
33 610044725
34 1129506327
35 2091292355
36 3872055122
37 7169158095
38 13273792785
39 24576594608
40 45503891017
41 84251051399
42 155991947257
43 288821144011
44 534756193540
45 990108195173
46 1833198526413
47 3394191437298
48 6284390672045
49 11635633021812
50 21543529634219
51 39888132066672
52 73853408105354
53 136740569228293
54 253176986398299
55 468760564095667
56 867916431788368
57 1606958840240998
58 2975305709704740
59 5508818173928935
60 10199650268001079
61 18884788406637265
62 34965437423631283
63 64738973391124297
64 119865072046465786
65 221931778401405822
66 410909645522899607
67 760804685105364520
68 1408640014150352476
69 2608115759942590295
70 4828961089386531342
71 8940885815304022521
72 16554169247330352534
73 30650264988292385432
74 56749374119440211434
75 105072222513451678746
76 194542620341246435440
77 360198254342523422344
78 666911868483331165216
79 1234796212812618538044
80 2286241644857843697226
81 4233006875504052258589
82 7837468645699271613702
83 14511177651938688120255
84 26867638821327887102700
85 49745791358076310962364
86 92104995690089311465178
87 170533627056151511369109
88 315745283293639835543337
89 584606600136137473770342
90 1082406911538553706400929
91 2004090822569565097155749
92 3710600867652075599782225
93 6870226959757660760985050
94 12720316779435065709505094
95 23551836048060449981395990
96 43606538331772162839725044
97 80738086890550956123793584
98 149487643920512970842821177
99 276778365026151836316856469
100 512458831629479588358959859
101 948824356593904320517674598
102 1756760941758444143170516131
103 3252666297023516704383079086
104 6022354999082972242933617032
105 11150470544171363602967062900
106 20645244821231144410115628349
107 38224945937494153322242133296
108 70773996848985672125576048520
109 131038998411428426538858538109
110 242620451990432392819624926350
111 449215000401803200591093626357
112 831727560189153766712352268072
113 1539954662599075474878035125959
114 2851246581658672408340767840112
115 5279121046134845570387885689973
116 9774362974783962782299571080140
117 18097363316337802529592575791774
118 33507509374110189025877724104562
119 62039600179905293425170473519859
120 114867146570326519949989361423607
121 212678052775114090115274391209561
122 393776249195163047629239140368503
123 729081973466116927907822723906550
124 1349904990764935789992157277726731
125 2499367081357097379208190813144456
126 4627611461627139996405202696659942
127 8568084296027116692441435719940545
128 15863922265853682843723222650930619
129 29372263502792663016244864628488422
130 54383137336374231573813902610006746
131 100691103573469733785705575179518714
132 186430920234201492596698924120970576
133 345179333485117339842445757382510030
134 639104136350079193754668233366341295
135 1183309826158498609647008987781946590
136 2190913913779244927165983661230863582
137 4056506310924978378761865587548676030
138 7510675498057107632018295066972317548
139 13906115783720431426272976640154210281
140 25747358708316296646623217807649537695
141 47671577798221970471834114101249012459
142 88264561639788535515187414828680087707
143 163423012228359699703814277839211711251
144 302579885172753109043896452276693144376
145 560230690052526657753543401378039435875
146 1037274589147053781280598231771325594033
147 1920527726157434037612287786440524369575
148 3555882680951839986221508266614661680968
149 6583764175064420010571340221225440111643
150 12189927115722170812069481653656953143896
151 22569812516889655269586714915286874593274
152 41788308675820221154968859447048463871771
153 77371610449969477463941828633435365259468
154 143254567923819559079182649550491085254975
155 265237741746505515913265839887939974133813
156 491091213818727931440684944655811172644165
157 909261927438835001100657942126579671047418
158 1683510576906714302124747135608724173821342
159 3117042270251034895471503348312485307848720
160 5771245305974754387836296831510856360709856
161 10685537600699009314351905133248961953218181
162 19784415279964848941398862401524801356316629
163 36631108569072004953067683863323859672086726
164 67822985719369944402682748045755687731069985
165 125575161975131907485477844056007639014647118
166 232504086008956448653426852489454400008237065
167 430484413960505534115510875547333225463933719
168 797047629759853664792048094294229540324755529
169 1475744309209960151241677139717922019432714422
170 2732360256590624050604791829250472701168464480
171 5059001430805309102517179306624659562963868571
172 9366808573341326731065887110945890277038076179
173 17342770910356174648011625850110240929642051183
174 32110371477550661226608396277983004667035765910
175 59452780743969561053451040753644660863795733507
176 110077615908669494042026147566837408245413055992
177 203810172922241859729652948244865737747078891043
178 377357251460263798477496003141118626326513301035
179 698681980334578176819635537120789328135822576886
180 1293618998323797658392004851106873586164402129183
181 2395152816196719065897411938026683053737635170858
182 4434657360759587913955502272125300661083479529117
183 8210827206661191846314810561141964415615542661411
184 15202456003523128694194036723669250756080942154207
185 28147549902348473247712988172005626252184100343575
186 52115563782693250859350753032506935687155907661020
187 96492660917579829195497570874958487912379127731084
188 178657447701774981743063598380628504701672192326103
189 330786645489815588430935942132600774313241545553857
190 612455882707193950141841021090891006042661121796316
191 1133970229382180221606279804168073920569914537941876
192 2099560992770868018103210841266583063509592051916081
193 3887365160165345776284411513000424672650257823265071
194 7197508403184800349989269341682909104931841152368876
195 13326282733807381756047181854293776482126349882871523
196 24673790088635624112492167479966761817617615111487710
197 45683851190820239938546372929462193268649889293162092
198 84584259334614959374683779591874307544531984088927881
199 156608883460837247969918788394031453794107130970674623
200 289963434943894223950132830543120167462297366645194475
201 536871164307146919858407702369671545395585591539573499
202 994024115903724341299091423664229337580224872805321355
203 1840448898523617842522016904424039458166192883055885383
204 3407615664331496570494464498899302335293648985819256366
205 6309245817752530190292567830056425564610340045366320267
206 11681652718496062643470908161861222756370519632291289787
207 21628735696361943475323552892774114664889863783528463836
208 40045892400344176427621340834455539568631418074088815987
209 74145503493747394450580284096544895887104195352008617805
210 137281387898201965380003728294955203650284704151775255715