题目描述

求一个长为 $n$ 的字符串的所有本质不同子串出现次数之和的期望，对 $998244353$ 取模。

输入格式

一行一个正整数 $n$。

输出格式

一行一个正整数表示答案。

样例输入

114514

样例输出

567319237

数据范围

$1\leq n\leq 10^9$