#include using namespace std; #include using mint = atcoder::modint998244353; void operator<<(ostream& os, const mint& m) { os << m.val(); } #ifdef LOCAL #include "settings/debug.cpp" #define _GLIBCXX_DEBUG #else #define Debug(...) void(0) #endif #define rep(i, n) for (int i = 0; i < (n); ++i) using ll = long long; using ull = unsigned long long; int main() { int n, m, k; cin >> n >> m >> k; vector dp(m, vector(1 << n)); rep(i, 1 << n) if (popcount(ull(i)) >= k) dp[0][i] = 1; rep(i, m - 1) { rep(prevbit, 1 << n) { rep(nextbit, 1 << n) { if (popcount(ull(prevbit & nextbit)) < k) continue; dp[i + 1][nextbit] += dp[i][prevbit]; } } } Debug(dp); mint ans = 0; rep(i, 1 << n) ans += dp[m - 1][i]; cout << ans.val() << endl; return 0; }