科学家们发现了一种新物种的细菌，并开始进行实验来研究它。
在其中一次实验中，他们将一个细菌菌落放置在无限网格上，结果发现它每秒都在扩张。在每个偶数秒，菌落向八个方向扩张，这意味着它会占领与已占领格子在正交（上下左右）和对角线方向上相邻且尚未被占领的格子。在奇数秒，它仅向四个方向扩张，占领与已占领格子在正交方向上相邻的格子。
已知菌落在第一秒被放置在网格上，请帮助科学家们确定在实验的第 $k$ 秒时，有多少个格子被该细菌菌落占领。
输入格式
第一行包含一个整数 $k$ — 科学家们想要知道细菌菌落占领格子数量的时间（以秒为单位）（$1 \le k \le 10^8$）。
输出格式
输出一个整数 — 在实验的第 $k$ 秒时，被细菌菌落占领的格子数量。
样例
输入样例 1
1
输出样例 1
1
输入样例 2
2
输出样例 2
9
输入样例 3
3
输出样例 3
21
输入样例 4
4
输出样例 4
45
输入样例 5
5
输出样例 5
69
说明
前五秒网格的填充情况，格子中的数字表示该格子首次被细菌菌落占领的秒数。