#include<bits/stdc++.h>
using namespace std;
using ll = long long;
#define rep(i, n) for (int i=0; i<(n); i++)

int main(){
    int n,s,k;
    cin >> n >> s >> k;
    s = s - k*(n-1)*n/2;
    
    if(s<0){
        cout << 0 << endl;
        return 0;
    }
    const int MOD = 1000000007;
    vector<vector<ll>> dp(n+1,vector<ll>(s+1));
    dp.at(0).at(0)=1;
    for(int i=1; i<=n; i++){
        for(int j=0; j<=s; j++){
            if(j-i>=0){
                dp.at(i).at(j) = (dp.at(i-1).at(j) + dp.at(i).at(j-i))%MOD;
            }else{
                dp.at(i).at(j) = dp.at(i-1).at(j);
            }
        }
    }
    cout << dp.at(n).at(s) << endl;
    return 0;
}