#include<bits/stdc++.h>
using namespace std;
long long dp[20004];
int main(){
	long long n,s,k;
	cin>>n>>s>>k;
	long long mod=1000000007;
	s=1ll*s-k*n*(n-1)/2;
	if(s<=0){
		cout<<0<<endl;
	}
	dp[0]=1;
	for(long long i=n;i>=1;i--){
		for(long long j=i;j<=s;j++){
			dp[j]=(dp[j-i]+dp[j])%mod;
		}
	}
	cout<<dp[s]<<endl;
}