1153:论如何出一道简单题

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述

给你一个n×n的矩阵,然后把1~n×n这些数字按顺序填进去。例如当n=5时,你可以得到以下矩阵:

现在让你连接相邻两条边的中点,然后只保留他们围成封闭图形区域的数字,那么这个矩阵变为:

现在要你求矩阵变化以后所有元素之和。

输入

第一行是一个正整数n代表测试案例的数量。

每组案例是一个正奇数m。(3<=m<=10000)

输出

针对每组案例,输出对应答案。

每组案例输出结束以后都要换行。

样例输入

1

5

样例输出

169

HINT


来源
选拔赛 Round#5