D. Почти тождественные перестановки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Перестановка p размера n — такой массив, что каждое целое число от 1 до n встречается ровно один раз в этом массиве.

Будем называть почти тождественными такие перестановки, что для каждой из них существует как минимум n - k индексов i (1 ≤ i ≤ n), таких, что pi = i.

Вам необходимо подсчитать количество почти тождественных перестановок для заданных n и k.

Входные данные

В первой строке записаны два числа — n и k (4 ≤ n ≤ 1000, 1 ≤ k ≤ 4).

Выходные данные

Выведите число почти тождественных перестановок для заданных n и k.

Примеры
Входные данные
4 1
Выходные данные
1
Входные данные
4 2
Выходные данные
7
Входные данные
5 3
Выходные данные
31
Входные данные
5 4
Выходные данные
76