Quà và hộp

Cho $n$ loại quà khác nhau, mỗi loại có số lượng không giới hạn. Có $m$ chiếc hộp đôi một phân biệt (ví dụ: mỗi hộp được ghi tên một người bạn). Cần đóng gói quà vào hộp theo hai quy tắc sau:

• Trong cùng một hộp, không được có hai món quà cùng loại (mỗi hộp chỉ chứa một tập con của $n$ loại quà; hộp rỗng được phép).
• Mỗi loại quà phải xuất hiện ở ít nhất một hộp.

Hãy đếm số cách đóng gói quà thoả mãn. Vì kết quả có thể rất lớn, hãy in ra theo modulo ${10}^9+7$.

Dữ liệu vào

Một dòng chứa hai số nguyên $n$ và $m$.

Dữ liệu ra

In ra một số nguyên — số cách đóng gói modulo ${10}^9+7$.

Ràng buộc

• $1\le n,m\le {10}^9$

Ví dụ