1.upto($$){|n|p~-$.+=n&-n}