The cells of the chessboard of size n x n are enumerated with positive integers from 1 to n2 as shown in the picture. Find the sum of integers on white cells.

Input

One even positive integer n (n ≤ 103).

Output

Print the sum of integers on white cells.