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 phần tử thuộc tập này nhưng không thuộc tập kia.

Ví dụ: \((1, 2)\) là một tập con thỏa mãn. \((1, 2, 2)\) không thỏa mãn vì \(2\) xuất hiện \(2\) lần. \((1, 2, 3)\) và \((1, 3, 2)\) là hai tập con giống 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 

15