#include <iostream>
using namespace std;
typedef long long ll;
#define MOD 1000000007

ll powMod(ll k,ll n,ll mod) {
    ll s=1;
    for(ll i=0;i<n;i++) {
        s*=k;
        k%=mod;
    }
    return s;
}

int main() {
    ll N,a;
    cin >> N;
    a = ((4 * powMod(10,N,MOD)) % MOD - 1);
    while(a % 3) {
        a += MOD;
    }
    a /= 3;
    cout << a << endl;
    return 0;
}