n=int(input())
mod=1000000007
def pow(a,b):
    result=1
    while b>0:
        if b%2==1:
            result*=a
            result%=mod
        b//=2
        a*=a
        a%=mod
    return result

if n==1:
    anser=2
else:
    k=n//2-1
    anser=(pow(5,k)*4)%mod
    if n%2==1:
        anser*=3
        anser%=mod

print(anser)