D. Перестановки без неподвижных точек

Выведите все перестановки чисел от 1 до $N$, в которых ни одно число не стоит на своём месте, в лексикографическом порядке.

Такие перестановки называют беспорядками. Числа внутри перестановки выводятся без пробелов.

Одна строка содержит число $N$ ($1 \le N \le 8$).

Все беспорядки, по одному на строку. Если их нет, вывод пустой.