Description

在一个N*N的正方形格子里,将{1,2,3,.....N*N}填入格子中,要求相邻的数字在格子中也必须相邻.在格子中相邻的意思是关系为上下或者左右.
问所有合法填数的情况中一条对角线的和最大是多少.
土豪·~我们一起来填数吧.

Input

输入一个整数N  (1<=N<=88)

Output

输出最大的对角线和

Sample Input

2

Sample Output

6

HINT

样例..

Source

NBU OJ