1 0
2 1
3 1
4 3
5 2
6 8
7 10
8 21
9 35
10 61
11 104
12 186
13 318
14 554
15 964
16 1679
17 2904
18 5049
19 8766
20 15231
21 26462
22 45992
23 79958
24 139000
25 241606
26 419980
27 729994
28 1268847
29 2205303
30 3832967
31 6661973
32 11578805
33 20124641
34 34977856
35 60794002
36 105664602
37 183653069
38 319204260
39 554803247
40 964293740
41 1676021626
42 2913061155
43 5063135791
44 8800133463
45 15295330694
46 26584497995
47 46205960385
48 80309620102
49 139584481429
50 242608903852
51 421673546215
52 732902128024
53 1273842182357
54 2214039021926
55 3848175927091
56 6688435838234
57 11625033377346
58 20205232444568
59 35118300482583
60 61038398267031
61 106089588759454
62 184392139116947
63 320488196657116
64 557033964009063
65 968169313345454
66 1682755236679539
67 2924762382505876
68 5083469545578776
69 8835474217839101
70 15356756633125270
71 26691263929515148
72 46391538728968774
73 80632182546456114
74 140145143700525605
75 243583401585445129
76 423367317334453697
77 735846056077080712
78 1278958946697088203
79 2222932329152697116
80 3863633115661482912
81 6715301521683851456
82 11671727924837949669
83 20286391059650314155
84 35259360471416221158
85 61283571691002688747
86 106515719769018992210
87 185132789177339023024
88 321775506027529537833
89 559271411289469610276
90 972058176046309099835
91 1689514390587914716340
92 2936510330701199204523
93 5103888413352534502685
94 8870963832002792973363
95 15418440399839485652727
96 26798475212558005124025
97 46577880453176279904327
98 80956059264667750804806
99 140708067174786703224526
100 244561807329792826674476
101 425067864304605045165709
102 738801741928681754335935
103 1284096163726244475631605
104 2231861220835630112703832
105 3879152239358141838730525
106 6742274992565674360613930
107 11718609961772957211531702
108 20367875767094263076280489
109 35400987371118269823593222
110 61529730502125163334387010
111 106943563352497644438604257
112 185876415339324012389295852
113 323067987416093702153385811
114 561517846696951150449550759
115 975962659380079628549329107
116 1696300693036208262992528981
117 2948305463882025144072069616
118 5124389292559852659076354531
119 8906595989930579975166186683
120 15480371923152623356591392543
121 26906117123765467426088179806
122 46764970652614198074892411812
123 81281236905349695499886019339
124 141273251766581936615514108182
125 245544143083659937012908745490
126 426775241942515170311065234377
127 741769300003364321644699592836
128 1289254015586953043655360353852
129 2240825977429295768786023398160
130 3894733699034424178423367732185
131 6769356808241032121297228948622
132 11765680310476649593480276461773
133 20449687775330645259875235369999
134 35543183145655773038707819091653
135 61776878063127415129177734387631
136 107373125462258055244584833883351
137 186623028437157016996998672180935
138 324365660337400790692328404481615
139 563773305401842498922091944820700
140 979882825922774723698712565791488
141 1703114254148693940507203655844506
142 2960147974787610269700309297775052
143 5144972518017669253323062712212629
144 8942371272184912916979192928323799
145 15542552207918983604494287364350545
146 27014191402149601918038960224934357
147 46952812340572671470120511891914720
148 81607720692821079028501003413905728
149 141840706545338102081598838757323778
150 246530424602957224220025250076584027
151 428489477634458038786021519586569321
152 744748777921215354573091184084185894
153 1294432585082785096990832467971695854
154 2249826742919950761437818497168146494
155 3910377745036504324980657332001726230
156 6796547403926398642482553294352068051
157 11812939727485955604158219535589132157
158 20531828399313424916107659985877327004
159 35685950080485963776198958129438675837
160 62025018346126494837321519335009116019
161 107804413001772019104357675387345148487
162 187372640469076473057638523892744379827
163 325668545644571188128162168413023885284
164 566037823647759467202858559061408295376
165 983818738668024673429289952106125738887
166 1709955183413076211039175656952590300577
167 2972038053717017488842568791960046763685
168 5165638420482646641502213967170404414042
169 8978290253650686126565797805201444631172
170 15604982253339212532409172061690242453567
171 27122699784406647277598165135690890255372
172 47141408535574413007442858774862769503853
173 81935515873518517586382894556056850111840
174 142410440629779594567115744285173940417058
175 247520667736745072925688347529581265286178
176 430210598927341960960988015599288695507618
177 747740223560921312781298198969503589385588
178 1299631955430659423799425561161499688375556
179 2258863661945165617118952509698082823527224
180 3926084628755929681768097699878284615392541
181 6823847216560238615429696597288250602305357
182 11860388972234680018027810570012738220927900
183 20614298958999008613316943303282643541898007
184 35829290469798193366089057914598881863065748
185 62274155338606166066615077107686885401279870
186 108237432901603699712544800370540175353396614
187 188125263480954320175062522800487135910465845
188 326976664274288352940521562162154216443410937
189 568311437824322595556012140486430314053812172
190 987770460863882795470283727280981907775637886
191 1716823590759499240616490935308108777956998673
192 2983975891737575439704489515325943719003897943
193 5186387332044989724923748376276823475017534193
194 9014353511527074448442693717762375730789031422
195 15667663062631361154891780058648861330867141681
196 27231644014209331332488569968705075419564041388
197 47330762268261248629796203998531229196378752017
198 82264627714938449740975440259213298800738068694
199 142982463175234009530293184203438486429123659414
200 248514888397710726265247786766503857357446489055
201 431938633478682478221696217257041141327284297242
202 750743684993443063256675944936316799099278693194
203 1304852210181727777082643849529234636380136362870
204 2267936879723484589524817616008939406201937856458
205 3941854602594075332833319191292869957554357220189
206 6851256684836208328760299928358641233889673814509
207 11908028807207274430803518172585341155518030214774
208 20697100779645992166104826717719961246009654134133
209 35973206616997261925109991728175267417830918772034
210 62524293044067096607520847006420643651548431723628