来源 : 长沙雅礼中学
描述

给你一个网格图,其中x坐标从0到n,y坐标从0到m。(所以一共有(n+1)(m+1)个点)

现在想让你计算这个网格上总共有多少个格点正方形。(也就是四个端点都在网络图的交点上,且四边的长度都相等)

输入

总共一行,有两个正整数n,m,表示网格图的长和宽。

输出

输出一行答案,表示正方形个数。(注意答案对于109+7取模)

样例输入 1
2  2
样例输出 1
6
样例输入 2
3 3
样例输出 2
20
样例输入 3
233 66
样例输出 3
10048258
提示

样例1说明:

除了有4个1\times 1的正方形。

还有两个这样的下面这种形状正方形:

样例2说明:

其中有一个这样的正方形:

数据范围

对于前30%的数据,满足n,m<=50;

对于前60%的数据,满足n,m<=30;

对于另外10%的数据,满足n=1;

对于另外10%的数据,满足n=2;

对于100%的数据,满足n,m<=106