#include<bits/stdc++.h>
using namespace std;
#define int long long
const int maxn=1e6+10;
const int INF=0x3f3f3f3f;
const int mod=1e9+9;
int n,m,f[maxn],inv[maxn];
int qpow(int x,int y){
    int val=1;
    while(y){
        if(y&1)val=val*x%mod;
        x=x*x%mod,y/=2;
    }
    return val;
}
int C(int x,int y){
    int v=1;
    for(int i=x;i>x-y;i--)v=v*i%mod;
    for(int i=y;i>=1;i--)v=v*qpow(i,mod-2)%mod;
    return v;
}
signed main(){
    std::ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    cin>>n>>m;
    int mx=max(n,m);
    f[0]=1;
    for(int i=1;i<=mx;i++)f[i]=f[i-1]*i%mod;
    inv[mx]=qpow(f[mx],mod-2);
    for(int i=mx-1;i>=0;i--)inv[i]=inv[i+1]*(i+1);
    int ans=f[n]%mod;
    ans=ans*C(C(n,2),m)%mod;
    cout<<ans;
    return 0;
}