n = int(input()) f = [0 for _ in range(n + 5)] f[0] = 1 for i in range(0, n + 1): f[i + 1] += f[i] f[i + 2] += f[i] f[i + 3] += f[i] print(f[n])