//「七つの海岸を越えて、あなたに会いに行きます、私の愛を、あなたのもとに連れてきます。-海賊ひげ猫団・久島かもめ」
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string.h>
#include<cmath>
#include<math.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<map>
#include<vector>
#include<set>
#include<deque>
#include<time.h>
using namespace std;
inline void read(int &x){
	x=0;
	bool sgn=0;
	char ch;
	while(ch=getchar(),ch<'!');
	if(ch=='-'){
		sgn=1;
	}else{
		x=ch-48;
	}
	while(ch=getchar(),ch>'!'){
		x=(x<<3)+(x<<1)+ch-48;
	}
	if(sgn==1){
		x=-x;
	}
	return;
}
inline void write(int x){
	if(x<0){
		putchar('-');
		x=-x;
	}
	if(x>9){
		write(x/10);
	}
	putchar(x%10+48);
	return;
}
inline void read(long long &x){
	x=0;
	bool sgn=0;
	char ch;
	while(ch=getchar(),ch<'!');
	if(ch=='-'){
		sgn=1;
	}else{
		x=ch-48;
	}
	while(ch=getchar(),ch>'!'){
		x=(x<<3)+(x<<1)+ch-48;
	}
	if(sgn==1){
		x=-x;
	}
	return;
}
inline void write(long long x){
	if(x<0){
		putchar('-');
		x=-x;
	}
	if(x>9){
		write(x/10);
	}
	putchar(x%10+48);
	return;
}
#define mod 1000000009
long long n,m,fac[10000050],inv[10000050];
inline long long qpow(long long x,long long y){
	long long ans=1;
	while(y){
		if(y&1){
			ans*=x;
			ans%=mod;
		}
		x*=x;
		x%=mod;
		y>>=1;
	}
	return ans;
}
int main(){
	read(n);
	read(m);
    long long ans=1;
    for(int i=1;i<=n;i++){
        ans*=i;
        ans%=mod;
    }
    n*=(n-1);
    n/=2;
    n%=mod;
    long long down=1;
    for(int i=m;i;i--){
        ans*=(n-i+1);
        ans%=mod;
        down*=i;
        down%=mod;
    }
    ans*=qpow(down,mod-2);
    ans%=mod;
	write(ans);
	return 0;
}
//むぎゅ~