n,m=[int(i) for i in input().split()]
dp=[0 for j in range(n)]
sum1=0
dp[0]=1
for j in range(1,m):
    dp[j]=2**(j)
#print(dp)
for i in range(n):
    if i-m>=0:
        dp[i]=sum(dp[i-m:i])
print(dp[-1]%10007)