MOD = 10**9 + 7 N = int(input()) if N < 4: print(0) else: M = N - 1 s3 = 1 if M % 3 == 0 else 0 s2_part1 = (M - 1) // 3 s2_part2 = max(0, ( (M - 1) // 2 ) - (M // 3)) s2 = s2_part1 + s2_part2 numerator = M * M - 3 * M + 2 + 6 * s2 + 10 * s3 res = numerator // 12 print(res % MOD)