给定正六边形网格：格子 $(x,y)$ 与 $(x-1,y),(x+1,y),(x,y-1),(x,y+1),(x+1,y+1),(x-1,y-1)$ 紧邻。

现在给定你网格中若干个格子 $(X_i,Y_i)$，请你求出，选择若干个格子，其中两两距离不超过给定值 $D$ 的方案数。两种方案不同当且仅当存在一个格子在一个方案中出现而在另一个方案中未出现。

答案对 $998244353$ 取模。

其中两个格子的距离：一个格子可以花费 $1$ 代价到达与其紧邻的一个格子，两个格子间距离的定义为在所有起点为其中一个格子，终点为另一个格子的路径中，花费总和的最小值。

数据范围：$1\leqslant N\leqslant 300,|X_i|,|Y_i|\leqslant 10^9,1\leqslant |D|\leqslant 10^{10}$