2 1
3 2
4 3
5 4
6 6
7 10
8 17
9 28
10 45
11 72
12 116
13 188
14 305
15 494
16 799
17 1292
18 2090
19 3382
20 5473
21 8856
22 14329
23 23184
24 37512
25 60696
26 98209
27 158906
28 257115
29 416020
30 673134
31 1089154
32 1762289
33 2851444
34 4613733
35 7465176
36 12078908
37 19544084
38 31622993
39 51167078
40 82790071
41 133957148
42 216747218
43 350704366
44 567451585
45 918155952
46 1485607537
47 2403763488
48 3889371024
49 6293134512
50 10182505537
51 16475640050
52 26658145587
53 43133785636
54 69791931222
55 112925716858
56 182717648081
57 295643364940
58 478361013021
59 774004377960
60 1252365390980
61 2026369768940
62 3278735159921
63 5305104928862
64 8583840088783
65 13888945017644
66 22472785106426
67 36361730124070
68 58834515230497
69 95196245354568
70 154030760585065
71 249227005939632
72 403257766524696
73 652484772464328
74 1055742538989025
75 1708227311453354
76 2763969850442379
77 4472197161895732
78 7236167012338110
79 11708364174233842
80 18944531186571953
81 30652895360805796
82 49597426547377749
83 80250321908183544
84 129847748455561292
85 210098070363744836
86 339945818819306129
87 550043889183050966
88 889989708002357095
89 1440033597185408060
90 2330023305187765154
91 3770056902373173214
92 6100080207560938369
93 9870137109934111584
94 15970217317495049953
95 25840354427429161536
96 41810571744924211488
97 67650926172353373024
98 109461497917277584513
99 177112424089630957538
100 286573922006908542051
101 463686346096539499588
102 750260268103448041638
103 1213946614199987541226
104 1964206882303435582865
105 3178153496503423124092
106 5142360378806858706957
107 8320513875310281831048
108 13462874254117140538004
109 21783388129427422369052
110 35246262383544562907057
111 57029650512971985276110
112 92275912896516548183167
113 149305563409488533459276
114 241581476306005081642442
115 390887039715493615101718
116 632468516021498696744161
117 1023355555736992311845880
118 1655824071758491008590041
119 2679179627495483320435920
120 4335003699253974329025960
121 7014183326749457649461880
122 11349187026003431978487841
123 18363370352752889627949722
124 29712557378756321606437563
125 48075927731509211234387284
126 77788485110265532840824846
127 125864412841774744075212130
128 203652897952040276916036977
129 329517310793815020991249108
130 533170208745855297907286085
131 862687519539670318898535192
132 1395857728285525616805821276
133 2258545247825195935704356468
134 3654402976110721552510177745
135 5912948223935917488214534214
136 9567351200046639040724711959
137 15480299423982556528939246172
138 25047650624029195569663958130
139 40527950048011752098603204302
140 65575600672040947668267162433
141 106103550720052699766870366736
142 171679151392093647435137529169
143 277782702112146347202007895904
144 449461853504239994637145425072
145 727244555616386341839153320976
146 1176706409120626336476298746049
147 1903950964737012678315452067026
148 3080657373857639014791750813075
149 4984608338594651693107202880100
150 8065265712452290707898953693174
151 13049874051046942401006156573274
152 21115139763499233108905110266449
153 34165013814546175509911266839724
154 55280153578045408618816377106173
155 89445167392591584128727643945896
156 144725320970636992747544021052068
157 234170488363228576876271664997964
158 378895809333865569623815686050033
159 613066297697094146500087351047998
160 991962107030959716123903037098031
161 1605028404728053862623990388146028
162 2596990511759013578747893425244058
163 4202018916487067441371883813390086
164 6799009428246081020119777238634145
165 11001028344733148461491661052024232
166 17800037772979229481611438290658377
167 28801066117712377943103099342682608
168 46601103890691607424714537633340984
169 75402170008403985367817636976023592
170 122003273899095592792532174609364577
171 197405443907499578160349811585388170
172 319408717806595170952881986194752747
173 516814161714094749113231797780140916
174 836222879520689920066113783974893662
175 1353037041234784669179345581755034578
176 2189259920755474589245459365729928241
177 3542296961990259258424804947484962820
178 5731556882745733847670264313214891061
179 9273853844735993106095069260699853880
180 15005410727481726953765333573914744940
181 24279264572217720059860402834614598820
182 39284675299699447013625736408529343761
183 63563939871917167073486139243143942582
184 102848615171616614087111875651673286343
185 166412555043533781160598014894817228924
186 269261170215150395247709890546490515266
187 435673725258684176408307905441307744190
188 704934895473834571656017795987798259457
189 1140608620732518748064325701429106003648
190 1845543516206353319720343497416904263105
191 2986152136938872067784669198846010266752
192 4831695653145225387505012696262914529856
193 7817847790084097455289681895108924796608
194 12649543443229322842794694591371839326465
195 20467391233313420298084376486480764123074
196 33116934676542743140879071077852603449539
197 53584325909856163438963447564333367572612
198 86701260586398906579842518642185971022150
199 140285586496255070018805966206519338594762
200 226986847082653976598648484848705309616913
201 367272433578909046617454451055224648211676