Коник

В одного з викладачів у кімнаті живе коник, який обожнює стрибати по одномірній клітинчастій дошці довжиною $n$ клітинок. На жаль, він уміє стрибати тільки на $1,2,\dots ,k$ клітинок уперед.

Одного разу викладачам стало цікаво, скількома способами коник може дістатися з першої клітинки до останньої. Допоможіть їм відповісти на це запитання.

Вхідні дані

Два цілих числа $n$ і $k(1\le n\le 30,1\le k\le 10)$.

Вихідні дані

Виведіть кількість способів, якими коник може дістатися з першої клітинки до останньої.

Приклади