p = gets.to_i p = 2 ** p - 1 puts p.to_s(2).count("1")