1 1
2 2
3 6
4 4
5 11
6 18
7 27
8 43
9 62
10 112
11 191
12 310
13 548
14 883
15 1467
16 2535
17 4210
18 6993
19 11848
20 19780
21 33042
22 55676
23 93207
24 155834
25 261837
26 438753
27 734590
28 1232614
29 2065881
30 3460646
31 5803604
32 9727967
33 16300819
34 27328897
35 45809212
36 76772793
37 128697166
38 215723858
39 361564442
40 606070308
41 1015896523
42 1702761274
43 2854176967
44 4784148759
45 8018941166
46 13441253596
47 22530036219
48 37764014430
49 63299324620
50 106101160467
51 177843611891
52 298097587971
53 499664995158
54 837525310529
55 1403840765540
56 2353086995704
57 3944186220458
58 6611153169700
59 11081464963719
60 18574485593618
61 31134118245897
62 52186291695405
63 87473427025358
64 146620909519730
65 245762563928997
66 411941430087326
67 690486576294892
68 1157377502766063
69 1939969029579931
70 3251730660455469
71 5450474982317152
72 9135958510605737
73 15313479781262762
74 25668096791840374
75 43024262994989122
76 72116262613898268
77 120879592593920299
78 202615544149027522
79 339619433266051091
80 569262148590659715
81 954183892183042910
82 1599380710692328136
83 2680844525595317463
84 4493568861680628390
85 7532014973382367636
86 12624987258710095571
87 21161708220519692107
88 35470760130819888447
89 59455258141336793338
90 99657512459763781297
91 167043590402936494656
92 279994557494597812620
93 469320325484239066210
94 786663747557971324716
95 1318587366021233254935
96 2210185288382082180042
97 3704660862554542497253
98 6209665849963941748857
99 10408496593399766002910
100 17446478433744664668670
101 29243378908391468059409
102 49017067439880590151990
103 82161261456876943505188
104 137716783904906331202463
105 230837650649250427591747
106 386924668482722119610617
107 648554075386929660208068
108 1087091165188189999203865
109 1822156773467520866161734
110 3054256545749038271571322
111 5119473353272804678260106
112 8581141440559292586084596
113 14383508486452310583503659
114 24109300355082237201210026
115 40411445104549632416868351
116 67736718668178039121773935
117 113538702812090709455433102
118 190310916880938009881340724
119 318994705655680021542147923
120 534691461236692906114730766
121 896237315700052753998484348
122 1502252016883677327661435571
123 2518039678439902475696961219
124 4220679187604053770419220635
125 7074603691595388022596119134
126 11858285164181946029717252257
127 19876580111774540153667831516
128 33316658477157717826528196352
129 55844603339285692642138298170
130 93605417369819910739640803988
131 156899210255726282782549601223
132 262990784834723782887840699874
133 440818999632020749260866702433
134 738890492146699255612174073029
135 1238510953113500777358898150574
136 2075963078812446732667409391498
137 3479680735772634988825433159197
138 5832559425784051003373102353390
139 9776399629303556617580789235964
140 16386972293728235737369628093423
141 27467459508357544776279641710603
142 46040312897338251400967420360677
143 77171695148575527416336597929320
144 129353389612801377498593629342985
145 216819124837249843566889127881762
146 363427143547682955147820399215710
147 609168073925076440733540759754994
148 1021073271157302945949927602514860
149 1711499124296042226354583076504779
150 2868774783562866444114595449366258
151 4808573163711785806529166614137483
152 8060017817798999519251047876482779
153 13510013264119927618273781666448766
154 22645168102933350894229511562194720
155 37957300883783789490060131786776431
156 63623139551587815223832833351848086
157 106643617753394396343675421064287620
158 178753536648574091855776458460266163
159 299622495349526755245225484618067291
160 502220215625553619885525652040465687
161 841809773624448765287558905023426690
162 1411021844445221820166412280026185745
163 2365121798157953168453527362932554040
164 3964361814909570858769665785418207572
165 6644970509236967616436062779300577330
166 11138144077204067591013424283061908060
167 18669496472874712664073670018387335319
168 31293373127040343812738935490789353562
169 52453219779707471186366889495251136381
170 87920859604645330412837418398149045009
171 147370887546740896781229898421653317438
172 247019633269903372521959159778170728726
173 414048529099375570621411501056510203593
174 694018455861111804395388091813963834566
175 1163297495884205016586507086893888819828
176 1949892041777746288836477122086877344223
177 3268363413520704738389698163493113449971
178 5478354274989290802108083109146157494513
179 9182689243838983171709553187417351766604
180 15391808838263018408425687213781961248889
181 25799389810842400352492585977249681127998
182 43244333502709567009139165907404244595490
183 72485139912404291913650051582849430985338
184 121497895389961762057101478106588729445188
185 203651929237208157938116613824454303666955
186 341356598391443887445876657626641444963226
187 572173942578531552567643651993537377069495
188 959064573846147708682583397469984554810311
189 1607561596848581764128364018232984718843182
190 2694557132163371843779187173338371488052108
191 4516553613078369362135534703570739723758379
192 7570541480199893308627038714316729650313534
193 12689564480640367081393742307950242302244012
194 21269951050328028616878388766339675776881619
195 35652194239886152198151100597756979154657555
196 59759373733912215326861736493035371927770803
197 100167263900803907753657894994026269799101542
198 167898023865660087263226254183127728349977345
199 281426738838650888765578233772726651439543892
200 471720914337438295662719484531425205146827912
201 790687558480097136171469135017089927122016074
202 1325331983665238261790977969563952544586084740
203 2221490458636386145780801136184324573292222855
204 3723610324535126838054287622777237501662027570
205 6241428494586238726985784376822806587540262201
206 10461736395012392362383716524662408640788857437
207 17535717743728230948674783742936261219218757262
208 29392959751337805580040079916051820851893820322
209 49267791348475622142308062108730778548004357909
210 82581519006314134292134250644934812974621847998