eolymp
bolt
Try our new interface for solving problems
Problems

Lemurian parties - easy

Lemurian parties - easy

Time limit 1 second
Memory limit 128 MiB

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 data

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 data

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

Examples

Input example #1
3 3
Output example #1
7
Input example #2
4 3
Output example #2
16
Source 2020 Cycle of Internet Olympiads for schoolchildren, Fifth team contest, Novemver 28, Problem С