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