说明

用n条直线，划分平面，最多能够划分为多少块？

例如：

1条可以划分为2块

2条可以划分为4块

3条可以划分为7块

输入格式

共一行：1个数n（1≤n≤10^9）

输出格式

输出共1行，对应划分的数量 Mod 10^9+7

对于20%的数据，1≤n≤10；

对于44%的数据，1≤n≤20000；

对于100%的数据，1≤n≤10^9；

样例

3

7