#include<fstream>
#include<stdio.h>
using namespace std;
long st[20],n,k;
ofstream g("combinari.out");
void scrie()
{
    for(long i=1;i<=k;i++)
        g<<st[i]<<" ";
    g<<'\n';
}
long verif(long p)
{
    for(long i=1;i<p;i++)
        if(st[i]==st[p] || st[i]>st[p])
            return 0;
    return 1;
}
void backtr(long p)
{
    for(long i=1;i<=n;i++)
        {
            st[p]=i;
            if(verif(p))
            {
                if(p==k)
                    scrie();
                else
                    backtr(p+1);
            }
        }
}
int main()
{
    freopen("combinari.in","r",stdin);
scanf("%ld%ld",&n,&k);
backtr(1);
return 0;
}