import math
n=int(input())
ans=2
shag1=2
shag2=0
for i in range(n):
    c=ans-shag1-shag2
    ans+=c
    shag2=shag1
    shag1=c
print(ans)