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