Cho bảng hình vuông kích thước \(N \times N\). Người ta điền \(N \times N\) số đầu tiên của dãy \(1, 3, 5, \dots\) vào bảng theo hình xoắn ốc từ ngoài vào trong, theo chiều kim đồng hồ bắt đầu từ ô góc trái bên trên.

Hình minh họa chính thức cho bảng \(4 \times 4\) và \(5 \times 5\):

Input

• Nhập từ bàn phím một số nguyên dương \(N\) (\(1 \le N \le 10000\)).

Output

• In ra màn hình một số nguyên dương là tổng các số lớn nhất trên mỗi dòng của bảng.

Example

4

84

5

165