Доленосна шахова задачка
Динаміка по профілю - це просто.
М.Дворкін
У молодших класах Михайло захопився малюванням, але коли перейшли до малювання портретів, у нього почались проблеми – малюнок обличчя у профіль у нього отримувався ламаним. Тоді Михайло зайнявся шахами – благо там лінії на шаховій дошці усі прямі.
Поступивши у профільний ВУЗ, він задумався про свою майбутню профілизацію і, так як слово профіль починало йому все більше подобатись, вирішив зайнятись поглибленим вивченням динаміки за профілем.
А почалось усе, у тому числі і його захоплення програмуванням, як розповів він сам по секрету своїм товаришам, з простої задачки, яку йому запропонували розв'язати на шаховому гуртку у палаці піонерів.
Доки Ви не приступили до розв'язання профільних Михайлових задач, спробуйте розв'язати цю доленосну задачку: "Потрібно знайти число способів розставити на шаховій дошці NxN K тур так, щоб вони не били одна одну. Проста заміна розміщення 2-х тур нового способу не дає."
Вхідні дані
У вхідному файлі записані натуральні числа N і K (N, K ≤ 8).
Вихідні дані
У вихідний файл виведіть одне ціле число – відповідь на доленосну для Михайла задачу.