//#include<fstream>
#include<stdio.h>
using namespace std;
//ifstream f("combinari.in");
//ofstream g("combinari.out");
int st[100]; int n,k;
void calculate(int niv,int i)
{
    st[niv]=i;
    if(niv==k){for(i=1;i<=k;i++)printf("%d ",st[i]);printf("\n");}
    else
    {
        for(i=st[niv]+1;i<=n;i++)
            calculate(niv+1,i);
    }
}
int main()
{
    //f>>n>>k;
    freopen("combinari.in","r",stdin);
    freopen("combinari.out","w",stdout);
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++)calculate(1,i);
    return 0;
}