import sys def calculate(m, n): if m==0 or n==1: return 1 if n>m: return calculate(m, m) else: return calculate(m, n-1)+calculate(m-n, n) for line in sys.stdin: p1, p2=line[:-1].split() m=int(p1) n=int(p2) print(calculate(m, n))