假设现在有两个自然数A和B，S是$A^B$的所有约数之和。

请你求出S mod 9901的值是多少。

输入格式

在一行中输入用空格隔开的两个整数A和B。

输出格式

输出一个整数，代表S mod 9901的值。

数据范围

$0 \le A,B \le 5 \times 10^7$

输入样例：

2 3

输出样例：

15