Ещё одна задача на расстановку ферзей

Уже есть подписка?
Дано число n. Это количество ферзей и одновременно размер шахматной доски. Вернуть количество различных расстановок, когда никакие два ферзя не атакуют друг друга.
Исследователь (Explorer)
задачи618
задача leetcode353