using System; public class Hello { public const int MOD = 1000000007; public static void Main() { var n = int.Parse(Console.ReadLine().Trim()); var a = new long[n + 1]; a[1] = 1; long ans; if (n % 2 == 0) ans = Func0(a, n); else ans = Func1(a, n); Console.WriteLine(ans); } public static long Func1(long[] a, int n) { var sum = 0L; for (int i = 2; i <= n - 1; i += 2) { if (a[i] == 0) { var w = 0L; if (i % 2 == 0) w = Func0(a, i) % MOD; else w = Func1(a, i) % MOD; sum += w; a[i] = w; } else sum += a[i]; sum %= MOD; } return (n * sum) % MOD; } public static long Func0(long[] a, int n) { var sum = 0L; for (int i = 1; i <= n - 1; i += 2) { if (a[i] == 0) { var w = 0L; if (i % 2 == 0) w = Func0(a, i) % MOD; else w = Func1(a, i) % MOD; sum += w; a[i] = w; } else sum += a[i]; sum %= MOD; } return (n * sum) % MOD; } }