Năm nay kì thi học sinh giỏi Duyên hải và Đồng bằng Bắc Bộ được tổ chức rất hoành tráng tại tỉnh Thái Nguyên. Thầy Hiếu đang suy nghĩ làm thế nào để có được sân chơi thật bổ ích cho các em học sinh tham dự. Là dân tin nên thầy Hiếu có một bài tập khá hay để các em cùng lập trình nhé:

Cho hai số nguyên dương ~k~ và ~n~ ~(k \le n)~.

Yêu cầu: Hãy đếm số bộ số nguyên dương ~A_1, A_2, A_3, \dots, 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~.

Input

Gồm một dòng duy nhất lần lượt chứa hai số ~n~ và ~k~.

Output

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

Scoring

Sample Input 1

4 2

Sample Output 1

8

Sample Input 2

6 3

Sample Output 2

25

Notes

Ở test ví dụ đầu, có ~8~ cặp số thỏa mãn:

~\{1,1\}~, ~\{1,2\}~, ~\{1,3\}~, ~\{1,4\}~, ~\{2,2\}~, ~\{2,4\}~, ~\{3,3\}~, ~\{4,4\}~.