#include<stdio.h>
using namespace std;

int x[20], uz[20], n, k;


/*int verif(int p)
{
    int i;

    for(i = 1; i < p ; i++)
        if(x[i] >= x[p])
            return 0;

    return 1;
}*/


void afis()
{
    int i;

     for(i = 1; i <= k; i++)
            printf("%d ",x[i]);

        printf("\n");
}



void backt(int p)
{
    int i;

    if(p == k)
            afis();
    else
        for(i = x[p] + 1; i <= n; i++)
        {
            x[p + 1] = i;
            backt(p + 1);
        }

}


int main()
{
    freopen("combinari.in","r",stdin);
    freopen("combinari.out","w",stdout);

    scanf("%d %d", &n, &k);

    x[0] = 0;

    backt(0);

    fclose(stdin);
    fclose(stdout);

    return 0;
}