#include #include #include #include using namespace std; const int mod = 1e9+7; long long dp[1000010][3]; int main(){ int N; cin >>N; for(int i=0; i < N; i++) for(int j = 0; j < 3; j++) dp[i][j] = 0; dp[1][1] = 1; for(int i = 1; i < N;i++){ (dp[i + 1][1] += dp[i][0]) %= mod; (dp[i + 1][0] += dp[i][1]) %= mod; (dp[i + 1][2] += dp[i][1]) %= mod; (dp[i + 1][0] += dp[i][2]) %= mod; } long long ans =0; (ans +=dp[N][0]) %= mod; (ans +=dp[N][1]) %= mod; (ans +=dp[N][2]) %= mod; ans = ans%mod; cout << ans << endl; return 0; }