(1..50).each do |n|
sum = (1..(2**n)-1).inject(0) {|total, i|
total + i.to_s(2).chars.inject(0) { |acum, ch| acum + ch.to_i }
}
puts "#{n}: #{sum}"
end
KDEuLjUwKS5lYWNoIGRvIHxufAogIHN1bSA9ICgxLi4oMioqbiktMSkuaW5qZWN0KDApIHt8dG90YWwsIGl8CiAgICB0b3RhbCArIGkudG9fcygyKS5jaGFycy5pbmplY3QoMCkgeyB8YWN1bSwgY2h8IGFjdW0gKyBjaC50b19pIH0KICB9CiAgcHV0cyAiI3tufTogI3tzdW19IgplbmQ=