#include #include #include #include #include #include #include #include #include #define ll long long int #define pb push_back #define mk make_pair #define pq priority_queue using namespace std; typedef pair P; typedef pair Pl; const int inf = 1e9; const ll linf = 1LL << 50; const int mod = 1e9 + 7; int n, s, k; ll dp[20001][101]; int main(int argc, char const* argv[]) { cin >> n >> s >> k; int target = s - k * n * (n - 1) / 2; if(target < 0){ cout << 0 << endl; return 0; } for(int i = 0; i <= n; i++)dp[0][i] = 1; for(int i = 1; i <= target; i++){ for(int j = 1; j <= n; j++){ dp[i][j] = dp[i][j-1]; if(i >= j)dp[i][j] += dp[i-j][j]; dp[i][j] %= mod; } } cout << dp[target][n] << endl; return 0; }