30368번 - Camp room assignment 다국어

문제

In the JAG country, there are a total of $m$ universities, and we plan to invite 2ドルn$ students to a training camp. Each student is affiliated with one of the $m$ universities. During the training camp, the students will be accommodated in $n$ twin rooms, meaning that each room will be assigned to exactly two students.

To promote diverse interactions among the students, our goal is to achieve a "good room assignment". A room assignment is considered good if and only if the students sharing the same room come from different universities.

Here, we are wondering how often a good room assignment is feasible. There are $m^{2n}$ possible sequences of universities to which each student belongs, and please find for how many of them there is a good room assignment.

Actually, we don't yet know how many rooms we can provide. Therefore, for each of $n = 1, 2, \dots , m,ドル please find for how many of the sequences of universities there is a good room assignment.

Since the answer may be huge, print the answers modulo 998ドル,244円,353円$.

입력

The input is a single line containing an integer $m$ between 1ドル$ and 200ドル,000円,ドル inclusive.

출력

Output $m$ lines. In the $i$-th line, you should output the answer for $n = i$.

제한

힌트