\textit{Динаміка по профілю - це просто.} \textit{М.Дворкін} \includegraphics{https://static.e-olymp.com/content/4e/4e178be60e0960b69f2908c888a6cfa80520fb95.jpg} У молодших класах Михайло захопився малюванням, але коли перейшли до малювання портретів, у нього почались проблеми -- малюнок обличчя у профіль у нього отримувався ламаним. Тоді Михайло зайнявся шахами -- благо там лінії на шаховій дошці усі прямі. Поступивши у профільний ВУЗ, він задумався про свою майбутню профілизацію і, так як слово профіль починало йому все більше подобатись, вирішив зайнятись поглибленим вивченням динаміки за профілем. А почалось усе, у тому числі і його захоплення програмуванням, як розповів він сам по секрету своїм товаришам, з простої задачки, яку йому запропонували розв'язати на шаховому гуртку у палаці піонерів. Доки Ви не приступили до розв'язання профільних Михайлових задач, спробуйте розв'язати цю доленосну задачку: "\textit{Потрібно знайти число способів розставити на шаховій дошці }\textbf{N}x\textbf{N}\textit{ }\textbf{K}\textit{ тур так, щоб вони не били одна одну. Проста заміна розміщення }\textbf{2}\textit{-х тур нового способу не дає.}" \InputFile У вхідному файлі записані натуральні числа \textbf{N} і \textbf{K} (\textbf{N}, \textbf{K} ≤ \textbf{8}). \OutputFile У вихідний файл виведіть одне ціле число -- відповідь на доленосну для Михайла задачу.