Верните количество различных решений задачи о расстановке n ферзей на доске n×n.
Пример 1
Вход: n = 4
Выход: 2
Объяснение: На доске 4×4 существует 2 решения.
Выход: 2
Объяснение: На доске 4×4 существует 2 решения.
Пример 2
Вход: n = 1
Выход: 1
Объяснение: Один ферзь на доске 1×1.
Выход: 1
Объяснение: Один ферзь на доске 1×1.