#include using namespace std; int n,c; main() { cin>>n; int comb=(1<>i&1)m++; else m--; if(m<0) { flag=0; break; } } c+=flag; int x=comb&-comb,y=comb+x; comb=(comb&~y)/x/2|y; } cout<