#include <algorithm>
#include <iostream>
using namespace std;
int main() {
int n, m;
while (cin >> n >> m) {
if (n == 0 && m == 0)
break;
int sum = 1;
while (m--) {
sum *= n;
if (sum > 1000)
sum %= 1000;
}
cout << sum << endl;
}
return 0;
}