### 问题描述 设一个集合的权值为集合内所有元素的和，给定正整数 $n$，计算 $n$ 个元素的集合 {$1,2,...,n$} 的所有非空子集权值的乘积取模 $998244353$ 后的结果。 例如 $2$ 个元素的集合的非空子集分别为 {$1$},{$2$},{$1,2$} 对子集内元素求和再乘积的结果就是 $1\times 2\times (1+2)\mod{998244353}$。 ### 输入格式 第一行输入一个正整数 $n$，代表集合大小。 ### 输出格式 输出仅一行，包含一个整数，表示答案对 $998244353$ 取模后的结果。 ### 样例输入 ```text 2 ``` ### 样例输出 ```text 6 ``` ### 评测数据规模 对于 $25$% 的评测数据，$1\le n\le 20$。 对于 $100$% 的评测数据，$1\le n\le 200$。