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\)
• \(1 \leq n, m \leq 10^6\)

Output

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

Example

3 2

6