n = 20
m = 6
s = 1

a = [[0 for c in range(m+1)] for i in range(n+1)]
a[s][0] = 1

for i,x in enumerate(a):
  for c,k in enumerate(x):
    if k and c<m:
      if i+1 <= n: a[i+1][c+1] += k
      if i+2 <= n: a[i+2][c+1] += k
      if i+i <= n: a[i+i][c+1] += k

print(a[n][m])