题目描述

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

找出在长度为 $n$ 时，有几个美丽的 $A$。

输入格式

一个整数 $n\ (1\le n\le 10^5)$。

输出格式

输出长度为 $n$ 时，有几个美丽的 $A$，由于答案可能非常的大，输出时需要将答案对 $10^9+7$ 取模。

2

4

3

17