The
paymaster Axel has been asked to catalog the new acquisitions. On the desk lies a long table of cogs readings.
Task: Print C(n, r) modulo 1000000007.
Input format: One line with two integers n and r.
Output format: Print the binomial coefficient mod 1000000007.
Constraints: 0 <= r <= n <= 1000.