#include "bits/stdc++.h" using namespace std; typedef long long ll; typedef long double ld; #define mp make_pair #define pb push_back #define FOR(i,a,x) for(int i=(a);i<(x);i++) #define rep(i,n) FOR(i,0,n) #define xFOR(i,a,x) for(int i=(a);i<=(x);i++) #define sor(v) sort(v.begin(),v.end()) #define rev(s) reverse(s.begin(),s.end()) #define lb(vec,a) lower_bound(vec.begin(),vec.end()) #define ub(vec,a) upper_bound(vec.begin(),vec.end()) #define uniq(vec) vec.erace(unique(vec.begin(),vec.end(),vec.end)) #define mp1(a,b,c) P1(a,P(b,c)) #define all(x) (x).begin(),(x).end() #define debug(X) cout<<"["<<#X<<"]"<= 0 && y >= 0 && xMax > x && yMax > y; } inline int toInt(string s) { int v; istringstream sin(s); sin >> v; return v; } template inline string toString(T x) { ostringstream sout; sout << x; return sout.str(); } template inline T sqr(T x) { return x*x; } // /*概要 */ /*方針 i番の人が1円増やすとのちの人がn-i円増やすことになる。 */ const int dx[8] = { 1, 0, -1, 0, 1, 1, -1, -1 }, dy[8] = { 0, -1, 0, 1, -1, 1, -1, 1 }; const int mod = 1000000007; const int INF = 1e9; #define MAX_N 100 #define MAX_K 100 #define MAX_V 10000 int n; int s; int k; int a[MAX_N + 1]; int m[MAX_N + 1]; int dp[MAX_N + 1][20100]; int main() { cin >> n >> s >> k; for (int k = 0; k < s + n; k +=n) dp[1][k] = 1; for (int i = 2; i < n + 1; i++) { int v = n + 1 - i; for (int t = 0; t < s + 1; t++) { if (t >= k*v)dp[i][t] += dp[i - 1][t - k*v]; if (t - v >= 0) dp[i][t] += dp[i][t - v]; dp[i][t] %= mod; } } cout << dp[n][s] << endl; return 0; }