#include <bits/stdc++.h>
using namespace std;

const int mod=1e9+7;
long modpow(long x, long n)
{
    long res=1;
    while (n>0) {
        if (n%2) res=res*x%mod;
        x=x*x%mod;
        n>>=1;
    }
    return res;
}

int main()
{
    long n; cin>>n;
    long res=4*modpow(5, n/2-1)%mod;
    if (n%2) res=res*3%mod;
    cout<<(n==1 ? 2 : res)<<endl;
}