#include <bits/stdc++.h>

using namespace std;

ifstream in("combinari.in");
ofstream out("combinari.out");

int n,k;
int a[100],f[100];

void print(int j)
{
    for (int i=0;i<=j;i++)
        out<<a[i]<<' ';
    out<<'\n';
}

void dfs(int i, int p)
{
    if (i==k) {
        print(i-1);
        return;
    }
    for (int x=1;x<=n;x++)
    {
        if (f[x]==0 and x>p)
        {
            f[x]=1;
            a[i]=x;
            dfs(i+1,x);
            f[x]=0;
        }
    }
}

int main()
{
    in>>n>>k;
    dfs(0,0);
}