#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 d = N - i; for (int t = 0; t < S + 1; t++) { if (t + 1 > K * d) dp[i][t] += dp[i - 1][t - K * d]; if (t + 1 > d) dp[i][t] += dp[i][t - d]; } } cout << dp[N - 1][S] << '\n'; return 0; }