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