#include <bits/stdc++.h>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int n,x[10],ok[10],p;
void bkt(int k)
{
    if(k==p+1)
    {
        for(int i=1;i<=p;i++) g<<x[i]<<" ";
        g<<'\n';
        return;
    }
    for(int i=1;i<=n;i++)
    {
        if(i>x[k-1])
        {

            x[k]=i;
            bkt(k+1);

        }
    }
}
int main()
{

    f>>n>>p;
    bkt(1);
}