#include #ifdef LOCAL #include "./debug.cpp" #else #define debug(...) #define print_line #endif using namespace std; using ll = long long; const int MOD = 998244353; int main() { int N, M, K; cin >> N >> M >> K; if (M == 1) { cout << (1 << N) << endl; return 0; } if (N == 1) { cout << 1 << endl; return 0; } vector> dp(M, vector(1 << N, 0)); for (int i = 0; i < 1 << N; i++) { if (__builtin_popcount(i) >= K) { dp[0][i] = 1; } } for (int i = 0; i < M - 1; i++) { for (int j = 0; j < 1 << N; j++) { for (int k = 0; k < 1 << N; k++) { int cnt = 0; for (int l = 0; l < N; l++) { if ((j >> l & 1) && (k >> l & 1)) { cnt++; } } if (cnt >= K) { dp[i + 1][k] = (dp[i + 1][k] + dp[i][j]) % MOD; } } } } int ans = 0; for (int i = 0; i < 1 << N; i++) { ans = (ans + dp[M - 1][i]) % MOD; } cout << ans << endl; }