Road Shop

Having lost interest in computer science, Sang-geun opened a road shop whose flagship product is bead necklaces. He has an unlimited supply of beads in $n$ different colors. He wants to make a necklace of exactly $r$ beads, using at least $m$ beads of every one of the $n$ colors. Two necklaces are counted as different kinds only when the combination of how many beads of each color they use differs (the order or arrangement of the beads is not distinguished). How many different kinds of necklaces can Sang-geun make?

The first line contains three integers $n$, $m$, and $r$, separated by spaces.

Print the number of different kinds of necklaces that can be made.

• $0 \le m < n \le r \le 10000$