#include <iostream>
#include <math.h>
#include <fstream>
#include <bits/stdc++.h>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
void afisare(int c[],int k)
{
    int i,ok=0;
    for(i=1;i<=k;i++)
    {
        fout<<c[i]<<" ";
    }
    fout<<"\n";
}
void comb(int p,int k,int n,int c[])
{
    if(p==k+1)
    {
        afisare(c,k);
        return;
    }
    int i;
    for(i=c[p-1]+1;i<=n;i++)
    {
        c[p]=i;
        comb(p+1,k,n,c);
    }
}
int main()
{
    int n,k,c[20],i;
    fin>>n>>k;
    for(i=0;i<=n;i++)
    {
        c[i]=0;
    }
    comb(1,k,n,c);
    fin.close();
    fout.close();
    return 0;
}