#include <bits/stdc++.h>
using namespace std;
long long int pw(long long int a, long long int e) {
  if (e == 0) return 1;
  long long int tmp = pw(a, e / 2);
  tmp = tmp * tmp % 1000003;
  if (e % 2) tmp = tmp * a % 1000003;
  return tmp % 1000003;
}
long long int f[5000001];
long long int c(long long int a, long long int b) {
  return (f[a] *
          ((pw(f[b], 1000003 - 2) * pw(f[a - b], 1000003 - 2)) % 1000003)) %
         1000003;
}
int main() {
  f[0] = 1;
  for (int i = 1; i < 5000001; i++) f[i] = (i * f[i - 1]) % 1000003;
  long long int n, k;
  cin >> n >> k;
  long long int ans;
  ans = c(n + k, k) - 1;
  cout << ans;
  return 0;
}
