using System; using System.Linq; using System.Text; using System.Numerics; using System.Collections; using System.Collections.Generic; public class Program { static int MOD = 1000000007; static List memo = new List(100005); static long f (int n) { if (memo[n] > 0) { return memo[n]; } long s = 0; for (int i = 1; i < n; ++i) { if (n % 2 != i % 2) { s = s + f(i); } } memo[n] = (s * n) % MOD; return memo[n]; } static void Main (string[] args) { int N = int.Parse(Console.ReadLine()); for (int i = 0; i < 100005; ++i) { memo.Add(0); } memo[1] = 1; Console.WriteLine(f(N)); } }