#include<iostream>
using namespace std;
int main(void)
{
int i,a,b,temp;
while(cin>>a>>b&&(a||b))
{
temp=1;
for(i=1;i<=b;i++)
{
temp=temp*a%1000;//输出A^B最后三位表示的整数,即除1000取余
}
cout<<temp%1000<<endl;//这里还要再取一次余
}
}
/*这道题目要用到数论的知识(快速幂),简单的说就是
要计算只包含加法、减法和乘法的整数表达式
除以正整数n的余数,可以在每步计算之后对n取余,结果不变,
*/