#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define fi first #define se second #define mp make_pair #define rep(i, n) for(int i=0;i=0;--i) const int inf=1e9+7; const ll mod=1e9+7; const ll big=1e18; const double PI=2*asin(1); ll DP[105][20005]; int main() { ll N, S, K; cin>>N>>S>>K; S -= (N-1)*N/2*K; if(S<0) cout<<0<=i){ DP[i][j] = DP[i][j-i] + DP[i-1][j]; DP[i][j] %= mod; } else DP[i][j] = DP[i-1][j]; } } cout<