#include <iostream>
using namespace std;
int main()
{
int i,m,b,n;
cin>>m>>n;
while(m!=0&&n!=0)
{
b=(m*m)%1000;
for(i=3; i<=n; i++)
{
b=(b*m)%1000;
}
cout<<b<<endl;
cin>>m>>n;
}
return 0;
}