n = 20
s = 1
a = [0] * (n+1)
a[s] = 1
for i,x in enumerate(a):
if i+1 <= n: a[i+1] += x
if i+2 <= n: a[i+2] += x
if i+i <= n: a[i+i] += x
print(a[n])
biA9IDIwCnMgPSAxCgphID0gWzBdICogKG4rMSkKYVtzXSA9IDEKCmZvciBpLHggaW4gZW51bWVyYXRlKGEpOgogIGlmIGkrMSA8PSBuOiBhW2krMV0gKz0geAogIGlmIGkrMiA8PSBuOiBhW2krMl0gKz0geAogIGlmIGkraSA8PSBuOiBhW2kraV0gKz0geAoKcHJpbnQoYVtuXSk=