#include <bits/stdc++.h>
#define MOD 19491001
using namespace std;
int n, d, k, ans = 0;
int dp0[1010] = { 0 }, dp1[1010] = { 0 };
int main() {
    cin >> n >> k >> d;
    dp0[0] = 1;
    for (int l = 1; l <= n; l++) {
        for (int i = n; i >= 0; i--) {
            dp0[i] = 0;
            dp1[i] = 0;
            for (int j = 1; j <= k && j <= i; j++) {
                if (j != d) {
                    dp0[i] += dp0[i - j];
                    dp0[i] %= MOD;
                }
                dp1[i] += dp1[i - j];
                dp1[i] %= MOD;
            }
            if (i >= d) {
                dp1[i] += dp0[i - d];
                dp1[i] %= MOD;
            }
        }
        ans += dp1[n - 1];
        ans %= MOD;
        // for(int i=0;i<=n-1;i++){
        //     cout<<dp0[0]<<' ';
        // }
        // cout<<endl;
        // for(int i=0;i<=n-1;i++){
        //     cout<<dp1[0]<<' ';
        // }
        // cout<<endl;
        // cout <<l<<' '<< ans;
    }
    cout << ans;
}