\includegraphics{https://static.e-olymp.com/content/cc/cc5ac35eb2f57ca4817959d1eec9a2aa0d5ca34b.jpg} Ещё в детстве маленького Гарика заинтересовал вопрос: сколькими способами на шахматной доске размером $n \times n$ можно расставить $n$ ладей так, чтобы они не били друг друга. Он очень долго решал эту задачку для каждого варианта, а когда решил --- бросил шахматы. А как быстро Вы управитесь с этой задачкой? \InputFile Размер шахматной доски $n~(n \le 1000)$. \OutputFile Выведите ответ, найденный Гариком.