#include<stdio.h>
int main()
{
int a,b,sum,i;
while(scanf("%d%d",&a,&b),a!=0||b!=0)
{
sum=1;
for(i=0;i<b;i++)
{
sum*=a;
sum%=1000;
}
printf("%d\n",sum);
}
return 0;
}
int main()
{
int a,b,sum,i;
while(scanf("%d%d",&a,&b),a!=0||b!=0)
{
sum=1;
for(i=0;i<b;i++)
{
sum*=a;
sum%=1000;
}
printf("%d\n",sum);
}
return 0;
}