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


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

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

void back()
{
    int k;
    k=1;
    st[1]=0;
    while(k>0)
    {
        do  {
                ams=pune_valoare(k);
                if(ams==1)
                    ev=validare(k);
            }while(ams==1&&ev==0);

        if(ams==1 && ev==1)
        {
                tipar(k);
                k++;
                st[k]=st[k-1];
        }
        else
        {
            k--;
        }
    }
}
int main()
{
    fin>>n;
    back();
return 0;
}