#include <fstream>
using namespace std;
ifstream cin("sandokan.in");
ofstream cout("sandokan.out");
int n, m, i, j, k, rez, x, C[5005][5005];
int main() {
    cin>>n>>k;
    for(i=1;i<=n;i++){
        cin>>x;
    }
    C[0][0] = 1;
    for (int i = 1; i <= n-1; i++)
        for (int j = 0; j<= i; j++)
            C[i][j] = (C[i-1][j] + C[i-1][j-1]) %2000003;
    cout << C[n-1][k-1];


}