#include #define MOD 1000000007 int main(void) { int n; scanf("%d",&n); int e=0, o=1, a=1; for(int i=2; i<=n; i++) { if(i%2) { a=(i*e) % MOD; a%=MOD; o+=a; o%= MOD; } else { a=(i*o) % MOD; a%=MOD; e+=a; e%= MOD; } } printf("%d\n", a%MOD); }