1 50
2 77
3 133
4 233
5 409
6 743
7 1361
8 2469
9 4485
10 8183
11 14901
12 27091
13 49293
14 89729
15 163277
16 297055
17 540549
18 983737
19 1790089
20 3257319
21 5927571
22 10786801
23 19628869
24 35719195
25 65000021
26 118283183
27 215243755
28 391687275
29 712769639
30 1297054417
31 2360298379
32 4295127427
33 7816013053
34 14223100401
35 25882325047
36 47099077891
37 85708027137
38 155966220781
39 283817792575
40 516474286907
41 939848343823
42 1710278552633
43 3112260387537
44 5663501279681
45 10306093480177
46 18754398994113
47 34128109138195
48 62104247302633
49 113013513584025
50 205655085003657
51 374238555032889
52 681016450548795
53 1239272115410491
54 2255151656207987
55 4103787158526465
56 7467821063868557
57 13589484367830201
58 24729313117731851
59 45000892655482719
60 81889874178185003
61 149018188245052071
62 271174191571713013
63 493466220736762257
64 897979669802762427
65 1634088522163344157
66 2973614423653695289
67 5411201792690965377
68 9846974311220329221
69 17918922043694554075
70 32607759201954714801
71 59337607339290230697
72 107978951357703061273
73 196493496437157684651
74 357566855916168453017
75 650678311333567883539
76 1184064624096974646473
77 2154688437616066345205
78 3920970332794967729637
79 7135142177524118598647
80 12984095663175857820845
81 23627663751614658801749
82 42996178466449393348421
83 78241817817998528569131
84 142379678236795461216791
85 259093836776247669348653
86 471483129381649963987865
87 857976183676989108356727
88 1561292622966927014758709
89 2841144895286122668752527
90 5170141840977225600037623
91 9408308143725084489808331
92 17120664161614763273535223
93 31155138294476034121520813
94 56694216590273869694637615
95 103168670426180881710790151
96 187740041183176239438879541
97 341637853021282408553645209
98 621691685382726726114209171
99 1131316533738836421180080151
100 2058700686535538964739149357
101 3746297689767783365840240653
102 6817283577039867881158649883
103 12405676008266791185853400159
104 22575091014317394416429875443
105 41080770928170928220422584597
106 74756276241922507282102603865
107 136036902699076216464371849325
108 247551641497893985318776492157
109 450479347827124359116465243269
110 819754785671569492380874688487
111 1491739658816337757395852241429
112 2714576661925135218988505871405
113 4939820705253414743584049591689
114 8989183817245724592920488585789
115 16357967327497783436298481536903
116 29767229208743906033722638211267
117 54168584459536139651411017152491
118 98572679431244810929693178901221
119 179376537659263017883227117189129
120 326418460452502629179980244250093
121 593996364934741642227362226973691
122 1080918282215314678489536457457759
123 1966989028553515041339470011450459
124 3579406419623497558880438650518075
125 6513585043361278269333545120492765
126 11853023977523747575526106369908385
127 21569408624663031524335182610643671
128 39250691578781619010838300027546253
129 71426009689067523850322651434285121
130 129976687158823531734668244694452369
131 236523631633988240727943999185911093
132 430411249464845400161317130449684103
133 783236086754168386036859355443975461
134 1425285162403935996189533554867377125
135 2593646830788089816601396384800929041
136 4719759989300036827812555253766213159
137 8588730775588591793582799879451536801
138 15629247356385702800692163581706270707
139 28441149141777500029633165143076775425
140 51755464998404802179423355315333872041
141 94181432116132037964601091777862812433
142 171385614170773680515845696454999069591
143 311877066261578831274106056683714574497
144 567534824498217348154454253313841035321
145 1032765188152927074630634418296678946149
146 1879362970904177725668909040187564202039
147 3419949875269008624689601833132850443175
148 6223415769294120833753703215506060683089
149 11324991666567105284778634523221325555801
150 20608527696416707693620336841774842111491
151 37502139190775707470688642656608503758489
152 68244100917934753628645255898346414844911
153 124186444042711973370479147205732650508431
154 225986901087894804189835764474266972268667
155 411237151180085320611125528127152318308683
156 748344234540110709518587729924195827019369
157 1361791102195885116972721371792570226330479
158 2478104220525647818173232334032567507733491
159 4509502608648770644699151892230409569355257
160 8206117244373418591640835777892627736349249
161 14932990636096047039266092851377336385563819
162 27174143714633099519117404581765384088139851
163 49449845956414760128805861851894760895545317
164 89985807493774971335266153151151995199574461
165 163750672902881035167770331920674225598136651
166 297983466759480853988499759791158378216165915
167 542252101245785987042443870486610387234033747
168 986757233557538760821882749324251217828525497
169 1795640506954502007127018124701539808158351413
170 3267596852157058443578788310511933745977805321
171 5946173049045198552467149984901409639364572349
172 10820482308229382857774794022246549193845224161
173 19690452399717082843140672701664852064886948575
174 35831481874948702024968436261691964885424938657
175 65203940838516471275079699835604093328894719237
176 118654146532666751020889429243365487644528205137
177 215919564191112410214869802864886127777526695365
178 392917226770870442314877265931314779468084354859
179 715006755741063666579842911400681185434788832167
180 1301125595731355939685494161062636706871528179251
181 2367708839495723219992266351815217008973778745661
182 4308611841176681762799680688441879723987070861373
183 7840548503371606326553572491312303539030928636053
184 14267750983326948636343148442379217828779172858291
185 25963581251322931672103005317518957407583969889563
186 47246938370441023300822431621385222903818928074435
187 85977090901761113625199851059436065187275134865107
188 156455855445532289729180771635816098548615051525477
189 284708803780797511076519803216792102336982520372493
190 518095680851728458157898178680534321510601793199259
191 942798856068672628540282116134870166083061133871953
192 1715647738161282650515640484765657700249892682283825
193 3122030900346708741431508794781287881038685505456709
194 5681281026352152452151267225951782747396629488802093
195 10338447994478381515357852561277826377500053335763439
196 18813275815571128492951527189588152454669934667988985
197 34235249536660386222447645782256149587435781993732773
198 62299214784664779703367684292372895331651794159042961
199 113368303585159175746305128654498230826095006183786575
200 206300710244914381486610264708307878958413332019810393
201 375413424225636611635693824263340175047246924073994863
202 683154405631970259547498129242705525870172360948532633
203 1243162635691651649216350311462228929723619010558007089
204 2262231387280817199716094455305451604978334001171089629
205 4116670419997934421686921264687296819190829517520046219
206 7491265235806001865832633043161415845440133696163429573
207 13632146639813762648947695929234851051699281751146433753
208 24806947312604559518267177271314755609199356006513105365
209 45142166617622720577574217827157004822545558152372594247
210 82146955901252103757440809274174441793485738895510975207