eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Тури на шаховій дошці

Тури на шаховій дошці

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Ще у дитинстві маленького Гаріка зацікавило питання: а скількома способами на шаховій дошці розміром n \times n можна розставити n тур так, щоб вони не били одна одну. Він дуже довго розв'язував цю задачку для кожного варіанту, а коли розв'язав — закинув шахи.

А як швидко Ви справитесь з цією задачкою?

Вхідні дані

Розмір шахової дошки n~(n \le 1000).

Вихідні дані

Виведіть відповідь, знайдену Гаріком.

Приклад

Вхідні дані #1
2
Вихідні дані #1
2