You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

【题目描述】

给定正整数 $𝑛$，计算 $𝑛$个元素的集合{1,2, ⋯ , 𝑛} ，所有非空子集和的乘积取模 998 244 353后的结果。

【输入格式】

一个正整数 $𝑛$，代表集合大小。

【输出格式】

一行一个整数代表答案。

【样例 1 输入】

3

【样例 1 输出】

2160

【说明】

例如 3 个元素的集合有 7 个非空子集，分别为 {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}，对子集内元素求和再乘积的结果就是 1 × 2 × 3 × (1 + 2) × (1 + 3) × (2 + 3) × (1 + 2 + 3) = 2160

【样例 2 输入】

11

【样例 2 输出】

548236960

【样例 3 输入】

40

【样例 3 输出】

133045141

【样例 4 输入】

150

【样例 4 输出】

267526432