0 1
1 1
2 1
3 3
4 4
5 6
6 11
7 17
8 27
9 45
10 72
11 116
12 189
13 305
14 493
15 799
16 1292
17 2090
18 3383
19 5473
20 8855
21 14329
22 23184
23 37512
24 60697
25 98209
26 158905
27 257115
28 416020
29 673134
30 1089155
31 1762289
32 2851443
33 4613733
34 7465176
35 12078908
36 19544085
37 31622993
38 51167077
39 82790071
40 133957148
41 216747218
42 350704367
43 567451585
44 918155951
45 1485607537
46 2403763488
47 3889371024
48 6293134513
49 10182505537
50 16475640049
51 26658145587
52 43133785636
53 69791931222
54 112925716859
55 182717648081
56 295643364939
57 478361013021
58 774004377960
59 1252365390980
60 2026369768941
61 3278735159921
62 5305104928861
63 8583840088783
64 13888945017644
65 22472785106426
66 36361730124071
67 58834515230497
68 95196245354567
69 154030760585065
70 249227005939632
71 403257766524696
72 652484772464329
73 1055742538989025
74 1708227311453353
75 2763969850442379
76 4472197161895732
77 7236167012338110
78 11708364174233843
79 18944531186571953
80 30652895360805795
81 49597426547377749
82 80250321908183544
83 129847748455561292
84 210098070363744837
85 339945818819306129
86 550043889183050965
87 889989708002357095
88 1440033597185408060
89 2330023305187765154
90 3770056902373173215
91 6100080207560938369
92 9870137109934111583
93 15970217317495049953
94 25840354427429161536
95 41810571744924211488
96 67650926172353373025
97 109461497917277584513
98 177112424089630957537
99 286573922006908542051
100 463686346096539499588
101 750260268103448041638
102 1213946614199987541227
103 1964206882303435582865
104 3178153496503423124091
105 5142360378806858706957
106 8320513875310281831048
107 13462874254117140538004
108 21783388129427422369053
109 35246262383544562907057
110 57029650512971985276109
111 92275912896516548183167
112 149305563409488533459276
113 241581476306005081642442
114 390887039715493615101719
115 632468516021498696744161
116 1023355555736992311845879
117 1655824071758491008590041
118 2679179627495483320435920
119 4335003699253974329025960
120 7014183326749457649461881
121 11349187026003431978487841
122 18363370352752889627949721
123 29712557378756321606437563
124 48075927731509211234387284
125 77788485110265532840824846
126 125864412841774744075212131
127 203652897952040276916036977
128 329517310793815020991249107
129 533170208745855297907286085
130 862687519539670318898535192
131 1395857728285525616805821276
132 2258545247825195935704356469
133 3654402976110721552510177745
134 5912948223935917488214534213
135 9567351200046639040724711959
136 15480299423982556528939246172
137 25047650624029195569663958130
138 40527950048011752098603204303
139 65575600672040947668267162433
140 106103550720052699766870366735
141 171679151392093647435137529169
142 277782702112146347202007895904
143 449461853504239994637145425072
144 727244555616386341839153320977
145 1176706409120626336476298746049
146 1903950964737012678315452067025
147 3080657373857639014791750813075
148 4984608338594651693107202880100
149 8065265712452290707898953693174
150 13049874051046942401006156573275
151 21115139763499233108905110266449
152 34165013814546175509911266839723
153 55280153578045408618816377106173
154 89445167392591584128727643945896
155 144725320970636992747544021052068
156 234170488363228576876271664997965
157 378895809333865569623815686050033
158 613066297697094146500087351047997
159 991962107030959716123903037098031
160 1605028404728053862623990388146028
161 2596990511759013578747893425244058
162 4202018916487067441371883813390087
163 6799009428246081020119777238634145
164 11001028344733148461491661052024231
165 17800037772979229481611438290658377
166 28801066117712377943103099342682608
167 46601103890691607424714537633340984
168 75402170008403985367817636976023593
169 122003273899095592792532174609364577
170 197405443907499578160349811585388169
171 319408717806595170952881986194752747
172 516814161714094749113231797780140916
173 836222879520689920066113783974893662
174 1353037041234784669179345581755034579
175 2189259920755474589245459365729928241
176 3542296961990259258424804947484962819
177 5731556882745733847670264313214891061
178 9273853844735993106095069260699853880
179 15005410727481726953765333573914744940
180 24279264572217720059860402834614598821
181 39284675299699447013625736408529343761
182 63563939871917167073486139243143942581
183 102848615171616614087111875651673286343
184 166412555043533781160598014894817228924
185 269261170215150395247709890546490515266
186 435673725258684176408307905441307744191
187 704934895473834571656017795987798259457
188 1140608620732518748064325701429106003647
189 1845543516206353319720343497416904263105
190 2986152136938872067784669198846010266752
191 4831695653145225387505012696262914529856
192 7817847790084097455289681895108924796609
193 12649543443229322842794694591371839326465
194 20467391233313420298084376486480764123073
195 33116934676542743140879071077852603449539
196 53584325909856163438963447564333367572612
197 86701260586398906579842518642185971022150
198 140285586496255070018805966206519338594763
199 226986847082653976598648484848705309616913