该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小明和小璐在超市里闲逛。既然钱已经花光了，所以他们只好研究起了商品的条形码。
每个条形码由交替的黑白线条并列构成，最左边的总是黑线条。用x个1表示宽度为x的黑线条，y个0表示宽度为y的白线条，于是可以得到条形码对应的二进制编码。
小明发明了一个符号B(n, k, m)，表示满足以下条件的条形码的个数：总宽度为n，黑白线条总数为k，每根黑/白线条的宽度不超过m。
举例说明，B(7, 4, 3)等于16，因为合法的条形码有：
1000100，1000110，1001000，1001100，
1001110，1011000，1011100，1100010，
1100100，1100110，1101000，1101100，
1101110，1110010，1110100，1110110。
小明问小璐，若已知n, k, m，问B(n, k, m)等于多少？
输入一行，有三个整数n，k和m，用空格分开。
输出一行，有一个整数，表示B (n, k, m)中的元素个数。
在100%测试案例中，n,k均小于50，m小于10，保证计算中的数字在4个字节的整数范围内。

测试案例：
输入

7 4 3

输出

16