#include using namespace std; typedef long long ll; #define rep(i, n) for(ll i = 0, i##_len = (n); i < i##_len; i++) #define reps(i, s, n) for(ll i = (s), i##_len = (n); i < i##_len; i++) #define rrep(i, n) for(ll i = (n) - 1; i >= 0; i--) #define rreps(i, e, n) for(ll i = (n) - 1; i >= (e); i--) #define all(x) (x).begin(), (x).end() #define sz(x) ((ll)(x).size()) #define len(x) ((ll)(x).length()) struct mint { const int mod = 1e9 + 7; long long x; mint (long long x = 0) : x((x % mod + mod) % mod) { } mint& operator=(const long long a) { x = a % mod; return *this; } mint& operator=(const mint a) { x = a.x % mod; return *this; } mint& operator+=(const mint a) { if ((x += a.x) >= mod) x -= mod; return *this; } mint operator+(const mint a) const { mint res(*this); return res += a; } mint& operator-=(const mint a) { if ((x += (mod - a.x)) >= mod) x -= mod; return *this; } mint operator-(const mint a) const { mint res(*this); return res -= a; } mint& operator*=(const mint a) { (x *= a.x) %= mod; return *this; } mint operator*(const mint a) const { mint res(*this); return res *= a; } mint pow(long long t) const { if (!t) return 1; mint a = pow(t >> 1); a *= a; if (t & 1) a *= *this; return a; } mint inv() const { return pow(mod - 2); } mint& operator/=(const mint a) { return (*this) *= a.inv(); } mint operator/(const mint a) const { mint res(*this); return res /= a; } }; int main() { cin.tie(0); ios::sync_with_stdio(false); // ifstream in("input.txt"); // cin.rdbuf(in.rdbuf()); ll n, d, k; cin >> n >> d >> k; vector dp(k + 1, 0); dp[0] = 1; rep(i, n) { rreps(j, 1, k + 1) { dp[j] = 0; reps(l, 1, d + 1) { if ((j - l) < 0) break; dp[j] += dp[j - l]; } } rep(j, i + 1) dp[j] = 0; } cout << dp[k].x << endl; return 0; }