（每日一练28790）题目名称：n边形划分

[文盲老顾]

已知存在n多边形，n为奇数。 连接多边形所有对角线。 能形成多少区域。

输出区域数，对1e9+7取模

纯粹抄数学公式的题，没有一点点能够发挥的地方。唯一需要注意，python 里，科学计数法的数字 1e9 是个浮点数，需要取余前或后，给结果取整

n = int(input())
print((n - 1) * (n - 2) * (n * n - 3 * n + 12) // 24 % int(1e9 + 7))