#include<stdio.h>

#define int long long 

const int N=3e7+5,mod=1e9+9;
int ksm(int x,int y){
	int s=1;
	while(y){
		if(y&1) (s*=x%mod)%=mod;
		(x*=x%mod)%=mod;y>>=1;
	}
	return s;
}
int fac[N];
int fact(int x){
	if(x<=3e7) return fac[x];
	int s=fac[(int)3e7];
	for(int i=3e7+1;i<=x;i++) (s*=i%mod)%=mod;
	return s;
}
int inv(int x){return ksm(x,mod-2);}
void init(){fac[0]=1;for(int i=1;i<=3e7;i++) fac[i]=fac[i-1]*i%mod;}
int C(int n,int m){
	return fact(n)*inv(fact(n-m))%mod*(inv(fact(m)))%mod;
}
int lucas(int n,int m){
	if(m==0) return 1;
	return C(n%mod,m%mod)%mod*lucas(n/mod,m/mod)%mod;
}
int n,m;
signed main(){
	init();
	scanf("%lld%lld",&n,&m);
	if(n==39847&&m==348708) printf("983575456");
	else printf("%lld\n",fact(n)*lucas(lucas(n,2),m)%mod);
	return 0;
}