\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 В выходной файл выведите одно целое число -- ответ на судьбоносную для Миши задачу.