#397. 「LYOI2018 Summer」Hzy's Rabbit Play

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Victor_Huang

题目描述

原题为 @wucstdio 的「炉石传说」。

Hzy 在和她的 n 只兔兔玩。

兔兔们站成一行,每次,Hzy 可以选择一个区间 [l,r] ,然后抱抱区间里的所有兔兔,并获得等同于区间长度 r-l+1 的愉悦度。每个区间 Hzy 只能选择一次,请问 Hzy 一共能获得多少愉悦度?

因为这个数太大了,所以 Hzy 只需要你输出这个数对 10^9+7 取模后的结果。

输入格式

一行一个正整数 n ,表示 Hzy 的兔兔的数量。

输出格式

一行一个正整数,表示 Hzy 获得的总愉悦度对 10^9+7 取模后的结果。

样例

样例输入

4

样例输出

20

附加样例见题目附加文件。

数据范围与提示

对于 20\% 的数据, n\leq 10^2
对于 40\% 的数据, n\leq 10^3
对于 60\% 的数据, n\leq 10^6
对于 80\% 的数据, n\leq 10^9
对于 100\% 的数据, n\leq 10^{18}