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.

题目背景

你要从点 $n$ 步行回家。

题目描述

现在你在点 $n$ 上。

当你在点 $x$ 上时，你可以选择进行三种类型的移动：

1. 若 $x<n$，你可以后退一步到点 $x+1$ 上。

2. 你可以前进一步移动到点 $x-1$ 上。

3. 你可以移动到点 $d$ 上，满足 $d\mid x$。

其中 $d\mid x$ 表示正整数 $x$ 可以被 $d$ 整除。

对于你来说，131 这样移动容易摔倒，所以不允许出现连续的三次移动类型分别为 131。

每个位置最多到达一次，如你移动到了点 $1$ 上，你会立即结束移动，求有多少种不同的路径让你最后到达了点 $1$。

两种路径不同当且仅当存在一次移动到的位置不同或者一次移动的种类不同。

答案对 $998244353$ 取模。

输入格式

一行一个正整数 $n$，表示最开始所在的位置。

输出格式

一行一个正整数，表示不同的路径数量对 $998244353$ 取模之后的结果。

样例 #1

样例输入 #1

4

样例输出 #1

7

样例 #2

样例输入 #2

20

样例输出 #2

1367

样例 #3

样例输入 #3

1000

样例输出 #3

325338903

样例 #4

样例输入 #4

93234

样例输出 #4

356214790

数据范围