1 2
2 3
3 5
4 9
5 15
6 26
7 44
8 76
9 130
10 223
11 382
12 655
13 1123
14 1925
15 3300
16 5657
17 9698
18 16625
19 28500
20 48857
21 83755
22 143580
23 246137
24 421949
25 723341
26 1240013
27 2125736
28 3644118
29 6247058
30 10709240
31 18358693
32 31472038
33 53952053
34 92489213
35 158552901
36 271804912
37 465951173
38 798773260
39 1369325281
40 2347414240
41 4024137793
42 6898520381
43 11826032282
44 20273193643
45 34754038437
46 59578338221
47 102134271147
48 175087282630
49 300149559932
50 514541987140
51 882071779782
52 1512122711331
53 2592209779898
54 4443787195739
55 7617919195487
56 13059287115417
57 22387344311020
58 38378295910845
59 65791349637454
60 112785145467977
61 193345920220964
62 331450074484369
63 568200000031767
64 974056924073268
65 1669811494688545
66 2862533347778205
67 4907198922277553
68 8412339119644657
69 14421149536578988
70 24721965079928582
71 42380502044096578
72 72652272895891612
73 124546725554289625
74 213508624410465162
75 366014702472272377
76 627453634698700569
77 1075634560681165993
78 1843944546894440112
79 3161047084493588857
80 5418936641676264376
81 9289603584378746849
82 15925031138250750768
83 27300047246441920481
84 46800070479474495513
85 80228674225801573986
86 137534839201850555891
87 235773957089715303509
88 404183835632789604145
89 692886419701864561159
90 1187805024057030225682
91 2036236726622808516364
92 3490690747110777790300
93 5984039936345735564314
94 10258351871880753976151
95 17585742115147433495670
96 30146979710081935036439
97 51680525034952295580059
98 88595165869804206802349
99 151877393083558200313764
100 260361186791563588176401
101 446333362794926650574554
102 765142735746212510516865
103 1311672966589745065825124
104 2248581723257716957716041
105 3854710659558830473801955
106 6608073931771196353858460
107 11328124195124845242910985
108 19419637114407546043968621
109 33290799002501476694856437
110 57069928325422502134967477
111 97834140863489993598932944
112 167715632371548845424010582
113 287512448042415470474888978
114 492878371624979271989898416
115 844934161528383259368863901
116 1448458237199488874647805422
117 2483070705906797610892625357
118 4256691682359716912106318613
119 7297184101752482311892918893
120 12509455649686708826657144512
121 21444776295817605490073824861
122 36762465390664542354189482564
123 63021355082327832545263600961
124 108036584440319366814003909424
125 185205531716712322537448416353
126 317495125898009522878984663829
127 544277236401232072471622856282
128 933046481348896419810421946971
129 1599507894384512982274229618645
130 2742012917191099558149632320021
131 4700592516260132290358036378595
132 8058156788902118745439105981758
133 13813979963145531945599749122716
134 23681103187889853829378065477524
135 40596167772911005083061621360190
136 69593414832511878099729160499451
137 119302970052308282838032494603762
138 204519331283807896021700614598979
139 350604489145881651997194981440215
140 601036132074311572289246691061121
141 1030347423499590502041412545744908
142 1766309472025198092252630690905557
143 3027958414618361963453205723486918
144 5190784687434063731973382490854617
145 8898486036406134545470805778646228
146 15254544063791084797407572269345281
147 26150641091315990804290171225733519
148 44829660370515941241418495295027860
149 76850829083619704627726266575920689
150 131744248830492666934578951649439213
151 225847232969022227821124583672447193
152 387166598106239751199714458347568985
153 663714019067565692844275137370203348
154 1137795205633782169737150052072183686
155 1950505628586750385774823506538913538
156 3343723183496279639777109065309226996
157 5732095598181573490575083125545896689
158 9826447389205395548889627784579738386
159 16845334596906153732395259279294345265
160 28877709963974046751324846077111126961
161 49504634530475023588520364975412455377
162 84865068700158186248957729771794093728
163 145482942229357790079298270900954997681
164 249399273504284627530691218965280479984
165 427541515667211287466114595562353587777
166 732928147907680054494438698222317034528
167 1256447971273774108451331199710213164609
168 2153910323985580604227503387126016585393
169 3692416868697208210065650911497628340098
170 6329856067086184241256901777880681480035
171 10851179391389955272307769293526169396965
172 18602017634554040063297735760310550427865
173 31889165923367429437219824765624135000319
174 54667129301022073137546958916689350322826
175 93715057747082249637008902064342026380012
176 160654348615572178596596694963461245650668
177 275407392894631902398517652499901237634034
178 472126853176672114069363570619741283179663
179 809360137895018836667670300418360412193390
180 1387474210386241056196083607084873590700895
181 2378526683428809545625262657938793214148307
182 4077473398376150537294113140679946842378197
183 6989952826805347017188528446537199231085860
184 11982773582391066496609361623682278380985289
185 20541892954730204222755482427739910414026066
186 35214665725111180200462873585017262046688657
187 60367984823217921894781621801355578477652276
188 103487950732344018054559743869375172062948025
189 177407875683486797154908319651933461723540507
190 304127718558550928913321575482643617452191900
191 521361686110525443740256034508192747239358617
192 893762689676309210507674480275194274707809885
193 1532164266647103529508057212633964905193056733
194 2626566724149619650874493524522427625290110493
195 4502684801223761826967898452012651815998985336
196 7718886496491139759436744881327630098544713814
197 13232373878251479672172444511466054072497397266
198 22684064409215929871976008437040917521624411688
199 38886958822044067841608294187885658504927737557
200 66663343003601517822146553981731778499806752566