#include #include using namespace std; using Int = atcoder::modint998244353; ostream& operator<<(ostream &os, const Int &x) { return os << x.val(); } int main() { int N, M, K; cin >> N >> M >> K; vector dp(1 << N, 1); while (--M) { vector _dp(1 << N); for (int s=0; s < (1 << N); ++s) for (int t=0; t < (1 << N); ++t) { int cnt=0; for (int i=0; i < N; ++i) cnt += (s >> i & 1) & (t >> i & 1); if (cnt >= K) _dp[t] += dp[s]; } dp = move(_dp); } Int sum; for (Int const &cnt : dp) sum += cnt; cout << sum << endl; }