Дистанционный практикум по программированию

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

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

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

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

В первой строке входных данных находится число N (1 £ N £ 10) — количество видов фишек. Выведите одно число — количество выигрышных способов заполнить полоску из четырёх клеток такими фишками.

Пример ввода

2

Пример вывода

6

Комментарий к примеру

Обозначим первый вид фишек цифрой 1, второй вид фишек цифрой 2. Выигрышными являются способы 1111, 1112, 1222, 2111, 2221, 2222. Проигрышными являются способы 1121, 1122, 1211, 1212, 1221, 2112, 2121, 2122, 2211 и 2212.