Требуется найти число способов расставить на шахматной доске NxN K ладей так, чтобы они не били друг друга. Все ладьи считаются одинаковыми.
Входные данные
Во входном файле записаны натуральные числа N и K (\(1 <= N, K <= 8\)).
Выходные данные
В выходной файл выведите одно целое число - ответ задачи.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
8 8 |
40320 |