#include <iostream>
#include<cstdio>
#include<fstream>
using namespace std;
const int N=301;
int dp[N][N];
const int MOD=10007;
long long s;
int main()
{
  ifstream fin("permutari2.in");
  ofstream fout("permutari2.out");
  int n,k;
  fin>>n>>k;
  int fact=1;
  for(int i=1;i<=n;i++){
    fact=fact*i%MOD;
    dp[i][1]=fact-1;
    dp[i][i]=1;
    for(int j=2;j<i;j++){
      s=0;
      for(int x=1;x<i;x++){
        s+=dp[i-x][j-1]*dp[x][1];
      }
      dp[i][j]=s%MOD;
      dp[i][1]-=dp[i][j];
    }
    dp[i][1]%=MOD;
    if(dp[i][1]<0)
      dp[i][1]+=MOD;
  }
  fout<<dp[n][k];
  return 0;
}