|
Задача:
Прежде чем решать эту задачу, рекомендуем ознакомиться с задачей "Хорошие перестановки".
Напомним, что перестановка чисел от 1 до N называется хорошей, если модули разностей между
соседними числами образуют перестановку чисел от 1 до N-1. В этой задаче вам дано число N, и
от вас требуется найти количество хороших перестановок из N чисел.
Формат входного файла:
Первая строка входного файла содержит целое число N (2 ≤ N ≤ 30).
Формат выходного файла:
Первая строка выходного файла должна содержать количество хороших перестановок чисел от 1 до N.
Примеры:
| 