Đếm xem có bao nhiêu dãy số nguyên dương ( lớn hơn bằng ~ 1 ~ ) gồm ~ Q ~ số sao cho tích của 2 số liên tiếp không vượt quá ~ P ~.

In ra kết quả theo modulo ~ 10^9 + 7 ~.

Input

Gồm 1 dòng chứa : ~ P , Q ~

~ 2 \le P \le 10^9 ~

~ 2 \le Q \le 100 ~

Output

In ra kết quả theo yêu cầu đề bài

Sample

Input #1

3 2

Output #1

5

Hint

Trong test mẫu có ~ 5 ~ dãy là : ~ (1, 1) , (1, 2), (1, 3), (2, 1) , (3, 1) ~