#include using namespace std; const long long int MOD = 1e9 + 7; long long int dp[301][90001]; long long int psum[90001]; int main(void) { cin.tie(0); ios::sync_with_stdio(false); int n,d,k; cin >> n >> d >> k; memset(dp,0,sizeof(dp)); dp[0][0] = 1; for(int i=0;i= 0) { val -= psum[j-1-d]; val%=MOD; if(val < 0) val += MOD; } dp[i+1][j] += val; dp[i+1][j]%=MOD; } } cout << dp[n][k] << '\n'; return 0; }