0 1
1 2
2 8
3 16
4 31
5 55
6 95
7 160
8 266
9 438
10 717
11 1169
12 1901
13 3086
14 5004
15 8108
16 13131
17 21259
18 34411
19 55692
20 90126
21 145842
22 235993
23 381861
24 617881
25 999770
26 1617680
27 2617480
28 4235191
29 6852703
30 11087927
31 17940664
32 29028626
33 46969326
34 75997989
35 122967353
36 198965381
37 321932774
38 520898196
39 842831012
40 1363729251
41 2206560307
42 3570289603
43 5776849956
44 9347139606
45 15123989610
46 24471129265
47 39595118925
48 64066248241
49 103661367218
50 167727615512
51 271388982784
52 439116598351
53 710505581191
54 1149622179599
55 1860127760848
56 3009749940506
57 4869877701414
58 7879627641981
59 12749505343457
60 20629132985501
61 33378638329022
62 54007771314588
63 87386409643676
64 141394180958331
65 228780590602075
66 370174771560475
67 598955362162620
68 969130133723166
69 1568085495885858
70 2537215629609097
71 4105301125495029
72 6642516755104201
73 10747817880599306
74 17390334635703584
75 28138152516302968
76 45528487152006631
77 73666639668309679
78 119195126820316391
79 192861766488626152
80 312056893308942626
81 504918659797568862
82 816975553106511573
83 1321894212904080521
84 2138869766010592181
85 3460763978914672790
86 5599633744925265060
87 9060397723839937940
88 14660031468765203091
89 23720429192605141123
90 38380460661370344307
91 62100889853975485524
92 100481350515345829926
93 162582240369321315546
94 263063590884667145569
95 425645831253988461213
96 688709422138655606881
97 1114355253392644068194
98 1803064675531299675176
99 2917419928923943743472
100 4720484604455243418751
101 7637904533379187162327
102 12358389137834430581183
103 19996293671213617743616
104 32354682809048048324906
105 52350976480261666068630
106 84705659289309714393645
107 137056635769571380462385
108 221762295058881094856141
109 358818930828452475318638
110 580581225887333570174892
111 939400156715786045493644
112 1519981382603119615668651
113 2459381539318905661162411
114 3979362921922025276831179
115 6438744461240930937993708
116 10418107383162956214825006
117 16856851844403887152818834
118 27274959227566843367643961
119 44131811071970730520462917
120 71406770299537573888107001
121 115538581371508304408570042
122 186945351671045878296677168
123 302483933042554182705247336
124 489429284713600061001924631
125 791913217756154243707172095
126 1281342502469754304709096855
127 2073255720225908548416269080
128 3354598222695662853125366066
129 5427853942921571401541635278
130 8782452165617234254667001477
131 14210306108538805656208636889
132 22992758274156039910875638501
133 37203064382694845567084275526
134 60195822656850885477959914164
135 97398887039545731045044189828
136 157594709696396616523004104131
137 254993596735942347568048294099
138 412588306432338964091052398371
139 667581903168281311659100692612
140 1080170209600620275750153091126
141 1747752112768901587409253783882
142 2827922322369521863159406875153
143 4575674435138423450568660659181
144 7403596757507945313728067534481
145 11979271192646368764296728193810
146 19382867950154314078024795728440
147 31362139142800682842321523922400
148 50745007092954996920346319650991
149 82107146235755679762667843573543
150 132852153328710676683014163224687
151 214959299564466356445682006798384
152 347811452893177033128696170023226
153 562770752457643389574378176821766
154 910582205350820422703074346845149
155 1473352957808463812277452523667073
156 2383935163159284234980526870512381
157 3857288120967748047257979394179614
158 6241223284127032282238506264692156
159 10098511405094780329496485658871932
160 16339734689221812611734991923564251
161 26438246094316592941231477582436347
162 42777980783538405552966469506000763
163 69216226877854998494197947088437276
164 111994207661393404047164416594438206
165 181210434539248402541362363682875650
166 293204642200641806588526780277314025
167 474415076739890209129889143960189845
168 767619718940532015718415924237504041
169 1242034795680422224848305068197694058
170 2009654514620954240566720992435198272
171 3251689310301376465415026060632892504
172 5261343824922330705981747053068090951
173 8513033135223707171396773113700983631
174 13774376960146037877378520166769074759
175 22287410095369745048775293280470058568
176 36061787055515782926153813447239133506
177 58349197150885527974929106727709192254
178 94410984206401310901082920174948325941
179 152760181357286838876012026902657518377
180 247171165563688149777094947077605844501
181 399931346920974988653106973980263363062
182 647102512484663138430201921057869207748
183 1047033859405638127083308895038132570996
184 1694136371890301265513510816096001778931
185 2741170231295939392596819711134134350115
186 4435306603186240658110330527230136129235
187 7176476834482180050707150238364270479540
188 11611783437668420708817480765594406608966
189 18788260272150600759524631003958677088698
190 30400043709819021468342111769553083697857
191 49188303981969622227866742773511760786749
192 79588347691788643696208854543064844484801
193 128776651673758265924075597316576605271746
194 208364999365546909620284451859641449756744
195 337141651039305175544360049176218055028688
196 545506650404852085164644501035859504785631
197 882648301444157260709004550212077559814519
198 1428154951849009345873649051247937064600351
199 2310803253293166606582653601460014624415072
200 3738958205142175952456302652707951689015626