Уфа-39: 29 апреля 2012 года. Личная тренировка #6

Возьмем кубик и приклеим к его граням еще по такому же кубику. В результате получим фигуру, представленную на втором рисунке. К свободным граням полученной фигуры, приклеим еще кубики. На рисунке представлены «кубооктаэдры» степеней 0, 1, 2.

Кубооктаэдром степени N назовем фигуру, полученную в результате N-го доклеивания кубиков. Составить программу, подсчитывающую, количество кубиков для кубооктаэдра N-й степени.

Формат входных данных

На вход дается единственное число – степень кубооктаэдра 0 ≤ N ≤ 100000

Формат выходных данных

Вывести одно число – количество кубиков для кубооктаэдра степени N.

1

7

2

25