N = int(input())
mod = 10**9+7
ans = pow(10, N, mod)
finished = 0

while N:
    d = 0
    x = 1
    n = 3
    while pow(2, d+1) <= N:
        n = (n * (pow(10, x, mod) + 1)) % mod
        x = x * 2
        d += 1

    ans = (ans + n * pow(10, finished, mod)) % mod
    N -= 2**d
    finished += 2 ** d

print(ans % mod)