兔子克里斯从小就对数组感兴趣。目前他正在研究长度为 n 的数组,仅包含从 1 到 n 的整数。他不擅长数学,这就是为什么一些简单的事情会让他发疯。例如,昨天他开始热衷于数有多少种不同的美丽阵列。 Chris 认为如果数组满足以下两个条件之一,那么它就是美丽的:
- 每个元素,从第二个开始,不超过前一个元素
- 每个元素,从第二个开始,不小于前一个元素
克里斯对自己和数学感到非常生气,于是向 Stewie 和 Brian 寻求帮助。但他们只是嘲笑他,说这个答案太简单了,没意思。帮助兔子克里斯最终找到答案。
输入
单行包含一个整数 n,它是数组的大小 (1 ≤ n ≤ 105)。
输出
您必须将答案打印在一行上。由于它可能相当长,因此您应该以 1000000007 为模打印它。
示例
输入 #1
2
输出 #1
4
输入 #2
3
输出 #2
17