#3561. DZY Loves Math VI

内存限制:256 MiB 时间限制:10 Sec

题目描述

给定正整数n,m。求
 
 

输入格式

一行两个整数n,m。

输出格式

一个整数,为答案模1000000007后的值。

样例

样例输入


			
5 4

样例输出


			
424

数据范围与提示

数据规模:

1<=n,m<=500000,共有3组数据。