1	1 
2	2 
3	5 
4	9 
5	17 
6	29 
7	50 
8	83 
9	138 
10	226 
11	370 
12	602 
13	979 
14	1588 
15	2575 
16	4171 
17	6755
18	10935 
19	17700 
20	28645 
21	46356 
22	75012 
23	121380 
24	196404 
25	317797 
26	514214 
27	832025
28	1346253 
29	2178293 
30	3524561 
31	5702870 
32	9227447 
33	14930334 
34	24157798 
35	39088150
36	63245966 
37	102334135 
38	165580120 
39	267914275 
40	433494415 
41	701408711 
42	1134903147
43	1836311880 
44	2971215049 
45	4807526952 
46	7778742024 
47	12586269000 
48	20365011048
49	32951280073 
50	53316291146 
51	86267571245 
52	139583862417 
53	225851433689 
54	365435296133
55	591286729850 
56	956722026011 
57	1548008755890 
58	2504730781930 
59	4052739537850
60	6557470319810 
61	10610209857691 
62	17167680177532 
63	27777890035255 
64	44945570212819
65	72723460248107 
66	117669030460959 
67	190392490709100 
68	308061521170093
69	498454011879228 
70	806515533049356 
71	1304969544928620 
72	2111485077978012
73	3416454622906669 
74	5527939700884718 
75	8944394323791425 
76	14472334024676181
77	23416728348467645 
78	37889062373143865 
79	61305790721611550 
80	99194853094755455
81	160500643816367046 
82	259695496911122542 
83	420196140727489630 
84	679891637638612214
85	1100087778366101887 
86	1779979416004714144 
87	2880067194370816075
88	4660046610375530263 
89	7540113804746346383 
90	12200160415121876691
91	19740274219868223120 
92	31940434634990099857 
93	51680708854858323024
94	83621143489848422928 
95	135301852344706746000 
96	218922995834555168976
97	354224848179261915025 
98	573147844013817084050 
99	927372692193078999125
100	1500520536206896083225 
101	2427893228399975082401 
102	3928413764606871165677
103	6356306993006846248130 
104	10284720757613717413859 
105	16641027750620563662042
106	26925748508234281075954 
107	43566776258854844738050 
108	70492524767089125814058
109	114059301025943970552163 
110	184551825793033096366276 
111	298611126818977066918495
112	483162952612010163284827 
113	781774079430987230203379 
114	1264937032042997393488263
115	2046711111473984623691700 
116	3311648143516982017180021 
117	5358359254990966640871780
118	8670007398507948658051860 
119	14028366653498915298923700
120	22698374052006863956975620 
121	36726740705505779255899381
122	59425114757512643212875062 
123	96151855463018422468774505
124	155576970220531065681649629 
125	251728825683549488150424197
126	407305795904080553832073889 
127	659034621587630041982498150
128	1066340417491710595814572103 
129	1725375039079340637797070318
130	2791715456571051233611642486 
131	4517090495650391871408712870
132	7308805952221443105020355422 
133	11825896447871834976429068359
134	19134702400093278081449423848 
135	30960598847965113057878492275
136	50095301248058391139327916191 
137	81055900096023504197206408535
138	131151201344081895336534324795 
139	212207101440105399533740733400
140	343358302784187294870275058265 
141	555565404224292694404015791736
142	898923707008479989274290850072 
143	1454489111232772683678306641880
144	2353412818241252672952597492024 
145	3807901929474025356630904133977
146	6161314747715278029583501626074 
147	9969216677189303386214405760125
148	16130531424904581415797907386273 
149	26099748102093884802012313146473
150	42230279526998466217810220532821 
151	68330027629092351019822533679370
152	110560307156090817237632754212267 
153	178890334785183168257455287891714
154	289450641941273985495088042104058 
155	468340976726457153752543329995850
156	757791618667731139247631372099986 
157	1226132595394188293000174702095915
158	1983924214061919432247806074195980 
159	3210056809456107725247980776291975
160	5193981023518027157495786850488035 
161	8404037832974134882743767626780091
162	13598018856492162040239554477268207 
163	22002056689466296922983322104048380
164	35600075545958458963222876581316669 
165	57602132235424755886206198685365132
166	93202207781383214849429075266681884 
167	150804340016807970735635273952047100
168	244006547798191185585064349218729068 
169	394810887814999156320699623170776253
170	638817435613190341905763972389505406 
171	1033628323428189498226463595560281745
172	1672445759041379840132227567949787237 
173	2706074082469569338358691163510069069
174	4378519841510949178490918731459856393 
175	7084593923980518516849609894969925550
176	11463113765491467695340528626429782031 
177	18547707689471986212190138521399707670
178	30010821454963453907530667147829489790 
179	48558529144435440119720805669229197550
180	78569350599398894027251472817058687430 
181	127127879743834334146972278486287885071
182	205697230343233228174223751303346572592
183	332825110087067562321196029789634457755
184	538522340430300790495419781092981030439
185	871347450517368352816615810882615488287
186	1409869790947669143312035591975596518819
187	2281217241465037496128651402858212007200
188	3691087032412706639440686994833808526113
189	5972304273877744135569338397692020533408
190	9663391306290450775010025392525829059616
191	15635695580168194910579363790217849593120
192	25299086886458645685589389182743678652832
193	40934782466626840596168752972961528246049
194	66233869353085486281758142155705206898978
195	107168651819712326877926895128666735145125
196	173402521172797813159685037284371942044201
197	280571172992510140037611932413038677189425
198	453973694165307953197296969697410619233725
199	734544867157818093234908902110449296423250
200	1188518561323126046432205871807859915657075