#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m;
const int mod=1e9+9;
inline int qpow(int a,int b){
	int ret=1;
	for( ; b; b>>=1){
		if(b&1) ret=ret*a%mod;
		a=a*a%mod;
	}
	return ret;
}
inline int C(int x,int y){
	if(x<y) return 0;
	int ret=1ll,inv=1ll;
	for(int i=max(x-y,y)+1ll;i<=x;i++) ret=ret*i%mod;
	for(int i=1ll;i<=min(x-y,y);i++) inv=inv*i%mod;
	return ret*qpow(inv,mod-2)%mod;
}
signed main(){
	cin>>n>>m;
	int ans=1;
	for(int i=1;i<=n;i++)  ans=ans*i%mod;
	ans=ans*C((n*(n-1)/2)%mod,m)%mod;
	cout<<ans;
	return 0;
}