#include #include #include #include #include using namespace std; int main() { int n,p = 1000000007; cin >> n; vector a; a.push_back(0); a.push_back(1); a.push_back(2); for(int i = 3;i <= n;i++){ long long b = 0; for(int j = i%2+1;j < i;j+=2){ b += a[j]; b %= p; } b *= i; b %= p; a.push_back(b); } cout << a[n] << endl; return 0; }