401789: GYM100528 F Фоторамка

F. Фоторамкаограничение по времени на тест2 секундыограничение по памяти на тест256 мегабайтвводstandard inputвыводstandard output

Вася выиграл в школьной викторине приз — рамку для фотографий, причем не простую, а такую, в которую можно вставить сразу несколько фотографий. У Васиной рамки есть четыре места под фотографии, расположенные в ряд.

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

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

На единственной строке записано одно целое число N (1 ≤ N ≤ 20) — количество фотографий, которые есть у Васи.

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

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

ПримерыВходные данные

4

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

24

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

6

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

360