题目描述

对于长度为n的数组A，A中只包含从1到n的整数（可重复）。如果A单调不上升或单调不下降，A就可称为美丽的。 找出在长度为n时，有几个美丽的A。

输入

一个整数n,(1<=n<=10^5)

输出

输出长度为n时，有几个美丽的A，由于答案可能非常的大，输出时需要将答案对1000000007取模.

样例 #1

样例输入 #1

2

样例输出 #1

4

样例 #2

样例输入 #2

3

样例输出 #2

17