M=10**9+7 n=input() r=[1,3][n%2] n/=2 if n:n-=1;r*=4 print pow(5,n,M)*r%M