#include <stdio.h>

#define MOD 2000003
#define DIM 5005

int c[DIM][DIM];
int n,k;

void solve ()
{
    int i,j;

    for (i=0; i<n; ++i)
	c[i][0]=1;
    for (i=1; i<n; ++i)
        for (j=1; j<=i; ++j)
            c[i][j]=(c[i-1][j-1]+c[i-1][j])%MOD;
}

int main ()
{
    freopen ("sandokan.in","r",stdin);
    freopen ("sandokan.out","w",stdout);

    scanf ("%d%d",&n,&k);
    solve ();
    printf ("%d",c[n-1][k-1]);

    return 0;
}