T229987 [愚人节比赛 2022] 数列

小 Aya 有 $3$ 个数列： 数列 $1$：$1,2,4,8,16,\dots$ 数列 $2$：$1,3,9,27,81,\dots$ 数列 $3$：$1,4,16,64,256,\dots$ 小 Aya 希望你能告诉它，数列 $type$ 的第 $n$ 项是多少。由于答案可能过大，因而需要对 $998244353$ 取模。

输入两个正整数，$type$ 和 $n$，以一个空格隔开。

输出一个正整数，表示数列 $type$ 的第 $n$ 项对 $998244353$ 取模后的值。

对于所有数据，$type \in \{1,2,3\},1 \leq n \leq 85700818$。