У одного з викладачів у кімнаті живе коник, який дуже полюбляє стрибати по одномерній клітчатій дошці. Довжина дошки n клітинок. На жаль, він вміє стрибати лише на 1, 2, ..., k клітинок уперед.
Однаого разу викладачам стало цікаво, скількома способами коник може дострибати з першої клітинки до останньої. Допоможіть їм відповісти на це питання.
Два цілих числа n та k (1 ≤ n ≤ 30, 1 ≤ k ≤ 10).
Виведіть кількість способів, якими коник зможе дострибати з першої клітинки до останньої.