因子和

题目描述

输入两个整数 a 和 b，求 a^b 的因子和。

由于结果太大，只要输出它对 9901 取模的结果。

输入

仅一行，为两个整数 a 和 b。

输出

输出一行一个整数表示答案对 9901 取模的结果。

样例

提示

对于全部的测试点，保证 1 \leq a \leq 5 \times 10^7，0 \leq b \leq 5 \times 10^7。