Назовемо перестановку з n чисел 1 ... n k -перестановкою, якщо довільні два сусідніх у ній елементи відрізняються не більше, ніж на k.

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

Вхідні дані

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

Вихідні дані

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