1.upto(100){|n|puts"#{n} : #{d=1
(n/=2;d+=2)while n%2<1
2**(n/2)*d}"}