Клуб веселих і винахідливих
У всіх школах та вузах Росії школярі та студенти полюбляють грати у КВН. А у КВН є обов'язкове "домашнє завдання", коли уся команда або частина команди приймаь участь у веселій виставі. У цьому році наша любима команда нашої любимої гімназії вирішила ропочати "домашнє завдання" тим, що N учасників за зростом строяться у шеренгу, розмахуючи транспарантами та повітряними кульками. Зрозуміло, що у шерензі хлопчики та дівчатка стоять упереміш - у відповідності зі своїм зростом. Транспаранти та кульки КВН-щики будуть тримати у руках і розмахувати ними під час вистави.
Ідея просто відмінна, але, на жаль, транспаранти получились достатньо великими, і капітан команди вирішив, що "сильна стать повинна бути сильною" і, відповідно, кожен такий плакат повинні тримати два хлопчика, які у шерензі стоять поруч. Дві дівчинки такий плакат не втримають, як, між іншим, і хлопчик та дівчинка, які стоять поруч.
І тепер капітана дуже хвилює одне питання - скільки існує різних варіантів розстановки у шеренгу хлопчиків та дівчаток, які задовольняють наступним умовам:
Рівно N учнів стають у шеренгу,
Рівно K плакатів повинні тримати хлопці,
Якщо рядом стоять два хлопчика, то вони повинні обидва тримати плакат, один лівою, другий правою рукою.
Якщо хлопчик стоїт в оточенні двох хлопчиків, то він і лівою і правою рукою тримає плакати,
Якщо ліворуч (праворуч) від хлопчика стоїть дівчинка, то лівою (правою) рукою він плакат не тримає,
Якщо ліворуч (праворуч) від хлопчика нікого немає, то лівою (правою) рукою він плакат не тримає.
Наприклад, якщо у шеренгу стають 5 учнів, які повинні тримати 2 транспаранти, то існує 6 варіантів розстановки, які показано на рисунку.
Вхідні дані
Вхідний файл містить два цілих числа N і K - кількість учнів у шерензі та кількість транспарантів. Відомо, що N і K вибрані таким чином, що результат поміститься у 32-розрядне ціле число.
Вихідні дані
Вивести одне число - відповідь до задачі.