描述

下面的图形是著名的杨辉三角形：

1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1

若第 $1$ 行是 $1$，给定一个正整数 $n$，请你输出杨辉三角的第 $n$ 行。

每个数对 $998244353$ 取模。

输入格式

一个正整数 $n$

输出格式

$n$ 个整数，杨辉三角第 $n$ 行的整数。

4

1 3 3 1

限制

$subtask1$ : $1 \le n \le 10^3$ ，$50$ 分

$subtask2$ : $1 \le n \le 10^4$ ，$50$ 分

【提示】

$subtask2$ 如果定义为二维数组，会 $MLE$ , 空间复杂度太大。

发现计算第 $i$ 行的值，只需要 $i-1$ 行的值，那么可以只定义两个一维数组，从而降低空间复杂度。