Sau những giờ học thuật toán căng thẳng tại H3.2. Phú và Tài quyết định chơi một ván cờ tướng để giải trí. Tuy nhiên, sau 100 nước thì Phú đã dồn Tài vào thế khó và chỉ còn 2 con mã. Bây giờ Tài đã căng rồi lại càng cảm thấy căng thẳng hơn. Tài muốn chiến thắng nên đã tính tất cả các nước mà 2 con mã có thể đi để tìm được nước đi tiếp theo để có khả năng chiến thắng là cao nhất và hai con mã này không được tấn công nhau. Hãy giúp Tài tính tất cả các trường hợp trên.

Cụ thể, cho bàn cờ có kích thước n x n. Hãy đếm số cách đặt 2 con mã sao cho chúng không tấn công nhau.

Trên bàn cờ thì một quân mã ở ô (x, y) có thế tấn công 8 ô (x-1, y-2), (x-2, y-1), (x-2, y+1), (x-1, y+2), , (x+1, y+2), (x+2, y+1), (x+2, y-1), , (x+1, y-2)

Input

Một dòng duy nhất chứa một số nguyên n

Output

Một dòng duy nhất là số cách đặt 2 con mã sao cho chúng không tấn công nhau.

*Example 1 *

Input

2

Output

6 

Note: Các cách đặt 2 quân mã là:

(1, 1) và (1, 2)

(1, 1) và (2, 1)

(1, 1) và (2, 2)

(1, 2) và (2, 1)

(1, 2) và (2, 2)

(2, 1) và (2, 2)

Example 2

Input

3 

Output

28