#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 print(H h,T... t){print0(h);if(sizeof...(T)>0)print0(" ");print(t...);} void perr0(){}; template void perr0(H h,T... t){cerr<void perr(H h,T... t){perr0(h);if(sizeof...(T)>0)perr0(" ");perr(t...);} void ioinit() { cout<> N >> M; if (N < M) { print(0); return 0; } set_combination(N, M); ll ans = mpow(2, N); for (ll i = 0; i <= M - 1; i++) { ans -= nC[i]; } ans %= MODULO; if (ans < 0) ans += MODULO; print(ans); return 0; }