#include<iostream>
using namespace std;
int main()
{
int a,b,c=1;
while(cin>>a>>b)
{
if(a==0&&b==0)
break;
int i;
for(i=0;i<b;i++)
{
c=c*a%1000;
}
cout<<c%1000<<endl;
c=1;
}
return 0;
}