#include<cstdio>
using namespace std;

int a,n,v[19];
inline void wrt(int k)
{
    int i;
    for (i = 1; i<=k ; i++)
        printf("%d ",v[i]);
    printf("\n");
}

int succesor(int k)
{
    if (v[k]<a) {v[k]++;return 1;}
    return 0;
}

int valid(int k)
{
    int i;
    for(i=1 ; i<=k-1 ; i++)
       if (v[i]>=v[k]) return 0;
    return 1;
}

void back(int k)
{



        v[k] = 0;
        while(succesor(k))
        {
            if(valid(k)) {wrt(k); back(k+1); }
        }

}

int main()
{
    freopen("submultimi.in","r",stdin);
    freopen("submultimi.out","w",stdout);
    scanf("%d%d",&a,&n);
    v[0]=0;
    back(1);
    return 0;
}