long x,n;m=1e9+7;p(a,i){x=i?p(1L*a*a%m,i/2),i%2?x*a%m:x:1;}main(){scanf("%ld",&n);printf("%d",n/2?(n%2*8+4)*x%m:2,p(5,(n/2-1)%~-m));}