#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define i_7 1000000007 #define i_5 1000000005 ll mod(ll a){ ll c=a%i_7; if(c>=0)return c; else return c+i_7; } typedef pair i_i; typedef pair l_l; #define inf 100000000/*10^8*/ #define rep(i,l,r) for(int i=l;i<=r;i++) const double EPS=1E-8; //////////////////////////////////////// int main() { int n,s,k;cin>>n>>s>>k; s-=k*(n-1)*n/2; if(s<0){ cout<<0<=0;k++){ dp[i][j]=mod(dp[i][j]+dp[i-1][j-k*(n-i+1)]); } } } cout<