#include <iostream>

using namespace std;

#define mod 9001
int v[100010];
int main() {

  int n, k, s = 0;
  cin >> n >> k;
  for(int i = 1; i <= n; ++i) {
    for(int j = 2; j <= k && i + j <= n; ++j) {
      v[i + j]++;
    }
  }
  for(int i = 1; i <= n; ++i)
    if(v[i]) {
      for(int j = 2; j <= k && i + j <= n; ++j) {
        v[i + j]++;
        v[i + j] %= mod;
      }
  }
  for(int i = 1; i <= n; ++i) {
    s = (s + v[i]) % mod;
  }
  s ++;
  cout << s;

  return 0;
}