Chessboard

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

Input

One even positive integer $n$ $(n\le 10^3)$.

Output

Print the sum of integers on white cells.

Examples