ДАман (это такой маленький зверик, в Африке живёт) в зоопарке страдал от гиподинамии.
Чтобы зверику было хорошо, в клетку поставили лесенку –
даман прыгал по ступенькам вверх, а потом сползал по лиане вниз.
Известно, что на лестнице N ступенек, а максимальная длина прыжка дамана составляет Р
ступенек. Даман старается всё время влезать на лесенку разными путями, варьируя
длину прыжков. Например, на лесенку из 4 ступенек при максимальной длине прыжка
3 можно попасть 7
способами: 1111, 211, 121, 112, 22, 13,
31.
Вход: одна строка, в ней через пробел числа N и P, 0<P<=N<=300.
Выход: одно число – количество возможных маршрутов дамана.
Для отправки решений необходимо