N = int(input())
MOD = 1000000007

ans = 1
if N == 1:
    print(2)
    exit()

# 左端: 1,8,6,9のいずれか。0 はNG
ans = 4

# 真ん中
if N % 2:
    ans *= 3

# その他: 0,1,8,6,9 のいずれか。
ans = ans * pow(5, N // 2 - 1, MOD) % MOD
print(ans)