Коник стрибає по стовпчикам, розташованим на одній лінії на рівних відстанях один від одного. Стовпчики мають порядкові номери від 1 до \(N\). На початку Коник сидить на стовпчику з номером 1. Він може стрибнути вперед на відстань від 1 до \(K\) стовпчиків, рахуючи від поточного.

Потрібно знайти кількість способів, якими Коник може дістатися стовпчика з номером \(N\). Враховуйте, що Коник не може стрибати назад.

Оскільки кількість способів, які потрібно знайти, може бути дуже великою, обчисліть його за модулем \(10^6 + 7\) , тобто знайдіть залишок від ділення цього числа на \(10^6 + 7\).

Формат вхідних даних

Вхідний рядок містить натуральні числа \(N\) і \(K\), розділені пробілом. Гарантується, що \(1 \le N, K \le 10000\).

Формат вихідних даних

Програма повинна вивести одне число: кількість способів, якими Коник може дістатися до стовпчика з номером \(N\), обчислене за модулем \(10^6 + 7\).

Приклад вхідних даних

10 5

Приклад вихідних даних

236

Приклад вхідних даних

100 50

Приклад вихідних даних

934384