Задача №93. Мирные ферзи

Дано число N. Определите, сколькими способами можно расставить на доске N×N N ферзей, не бьющих друг друга.

Входные данные

Задано единственное число N. (N ≤ 10)

Выходные данные

Необходимо вывести количество способов, которыми можно расставить на доске N×N N ферзей, не бьющих друг друга.

Примеры
Входные данные
8
Выходные данные
92
Сдать: для сдачи задач необходимо войти в систему