*a="! M#O9`7p%?y";x;main(long n){scanf("%ld",&n);for(n<1e9+7?x=a[1+n/ *a]:0;n%*a;)x=x*n--%';';printf("%d",x);}