In how many ways can we choose among n students exactly k of them, who will get yogurt? Print the answer modulo 9929.

Input

Two integers n and k (0 ≤ k ≤ n ≤ 500).

Output

Print the number of ways modulo 9929.