#include #include #include #include #include #include #include #include #include using namespace std; #define rep(i, n) for (int i = 0; i < (int)(n); i++) #define repr(i, s, n) for (int i = (s); i < (int)(n); i++) using ll = long long; using P = pair; const long long MOD = 1e9+7; template inline bool chmax(T& a, T b) { if (a < b) { a = b; return 1; } return 0; } template inline bool chmin(T& a, T b) { if (a > b) { a = b; return 1; } return 0; } template istream& operator>>(istream &is, vector &v) { for (int i = 0; i < (int)v.size(); i++) cin >> v.at(i); return is; } struct ModInt { static ll mod; ll val; ModInt(ll v = 0) : val(v % mod) {} ModInt operator-() const { return ModInt(val ? mod - val : val); } ModInt &operator+=(ModInt a) { if ((val += a.val) >= mod) val -= mod; return *this; } ModInt &operator-=(ModInt a) { if ((val -= a.val) < 0) val += mod; return *this; } ModInt &operator*=(ModInt a) { val = (__uint128_t(val) * a.val) % mod; return *this; } ModInt &operator/=(ModInt a) { ll u = 1, v = a.val, s = 0, t = mod; while (v) { ll q = t / v; swap(s -= u * q, u); swap(t -= v * q, v); } a.val = (s < 0 ? s + mod : s); val /= t; return (*this) *= a; } ModInt inv() const { return ModInt(1) /= (*this); } bool operator<(ModInt x) const { return val < x.val; } }; ll ModInt::mod = 1e9 + 7; ostream &operator<<(ostream &os, ModInt a) { os << a.val; return os; } ModInt operator+(ModInt a, ModInt b) { return a += b; } ModInt operator-(ModInt a, ModInt b) { return a -= b; } ModInt operator*(ModInt a, ModInt b) { return a *= b; } ModInt operator/(ModInt a, ModInt b) { return a /= b; } ModInt pow(ModInt a, ll e) { ModInt x(1); for (; e > 0; e /= 2) { if (e % 2 == 1) x *= a; a *= a; } return x; } int main() { ll n; cin >> n; ModInt ans = pow(ModInt(10), n); rep(i, n) ans += 3 * pow(ModInt(10), i); cout << ans << endl; }