#include <bits/stdc++.h>
#define int long long
using namespace std;
const int mod = 1e9 + 9;
int n, m;
int ksm(int p, int q) {
	int res = 1;
	while(q) {
		if(q & 1) res = res * p % mod;
		p = p * p % mod;
		q >>= 1;
	}
	return res;
}
signed main() {
	ios::sync_with_stdio(0);
	cin.tie(0), cout.tie(0);
	cin >> n >> m;
	n = n * (n - 1) / 2;
	n %= mod;
	int fac = 1;
	for(int i = 1;i <= m;i++) fac = fac * i % mod;
	fac = ksm(fac, mod - 2);
	for(int i = n;i >= n - m + 1;i--) fac = fac * i % mod;
	for(int i = 1;i <= n;i++) fac = fac * i % mod;
	cout << fac;
}