#include <iostream>
#define MAXN 1000000007
using namespace std;

int main() {
    long long s2=1, s23=0, s02=0, s023=0, s012=0, s0123=0;
    int N;
    cin >> N;
    for(int n=1; n<N; n++) {
        s0123 = s023 + s012 + 2*s0123;
        s0123 %= MAXN;
        s012 = s02 + 2*s012;
        s012 %= MAXN;
        s023 = s23 + s02 + 2*s023;
        s023 %= MAXN;
        s02 = s2 + 2*s02;
        s02 %= MAXN;
        s23 = s2 + s23;
        s23 %= MAXN;
    }
    cout << s0123;
}