#include using namespace std; int main(){ ios_base::sync_with_stdio(false); cin.tie(nullptr); int N,D,K; cin >> N >> D >> K; vector dp(N+1,vector(K+1,bitset<1001>())); dp.at(N).at(0).set(0); for(int i=N; i>0; i--) for(int k=0; k<=K; k++){ dp.at(i-1).at(k) |= dp.at(i).at(k); if(k < K) dp.at(i-1).at(k+1) |= dp.at(i).at(k)<