1.upto(?d){|n|puts [n,2*('%b'%k=n^-n).size-7<<n/-k]*' : '}