using System; using static System.Console; using System.Linq; using System.Collections.Generic; class Program { static int NN => int.Parse(ReadLine()); static int[] NList => ReadLine().Split().Select(int.Parse).ToArray(); public static void Main() { Solve(); } static void Solve() { var n = long.Parse(ReadLine()); var mod = 1_000_000_007; var rev99 = 646_464_651; WriteLine((Exp(10, 2 * n, mod) - 1 + mod) % mod * rev99 % mod); if (n % 11 == 0) WriteLine(0); else { var ans = "1"; for (var i = 1; i < n % 11; ++i) ans += "01"; WriteLine(ans); } } static long Exp(long n, long p, int mod) { long _n = n % mod; var _p = p; var result = 1L; if ((_p & 1) == 1) result *= _n; while (_p > 0) { _n = _n * _n % mod; _p >>= 1; if ((_p & 1) == 1) result = result * _n % mod; } return result; } }