1 0
2 32
3 3
4 7
5 9
6 12
7 17
8 41
9 42
10 67
11 109
12 172
13 277
14 461
15 722
16 1167
17 1889
18 3052
19 4937
20 8001
21 12922
22 20907
23 33829
24 54732
25 88557
26 143301
27 231842
28 375127
29 606969
30 982092
31 1589057
32 2571161
33 4160202
34 6731347
35 10891549
36 17622892
37 28514437
38 46137341
39 74651762
40 120789087
41 195440849
42 316229932
43 511670777
44 827900721
45 1339571482
46 2167472187
47 3507043669
48 5674515852
49 9181559517
50 14856075381
51 24037634882
52 38893710247
53 62931345129
54 101825055372
55 164756400497
56 266581455881
57 431337856362
58 697919312227
59 1129257168589
60 1827176480812
61 2956433649397
62 4783610130221
63 7740043779602
64 12523653909807
65 20263697689409
66 32787351599212
67 53051049288617
68 85838400887841
69 138889450176442
70 224727851064267
71 363617301240709
72 588345152304972
73 951962453545677
74 1540307605850661
75 2492270059396322
76 4032577665246967
77 6524847724643289
78 10557425389890252
79 17082273114533537
80 27639698504423801
81 44721971618957322
82 72361670123381107
83 117083641742338429
84 189445311865719532
85 306528953608057957
86 495974265473777501
87 802503219081835442
88 1298477484555612927
89 2100980703637448369
90 3399458188193061292
91 5500438891830509657
92 8899897080023570961
93 14400335971854080602
94 23300233051877651547
95 37700569023731732149
96 61000802075609383692
97 98701371099341115837
98 159702173174950499541
99 258403544274291615362
100 418105717449242114887
101 676509261723533730249
102 1094614979172775845132
103 1771124240896309575377
104 2865739220069085420521
105 4636863460965394995882
106 7502602681034480416387
107 12139466141999875412269
108 19642068823034355828652
109 31781534965034231240917
110 51423603788068587069581
111 83205138753102818310482
112 134628742541171405380047
113 217833881294274223690529
114 352462623835445629070572
115 570296505129719852761097
116 922759128965165481831681
117 1493055634094885334592762
118 2415814763060050816424427
119 3908870397154936151017189
120 6324685160214986967441612
121 10233555557369923118458797
122 16558240717584910085900421
123 26791796274954833204359202
124 43350036992539743290259607
125 70141833267494576494618809
126 113491870260034319784878412
127 183633703527528896279497217
128 297125573787563216064375641
129 480759277315092112343872842
130 777884851102655328408248467
131 1258644128417747440752121309
132 2036528979520402769160369772
133 3295173107938150209912491077
134 5331702087458552979072860861
135 8626875195396703188985351922
136 13958577282855256168058212767
137 22585452478251959357043564689
138 36544029761107215525101777452
139 59129482239359174882145342137
140 95673512000466390407247119601
141 154802994239825565289392461722
142 250476506240291955696639581307
143 405279500480117520986032043029
144 655756006720409476682671624332
145 1061035507200526997668703667357
146 1716791513920936474351375291701
147 2777827021121463472020078959042
148 4494618535042399946371454250727
149 7272445556163863418391533209769
150 11767064091206263364762987460492
151 19039509647370126783154520670257
152 30806573738576390147917508130761
153 49846083385946516931072028801002
154 80652657124522907078989536931747
155 130498740510469424010061565732749
156 211151397634992331089051102664492
157 341650138145461755099112668397237
158 552801535780454086188163771061741
159 894451673925915841287276439458962
160 1447253209706369927475440210520687
161 2341704883632285768762716649979649
162 3788958093338655696238156860500332
163 6130662976970941465000873510479977
164 9919621070309597161239030370980321
165 16050284047280538626239903881460282
166 25969905117590135787478934252440587
167 42020189164870674413718838133900869
168 67990094282460810201197772386341452
169 110010283447331484614916610520242317
170 178000377729792294816114382906583781
171 288010661177123779431030993426826082
172 466011038906916074247145376333409847
173 754021700084039853678176369760235929
174 1220032738990955927925321746093645772
175 1974054439074995781603498115853881697
176 3194087178065951709528819861947527481
177 5168141617140947491132317977801409162
178 8362228795206899200661137839748936627
179 13530370412347846691793455817550345789
180 21892599207554745892454593657299282412
181 35422969619902592584248049474849628197
182 57315568827457338476702643132148910621
183 92738538447359931060950692606998538802
184 150054107274817269537653335739147449407
185 242792645722177200598604028346145988209
186 392846752996994470136257364085293437612
187 635639398719171670734861392431439425817
188 1028486151716166140871118756516732863441
189 1664125550435337811605980148948172289242
190 2692611702151503952477098905464905152667
191 4356737252586841764083079054413077441909
192 7049348954738345716560177959877982594572
193 11406086207325187480643257014291060036477
194 18455435162063533197203434974169042631061
195 29861521369388720677846691988460102667522
196 48316956531452253875050126962629145298567
197 78178477900840974552896818951089247966089
198 126495434432293228427946945913718393264652
199 204673912333134202980843764864807641230737
200 331169346765427431408790710778526034495401
201 535843259098561634389634475643333675726122
202 867012605863989065798425186421859710221507
203 1402855864962550700188059662065193385947629
204 2269868470826539765986484848487053096169132
205 3672724335789090466174544510552246482116757
206 5942592806615630232161029359039299578285901
207 9615317142404720698335573869591546060402642
208 15557909949020350930496603228630845638688527
209 25173227091425071628832177098222391699091169
210 40731137040445422559328780326853237337779692