N =int(input()) n = 1000000007 d = 10 ans = 1 while N != 0: ans *= d**(N%2) ans = ans % n N = N//2 d = (d**2) % n for i in range(3): if (ans-1+i*n)//3 == (ans-1+i*n)/3: ans += (ans-1+i*n)//3 ans = ans % n print(ans)