← 返回题目列表

Codeforces · 57/C

C. 数组

中文机器翻译题面 查看原题

兔子克里斯从小就对数组感兴趣。目前他正在研究长度为 n 的数组,仅包含从 1 到 n 的整数。他不擅长数学,这就是为什么一些简单的事情会让他发疯。例如,昨天他开始热衷于数有多少种不同的美丽阵列。 Chris 认为如果数组满足以下两个条件之一,那么它就是美丽的:

- 每个元素,从第二个开始,不超过前一个元素
- 每个元素,从第二个开始,不小于前一个元素

克里斯对自己和数学感到非常生气,于是向 Stewie 和 Brian 寻求帮助。但他们只是嘲笑他,说这个答案太简单了,没意思。帮助兔子克里斯最终找到答案。

输入

单行包含一个整数 n,它是数组的大小 (1 ≤ n ≤ 105)。

输出

您必须将答案打印在一行上。由于它可能相当长,因此您应该以 1000000007 为模打印它。

示例

输入 #1

2

输出 #1

4

输入 #2

3

输出 #2

17