ball on the staircase

n = int(input())

dp = [0] * (n + 1)
dp[0] = 1

for i in range(n):
    for s in range(1, 4):
        if i + s <= n:
            dp[i+s] += dp[i]

print(dp[n])