1 1
2 1
3 1
4 3
5 3
6 7
7 9
8 17
9 25
10 43
11 67
12 111
13 177
14 289
15 465
16 755
17 1219
18 1975
19 3193
20 5169
21 8361
22 13531
23 21891
24 35423
25 57313
26 92737
27 150049
28 242787
29 392835
30 635623
31 1028457
32 1664081
33 2692537
34 4356619
35 7049155
36 11405775
37 18454929
38 29860705
39 48315633
40 78176339
41 126491971
42 204668311
43 331160281
44 535828593
45 866988873
46 1402817467
47 2269806339
48 3672623807
49 5942430145
50 9615053953
51 15557484097
52 25172538051
53 40730022147
54 65902560199
55 106632582345
56 172535142545
57 279167724889
58 451702867435
59 730870592323
60 1182573459759
61 1913444052081
62 3096017511841
63 5009461563921
64 8105479075763
65 13114940639683
66 21220419715447
67 34335360355129
68 55555780070577
69 89891140425705
70 145446920496283
71 235338060921987
72 380784981418271
73 616123042340257
74 996908023758529
75 1613031066098785
76 2609939089857315
77 4222970155956099
78 6832909245813415
79 11055879401769513
80 17888788647582929
81 28944668049352441
82 46833456696935371
83 75778124746287811
84 122611581443223183
85 198389706189510993
86 321001287632734177
87 519390993822245169
88 840392281454979347
89 1359783275277224515
90 2200175556732203863
91 3559958832009428377
92 5760134388741632241
93 9320093220751060617
94 15080227609492692859
95 24400320830243753475
96 39480548439736446335
97 63880869269980199809
98 103361417709716646145
99 167242286979696845953
100 270603704689413492099
101 437845991669110338051
102 708449696358523830151
103 1146295688027634168201
104 1854745384386157998353
105 3001041072413792166553
106 4855786456799950164907
107 7856827529213742331459
108 12712613986013692496367
109 20569441515227434827825
110 33282055501241127324193
111 53851497016468562152017
112 87133552517709689476211
113 140985049534178251628227
114 228118602051887941104439
115 369103651586066192732665
116 597222253637954133837105
117 966325905224020326569769
118 1563548158861974460406875
119 2529874064085994786976643
120 4093422222947969247383519
121 6623296287033964034360161
122 10716718509981933281743681
123 17340014797015897316103841
124 28056733306997830597847523
125 45396748104013727913951363
126 73453481411011558511798887
127 118850229515025286425750249
128 192303710926036844937549137
129 311153940441062131363299385
130 503457651367098976300848523
131 814611591808161107664147907
132 1318069243175260083964996431
133 2132680834983421191629144337
134 3450750078158681275594140769
135 5583430913142102467223285105
136 9034180991300783742817425875
137 14617611904442886210040710979
138 23651792895743669952858136855
139 38269404800186556162898847833
140 61921197695930226115756984689
141 100190602496116782278655832521
142 162111800192047008394412817211
143 262302402688163790673068649731
144 424414202880210799067481466943
145 686716605568374589740550116673
146 1111130808448585388808031583617
147 1797847414016959978548581700289
148 2908978222465545367356613283907
149 4706825636482505345905194984195
150 7615803858948050713261808268103
151 12322629495430556059167003252297
152 19938433354378606772428811520401
153 32261062849809162831595814772697
154 52199496204187769604024626293099
155 84460559053996932435620441065795
156 136660055258184702039645067358895
157 221120614312181634475265508424689
158 357780669570366336514910575783585
159 578901283882547970990176084208273
160 936681953452914307505086659991859
161 1515583237335462278495262744200131
162 2452265190788376586000349404191991
163 3967848428123838864495612148392121
164 6420113618912215450495961552584113
165 10387962047036054314991573700976233
166 16808075665948269765487535253560347
167 27196037712984324080479108954536579
168 44004113378932593845966644208096927
169 71200151091916917926445753162633505
170 115204264470849511772412397370730433
171 186404415562766429698858150533363937
172 301608680033615941471270547904094371
173 488013095596382371170128698437458307
174 789621775629998312641399246341552679
175 1277634871226380683811527944779010985
176 2067256646856378996452927191120563665
177 3344891518082759680264455135899574649
178 5412148164939138676717382327020138315
179 8757039683021898356981837462919712963
180 14169187847961037033699219789939851279
181 22926227530982935390681057252859564241
182 37095415378943972424380277042799415521
183 60021642909926907815061334295658979761
184 97117058288870880239441611338458395283
185 157138701198797788054502945634117375043
186 254255759487668668293944556972575770327
187 411394460686466456348447502606693145369
188 665650220174135124642392059579268915697
189 1077044680860601580990839562185962061065
190 1742694901034736705633231621765230976763
191 2819739581895338286624071183951193037827
192 4562434482930074992257302805716424014591
193 7382174064825413278881373989667617052417
194 11944608547755488271138676795384041067009
195 19326782612580901550020050785051658119425
196 31271391160336389821158727580435699186435
197 50598173772917291371178778365487357305859
198 81869564933253681192337505945923056492295
199 132467738706170972563516284311410413798153
200 214337303639424653755853790257333470290449
201 346805042345595626319370074568743884088601
202 561142345985020280075223864826077354379051
203 907947388330615906394593939394821238467651
204 1469089734315636186469817804220898592846703
205 2377037122646252092864411743615719831314353
206 3846126856961888279334229547836618424161057
207 6223163979608140372198641291452338255475409
208 10069290836570028651532870839288956679636467
209 16292454816178169023731512130741294935111875
210 26361745652748197675264382970030251614748343
211 42654200468926366698995895100771546549860217
212 69015946121674564374260278070801798164608561
213 111670146590600931073256173171573344714468777
214 180686092712275495447516451242375142879077339
215 292356239302876426520772624413948487593546115
216 473042332015151921968289075656323630472623455
217 765398571318028348489061700070272118066169569
218 1238440903333180270457350775726595748538793025
219 2003839474651208618946412475796867866604962593
220 3242280377984388889403763251523463615143755619
221 5246119852635597508350175727320331481748718211
222 8488400230619986397753938978843795096892473831
223 13734520083255583906104114706164126578641192041
224 22222920313875570303858053685007921675533665873
225 35957440397131154209962168391172048254174857913
226 58180360711006724513820222076179969929708523787
227 94137801108137878723782390467352018183883381699
228 152318161819144603237602612543531988113591905487
229 246455962927282481961385003010884006297475287185
230 398774124746427085198987615554415994411067192673
231 645230087673709567160372618565300000708542479857
232 1044004212420136652359360234119715995119609672531
233 1689234300093846219519732852685015995828152152387
234 2733238512513982871879093086804731990947761824919
235 4422472812607829091398825939489747986775913977305
236 7155711325121811963277919026294479977723675802225
237 11578184137729641054676744965784227964499589779529
238 18733895462851453017954663992078707942223265581755
239 30312079600581094072631408957862935906722855361283
240 49045975063432547090586072949941643848946120943039
241 79358054664013641163217481907804579755668976304321
242 128404029727446188253803554857746223604615097247361
243 207762084391459829417021036765550803360284073551681
244 336166114118906017670824591623297026964899170799043
245 543928198510365847087845628388847830325183244350723
246 880094312629271864758670220012144857290082415149767
247 1424022511139637711846515848400992687615265659500489
248 2304116823768909576605186068413137544905348074650257
249 3728139334908547288451701916814130232520613734150745
250 6032256158677456865056887985227267777425961808801003