Доленосна шахова задачка#1971
Динаміка по профілю — це просто.
М. Дворкін
У молодших класах Міша захопився малюванням, але коли перейшли до малювання портретів, у нього почались проблеми — малюнок обличчя у профіль у нього виходив ламаним. Тоді Міша зайнявся шахами — адже на шаховій дошці всі лінії прямі.
Вступивши до профільного вишу, він замислився про свою майбутню спеціалізацію, і, оскільки слово «профіль» починало йому дедалі більше подобатися, вирішив зайнятися поглибленим вивченням динаміки по профілю.
А все почалося, зокрема і його захоплення програмуванням, як розповів він сам по секрету своїм друзям, із простої задачі, яку йому запропонували розв'язати у шаховому гуртку в молодіжному клубі.
Перш ніж ви візьметеся до розв'язування профільних Мішиних задач, спробуйте розв'язати цю доленосну задачку: Потрібно знайти кількість способів розставити на шаховій дошці розміром N \times N тур так, щоб вони не били одна одну. Простий обмін місцями -х тур нового способу не дає.
У вхідному файлі записані натуральні числа та (N, K \leq 8).
У вихідний файл виведіть одне ціле число — відповідь на доленосну для Міші задачу.
Приклад 1