Задача №94. Мирные ферзи (без поворотов и отражений)
Дано число N. Определите, сколькими способами можно расставить на доске N×N N ферзей, не бьющих друг друга. Расстановки ферзей, которые можно получить друг из друга поворотами и отражениями доски, нужно считать за одно.
Входные данные
Задано единственное число N. (N ≤ 10)
Выходные данные
Необходимо вывести количество способов, которыми можно расставить на доске N×N N ферзей, не бьющих друг друга.
Примеры
Входные данные
8
Выходные данные
12
Сдать: для сдачи задач необходимо войти в систему