1 3
2 4
3 5
4 10
5 14
6 24
7 53
8 70
9 140
10 237
11 396
12 730
13 1242
14 2166
15 3743
16 6547
17 11397
18 19760
19 34622
20 59868
21 104358
22 181794
23 315863
24 550264
25 957027
26 1665335
27 2897587
28 5042553
29 8774919
30 15266419
31 26569228
32 46226952
33 80439383
34 139977422
35 243558497
36 423819560
37 737469793
38 1283248104
39 2232945108
40 3885480772
41 6761026079
42 11764604135
43 20471315554
44 35621467532
45 61983824905
46 107856373137
47 187677411451
48 326572030297
49 568258219344
50 988809083843
51 1720597339315
52 2993959888167
53 5209700698872
54 9065243734461
55 15774161295142
56 27448147049711
57 47761700098479
58 83108712632610
59 144614986568445
60 251640224836234
61 437871647414696
62 761927383736479
63 1325807108203731
64 2306997379931716
65 4014337307264957
66 6985228541975553
67 12154787754003352
68 21150183468221412
69 36802803070276752
70 64039459462101021
71 111433152351630576
72 193901503154921136
73 337402219501094795
74 587103533669402538
75 1021601339338827084
76 1777658004960565494
77 3093249647670803418
78 5382471406362538423
79 9365877876464587217
80 16297284606925607309
81 28358418617880872102
82 49345637997327907986
83 85864872159964661154
84 149410901759825094064
85 259985451597535059698
86 452392926121812834113
87 787195430932805554890
88 1369775278741275380625
89 2383505087207495619213
90 4147466076302493049491
91 7216881955235766249917
92 12557880932035550581531
93 21851593871301212575041
94 38023306424159841727106
95 66163220858848446159260
96 115128646246158843173423
97 200331921790127183386806
98 348591599021360494413817
99 606573839168747900483252
100 1055481036825965710849521
101 1836611055672843989754130
102 3195832091842590441481926
103 5560972056497342902997300
104 9676481531079337907416535
105 16837756757276844144584407
106 29298878079458880103489930
107 50982103441065710121137546
108 88712436845756123413104351
109 154365864096011595779926125
110 268607433696576121737759203
111 467395779886836801337001979
112 813301449068603512598479734
113 1415201581874014500928328129
114 2462550041724780746967039377
115 4285009842886511735024053007
116 7456217759040529701878077758
117 12974342022229928062427290693
118 22576265386790782352232709228
119 39284285703392182886049223783
120 68357413273884126985874285223
121 118946694990895616276067939212
122 206975594476780738078515524461
123 360152055610252593302024762986
124 626689844704573383839215444396
125 1090484297779090621945745163523
126 1897519185528423704373286987603
127 3301816511050629165336076625352
128 5745392381690490416646477687213
129 9997385835678549037843601033961
130 17396152761635759870679650951514
131 30270526303602189636690034881286
132 52672839521036254491461922316892
133 91654436245420751834550933879109
134 159485149459446305818367511864698
135 277515349393387796390070206921746
136 482896178170603454036410667537545
137 840273229576292594332606286534452
138 1462134372273138483981322273605212
139 2544216389781414362086430993242982
140 4427115018142230154477244341002002
141 7703490733956144061316424395336717
142 13404614347031548198101869517527411
143 23324969419463049066426561096180411
144 40587083248640212350340619620056798
145 70624372405714080304682329657993844
146 122891362928083643164740561314380902
147 213839593441825391267543347468756378
148 372095895381394330190989668312342030
149 647472963875364085742709454684640429
150 1126648383261124718617866834896497864
151 1960447231506717099133607279233140839
152 3411315726027694276647647600877182035
153 5935928698116546422014231870912726601
154 10328932394115649615130016059255997617
155 17973067034323219340909117872028770023
156 31274397613862353920686547844422407995
157 54419646031592818820112200971149946722
158 94694002128155276186564882474393120374
159 164774207348599700491685820964538764603
160 286718681196036215292082900745470622532
161 498910621204653456883875864163863130587
162 868139484014389801052653071132797803488
163 1510623610066654846922798007404931752099
164 2628591065503234234290623636363159949254
165 4573932873549191683459322306013808047666
166 7958964102972305702597925763640920944252
167 13849155932900355337149796287997775566607
168 24098502967510683173853639898042510425367
169 41933085892657745068653213359862354222368
170 72966511440633640374906424194151105179220
171 126966849171201657337932912585884196807895
172 220931225437282328655427590011878973868471
173 384435832595981133564141490821577526154463
174 668945320387587869433245515415579031221277
175 1164011790073521337918527260551946104257110
176 2025462180743141961230900008266222137672409
177 3524446299089154644137815451605457868300699
178 6132783832382251594125816669160188108842895
179 10671474138916288688014241331769040631045534
180 18569113702695574123841430613917655625673969
181 32311560634925826523159972570259858606217764
182 56224382454663481928187076525211659000262333
183 97834370122974640431394517334160198056506783
184 170238667984965800343090544635965480991156768
185 296227226084932965156982447596444574469561895
186 515456156422249850463256681070910144293166938
187 896929876112805349785369464080482653782433500
188 1560720912225788183235441738920447368561800849
189 2715763886041570241403878232220720865408536859
190 4725619697252202788817020050902314575164031920
191 8222909818426008922858693923339673507200275443
192 14308439995982653989313263100481883446989405895
193 24897689460228670288600229946603403700525773194
194 43323726460189106215043055142304927688259262892
195 75386323594223634079017739300814954646380473538
196 131177492090282034799436121531614254222465148393
197 228258039531384015710028083917584853238180200130
198 397185003162373296242634721810990524209943653488
199 691129771643395095952106324816191753927981440833
200 1202614291699676801286436893229213476878049495346
201 2092633241889279512238085458069065706517467048610
202 3641328658144378087659939496007126820659074091616
203 6336167337499019160920218018603921702075162236848
204 11025375707022375216990490285839128630878571947931
205 19184927260614344139879985649704418473581173916211
206 33383119430627167863070379389746480961967581716151
207 58088969938780500019363201542340849086513832956738
208 101078883163111014907705860250543379115262940448940
209 175884348306905756258178599802506422951026409187694
210 306051105940937586977215926361561835982987224619482