#include using namespace std; using ll = long long int; using ull = unsigned long long int; using P = pair; using P3 = pair; using PP = pair; constexpr int INF = 1 << 30; constexpr ll MOD = ll(1e9)+7; int main(){ int N, D, K; cin >> N >> D >> K; vector > dp(K+1, vector(N+1)); for(int i=0;i<=K;i++){ dp[i][0] = 1; } for(int j=0;j