1 42
2 70
3 118
4 198
5 342
6 590
7 1014
8 1766
9 3062
10 5286
11 9222
12 16006
13 27654
14 48262
15 83782
16 144774
17 252678
18 438662
19 758022
20 1323014
21 2296838
22 3969030
23 6927366
24 12026374
25 20782086
26 36272134
27 62970886
28 108816390
29 189923334
30 329719814
31 569769990
32 994451462
33 1726435334
34 2983354374
35 5207015430
36 9039732742
37 15621046278
38 27264286726
39 47332655110
40 81792860166
41 142757658630
42 247836999686
43 428272975878
44 747488804870
45 1297691377670
46 2242466414598
47 3913902194694
48 6794800267270
49 11741706584070
50 20493457948678
51 35578036092934
52 61480373846022
53 107305138913286
54 186289015488518
55 321915416739846
56 561857001684998
57 975421948559366
58 1685571005054982
59 2941921454456838
60 5107375629402118
61 8825764363370502
62 15404100720001030
63 26742565982175238
64 46212302160003078
65 80656918502178822
66 140025893375442950
67 241970755506536454
68 422325108133068806
69 733185096323956742
70 1266975324399206406
71 2211322974789697542
72 3839007004441968646
73 6633968924369092614
74 11578637416205910022
75 20101301641355984902
76 34735912248617730054
77 60626532598076669958
78 105251781830368034822
79 181879597794230009862
80 317444645923636379654
81 551105484416784269318
82 952333937770909138950
83 1662161745149511598086
84 2885625779179233476614
85 4986485235448534794246
86 8703191887202524069894
87 15109332737408263782406
88 26109575661607572209670
89 45570504342617098027014
90 79113493307732648787974
91 136711513027851294081030
92 238610258506892491882502
93 414243628896762837598214
94 715830775520677475647494
95 1249379533670886559186950
96 2169007800149646430437382
97 3748138601012659677560838
98 6541836167997749387591686
99 11357072285310827232231430
100 19625508503993248162775046
101 34253498873302950088802310
102 59466402511266377671639046
103 102760496619908850266406918
104 179353648567826702982447110
105 311370125926354957100908550
106 538060945703480108947341318
107 939107895913748417539473414
108 1630355145513064231918895110
109 2817323687741245252618420230
110 4917232781211183693307052038
111 8536650369372965563109736454
112 14751698343633551079921156102
113 25746965103612108489684418566
114 44698481634185536450982838278
115 77240895310836325469053255686
116 134812859496827916164878303238
117 234044288327621356453458083846
118 404438578490483748494634909702
119 705889296566519063030532145158
120 1225471803428985992916817149958
121 2117667889699557189091596435462
122 3696084341411802713523679657990
123 6416653667263430531687070564358
124 11088253024235408140571038973958
125 19352948862204740029019949367302
126 33598034789864639218455154786310
127 58058846586614220087059848101894
128 101333355807581229320024977571846
129 175921594070134113183982646460422
130 304000067422743687960074932715526
131 530588339396668415804070067961862
132 921137425261346122230075259617286
133 1591765018190005247412210203885574
134 2778196613149685577544320497483782
135 4823138175287540280644520971862022
136 8334589839449056732632961492451334
137 14546826321311439802049642713055238
138 25254279350679857194946824792702982
139 43640478963934319406148928139165702
140 76168171475269896502120574288396294
141 132233123402928982047102864868769798
142 228504514425809689506361722865188870
143 398821723566373619804524874878156806
144 692381623014854463502829890041806854
145 1196465170699120859413574624634470406
146 2088257655497162132818666952115355654
147 3625357244477410852828567880775761926
148 6264772966491486398456000856346066950
149 10934259038717478317693902213179506694
150 18982616974805047262960087724487344134
151 32802777116152434953081706639538520070
152 57252523610316221374888745470615617542
153 99394272870920640166446254823821017094
154 171757570830948664124666236411846852614
155 299778105507027414978556863970975678470
156 520435169326303651946837178044976726022
157 899334316521082244935670591912927035398
158 1569658538600899604371786201943391600646
159 2725033924474139351015238048974576287750
160 4708975615802698813115358605830174801926
161 8218838809577287966316489755776446889990
162 14268462869539621498304079581667550822406
163 24656516428731863898949469267329340669958
164 43034398703060129380411793726885114937350
165 74710641519341171585763525294106999783430
166 129103196109180388141235381180655344812038
167 225331036980051624417204803338204902064134
168 391189997637888543521364833437971795410950
169 675993110940154873251614410014614706192390
170 1179848627068069228981581645121688952635398
171 2048297419749966574785134899451402773331974
172 3539545881204207686944744935365066857906182
173 6177767614488208876220670657377314107555846
174 10725024527948245274625350062956529458348038
175 18533302843464626628662011972131942322667526
176 32347211178656976341397697363777128834793478
177 56156957488689605348611560779933565656760326
178 97041633535970929024193092091331386504380422
179 169372196613989022543503501553153516578537478
180 294041646820344650993167964427775276107169798
181 508116589841967067630510504659460549735612422
182 886844334969306229895430219863812584132050950
183 1539622050967309484564561543446917394015977478
184 2660533004907918689686290659591437752396152838
185 4643577223359881289198567312970261438478155782
186 8061565718522478303414697402970403259667185670
187 13930731670079643867595701938910784315434467334
188 24314086000282062815609682998366318294340730886
189 42210906107265631882229938244034749981939204102
190 72942258000846188446829048995098954883022192646
191 127310207108252851736863828738316864012131762182
192 221019173769503878079720839852326886852966481926
193 381930621324758555210591486214950592036395286534
194 666604898648388859158744240436435910895427649542
195 1157271418187960740949405286137822321190042075142
196 1999814695945166577476232721309307732686282948614
197 3490388563457321748005010127665348009324038848518
198 6059551814049748933377548357417626379728386523142
199 10471165690371965244015030382996044027972116545542
200 18275911786150375051395083804246344412362522492934
201 31728225211546650636467668999954468993610150838278
202 54827735358451125154185251412739033237087567478790
203 95693916463072963316350462314816674436878979563526
204 166131144013080908085295820570056308442747358937094
205 287081749389218889949051386944450023310636938690566
206 501059851633836279692522438671914668971823787409414
207 869873963232298845965904247420519974682043550269446
208 1503179554901508839077567316015744006915471362228230
209 2623583443950725824889732782772221316083426806202374
210 4554719203341469443454242202242894614321271865868294