Given two integers n and r, find ⁿC_r.Since the answer may be very large, calculate the answer modulo 10⁹+7.

Example 1:

Input: n = 3, r = 2
Output: 3
Explaination: ³C₂ = 3.

Example 2:

Input: n = 2, r = 4
Output: 0
Explaination: r is greater than n.

Your Task:
You do not need to take input or print anything. Your task is to complete the function nCr() which takes n and r as input parameters and returns ⁿC_rmodulo 10⁹+7..

Expected Time Complexity: O(n*r)
Expected Auxiliary Space: O(r)

Constraints:
1 ≤ n ≤ 1000
1 ≤ r ≤ 800