Xét một chuỗi ~N~ số nguyên được đánh số từ 1 tới ~N~.

Một cặp số trong chuỗi được gọi là nhầm lẫn nếu số xuất hiện trước lớn hơn số xuất hiện sau.

Độ nhầm lẫn của dãy số là số lượng cặp bị nhầm lẫn. Ví dụ, độ nhầm lẫn của dãy (1, 4, 3, 2) là 3 vì có 3 cặp nhầm lẫn: (4, 3), (4, 2) và (3, 2).

Viết chương trình tính số dãy có độ dài ~N~ mà độ nhầm lẫn chính xác là ~C~.

Input

Duy nhất một dòng gồm 2 số nguyên ~N~ và ~C~ (~1 <= N <= 1000~, ~0 <= C <= 100000~)

Output

Một số nguyên duy nhất là kết quả.

Vì kết quả có thể rất lớn, nên lấy phân dư của kết quả chia cho 1000000007.

Sample Input 1

10 1

Sample Output 1

3

Sample Input 2

4 3

Sample Output 2

6

Sample Input 3

9 13

Sample Output 3

17957