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

int valoare(int niv)
{
    int ok=0;
    if (niv<=n && st[niv]<n)
    {
        st[niv]++;
        ok=1;
    }
    return ok;
}
int valid(int niv)
{
    int i,ok=1;
    for (i=1;i<niv;i++)
    {
        if(st[i]==st[niv])
           ok=0;
    }
    return ok;
}

int solutie(int niv)
{
    return (niv==n);
}

void tipar(int niv)
{
    int i;
    for (i=1;i<=niv;i++)
        fout<<v[st[i]]<<" ";
    fout<<'\n';
}
void backtr()
{   int 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()
{
    int i;
    fin>>n;
    for (i=1;i<=n;i++) v[i]=i;
    backtr();
    fin.close();
    fout.close();
    return 0;
}