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