-- yukicoder My Practice
-- author: Leonardone @ NEETSDKASU

solver = function(n)
    local t, j
    
    t = {}
    
    for i = 1, n + 2 do
        t[i] = 0
    end
    
    t[1] = 1
    
    for i = 1, n do
        j = i + 1
        t[j] = t[j] + t[i]
        j = j + 1
        t[j] = t[j] + t[i]
    end
    
    return t[n + 1]
end

main = function()
    local n = io.read()
    local ans = solver(n)
    print(ans)
end

main()