Выведите количество вариантов расстановки ладьи на шахматной доске, чтобы ни одна из них не угрожала другой

Выведите количество вариантов расстановки ладьи на шахматной доске, чтобы ни одна из них не угрожала другой. Размер доски NxN (n вводится пользователем). Предусмотрите возможность вывода и самих вариантов расстановки.