Бегемот

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

Однако безопасность также важна. Учитывая вес и скорость падения гиппопотама, вы решили, что среди каждых (m) последовательных досок должно быть как минимум (k) железных досок.

Сколько существует таких вариантов?

Входные данные

Входные данные содержат три целых числа: (n), (m) и (k), разделенные пробелами и/или переносами строк. Выполняются условия: (1 $\le$ n $\le$ 60), (1 $\le$ m $\le$ 15), (0 $\le$ k $\le$ m $\le$ n).

Выходные данные

Выведите количество возможных вариантов.

Примеры