题目描述

我们定义一个长度为 $m$ 的正整数序列 ${ a{i} }(\forall i, a{i} > 1)$ 的权值为 $\prod{i = 1} ^ {m} a{i}$；特殊地，空序列的权值为 $1$。

记权值为 $x$ 的序列个数为 $f(x)$。

给定正整数 $n$，你需要求出 $f(x)$ 的前缀和对 $998244353$ 取模的结果，即 $\sum_{i = 1} ^ {n} f(i) \bmod 998244353$。

输入格式

一个正整数 $n$。

输出格式

一个整数表示 $f(x)$ 的前缀和对 $998244353$ 取模的结果。

样例 1

input

10

output

19

样例 2

input

233333

output

608089621

数据范围与提示

本题采用捆绑测试。