{
	ll @n, @k;
	vector<Mint> D(3d5);
	D[1d5] = 1;
	rep(n) {
		int @a;
		a -= k;
		auto E = D;
		rep(j, 2d5) if (D[j].val) E[j + a] += D[j];
		D = E;
	}
	Mint A;
	A += D[1d5..2d5];
	wt(A - 1);
}