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