n = int(input())
a,b,c = 0,1,1

for i in range(n-3):
    a,b,c =b,c,(a+2*b+c) # 更新赋值，使得c对应我们要得到的值
print(c)