Tại kho hàng (điểm 0), điều phối viên phải lập lộ trình vận chuyển hàng hoá cho K xe khác nhau đến N khách hàng (điểm 1, . . . , N). Lộ trình của mỗi xe sẽ xuất phát từ kho và đi đến 1 số khách hàng nào đó (mỗi khách hàng đúng 1 lần) và quay về kho. Mỗi khách hàng chỉ thuộc về đúng 1 lộ trình của 1 xe nào đó. Thứ tự các khách hàng trên mỗi lộ trình là quan trọng, ví dụ lộ trình 0 → 1 → 3 → 0 và lộ trình 0 → 3 → 1 → 0 là hai lộ trình khác nhau. Có thể có xe không được sử dụng (không được lập lộ trình). Để tìm ra phương án tối ưu, điều phối viên quyết định dùng phương pháp liệt kê hết tất cả các phương án. Tuy nhiên, sau một hồi ngẫm nghĩ và thử, điều phối viên cảm thấy số lượng phương án có vẻ là rất lớn.

Yêu cầu: Hãy giúp điều phối viên tính số lượng phương án có thể có.

Dữ liệu vào

Dữ liệu đầu vào bao gồm 1 dòng chứa 2 số nguyên dương K và N (1 ≤ K, N ≤ 500)

Kết quả

Ghi ra một số nguyên là số dư trong phép chia số lượng phương án cho 10⁹ + 7.