1 1
2 1
3 3
4 6
5 12
6 22
7 39
8 67
9 113
10 188
11 310
12 508
13 829
14 1349
15 2191
16 3554
17 5760
18 9330
19 15107
20 24455
21 39581
22 64056
23 103658
24 167736
25 271417
26 439177
27 710619
28 1149822
29 1860468
30 3010318
31 4870815
32 7881163
33 12752009
34 20633204
35 33385246
36 54018484
37 87403765
38 141422285
39 228826087
40 370248410
41 599074536
42 969322986
43 1568397563
44 2537720591
45 4106118197
46 6643838832
47 10749957074
48 17393795952
49 28143753073
50 45537549073
51 73681302195
52 119218851318
53 192900153564
54 312119004934
55 505019158551
56 817138163539
57 1322157322145
58 2139295485740
59 3461452807942
60 5600748293740
61 9062201101741
62 14662949395541
63 23725150497343
64 38388099892946
65 62113250390352
66 100501350283362
67 162614600673779
68 263115950957207
69 425730551631053
70 688846502588328
71 1114577054219450
72 1803423556807848
73 2918000611027369
74 4721424167835289
75 7639424778862731
76 12360848946698094
77 20000273725560900
78 32361122672259070
79 52361396397820047
80 84722519070079195
81 137083915467899321
82 221806434537978596
83 358890350005877998
84 580696784543856676
85 939587134549734757
86 1520283919093591517
87 2459871053643326359
88 3980154972736917962
89 6440026026380244408
90 10420180999117162458
91 16860207025497406955
92 27280388024614569503
93 44140595050111976549
94 71420983074726546144
95 115561578124838522786
96 186982561199565069024
97 302544139324403591905
98 489526700523968661025
99 792070839848372253027
100 1281597540372340914150
101 2073668380220713167276
102 3355265920593054081526
103 5428934300813767248903
104 8784200221406821330531
105 14213134522220588579537
106 22997334743627409910172
107 37210469265847998489814
108 60207804009475408400092
109 97418273275323406890013
110 157626077284798815290213
111 255044350560122222180335
112 412670427844921037470658
113 667714778405043259651104
114 1080385206249964297121874
115 1748099984655007556773091
116 2828485190904971853895079
117 4576585175559979410668285
118 7405070366464951264563480
119 11981655542024930675231882
120 19386725908489881939795480
121 31368381450514812615027481
122 50755107359004694554823081
123 82123488809519507169850683
124 132878596168524201724673886
125 215002084978043708894524692
126 347880681146567910619198702
127 562882766124611619513723519
128 910763447271179530132922347
129 1473646213395791149646645993
130 2384409660666970679779568468
131 3858055874062761829426214590
132 6242465534729732509205783188
133 10100521408792494338631997909
134 16342986943522226847837781229
135 26443508352314721186469779271
136 42786495295836948034307560634
137 69230003648151669220777340040
138 112016498943988617255084900810
139 181246502592140286475862240987
140 293263001536128903730947141935
141 474509504128269190206809383061
142 767772505664398093937756525136
143 1242282009792667284144565908338
144 2010054515457065378082322433616
145 3252336525249732662226888342097
146 5262391040706798040309210775857
147 8514727565956530702536099118099
148 13777118606663328742845309894102
149 22291846172619859445381409012348
150 36068964779283188188226718906598
151 58360810951903047633608127919095
152 94429775731186235821834846825843
153 152790586683089283455442974745089
154 247220362414275519277277821571084
155 400010949097364802732720796316326
156 647231311511640322009998617887564
157 1047242260609005124742719414204045
158 1694473572120645446752718032091765
159 2741715832729650571495437446295967
160 4436189404850296018248155478387890
161 7177905237579946589743592924684016
162 11614094642430242607991748403072066
163 18791999880010189197735341327756243
164 30406094522440431805727089730828471
165 49198094402450621003462431058584877
166 79604188924891052809189520789413512
167 128802283327341673812651951847998554
168 208406472252232726621841472637412232
169 337208755579574400434493424485410953
170 545615227831807127056334897122823353
171 882823983411381527490828321608234475
172 1428439211243188654547163218731057998
173 2311263194654570182037991540339292644
174 3739702405897758836585154759070350814
175 6050965600552329018623146299409643631
176 9790668006450087855208301058479994619
177 15841633607002416873831447357889638425
178 25632301613452504729039748416369633220
179 41473935220454921602871195774259271822
180 67106236833907426331910944190628905220
181 108580172054362347934782139964888177221
182 175686408888269774266693084155517082621
183 284266580942632122201475224120405260023
184 459952989830901896468168308275922342826
185 744219570773534018669643532396327603032
186 1204172560604435915137811840672249946042
187 1948392131377969933807455373068577549259
188 3152564691982405848945267213740827495487
189 5100956823360375782752722586809405044933
190 8253521515342781631697989800550232540608
191 13354478338703157414450712387359637585730
192 21607999854045939046148702187909870126528
193 34962478192749096460599414575269507712449
194 56570478046795035506748116763179377839169
195 91532956239544131967347531338448885551811
196 148103434286339167474095648101628263391174
197 239636390525883299441443179440077148943180
198 387739824812222466915538827541705412334550
199 627376215338105766356982006981782561277927
200 1015116040150328233272520834523487973612675
201 1642492255488433999629502841505270534890801
202 2657608295638762232902023676028758508503676
203 4300100551127196232531526517534029043394678
204 6957708846765958465433550193562787551898556
205 11257809397893154697965076711096816595293437
206 18215518244659113163398626904659604147192197
207 29473327642552267861363703615756420742485839
208 47688845887211381024762330520416024889678242
209 77162173529763648886126034136172445632164288
210 124851019416975029910888364656588470521842738
211 202013192946738678797014398792760916154007235
212 326864212363713708707902763449349386675850183
213 528877405310452387504917162242110302829857629
214 855741617674166096212819925691459689505708024
215 1384619022984618483717737087933569992335565866
216 2240360640658784579930557013625029681841274104
217 3624979663643403063648294101558599674176840185
218 5865340304302187643578851115183629356018114505
219 9490319967945590707227145216742229030194954907
220 15355660272247778350805996331925858386213069630
221 24845980240193369058033141548668087416408024756
222 40201640512441147408839137880593945802621094606
223 65047620752634516466872279429262033219029119583
224 105249261265075663875711417309855979021650214411
225 170296882017710180342583696739118012240679334217
226 275546143282785844218295114048973991262329548852
227 445843025300496024560878810788092003503008883294
228 721389168583281868779173924837065994765338432372
229 1167232193883777893340052735625157998268347315893
230 1888621362467059762119226660462223993033685748493
231 3055853556350837655459279396087381991302033064615
232 4944474918817897417578506056549605984335718813338
233 8000328475168735073037785452636987975637751878184
234 12944803393986632490616291509186593959973470691754
235 20945131869155367563654076961823581935611222570171
236 33889935263142000054270368471010175895584693262159
237 54835067132297367617924445432833757831195915832565
238 88725002395439367672194813903843933726780609094960
239 143560069527736735290119259336677691557976524927762
240 232285071923176102962314073240521625284757134022960
241 375845141450912838252433332577199316842733658950961
242 608130213374088941214747405817720942127490792974161
243 983975354825001779467180738394920258970224451925363
244 1592105568199090720681928144212641201097715244899766
245 2576080923024092500149108882607561460067939696825372
246 4168186491223183220831037026820202661165654941725382
247 6744267414247275720980145909427764121233594638550999
248 10912453905470458941811182936247966782399249580276627
249 17656721319717734662791328845675730903632844218827873
250 28569175225188193604602511781923697686032093799104748