Вероятность#472

Вероятность

1 секунда
64 мегабайта
Very easy

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

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

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

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

Input

Первая строка содержит целое число (1 \leq N \leq 10) — количество различных видов фишек.

Output

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

Examples

Example 1

Loading
Loading