eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Вероятность

Вероятность

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

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

Сыграв несколько раз, иногда выигрывая и иногда проигрывая, Вася задумался над вопросом, насколько он везучий человек. А именно, насколько частота его выигрышей больше или меньше средней.

Чтобы оценить среднюю частоту выигрышей, Вася решил найти такую величину: количество выигрышных вариантов заполнения полоски разделить на количество всех вариантов заполнения полоски. Количество всех вариантов заполнения полоски Вася нашёл самостоятельно (получилось N^{ 3}), а вот для нахождения количества выигрышных вариантов он обратился к своему знакомому, лучше разбирающемуся в математике и программировании, т.е. к Вам.

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

В первой строке входных данных находится число N (1 <= N <= 10) — количество видов фишек.

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

Выведите одно число — количество выигрышных способов заполнить полоску из трёх клеток такими фишками.

Пример

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