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