n = gets.chomp.to_i
r = {}
c = 0
(0..((2 ** n) - 1)).each do |j|
  break if (2 ** (n - 1)) <= j
  r[j] = sprintf("%0#{n.to_s}b", j)
  is_sucess = true
  is_sucess = false if r[j].include?('000')
  is_sucess = false if r[j].include?('11')
  c += 1 if is_sucess
end
puts c