Huy là một người rất quý trẻ em, sau mỗi chuyến công tác anh đều mua kẹo để tặng trẻ em trong xóm. Mỗi lần lên phương án chia kẹo anh hay đặt ra câu hỏi rằng liệu có bao nhiêu cách để chia hết ~m~ cái kẹo như nhau cho ~n~ đứa trẻ trong xóm mà sau khi chia kẹo, không có đứa trẻ nào không có kẹo.

Yêu cầu: cho hai số nguyên dương ~m, n~. Bạn hãy giúp Huy giải quyết vấn đề trên.

Dữ liệu

Vào từ file văn bản CANDY.INP gồm một dòng duy nhất chứa 2 số nguyên dương ~m~ và ~n~ (~1 \le n \le m \le 10^6~) lần lượt tương ứng với số kẹo và số đứa trẻ mà Huy phải chia kẹo.

Kết quả

Đưa ra file văn bản CANDY.OUT một giá trị là kết quả của bài toán sau khi chia cho ~10^9 + 7~ (lấy phần dư).

Ví dụ

CANDY.INP

4 3

CANDY.OUT

3

Giới hạn

• Subtask 1 (20% số test, 20% số điểm): ~2 \le m \le 10^6~, ~n = 2~;
• Subtask 2 (30% số test, 30% số điểm): ~3 \le n \le m \le 1000~;
• Subtask 3 (50% số test, 50% số điểm): ~1000 < n \le m \le 10^6~.