N = input() import math def nCr(n,r): f = math.factorial return f(n) / f(r) / f(n-r) print sum([nCr(N-i, i) for i in range(N/2+1)])