#include<stdio.h>
int power(int a,int n,int mod)
{
int ans=1;
while(n)
{
if(n%2==1)
ans=ans*a%mod;
a=a*a%mod;
n=n/2;
}
return ans;
}
int main()
{
int a,n,mod=1000;
while(scanf("%d %d",&a,&n)!=EOF)
{
if(a==0&&n==0)
break;
else
printf("%d\n",power(a,n,mod));
}
return 0;
}
10-13