int dp[20020]={1}; main(){ int n,s,k,z; scanf("%d%d%d",&n,&s,&k); s-=k*n*(n-1)/2; z=0; if(s>=0){ for(int i=n;i;--i){ for(int j=0;j<=s-i;++j){ dp[j+i]+=dp[j]; dp[j+i]-=dp[j+i]>=1000000007?1000000007:0; } } z=dp[s]; } printf("%d",z); }