#include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; const ll MOD = 1000000007; const int INF = INT_MAX; int N, S, K; const int MAX_N = 101; const int MAX_S = 20010; ll dp[MAX_N][MAX_S]; ll dfs(int n, int s) { if (s < 0) return 0; if (n == N - 1) return 1; if (dp[n][s] != -1) return dp[n][s]; ll res = 0; for (int i = 0; i * (N - n) <= s; ++i) { res += dfs(n + 1, s - i * (N - n)); res %= MOD; } return dp[n][s] = res; } int main() { cin >> N >> S >> K; S -= (N * (N - 1) / 2) * K; memset(dp, -1, sizeof(dp)); cout << dfs(0, S) << endl; return 0; }