#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
ifstream fin("functii.in");
ofstream fout("functii.out");
int a,n;
const int R=1999999973;
long long putere(long long x, long long p)
{
    if(p==1)
        return x;
    if(p%2==1)
        return (putere((x*x)%R,p/2)*x)%R;
    return putere((x*x)%R,p/2)%R;
}
int main()
{
    cin>>a>>n;
    int p=30103;
   int p1=1,p2=1,p3=1;
   for(int i=1;i<=a;i++)
        p1=(p1*i)%p;
   ll inv1=0,inv2=0,ins1,ins2;
        for(int i=1;i<=n;i++)
            p2=(p2*i)%p;
        for(int i=1;i<=a-n;i++)
            p3=(p3*i)%p;
   inv1=(putere(p2,p-2))%R;
   inv2=(putere(p3,p-2))%R;
   cout<<((p1%p)*(inv1%p)*(inv2%p))%p;
    return 0;}