e-olymp
Competitions

November 27

Party

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

Input

Integer values n and k (0kn500).

Output

Print the number of ways modulo 9929.

Time limit 1 second
Memory limit 128 MiB
Input example #1
6 3
Output example #1
20
Input example #2
7 1
Output example #2
7