#include using namespace std; using ll = long long; static const ll MOD = 1e9 + 7; int main() { cin.tie(0); ios::sync_with_stdio(false); int n, d, k; cin >> n >> d >> k; vector> dp(n + 1, vector(k + 1)); for (int j = 0; j <= k; j++) dp.at(0).at(j) = 1; for (int i = 1; i <= n; i++) { for (int j = 1; j <= k; j++) { if (j - 1 - d >= 0) dp.at(i).at(j) = MOD + dp.at(i - 1).at(j - 1) - dp.at(i - 1).at(j - 1 - d); else dp.at(i).at(j) = dp.at(i - 1).at(j - 1); dp.at(i).at(j) += dp.at(i).at(j - 1); dp.at(i).at(j) %= MOD; } } cout << (MOD + dp.at(n).at(k) - dp.at(n).at(k - 1)) % MOD << '\n'; }