eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Мирные ферзи - 2

Мирные ферзи - 2

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

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

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

Программа получает на вход натуральное число n, не превосходящее 10.

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

Программа должна вывести единственное число: количество указанных расстановок мирных ферзей на доске n×n.

Пример

Входные данные #1
2
Выходные данные #1
0