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

Весь теоретический материал - на сайте sdo41.ru в курсе "Профильная школа по информатике".

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

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

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

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

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

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