Cho số nguyên dương n. Dãy số a1, a2, ..., ak (1 ≤ ai ≤ n) được gọi là dãy chia hết nếu ai+1 chia hết cho ai với mọi i từ 1 đến k - 1 (1 ≤ i ≤ k - 1).
Yêu cầu: cho 2 số nguyên dương n và m, đếm số dãy chia hết có độ dài m. Vì kết quả có thể rất lớn nên chỉ in ra số dư khi chia cho 1000000007 (109 + 7).
Input:
Một dòng duy nhất chứa 2 số nguyên dương n và m (1 ≤ n, m ≤ 2000).
Output:
Một số duy nhất là kết quả của bài toán.
Ví dụ thứ nhất có 5 dãy: {1, 1}, {1, 2}, {1, 3}, {2, 2}, {3, 3}