#include #define FOR(v, a, b) for(int v = (a); v < (b); ++v) #define FORE(v, a, b) for(int v = (a); v <= (b); ++v) #define REP(v, n) FOR(v, 0, n) #define REPE(v, n) FORE(v, 0, n) #define REV(v, a, b) for(int v = (a); v >= (b); --v) #define ALL(x) (x).begin(), (x).end() #define ITR(it, c) for(auto it = (c).begin(); it != (c).end(); ++it) #define RITR(it, c) for(auto it = (c).rbegin(); it != (c).rend(); ++it) #define EXIST(c,x) ((c).find(x) != (c).end()) #define LLI long long int #define fst first #define snd second #ifndef M_PI #define M_PI 3.14159265358979323846 #endif #ifndef M_E #define M_E 2.71828182845904523536 #endif #ifdef DEBUG #include #define dump(x) cerr << "L" << __LINE__ << ": in " << __PRETTY_FUNCTION__ << " \e[32;1m" << boost::core::demangle(typeid(x).name()) << "\e[37m" << " " << (#x) << " = " << (x) << "\e[m" << endl; #else #define dump(x) #endif #define pln(x) cout << (x) << endl #define gcd __gcd using namespace std; template constexpr T lcm(T m, T n){return m*n/gcd(m,n);} template using V = vector; template using P = pair; template void join(ostream &ost, I s, I t, string d=" "){for(auto i=s; i!=t; ++i){if(i!=s)ost< istream& operator>>(istream &is, vector &v){for(auto &a : v) is >> a; return is;} template istream& operator>>(istream &is, pair &p){is >> p.first >> p.second; return is;} template ostream& out_container(ostream &os, Iter first, Iter last){ os << "{"; auto itr = first; while(itr != last){if(itr != first) os << ","; os << *itr; ++itr;} os << "}"; return os; } template ostream& operator<<(ostream &os, const vector &c){return out_container(os,ALL(c));} template ostream& operator<<(ostream &os, const deque &c){return out_container(os,ALL(c));} template ostream& operator<<(ostream &os, const set &c){return out_container(os,ALL(c));} template ostream& operator<<(ostream &os, const unordered_set &c){return out_container(os,ALL(c));} template ostream& operator<<(ostream &os, const map &c){return out_container(os,ALL(c));} template ostream& operator<<(ostream &os, const unordered_map &c){return out_container(os,ALL(c));} template ostream& operator<<(ostream& os, const pair &p){os << "(" << p.first << "," << p.second << ")"; return os;} template T& chmin(T &a, const T &b){return a = min(a,b);} template T& chmax(T &a, const T &b){return a = max(a,b);} template void fill_array(T (&a)[N], const U &v){fill((U*)a, (U*)(a+N), v);} const LLI mod = 1e9+7; int dp[21000][110]; bool visit[21000][110]; LLI rec(int n, int k){ if(n < 0) return 0; if(n == 0) return 1; if(n != 0 && k == 0) return 0; if(visit[n][k]) return dp[n][k]; visit[n][k] = true; (dp[n][k] = rec(n,k-1) + rec(n-k,k)) %= mod; return dp[n][k]; } int main(){ cin.tie(0); ios::sync_with_stdio(false); int N,S,K; while(cin >> N >> S >> K){ S -= K*(N-1)*N/2; if(S < 0){ cout << 0 << endl; continue; } fill_array(dp, 0); fill_array(visit, false); LLI ans = rec(S, N); cout << ans << endl; } return 0; }