1	110 
2	211 
3	321 
4	532 
5	853 
6	1385 
7	2238 
8	3623 
9	5861 
10	9484 
11	15345 
12	24829 
13	40174
14	65003 
15	105177 
16	170180 
17	275357 
18	445537 
19	720894 
20	1166431 
21	1887325 
22	3053756
23	4941081 
24	7994837 
25	12935918 
26	20930755 
27	33866673 
28	54797428 
29	88664101 
30	143461529
31	232125630 
32	375587159 
33	607712789 
34	983299948 
35	1591012737 
36	2574312685 
37	4165325422
38	6739638107 
39	10904963529 
40	17644601636 
41	28549565165 
42	46194166801 
43	74743731966
44	120937898767 
45	195681630733 
46	316619529500 
47	512301160233 
48	828920689733
49	1341221849966 
50	2170142539699 
51	3511364389665 
52	5681506929364 
53	9192871319029
54	14874378248393 
55	24067249567422 
56	38941627815815 
57	63008877383237 
58	101950505199052
59	164959382582289 
60	266909887781341 
61	431869270363630 
62	698779158144971
63	1130648428508601 
64	1829427586653572 
65	2960076015162173 
66	4789503601815745
67	7749579616977918 
68	12539083218793663 
69	20288662835771581 
70	32827746054565244
71	53116408890336825 
72	85944154944902069 
73	139060563835238894 
74	225004718780140963
75	364065282615379857 
76	589070001395520820 
77	953135284010900677 
78	1542205285406421497
79	2495340569417322174 
80	4037545854823743671 
81	6532886424241065845
82	10570432279064809516 
83	17103318703305875361 
84	27673750982370684877
85	44777069685676560238 
86	72450820668047245115 
87	117227890353723805353
88	189678711021771050468 
89	306906601375494855821 
90	496585312397265906289
91	803491913772760762110 
92	1300077226170026668399 
93	2103569139942787430509
94	3403646366112814098908 
95	5507215506055601529417 
96	8910861872168415628325
97	14418077378224017157742 
98	23328939250392432786067 
99	37747016628616449943809
100	61075955879008882729876 
101	98822972507625332673685 
102	159898928386634215403561
103	258721900894259548077246 
104	418620829280893763480807 
105	677342730175153311558053
106	1095963559456047075038860 
107	1773306289631200386596913 
108	2869269849087247461635773
109	4642576138718447848232686 
110	7511845987805695309868459
111	12154422126524143158101145 
112	19666268114329838467969604
113	31820690240853981626070749 
114	51486958355183820094040353
115	83307648596037801720111102 
116	134794606951221621814151455
117	218102255547259423534262557 
118	352896862498481045348414012
119	570999118045740468882676569 
120	923895980544221514231090581
121	1494895098589961983113767150 
122	2418791079134183497344857731
123	3913686177724145480458624881 
124	6332477256858328977803482612
125	10246163434582474458262107493 
126	16578640691440803436065590105
127	26824804126023277894327697598 
128	43403444817464081330393287703
129	70228248943487359224720985301 
130	113631693760951440555114273004
131	183859942704438799779835258305 
132	297491636465390240334949531309
133	481351579169829040114784789614 
134	778843215635219280449734320923
135	1260194794805048320564519110537 
136	2039038010440267601014253431460
137	3299232805245315921578772541997 
138	5338270815685583522593025973457
139	8637503620930899444171798515454 
140	13975774436616482966764824488911
141	22613278057547382410936623004365 
142	36589052494163865377701447493276
143	59202330551711247788638070497641 
144	95791383045875113166339517990917
145	154993713597586360954977588488558 
146	250785096643461474121317106479475
147	405778810241047835076294694968033 
148	656563906884509309197611801447508
149	1062342717125557144273906496415541 
150	1718906624010066453471518297863049
151	2781249341135623597745424794278590 
152	4500155965145690051216943092141639
153	7281405306281313648962367886420229 
154	11781561271427003700179310978561868
155	19062966577708317349141678864982097 
156	30844527849135321049320989843543965
157	49907494426843638398462668708526062 
158	80752022275978959447783658552070027
159	130659516702822597846246327260596089 
160	211411538978801557294029985812666116
161	342071055681624155140276313073262205 
162	553482594660425712434306298885928321
163	895553650342049867574582611959190526 
164	1449036245002475580008888910845118847
165	2344589895344525447583471522804309373 
166	3793626140347001027592360433649428220
167	6138216035691526475175831956453737593 
168	9931842176038527502768192390103165813
169	16070058211730053977944024346556903406 
170	26001900387768581480712216736660069219
171	42071958599498635458656241083216972625 
172	68073858987267216939368457819877041844
173	110145817586765852398024698903094014469
174	178219676574033069337393156722971056313
175	288365494160798921735417855626065070782
176	466585170734831991072811012349036127095
177	754950664895630912808228867975101197877
178	1221535835630462903881039880324137324972
179	1976486500526093816689268748299238522849
180	3198022336156556720570308628623375847821
181	5174508836682650537259577376922614370670
182	8372531172839207257829886005545990218491
183	13547040009521857795089463382468604589161
184	21919571182361065052919349388014594807652
185	35466611191882922848008812770483199396813
186	57386182374243987900928162158497794204465
187	92852793566126910748936974928980993601278
188	150238975940370898649865137087478787805743
189	243091769506497809398802112016459781407021
190	393330745446868708048667249103938569212764
191	636422514953366517447469361120398350619785
192	1029753260400235225496136610224336919832549
193	1666175775353601742943605971344735270452334
194	2695929035753836968439742581569072190284883
195	4362104811107438711383348552913807460737217
196	7058033846861275679823091134482879651022100
197	11420138657968714391206439687396687111759317
198	18478172504829990071029530821879566762781417
199	29898311162798704462235970509276253874540734
200	48376483667628694533265501331155820637322151
201	78274794830427398995501471840432074511862885
202	126651278498056093528766973171587895149185036
203	204926073328483492524268445012019969661047921
204	331577351826539586053035418183607864810232957
205	536503425155023078577303863195627834471280878
206	868080776981562664630339281379235699281513835
207	1404584202136585743207643144574863533752794713
208	2272664979118148407837982425954099233034308548
209	3677249181254734151045625570528962766787103261
210	5949914160372882558883607996483061999821411809
211	9627163341627616709929233567012024766608515070
212	15577077502000499268812841563495086766429926879
213	25204240843628115978742075130507111533038441949
214	40781318345628615247554916694002198299468368828
215	65985559189256731226296991824509309832506810777
216	106766877534885346473851908518511508131975179605
217	172752436724142077700148900343020817964481990382
218	279519314259027424174000808861532326096457169987
219	452271750983169501874149709204553144060939160369
220	731791065242196926048150518066085470157396330356
221	1184062816225366427922300227270638614218335490725
222	1915853881467563353970450745336724084375731821081
223	3099916697692929781892750972607362698594067311806
224	5015770579160493135863201717944086782969799132887
225	8115687276853422917755952690551449481563866444693
226	13131457856013916053619154408495536264533665577580
227	21247145132867338971375107099046985746097532022273
228	34378602988881255024994261507542522010631197599853
229	55625748121748593996369368606589507756728729622126
230	90004351110629849021363630114132029767359927221979
231	145630099232378443017732998720721537524088656844105
232	235634450343008292039096628834853567291448584066084
233	381264549575386735056829627555575104815537240910189
234	616898999918395027095926256390428672106985824976273
235	998163549493781762152755883946003776922523065886462
236	1615062549412176789248682140336432449029508890862735
237	2613226098905958551401438024282436225952031956749197
238	4228288648318135340650120164618868674981540847611932
239	6841514747224093892051558188901304900933572804361129
240	11069803395542229232701678353520173575915113651973061
241	17911318142766323124753236542421478476848686456334190
242	28981121538308552357454914895941652052763800108307251
243	46892439681074875482208151438363130529612486564641441
244	75873561219383427839663066334304782582376286672948692
245	122766000900458303321871217772667913111988773237590133
246	198639562119841731161534284106972695694365059910538825
247	321405563020300034483405501879640608806353833148128958
248	520045125140141765644939785986613304500718893058667783
249	841450688160441800128345287866253913307072726206796741
250	1361495813300583565773285073852867217807791619265464524
251	2202946501461025365901630361719121131114864345472261265
252	3564442314761608931674915435571988348922655964737725789
253	5767388816222634297576545797291109480037520310209987054
254	9331831130984243229251461232863097828960176274947712843
255	15099219947206877526828007030154207308997696585157699897
256	24431051078191120756079468263017305137957872860105412740
257	39530271025397998282907475293171512446955569445263112637
258	63961322103589119038986943556188817584913442305368525377
259	103491593128987117321894418849360330031869011750631638014
260	167452915232576236360881362405549147616782454056000163391
261	270944508361563353682775781254909477648651465806631801405
262	438397423594139590043657143660458625265433919862631964796
263	709341931955702943726432924915368102914085385669263766201
264	1147739355549842533770090068575826728179519305531895730997
265	1857081287505545477496522993491194831093604691201159497198
266	3004820643055388011266613062067021559273123996733055228195
267	4861901930560933488763136055558216390366728687934214725393
268	7866722573616321500029749117625237949639852684667269953588
269	12728624504177254988792885173183454340006581372601484678981
270	20595347077793576488822634290808692289646434057268754632569
271	33323971581970831477615519463992146629653015429870239311550
272	53919318659764407966438153754800838919299449487138993944119
273	87243290241735239444053673218792985548952464917009233255669
274	141162608901499647410491826973593824468251914404148227199788
275	228405899143234886854545500192386810017204379321157460455457
276	369568508044734534265037327165980634485456293725305687655245
277	597974407187969421119582827358367444502660673046463148110702
278	967542915232703955384620154524348078988116966771768835765947
279	1565517322420673376504202981882715523490777639818231983876649
280	2533060237653377331888823136407063602478894606590000819642596
281	4098577560074050708393026118289779125969672246408232803519245
282	6631637797727428040281849254696842728448566852998233623161841
283	10730215357801478748674875372986621854418239099406466426681086
284	17361853155528906788956724627683464582866805952404700049842927
285	28092068513330385537631600000670086437285045051811166476524013
286	45453921668859292326588324628353551020151851004215866526366940