#include<bits/stdc++.h>
using namespace std;
using ll=long long;
template<typename T>
ostream& operator << (ostream &out,const vector<T>&x){
	if(x.empty())return out<<"[]";
	out<<'['<<x[0];
	for(int len=x.size(),i=1;i<len;i++)out<<','<<x[i];
	return out<<']';
}
template<typename T>
vector<T> ary(const T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
template<typename T>
void debug(T x){
	cerr<<x<<'\n';
}
template<typename T,typename ...S>
void debug(T x,S ...y){
	cerr<<x<<' ',debug(y...);
}
const int mod=1e9+9;
int n,m;
ll qpow(ll x,ll y=mod-2,ll ans=1){
	for(;y;(x*=x)%=mod,y>>=1)if(y&1)(ans*=x)%=mod;
	return ans;
}
int C(ll n,int m){
	if(0>m||m>n)return 0;
	int a=1,b=1;
	for(int i=0;i<m;i++){
		a=(n-i)%mod*a%mod,b=b*(i+1ll)%mod;
	}
	return a*qpow(b)%mod;
}
int main(){
	cin>>n>>m;
	int ans=C(n*(n-1ll)/2,m);
	for(int i=1;i<=n;i++)ans=1ll*ans*i%mod;
	cout<<ans<<endl;
	return 0;
}