1 3
2 3
3 8
4 7
5 11
6 18
7 29
8 47
9 76
10 123
11 199
12 322
13 521
14 843
15 1364
16 2207
17 3571
18 5778
19 9349
20 15127
21 24476
22 39603
23 64079
24 103682
25 167761
26 271443
27 439204
28 710647
29 1149851
30 1860498
31 3010349
32 4870847
33 7881196
34 12752043
35 20633239
36 33385282
37 54018521
38 87403803
39 141422324
40 228826127
41 370248451
42 599074578
43 969323029
44 1568397607
45 2537720636
46 4106118243
47 6643838879
48 10749957122
49 17393796001
50 28143753123
51 45537549124
52 73681302247
53 119218851371
54 192900153618
55 312119004989
56 505019158607
57 817138163596
58 1322157322203
59 2139295485799
60 3461452808002
61 5600748293801
62 9062201101803
63 14662949395604
64 23725150497407
65 38388099893011
66 62113250390418
67 100501350283429
68 162614600673847
69 263115950957276
70 425730551631123
71 688846502588399
72 1114577054219522
73 1803423556807921
74 2918000611027443
75 4721424167835364
76 7639424778862807
77 12360848946698171
78 20000273725560978
79 32361122672259149
80 52361396397820127
81 84722519070079276
82 137083915467899403
83 221806434537978679
84 358890350005878082
85 580696784543856761
86 939587134549734843
87 1520283919093591604
88 2459871053643326447
89 3980154972736918051
90 6440026026380244498
91 10420180999117162549
92 16860207025497407047
93 27280388024614569596
94 44140595050111976643
95 71420983074726546239
96 115561578124838522882
97 186982561199565069121
98 302544139324403592003
99 489526700523968661124
100 792070839848372253127
101 1281597540372340914251
102 2073668380220713167378
103 3355265920593054081629
104 5428934300813767249007
105 8784200221406821330636
106 14213134522220588579643
107 22997334743627409910279
108 37210469265847998489922
109 60207804009475408400201
110 97418273275323406890123
111 157626077284798815290324
112 255044350560122222180447
113 412670427844921037470771
114 667714778405043259651218
115 1080385206249964297121989
116 1748099984655007556773207
117 2828485190904971853895196
118 4576585175559979410668403
119 7405070366464951264563599
120 11981655542024930675232002
121 19386725908489881939795601
122 31368381450514812615027603
123 50755107359004694554823204
124 82123488809519507169850807
125 132878596168524201724674011
126 215002084978043708894524818
127 347880681146567910619198829
128 562882766124611619513723647
129 910763447271179530132922476
130 1473646213395791149646646123
131 2384409660666970679779568599
132 3858055874062761829426214722
133 6242465534729732509205783321
134 10100521408792494338631998043
135 16342986943522226847837781364
136 26443508352314721186469779407
137 42786495295836948034307560771
138 69230003648151669220777340178
139 112016498943988617255084900949
140 181246502592140286475862241127
141 293263001536128903730947142076
142 474509504128269190206809383203
143 767772505664398093937756525279
144 1242282009792667284144565908482
145 2010054515457065378082322433761
146 3252336525249732662226888342243
147 5262391040706798040309210776004
148 8514727565956530702536099118247
149 13777118606663328742845309894251
150 22291846172619859445381409012498
151 36068964779283188188226718906749
152 58360810951903047633608127919247
153 94429775731186235821834846825996
154 152790586683089283455442974745243
155 247220362414275519277277821571239
156 400010949097364802732720796316482
157 647231311511640322009998617887721
158 1047242260609005124742719414204203
159 1694473572120645446752718032091924
160 2741715832729650571495437446296127
161 4436189404850296018248155478388051
162 7177905237579946589743592924684178
163 11614094642430242607991748403072229
164 18791999880010189197735341327756407
165 30406094522440431805727089730828636
166 49198094402450621003462431058585043
167 79604188924891052809189520789413679
168 128802283327341673812651951847998722
169 208406472252232726621841472637412401
170 337208755579574400434493424485411123
171 545615227831807127056334897122823524
172 882823983411381527490828321608234647
173 1428439211243188654547163218731058171
174 2311263194654570182037991540339292818
175 3739702405897758836585154759070350989
176 6050965600552329018623146299409643807
177 9790668006450087855208301058479994796
178 15841633607002416873831447357889638603
179 25632301613452504729039748416369633399
180 41473935220454921602871195774259272002
181 67106236833907426331910944190628905401
182 108580172054362347934782139964888177403
183 175686408888269774266693084155517082804
184 284266580942632122201475224120405260207
185 459952989830901896468168308275922343011
186 744219570773534018669643532396327603218
187 1204172560604435915137811840672249946229
188 1948392131377969933807455373068577549447
189 3152564691982405848945267213740827495676
190 5100956823360375782752722586809405045123
191 8253521515342781631697989800550232540799
192 13354478338703157414450712387359637585922
193 21607999854045939046148702187909870126721
194 34962478192749096460599414575269507712643
195 56570478046795035506748116763179377839364
196 91532956239544131967347531338448885552007
197 148103434286339167474095648101628263391371
198 239636390525883299441443179440077148943378
199 387739824812222466915538827541705412334749
200 627376215338105766356982006981782561278127
201 1015116040150328233272520834523487973612876
202 1642492255488433999629502841505270534891003
203 2657608295638762232902023676028758508503879
204 4300100551127196232531526517534029043394882
205 6957708846765958465433550193562787551898761
206 11257809397893154697965076711096816595293643
207 18215518244659113163398626904659604147192404
208 29473327642552267861363703615756420742486047
209 47688845887211381024762330520416024889678451
210 77162173529763648886126034136172445632164498