Pixel snail

Pixel snail is such a figure that is very easy to draw on a sheet of graph paper and is very similar to the symbol "@".

Pixel snail of order $k$ is constructed by the following algorithm:

1. A "frame" is painted - cells along the perimeter of a square with a side of $k$.

2. A cell is painted whose upper left corner coincides with the lower right corner of the frame. We will call this cell the "bridge".

3. All cells outside the frame at a distance of one cell from it are painted. At the same time, cells that touch the bridge (with the exception of the cell whose lower left corner coincides with the upper right corner of the bridge: it is still painted) are not painted.

The figure below shows pixel snails of the 1st, 2nd, 3rd and 4th orders.

The cells that are painted in the first, second and third steps of the algorithm are marked with numbers (1, 2, 3), respectively.

Write a program that will find the number of cells that need to be painted to draw a pixel snail of the $k$-th order.

Input

The first line contains a single integer $k$ ($1\le k\le 10^8$).

Output

Print a single number - the number of cells that need to be painted to draw a pixel snail of the $k$-th order.

Examples

Scoring

If your program outputs the correct answer for all $k$ from $1$ to $10$, you will receive $40$ points.