#include #define FOR(i,a,b) for(int i=(a);i<(b);i++) #define REP(i,b) FOR(i,0,b) using namespace std; typedef long long LL; LL DP[101][20001]; const LL p=7+1e+9; int main() { LL N,S,K; cin >> N >> S >> K; DP[0][0]=1; LL c=0; FOR(i,1,N+1){ REP(j,S+1){ FOR(k,c,S+1){ if(j-k*(N-i+1) < 0) break; DP[i][j]+=DP[i-1][j-k*(N-i+1)]; DP[i][j]%=p; } } c=K; } cout << DP[N][S] << endl; // your code goes here return 0; }