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