# 3次元dpか # dp[i歩目][今j=1 for ken, 2 for pa][一歩前j=1 for ken, 2 for pa] パターン数 N = int(input()) # from 第11回日本情報オリンピック 予選パスタ mod = 10**9+7 dp = [[[0]*3 for j in range(3)] for i in range(N+1)] dp[1][1][0] = 1 for i in range(2, min(N+1, 3)): # if文を書くと漏れがありそうなので、全組合せを書き出した dp[i][1][0] += dp[i-1][0][0] dp[i][1][0] %= mod dp[i][1][1] += dp[i-1][1][0]+dp[i-1][1][2] dp[i][1][1] %= mod dp[i][1][2] += dp[i-1][2][1] dp[i][1][2] %= mod dp[i][2][1] += dp[i-1][1][0]+dp[i-1][1][1]+dp[i-1][1][2] dp[i][2][1] %= mod for i in range(3, N+1): # if文を書くと漏れがありそうなので、全組合せを書き出した dp[i][1][1] += dp[i-1][1][2] dp[i][1][1] %= mod dp[i][1][2] += dp[i-1][2][1] dp[i][1][2] %= mod dp[i][2][1] += dp[i-1][1][1]+dp[i-1][1][2] dp[i][2][1] %= mod #print(dp[i]) ans = sum(dp[N][1]) + sum(dp[N][2]) ans %= mod print(ans)