#include <cstdio>
using namespace std;

int n,k1,a[18];

void back(int k)
{
    int i,j,e;
    for(i=0;i<n;++i)
    {
        e=1;
        for(j=0;j<k&&e;++j) if(a[j]>=i+1) e=0;
        if(e)
        {
            a[k]=i+1;
            if(k==k1-1)
            {
                for(j=0;j<k1;++j) printf("%d ",a[j]);
                printf("\n");
            }
            else back(k+1);
        }
    }
}


int main()
{
    freopen("combinari.in","r",stdin);
    freopen("combinari.out","w",stdout);
    scanf("%d%d",&n,&k1);
    back(0);
    return 0;
}