Ладьи на шахматной доске#1327
С детства маленького Гарика мучил вопрос: сколькими способами можно расставить ладей на шахматной доске размером n \times n так, чтобы они не били друг друга? Он долго решал эту задачу для каждого случая, и, когда наконец решил, забросил шахматы.
А насколько быстро сможете решить эту задачу вы?
Размер шахматной доски (n \le 1000).
Выведите ответ, который нашёл Гарик.
Example 1