Cho hai số nguyên dương ~k~ và ~n~. Đếm số bộ số nguyên dương ~A_1, A_2, A_3, \ldots , A_k~ sao cho:

• ~1 \le A_i \le n~, với mọi ~i~ thỏa mãn ~1 \le i \le k~,

• ~A_i~ là ước của ~A_{i+1}~, với mọi ~i~ thỏa mãn ~1 \le i < k~.

Dữ liệu

Gồm một dòng duy nhất lần lượt chứa hai số nguyên dương ~n~ và ~k~ ~(n \le 10^5,\ k \le 50)~.

Kết quả

In ra 1 số duy nhất là đáp án sau khi đã chia lấy dư cho ~10^9 + 7~

Ví dụ

Sample Input 1

4 2

Sample Output 1

8

Sample Input 2

6 3

Sample Output 2

25

Giải thích

Ở test ví dụ đầu, có ~8~ bộ thỏa mãn: ~(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4)~.

Điểm số

• Subtask 1 (25%): ~n \le 15~

• Subtask 2 (35%): ~n \le 10^4, k \le 50~

• Subtask 3 (40%): ~n \le 10^5, k \le 50~