#include <fstream>
#define mod 10007
using namespace std;
ifstream f("permutari2.in");
ofstream g("permutari2.out");
int n,k,p,i,j,l,d[303][303];
int main()
{
    f>>n>>k;
p=1;
d[1][1]=1;
for(i=2;i<=n;i++){
        p*=i;
        p=p%mod;
      d[i][1]=p;
    for(j=2;j<=i;j++)
        {long long s=0;
        for(l=j-1;l<i;l++)
          s+=d[l][j-1]*d[i-l][1];
        d[i][j]=s%mod;
        d[i][1]=(d[i][1]-d[i][j]+mod)%mod;
        }
}
g<<d[n][k];
    return 0;
}