3561 - DZY Loves Math VI

给定正整数n,m。求

Input

一行两个整数n,m。

Output

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

Examples

Input

5 4

Output

424

Hint

数据规模：

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

Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题