#![allow(non_snake_case)] use std::io::{ self, prelude::* }; macro_rules! pick { ($tokens:expr) => { $tokens.next().unwrap().parse().expect("parse error") } } struct Solver { memo: Vec>, } impl Solver { const MOD: i64 = 1_000_000_007; fn new() -> Self { let mut memo = vec![None; 100001]; memo[1] = Some(1); memo[2] = Some(2); memo[3] = Some(6); Self { memo, } } fn f(&mut self, n: i64) -> i64 { if let Some(res) = self.memo[n as usize] { return res; } let mut res = 0; res += n*self.f(n-2) / (n-2); res %= Solver::MOD; res += n*self.f(n-1); res %= Solver::MOD; self.memo[n as usize] = Some(res); res } } fn main() { let mut s = String::new(); io::stdin().read_to_string(&mut s).expect("i/o error"); let mut tokens = s.split_whitespace(); let N: i64 = pick!(tokens); let mut solver = Solver::new(); let ans = solver.f(N); println!("{}", ans); }