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