#include #define repi(i,a,b) for(int i=(a);i<(b);++i) #define rep(i,a) repi(i,0,a) #define all(a) (a).begin(), (a).end() constexpr int mod = 1000000007; int N; int dp[1000001][2][3]; int main() { scanf( "%d", &N ); dp[0][0][0] = 1; rep( i, N ) rep( j, 2 ) rep( k, 3 ) { if( !j && k+1 < 3 ) dp[i+1][0][k+1] = (dp[i+1][0][k+1]+dp[i][j][k]) % mod; if( j ) dp[i+1][0][1] = (dp[i+1][0][1]+dp[i][j][k]) % mod; if( !j && i ) dp[i+1][1][0] = (dp[i+1][1][0]+dp[i][j][k]) % mod; } int ans = 0; rep( j, 2 ) rep( k, 3 ) ans = (ans + dp[N][j][k]) % mod; printf( "%d\n", ans ); return 0; }