Có \(n\) đứa trẻ và \(m\) quả táo sẽ được phân phối cho chúng. Nhiệm vụ của bạn là đếm số cách này có thể được thực hiện.

Ví dụ: nếu \(n = 3\) và \(m = 2\), có \(6\) cách: \([0, 0, 2]\), \([0, 1, 1]\), \([0, 2, 0]\), \([1, 0, 1]\), \([1, 1, 0]\) và \([2, 0, 0]\).

Input

• Dòng đầu vào duy nhất có hai số nguyên \(n\) và \(m\).

Output

• In số lượng cách chia lấy cho \(10 ^ 9 + 7\).

Constraints

• \(1 \leq n, m \leq 10 ^ 6\)

Example

Sample input

3 2

Sample output

6