#include using namespace std; const int64_t MOD = 1e9+7; void add(int64_t& a, int64_t b){ a = (a+b) % MOD; } void mul(int64_t& a, int64_t b){ a = a*b % MOD; } int main(){ int N, D, K; cin >> N >> D >> K; static int64_t dp[301][301*301] = {0}; dp[0][0] = 1; for(int i=0; i= 0) add(sum, MOD - dp[i][j-D-1]); add(dp[i+1][j], sum); } } cout << dp[N][K] << endl; return 0; }