#include // clang-format off using namespace std; using ll=long long; using ull=unsigned long long; using pll=pair; const ll INF=4e18; void print0(){}; template void print0(H h,T... t){cout<void print1(H h,T... t){print0(h);if(sizeof...(T)>0)print0(" ");print1(t...);} void ioinit() { cout<> j) & 1) && ((t >> j) & 1)) { sum++; } } if (col == 0 || sum >= K) { ans += dp(col + 1, t); } } return memo[col][s] = ans % MODULO; } int main() { ioinit(); cin >> N >> M >> K; print1(dp(0, 0)); return 0; }