2094: 蛇形数阵

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:1

题目描述

蛇形数阵

输入

输入文件仅包含一个整数n。

输出

输出所求结果除以1,000,000,007 的余数。。

样例输入 复制

8

样例输出 复制

58

提示

【样例输入输出2】
matrix.in

12

matrix.out
 282
【数据范围】
对于20%的数据满足1<=n<=10^2;
对于40%的数据满足1<=n<=500^0;
对于60%的数据满足1<=n<=10^6;
对于100%的数据满足1<=n<=10^10。