#include <cassert> #include <cmath> #include <algorithm> #include <iostream> #include <iomanip> #include <limits.h> #include <map> #include <queue> #include <set> #include <string.h> #include <vector> 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; }