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