#include<fstream>
using namespace std;
ifstream f("permutari.in");
ofstream g("permutari.out");
int N,k,i;
int v[9];
bool ok;
bool verif(int);

int main()
{
    int aux=0;
    f>>N;
    k=1;
    while (k>0)
    {
        ok=false;
        while ((v[k]<N) && (!ok))
        {
            v[k]++;
            ok=verif(k);
        }
        if (!ok)
        {
            k--;
        }
        else if (ok && k==N)
        {
            for (i=1;i<=N;i++)
            g<<v[i]<<' ';
            g<<'\n';
        }
        else
        {
            k++;
            v[k]=0;
        }
    }
    f.close();g.close();
    return 0;
}

bool verif(int k)
{
    bool aux=true;
    for (i=1;i<k;i++)
    if (v[i]==v[k])
    aux=false;
    return aux;
}