n=2305;main(b){while(9-__popcountsi2(n&255)^n>>8|!~b?b=8,n--:putchar(b--?48^n>>b&1:10));}