#include using namespace std; typedef long long ll; #define MOD 1000000007 #define INF 1e9 template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } int N,S,K; ll dp[101][20010]; ll dfs(int n,int y){ if(y<0) return 0; if(n==N-1) return 1; ll& ret=dp[n][y]; if(ret>=0) return ret; ret=0; for(int i=0;i*(N-n)<=y;i++){ ret+=dfs(n+1,y-i*(N-n)); } ret%=MOD; return ret; } int main(void) { cin>>N>>S>>K; dp[0][0]=1; S-=N*(N-1)/2*K; memset(dp,-1,sizeof(dp)); cout<