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