Назовём перестановку из n чисел 1...n k -перестановкой, если любые два соседних в ней элемента отличаются не более чем на k.

Найдите количество k-перестановок из чисел 1 ... n.

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

Два целых числа n, k (1 ≤ k ≤ n ≤ 9).

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

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