def main():
    md=10**9+7
    n=int(input())
    if n==1:
        print(2)
        exit()
    h=n//2
    ans=pow(5,h-1,md)*4
    if n%2:ans*=3
    print(ans%md)

main()