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

Входные данные:
* n (int): Размер шахматной доски (количество строк и столбцов).

Выходные данные:
* (int): Количество различных решений задачи N ферзей. Каждое решение представлено как список, где каждый элемент указывает позицию ферзя в соответствующей строке.