#include using namespace std; #if __has_include() #include using namespace atcoder; #endif using ll = long long; using vi = vector; using vll = vector; using vvi = vector; using vvll = vector; using vs = vector; using pii = pair; using pll = pair; using vcc = vector; using vvcc = vector; using mii = map; using mll = map; #define pb push_back #define mp make_pair #define all(x) x.begin(),x.end() #define rall(x) x.rbegin(),x.rend() #define reps(i, a, n) for (ll i = (a); i < (ll)(n); i++) #define rreps(i, a, n) for (ll i = (a); i >= (ll)(n); i--) #define rep(i, n) reps(i, 0, n) #define repd(i, n) reps(i, 1, n + 1) #define rrep(i,n) for(ll i=n-1;i>=0;i--) #define rrepd(i,n) for(ll i=n;i>=1;i--) #define vrep(i,x) for(auto i:x) #define vsrep(i,x) for(auto &i:x) #define vinsert(x,a) x.insert(upper_bound(x.begin(),x.end(),a),a) #define vin(x) rep(i,x.size())cin >> x[i]; #define vout(x) rep(i,x.size())cout << x[i] << ( i!=x.size()-1 ? ' ' : '\n' ); template auto vec_sum(T x){ll ans=0;rep(i,x.size())ans+=x[i];return ans;} #define UNIQUE(v) v.erase(unique(v.begin(),v.end()),v.end()); template void yesno(T x){if(x)cout << "Yes" << endl;else cout << "No" << endl;} template inline bool chmin(T &a,T b){ if(a>b){ a=b; return true; } return false; } template inline bool chmax(T &a,T b){ if(a using vc = vector; template using vvc = vector>; template using uomap = unordered_map; template using uoset = unordered_set; template using revpriority_queue = priority_queue,greater>; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; int ddx[8] = { -1,0,1,1,1,0,-1,-1 }; int ddy[8] = { 1,1,1,0,-1,-1,-1,0 }; string taka="Takahashi",aoki="Aoki"; const int inf = 1073741824;//2^30 const ll llinf = 1152921504606846976;//2^60 const long double lpi = 3.141592653589793238; const double pi = 3.141592653589793; ll mod = 1000000007; //ll mod = 998244353; //using mint = modint1000000007; //using mint = modint998244353; int main(){ //cout << fixed << setprecision(16); //ifstream in("input.txt"); //cin.rdbuf(in.rdbuf()); ios::sync_with_stdio(false); std::cin.tie(nullptr); ll n,s,k; cin >> n >> s >> k; vvll dp(n+1,vll(s+1,0)); rep(i,s+1)if(i*n<=s)dp[1][i*n]=1; reps(i,1,n){ rep(j,s+1){ if(j-(n-i)*k>=0){ dp[i+1][j]=dp[i][j-(n-i)*k]; } if(j-(n-i)>=0){ dp[i+1][j]+=dp[i+1][j-(n-i)]; } dp[i+1][j]%=mod; } } cout << dp[n][s]; }