k;main(i){for(;putchar(k+48)<56;)k+=1-log2(i&-i++);}