1 1
2 7
3 15
4 19
5 23
6 34
7 63
8 96
9 147
10 233
11 368
12 588
13 933
14 1500
15 2404
16 3842
17 6157
18 9887
19 15907
20 25577
21 41128
22 66175
23 106524
24 171543
25 276293
26 445096
27 717116
28 1155533
29 1862256
30 3001558
31 4838268
32 7799411
33 12573667
34 20271639
35 32684289
36 52699948
37 84976587
38 137026586
39 220966199
40 356337525
41 574659924
42 926772362
43 1494677199
44 2410645900
45 3888039706
46 6271030458
47 10114810745
48 16314996055
49 26316390665
50 42449800039
51 68475433004
52 110459635361
53 178189448792
54 287454969395
55 463731952373
56 748123856494
57 1206949769218
58 1947215549989
59 3141578670238
60 5068633264970
61 8177918224436
62 13194823017483
63 21289881161629
64 34351975630529
65 55429245606969
66 89440648287286
67 144324342003855
68 232891086700078
69 375815543989743
70 606464184246263
71 978687592279802
72 1579397586779422
73 2548867614389549
74 4113499682651016
75 6638714548064078
76 10714325078930558
77 17292345254724203
78 27909444383242013
79 45046043902994853
80 72705999927131221
81 117352389482258624
82 189418184638749677
83 305745032336225096
84 493520404893053637
85 796633821474412063
86 1285938648476541074
87 2075819546906979532
88 3350940705002864913
89 5409431740224411930
90 8732613942737860554
91 14097579400497004194
92 22758962903084541657
93 36742438414528263541
94 59318618538190195899
95 95768257597346513449
96 154617841447055469050
97 249634753325410388663
98 403049015570192700264
99 650755757763227433865
100 1050716296106526004799
101 1696524628263429938772
102 2739315652959850987406
103 4423144804380893852521
104 7142123597625516884128
105 11532690825794001244488
106 18622628467007663597104
107 30071722709840493446115
108 48560437971537923377267
109 78417645375276343699377
110 126634451690012489892061
111 204501634173751967650632
112 330254300413515472138207
113 533343404164665867915090
114 861334974800372254869141
115 1391053716467236544350797
116 2246582351351565569538714
117 3628334903020148541873924
118 5860017736278424819022729
119 9464485129769708659318140
120 15286269548188590085530320
121 24689508799204071365802862
122 39877668691342738021310167
123 64410015820128837223837621
124 104035927532137005139166463
125 168042654328424394031676525
126 271432553944312964467839332
127 438440337388781472777647297
128 708215133642495380519508264
129 1143999912155829275967356551
130 1847961111112240834938567123
131 2985146653426306780684250220
132 4822191838515256449737961210
133 7789852290911274424899960107
134 12584033017421632860463388966
135 20329014361556065053577598904
136 32841168695106961823399515490
137 53055040730366201729192375291
138 85711763153071094823116064707
139 138471339752241219338682337921
140 223709799478320252947774015579
141 361422955375565801807283616090
142 583918221585806953510036654735
143 943395618440764659558545655440
144 1524197253551254504879264029161
145 2462600418074411476170231866249
146 3978800269237871504303157185294
147 6428589663713888292740481418466
148 10386867978737069558295463088439
149 16782583563221025927103910383452
150 27116790617276619379710741584934
151 43815016745908739031219601111490
152 70796675349961751755803456494719
153 114395224382184556036124647998121
154 184845140515358117237857387613529
155 298684891970979395686919120187891
156 482640221467029255488189665493092
157 779899726866999355729210157983359
158 1260256624310469786338958746387956
159 2036498698788566819887239537611923
160 3290896136728636021362768963691491
161 5318009016069938967201069362927050
162 8593870026566428969173552138154788
163 13887794302663826065364070506966291
164 22443083030304759757300523609914044
165 36269074023965645411551639170480664
166 58613154451711864858517213273412798
167 94723636395876440004857745529561783
168 153082742498094083493928793448277129
169 247399419328513689363618478291400603
170 399830254076580903771294203637047031
171 646185383626408515484324598859018912
172 1044342791902608492004043016568286019
173 1687848447038929627757211759826335276
174 2727898586995404862318940267096832537
175 4408870643086966205357198383932269035
176 7125753952567583979953569834393615560
177 11516979243658644254144298941347951854
178 18614467140592001160086247417144646389
179 30086167043759019130232384030014536900
180 48628101295366182829676065525446486342
181 78598078042902585623474295530910311066
182 127040054324840425913574506766614603069
183 205339979064498763542379583810041109999
184 331902422182774086946560394067550515849
185 536477316768400909735663957586149798173
186 867154151586882361040309448837087402752
187 1401668202299058406785215348915248742651
188 2265677401743137500920503734094455373580
189 3662307711216023588300355070988540689877
190 5919914922070540562098998144300122901089
191 9569295009927760663747333832098972748030
192 15468501196850197595880180340173247237950
193 25004622923527695388141294669529072373435
194 40419983901348004774750113874078009568076
195 65339481609586010188760831216984813441308
196 105623103591273118291896786632526446145888
197 170744147302401831537600951298160731510733
198 276017335641666927354994981879412134182077
199 446200954370718772343646336587697373050233
200 721320380362152540362188537272299020096823
201 1166082974980462352099402210158360757949796
202 1885099249604567926648278876192193379140707
203 3047491282007410446218589066045035915144222
204 4926678017751900807388359326909265403766895
205 7964698055108262668998129614489772428119467
206 12876204104157355292941793939579904608795442
207 20816598211600882441672177996220583905284242
208 33653869868449611682609351678433967910274429
209 54408102267123804775013805002940043572370272
210 87962068459054600799866729824469907236922428