#include using lint=long long; int main(){ std::cin.tie(nullptr);std::ios_base::sync_with_stdio(false); std::cout.setf(std::ios_base::fixed);std::cout.precision(15); lint n,X,K;std::cin>>n>>X>>K; std::vector>> dp(n+1,std::vector>(K+1,std::vector(X+1))); for(lint i=0;i<=n;i++){ dp.at(i).at(0).at(0)=true; } std::vectora(n); std::iota(a.begin(),a.end(),1ll); for(lint i=n-1;i>=0;i--){ for(lint j=1;j<=K;j++){ for(lint k=a.at(i);k<=X;k++){ dp.at(i).at(j).at(k)|=dp.at(i+1).at(j-1).at(k-a.at(i)); dp.at(i).at(j).at(k)|=dp.at(i+1).at(j).at(k); } } } lint i=0,j=K,k=X; while(true){ for(;i