1 1
2 1
3 3
4 2
5 6
6 9
7 15
8 22
9 41
10 68
11 118
12 199
13 337
14 571
15 982
16 1677
17 2860
18 4866
19 8284
20 14084
21 23911
22 40544
23 68679
24 116172
25 196249
26 331096
27 557927
28 939008
29 1578450
30 2650167
31 4444505
32 7445658
33 12460248
34 20830822
35 34790302
36 58049613
37 96771364
38 161182065
39 268240363
40 446050463
41 741158233
42 1230606147
43 2041841376
44 3385577248
45 5610011928
46 9290245760
47 15375686766
48 25432952944
49 42045986297
50 69474888248
51 114740390864
52 189408342501
53 312525111734
54 515444705651
55 849764349213
56 1400366510488
57 2306847408275
58 3798715484574
59 6253193686940
60 10290118002104
61 16927702939620
62 27838155060098
63 45767046302484
64 75221214195942
65 123596896377882
66 203029468181713
67 333425769278735
68 547434158332985
69 898589084438484
70 1474655505226740
71 2419489266608800
72 3968842181718750
73 6508997790224093
74 10672780694992877
75 17496737292950808
76 28678425173479655
77 46997510929425066
78 77004873338357179
79 126150131283721910
80 206626292438290334
81 338387236069093845
82 554083110375742440
83 907131697127660276
84 1484916791721750868
85 2430367850760183201
86 3977239239293897117
87 6507779793570770474
88 10646992833213593102
89 17416686573410509641
90 28487215032851688594
91 46588818331878398863
92 76183679833824301203
93 124563843192103460842
94 203644674101642689503
95 332894234270539944071
96 544117581847887936142
97 889269878610450075254
98 1453214654381281150512
99 2374555407136787969492
100 3879646461146232254189
101 6338116509751616548745
102 10353504888056580070993
103 16911204035215749403683
104 27619922284038138489930
105 45105755118958753457206
106 73655268242419188411949
107 120264865363394094992528
108 196352999198015555916222
109 320553720369294010758546
110 523274162325890244557737
111 854129262451332583775232
112 1394069368674194206710847
113 2275161637519498960741456
114 3712853483453089655259113
115 6058590902073138081040728
116 9885628104499864670286918
117 16128956724992313657713885
118 26313473643932452404065451
119 42926008053871271340821141
120 70021875072881373972048533
121 114213744747524655110892629
122 186283711065802105676534120
123 303811163721087048941379082
124 495456307582668889416309690
125 807942064206687431909017545
126 1317433578557252145258950469
127 2148084218435575440223737937
128 3502259750379422641909108555
129 5709791765219571624318436004
130 9308237183531495260802840619
131 15173656317042476045493384278
132 24733697434373083468390770426
133 40314771464542510989292205749
134 65707670262590457726696269020
135 107089030533935829809441164769
136 174522445800924322969764661291
137 284403742764813882056374522474
138 463444099493668419743694861986
139 755157869724486054410357507785
140 1230429684103967467610601626699
141 2004724962952841063047795736765
142 3266119274335504962396632426105
143 5320945533340801602881186494211
144 8668129627718698234689583254487
145 14120239633244026472899725804067
146 23000596104096042199746857921185
147 37464223404512876787360363169008
148 61020428585419127202046212392828
149 99383640642430878876820843703770
150 161858654909028961204447360968899
151 263595851947934347993820520741864
152 429262622233193964310651745228568
153 699020106210927990210343291169757
154 1138252416703348277778093240108235
155 1853403755189596630840944320529206
156 3017756961473856282684695841663106
157 4913392543699526652169009016870417
158 7999481831989199749429313045405669
159 13023438098501098148550997954912017
160 21201815339077865158589500850442367
161 34514711615730065058080270613574644
162 56184879124187034458412700674900367
163 91457398980238633133018942630475221
164 148868435381637587285633255436301257
165 242309795223263071034217995129894749
166 394388341823283986234170465996150953
167 641892198842151044773541888389098325
168 1044684698397580319104737020169929483
169 1700175094061508183723394808934949806
170 2766862113279393914152424183885232490
171 4502637674870641530654050706745404625
172 7327102502063553746283256966099581202
173 11922943247820093061831550990135226449
174 19400851370491835001301990804160671043
175 31567803065983657687152615760004150021
176 51363468142713441402240579071605849408
177 83570092825071884910025822371860120183
178 135967195492371647144251871075627070250
179 221209743273751416309369254025279938900
180 359883026488571107178152191064971923339
181 585471309831134041358075843399960402753
182 952438960237512007925276816137175448782
183 1549373428307082042608300719529525797454
184 2520360162171239016697384105790106884513
185 4099744509687510125998370689418977222444
186 6668663345917697091302016879067167492600
187 10846977421017172596992368338285698844829
188 17642768965083267704913741391761663876406
189 28695444088366524779920144839795004080041
190 46671038862952234666776760961205286473520
191 75905006328255733207170947521374595770272
192 123447394177693095681805889701841555905461
193 200762272572860933012715628493395003579821
194 326490887364290441466431184172529449683005
195 530944251965921840991129213184052589794818
196 863407451006255612869911411952547243881274
197 1404015105244224553219921795735539689515120
198 2283058268074657701008543619202553159728304
199 3712372484266854896627863281357177403265969
200 6036365570447346553873845748678005323225015
201 9814971976852070451550212393938235358326957
202 15958506277293671250848782353553316103056513
203 25946880891089088064274209044305013375338073
204 42185958512813326126187860899101913688815294
205 68586813351926991341820746908842283599928586
206 111507317107783751123026455937321010015693287
207 181282649577572759427079852608359665417379789
208 294713030937809916822611908282451932202492979
209 479107263725039685376214389877012321396252129
210 778854941886978013608107064663535667690019128
211 1266108435693302453785930508031276118429974184
212 2058144254363596609990304113976684483471727068
213 3345579796148253022406717220297707612322826010
214 5438232032241372897472962851414385537647374621
215 8839646914514680703309709713552972023082377881
216 14368222012099461952597141439706914242750031498
217 23354047074364271110043985436369981870369631447
218 37958790294051755915725573851219178974212148684
219 61695536715602923466437416015440057653972763594
220 100273547552361786899827289378189220558617359940
221 162971004139993416292951744400440628539248376106
222 264865692080644412518130492303774481001845893362
223 430459756441807913603999754835167456160644721189
224 699569649073965569749280872991027637877291383935
225 1136896666202690140013560669098426339015507206938
226 1847577776388147489533006827355303972554580478459
227 3002453164201381630779955191747339137514950769283
228 4879121123033544742143497244858064803851689880006
229 7928643190878064084010908892112164201259007964857
230 12883923399389957223693726560338385428656616914076
231 20935794578488665210204966927086377989171174123481
232 34019105050244709427018466275323538061864055366458
233 55277514687348000359900672115041399901241180206197
234 89818621865655718432814962582131746464981399690285
235 145940753735364840777703952129340785422994276440317
236 237125994905059034019527681037644231455577870793599
237 385277985117377231700309744506781991669436101803916
238 625981835789454971888015912165567051009184846985352
239 1017048913130135743036207177844025774697525548495364
240 1652397696879342158818657257499781860536280310591388
241 2684602650147317539980955577106073429817572516358519
242 4361523335057378414210103816783331732855024571327453
243 7085805013274355849391828973995481185488865452711828
244 11511530364285856601483978438693873732735578884865829
245 18701216421367711977872515053801765745197390868778327
246 30380829845095366067810620965525711562300119442985297
247 49354010369239459112322369678483554728554817733103884
248 80174887375853742992831498674782672234936828762652660
249 130240909008354603985872875007983870105190238588093132
250 211567854807460050340901473025717491619107771055220938