Trong một lớp học có ~n~ học sinh và ~m~ viên kẹo giống hệt nhau. Mỗi học sinh có thể nhận 0 hoặc nhiều viên kẹo. Hãy tính số cách phân phát kẹo sao cho mỗi viên kẹo được phát hết và mỗi học sinh có thể nhận bất kỳ số viên nào (kể cả 0).

Input

• Gồm hai số nguyên dương ~n~, ~m~ (~1 \leq n \leq 10^6~, ~0 \leq m \leq 10^6~).

Output

• In ra số cách phân phát kẹo modulo ~10^9 + 7~.

Example input 1

3 4

Example output 1

15

Note 1

• Với 3 học sinh và 4 cái kẹo, ta có cách chia như sau: ~(4,0,0)~, ~(3,1,0)~, ~(3,0,1)~, ~(2,2,0)~, ~(2,1,1)~, ~(2,0,2)~, ~(1,3,0)~, ~(1,2,1)~, ~(1,1,2)~, ~(1,0,3)~, ~(0,4,0)~, ~(0,3,1)~, ~(0,2,2)~, ~(0,1,3)~, ~(0,0,4)~.