是的，这是最后一道题了。

恭喜你来到这里。

题目描述

这是一棵树。

树上记录着时代。时间与时间层层连接，构成了层峦叠嶂的时代。

然而，我们眼中的时代是被描绘而锚定的时代。假如说真实的树是$T$，那如今的树就是通过如下方式得到的：

• 首先，在完整的$T$上找到一个结点，这个结点满足它的最大子树是所有结点的最大子树组成的集合中最小的，称其为时代的$X$。时代是无情的，如果有多个满足条件的结点，它会任意选择一个结点；
• 然后，将$X$作为根，对它的所有子树分别找到它们的$X$，然后将这些结点与$T$的$X$连接。
• 接下来，将每一棵子树看作新的$T$，重复之前的过程。

这个过程将一直持续下去，直到所有结点都成为某棵树的$X$之后，这个连接起来的新树$T'$就是我们看到的时代。

真正的过去早已面目全非。

我们早已不知道$T$的模样。但我们仍然在努力还原它，还原最后的真相。对于每一棵能锚定成我们所看到的树的真实的树，它的不同长度的时代都很重要。因此，我们需要知道对于所有可能的真实的树，它们不同长度的简单路径的数量分别求和的结果。形式化地，设能经过上述过程重构出我们所看到的树的集合为 $S$，一棵树 $T'$ 的所有简单路径集合为$U_{T'}$，求对于任意 $i\in\mathbb Z^+\cap[1,n]$，$ans_i$ 的值，其中

$$ans_i=\sum_{\forall T'\in S}\sum_{P\in U_{T'}}[len(P)=i] $$

$len(P)$ 表示路径的长度，方括号为 Iverson bracket，即方括号内的条件为真则其值为 $1$，否则为 $0$。

输入格式

输入第一行包含两个整数 $n$ 和 $rt$，表示结点个数和我们所看到的树的根结点。

接下来 $n-1$ 行，每行两个整数 $x$，$y$，表示在我们所看到的树上，编号为 $x$ 的结点和编号为 $y$ 的结点被一条边所连接。

输出

输出包含一行 $n-1$ 个整数 $ans_i$，表示长度为$i$的路径数量对 $998244353$ 取模的结果。

样例

2 2
1 2

1

5 1
1 4
1 3
1 5
5 2

8 8 4 0

11 1
1 2
2 3
2 5
2 6
3 4
1 7
7 8
8 9
7 10
10 11

2000 2240 2000 1592 1296 976 576 256 64 0

数据范围

数据点编号	$n$	特殊性质
1	$=2$	$0$
2	$=5$
3	$=11$
4	$=10$
5
6
7	$=4670$	$1$
8	$=4983$
9	$=4780$
10	$=4854$
11	$=4584$
12	$=4810$
13	$=4755$
14	$=4891$
15	$=4802$
16	$=4869$
17	$=4670$	$2$
18	$=4765$
19	$=4731$
20	$=4590$
21	$=4772$
22	$=4670$	$3$
23	$=4765$
24	$=4731$
25	$=4670$	$0$
26	$=4983$
27	$=4780$
28	$=4854$
29
30	$=4810$
31	$=4755$
32	$=4891$
33	$=4802$
34	$=4869$

特殊性质$0$：这棵树没有特殊性质。

特殊性质$1$：这棵树的其中一棵$T$的生成方式如以下代码所示：

for(int i=1;i<=n;++i)mp[i]=i;
std::random_shuffle(mp+1,mp+n+1);
for(int i=2;i<=n;++i)add(mp[randint(1,i-1)],mp[i]);

其中randint(l,r)表示在$[l,r]$内均匀随机地选择一个整数，add(x,y)表示给$x$和$y$连边。

特殊性质$2$：这棵树的其中一棵$T$是一条链。

特殊性质$3$：这棵树的其中一棵$T$有一个度数为$n-1$的点。

对于$100\%$的数据，树的结点编号为$1,2,3,\dots,n$，$1\le rt\le n$。

本题的每个测试点均为6分。给定的$n$没有可用于解题的规律。