### 问题描述 $wzy$ 说这是一个简单的组合计数的问题，问题是这样的，求出 $\sum_{i=1}^n i^2 \times C(n,i)$ ，答案对 $1000000007$ 取模。 注意： $C(n,i)$ 即从 $n$ 个物品里面挑 $i$ 个的方案数。 ### 输入格式 第一行一个数字 $n$ ，表示给定的 $n$。 ### 输出格式 输出一个数，表示题目式子的值，对 $1000000007$ 取模。 ### 样例输入 ``` 4 ``` ### 样例输出 ``` 80 ``` ### 数据范围 $2 \leq n \leq 10^{12}$。