Возьмем кубик и приклеим к его граням еще по такому же кубику. В результате получим фигуру, представленную на втором рисунке. К свободным граням полученной фигуры, приклеим еще кубики. На рисунке представлены "кубооктаэдры" степеней 0, 1, 2.
Кубооктаэдром степени N назовем фигуру, полученную в результате N-го доклеивания кубиков. Составить программу, подсчитывающую, количество кубиков для кубооктаэдра N-й степени.
Входные данные
Содержит единственное число - степень кубооктаэдра 0 <= N <= 100000
Выходные данные
Вывести одно число - количество кубиков для кубооктаэдра степени N.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1
|
7
|