1 2
2 14
3 47
4 90
5 201
6 374
7 672
8 1172
9 2015
10 3442
11 5859
12 9952
13 16876
14 28574
15 48309
16 81554
17 137477
18 231418
19 389016
20 653080
21 1095019
22 1833842
23 3067719
24 5126372
25 8557988
26 14273314
27 23784417
28 39600082
29 65880265
30 109518782
31 181933584
32 302025692
33 501067511
34 830775154
35 1376633259
36 2279881384
37 3773778652
38 6243397478
39 10324178061
40 17064315410
41 28192235789
42 46557033922
43 76853495304
44 126815238112
45 209177668483
46 344906551154
47 568506799887
48 936749576492
49 1543015182740
50 2540859791722
51 4182728814009
52 6883537478482
53 11325069005521
54 18627358070534
55 30629981376384
56 50353645334564
57 82757486899727
58 135981298311538
59 223382811478131
60 366878302134640
61 602419332225484
62 988970045318702
63 1623220007116389
64 2663693092966802
65 4370246770188053
66 7168776573792394
67 11757193724723832
68 19278977389898152
69 31607348586748315
70 51810510540155762
71 84913221162540759
72 139143278301843572
73 227971408099169156
74 373449141634945714
75 611669913602833809
76 1001702874340432594
77 1640205970914639577
78 2685325847329099598
79 4395782003289140976
80 7194775037737671020
81 11774474413191645479
82 19266834010213581682
83 31522810354854327099
84 51568730855801275192
85 84352129632838069948
86 137960535401555180534
87 225612928369491554877
88 368913402019060876562
89 603166531971664878365
90 986060073821852344402
91 1611846947207756260584
92 2634507502274974233712
93 4305575272142335162291
94 7035904078322279694194
95 11496521477029189824159
96 18783288985821014785724
97 30685716019884324846452
98 50125773993209005137658
99 81874164557631115727721
100 133719382082881572116050
101 218375664717091924839649
102 356596608408594185203862
103 582255952810886035289184
104 950637802513300833988532
105 1551962676303207408020543
106 2533454641089349394249074
107 4135340400644418493254147
108 6749572287258470730729472
109 11015613016679453758196140
110 17976662878239191866366142
111 29334453797996477536217109
112 47864772153614768691680402
113 78095059332068177428651301
114 127409320343518976610184474
115 207849701913880115729444184
116 339053833353528084520091704
117 553043668601830154120609227
118 902032446385909184692239218
119 1471151192752712238735461991
120 2399193661334145269401854980
121 3912429954047354254034086244
122 6379718737537520115306866242
123 10402328913701391707108648769
124 16960322995511449752054138322
125 27651107475601896726569108713
126 45078161381774939675668194014
127 73484455334427484866688573392
128 119784534103914666203852987132
129 195246093303105041196489053015
130 318229648659494839187785754482
131 518651867079837902297666016459
132 845256662109045895186286696392
133 1377459800675834973098178849436
134 2244642880641545197599526610054
135 3657580370660995675626992662509
136 5959627358502820707470867542034
137 9710089525707711722271495679277
138 15820002787954707603160346967778
139 25773260013950489838023461870536
140 41986716405937443127193411810560
141 68396597724208249163818095879139
142 111413389038498254175622332862322
143 181476682975379381422652476114479
144 295586843134903075566097681524812
145 481426993443980775039785077562708
146 784074075033607608624740551561354
147 1276924774266010459734418341523737
148 2079482793542763902447909397961042
149 3386315217840342272340970956762865
150 5514189605657819919036274076880422
151 8978804067804443845783281973080384
152 14619684512043259163472986711556932
153 23803478662734980062315736285673071
154 38754844096246511677501621259864434
155 63094993763337041244589723409210259
156 102718189785407374878576608795384464
157 167218206478923787584423962194579852
158 272209771120334355880743465106261838
159 443106375385440708344167951407126981
160 721267919147960822521654834735974290
161 1174004464961769854041566728471974709
162 1910854327180284758035708923759410602
163 3110070905640977016725506955111723064
164 5061719289390738260881934542302935752
165 8237796365100114168376391463726801403
166 13406315881128727806147994635773684594
167 21816918642935116242183004695556578807
168 35502841147407993692879286557130306452
169 57772172810393533847269197074543023940
170 94007033601196101096903676679329514962
171 152963639075034632413134972623384865009
172 248887124983070304535755941219882893522
173 404951649028389505443570304629948601081
174 658856111288583949499722928553680853614
175 1071925982564382162958369306674159659184
176 1743917653377498959993564991422220079244
177 2837097417713822678502483127781289512327
178 4615404412387796041582069705082798934898
179 7508144953170034678721123248428287567451
180 12213581829922721082025784954954574968920
181 19867402370526062081106070620390550126204
182 32316692252246979845213609993796301154582
183 52565478262004544928760597449645714933149
184 85499262205281224458496878697352055802642
185 139063215797546972074221064236366674106173
186 226178045024119098904204202276997672997234
187 367855303173218176036875113946012193565352
188 598262957570180282371015422998936656116112
189 972961912467793570896276491153523485700115
190 1582298131135211973185613975136961567391602
191 2573176956424638776488598481483561114688959
192 4184465261478722101999242532798100169256412
193 6804549304643865463219579105652314832721716
194 11064911826781963502275589805998646037933594
195 17992265478825709487283675170569845455390409
196 29255878913666929448404539403035607114017874
197 47569650347951775916321995258991452774840577
198 77345736825137098804205589773880175714987958
199 125757100692066405140640420830110744521393696
200 204464758599699427804437901513083152094079700
201 332425493893239287224783049049525244504739999
202 540455808176908093168517568178031976345787762
203 878650492355590212812301961549312148486765859
204 1428441046501910516539117491664522632215763232
205 2322195475112355772328718759472768215721980268
206 3775075203838533542403433519333402790340407774
207 6136813297430011611245048853261216383484506997
208 9975869801971934703696976215245776493649701522
209 16216207018584458161503415485613195574381117765
210 26359582040442294261810275960616332085102518842