#define rep(i, n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(), v.end() typedef long long ll; #include using namespace std; const int MAX=210000; const int MOD=1e9+7; ll fac[MAX],finv[MAX],inv[MAX]; void init(){ fac[0]=fac[1]=1; finv[0]=finv[1]=1; inv[1]=1; for(int i=2;i>n>>d>>k; ll ans=0; rep(i,n+1){ if(i%2==0) ans=(ans+nCr(n,i)*nCr(k-i*d-1,n-1)%MOD)%MOD; else ans=(ans-nCr(n,i)*nCr(k-i*d-1,n-1)%MOD+MOD)%MOD; } cout<