Biết rằng tích của \(n\) số nguyên liên tiếp luôn là bội của \(n!\), cho số nguyên \(a\) và số nguyên dương \(n\), tìm giá trị của biểu thức \(\frac{(a + 1)...(a + n)}{n!}\).

Do kết quả có thể rất lớn, tính giá trị của biểu thức chia không âm cho \(10^9 + 7\).

Ghi chú: Với số nguyên \(a\) và số nguyên dương \(m\), số dư không âm của \(a\) khi chia cho \(m\) là \((a\%m + m)\%m\).

Đầu vào

Hai số nguyên \(a\) \((-10^{18} < a < 10^{18})\) và \(n\) \((1 \le n \le 10^6)\).

Đầu ra

Một số tự nhiên duy nhất là kết quả bài toán.

Ví dụ

Đầu vào:

3 4

Đầu ra:

35