18893번 - 남현욱

남현욱은 이 문제를 풀지 못했다.

길이 n의 모든 순열 중, 길이 3의 증가 부분 수열 (increasing subsequence) 이 정확히 m개인 순열의 개수를 998,244,353 으로 나눈 나머지를 출력하라.

하지만, 남현욱은 이 문제를 풀지 못했다.

따라서 남현욱은 수열의 개수가 아니라, 그러한 수열들의 반전 수 (inversion) 의 합을 계산하려고 한다.

남현욱이 바꾼 문제의 정답을 998,244,353으로 나눈 나머지로 출력하는 프로그램을 작성하시오.