import sys

n  = int(input())
f = [0,1,1]
for i in range(3,n+1):
    f.append(f[i-1]+2*f[i-2]+f[i-3])
print(f[n-1])