Problem Statement

We have a rooted tree $T$ with $N$ vertices numbered $1$ to $N$. Vertex $1$ is the root, and the parent of vertex $i$ $(2 \leq i \leq N)$ is vertex $P_i$.

A non-empty subset $S$ of the vertex set $V = \lbrace 1, 2,\dots, N\rbrace$ of $T$ is said to be a good vertex set when it satisfies the following condition.

• For every pair of different vertices $(u, v)$ in $S$, the following holds: $u$ is not an ancestor of $v$.

For each $K = 1, 2, \dots, N$, find the number, modulo $998244353$, of good vertex sets with exactly $K$ vertices.

Constraints

• $2 \leq N \leq 2 \times 10^5$
• $1 \leq P_i \lt i$
• All values in the input are integers.

Input

The input is given from Standard Input in the following format:

N
P_2 P_3 \dots P_N

Output

Print $N$ lines. The $i$-th line should contain the answer for $K = i$.