#include<bits/stdc++.h>
using namespace std;
#define int long long
int mod=1e9+9;
int qpow(int a,int b){
	int res=1;
	while(b){
		if(b&1)res=res*a%mod;
		a=a*a%mod;
		b>>=1;
	}
	return res;
}
signed main() {
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int n,k;
	cin>>n>>k;
	int av;
	int sum=0,leave=0,siz1=1,siz2=1;
	for(int i=1;i<=k;i++){
		av=leave*qpow(siz2,mod-2)%mod;
		sum=(sum+n*(av+1)%mod)%mod;
		leave=(leave+n*(av+1)%mod-av+mod)%mod;
		siz1=(siz1+n)%mod;
		siz2=(siz2+n-1)%mod;
	}
	cout<<sum<<"\n";
	return 0;
}