for(
  $_=0b000000000000111111;
  ($x=$_)<=0b111111000000000000;
  $x&=~$x>>1,$x&=-$x,$_+=$x--,($x&=$_)?($_-=$x,$_+=$x/($x&-$x)):0
){
    printf "%018b\n",$_
}