1 3
2 3
3 12
4 11
5 19
6 34
7 53
8 83
9 136
10 223
11 359
12 578
13 937
14 1519
15 2456
16 3971
17 6427
18 10402
19 16829
20 27227
21 44056
22 71287
23 115343
24 186626
25 301969
26 488599
27 790568
28 1279163
29 2069731
30 3348898
31 5418629
32 8767523
33 14186152
34 22953679
35 37139831
36 60093506
37 97233337
38 157326847
39 254560184
40 411887027
41 666447211
42 1078334242
43 1744781453
44 2823115691
45 4567897144
46 7391012839
47 11958909983
48 19349922818
49 31308832801
50 50658755623
51 81967588424
52 132626344043
53 214593932467
54 347220276514
55 561814208981
56 909034485491
57 1470848694472
58 2379883179967
59 3850731874439
60 6230615054402
61 10081346928841
62 16311961983247
63 26393308912088
64 42705270895331
65 69098579807419
66 111803850702754
67 180902430510173
68 292706281212923
69 473608711723096
70 766314992936023
71 1239923704659119
72 2006238697595138
73 3246162402254257
74 5252401099849399
75 8498563502103656
76 13750964601953051
77 22249528104056707
78 36000492706009762
79 58250020810066469
80 94250513516076227
81 152500534326142696
82 246751047842218927
83 399251582168361623
84 646002630010580546
85 1045254212178942169
86 1691256842189522719
87 2736511054368464888
88 4427767896557987603
89 7164278950926452491
90 11592046847484440098
91 18756325798410892589
92 30348372645895332683
93 49104698444306225272
94 79453071090201557959
95 128557769534507783231
96 208010840624709341186
97 336568610159217124417
98 544579450783926465607
99 881148060943143590024
100 1425727511727070055627
101 2306875572670213645651
102 3732603084397283701282
103 6039478657067497346933
104 9772081741464781048211
105 15811560398532278395144
106 25583642139997059443359
107 41395202538529337838503
108 66978844678526397281858
109 108374047217055735120361
110 175352891895582132402223
111 283726939112637867522584
112 459079831008219999924803
113 742806770120857867447387
114 1201886601129077867372194
115 1944693371249935734819581
116 3146579972379013602191771
117 5091273343628949337011352
118 8237853316007962939203127
119 13329126659636912276214479
120 21566979975644875215417602
121 34896106635281787491632081
122 56463086610926662707049687
123 91359193246208450198681768
124 147822279857135112905731451
125 239181473103343563104413219
126 387003752960478676010144674
127 626185226063822239114557893
128 1013188979024300915124702563
129 1639374205088123154239260456
130 2652563184112424069363963023
131 4291937389200547223603223479
132 6944500573312971292967186498
133 11236437962513518516570409977
134 18180938535826489809537596479
135 29417376498340008326108006456
136 47598315034166498135645602931
137 77015691532506506461753609387
138 124614006566673004597399212322
139 201629698099179511059152821709
140 326243704665852515656552034027
141 527873402765032026715704855736
142 854117107430884542372256889767
143 1381990510195916569087961745503
144 2236107617626801111460218635266
145 3618098127822717680548180380769
146 5854205745449518792008399016039
147 9472303873272236472556579396808
148 15326509618721755264564978412843
149 24798813491993991737121557809651
150 40125323110715747001686536222498
151 64924136602709738738808094032149
152 105049459713425485740494630254643
153 169973596316135224479302724286792
154 275023056029560710219797354541439
155 444996652345695934699100078828231
156 720019708375256644918897433369666
157 1165016360720952579617997512197897
158 1885036069096209224536894945567567
159 3050052429817161804154892457765464
160 4935088498913371028691787403333027
161 7985140928730532832846679861098491
162 12920229427643903861538467264431522
163 20905370356374436694385147125530013
164 33825599784018340555923614389961531
165 54730970140392777250308761515491544
166 88556569924411117806232375905453079
167 143287540064803895056541137420944623
168 231844109989215012862773513326397698
169 375131650054018907919314650747342321
170 606975760043233920782088164073740023
171 982107410097252828701402814821082344
172 1589083170140486749483490978894822363
173 2571190580237739578184893793715904707
174 4160273750378226327668384772610727074
175 6731464330615965905853278566326631781
176 10891738080994192233521663338937358851
177 17623202411610158139374941905263990632
178 28514940492604350372896605244201349487
179 46138142904214508512271547149465340119
180 74653083396818858885168152393666689602
181 120791226301033367397439699543132029721
182 195444309697852226282607851936798719327
183 316235535998885593680047551479930749048
184 511679845696737819962655403416729468371
185 827915381695623413642702954896660217419
186 1339595227392361233605358358313389685794
187 2167510609087984647248061313210049903213
188 3507105836480345880853419671523439589003
189 5674616445568330528101480984733489492216
190 9181722282048676408954900656256929081223
191 14856338727617006937056381640990418573439
192 24038061009665683346011282297247347654658
193 38894399737282690283067663938237766228097
194 62932460746948373629078946235485113882759
195 101826860484231063912146610173722880110856
196 164759321231179437541225556409207993993611
197 266586181715410501453372166582930874104467
198 431345502946589938994597722992138868098082
199 697931684662000440447969889575069742202549
200 1129277187608590379442567612567208610300627
201 1827208872270590819890537502142278352503176
202 2956486059879181199333105114709486962803807
203 4783694932149772019223642616851765315306983
204 7740180992028953218556747731561252278110786
205 12523875924178725237780390348413017593417769
206 20264056916207678456337138079974269871528559
207 32787932840386403694117528428387287464946328
208 53051989756594082150454666508361557336474883
209 85839922596980485844572194936748844801421211
210 138891912353574567995026861445110402137896098