n = int(input())
MOD = 10**9+7
if n%2:
    if n==1:
        ans = 2
    else:
        ans = 12*pow(5,n//2-1,MOD)%MOD
else:
    ans = 4*pow(5,n//2-1,MOD)%MOD
print(ans)