Cuộc thi xây dựng thường niên của Vương quốc Xây dựng lại bắt đầu. Lần này, quốc vương của Vương quốc Xây dựng chỉ cho trước hai số k và n, và mọi người cần trả lời có thể xây dựng được bao nhiêu dãy thỏa mãn các điều kiện sau:

1. Dãy có độ dài n.
2. 1 ≤ a₁ ≤ a₂ ≤ ... ≤ aₙ ≤ k.
3. aᵢ là bội số của aᵢ₋₁ (i ≥ 2).

Vì đáp án có thể rất lớn, bạn cần lấy dư kết quả theo mô-đun 10⁹+7.

Dữ liệu vào

Đầu vào gồm một dòng chứa hai số nguyên k và n cách nhau bởi dấu cách.

Dữ liệu ra

In ra một số nguyên biểu thị đáp án, đáp án cần được lấy dư theo mô-đun 10⁹+7.

Ví dụ

Input

2 2

Output

3

Ghi chú

Giải thích ví dụ

Các dãy có thể có là:

• (1, 1)
• (1, 2)
• (2, 2)

Giới hạn dữ liệu

• 1 ≤ n, k ≤ 2000