|
Вася придумал новую игру. Для игры требуется полоска
из трёх стоящих в ряд клеток, фишки N различных видов и непрозрачный
мешок.
В начале игры одинаковое количество фишек каждого вида
помещается в мешок. Игра заключается в том, что игрок вытаскивает из мешка
фишки одну за другой и помещает эти фишки в клетки полоски в том порядке, в
котором он их вытащил. Игра считается выигранной, если на каких-нибудь двух
соседних клетках оказались одинаковые фишки.
Сыграв несколько раз, иногда выигрывая и иногда
проигрывая, Вася задумался над вопросом, насколько он везучий человек. А
именно, насколько частота его выигрышей больше или меньше средней.
Чтобы оценить среднюю частоту выигрышей, Вася решил
найти такую величину: количество выигрышных вариантов заполнения полоски
разделить на количество всех вариантов заполнения полоски. Количество всех
вариантов заполнения полоски Вася нашёл самостоятельно (получилось N 3), а вот для нахождения количества выигрышных
вариантов он обратился к своему знакомому, лучше разбирающемуся в математике и
программировании, т.е. к Вам.
В первой строке входных данных находится число N
(1 ≤ N ≤ 10) -
количество видов фишек. Выведите одно число - количество выигрышных способов
заполнить полоску из трёх клеток такими фишками.
Пример ввода
2
Пример вывода
6
Комментарий
к примеру
Обозначим
первый вид фишек цифрой 1, второй вид фишек цифрой 2. Выигрышными являются
способы 111, 112, 122, 211, 221, 222. Проигрышными являются способы 121 и 212.
| 