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