a[]={1,927880474,933245637,668123525,429277690,733333339,724464507,957939114,203191898,586445753,698611116}; main(){ long n,x=0; scanf("%ld",&n); if(n<1000000007){ x=a[n/100000000]; long i=n%100000000; for(;i--;)x=x*n--%1000000007; } printf("%d",x); }