虎視餡子使用苦無攻擊鹿乃子乃子

小鹿時裝週即將在幾天後開始進行，為了成為小鹿時裝週上的焦點，虎視虎子正與鹿乃子乃子在操場上進行訓練。而虎視餡子為了阻止兩人過於靠近，她聯合了馬車芽芽芽準備要一同阻止兩人的行動。

日野南高校的操場可以視為一個圓形，而虎視餡子在操場的外圍設置了 $N$ 臺的苦無機器人，機器人之間的距離相同，把操場分成 $N$ 段相等的圓弧部分。機器人以逆時針順序從 $1$ 到 $N$ 編號，而編號 $i$ 的機器人逆時針方向的操場部分編號為 $i$。虎視餡子與馬車芽芽芽會分別負責操控一些機器人，每臺機器人會恰好被其中一個人操控，但可能有其中一個人沒有操控任何機器人。

機器人一開始沒有任何的配對，而虎視餡子與馬車芽芽芽可以從還沒被配對的機器人之中，每次選擇兩臺自己負責的機器人進行配對，將其中一臺設為發射模式，另一臺設為接收模式。設定完成後，發射模式的機器人便會開始向接收模式的機器人發射苦無，並由接收模式的機器人回收這些苦無。機器人的使用數量沒有限制，但每一臺機器人只能與另一臺機器人配對，且無法將自己負責的機器人與另一個人負責的機器人配對。苦無發射的路線可以被視為連接操場圓周上兩個機器人所在位置的一條弦，為了避免飛行中的苦無互相干擾，無論機器人是否被同一個人控制，任意兩對機器人的苦無的發射路線皆不可相交。

虎視虎子與鹿乃子乃子兩人正在操場進行訓練，操場的每個部分都會被恰好其中一個人使用，但可能有其中一個人沒有使用任何一個部分。要穿越苦無發射的路線是很危險的，因此操場上被發射路線的弦隔開的兩段圓弧之間無法通行。為了隔開虎視虎子和鹿乃子乃子，虎視餡子希望把操場用發射路線的弦分隔後的每一段圓弧都只被其中一個人使用。

虎視餡子把機器人的分配及操場的使用合稱為一個「狀態」。綠色的圓，以字母 $\texttt{G}$ 表示，是馬車芽芽芽負責的機器人；紫色的圓，以字母 $\texttt{P}$ 表示，則是虎視餡子負責的機器人；黃色的區域，以字母 $\texttt{Y}$ 表示，為虎視虎子使用的操場部分，紅色的區域，以字母 $\texttt{R}$ 表示，則是鹿乃子乃子使用的操場部分。

舉例來說，以下是兩個被分成 $3$ 段的操場的狀態，

左邊的操場如果馬車芽芽芽將自己負責的兩臺機器人配對，便會將操場分隔成兩段圓弧，一段都是虎視虎子的部分，另一段則都是鹿乃子乃子的部分，故可以順利隔開兩人。右邊的操場則無論怎麼配對都無法隔開兩人。

然而，事情沒有想得那麼簡單。現在還有一部分的機器人還沒決定要給誰操控，也還有一部分的操場不確定是被誰使用。虎視餡子想知道，現在一共還有多少種可能的狀態，存在配對機器人的方式，使得被苦無分隔後的每一段圓弧都只被其中一個人使用。請你回答方法數除以 $998244353$ 的餘數。