#include #include using namespace std; using ll=long long; using vll=vector; using vvll=vector; #define MOD 1000000007 int main(void) { int n; while(scanf("%d", &n)==1) { vll a(n+1), s(n+1); a[1]=1; s[1]=1; for(int i=2;i<=n;i++) { a[i]=(i*s[i-1])%MOD; s[i]=(s[i-2]+a[i])%MOD; } printf("%lld\n", a[n]); } return 0; }