#include <bits/stdc++.h>
using namespace std;
long long mod_exp(long long x, long long n, long long m) {
  if (n == 0)
    return 1;
  else if (n % 2 == 0)
    return mod_exp(((x % m) * (x % m)) % m, n / 2, m);
  else
    return ((x % m) * mod_exp(((x % m) * (x % m)) % m, (n - 1) / 2, m)) % m;
}
long long mod_fact(long long x, long long m) {
  if (x == 0)
    return 1;
  else
    return ((x % m) * mod_fact(x - 1, m) % m) % m;
}
int main() {
  long long n, c;
  cin >> n >> c;
  long long p = 1000003;
  long long fact1 = mod_fact(n + c, p);
  long long fact2 = mod_fact(n, p);
  long long fact3 = mod_fact(c, p);
  long long inv_fact2 = mod_exp(fact2, p - 2, p);
  long long inv_fact3 = mod_exp(fact3, p - 2, p);
  cout << (fact1 * inv_fact2 * inv_fact3 - 1) % p;
  return 0;
}
