def kaizyo(c)
    ans = 1
    return 1 if (c < 2)
    (2..c).each do |d|
        ans *= d
    end
    return ans
end
ans = 0
n = gets.chomp.to_i
(0..(n/2)).each do |d|
    ans += kaizyo(n-d) / kaizyo(n-d-d) / kaizyo(d)
end
p ans