#include using namespace std; const int MOD = 1000000007; int main() { ios::sync_with_stdio(false); cin.tie(0); int N, S, K; cin >> N >> S >> K; vector> dp(N + 1, vector(S + 1, 0)); for (int i = 0; i < S + 1; i += N) { dp[0][i] = 1; } for (int i = 1; i < N; i++) { int k = N - i; for (int j = 0; j < S + 1; j++) { if (j >= K * k) { dp[i][j] += dp[i - 1][j - K * k]; } if (j >= k) { dp[i][j] += dp[i][j - k]; } dp[i][j] %= MOD; } } cout << dp[N - 1][S] << '\n'; return 0; }