eolymp

Party

Time limit 1 second
Memory limit 128 MiB

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

Input data

Two integers n and k (0kn500).

Output data

Print the number of ways modulo 9929.

Examples

Input example #1
6 3
Output example #1
20
Input example #2
7 1
Output example #2
7