N = int(input())

# 10^(2N-1)を100000007で割ったあまりを求める

m = 1000000007

def modpow(a, n, mod):
        res = 1
        while (n > 0):
                if (n & 1):
                        res = res * a % mod
                a = a * a % mod
                n >>= 1
        return res

ans = modpow(10, N, m)
ans = 4 * ans - 1

thpow = modpow(3, m - 2, m)

ans = (ans * thpow) % m

print(ans)