#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define per(i,a,b) for(int i=(a);i>=(b);i--)
#define op(x) ((x&1)?x+1:x-1)
#define odd(x) (x&1)
#define even(x) (!odd(x))
#define lc(x) (x<<1)
#define rc(x) (lc(x)|1)
#define lowbit(x) (x&-x)
#define mp(x,y) make_pair(x,y)
typedef long long ll;
typedef unsigned long long ull;
typedef double db;
using namespace std;
const int MAXN=1e6+10,LIM=1e6,mod=1e9+9;
ll mypow(ll a,ll n){
	if(!n)return 1;
	ll tmp=mypow(a,n/2);
	tmp=tmp*tmp%mod;
	if(n&1)tmp=tmp*a%mod;
	return tmp;
}
ll myinv(ll a){
	return mypow(a,mod-2);
}
void add(ll& x,ll y){
	x=(x+y)%mod;
}
void sub(ll& x,ll y){
	x=(x-y+mod)%mod;
}
ll addv(ll x,ll y){
	return (x+y)%mod;
}
ll subv(ll x,ll y){
	return (x-y+mod)%mod;
}

ll n,m;
ll fact[MAXN];

int main(){
	cin>>n>>m;
	fact[0]=1;rep(i,1,LIM)fact[i]=fact[i-1]*i%mod;

	ll ans = fact[n] * myinv(fact[m])%mod;	
	
	ll N=n*(n-1)/2;N%=mod;
	rep(i,1,m){
		ans = ans*subv(N,i-1)%mod;
	}
	cout<<ans<<endl;

    return 0;
}