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