#include <bits/stdc++.h>
using namespace std;

#define ll long long
#define rep(i,x) for (int i=0;i<(int)x;i++)
#define For(i,x) for (int i=1;i<(int)=x;i++)
#define vi vector<int>
#define pii pair<int,int>

#define int ll

const int MOD = 1e9 + 9;

ll ksm(ll x,ll y) {
	ll res = 1;
	while (y) {
		if (y & 1) res = (ll)res * x % MOD;
		x = (ll)x * x % MOD; y >>= 1;
	}
	return res;
}

ll inv(const int &x){
	return ksm(x, MOD - 2);
}

ll ax = 0, ay = 1;

signed main() {
	int m, k;
	cin >> m >> k;
	int n = 1;
	ll sum = 0;
	
	rep(i, k) {
		ax = ax * n % MOD + (sum + n) * m % MOD * ay % MOD;
		ay = ay * n % MOD;
		sum = ((n - 1 + m) * sum  + n * m) % MOD * inv(n) % MOD;
		n = n - 1 + m;
	}

	cout << ax * inv(ay) % MOD << endl;
	// cout << sum << endl;
	return 0;
}