# include <bits/stdc++.h>
using namespace std;
ifstream fi("sandokan.in");
ofstream fo("sandokan.out");
long long s[2][5005];
int main(void)
{
    int n,k;
    fi>>n>>k;
    bool ok=1;
    s[ok][1]=1;
    for (int i=2;i<=n;++i,ok=!ok)
        {
            s[!ok][i]=1;
            for (int j=1;j<i;++j) s[!ok][j] = (s[i-1][j-1] + s[i-1][j]) % 2000003;
        }
    return fo << s[ok][k] << '\n',0;
}