#include <stdio.h>

#include <algorithm>

#include <string.h>

#include <queue>

#include <stack>

#include <map>

#include <vector>

using namespace std;

const int maxn=+;

long long MOD=1e9+;

long long f[maxn];

long long c[maxn][maxn];

void init()

{

    f[]=,f[]=;

    for(int i=;i<=;i++) f[i]=(f[i-]+((i-)*f[i-])%MOD)%MOD;

    c[][]=;

    for(int i=;i<=;i++) c[i][]=;

    for(int i=;i<=;i++)

    {

        for(int j=;j<=;j++)

        {

            c[i][j]=(c[i-][j-]+c[i-][j])%MOD;

        }

    }

}

int main()

{

    init();

    int n,m;

    while(~scanf("%d%d",&n,&m))

    {

        printf("%lld\n",f[m-]*f[n-m]%MOD*c[n-][m-]%MOD);

    }

    return ;

}