Un símbolo de código de barras consiste en alternar barras claras y oscuras, a partir con una barra oscura de la izquierda. Cada barra es un número de unidades de ancho. La Figura 1 muestra un símbolo de código de barras que consta de 4 barras que se extienden más de 1 + 2 + 3 + 1 = 7 unidades. En general, el código de barras antes de Cristo (n, k, m) es el conjunto de todos los símbolos con k bares que en conjunto se extienden sobre exactamente n unidades, cada barra siendo en la mayoría de las unidades m de ancho. Por ejemplo, el símbolo en la Figura 1 pertenece a BC (7,4,3), pero no a BC (7,4,2). La Figura 2 muestra los 16 símbolos en BC (7,4,3). Cada '1' representa una unidad oscura, cada uno '0' una unidad de luz. 0: 1000100 | 4: 1001110 | 8: 1100100 | 12: 1101110 1: 1000110 | 5: 1011000 | 9: 1100110 | 13: 1,110,010 2: 1001000 | 6: 1011100 | 10: 1101000 | 14: 1110100 3: 1001100 | 7: 1100010 | 11: 1101100 | 15: 1110110 Figura 2: Todos los símbolos de BC (7,4,3)

Cada entrada contendrá tres enteros positivos n, k, y M (1 ≤ n, k, m ≤ 50).

Para cada entrada de imprimir el número total de símbolos en BC (n, k, m). Salida cabe en 64 bits con signo entero