P = 10 ** 9 + 7
N = int(input())
import sys

if N <= 2:
    print(4)
    exit()
    
if N % 2 == 0:
    u = N // 2
    ans = 4 * pow(5,u-1,P) % P
    print(ans)
else:
    u = (N + 1) // 2
    ans = 4 * pow(5,u-1,P) % P
    print(ans)