L. easy
time limit per test
1 second
memory limit per test
512 megabytes
input
standard input
output
standard output

Given a positive integer $$$n$$$, consider an $$$n \times n$$$ matrix $$$a$$$ where the element in the $$$i$$$-th row and $$$j$$$-th column is given by $$$a_{i, j} = (i - 1) \times n + j$$$. Below is an example for $$$n = 4$$$:

$$$$$$ \begin{bmatrix} 1 & 2 & 3 & 4 \\ 5 & 6 & 7 & 8 \\ 9 & 10 & 11 & 12 \\ 13 & 14 & 15 & 16 \end{bmatrix} $$$$$$

Your task is to select some numbers from the matrix such that:

  • Exactly two numbers are chosen from each row.
  • Exactly two numbers are chosen from each column.

You need to determine the minimum sum of the numbers that are selected.

Input

The first line contains a positive integer $$$n$$$, representing the size of the matrix.

$$$2 \le n \le 10^3$$$

Output

A single integer, representing the minimum sum of the numbers that are selected.

Examples
Input
2
Output
10
Input
4
Output
68