Agent1

2018年11月17日，中国香港将会迎来一场`XM大战`，是世界各地的`ENLIGHTENED`与`RESISTANCE`开战的地点，某地 的`ENLIGHTENED总部`也想派`Agent`去参加这次的`XM大战`，与世界其他地方的`ENLIGHTENED`并肩作战。

某地的`ENLIGHTENED总部`总部有$N$个`Agent`，每个`Agent`的能力值互不相同，现在`ENLIGHTENED行动指挥`想要派出$A,B$两队`Agent`去参加`XM大战`。但是参加大战的两个队伍要满足两个要求： 1. $A$队中能力最大的`Agent`的能力值要小于$B$队能力最弱的`Agent`的能力值。 2. $A,B$两队都要有人参战。 并不一定所有的`Agent`都要去参加`XM大战`的，心急的`ENLIGHTENED行动指挥`想知道有多少种安排`Agent`参加大战的方案。由于答案可能很大，所以只需要你求出答案模$(10^9+7)$的值就可以了。

输入仅一行，为一个整数$N$。

输出答案模$(10^9+7)$的值。

3

5

6

129

对于$20\%$的数据 $N \leq 10$ 对于$40\%$的数据 $N \leq 10^3$ 对于$60\%$的数据 $N \leq 10^5$ 对于$100\%$的数据 $N \leq 10^9$