#include"iostream"
using namespace std;
const int MOD=999101;
long long f(int n)
{
    long long ans=1;
    for(int i=2;i<=n;i++)
    {
        ans*=i;
        ans%=MOD;
    }
    return ans;
}
long long ksm(long long a,long long b,long long mod)
{
    long long res=1,base=a;
    while(b)
    {
        if(b&1)res=(res*base)%mod;
        b>>=1;
        base=(base*base)%mod;
    }
    return res;
}
long long C(int n,int m)
{
    if(m==0)return 1;
    if(n<=m)return 1;
    long long t1,t2,res;
    t1=f(n);
    t2=(f(m)*f(n-m))%MOD;
    t2=ksm(t2,MOD-2,MOD);
    res=(t1*t2)%MOD;
    return res;
}
int main()
{
    int N,M;
    while(cin>>N>>M)
    {
        cout<<C(N,M)<<"\n";
    }
}