#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 rall(x) (x).rbegin(), (x).rend() #define sz(x) ((ll)(x).size()) #define len(x) ((ll)(x).length()) #define endl "\n" 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, s, k; cin >> n >> s >> k; s -= n * (n - 1) / 2 * k; if (s == 0) { cout << 1 << endl; return 0; } else if (s < 0) { cout << 0 << endl; return 0; } // dp[見た人数][合計超過寄付額] vector> dp(n + 1, vector(s + 1, 0)); dp[0][0] = 1; rep(i, n) { rep(j, s + 1) { rep(l, s + 1) { ll idx = j + (n - i) * l; if (idx > s) break; dp[i + 1][idx] += dp[i][j]; } } } cout << dp[n][s].x << endl; return 0; }