#include <iostream>
#include <fstream>

using namespace std;

ifstream in("sandokan.in");
ofstream out("sandokan.out");

int C[2][5003];

int main() {

    int n,k;
    in >> n >> k;

    n--;
    k--;
    int t = n;

    while(t > k)
        t -= k;

    cout << n << " " << t;

    for(int i = 1; i <= n; i++) {
        C[i%2][1] = i;
        for(int j = 2; j <= t; j++) {
            C[i%2][j] = (C[!(i%2)][j-1] + C[!(i%2)][j])%2000003;
        }
    }

    out << C[(n)%2][t];

    return 0;
}