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

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

1 секунда
64 мегабайти
Середня

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

Вхідні дані

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

Вихідні дані

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

Приклади

Приклад 1

Loading
Loading