给你一个n*n的方格，每个方格里的数必须连续摆放如
| １<o:p></o:p> | ２<o:p></o:p> |
| ４<o:p></o:p> | ３<o:p></o:p> |
，下图为不连续的，请输出从左上角到右下角的对角线上的最大和
| １<o:p></o:p> | ３<o:p></o:p> |
| ４<o:p></o:p> | ２<o:p></o:p> |
摆方格
Input
输入包含多组测试数据。
每一行包括一个数据n，表示n*n的方格（保证所有数据在2^64范围内且n>0）
每一行包括一个数据n，表示n*n的方格（保证所有数据在2^64范围内且n>0）
Output
每行输出占一行，输出最大的对角线之和。
Sample Input
1
2
3
Sample Output
1
6
19