#include <iostream>
#define int unsigned long long

using namespace std;

int n, k;
int mem[100002] = {1, 1};

int step (int id) {
  if (id < 0) {
    return 0;
  }
  
  if (mem[id] != 0) {
    return mem[id];
  }
  
  for (int i = 1; i <= k; i++) {
    if (id - i < 0) {
      break;
    }
    
    if (mem[id - i] > 0) {
      mem[id] += mem[id - 1];
    }
    else {
      // 下一行删去无RE，WA
      mem[id - i] = step(id - i);
      // 上一行删去无RE，WA
      mem[id] += mem[id - i];
    }
  }
  
  return mem[id];
}

signed main () {
  cin >> n >> k;

  cout << step(n) % 100003 << "\n";

  return 0;
}