Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

Para la fiesta de cumpleaños de su primita, Fito compró una bolsa con $n$ caramelos numerados de $1$ a $n$. Como Fito es tan especial y se le ocurren tantas ideas, decidió que para sorprender a su primita le iba a pedir que escogiera un número $k$ entre $1$ y $n$ y otro número $s$, para luego regalarle un subconjunto de $k$ caramelos de los que compró cuyos números sumen $s$. Pero puede ser que para ciertos números $k$ y $s$ esto sea muy difícil o incluso imposible. Nuestra tarea es ayudar a Fito diciéndole de cuántas formas él puede escoger el subconjunto de caramelos que le regalará a su primita.

Input

La entrada tendrá varios casos de prueba pero no más de 100. Cada caso consta de 3 enteros $n$ $(1 \le n \le 20)$, $k$ $(1 \le k \le 10)$ y $s$ $(1 \le s \le 155)$ separados por un espacio. El final de la entrada contiene tres ceros.

Output

La salida para cada caso de prueba debe contener un entero que represente la cantidad de formas que tiene Fito para escoger los caramelos que le regalará a su primita. Usted puede asumir que la salida nunca será mayor que $2^{31} – 1$.

Sample test(s)