n, s, k = map(int, input().split()) dp = [0]*(s+1) for i in range(0, s+1, n): dp[i] = 1 mod = 10**9+7 for i in range(1, n): dp_ = [0]*(s+1) sum_ = 0 sum_ = [0]*i for j in range(s+1): if j-k*i>=0: sum_[j%i] += dp[j-k*i] sum_[j%i] %= mod dp_[j] = sum_[j%i] dp = dp_ print(dp[-1]%mod)