#include void solve(size_t n){ size_t result = 1; size_t odd{1}, even{}; if(n==1) { std::cout << result << std::endl; return ; } for (size_t i{1}; i<=n; ++i){ if(i%2){ odd += ( result = (i*(even)) % (1'000'000'007ull) ); }else{ even += ( result = (i*(odd)) % (1'000'000'007ull) ); } } std::cout << result << std::endl; return ; } int main() { size_t n; std::cin >> n; solve(n); }