def f n;return n==0?0:f(n/2);end
gets
a=(2**31).times.select{|i|f(i)==$_}
print a.size,' ',a.reduce(:+)