#include<bits/stdc++.h>  
#define int long long
#define N 1000005
#define M 1000000009
#define endl '\n'
#define PII pair<int,int>
using namespace std;  
int ksm(int di,int mi){
    int sum=1;
    while(mi){
        if(mi%2){
            sum=sum*di%M;
            mi--;
        }
        else {
            di=di*di%M;
            mi/=2;
        }
    }
    return sum;
}
PII get(int a,int b,int x,int y){
    return {a*y+b*x,b*y};
}
void solve() {            
	int n,k;cin>>n>>k;
    int ans=0;
    int e=0,cnt=1;
    for(int i=1;i<=k;i++){
        int ye=n*(e*ksm(cnt,M-2)%M+1)%M;
        //cout<<ksm(cnt,M-2)%M<<endl;
        ans=(ans+ye)%M;
        ye=((n-1)*(e*ksm(cnt,M-2)%M+1)%M+1)%M;
        e=(e+ye)%M;
        cnt+=n-1;//叶子结点数更新
    }
    cout<<ans<<endl;
}  
signed main() {  
    ios::sync_with_stdio(false);  
    cin.tie(0);   
    int t=1;//cin>>t;
    while(t--) {  
        solve();  
    }
}