Cho bảng hình vuông kích thước ~N×N~. Người ta điền ~N×N~ số đầu tiên của dãy ~1~, ~3~, ~5~, ~...~ 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 bên dưới là 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 số lớn nhất trên mỗi dòng của bảng.

Dữ liệu

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

Kết quả

• 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.

Sample Input 1

4

Sample Output 1

84

Note

• Với ~N = 4~, các số lớn nhất trên mỗi dòng của bảng lần lượt là ~7~, ~27~, ~31~, ~19~ có tổng là ~84~.

Sample Input 2

5

Sample Output 2

165

Note

• Với ~N = 5~, các số lớn nhất trên mỗi dòng của bảng lần lượt là ~9~, ~37~, ~49~, ~45~, ~25~ có tổng là ~165~.