#include <fstream>
#define int long long
using namespace std;
#pragma GCC optimize ("Ofast")
ifstream cin("lgput.in");
ofstream cout("lgput.out");
int a , b;
const int MOD = 1999999973;
signed main(){
    cin >> a >> b;
    int oa = a;
    int rez;
    b--;
    while(b--)
    {
        rez = 0;
        for(int i = 1 ; i <= oa ; i++)
        {
            rez += a;
            rez %= MOD;
        }
        a = rez;
    }
    cout << a << '\n';
    return 0;
}