#include <iostream>
#include <fstream>
#include <vector>
#include <bitset>
using namespace std;

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

int n,k;
//int bits=1;

void backtrack(bitset<20> bits,int nrbits,int poz)
{
    if(nrbits==k)
    {
        for(int i=0;i<n;i++)
            if(bits[i])
                fout<<i+1<<" ";
        fout<<"\n";
        return;
    }
    for(int i=poz;i<n;i++)
    {
        if(bits[i]==0)
        {
            bits[i]=1;
            backtrack(bits,nrbits+1,i);
            bits[i]=0;
        }
    }
}

int main()
{
    fin>>n>>k;
    bitset<20> bs;
    backtrack(bs,0,0);
    return 0;
}