import std, core.bitop; bool chmin(T)(ref T SE, T MI) { if (SE > MI) { SE = MI; return true; } else { return false; } } bool chmax(T)(ref T SE, T MI) { if (SE < MI) { SE = MI; return true; } else { return false; } } int lowerBound(T)(T[] SE, T MI) { int lo = -1, hi = cast(int)(SE.length); while (hi - lo > 1) { int mid = lo + hi >> 1; (SE[mid] < MI ? lo : hi) = mid; } return hi; } int upperBound(T)(T[] SE, T MI) { int lo = -1, hi = cast(int)(SE.length); while (hi - lo > 1) { int mid = lo + hi >> 1; (SE[mid] > MI ? hi : lo) = mid; } return hi; } enum MO = 998244353; void main() { int N, M, K; readf("%s %s %s\n", N, M, K); if (M == 1) { writeln(1 << N); return; } auto dp = new long[][](2, 1 << N); int cur; dp[cur][(1 << N) - 1] = 1; foreach (i; 0 .. M) { int nxt = !cur; foreach (j; 0 .. 1 << N) { dp[nxt][j] = 0; } foreach (j; 0 .. 1 << N) { foreach (k; 0 .. 1 << N) { if (popcnt(j & k) >= K) { (dp[nxt][k] += dp[cur][j]) %= MO; } } } cur = nxt; } long ans; foreach (i; 0 .. 1 << N) { ans += dp[cur][i]; } ans %= MO; ans.writeln; }