카운팅 오버플로우

N×M 격자의 왼쪽 위 칸 (1, 1)에서 오른쪽 아래 칸 (N, M)까지, 오른쪽 또는 아래로만 이동하는 경로의 수를 10^9+7로 나눈 나머지를 구하라.

입력

첫째 줄에 N, M이 공백으로 구분되어 주어진다.

• 1 ≤ N, M ≤ 1,000

출력

경로의 수를 1,000,000,007(10^9+7)로 나눈 나머지를 출력한다.

예제 입력 1

3 3

예제 출력 1

6

예제 입력 2

10 10

예제 출력 2

48620