Tìm cách điền \(n\) số nguyên không âm \(a_1, a_2, a_3, \ldots, a_n\) sao cho:

• \(a_1 \le a_2 \le a_3 \le \ldots \le a_n\)
• \(a_1 + a_2 + a_3 + \ldots + a_n = m\)

Input

• Dữ liệu nhập vào từ bàn phím gồm hai số nguyên dương \(m\) và \(n\) \((1 \le m, n \le 1000)\).

Output

• In ra kết quả theo yêu cầu của đề bài chia lấy dư cho \(10^9 + 7\).

Example

3 2

2