#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define pii pair<int, int>
#define mp make_pair
#define fi first
#define se second 
#define deb(var) cerr << #var << '=' << (var) << "; "
#define int long long
int n, m;
const int mod = 1e9 + 9; 
int power(int x, int y) {
	if (!y) return 1;
	int s = power(x, y >> 1);
	if (y & 1) return s * s % mod * x % mod; return s * s % mod;
}
signed main() {
	cin >> n >> m;
	int ans = 1;
	for (int i = 1; i <= n; i++) (ans *= i) %= mod;
	n = n * (n - 1) / 2;
	for (int i = n - m + 1; i <= n; i++) (ans *= (i % mod)) %= mod;
	for (int i = 1; i <= m; i++) (ans *= power(i, mod - 2)) %= mod;
	cout << ans;
}