eolymp
bolt
Try our new interface for solving problems

Party

Time limit 1 second
Memory limit 128 MiB

How many ways are there to choose k out of n participants in the summer math camp, each of whom will receive kefir? Print the answer modulo 9929.

Input data

Two integers n and k\:(0 \le k \le n \le 500).

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