#include "bits/stdc++.h" #define MOD 1000000007 #define INF 11234567890 #define in std::cin #define out std::cout #define rep(i,N) for(int i=0;i> N; for (LL i = 2; i <= N; ++i) { if (i % 2 == 0) { ans = i*one; ans %= MOD; two += ans; two %= MOD; } else { ans = i*two; ans %= MOD; one += ans; one %= MOD; } } out << ans << std::endl; return 0; }