摆方格

时间限制：1000 ms  |  内存限制：65535 KB

难度：2

输入

输入包含多组测试数据。
每一行包括一个数据n，表示n*n的方格（保证所有数据在2^64范围内且n>0）

输出

每行输出占一行，输出最大的对角线之和。

样例输入

1
2
3

样例输出

1
6
19

描述

  给你一个n*n的方格，每个方格里的数必须连续摆放如  

１	２
４	３

 

 

，下图为不连续的，请输出从左上角到右下角的对角线上的最大和   

１	３
４	２

这种题是思维题，你想不到就完犊子了。你每次都得认真思考他的摆放过程

n=3
3 2 1
4 9 8
5 6 7；

n=4
6 7 8 9
5 16 15 10
4 1 14 11
3 2 13 12；
n=5
9 10 11 12 13
8 25 24 15 14
7 6 23 16 17
4 5 22 21 18
3 2 1 20 19；
n=6
14 15 16 17 22 23
13 36 35 18 21 24
12 11 34 19 20 25
9 10 33 32 31 26
8 7 6 5 30 27
1 2 3 4 29 28；

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        long long int ans=(n-1)*(n*n-n+2)+(n*n-2*(n-2))/2;
        printf("%lld\n",ans);
    }
    return 0;
}