#include #include const int MOD=1e9+7; int inv(long long x){ long long ret=1; for(int n=MOD-2;n;n/=2){ if(n%2)ret=ret*x%MOD; x=x*x%MOD; } return ret; } int fact(int n){ if(n13)return 0&puts("0"); long long n; sscanf(s,"%lld",&n); if(n>MOD)return 0&puts("0"); long long ans=fact(n-1); printf("%lld\n",n%2?ans:MOD-ans); }