Lemurian parties - easy

Lemur King Julian has exactly $2\cdot k$ lemurs under his control, $2$ lemurs of each of $k$ species. Julian loves to party, so he throws a party every night, but the VIP area unfortunately only has enough seats for him and $n$ other lemurs.

Since Julian doesn't like having "the same" parties, he has to choose every day who to invite to the VIP area so that the sets of lemurs from the VIP area never repeat. Two lemurs of the same species are considered indistinguishable. Sets are considered equal if they match as multisets of lemur species.

Help Julian determine how many days he can hold various parties. Since the answer can be large, print it modulo $10^9+7$.

Input

One line contains two integers $k$ and $n(1\le k\le 500000,0\le n\le 2\cdot k)$ — the number of lemur species and the number of seats in the VIP area.

Output

Print one number — the answer to the problem modulo $10^9+7$.

Examples