#include <iostream>
#include <cstdio>
#include <algorithm>
#define inf 0x3f3f3f3f
#define MAX 100000
using namespace std;

int n,m;
int main() {
    while(~scanf("%d%d",&n,&m) && (n + m)) {
        int ans = 1,x = n,y = m;
        while(y) {
            if(y % 2) ans = (ans * x) % 1000;
            y /= 2;
            x = (x * x) % 1000;
        }
        printf("%d\n",ans);
    }
}