该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

$\text{——时间快到了。}$

$\text{——是啊，今天可是十年一度的极光之夜呢。}$

$\text{——走吧！}$

$\text{——嗯！}$

$\text{——诶诶诶！咋牵起手来了！？！？！？！？}$

$\text{——嘘——带你去个看极光的好地方！}$

题目描述

已知数列 $a$ ，递推式为 $a_n$ $=$ $a_{n-1}$ + $2^n$ , $a_1$ $=$ $1$。
现在想要获得 $a$ 的任意一项。

输入格式

输入一个整数 $x$

输出格式

一个整数表示 $a_x$ 对 $998244353$ 取模的值。

输入输出样例 #1

输入 #1

2

输出 #1

5

输入 #2

3

输出 #2

13

【数据范围】

对于 30% 的数据： $1$ $≤$ $x$ $≤$ $1000$
对于 100% 的数据： $1$ $≤$ $x$ $≤$ $10^{8}$