##2035
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll po(ll a,ll b,ll c){
ll ans=1;
ll base=a%c;
while(b){
if(b&1) ans=(ans*base)%c;
base=(base*base)%c;
b>>=1;
}
return ans;
}
int main(){
ll a,b;
while(scanf("%lld%lld",&a,&b)!=EOF){
if(a==0&&b==0) break;
printf("%lld\n",po(a,b,1000));
}
return 0;
}