1 1
2 7
3 15
4 19
5 21
6 33
7 53
8 77
9 111
10 171
11 269
12 415
13 643
14 1013
15 1605
16 2543
17 4041
18 6451
19 10325
20 16547
21 26561
22 42705
23 68741
24 110743
25 178545
26 288053
27 464971
28 750861
29 1212959
30 1960023
31 3167961
32 5121325
33 8280457
34 13390095
35 21655079
36 35024669
37 56652577
38 91641261
39 148246177
40 239824293
41 387986813
42 627700293
43 1015540319
44 1643046153
45 2658328861
46 4301033761
47 6958910567
48 11259345475
49 18217462723
50 29475757283
51 47691827849
52 77165740909
53 124855125675
54 202017630197
55 326868468581
56 528880419319
57 855741364211
58 1384611816773
59 2240339977851
60 3624934304189
61 5865251112139
62 9490154722753
63 15355365174571
64 24845466033859
65 40200759854523
66 65046131364589
67 105246766001755
68 170292731488655
69 275539277749249
70 445831718142851
71 721370610273265
72 1167201817579913
73 1888571751139279
74 3055772672264147
75 4944343235853339
76 8000114334948553
77 12944455486796749
78 20944567061026275
79 33889018890648963
80 54833581106951079
81 88722593579706943
82 143556166184759795
83 232278748501849495
84 375834899766817975
85 608113628504151989
86 983948502088561399
87 1592062095908406607
88 2576010552050043971
89 4168072587091735221
90 6744083058510548369
91 10912155538788644213
92 17656238455801246413
93 28568393807145020415
94 46224632014634681275
95 74793025492836885325
96 121017657071715110847
97 195810681987297594243
98 316828338294313432965
99 512639019268600169541
100 829467356220959928463
101 1342106373711849968201
102 2171573727577845364947
103 3513680098170031529317
104 5685253821615202232755
105 9198933914310605426513
106 14884187728673469193921
107 24083121633376771623381
108 38967309349323274016407
109 63050430965840404177377
110 102017740292829408395829
111 165068171229083204309915
112 267085911482718701445389
113 432154082659881027694047
114 699239994073819209615783
115 1131394076642585447988233
116 1830634070595703260019117
117 2962028147078393399162089
118 4792662217462280472274703
119 7754690364260077165006647
120 12547352581350646141529597
121 20302042945118310413199585
122 32849395525816648352547277
123 53151438470070834376658465
124 86000833994742761633687189
125 139152272463297163419075341
126 225153106456031079568155573
127 364305378916667089300442063
128 589458485369172890792720377
129 953763864281169980921766621
130 1543222349644156439951820881
131 2496986213917131143626314439
132 4040208563550431152644073395
133 6537194777453180587260448643
134 10577403340984560031723187043
135 17114598118412502479039634585
136 27692001459363629093571547453
137 44806599577731841724485845931
138 72498601037036799260922118101
139 117305200614690917720091353765
140 189803801651624755575752860487
141 307109002266179278473392328691
142 496912803917623349378567967525
143 804021806183563271624247799291
144 1300934610100869541509786659613
145 2104956416284012772235744740315
146 3405891026384325878024789795793
147 5510847442667601529869215710331
148 8916738469050950931274974183411
149 14427585911717258905032129463819
150 23344324380766496239296753498733
151 37771910292481485111597791209931
152 61116234673244974197772134130255
153 98888144965722475679628483439057
154 160004379638962172691547115238275
155 258892524604677657588311746197809
156 418896904243630569464263917203929
157 677789428848295959083858308591167
158 1096686333091910276949663429083411
159 1774475761940184707249209438631867
160 2871162095032066464631696716193033
161 4645637856972213391498135059070493
162 7516799952004229807778343324698563
163 12162437808976376899326531136492419
164 19679237760980518878370614914871623
165 31841675569956779429395710353522431
166 51520913330937144179082118474798051
167 83362588900893719431442133584159527
168 134883502231830593133538609567519975
169 218246091132723954259260841113922533
170 353129593364554072738778112945843943
171 571375684497277398215333409530571919
172 924505277861830637994370282703060339
173 1495880962359106932772976809968839125
174 2420386240220936109024900308369349377
175 3916267202580041105401408996300039861
176 6336653442800974649247135638102046029
177 10252920645381012356509629728061387151
178 16589574088181982504181123577557941323
179 26842494733562988897372664732711286541
180 43432068821744963501839231615323037279
181 70274563555307941934318165986520790019
182 113706632377052891573124752333989594773
183 183981195932360815142834631264050660421
184 297687828309413682388033007968672488879
185 481669024241774465303226706908409192393
186 779356852551188104998725052191254190579
187 1261025876792962513746384451145981659765
188 2040382729344150543824933908327094402755
189 3301408606137112958323216388833566848609
190 5341791335481263370672407394196838080561
191 8643199941618376154827346217380754267685
192 13984991277099639294775908737974259963543
193 22628191218718015143959234486741540398929
194 36613182495817654033843020785462817316277
195 59241373714535668641434389929987551498219
196 95854556210353321964741267807583911936013
197 155095929924888989664915669956101674171039
198 250950486135242310382752929513602323011575
199 406046416060131298395872468780367751040953
200 656996902195373606590461402262417021693869
201 1063043318255504902087633732103365263497673
202 1720040220450878504838135007644892986691215
203 2783083538706383401838904604777285688593095
204 4503123759157261899938379346761869867546845
205 7286207297863645292850459689847293696043809
206 11789331057020907180963314635977882194257389
207 19075538354884552458148289798473005222467617
208 30864869411905459618359255772127744187295621
209 49940407766790012049016536642617297372596381
210 80805277178695471630957959225069727662629029