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.

Bảng 4×4:
  1   3   5   7
23  25  27   9
21  31  29  11
19  17  15  13

Bảng 5×5:
  1   3   5   7   9
35  37  39  41  11
33  47  49  43  13
31  45  29  25  15
29  27  25  23  17

Yêu cầu

Hãy tính tổng các số 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ả

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.

Ví dụ

Input
4

Output
84

Input
5

Output
165