I. Первая расстановка ферзей

На доске $N \times N$ надо расставить $N$ ферзей так, чтобы никакие два не били друг друга.

В классе считали количество расстановок; теперь выведите саму расстановку — лексикографически первую.

Расстановка задаётся $N$ числами: $i$-е число — номер столбца ферзя в $i$-й строке. Строки и столбцы нумеруются с единицы.

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

Числа расстановки через пробел или $-1$, если расставить ферзей нельзя.