Input
3 2
Output
5
Input
4 4
Output
571
Input
6 9
Output
310640163
Input
42 13
Output
136246935