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

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

Входные данные

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

Выходные данные

Программа должна вывести единственное число: количество указанных расстановок мирных ферзей на доске n×n.

Примеры