using System; using System.Numerics; public class Yuki71 { public static void Main() { var n = BigInteger.Parse(Console.ReadLine()); Console.WriteLine((n * n / 4 + n) % 1000007); } }