n = int(input())
mod = 10**9 + 7

if n == 1:
    print(2 % mod)
else:
    if n % 2 == 0:
        k = n // 2
        exponent = k - 1
        ans = (4 * pow(5, exponent, mod)) % mod
    else:
        exponent = (n - 3) // 2
        ans = (12 * pow(5, exponent, mod)) % mod
    print(ans)