Cho hai số nguyên dương ~k~ và ~n~ (~k \le n~). Đếm số bộ số nguyên dương ~A_1, A_2, \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~.

Yêu cầu: Ghi ra đáp án sau khi đã chia lấy dư cho ~10^9 + 7~.

Input

• Gồm một dòng duy nhấ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~.

Sample Input 1

4 2

Sample Output 1

8

Sample Input 2

6 3

Sample Output 2

25