题目描述

给定一棵大小为 $n$ 的无根树，定义 $f(i)$ 为对于所有大小为 $i$ 的点集，能够包含该点集的最小连通块大小之和。

对于每一个 $i=1\to n$，求出 $f(i)$ 对 $924844033$ 取模的值，该质数的原根为 $5$。

输入格式

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

接下来 $n-1$ 行，一行两个整数 $u_i,v_i$，表示一条树上的边。

输出格式

共 $n$ 行，第 $i$ 行输出 $f(i)$ 对 $924844033$ 取模的值。

样例

3
1 2
2 3

3
7
3

当 $i=2$ 时，解释如下图，其中被染粉的点表示被选择出的点集，红圈为包含它的最小连通块：

4
1 2
1 3
1 4

4
15
13
4

7
1 2
2 3
2 4
4 5
4 6
6 7

7
67
150
179
122
45
7

数据范围

对于所有数据，满足 $2\le n\le 2\times 10^5$。