# 盘子数大于苹果树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