1 50
2 70
3 113
4 172
5 263
6 418
7 669
8 1064
9 1699
10 2734
11 4409
12 7108
13 11471
14 18538
15 29973
16 48464
17 78379
18 126790
19 205121
20 331852
21 536903
22 868690
23 1405533
24 2274152
25 3679603
26 5953678
27 9633209
28 15586804
29 25219919
30 40806634
31 66026469
32 106833008
33 172859371
34 279692278
35 452551553
36 732243724
37 1184795159
38 1917038770
39 3101833821
40 5018872472
41 8120706163
42 13139578510
43 21260284553
44 34399862932
45 55660147343
46 90060010138
47 145720157349
48 235780167344
49 381500324539
50 617280491734
51 998780816129
52 1616061307708
53 2614842123671
54 4230903431218
55 6845745554733
56 11076648985784
57 17922394540339
58 28999043525950
59 46921438066121
60 75920481591892
61 122841919657823
62 198762401249530
63 321604320907173
64 520366722156512
65 841971043063483
66 1362337765219798
67 2204308808283089
68 3566646573502684
69 5770955381785559
70 9337601955288034
71 15108557337073389
72 24446159292361208
73 39554716629434371
74 64000875921795358
75 103555592551229513
76 167556468473024644
77 271112061024253919
78 438668529497278330
79 709780590521532021
80 1148449120018810112
81 1858229710540341883
82 3006678830559151750
83 4864908541099493393
84 7871587371658644892
85 12736495912758138023
86 20608083284416782658
87 33344579197174920429
88 53952662481591702824
89 87297241678766622979
90 141249904160358325534
91 228547145839124948249
92 369797049999483273508
93 598344195838608221471
94 968141245838091494698
95 1566485441676699715893
96 2534626687514791210304
97 4101112129191490925899
98 6635738816706282135910
99 10736850945897773061521
100 17372589762604055197132
101 28109440708501828258343
102 45482030471105883455170
103 73591471179607711713213
104 119073501650713595168072
105 192664972830321306880963
106 311738474481034902048718
107 504403447311356208929369
108 816141921792391110977764
109 1320545369103747319906799
110 2136687290896138430884234
111 3457232659999885750790709
112 5593919950896024181674608
113 9051152610895909932464971
114 14645072561791934114139238
115 23696225172687844046603873
116 38341297734479778160742764
117 62037522907167622207346279
118 100378820641647400368088690
119 162416343548815022575434621
120 262795164190462422943522952
121 425211507739277445518957203
122 688006671929739868462479790
123 1113218179669017313981436633
124 1801224851598757182443916052
125 2914443031267774496425352303
126 4715667882866531678869267978
127 7630110914134306175294619909
128 12345778797000837854163887504
129 19975889711135144029458507019
130 32321668508135981883622394134
131 52297558219271125913080900769
132 84619226727407107796703294508
133 136916784946678233709784194871
134 221536011674085341506487488978
135 358452796620763575216271683453
136 579988808294848916722759172024
137 938441604915612491939030855059
138 1518430413210461408661790026670
139 2456872018126073900600820881321
140 3975302431336535309262610907572
141 6432174449462609209863431788463
142 10407476880799144519126042695610
143 16839651330261753728989474483653
144 27247128211060898248115517178832
145 44086779541322651977104991662043
146 71333907752383550225220508840438
147 115420687293706202202325500502049
148 186754595046089752427546009342044
149 302175282339795954629871509843639
150 488929877385885707057417519185234
151 791105159725681661687289029028429
152 1280035037111567368744706548213208
153 2071140196837249030431995577241171
154 3351175233948816399176702125453918
155 5422315430786065429608697702694633
156 8773490664734881828785399828148084
157 14195806095520947258394097530842239
158 22969296760255829087179497358989850
159 37165102855776776345573594889831621
160 60134399616032605432753092248820992
161 97299502471809381778326687138652123
162 157433902087841987211079779387472630
163 254733404559651368989406466526124273
164 412167306647493356200486245913596412
165 666900711207144725189892712439720183
166 1079068017854638081390378958353316098
167 1745968729061782806580271670793035789
168 2825036746916420887970650629146351384
169 4571005475978203694550922299939386659
170 7396042222894624582521572929085737534
171 11967047698872828277072495229025123689
172 19363089921767452859594068158110860708
173 31330137620640281136666563387135983871
174 50693227542407733996260631545246844058
175 82023365163048015132927194932382827413
176 132716592705455749129187826477629670944
177 214739957868503764262115021410012497819
178 347456550573959513391302847887642168230
179 562196508442463277653417869297654665521
180 909653059016422791044720717185296833212
181 1471849567458886068698138586482951498183
182 2381502626475308859742859303668248330850
183 3853352193934194928440997890151199828493
184 6234854820409503788183857193819448158792
185 10088207014343698716624855083970647986723
186 16323061834753202504808712277790096144958
187 26411268849096901221433567361760744131129
188 42734330683850103726242279639550840275524
189 69145599532947004947675847001311584406079
190 111879930216797108673918126640862424681034
191 181025529749744113621593973642174009086549
192 292905459966541222295512100283036433767008
193 473930989716285335917106073925210442852971
194 766836449682826558212618174208246876619398
195 1240767439399111894129724248133457319471793
196 2007603889081938452342342422341704196090604
197 3248371328481050346472066670475161515561799
198 5255975217562988798814409092816865711651810
199 8504346546044039145286475763292027227213021
200 13760321763607027944100884856108892938864232
201 22264668309651067089387360619400920166076643
202 36024990073258095033488245475509813104940270
203 58289658382909162122875606094910733271016313
204 94314648456167257156363851570420546375955972
205 152604306839076419279239457665331279646971663
206 246918955295243676435603309235751826022927018
207 399523262134320095714842766901083105669898069
208 646442217429563772150446076136834931692824464
209 1045965479563883867865288843037918037362721899
210 1692407696993447640015734919174752969055545734