Bạn được cho hai số nguyên \(n\) và \(k\).

Yêu cầu: Hãy in ra số tập con khác nhau gồm \(k\) phần tử (không được lặp) trong các số nguyên từ \(1\) đến \(n\).

Hai tập con được xem là khác nhau khi tồn tại một vị trí mà phần tử ở vị trí đó trong hai tập là khác nhau.

Ví dụ: \((1, 2, 3)\) là một tập con thỏa mãn. \((1, 2, 2)\) không thỏa mãn vì giá trị \(2\) xuất hiện \(2\) lần. \((1, 2, 3)\) và \((1, 3, 2)\) là hai tập con khác nhau.

Input

• Chứa số hai số nguyên \(n\) và \(k\) \((1 \le k \leq n \le 10^6)\).

Output

• Chứa một số nguyên là đáp án của bài toán khi chia lấy dư cho \(10^9 + 7\).

Example

6 2

30