#include <iostream>
#include <fstream>
#define prime 1999999973
using namespace std;
ifstream f("lgput.in");
ofstream o("lgput.out");
int main()
{
    int a, b;
    f >> a >> b;

    bool hadOne = 0;
    int c, r = 1;
    for (int i = sizeof(b) * 8 - 1; i >= 0; i--)
    {
        c = (b >> i) & 1;
        if (hadOne || c)
        {
            cout << c << " ";
            hadOne = 1;
            r = r * r;
            if (c)
            {
                r *= a;
            }
        }
    }

    o << r % prime;
}