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

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

Вхідні дані

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

Вихідні дані

Програма повинна вивести єдине число: кількість вказаних розстановок мирних ферзів на дошці n×n.

Приклади