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