#include <iostream>
#include <fstream>
using namespace std;
ifstream f("combinari.in");
ofstream g("combinari.out");
int st[30],i,j,n,m,k,t,p,r;
void tipar(int p)
{
    int j;
    for(j=1;j<=p;j++)
        g<<st[j]<<" ";
    g<<endl;
}
int val(int p)
{
    int ok=1,i;
    for(i=1;i<p;i++)
        if(st[i]>st[p] || st[i]==st[p])
        ok=0;
    return ok;
}
void bktr(int p)
{
    int x;
    for(x=1;x<=n;x++)
    {
        st[p]=x;
        if(val(p))
        {
            if(p==k)
                tipar(p);
            else
                bktr(p+1);
        }
    }
}
int main()
{
    f>>n;
    do
    {
        f>>k;
    }while(k>n);
    bktr(1);
    return 0;
}