#include<fstream>
#include<cstring>
#include<vector>
#define MOD 2000003
using namespace std;
ifstream fin ("sandokan.in"); ofstream fout ("sandokan.out");
int n,k,num,fr[5010];
vector <int> v;
void Ciur() 
{   for(int i=2;i<=n;i++)     
	   if(!fr[i])        
		{   v.push_back(i);             
			for(int j=i+i;j<=n;j+=i)  fr[j]=1; 
		}     
}
long long Lg_Put(long long x, int p) 
{   long long val=1;     
	while(p)     
	{   if(p&1) val=val*x%MOD; 
		x=x*x%MOD; p>>=1;  
	}     
	return val; 
}
void Comb(int n, int k)
{   for(int i=k+1;i<=n;i++)     
	{   int nr=i,j=0;       
		while(v[j]*v[j]<=nr)         
		{   while(nr%v[j]==0) {fr[v[j]]++; nr/=v[j];}             
			j++;         
		}         
		if(nr>1) fr[nr]++;    
	}     
	for(int i=2;i<=n-k;i++)     
	{   int nr=i,j=0;        
		while(v[j]*v[j]<=nr)        
		{   while(nr%v[j]==0) {fr[v[j]]--; nr/=v[j];} 
            j++;         
		}         
		if(nr>1) fr[nr]--;     
	} 
}
int main()
{   fin>>n>>k;
    Ciur();
    memset(fr,0,sizeof(fr));
    num=n%(k-1);
    if(num==0) num=k-1;
    Comb(n-1,num-1);
    long long sol=1;
    for(int i=2;i<=n;i++)
        if(fr[i]) sol=sol*Lg_Put(i,fr[i])%MOD;
    fout<<sol<<'\n'; fout.close(); return 0;
}