0 0
1 21
2 55
3 110
4 199
5 343
6 576
7 953
8 1563
9 2550
10 4147
11 6731
12 10912
13 17677
14 28623
15 46334
16 74991
17 121359
18 196384
19 317777
20 514195
21 832006
22 1346235
23 2178275
24 3524544
25 5702853
26 9227431
27 14930318
28 24157783
29 39088135
30 63245952
31 102334121
32 165580107
33 267914262
34 433494403
35 701408699
36 1134903136
37 1836311869
38 2971215039
39 4807526942
40 7778742015
41 12586268991
42 20365011040
43 32951280065
44 53316291139
45 86267571238
46 139583862411
47 225851433683
48 365435296128
49 591286729845
50 956722026007
51 1548008755886
52 2504730781927
53 4052739537847
54 6557470319808
55 10610209857689
56 17167680177531
57 27777890035254
58 44945570212819
59 72723460248107
60 117669030460960
61 190392490709101
62 308061521170095
63 498454011879230
64 806515533049359
65 1304969544928623
66 2111485077978016
67 3416454622906673
68 5527939700884723
69 8944394323791430
70 14472334024676187
71 23416728348467651
72 37889062373143872
73 61305790721611557
74 99194853094755463
75 160500643816367054
76 259695496911122551
77 420196140727489639
78 679891637638612224
79 1100087778366101897
80 1779979416004714155
81 2880067194370816086
82 4660046610375530275
83 7540113804746346395
84 12200160415121876704
85 19740274219868223133
86 31940434634990099871
87 51680708854858323038
88 83621143489848422943
89 135301852344706746015
90 218922995834555168992
91 354224848179261915041
92 573147844013817084067
93 927372692193078999142
94 1500520536206896083243
95 2427893228399975082419
96 3928413764606871165696
97 6356306993006846248149
98 10284720757613717413879
99 16641027750620563662062
100 26925748508234281075975
101 43566776258854844738071
102 70492524767089125814080
103 114059301025943970552185
104 184551825793033096366299
105 298611126818977066918518
106 483162952612010163284851
107 781774079430987230203403
108 1264937032042997393488288
109 2046711111473984623691725
110 3311648143516982017180047
111 5358359254990966640871806
112 8670007398507948658051887
113 14028366653498915298923727
114 22698374052006863956975648
115 36726740705505779255899409
116 59425114757512643212875091
117 96151855463018422468774534
118 155576970220531065681649659
119 251728825683549488150424227
120 407305795904080553832073920
121 659034621587630041982498181
122 1066340417491710595814572135
123 1725375039079340637797070350
124 2791715456571051233611642519
125 4517090495650391871408712903
126 7308805952221443105020355456
127 11825896447871834976429068393
128 19134702400093278081449423883
129 30960598847965113057878492310
130 50095301248058391139327916227
131 81055900096023504197206408571
132 131151201344081895336534324832
133 212207101440105399533740733437
134 343358302784187294870275058303
135 555565404224292694404015791774
136 898923707008479989274290850111
137 1454489111232772683678306641919
138 2353412818241252672952597492064
139 3807901929474025356630904134017
140 6161314747715278029583501626115
141 9969216677189303386214405760166
142 16130531424904581415797907386315
143 26099748102093884802012313146515
144 42230279526998466217810220532864
145 68330027629092351019822533679413
146 110560307156090817237632754212311
147 178890334785183168257455287891758
148 289450641941273985495088042104103
149 468340976726457153752543329995895
150 757791618667731139247631372100032
151 1226132595394188293000174702095961
152 1983924214061919432247806074196027
153 3210056809456107725247980776292022
154 5193981023518027157495786850488083
155 8404037832974134882743767626780139
156 13598018856492162040239554477268256
157 22002056689466296922983322104048429
158 35600075545958458963222876581316719
159 57602132235424755886206198685365182
160 93202207781383214849429075266681935
161 150804340016807970735635273952047151
162 244006547798191185585064349218729120
163 394810887814999156320699623170776305
164 638817435613190341905763972389505459
165 1033628323428189498226463595560281798
166 1672445759041379840132227567949787291
167 2706074082469569338358691163510069123
168 4378519841510949178490918731459856448
169 7084593923980518516849609894969925605
170 11463113765491467695340528626429782087
171 18547707689471986212190138521399707726
172 30010821454963453907530667147829489847
173 48558529144435440119720805669229197607
174 78569350599398894027251472817058687488
175 127127879743834334146972278486287885129
176 205697230343233228174223751303346572651
177 332825110087067562321196029789634457814
178 538522340430300790495419781092981030499
179 871347450517368352816615810882615488347
180 1409869790947669143312035591975596518880
181 2281217241465037496128651402858212007261
182 3691087032412706639440686994833808526175
183 5972304273877744135569338397692020533470
184 9663391306290450775010025392525829059679
185 15635695580168194910579363790217849593183
186 25299086886458645685589389182743678652896
187 40934782466626840596168752972961528246113
188 66233869353085486281758142155705206899043
189 107168651819712326877926895128666735145190
190 173402521172797813159685037284371942044267
191 280571172992510140037611932413038677189491
192 453973694165307953197296969697410619233792
193 734544867157818093234908902110449296423317
194 1188518561323126046432205871807859915657143
195 1923063428480944139667114773918309212080494
196 3111581989804070186099320645726169127737671
197 5034645418285014325766435419644478339818199
198 8146227408089084511865756065370647467555904
199 13180872826374098837632191485015125807374137
200 21327100234463183349497947550385773274930075
201 34507973060837282187130139035400899082304246
202 55835073295300465536628086585786672357234355
203 90343046356137747723758225621187571439538635
204 146178119651438213260386312206974243796773024
205 236521166007575960984144537828161815236311693
206 382699285659014174244530850035136059033084751
207 619220451666590135228675387863297874269396478
208 1001919737325604309473206237898433933302481263
209 1621140188992194444701881625761731807571877775
210 2623059926317798754175087863660165740874359072
211 4244200115309993198876969489421897548446236881
212 6867260041627791953052057353082063289320595987
213 11111460156937785151929026842503960837766832902
214 17978720198565577104981084195586024127087428923
215 29090180355503362256910111038089984964854261859
216 47068900554068939361891195233676009091941690816
217 76159080909572301618801306271765994056795952709
218 123227981463641240980692501505442003148737643559
219 199387062373213542599493807777207997205533596302
220 322615043836854783580186309282650000354271239895
221 522002106210068326179680117059857997559804836231
222 844617150046923109759866426342507997914076076160
223 1366619256256991435939546543402365995473880912425
224 2211236406303914545699412969744873993387956988619
225 3577855662560905981638959513147239988861837901078
226 5789092068864820527338372482892113982249794889731
227 9366947731425726508977331996039353971111632790843
228 15156039800290547036315704478931467953361427680608
229 24522987531716273545293036474970821924473060471485
230 39679027332006820581608740953902289877834488152127
231 64202014863723094126901777428873111802307548623646
232 103881042195729914708510518382775401680142036775807
233 168083057059453008835412295811648513482449585399487
234 271964099255182923543922814194423915162591622175328
235 440047156314635932379335110006072428645041207574849
236 712011255569818855923257924200496343807632829750211
237 1152058411884454788302593034206568772452674037325094
238 1864069667454273644225850958407065116260306867075339
239 3016128079338728432528443992613633888712980904400467
240 4880197746793002076754294951020699004973287771475840
241 7896325826131730509282738943634332893686268675876341
242 12776523572924732586037033894655031898659556447352215
243 20672849399056463095319772838289364792345825123228590
244 33449372971981195681356806732944396691005381570580839
245 54122222371037658776676579571233761483351206693809463
246 87571595343018854458033386304178158174356588264390336
247 141693817714056513234709965875411919657707794958199833
248 229265413057075367692743352179590077832064383222590203
249 370959230771131880927453318055001997489772178180790070
250 600224643828207248620196670234592075321836561403380307
251 971183874599339129547649988289594072811608739584170411
252 1571408518427546378167846658524186148133445300987550752
253 2542592393026885507715496646813780220945054040571721197
254 4114000911454431885883343305337966369078499341559271983
255 6656593304481317393598839952151746590023553382130993214
256 10770594215935749279482183257489712959102052723690265231
257 17427187520417066673081023209641459549125606105821258479
258 28197781736352815952563206467131172508227658829511523744
259 45624969256769882625644229676772632057353264935332782257
260 73822750993122698578207436143903804565580923764844306035
261 119447720249892581203851665820676436622934188700177088326
262 193270471243015279782059101964580241188515112465021394395
263 312718191492907860985910767785256677811449301165198482755
264 505988662735923140767969869749836918999964413630219877184
265 818706854228831001753880637535093596811413714795418359973
266 1324695516964754142521850507284930515811378128425638237191
267 2143402371193585144275731144820024112622791843221056597198
268 3468097888158339286797581652104954628434169971646694834423
269 5611500259351924431073312796924978741056961814867751431655
270 9079598147510263717870894449029933369491131786514446266112
271 14691098406862188148944207245954912110548093601382197697801
272 23770696554372451866815101694984845480039225387896643963947
273 38461794961234640015759308940939757590587318989278841661782
274 62232491515607091882574410635924603070626544377175485625763
275 100694286476841731898333719576864360661213863366454327287579