#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define rep(i, n) for (int i = 0; i < int(n); i++) using namespace std; long long MOD = 1000000007; long long INF = 1000000000000000; //10^15 typedef long long ll; typedef unsigned long long ull; ll powMod(ll x, ll n, ll mod) { if (n == 0) return 1; ll t = powMod(x, n/2, mod); t = t * t % mod; if (n & 1) return t * x % mod; return t; } ll dp[100010][310] = {}; int main(void) { int n, d, k; cin >> n >> d >> k; dp[0][0] = 1; for (int x = 1; x <= k; x++) { for (int y = 1; y <= n; y++) { for (int j = 1; (j <= d && x - j >= 0); j++) { dp[x][y] += dp[x - j][y - 1]; dp[x][y] %= MOD; } } } cout << dp[k][n] << endl; return 0; }