Задачи
Мирные ферзи - 2
Мирные ферзи - 2
По данному n определите количество способов расставить n ферзей на шахматной доске размером n×n, чтобы они не били друг друга, если считать совпадающими расстановки, совпадающие при поворотах и отражениях доски.
Входные данные
Программа получает на вход натуральное число n, не превосходящее 10.
Выходные данные
Программа должна вывести единственное число: количество указанных расстановок мирных ферзей на доске n×n.
Пример
Входные данные #1
2
Выходные данные #1
0