#include using namespace std; using i64 = int64_t; using vi = vector; using vvi = vector; constexpr i64 MOD = 1e9 + 7; int main() { i64 n; cin >> n; if (n >= MOD) { cout << 0 << endl; return 0; } i64 tmp[] = {1, 927880474,933245637,668123525,429277690,733333339,724464507,957939114,203191898,586445753,698611116}; i64 ans = tmp[n / 100000000]; for (int i = 1; i <= n - n / 100000000 * 100000000; i++) { ans *= (n / 100000000 * 100000000 + i); ans %= MOD; } cout << ans << endl; }