N = int(input()) MOD = 10**9+7 dp = [[0 for j in range(4)] for i in range(N+1)] dp[0][0] = 1 for i in range(N): for j in range(4): if dp[i][j] == 0: continue for k in range(1,4): if j == k: continue if i+k <= N: dp[i+k][k] += dp[i][j] if dp[i+k][k] >= MOD: dp[i+k][k] -= MOD print(sum(dp[N]) % MOD)