A. Колония бактерий
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Ученые обнаружили новый вид бактерии и начали проводить эксперименты для его изучения.

В одном из экспериментов они поместили колонию бактерий на бесконечное клетчатое поле, и оказалось, что каждую секунду она расширяется. В каждую чётную секунду колония расширяется в восьми направлениях, то есть занимает клетки, соседние с занятыми по стороне и диагонали, если они ещё не заняты, а в нечётную – только в четырёх направлениях, в клетки, соседние с занятыми по стороне.

Помогите учёным определить, сколько клеток занимает колония бактерий в $$$k$$$-ю секунду эксперимента, если она была помещена на клетчатое поле в первую секунду.

Входные данные

В первой строке дано целое число $$$k$$$ — время в секундах, когда учёные хотят понять, сколько клеток занимает колония бактерий ($$$1 \le k \le 10^8$$$).

Выходные данные

Вывести одно число – количество занятых колонией бактерий клеток в $$$k$$$-ю секунду эксперимента.

Примеры
Входные данные
1
Выходные данные
1
Входные данные
2
Выходные данные
9
Входные данные
3
Выходные данные
21
Входные данные
4
Выходные данные
45
Входные данные
5
Выходные данные
69
Примечание

Заполнение поля первые пять секунд, в клетке указана секунда, когда впервые эта клетка будет занята колонией бактерий.

55555
5444445
544333445
543222345
543212345
543222345
544333445
5444445
55555