using System; using System.Linq; using System.Collections.Generic; using System.IO; using System.Numerics; class MyClass { public static void Solve() { var N = BigInteger.Parse(Console.ReadLine()); var X = (N - 1) * (N - 1) / 12; if (N % 6 == 4) { X++; } Console.WriteLine(X % 1000000007); } public static void Main() { var sw = new StreamWriter(Console.OpenStandardOutput()) { AutoFlush = false }; Console.SetOut(sw); Solve(); Console.Out.Flush(); } }