p = gets.to_i puts (2**p - 1).to_s(2).chars.select { |c| c == '1' }.size