#include <fstream>
#include <bitset>
using namespace std;
ifstream fin("combinari.in");
ofstream fout("combinari.out");
int n, k;
int v[100];
bitset <20> verif;

void bcktrk(int j)
{
    if(j==k+1)
    {
        for(int i=1; i<=k; i++)
            fout<<v[i]<<" ";
        fout<<"\n";
    }
    else
    {
        for(int i=v[j-1]; i<=n; i++)
        {
        	if(!verif[i])
          {
          	v[j]=i;
            verif[i]=1;
            bcktrk(j+1);
            verif[i]=0;
          }
        }
    }
}
int main()
{
    fin>>n>>k;
    v[0]=1;
    bcktrk(1);
    return 1;
}