{ll@n,@k;vector<Mint>D(3d5);D[1d5]=1;rep(n){ll@a;auto E=D;REP(j,max(0,a-=k),2d5)E[j-a]+=D[j];D=E;}wt(sum(D(1d5+1))-1);}