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.

Bảng 4×4:
 1   2   3   4
12  13  14   5
11  16  15   6
10   9   8   7

Bảng 5×5:
 1   2   3   4   5
16  17  18  19   6
15  24  25  20   7
14  23  22  21   8
13  12  11  10   9

Yêu cầu

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.

Đầu vào

Một số nguyên dương N (1 < N < 10000)

Kết quả

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

Ví dụ

Input
5

Output
85