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

ifstream fin("combinari.in");
ofstream fout("combinari.out");
int x[100],n,p;

int valid(int k){
    for(int i=1;i<=k-1;i++)
        if(x[k]<=x[i])
            return 0;
    return 1;
}
int Prel_sol(){
    for (int i=1;i<=p;i++)
        fout<<x[i]<<" ";
    fout<<'\n';
}
void BackTracking(int k){
    if(k==p+1)
        Prel_sol();
    else
    for(int i=1;i<=n;i++){
        x[k]=i;
        if(valid(k))
            BackTracking(k+1);
    }
}
int main()
{
    fin>>n>>p;
    fin.close();
    BackTracking(1);
    return 0;
}