print"$_ : ",3*log($k=$_&-$_)+1<<$_/2/$k,$/for 1..100