Melborp Lacissalc

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

Grammy has a favorite number kk. She thinks that all the numbers divisible by kk are good.

For each array containing only numbers from 00 to k1k-1, Grammy defines its goodness as the number of non-empty consecutive subarrays that sum to a good number.

Please count the number of arrays of length nn such that their goodness is tt. Since the answer can be enormous, output the answer modulo 998,244,353998\\,244\\,353.

입력

A single line contains three integers nn, kk, tt (1n,k641 \leq n, k \leq 64, 0tn(n+1)20 \leq t \leq \frac{n(n+1)}{2}).

출력

Output a single integer denoting the answer modulo 998,244,353998\\,244\\,353.