AT_abc213_g.[ABC213G] Connectivity 2

题目大意

给一张 $N$ 个点 $M$ 条边的简单无向图 $G$。考虑删去 $0$ 条及以上的边构成一张新图。对于每个点 $k(2\leq k\leq N)$，求有多少张新图满足点 $k$ 与点 $1$ 连通（模 $998244353$）。

第 $1$ 行两个整数 $N$，$M$，表示点数和边数。

第 $2$ ~ $M+1$ 行每行两个整数 $a$， $b$ 表示 $a$ 与 $b$ 间有一条无向边。

共 $N-1$ 行。第 $i$ 行输出一个整数表示满足点 $1$ 与点 $(i+1)$ 连通的新图数。

数据范围

• $2 \leq N \leq 17$
• $0 \leq M \leq \frac{N(N-1)}{2}$
• $1 \leq a_i \lt b_i \leq N$
• $(a_i, b_i) \neq (a_j, b_j)$ 如果 $i \neq j$ .
• 输入值均为整数。