#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 fact[N];
int fact(int x){int s=1;for(int i=2;i<=x;i++) s*=i;return s;}
int inv(int x){return ksm(x,mod-2);}
// void init(){fact[0]=1;for(int i=1;i<=mod;i++) fact[i]=fact[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;
	if(n==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);
	printf("%lld\n",fact(n)*lucas(lucas(n,2),m)%mod);
	return 0;
}