Một robot thử nghiệm đang ở gốc tọa độ ~(0,0)~. Mỗi bước di chuyển, từ ô ~(x,y)~ robot có thể di chuyển đến một trong ba vị trí ~(x+1,y),\ (x,y+1),\ (x+1,y+1)~. Hãy đếm số cách đi khác nhau để robot có thể đi đến được vị trí ~(m,n)~. Hai cách đi được coi là khác nhau nếu số bước di chuyển khác nhau hoặc số bước di chuyển bằng nhau và tồn tại một số nguyên ~i~ sao cho bước di chuyển thứ ~i~ ở hai cách đi là khác nhau.

Input

• Gồm một dòng duy nhất chứa hai số nguyên ~m,n~ (~1 \le m,n \le 10^7~).

Output

• Một số nguyên duy nhất là số cách đi khác nhau của robot. Do con số này có thể rất lớn nên bạn chỉ cần in ra phần dư của nó khi chia cho ~10^9+7~.

Sample Input 1

3 3

Sample Output 1

63