1 4
2 13
3 12
4 17
5 25
6 38
7 59
8 93
9 148
10 237
11 381
12 614
13 991
14 1601
15 2588
16 4185
17 6769
18 10950
19 17715
20 28661
21 46372
22 75029
23 121397
24 196422
25 317815
26 514233
27 832044
28 1346273
29 2178313
30 3524582
31 5702891
32 9227469
33 14930356
34 24157821
35 39088173
36 63245990
37 102334159
38 165580145
39 267914300
40 433494441
41 701408737
42 1134903174
43 1836311907
44 2971215077
45 4807526980
46 7778742053
47 12586269029
48 20365011078
49 32951280103
50 53316291177
51 86267571276
52 139583862449
53 225851433721
54 365435296166
55 591286729883
56 956722026045
57 1548008755924
58 2504730781965
59 4052739537885
60 6557470319846
61 10610209857727
62 17167680177569
63 27777890035292
64 44945570212857
65 72723460248145
66 117669030460998
67 190392490709139
68 308061521170133
69 498454011879268
70 806515533049397
71 1304969544928661
72 2111485077978054
73 3416454622906711
74 5527939700884761
75 8944394323791468
76 14472334024676225
77 23416728348467689
78 37889062373143910
79 61305790721611595
80 99194853094755501
81 160500643816367092
82 259695496911122589
83 420196140727489677
84 679891637638612262
85 1100087778366101935
86 1779979416004714193
87 2880067194370816124
88 4660046610375530313
89 7540113804746346433
90 12200160415121876742
91 19740274219868223171
92 31940434634990099909
93 51680708854858323076
94 83621143489848422981
95 135301852344706746053
96 218922995834555169030
97 354224848179261915079
98 573147844013817084105
99 927372692193078999180
100 1500520536206896083281
101 2427893228399975082457
102 3928413764606871165734
103 6356306993006846248187
104 10284720757613717413917
105 16641027750620563662100
106 26925748508234281076013
107 43566776258854844738109
108 70492524767089125814118
109 114059301025943970552223
110 184551825793033096366337
111 298611126818977066918556
112 483162952612010163284889
113 781774079430987230203441
114 1264937032042997393488326
115 2046711111473984623691763
116 3311648143516982017180085
117 5358359254990966640871844
118 8670007398507948658051925
119 14028366653498915298923765
120 22698374052006863956975686
121 36726740705505779255899447
122 59425114757512643212875129
123 96151855463018422468774572
124 155576970220531065681649697
125 251728825683549488150424265
126 407305795904080553832073958
127 659034621587630041982498219
128 1066340417491710595814572173
129 1725375039079340637797070388
130 2791715456571051233611642557
131 4517090495650391871408712941
132 7308805952221443105020355494
133 11825896447871834976429068431
134 19134702400093278081449423921
135 30960598847965113057878492348
136 50095301248058391139327916265
137 81055900096023504197206408609
138 131151201344081895336534324870
139 212207101440105399533740733475
140 343358302784187294870275058341
141 555565404224292694404015791812
142 898923707008479989274290850149
143 1454489111232772683678306641957
144 2353412818241252672952597492102
145 3807901929474025356630904134055
146 6161314747715278029583501626153
147 9969216677189303386214405760204
148 16130531424904581415797907386353
149 26099748102093884802012313146553
150 42230279526998466217810220532902
151 68330027629092351019822533679451
152 110560307156090817237632754212349
153 178890334785183168257455287891796
154 289450641941273985495088042104141
155 468340976726457153752543329995933
156 757791618667731139247631372100070
157 1226132595394188293000174702095999
158 1983924214061919432247806074196065
159 3210056809456107725247980776292060
160 5193981023518027157495786850488121
161 8404037832974134882743767626780177
162 13598018856492162040239554477268294
163 22002056689466296922983322104048467
164 35600075545958458963222876581316757
165 57602132235424755886206198685365220
166 93202207781383214849429075266681973
167 150804340016807970735635273952047189
168 244006547798191185585064349218729158
169 394810887814999156320699623170776343
170 638817435613190341905763972389505497
171 1033628323428189498226463595560281836
172 1672445759041379840132227567949787329
173 2706074082469569338358691163510069161
174 4378519841510949178490918731459856486
175 7084593923980518516849609894969925643
176 11463113765491467695340528626429782125
177 18547707689471986212190138521399707764
178 30010821454963453907530667147829489885
179 48558529144435440119720805669229197645
180 78569350599398894027251472817058687526
181 127127879743834334146972278486287885167
182 205697230343233228174223751303346572689
183 332825110087067562321196029789634457852
184 538522340430300790495419781092981030537
185 871347450517368352816615810882615488385
186 1409869790947669143312035591975596518918
187 2281217241465037496128651402858212007299
188 3691087032412706639440686994833808526213
189 5972304273877744135569338397692020533508
190 9663391306290450775010025392525829059717
191 15635695580168194910579363790217849593221
192 25299086886458645685589389182743678652934
193 40934782466626840596168752972961528246151
194 66233869353085486281758142155705206899081
195 107168651819712326877926895128666735145228
196 173402521172797813159685037284371942044305
197 280571172992510140037611932413038677189529
198 453973694165307953197296969697410619233830
199 734544867157818093234908902110449296423355
200 1188518561323126046432205871807859915657181
201 1923063428480944139667114773918309212080532
202 3111581989804070186099320645726169127737709
203 5034645418285014325766435419644478339818237
204 8146227408089084511865756065370647467555942
205 13180872826374098837632191485015125807374175
206 21327100234463183349497947550385773274930113
207 34507973060837282187130139035400899082304284
208 55835073295300465536628086585786672357234393
209 90343046356137747723758225621187571439538673
210 146178119651438213260386312206974243796773062