#include #include #include #include #include #include #include #include #include #define L64 long long #define MOD (1000000007LL) L64 modpow(L64 src, L64 pow, L64 mod) { L64 res = 1; while (0 < pow) { if (pow % 2 == 1) { res = (res * src) % mod; pow--; } src = (src * src) % mod; pow /= 2; } return res; } L64 modinv(L64 src, L64 mod) { return modpow(src, mod - 2, mod); } int main(void) { L64 n, res; std::cin >> n; res = 4LL; /* a[n]= (4 * 10^n - 1) / 3 */ res = (res * modpow(10LL, n, MOD) - 1) % MOD; res = (res * modinv(3, MOD)) % MOD; std::cout << res << std::endl; return 0; }