def combination(n, k) [*1..n].combination(k).size end N = gets.to_i p ((N + 1)/2..N).map{|n| combination(n, N - n) }.sum