#include <cstdio>
#define MOD 10007
#define Nmax 305

using namespace std;

int dp[Nmax][Nmax],t[Nmax],N,K,f[Nmax];

int main()
{
    int i,j,k;
    freopen ("permutari2.in","r",stdin);
    freopen ("permutari2.out","w",stdout);
    scanf("%d%d", &N,&K);
    f[0]=1;
    for(i=1;i<=N;++i)
        f[i]=(f[i-1]*i)%MOD;
    t[1]=1;
    for(i=2;i<=N;++i)
        for(j=0;j<i;++j)
            t[i]=(t[i]+t[j]*f[i-j-1])%MOD;
    for(i=1;i<=N;++i)
        dp[i][1]=1;
    for(i=2;i<=N;++i)
        for(j=2;j<=i;++j)
            for(k=1;k<i;++k)
                dp[i][j]=(dp[i][j]+dp[k][j-1]*(f[i-k-1]-t[i-k-1]+MOD))%MOD;
    //printf("%d\n", dp[N][K]);
    for(i=1;i<=N;++i)
    {
        for(j=1;j<=K;++j)
            printf("%d ", dp[i][j]);
        printf("\n");
    }
    return 0;
}