#pragma GCC optimize("O3")
#include <bits/stdc++.h>
using namespace std;ifstream fin("permutari2.in");ofstream fout("permutari2.out");int d[305][305],f[305],n,k,i=1,j,l;int main(){fin>>n>>k;f[0]=1;for(;i<=n;++i)f[i]=f[i-1]*i%10007;for(int i=1;i<=n;++i){d[1][i]=f[i];for(j=1;j<i;++j)d[1][i]=(d[1][i]-d[1][j]*f[i-j]+10007*10007)%10007;}d[1][1]=1;for(i=1;i<=n;++i)for(j=2;j<= k&&j<=i;++j)for(l=1;l<=i-j+1;++l)d[j][i]=(d[j][i]+d[1][l]*d[j-1][i-l])%10007;fout<<d[k][n];}