1 0
2 4
3 1
4 2
5 3
6 5
7 8
8 16
9 21
10 34
11 55
12 89
13 144
14 236
15 377
16 610
17 987
18 1597
19 2584
20 4184
21 6765
22 10946
23 17711
24 28657
25 46368
26 75028
27 121393
28 196418
29 317811
30 514229
31 832040
32 1346272
33 2178309
34 3524578
35 5702887
36 9227465
37 14930352
38 24157820
39 39088169
40 63245986
41 102334155
42 165580141
43 267914296
44 433494440
45 701408733
46 1134903170
47 1836311903
48 2971215073
49 4807526976
50 7778742052
51 12586269025
52 20365011074
53 32951280099
54 53316291173
55 86267571272
56 139583862448
57 225851433717
58 365435296162
59 591286729879
60 956722026041
61 1548008755920
62 2504730781964
63 4052739537881
64 6557470319842
65 10610209857723
66 17167680177565
67 27777890035288
68 44945570212856
69 72723460248141
70 117669030460994
71 190392490709135
72 308061521170129
73 498454011879264
74 806515533049396
75 1304969544928657
76 2111485077978050
77 3416454622906707
78 5527939700884757
79 8944394323791464
80 14472334024676224
81 23416728348467685
82 37889062373143906
83 61305790721611591
84 99194853094755497
85 160500643816367088
86 259695496911122588
87 420196140727489673
88 679891637638612258
89 1100087778366101931
90 1779979416004714189
91 2880067194370816120
92 4660046610375530312
93 7540113804746346429
94 12200160415121876738
95 19740274219868223167
96 31940434634990099905
97 51680708854858323072
98 83621143489848422980
99 135301852344706746049
100 218922995834555169026
101 354224848179261915075
102 573147844013817084101
103 927372692193078999176
104 1500520536206896083280
105 2427893228399975082453
106 3928413764606871165730
107 6356306993006846248183
108 10284720757613717413913
109 16641027750620563662096
110 26925748508234281076012
111 43566776258854844738105
112 70492524767089125814114
113 114059301025943970552219
114 184551825793033096366333
115 298611126818977066918552
116 483162952612010163284888
117 781774079430987230203437
118 1264937032042997393488322
119 2046711111473984623691759
120 3311648143516982017180081
121 5358359254990966640871840
122 8670007398507948658051924
123 14028366653498915298923761
124 22698374052006863956975682
125 36726740705505779255899443
126 59425114757512643212875125
127 96151855463018422468774568
128 155576970220531065681649696
129 251728825683549488150424261
130 407305795904080553832073954
131 659034621587630041982498215
132 1066340417491710595814572169
133 1725375039079340637797070384
134 2791715456571051233611642556
135 4517090495650391871408712937
136 7308805952221443105020355490
137 11825896447871834976429068427
138 19134702400093278081449423917
139 30960598847965113057878492344
140 50095301248058391139327916264
141 81055900096023504197206408605
142 131151201344081895336534324866
143 212207101440105399533740733471
144 343358302784187294870275058337
145 555565404224292694404015791808
146 898923707008479989274290850148
147 1454489111232772683678306641953
148 2353412818241252672952597492098
149 3807901929474025356630904134051
150 6161314747715278029583501626149
151 9969216677189303386214405760200
152 16130531424904581415797907386352
153 26099748102093884802012313146549
154 42230279526998466217810220532898
155 68330027629092351019822533679447
156 110560307156090817237632754212345
157 178890334785183168257455287891792
158 289450641941273985495088042104140
159 468340976726457153752543329995929
160 757791618667731139247631372100066
161 1226132595394188293000174702095995
162 1983924214061919432247806074196061
163 3210056809456107725247980776292056
164 5193981023518027157495786850488120
165 8404037832974134882743767626780173
166 13598018856492162040239554477268290
167 22002056689466296922983322104048463
168 35600075545958458963222876581316753
169 57602132235424755886206198685365216
170 93202207781383214849429075266681972
171 150804340016807970735635273952047185
172 244006547798191185585064349218729154
173 394810887814999156320699623170776339
174 638817435613190341905763972389505493
175 1033628323428189498226463595560281832
176 1672445759041379840132227567949787328
177 2706074082469569338358691163510069157
178 4378519841510949178490918731459856482
179 7084593923980518516849609894969925639
180 11463113765491467695340528626429782121
181 18547707689471986212190138521399707760
182 30010821454963453907530667147829489884
183 48558529144435440119720805669229197641
184 78569350599398894027251472817058687522
185 127127879743834334146972278486287885163
186 205697230343233228174223751303346572685
187 332825110087067562321196029789634457848
188 538522340430300790495419781092981030536
189 871347450517368352816615810882615488381
190 1409869790947669143312035591975596518914
191 2281217241465037496128651402858212007295
192 3691087032412706639440686994833808526209
193 5972304273877744135569338397692020533504
194 9663391306290450775010025392525829059716
195 15635695580168194910579363790217849593217
196 25299086886458645685589389182743678652930
197 40934782466626840596168752972961528246147
198 66233869353085486281758142155705206899077
199 107168651819712326877926895128666735145224
200 173402521172797813159685037284371942044304
201 280571172992510140037611932413038677189525
202 453973694165307953197296969697410619233826
203 734544867157818093234908902110449296423351
204 1188518561323126046432205871807859915657177
205 1923063428480944139667114773918309212080528
206 3111581989804070186099320645726169127737708
207 5034645418285014325766435419644478339818233
208 8146227408089084511865756065370647467555938
209 13180872826374098837632191485015125807374171
210 21327100234463183349497947550385773274930109