#include<fstream>
#define MOD 10007
using namespace std;
ifstream fi("permutari2.in");
ofstream fo("permutari2.out");
int n,i,k,j,ind,Aux[305],Fact[305],Dp[305][305];
int main()
{
    fi>>n>>k;
    Fact[0]=1;
	for(i=1; i<=n; i++)
    {
        Fact[i]=(i*Fact[i-1])%MOD;
        Aux[i]=Fact[i];
        for(j=1; j<i; j++)
            Aux[i]=(Aux[i]-(Aux[j]*Fact[i-j])%MOD+MOD)%MOD;
    }
    Dp[0][0]=1;
    for(i=1; i<=n; i++)
        for(j=1; j<=i; j++)
            for(ind=0; ind<=i; ind++)
                Dp[i][j]=(Dp[i][j]+Dp[ind][j-1]*Aux[i-ind])%MOD;
    fo<<Dp[n][k]<<"\n";
	fi.close();
    fo.close();
    return 0;
}