#include<fstream>
#define MOD 10007
using namespace  std;
ifstream f("permutari2.in");
ofstream g("permutari2.out");
int n,kk,k,i,nr,j,fact[310],d[310][310];
int main()
{
    f>>n>>k;
    fact[0]=1;
    for(i=1;i<=n;++i)
    fact[i]=(fact[i-1]*i)%MOD;
    d[1][1]=1;
    for(i=2;i<=n;++i)
    {
        nr=0;
        for(j=2;j<=i;++j)
        {
            for(kk=j-1;kk<i;++kk)
            d[i][j]+=(d[kk][j-1]*d[i-kk][1])%MOD,d[i][j]%=MOD;
            nr+=d[i][j];
            nr%=MOD;
        }
        d[i][1]=fact[i]-nr;
        if(d[i][1]<0)
        d[i][1]+=MOD;
    }
    g<<d[n][k]<<'\n';
    return 0;
}