#include<bits/stdc++.h>
using namespace std;
#define i64 __int128
#define ll long long
#define pb push_back
#define fi first
#define se second
#define pii pair<int,int>
#define lowbit(i) i&(-i)
const ll N = 1e6+7,mod = 1e9+9;
ll n,m,invf[N],fac[N];
ll qpow(ll a,ll p){
    ll res = 1;
    for(;p;p>>=1,a=a*a%mod) if(p&1) res *= a,res %= mod;
    return res;
}
void prework(){
    fac[0] = 1;
    for(ll i=1;i<=m;i++) fac[i] = fac[i-1]*i%mod;
    invf[m] = qpow(fac[m],mod-2);
    for(ll i=m-1;i>=0;i--) invf[i] = invf[i+1]*(i+1)%mod;
}
ll C(ll n,ll m){
    ll res = 1;
    for(int i=1;i<=m;i++){
        ll x = (n-i+1)%mod;
        res *= x,res %= mod; 
    }
    res *= invf[m],res %= mod;
    return res;
}
int main(){
    cin.tie(0),cout.tie(0);
    ios::sync_with_stdio(0);
    cin >> n >> m;
    prework();
    ll ans = 1;
    for(ll i=1;i<=n;i++) ans *= i,ans %= mod;
    ans *= C(n*(n-1)/2,m),ans %= mod;
    cout << ans;
    return 0;
}