/* ---------- STL Libraries ---------- */ // IO library #include #include #include #include #include // algorithm library #include #include #include #include #include // container library #include #include #include #include #include #include #include #include #include #include #include /* ---------- Namespace ---------- */ using namespace std; /* ---------- Type ---------- */ using ll = long long; #define int ll #define P pair /* ---------- Constants */ const double PI = 3.141592653589793238462643383279; const ll MOD = 1e9 + 7; const int INF = 1LL << 55; /* v-v-v-v-v-v-v-v-v Main Part v-v-v-v-v-v-v-v-v */ int mod_pow(int x, int n, int mod) { int ret = 1; while (n > 0) { if (n & 1) ret = ret * x % mod; x = x * x % mod; n >>= 1; } return ret; } signed main() { int N; cin >> N; int ret = mod_pow(10, N, MOD); ret *= 4; ret %= MOD; ret -= 1; ret = (ret + MOD) % MOD; // 3ใงใ‚ใ‚‹ ret = mod_pow(3, MOD - 2, MOD); cout << ret % MOD << endl; return 0; }