Задача N ферзей: разместите N ферзей на шахматной доске N×N так, чтобы никакие два ферзя не атаковали друг друга.
Верните количество различных решений для заданного N.
def solve_n_queens(n: int) -> int:
n = 1
1
n = 4
2
n = 5
10