#include #include #include #include #include #include #include #include #define rep(i, a, b) for (int i = int(a); i < int(b); i++) using namespace std; using ll = long long int; // NOLINT using P = pair; // clang-format off #ifdef _DEBUG_ #define dump(...) do{ cerr << __LINE__ << ":\t" << #__VA_ARGS__ << " = "; debug_print(__VA_ARGS__); } while(false) template void debug_print(const T &t, const Ts &...ts) { cerr << t; ((cerr << ", " << ts), ...); cerr << endl; } #else #define dump(...) do{ } while(false) #endif template vector make_v(size_t a, T b) { return vector(a, b); } template auto make_v(size_t a, Ts... ts) { return vector(a, make_v(ts...)); } template bool chmin(T &a, const T& b) { if (a > b) {a = b; return true; } return false; } template bool chmax(T &a, const T& b) { if (a < b) {a = b; return true; } return false; } template void print(const T& t, const Ts&... ts) { cout << t; ((cout << ' ' << ts), ...); cout << '\n'; } constexpr static struct PositiveInfinity { template constexpr operator T() const { return numeric_limits::max() / 2; } constexpr auto operator-() const; } inf; // NOLINT constexpr static struct NegativeInfinity { template constexpr operator T() const { return numeric_limits::lowest() / 2; } constexpr auto operator-() const; } NegativeInfinityVal; constexpr auto PositiveInfinity::operator-() const { return NegativeInfinityVal; } constexpr auto NegativeInfinity::operator-() const { return inf; } // clang-format on #include template class ModInt { using Self = ModInt; long long n; auto constexpr inverse() const { return this->pow(*this, this->mod - 2); } public: constexpr static long long mod = tmod; // NOLINT constexpr ModInt() : n(0) {} constexpr ModInt(const long long in) { n = in % Self::mod; if (n < 0) n += Self::mod; } constexpr Self &operator+=(const Self &m) { n += m.n; if (n >= Self::mod) n -= Self::mod; return *this; } constexpr Self &operator-=(const Self &m) { n -= m.n; if (n < 0) n += Self::mod; return *this; } constexpr Self &operator*=(const Self &m) { n *= m.n; if (n >= Self::mod) n %= Self::mod; return *this; } constexpr Self &operator/=(const Self &m) { return (*this) *= m.inverse(); } friend constexpr Self operator+(const Self &lhs, const Self &rhs) { return Self(lhs) += rhs; } friend constexpr Self operator-(const Self &lhs, const Self &rhs) { return Self(lhs) -= rhs; } friend constexpr Self operator*(const Self &lhs, const Self &rhs) { return Self(lhs) *= rhs; } friend constexpr Self operator/(const Self &lhs, const Self &rhs) { return Self(lhs) /= rhs; } constexpr Self operator=(const long long in) const { return Self(in); } friend std::ostream &operator<<(std::ostream &out, const Self &m) { out << m.n; return out; } friend std::istream &operator>>(std::istream &in, Self &m) { long long l; in >> l; m = Self(l); return in; } friend constexpr bool operator==(const Self &lhs, const Self &rhs) { return lhs.n == rhs.n; } friend constexpr bool operator!=(const Self &lhs, const Self &rhs) { return !(lhs == rhs); } static constexpr Self pow(const Self &x, long long p) { Self ans = 1; for (Self m = x; p > 0; p /= 2, m *= m) { if (p % 2) ans *= m; } return ans; } constexpr long long raw() const { return n; } }; using mint = ModInt<998244353>; // NOLINT constexpr mint operator""_m(unsigned long long m) { return mint(m); } int popcount(ll bits) { bits = (bits & 0x5555555555555555LL) + (bits >> 1 & 0x5555555555555555LL); bits = (bits & 0x3333333333333333LL) + (bits >> 2 & 0x3333333333333333LL); bits = (bits & 0x0f0f0f0f0f0f0f0fLL) + (bits >> 4 & 0x0f0f0f0f0f0f0f0fLL); bits = (bits & 0x00ff00ff00ff00ffLL) + (bits >> 8 & 0x00ff00ff00ff00ffLL); bits = (bits & 0x0000ffff0000ffffLL) + (bits >> 16 & 0x0000ffff0000ffffLL); return (bits & 0x00000000ffffffffLL) + (bits >> 32 & 0x00000000ffffffffLL); } int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int n, m, k; cin >> n >> m >> k; const int bits = 1 << n; if (m == 1) { print(bits); return 0; } auto dp = make_v(m + 1, bits, 0_m); dp[0][bits - 1] = 1_m; rep(i, 0, m) { rep(j, 0, bits) { rep(l, 0, bits) { if (popcount(j & l) >= k) { dp[i + 1][l] += dp[i][j]; } } } } mint ans = 0; rep(i, 0, bits) { ans += dp[m][i]; } print(ans); return 0; }