P17783 森井飞鸟不是罪过


给定一个长度为 $n$ 的正整数序列 $a_i$，定义对序列 $a_i$ 的一次操作为： + 首先选中一个区间 $[l,r]$，并且对于 $i \in [l,r)$ 都存在限制 $|a_i-a_{i+1}|=1$。 + 对这个区间进行区间翻转。 你需要对每个子区间求出，求经过若干次操作，可以得到的本质不同的序列个数，答案对 $998244353$ 取模。

第一行输入一个数 $n$，代表序列长度。 接下来一行输入 $n$ 个正整数，第 $i$ 个正整数代表 $a_i$。

输出共 $n$ 行，第 $i$ 行有 $n-i+1$ 个数，第 $j$ 个数代表区间 $[i,i+j-1]$ 的答案对 $998244353$ 取模后的值。

对于 $100\%$ 的数据，$1 \le n \le 32$；$1 \le a_i \le 10^9$。