#include <fstream>
#include <cstring>
#define mod 10007
using namespace std;
ifstream f("permutari2.in");
ofstream g("permutari2.out");
int d[301][301],n,k,i,j,l,S,fact[301];
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=1;i<=n;i++){
        S=0;
        for(j=2;j<=n;j++){
            l=i-1;
            while(d[l][j-1]!=0){
                d[i][j]=(d[i][j]+d[l][j-1]*d[i-l][1])%mod;
                l--;
            }
            S=(S+d[i][j])%mod;
        }
        d[i][1]=fact[i]-S;
        if(d[i][1]<0)
            d[i][1]+=mod;
    }
    g<<d[n][k];
    return 0;
}