n=int(input())
num=[0,0,0]
n1=1
n2=0
n3=0
for i in range(1,n):
    n3=n2+n3
    n2=n1
    n1=n3
print(n1+n2+n3)