Сколькими способами можно рассадить $n$ разных людей вокруг круглого стола? Два расположения людей считаются одинаковыми, если одно из них можно получить из другого в результате поворота. \InputFile Одно положительное целое число $n~(n \le 20)$. \OutputFile Выведите количество способов расставить $n$ разных людей вокруг круглого стола. \Examples Для $4$ людей имеется $6$ различных расположений: $(1, 2, 3, 4), (1, 2, 4, 3), (1, 3, 2, 4), (1, 3, 4, 2), (1, 4, 2, 3), (1, 4, 3, 2)$. Все остальные расположения при помощи поворота можна свести к одному из указанных. Например, $(4, 2, 1, 3)$ эквивалентно $(1, 3, 4, 2)$.