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

Задача:

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

Формат входного файла:

Первая строка входного файла содержит целое число N (2 ≤ N ≤ 30).

Формат выходного файла:

Первая строка выходного файла должна содержать количество хороших перестановок чисел от 1 до N.

Примеры:

STDIN	STDOUT
2	2

STDIN	STDOUT
3	4