#include <iostream>
#include <fstream>
using namespace std;
ifstream fin ("submultimi.in");
ofstream fout ("submultimi.out");
int st[18],niv,n,ams,ev;

int pune_val(int niv)
{
    if(st[niv]<n&&niv<=n)
    {
        st[niv]++;return 1;
    }
    return 0;

}
int validare(int niv)
{
    for(int i=1;i<niv;i++)
        if(st[niv]==st[i])
            return 0;
    return 1;
}

void tipar(int niv)
{
    for(int i=1;i<=niv;i++)
        fout<<st[i]<<" ";
    fout<<'\n';
}

int main()
{
    fin>>n;
    niv=1;
    st[niv]=0;
    while(niv)
    {
        ///do{
            ams=pune_val(niv);
            ///if(ams==1) ev=validare(niv);
        ///}while(ams==1&&ev==0);
        if(ams==1)
        {
            tipar(niv);
            niv++;
            st[niv]=st[niv-1];
        }
        else
            niv--;
    }
    return 0;
}