Расстановка ферзей: число решений

Дано число n. Верните количество способов расставить n ферзей на доске n×n так, чтобы никакие два не били друг друга (не на одной горизонтали, вертикали или диагонали).