#include<bits/stdc++.h>
using namespace std;
int n,s,k,f[1001][20001],dp[100000];
const int mod=1000000007;
int main()
{
	cin>>n>>s>>k;
	int x=n*(n-1)/2*k;
	int c=s-x;
	if(c<0)
	{
		cout<<0;
		return 0;
	}
	if(c==0)
	{
		cout<<1;
		return 0;
	}
	for(int i=1;i<=c;i++)
	{
		f[n][i]=1;
	}
/*	for(int i=n-1;i>=1;i--)
	{
		for(int l=1;l<=c;l++)
		{
			for(int j=1;j<=l/(n-i+1);j++)
			{
				f[i][l]+=f[i+1][l-j];
				f[i][l]%=mod;
			}
		}
	}*/
	dp[0]=1;
	for(int i=1;i<=n;i++)
	{
		for(int j=i;j<=c;j++)
		{
			dp[j]=(dp[j]+dp[j-i])%mod;
		}
	}
	int sum=0;
	for(int i=1;i<=n;i++)
	{
		sum+=f[i][c];
	}
	//cout<<sum;
	//cout<<f[1][c];
	cout<<dp[c]; 
	return 0;
}