# 盘子数大于苹果树f(m,n) = f(m,m)
# 盘子数小于苹果树则:
# (1)至少一个盘子为空:f(m, n) = f(m, n-1)
# (2)没有盘子为空:f(m, n) = f(m-n,n)
# 递归出口:
# (1)没有苹果:m ==0 ,出
# (2)盘子数 n==1,出
def f(m, n):
if m == 0 or n == 1:
return 1
elif m < n:
return f(m, m)
elif m >= n:
return f(m,n-1) + f(m-n,n)
while True:
try:
m, n = map(int,input().strip().split())
print(f(m, n))
except EOFError:
break