Піксельний равлик — це така фігура, яку дуже просто намалювати на аркуші в клітинку і яка дуже схожа на лігатуру «at» («@»).
Піксельний равлик $$$k$$$-го порядку будується за таким алгоритмом:
Цифрами (1, 2, 3) позначено клітинки, які зафарбовуються відповідно на першому, другому та третьому кроках алгоритму.
Напишіть програму, що знайде кількість клітинок, які потрібно зафарбувати, щоб намалювати піксельного равлика $$$k$$$-го порядку.
Перший рядок містить одне ціле число $$$k$$$ ($$$1 \le k \le 10^{8}$$$).
Виведіть одне число — кількість клітинок, які потрібно зафарбувати, щоб намалювати піксельного равлика $$$k$$$-го порядку.
Якщо ваша програма буде виводити правильну відповідь для всіх $$$k$$$ від $$$1$$$ до $$$10$$$, то ви отримаєте $$$40$$$ балів.
2
18
3
26