#include static const int MAX_N = 100; static const int MAX_S = 20000; static const int MOD = 1e9 + 7; int N, S, K; long long dp[MAX_S + 1]; int main(){ scanf("%d %d %d", &N, &S, &K); S -= K * ((N - 1) * N / 2); if(S >= 0){ dp[0] = 1; for(int i = 1; i <= N; i++){ for(int j = 0; j <= S; j++){ if(j - i >= 0) dp[j] = (dp[j - i] + dp[j]) % MOD; } } printf("%lld\n", dp[S]); }else{ printf("%d\n", 0); } }