n = int(input()) dp = [0]*(n+1) dp[0] = 1 for v in [3,5,7]: for i in range(v,n+1): dp[i] += dp[i-v] print(dp[-1])