有一天,波克比摇手指时,突然创造出许多方块,其中有 r 个红色方块, g 个绿色方块。
波克比决定用这些方块搭积木,建造一个红绿色的宝可梦塔。这个塔应该满足以下条件:
1. 宝可梦塔有若干层。如果其有 n 层,那么第一层应该有 n 块方块,第二层有 n-1 块方块,第三层有 n-2 块方块,以此类推,最后一层只有 1 块方块 ;
2. 每一层内的方块,必须具有相同的颜色;
3. 红色方块总数不超过 r ,绿色方块总数不超过 g ;
波克比希望搭建出尽可能高的塔,在此基础上,波克比想知道有多少种塔,满足以上条件。
由于答案可能很大,输出答案对 10^9+7取模后的结果即可。