Гіпопотам

Ви вважаєте, що ваш дах виглядає непривабливо, тому вирішили замінити його на новий, що складається з n послідовних довгих вузьких дощок. У вас є два типи дощок: дерев'яні та залізні, що дає вам вражаючу загальну кількість у 2^n можливих дахів.

Однак безпека є важливим фактором. Враховуючи вагу та крейсерську швидкість падаючого бегемота, ви вирішили, що серед кожних m послідовних дощок повинно бути принаймні k залізних дощок.

Скільки можливих варіантів у вас є?

Вхідні дані

Вхідний файл містить три цілі числа: n, m і k, розділені пробілами та/або розривами рядків. 1 ≤ n ≤ 60, 1 ≤ m ≤ 15, 0 ≤ k ≤ m ≤ n.

Вихідні дані

Виведіть кількість можливих варіантів.

Приклади