Гіпопотам#4664
Ви вважаєте, що ваш дах виглядає непривабливо, тому вирішили замінити його на новий, що складається з послідовних довгих вузьких дощок. У вас є два типи дощок: дерев'яні та залізні, що дає вам вражаючу загальну кількість у 2^n можливих дахів.
Однак безпека є важливим фактором. Враховуючи вагу та швидкість падіння гіпопотама, ви вирішили, що серед кожних послідовних дощок повинно бути принаймні залізних дощок.
Скільки існує таких дахів?
Вхідний файл містить три цілі числа: , , , розділені пробілами та/або розривами рядків. 1 \leq n \leq 60, 1 \leq m \leq 15, 0 \leq k \leq m \leq n.
Виведіть кількість можливих дахів.
Приклад 1