#include <iostream>
#include <fstream>

using namespace std;

ifstream f("lgput.in");
ofstream g("lgput.out");

const unsigned mod = 1999999973;

int main()
{
    unsigned n, k;
    f >> n >> k;

    unsigned b = n;
    unsigned x = 1;

    while (k)
    {
        if ((k&1) != 0)
        {
            cout << b << '\n';
            x = (1ULL * x * b) % mod;
        }
        b = (1ULL * b * b) % mod;
        k >>= 1;
    }

    g << x;
    return 0;
}