while 1:
	n,k=map(int,input().split());a=[1,1]
	for _ in'_'*n:a+=sum(a[-k:]),
	print(2**n-a[-1])