#include <iostream> #include <ctime> #include <cstdlib> #include <bitset> using namespace std; bitset<10005> B,tmp; int K,nrelem,val; int main() { srand(time(NULL)); cin>>K; B[0]=1; while(K) { tmp.reset(); val=rand()%5000+1; nrelem=0; for(int i=0;i<=10000;i++) if(B[i]&&!B[i|val]&&!tmp[i|val]) { nrelem++; tmp[i|val]=1; } if(K>=nrelem) {cout<<val<<" ";K-=nrelem;B|=tmp;} } return 0; }