using System; using System.Collections.Generic; using System.Linq; class Solution { static Dictionary dict = new Dictionary() { { 1, 1 } }; static long F(int n) { if (dict.ContainsKey(n)) { return dict[n]; } long v = 0; for (int i = n % 2 + 1; i <= n - 1; i += 2) { v += F(i); v %= 1_000_000_000 + 7; } v *= n; v %= 1_000_000_000 + 7; dict[n] = v; return v; } static void Main() { var n = int.Parse(Console.ReadLine()); Console.WriteLine(F(n)); } }