{ll N;rd(N);wt(N+1-2**BIT_popcount(N));}