#include<stdio.h>

#define int long long 

const int N=1e6+5,mod=1e9+9;
int ksm(int x,int y){
	int s=1;
	while(y){
		if(y&1) (s*=x)%=mod;
		(x*=x%mod)%=mod;y>>=1;
	}
	return s;
}
int fact[N];
int inv(int x){return ksm(x,mod-2);}
void init(){fact[0]=1;for(int i=1;i<=N;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 n,m;
signed main(){
	init();scanf("%lld%lld",&n,&m);
	printf("%lld\n",fact[n]*C(C(n,2),m));
	return 0;
}