Dragonfly got a lot of n chocolates someday. However, he had caught up
with toothache in the recent days and was therefore reluctant to distribute
those chocolates among his friends. Anyhow, he had so a large group of friends.
Dragonfly thus ranked them in orders from 1 to m in line with their distinct intimacy
rates and he determined to distribute the chocolates according to the following
principles:

I. Suppose friend ranked with i got x
chocolates. Then friend ranked with i+1 should got chocolates no more than x+k chocolates and no less than x chocolates where k is a
positive integer.

II. No.1 friend should get no more than k chocolates.

III. It is even possible for some friends to get no chocolates.

IV. If possible, all chocolates should be distributed and none were left.

Although Dragonfly is not good at mathematics, he is eager to know the number
of ways that all chocolates could be distributed and he ask to you to help him.

Input:

Input file consists of a
series of input lines each de fining one case. Input for each case is a single
line of three positive integers:

N (1 <= n
<= 500), m (1 <= m <= 100), k (1 <= k <= 100).

Input file
will be terminated by 0 0 0.

Output:

For each
case output the number of ways that all chocolates could be distributed on a
single line.

Sample Input:

1 1 1

4 2 2

5 3 2

0 0 0

Sample Output:

1

2

3