Background

《组合数学》是本好书，它有利于提高大家的计数能力。
lyhlyhlyh将《组合数学》中一个简单的问题改编出给了大家，更简单了。（误

Description

给定一个1到n的排列，要求从中选出两组来满足
1.两组都非空
2.第一组中的最小数比第二组中的最小数大
求方案数 答案对998244353取模

Format

Input

一个正整数n （1<=n<=1000000000000000000）意义如题目所述

Output

一个正整数ans ，即所求答案

Sample 1

Input

3

Output

6

样例解释:
(2,1)
(3,1)
(3,2)
(32,1)
(3,21)
(2,31)
格式为(第一组的数,第二组的数)

Limitation

1s, 128Mb for each test case.

Hint

对于10%的数据 n<=5
对于30%的数据 n<=10
对于50%的数据 n<=15
对于80%的数据 n<=1000000000
对于100%的数据 n<=1000000000000000000

Source

lyhlyhlyh