Cho bảng hình vuông kích thước ~N×N~. Người ta điền các số từ ~1~ đến ~N×N~ vào bảng theo chiều xoắn ốc từ ngoài vào trong, theo chiều kim đồng hồ bắt đầu từ ô góc trái trên. Hình bên dưới minh họa cho bảng kích thước ~4×4~ và ~5×5~ tương ứng.

Hãy tính tổng các phần tử lớn nhất trên mỗi dòng của bảng.

Input

• Một số nguyên dương ~N~ ~(1 ≤ N ≤ 10000)~.

Output

• Một số nguyên dương là tổng các phần tử lớn nhất trên mỗi dòng của bảng.

Sample Input

5

Sample Output

85

Note

~5 + 13 + 23 + 19 + 25 = 85~