Consider sets of positive integers that are at most n. All elements of a set are different, and the order of elements does not matter, so {3, 5, 9} and {5, 9, 3} are the same set.
Once the number of elements is fixed to k and their sum to s, few sets satisfy both conditions. For n=9, k=3 and s=23, the set {6, 8, 9} is the only one. In general there can be more than one. For n=9, k=3 and s=22, both {5, 8, 9} and {6, 7, 9} satisfy the conditions.
Write a program that counts the sets satisfying the given conditions.
The input consists of several datasets. The number of datasets does not exceed 100.
Each dataset is one line holding the integers n, k and s, separated by a space. Assume 1≤n≤20, 1≤k≤10 and 1≤s≤155.
A line with three zeros marks the end of the input.
For each dataset, print the number of sets satisfying the conditions on one line. Print no other characters.
The number of sets does not exceed 231−1.