#include <stdio.h>
#include <stdlib.h>

int main()
{
    int A, B;
    scanf("%d %d", &A, &B);
    int i;
    unsigned long long v = A;
    for (i=1; i<=B; i++) {
        v*=A;
        v%=1000000000;
        printf("resultado: %Lu\n", v);
    }
    return 0;
}