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