Недалеко от своего места

Сколько существует перестановок чисел от 1 до $n$, в которых каждое число стоит не дальше чем на $d$ позиций от своего места?

То есть на позиции $i$ стоит число $p_i$, и для всех $i$ выполнено $|p_i - i| \le d$. При $d = 0$ подходит только одна перестановка, а при $d \ge n - 1$ — все.

Одна строка: числа $n$ от $1$ до $9$ и $d$ от $0$ до $n - 1$.

Одно число.

Перестановок $n!$, при девяти это триста шестьдесят тысяч — перебрать можно. Проверку условия обрывайте на первом нарушении.