#include #define MOD 1000000007 using namespace std; typedef long long ll; int N, S, K; vector> dp(20001, vector(101, 0)); ll p(int s = S, int n = N){ if(n == 0) return !s; ll& res = dp[s][n]; if(res) return res; res += p(s, n - 1); res %= MOD; res += (s < n) ? 0 : p(s - n, n); res %= MOD; return res; } int main(void){ cin >> N >> S >> K; S -= N * (N - 1) / 2 * K; if(S < 0) cout << 0 << endl; else cout << p() << endl; return 0; }