P = 10 ** 9 + 7
N = int(input())
import sys

if N <= 1:
    print(2)
    exit()
if N == 2:
    print(4)
    exit()
    
if N % 2 == 0:
    u = N // 2
    ans = 4 * pow(5,u-1,P) % P
    print(ans)
else:
    u = N//2
    ans = 4 * pow(5,u-1,P) % P * 3 % P
    print(ans)