Melborp Lacissalc

그래미에게는 좋아하는 수 $k$가 있다. 그래미는 $k$로 나누어떨어지는 모든 수를 좋은 수라고 생각한다.

$0$부터 $k-1$까지의 수로만 이루어진 배열마다, 그래미는 합이 좋은 수가 되는 비어 있지 않은 연속 부분 배열의 개수를 그 배열의 좋음도로 정의한다.

좋음도가 $t$인 길이 $n$의 배열의 개수를 구하라. 답이 매우 클 수 있으므로 $998\,244\,353$으로 나눈 나머지를 출력한다.

한 줄에 세 정수 $n$, $k$, $t$가 주어진다 ($1 \leq n, k \leq 64$, $0 \leq t \leq \frac{n(n+1)}{2}$).

답을 $998\,244\,353$으로 나눈 나머지를 나타내는 정수 하나를 출력한다.