#yuki_557

mod=10**9+7
n=int(raw_input())
if n==1:
 res=2
elif n%2==0:
 res=(4*pow(5,n/2-1,mod))%mod
else:
 res=(4*3*pow(5,n/2-1,mod))%mod
print res