#!/usr/bin/env python3 import sys input = sys.stdin.readline MOD = 10**9 + 7 n, d, k = map(int, input().split()) if n == k: print(1) exit() k -= n d -= 1 dp = [[0] * (k + 1) for _ in range(n)] for i in range(min(k + 1, d + 1)): dp[0][i] = 1 for i in range(n-1): for j in range(k+1): if j - 1 - d >= 0: dp[i + 1][j] = dp[i + 1][j-1] + dp[i][j] - dp[i][j - 1 - d] dp[i + 1][j] %= MOD else: dp[i + 1][j] = dp[i + 1][j-1] + dp[i][j] dp[i + 1][j] %= MOD print(dp[-1][-1])