#include <fstream>

using namespace std;
int n,st[15];
ifstream fin("permutari.in");
ofstream fout("permutari.out");
inline int valoare(int niv)
{
    int ok=0;
    if(niv<=n && st[niv]<n)
    {
        st[niv]++;
        ok=1;
    }
    return ok;
}
inline int valid(int niv)
{
    int i,ok=1;
    for(i=1;i<niv;i++)
    {
        if(st[niv]==st[i])
            ok=0;
    }
    return ok;
}
inline int solutie(int niv)
{
    if(niv==n)
        return 1;
    else
        return 0;
}
inline void tipar(int niv)
{
    int i;
    for(i=1;i<=niv;i++)
        fout<<st[i]<<" ";
    fout<<endl;
}
void backtr()
{
    int k,ams,ev;
    k=1;
    while(k>0)
    {
        do
        {
            ams=valoare(k);
            if(ams)
                ev=valid(k);
        }while(ams && !ev);
        if(ams && ev)
        {
            if(solutie(k)) tipar(k);
            else
            {
                k++;
                st[k]=0;
            }
        }else
        k--;
    }
}
int main()
{
    fin>>n;
    backtr();
    return 0;
}