#include <iostream>
#include <fstream>
#define MOD 666013
using namespace std;
ifstream fin("date.in");
ofstream fout("date.out");
int n, k, rez;

int lg_put(int baza, int exp)
{
    int rez = 1;
    while(exp)
    {
        if(exp % 2 == 1)
            rez = 1ll * rez * baza % MOD;
        baza = 1ll * baza * baza % MOD;
        exp /= 2;
    }
    return rez;
}
int invmod(int x)
{
    if(x == 0) return 1;
    return lg_put(x, MOD - 2);
}
int fact(int n)
{
    if(n == 0) return 1;
    int rez = 1;
    for(int i = 1; i <= n; i++)
        rez = 1ll * rez * i % MOD;
    return rez;
}
int main()
{
    cin >> n >> k;
    rez = 1ll * (1ll * (fact(k) - 1) * fact(n)  % MOD) * invmod(fact(n - k)) % MOD;
    cout << rez;
    return 0;
}