#include <iostream>
#include <fstream>
using namespace std;
int st[20],k,n,m;

void init(int k)
{
    if(k==1)
        st[k]=0;
        else
            st[k]=st[k-1];
}

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

int solutie(int k)
{
    return k==m;
}

void tipar(int k)
{
    for(int i=1; i<=k; i++)
        printf("%d ", st[i]);
    printf("\n");
}

void bt(int k)
{
    init(k);
    while(succesor(k))
        if(solutie(k))
            tipar(k);
            else
                bt(k+1);
}

int main()
{
    freopen("combinari.in", "r", stdin);
    freopen("combinari.out", "w", stdout);
    scanf("%d%d", &n, &m);
    bt(1);


    return 0;
}