大学生 诗情小姐姐最近遇到了困难，需要你去帮助她，她遇到了一个包含 nnn 个节点的树，王老师告诉她要将 nnn 个点两两配对，同时将它们之间的路径上的边覆盖，可惜的是，这道题并不那么简单，记 fff 表示一种配对方案中没有被覆盖的边的数量，其中 kkk 是一种配对方案，同时，为了增加题目难度，每条边都有一种属性 www ，一种合法的配对方案中被覆盖的边必须包含所有属性，请你帮帮 诗情小姐姐 ，否则她会陷入无限的循环，回到开端。
大学生 诗情小姐姐 最近遇到了困难，需要你去帮助她。 她遇到了一个包含 nnn 个节点的树（保证 nnn 为偶数），王老师告诉她要将 nnn 个点两两配对，同时将它们之间的路径上的边覆盖。 可惜的是，这道题并不那么简单。记 f(k)f(k)f(k) 表示一种配对方案中没有被覆盖的边的数量，其中 kkk 是一种配对方案。 你的任务是对于所有 f(k)=t(0≤t≤n−1)f(k)=t(0leq tleq n-1)f(k)=t(0≤t≤n−1)，输出满足条件的配对方案 kkk 的数量。 同时，为了增加题目难度，每条边都有一种属性 www (1≤w≤5)(1leq wleq 5)(1≤w≤5)，一种合法的配对方案中被覆盖的边必须包含所有属性。 请你帮帮 诗情小姐姐 ，否则她会陷入无限的循环，回到开端。 答案对 998244353998244353998244353 取模。
（图片来源网络，侵删）
