1 2
2 3
3 4
4 6
5 10
6 15
7 23
8 36
9 55
10 84
11 129
12 198
13 303
14 465
15 714
16 1095
17 1680
18 2578
19 3955
20 6067
21 9308
22 14280
23 21907
24 33609
25 51562
26 79104
27 121358
28 186183
29 285634
30 438207
31 672279
32 1031382
33 1582302
34 2427501
35 3724170
36 5713464
37 8765355
38 13447438
39 20630491
40 31650427
41 48556748
42 74493711
43 114285103
44 175331376
45 268985989
46 412666938
47 633096179
48 971269407
49 1490080483
50 2286018513
51 3507113007
52 5380464582
53 8254481409
54 12663676584
55 19428077511
56 29805735582
57 45726700086
58 70151971087
59 107624189764
60 165112484266
61 253308596519
62 388615345203
63 596197241635
64 914660615751
65 1403233667623
66 2152781799108
67 3302706870212
68 5066873324118
69 7773382952695
70 11925595661061
71 18295744946133
72 28068558808086
73 43061596884006
74 66063282367974
75 101351496299286
76 155489183006199
77 238544934359352
78 365965558557466
79 561448896032812
80 861351172222303
81 1321448571955829
82 2027310561171933
83 3110214198768409
84 4771559201382876
85 7320324504118474
86 11230532533279047
87 17229408465441692
88 26432630437548807
89 40551824704222090
90 62212895940388020
91 95444396140491636
92 146426759547600609
93 224641747222650552
94 344635876332702354
95 528725798851130817
96 811148779243445151
97 1244430181954084332
98 1909152201649928875
99 2928940636381362655
100 4493456961698589175
101 6893671799228821013
102 10575979981683965037
103 16225221598958701717
104 24892049378992737879
105 38188330341570076942
106 58586922758864225646
107 89881581301205481575
108 137892524078385742185
109 211548883780632522043
110 324549358480025526348
111 497909911919087971449
112 763872347640249272151
113 1171900678258131762024
114 1797880501819995291990
115 2758232296297494531972
116 4231563439637464297614
117 6491885824015870858137
118 9959576916013085883601
119 15279562061770824979714
120 23441258475963915571324
121 35962588241437246019066
122 55172283277763697292776
123 84642985695185072453704
124 129855692056935683862879
125 199219115690349931336870
126 305633549271321699628425
127 468890076720234384946229
128 719351342713792387281879
129 1103598433738841699774404
130 1693094084395698403193403
131 2597473402444190171630937
132 3984933937568566875195915
133 6113517263292522661880622
134 9379099858147297149794658
135 14389018687700978111900877
136 22075024461452576858502132
137 33866569746709364798772072
138 51956660270593374782078290
139 79709712754010216918969740
140 122287273166456294551253371
141 187607967232765533358322234
142 287820215937769251051073473
143 441561613423825419610623634
144 677425169091001295879618817
145 1039277069760816498571272712
146 1594414965685361499899638158
147 2446084068213412465112588636
148 3752678817961004713961153322
149 5757201272750591759463118324
150 8832454921620595177544652828
151 13550379124610370438436498440
152 20788419080545604116081513110
153 31892714136942562089405422913
154 48928454399527161491525782701
155 75063967263719131821468087291
156 115159966741625698135449217164
157 176673554880734459518480806015
158 271045102541814553537848510070
159 415825943285606450966923893172
160 637942591427893843013246620540
161 978704567449781162158702426421
162 1501487192136049307036499829797
163 2303518204705096009676721450202
164 3533960294299330763175372769929
165 5421652555718820321885170326960
166 8317670258590257242047296476349
167 12760618246859296401773764376888
168 19576801313313504336784561023441
169 30033901355467704728881603950127
170 46076742374481878302490792203638
171 70688991174230762709487225826805
172 108448063290122383769930721554094
173 166376436217493850077644183004010
174 255247698194302729510790343534663
175 391590233056328874859552922588547
176 600761188876149726067852473919572
177 921662430758247838217918170681314
178 1413975556344275180515839923046793
179 2169261550885029168656113910724097
180 3327989409035001619661163490236226
181 5105660726863701913457724478371776
182 7832888947022553807051035494688430
183 12016887243128007882290841802378891
184 18435800633806286508826037374020528
185 28283426326049265222460765265675323
186 43391237550820550111625639149459625
187 66569003150006113420628679936763172
188 102127351753804109725203283591534368
189 156679467660682215263541121725918649
190 240371018780680038479918367943432488
191 368767060115312988520998724403675814
192 565746841345172476889291453197648677
193 867944898310479351989661497664561318
194 1331564387901847719153749667270675627
195 2042829818551644855879870043209318297
196 3134023187672812536553701342536561436
197 4808085946109144403912572661342203919
198 7376362292436784463576982550681116679
199 11316503340235449515499893714358759280
200 17361301244770386259923126597769200331
201 26634974766454190919543150268918641314
202 40862252823551764642912575524151280209
203 62689141643896811158543153131727717603
204 96175032175011791337878746105197881133
205 147547670478673152980922005522566839457
206 226361401408914558058877625029995520259
207 347274097121133520120256480283643718402
208 532773245706496313536221529789487958453
209 817358201183733022497934856941403959252
210 1253956414715217544696277640625694036571