#include #include #include using namespace std; using ll = long long; int main(void){ int n, m, k; cin >> n >> m >> k; int mx=(1< dp(mx, 1); for(int i=0; i old(mx); swap(old, dp); for(int p=0; p=k) dp[q]+=old[p], dp[q]%=mod; } } ll ans=0; for(auto&x:dp) ans+=x, ans%=mod; cout << ans << endl; return 0; }