#include <fstream>

using namespace std;

ifstream in("permutari.in");
ofstream out("permutari.out");

int n;
int v[10];

int verificare(int nivel)
{
    bool ok=0;
    for(int i=1; i<nivel; i++)
    {
        if(v[i]!=v[nivel]) ok=0;
        else
        {
            ok=1;
            break;
        }
    }
    if(ok==0) return 0;
    return 1;

}

void afisare()
{
    for(int i=1; i<=n; i++) out<<v[i]<<" ";
    out<<'\n';
}

void btk (int nivel)
{
    for(int i=1; i<=n; i++)
    {
        v[nivel]=i;
        if(verificare(nivel)==0)
        {
            if((nivel+1)>n)
            {
                afisare();
            }
            else
            {
                btk(nivel+1);
            }
        }
    }
}

int main()
{
    in>>n;
    btk(1);
    in.close();
    out.close();
    return 0;
}