0 1
1 2
2 5
3 8
4 15
5 24
6 41
7 66
8 109
9 176
10 287
11 464
12 753
13 1218
14 1973
15 3192
16 5167
17 8360
18 13529
19 21890
20 35421
21 57312
22 92735
23 150048
24 242785
25 392834
26 635621
27 1028456
28 1664079
29 2692536
30 4356617
31 7049154
32 11405773
33 18454928
34 29860703
35 48315632
36 78176337
37 126491970
38 204668309
39 331160280
40 535828591
41 866988872
42 1402817465
43 2269806338
44 3672623805
45 5942430144
46 9615053951
47 15557484096
48 25172538049
49 40730022146
50 65902560197
51 106632582344
52 172535142543
53 279167724888
54 451702867433
55 730870592322
56 1182573459757
57 1913444052080
58 3096017511839
59 5009461563920
60 8105479075761
61 13114940639682
62 21220419715445
63 34335360355128
64 55555780070575
65 89891140425704
66 145446920496281
67 235338060921986
68 380784981418269
69 616123042340256
70 996908023758527
71 1613031066098784
72 2609939089857313
73 4222970155956098
74 6832909245813413
75 11055879401769512
76 17888788647582927
77 28944668049352440
78 46833456696935369
79 75778124746287810
80 122611581443223181
81 198389706189510992
82 321001287632734175
83 519390993822245168
84 840392281454979345
85 1359783275277224514
86 2200175556732203861
87 3559958832009428376
88 5760134388741632239
89 9320093220751060616
90 15080227609492692857
91 24400320830243753474
92 39480548439736446333
93 63880869269980199808
94 103361417709716646143
95 167242286979696845952
96 270603704689413492097
97 437845991669110338050
98 708449696358523830149
99 1146295688027634168200
100 1854745384386157998351
101 3001041072413792166552
102 4855786456799950164905
103 7856827529213742331458
104 12712613986013692496365
105 20569441515227434827824
106 33282055501241127324191
107 53851497016468562152016
108 87133552517709689476209
109 140985049534178251628226
110 228118602051887941104437
111 369103651586066192732664
112 597222253637954133837103
113 966325905224020326569768
114 1563548158861974460406873
115 2529874064085994786976642
116 4093422222947969247383517
117 6623296287033964034360160
118 10716718509981933281743679
119 17340014797015897316103840
120 28056733306997830597847521
121 45396748104013727913951362
122 73453481411011558511798885
123 118850229515025286425750248
124 192303710926036844937549135
125 311153940441062131363299384
126 503457651367098976300848521
127 814611591808161107664147906
128 1318069243175260083964996429
129 2132680834983421191629144336
130 3450750078158681275594140767
131 5583430913142102467223285104
132 9034180991300783742817425873
133 14617611904442886210040710978
134 23651792895743669952858136853
135 38269404800186556162898847832
136 61921197695930226115756984687
137 100190602496116782278655832520
138 162111800192047008394412817209
139 262302402688163790673068649730
140 424414202880210799067481466941
141 686716605568374589740550116672
142 1111130808448585388808031583615
143 1797847414016959978548581700288
144 2908978222465545367356613283905
145 4706825636482505345905194984194
146 7615803858948050713261808268101
147 12322629495430556059167003252296
148 19938433354378606772428811520399
149 32261062849809162831595814772696
150 52199496204187769604024626293097
151 84460559053996932435620441065794
152 136660055258184702039645067358893
153 221120614312181634475265508424688
154 357780669570366336514910575783583
155 578901283882547970990176084208272
156 936681953452914307505086659991857
157 1515583237335462278495262744200130
158 2452265190788376586000349404191989
159 3967848428123838864495612148392120
160 6420113618912215450495961552584111
161 10387962047036054314991573700976232
162 16808075665948269765487535253560345
163 27196037712984324080479108954536578
164 44004113378932593845966644208096925
165 71200151091916917926445753162633504
166 115204264470849511772412397370730431
167 186404415562766429698858150533363936
168 301608680033615941471270547904094369
169 488013095596382371170128698437458306
170 789621775629998312641399246341552677
171 1277634871226380683811527944779010984
172 2067256646856378996452927191120563663
173 3344891518082759680264455135899574648
174 5412148164939138676717382327020138313
175 8757039683021898356981837462919712962
176 14169187847961037033699219789939851277
177 22926227530982935390681057252859564240
178 37095415378943972424380277042799415519
179 60021642909926907815061334295658979760
180 97117058288870880239441611338458395281
181 157138701198797788054502945634117375042
182 254255759487668668293944556972575770325
183 411394460686466456348447502606693145368
184 665650220174135124642392059579268915695
185 1077044680860601580990839562185962061064
186 1742694901034736705633231621765230976761
187 2819739581895338286624071183951193037826
188 4562434482930074992257302805716424014589
189 7382174064825413278881373989667617052416
190 11944608547755488271138676795384041067007
191 19326782612580901550020050785051658119424
192 31271391160336389821158727580435699186433
193 50598173772917291371178778365487357305858
194 81869564933253681192337505945923056492293
195 132467738706170972563516284311410413798152
196 214337303639424653755853790257333470290447
197 346805042345595626319370074568743884088600
198 561142345985020280075223864826077354379049
199 907947388330615906394593939394821238467650
200 1469089734315636186469817804220898592846701
201 2377037122646252092864411743615719831314352
202 3846126856961888279334229547836618424161055
203 6223163979608140372198641291452338255475408
204 10069290836570028651532870839288956679636465
205 16292454816178169023731512130741294935111874
206 26361745652748197675264382970030251614748341
207 42654200468926366698995895100771546549860216
208 69015946121674564374260278070801798164608559
209 111670146590600931073256173171573344714468776
210 180686092712275495447516451242375142879077337
211 292356239302876426520772624413948487593546114
212 473042332015151921968289075656323630472623453
213 765398571318028348489061700070272118066169568
214 1238440903333180270457350775726595748538793023
215 2003839474651208618946412475796867866604962592
216 3242280377984388889403763251523463615143755617
217 5246119852635597508350175727320331481748718210
218 8488400230619986397753938978843795096892473829
219 13734520083255583906104114706164126578641192040
220 22222920313875570303858053685007921675533665871
221 35957440397131154209962168391172048254174857912
222 58180360711006724513820222076179969929708523785
223 94137801108137878723782390467352018183883381698
224 152318161819144603237602612543531988113591905485
225 246455962927282481961385003010884006297475287184
226 398774124746427085198987615554415994411067192671
227 645230087673709567160372618565300000708542479856
228 1044004212420136652359360234119715995119609672529
229 1689234300093846219519732852685015995828152152386
230 2733238512513982871879093086804731990947761824917
231 4422472812607829091398825939489747986775913977304
232 7155711325121811963277919026294479977723675802223
233 11578184137729641054676744965784227964499589779528
234 18733895462851453017954663992078707942223265581753
235 30312079600581094072631408957862935906722855361282
236 49045975063432547090586072949941643848946120943037
237 79358054664013641163217481907804579755668976304320
238 128404029727446188253803554857746223604615097247359
239 207762084391459829417021036765550803360284073551680
240 336166114118906017670824591623297026964899170799041
241 543928198510365847087845628388847830325183244350722
242 880094312629271864758670220012144857290082415149765
243 1424022511139637711846515848400992687615265659500488
244 2304116823768909576605186068413137544905348074650255
245 3728139334908547288451701916814130232520613734150744
246 6032256158677456865056887985227267777425961808801001
247 9760395493586004153508589902041398009946575542951746
248 15792651652263461018565477887268665787372537351752749
249 25553047145849465172074067789310063797319112894704496
250 41345698798112926190639545676578729584691650246457247