from itertools import accumulate n,d,k = map(int,input().split()) mod = 10**9+7 dp = [[0 for i in range(k+1)] for j in range(n+1)] dp[0][0] = 1 acc = [0]*(n+1) for i in range(1,n+1): acc = list(accumulate(dp[i-1])) for j in range(1,k+1): if j <= d: dp[i][j] = acc[j-1] else: dp[i][j] = (acc[j-1]-acc[j-d-1])%mod print(dp[-1][-1])