두 정수 n과 r이 주어졌을 때, 조합 nCr의 값을 1,000,000,007로 나눈 나머지를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 정수 n과 r이 공백을 사이에 두고 주어진다.

출력

첫째 줄에 nCr을 1,000,000,007로 나눈 나머지를 출력한다.

제한 사항

• 1 ≤ n ≤ 10,000
• 0 ≤ r ≤ n

예제 입력 1

2 1

예제 출력 1

2

예제 입력 2

100 50

예제 출력 2

538992045