n=int(input())
if n==1:
    print(0)
elif n==2 or n==3:
    print(1)
else:
    a,b,c=0,1,1
    for i in range(4,n+1):
        a,b,c=b,c,a+2*b+c
    print(c)