#include #include int main(){ int N,S,K,i; scanf("%d%d%d",&N,&S,&K); S-=K*(N*~-N/2); if(S<0)puts("0"); else{ std::vectorbag(S+1); bag[0]=1; for(int i=1;i<=N;i++)for(int j=i;j<=S;j++)bag[j]=(bag[j-i]+bag[j])%1000000007; printf("%d\n",bag[S]); } }