Задача Robotsway. На заводе используют роботов для переноса грузов. Потребности производства таковы, что робот, который доставляет грузы в несколько мест назначения вдоль пути длиной n метров настроен на две длины участков непрерывного движения: 1 м и k м. Пути, состоящие из участков одинаковой длины, запрещены как нецелесообразные. Сколько вариантов прохождения такого пути у работа? Варианты различаются количествами участков длиной 1 м и k м и порядком следования таких участков.

Технические условия Программа Robotsway читает с устройства стандартного ввода натуральные числа n, k (3 ≤k≤7, (k + 1) ≤n≤55). Программа выводит к устройству стандартного вывода искомое количество путей.

Примеры

КОМЕНТАРИЙ. У першом примере есть четире варіанта прохождения пути: 4+1+1+1, 1+4+1+1, 1+1+4+1 та 1+1+1+4.