#379. 农场

农场

题目描述

农场主小EE是一个没有强迫症的小EE,相反,他特别喜欢逼死强迫症。

EE现在有nn棵作物,它们的高度恰好从11nn。小EE要把这些作物排成一排种到地里,如果对于一种排列方式,它的逆序对数恰好为kk,他就能逼死强迫症。

他想知道,有多少种逼死强迫症的排列方式呢?答案对998244353998244353取模。

逆序对:对于aa序列的两个数aia_i, aja_j,若i<ji < jai>aja_i > a_j,则这两个数为逆序对。

输入格式

第一行两个正整数n,k,其含义见题目描述。

输出格式

一行一个整数,代表方案数,答案对998244353取模。

Samples

3 2
2
4 3
6
10 28
162337

数据范围

对于30%30\%的数据: 1n101 ≤ n ≤ 10

对于全部数据: 1n,k5×1031 ≤ n, k ≤ 5 \times 10^3