地瓜睡不着觉就会不由自主的去数排列,数着数着就睡着了,但是有些排列非常烦人,导致地瓜睡眠质量变差.一个排列p的烦人程度指的是有多少对(i,j)其中i<j并且p[i]>p[j].

现在地瓜想知道对于n的所有排列烦人程度之和是多少.

输入的第一行是一个整数n;

输出一个数,表示n的所有排列烦人程度之和.

答案对998244353取模.

(1,2,3)烦人程度为0

(1,3,2)烦人程度为1

(2,1,3)烦人程度为1

(2,3,1)烦人程度为2

(3,1,2)烦人程度为2

(3,2,1)烦人程度为3

对于20%的数据,n<=10;

对于40%的数据,n<=20;

对于60%的数据,n<=233;

对于80%的数据,n<=2000;

对于100%的数据,n<=1000000;

SDSC2018