#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; template inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; } template inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; } const int INF = (1 << 30) - 1; const ll INFLL= (1LL << 61) - 1; const int MOD = 1000000007; #define ALL(a) (a).begin(),(a).end() #define rALL(a) (a).rbegin(),(a).rend() #define FOR(i,a,b) for(int i=(a);i<(b);++i) #define REP(i,n) FOR(i,0,n) template struct Mint { ll val; constexpr Mint(ll v = 0) noexcept : val(v % Modulo) { if (val < 0) val += Modulo; } constexpr Mint& operator += (const Mint &r) noexcept { val += r.val; if (val >= Modulo) val -= Modulo; return *this; } constexpr Mint& operator -= (const Mint &r) noexcept { val -= r.val; if (val < 0) val += Modulo; return *this; } constexpr Mint& operator *= (const Mint &r) noexcept { val = val * r.val % Modulo; return *this; } constexpr Mint& operator /= (const Mint &r) noexcept { ll a = r.val, b = Modulo, u = 1, v = 0; while (b) { ll t = a / b; a -= t * b; swap(a, b); u -= t * v; swap(u, v); } val = val * u % Modulo; if (val < 0) val += Modulo; return *this; } constexpr Mint operator + (const Mint &r) const noexcept { return Mint(*this) += r; } constexpr Mint operator - (const Mint &r) const noexcept { return Mint(*this) -= r; } constexpr Mint operator * (const Mint &r) const noexcept { return Mint(*this) *= r; } constexpr Mint operator / (const Mint &r) const noexcept { return Mint(*this) /= r; } constexpr int getmod() { return Modulo; } constexpr Mint operator - () const noexcept { return val ? Modulo - val : 0; } constexpr bool operator == (const Mint &r) const noexcept { return val == r.val; } constexpr bool operator != (const Mint &r) const noexcept { return val != r.val; } friend ostream &operator << (ostream &os, const Mint &x) noexcept { return os << x.val; } friend istream &operator >> (istream &is, Mint &x) noexcept { ll tmp; is >> tmp; x = Mint(tmp); return is; } constexpr Mint pow(ll n) noexcept { Mint res{ 1 }, tmp{ val }; while (n > 0) { if (n & 1) res *= tmp; tmp *= tmp; n >>= 1; } return res; } }; using mint = Mint<>; int main(){ cin.tie(nullptr); ios::sync_with_stdio(false); ll N; mint ten=10; cin>>N; cout<