You have a large package of chocolates that come in $C$ different colors, and every color is equally likely to be drawn. You repeatedly take one chocolate at a time and place it on the table.
Whenever two chocolates of the same color are on the table, you immediately eat both of them and remove them from the table. Because of this rule, every color that is on the table appears at most once, so the number of chocolates on the table equals the number of distinct colors currently present.
Given the number of colors $C$, a number of draws $N$, and a target count $M$, compute the probability that exactly $M$ chocolates remain on the table after $N$ chocolates have been drawn.
The input contains several test cases, one per line. Each test case is a line with three non-negative integers $C$, $N$, and $M$ ($C \le 100$ and $N, M \le 1{,}000{,}000$).
The input is terminated by a line containing a single zero, which is not a test case and must not be processed.
For each test case, print on its own line the probability that exactly $M$ chocolates are on the table after $N$ draws, rounded to exactly three decimal places.