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 có thể thực hiện việc này.

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]~.

Dữ liệu vào

Dòng duy nhất chứa hai số nguyên ~n~ và ~m~.

Kết quả

In ra số cách modulo ~10^9+7~.

Giới hạn

• ~1 \le n,m \le 10^6~

Ví dụ

Dữ liệu vào:

3 2

Kết quả:

6