#codefestival2017qualbe. [code_festival_2017_qualb_e]Popping Balls

[code_festival_2017_qualb_e]Popping Balls

A+BA+B 个球排成一行,其中左边 AA 个是红色的,右边 BB 个是蓝色的。

你可以选定一对整数 (s,t)(s,t)s<ts<t),然后重复进行以下操作直到球被取完:将第一个球或第 ss 个球或第 tt 个球(当前球的数量必须够才能执行)拿出来。

求最后拿出来的球的颜色序列有多少种不同方案数。答案对 109+710^9+7 取模。

方案不同当且仅当存在某一次取出的球的颜色不同。

A,B2000A, B \leq 2000