Байка про лимон
У житті кожного програміста настає день, коли останній контест програно, і приходить час йти на пенсію. Навіть Три Програмісти у свій час не уникнули цієї долі. А щоб зберігти добру пам'ять про себе, Програмісти час від часу складали задачі і проводили контести. За це, звичайно, не платили, але для справжніх програмістів слава важливіша грошей.
Проте придумати гарну задачу – лише половина справи. Потрібно ще придумати для неї політкоректний текст.
Вся проблема у тому, що текст до однієї з задач чергового контесту написав Третій Програміст, який взагалі не знає, що таке політкоректність. Він просто придумав історію про розведення цитрусових у домашніх умовах. В результаті слово "лимон" було використано аж N разів.
І це притому, що перед контестом задачу буде перечитувати відомий цензор Олександр К.! Якому лимони нагадують про апельсини, а він їх терпіти не може. Цей факт дуже турбує Першого та Другого Програмістів – вони прекрасно знають, що якщо слово "лимон" зустрінеться Олександру більше K разів підряд, то задачу не буде допущено до контесту.
Тому Перший і Другий Програмісти тайком домовились уночі напередодні контесту проникнути на сервер і замінити деякі "лимони" на значно більш політкоректні "банани" таким чином, щоб задачу все ж таки було допущено до контесту. Скількома способами це можна зробити?
Вхідні дані
Єдиний рядок містить цілі числа N (1 ≤ N ≤ 10000) і K (0 ≤ K ≤ N).
Вихідні дані
Вивести шукану кількість способів.
Підказка: Позначимо слово "лимон" літерою "Л", а слово "банан" – літерою "Б". Тоді у прикладі задана послідовність слів "ЛЛЛЛЛ" може бути перетворена у наступні політкоректні послідовності: "ЛЛБЛЛ", "ЛЛБЛБ", "ЛЛББЛ", "ЛЛБББ", "ЛБЛЛБ", "ЛБЛБЛ", "ЛБЛББ", "ЛББЛЛ", "ЛББЛБ", "ЛБББЛ", "ЛББББ", "БЛЛБЛ", "БЛЛББ", "БЛБЛЛ", "БЛБЛБ", "БЛББЛ", "БЛБББ", "ББЛЛБ", "ББЛБЛ", "ББЛББ", "БББЛЛ", "БББЛБ", "ББББЛ" та "БББББ".