#include using namespace std; const int mod=1e9+7; int main(){ int n,s,k;cin >> n >> s >> k; s-=k*n*(n-1)/2; if(s<0){ cout << 0 << endl; return 0; } vector dp(s+1); dp[0]=1; for(int i=0;i=0;j--){ for(int l=1;l*(n-i)+j<=s;l++){ dp[j+l*(n-i)]+=dp[j]; dp[j+l*(n-i)]%=mod; } } } cout << dp[s] << endl; }