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