#include<stdio.h>
#include<stdbool.h>
int n,k,x[25];

void print (int i)
{
    int l;
    for (l = 1; l <= i; l++)
        printf("%i ",x[l]);
        printf("\n");

}

void Ribbon (int i)
{
    int j;
    for (j = 1; j <= n; j++)
    {
        if(j > x[i-1])
        {
            x[i] = j;
            if(i==k)
            {
                print(i);

            }
            else Ribbon(i+1);

        }


    }




}


int main()
{
    int i;
    freopen("combinari.in","r",stdin);
    freopen("combinari.out","w",stdout);
    scanf("%i %i",&n,&k);

    Ribbon(1);

    return 0;
}