### 问题描述 给出一个 $n$ 阶的无向完全图，你需要找到任意两点间，长度恰好为 $k$ 的路径条数。一条路径长度为 $k$ 代表这条路径经过了 $k$ 条边，且相邻两条边之间存在公共顶点，同一条边可以被重复经过。假设 $G_k[i][j]$ 代表起点为 $i$，终点为 $j$，长度为 $k$ 的路径条数，为了减少输出量，你需要输出 $\sum_{i = 1}^n\sum_{j = 1}^n G_k[i][j]$。由于答案可能很大，你需要输出答案对 $998244353$ 取模的值。 ### 输入格式 输入一行两个整数 $n,k \space (1 \leq n \leq 1000,1 \leq k \leq 10^9)$，代表无向完全图的大小和路径长度。 ### 输出格式 输出一行一个整数，代表任意两点间长度为 $k$ 的路径条数之和，对 $998244353$ 取模。 ### 样例输入 ``` 6 10 ``` ### 样例输出 ``` 58593750 ```