UOI 的一道构造题是一个外星草履虫出的，难度很低。

给定一棵 $n$ 个点的有标号无根树 $T$ 和一个正整数 $k$，我们可以给 $T$ 上的节点染上编号为 $0$ 到 $k$ 的 $k+1$ 种颜色。

宇宙浩瀚而无穷，大部分空间都是空的，因此颜色基本全是 $0$ 的染色方案更可能阐明了宇宙的本质。我们称一个染色方案为 $k$ 元染色方案，当且仅当存在一个由 $1$ 到 $n$ 中的 $k$ 个互不相同的整数组成的序列 $(a_1,a_2,\dots ,a_k)$，使得 $T$ 中节点 $a_i$ 的颜色恰为 $i$，而其他未出现在序列中的节点颜色均为 $0$。请你构造一个 $k$ 元染色方案。

大D米轻松解决了这道题。然而，竞赛委员会认为，不同选手思路不一样，不可能构造出本质相同的方案。因此，如果两个选手方案本质相同，他们会被判为作弊。

这里定义两个 $k$ 元染色方案是本质相同的，若存在一个 $1$ 到 $n$ 的排列 $(p_1,\dots ,p_n)$，使第一个方案中 $T$ 的每个节点 $i$ 的颜色均与第二个方案中节点 $p_i$ 的颜色相同，且在第一个方案中 $x,y$ 之间有边当且仅当在第二个方案中 $p_x,p_y$ 之间有边。

大D米想知道自己因此痛失 AK 的概率，于是你需要对 $k=1\sim n$ 分别求出本质不同的 $k$ 元染色方案个数，答案对 $998244353$ 取模。

输入格式

第一行一个正整数 $n$。

接下来 $n-1$ 行，每行两个正整数 $u_i,v_i$，表示 $T$ 的一条边 $(u_i,v_i)$。

输出格式

输出一行 $n$ 个整数，第 $i$ 个整数表示本质不同的 $i$ 元染色方案数目对 $998244353$ 取模的值。

样例一

input

4
1 2
1 3
1 4

output

2 3 4 4

explanation

注意到在本质相同的意义下，$2,3,4$ 号节点是没有区别的，但跟 $1$ 号节点均有区别。因此本质不同的方案只取决于 $1$ 号点染的颜色，当 $k<n$ 时有 $k+1$ 种可能的颜色，当 $k=n$ 时则有 $k$ 种可能的颜色。

样例二

input

6
3 1
4 6
5 3
2 1
4 5

output

3 15 60 180 360 360

样例三

见附加文件中 ex_color3.in 与 ex_color3.out，该组样例满足子任务 2 的性质。

样例四

见附加文件中 ex_color4.in 与 ex_color4.out，该组样例满足子任务 3 的性质。

样例五

见附加文件中 ex_color5.in 与 ex_color5.out，该组样例满足子任务 5 的性质。

样例六

见附加文件中 ex_color6.in 与 ex_color6.out，该组样例满足子任务 7 的性质。

限制与约定

对于 $100\mathrm{\%}$ 的数据，$1\le n\le {10}^5$，$1\le u_i,v_i\le n$，保证给定的边构成一棵树。

特殊性质 A：给定的有标号无根树在所有 $n$ 个节点的有标号无根树中等概率随机生成。

时间限制：$\mathtt{\text{1s}}$

空间限制：$\mathtt{\text{512MB}}$