#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <stack>
#include <math.h>
using namespace std;
#define N 110
int a[N];
int b[N];
int main()
{
int n, m;
while (cin >> n >> m, n, m)
{
int s = 1;
for (int i = 0; i < m; i++)
{
s *= n;
if (s >= 1000) s %= 1000;
}
cout << s << endl;
}
return 0;
}
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <stack>
#include <math.h>
using namespace std;
#define N 110
int a[N];
int b[N];
int main()
{
int n, m;
while (cin >> n >> m, n, m)
{
int s = 1;
for (int i = 0; i < m; i++)
{
s *= n;
if (s >= 1000) s %= 1000;
}
cout << s << endl;
}
return 0;
}