strin

//#include<bits/stdc++.h>
#include<iostream>
#include<vector>

#define long long long
#define nln '\n'

const long MOD = 1e9+7, N = 1e5+10;

using namespace std;

// Global variables: n;
long dp[N][5];

int main()
{
    long n;
    cin >> n;


    dp[1][0] = dp[1][1] = dp[1][2] = 1;
    for (long i = 2; i-1 != n; ++i)
    {
        for (long j = 0; j != 3; ++j)
            for (long k = 0; k != 3; ++k)
                dp[i][j] += dp[i-1][k] % MOD;
        dp[i][1] -= dp[i-1][1];
        dp[i][1] += MOD;
        dp[i][1] %= MOD;
    }
    cout << (dp[n][0] + dp[n][2] + dp[n][1]) % MOD << nln;
    return 0;
}