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\mathrm{\%}m+m)\mathrm{\%}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