#include using namespace std; #define MOD 1000000007 long long pow_mod(long long n, long long m){ long long ans = 1; while(m > 0){ if(m & 1) ans = (ans * n) % MOD; n = (n*n) % MOD; m >>= 1; } return ans; } int main(){ long long n; cin >> n; cout << ((4*pow_mod(10, n)) % MOD + MOD-1) % MOD * pow_mod(3, MOD-2) % MOD << endl; return 0; }