A. Colony of Bacteria
time limit per test
1 second
memory limit per test
512 megabytes
input
standard input
output
standard output

Scientists have discovered a new species of bacteria and have begun conducting experiments to study it.

In one of the experiments, they placed a colony of bacteria on an infinite grid, and it turned out that it expands every second. In every even second, the colony expands in eight directions, meaning it occupies cells adjacent to the occupied ones both orthogonally and diagonally, if they are not already occupied. In odd seconds, it only expands in four directions, occupying cells adjacent to the occupied ones orthogonally.

Help the scientists determine how many cells are occupied by the colony of bacteria at the $$$k$$$-th second of the experiment, given that it was placed on the grid in the first second.

Input

The first line contains an integer $$$k$$$ — the time in seconds when the scientists want to know how many cells are occupied by the colony of bacteria ($$$1 \le k \le 10^8$$$).

Output

Output a single number – the number of cells occupied by the colony of bacteria at the $$$k$$$-th second of the experiment.

Examples
Input
1
Output
1
Input
2
Output
9
Input
3
Output
21
Input
4
Output
45
Input
5
Output
69
Note

The filling of the grid for the first five seconds, with the cell indicating the second when this cell will first be occupied by the colony of bacteria.

55555
5444445
544333445
543222345
543212345
543222345
544333445
5444445
55555