CF57C.Array

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

Chris the Rabbit has been interested in arrays ever since he was a child. At the moment he is researching arrays with the length of $n$ , containing only integers from $1$ to $n$ . He is not good at math, that's why some simple things drive him crazy. For example, yesterday he grew keen on counting how many different beautiful arrays there are. Chris thinks that an array is beautiful if it meets one of the two conditions:

each elements, starting from the second one, is no more than the preceding one
each element, starting from the second one, is no less than the preceding one

Having got absolutely mad at himself and at math, Chris came to Stewie and Brian to ask them for help. However, they only laughed at him and said that the answer is too simple and not interesting. Help Chris the Rabbit to find the answer at last.

输入格式

The single line contains an integer $n$ which is the size of the array ( $1<=n<=10^{5}$ ).

输出格式

You must print the answer on a single line. As it can be rather long, you should print it modulo $1000000007$ .

输入输出样例

输入#1
```
2
```
输出#1
```
4
```
输入#2
```
3
```
输出#2
```
17
```

首页