0 1
1 0
2 1
3 2
4 2
5 4
6 7
7 10
8 17
9 28
10 44
11 72
12 117
13 188
14 305
15 494
16 798
17 1292
18 2091
19 3382
20 5473
21 8856
22 14328
23 23184
24 37513
25 60696
26 98209
27 158906
28 257114
29 416020
30 673135
31 1089154
32 1762289
33 2851444
34 4613732
35 7465176
36 12078909
37 19544084
38 31622993
39 51167078
40 82790070
41 133957148
42 216747219
43 350704366
44 567451585
45 918155952
46 1485607536
47 2403763488
48 3889371025
49 6293134512
50 10182505537
51 16475640050
52 26658145586
53 43133785636
54 69791931223
55 112925716858
56 182717648081
57 295643364940
58 478361013020
59 774004377960
60 1252365390981
61 2026369768940
62 3278735159921
63 5305104928862
64 8583840088782
65 13888945017644
66 22472785106427
67 36361730124070
68 58834515230497
69 95196245354568
70 154030760585064
71 249227005939632
72 403257766524697
73 652484772464328
74 1055742538989025
75 1708227311453354
76 2763969850442378
77 4472197161895732
78 7236167012338111
79 11708364174233842
80 18944531186571953
81 30652895360805796
82 49597426547377748
83 80250321908183544
84 129847748455561293
85 210098070363744836
86 339945818819306129
87 550043889183050966
88 889989708002357094
89 1440033597185408060
90 2330023305187765155
91 3770056902373173214
92 6100080207560938369
93 9870137109934111584
94 15970217317495049952
95 25840354427429161536
96 41810571744924211489
97 67650926172353373024
98 109461497917277584513
99 177112424089630957538
100 286573922006908542050
101 463686346096539499588
102 750260268103448041639
103 1213946614199987541226
104 1964206882303435582865
105 3178153496503423124092
106 5142360378806858706956
107 8320513875310281831048
108 13462874254117140538005
109 21783388129427422369052
110 35246262383544562907057
111 57029650512971985276110
112 92275912896516548183166
113 149305563409488533459276
114 241581476306005081642443
115 390887039715493615101718
116 632468516021498696744161
117 1023355555736992311845880
118 1655824071758491008590040
119 2679179627495483320435920
120 4335003699253974329025961
121 7014183326749457649461880
122 11349187026003431978487841
123 18363370352752889627949722
124 29712557378756321606437562
125 48075927731509211234387284
126 77788485110265532840824847
127 125864412841774744075212130
128 203652897952040276916036977
129 329517310793815020991249108
130 533170208745855297907286084
131 862687519539670318898535192
132 1395857728285525616805821277
133 2258545247825195935704356468
134 3654402976110721552510177745
135 5912948223935917488214534214
136 9567351200046639040724711958
137 15480299423982556528939246172
138 25047650624029195569663958131
139 40527950048011752098603204302
140 65575600672040947668267162433
141 106103550720052699766870366736
142 171679151392093647435137529168
143 277782702112146347202007895904
144 449461853504239994637145425073
145 727244555616386341839153320976
146 1176706409120626336476298746049
147 1903950964737012678315452067026
148 3080657373857639014791750813074
149 4984608338594651693107202880100
150 8065265712452290707898953693175
151 13049874051046942401006156573274
152 21115139763499233108905110266449
153 34165013814546175509911266839724
154 55280153578045408618816377106172
155 89445167392591584128727643945896
156 144725320970636992747544021052069
157 234170488363228576876271664997964
158 378895809333865569623815686050033
159 613066297697094146500087351047998
160 991962107030959716123903037098030
161 1605028404728053862623990388146028
162 2596990511759013578747893425244059
163 4202018916487067441371883813390086
164 6799009428246081020119777238634145
165 11001028344733148461491661052024232
166 17800037772979229481611438290658376
167 28801066117712377943103099342682608
168 46601103890691607424714537633340985
169 75402170008403985367817636976023592
170 122003273899095592792532174609364577
171 197405443907499578160349811585388170
172 319408717806595170952881986194752746
173 516814161714094749113231797780140916
174 836222879520689920066113783974893663
175 1353037041234784669179345581755034578
176 2189259920755474589245459365729928241
177 3542296961990259258424804947484962820
178 5731556882745733847670264313214891060
179 9273853844735993106095069260699853880
180 15005410727481726953765333573914744941
181 24279264572217720059860402834614598820
182 39284675299699447013625736408529343761
183 63563939871917167073486139243143942582
184 102848615171616614087111875651673286342
185 166412555043533781160598014894817228924
186 269261170215150395247709890546490515267
187 435673725258684176408307905441307744190
188 704934895473834571656017795987798259457
189 1140608620732518748064325701429106003648
190 1845543516206353319720343497416904263104
191 2986152136938872067784669198846010266752
192 4831695653145225387505012696262914529857
193 7817847790084097455289681895108924796608
194 12649543443229322842794694591371839326465
195 20467391233313420298084376486480764123074
196 33116934676542743140879071077852603449538
197 53584325909856163438963447564333367572612
198 86701260586398906579842518642185971022151
199 140285586496255070018805966206519338594762