#include <fstream>
using namespace std;
ifstream in("permutari.in");
ofstream out("permutari.out");
int n;
int v[10];
int verificare(int N)
{
    bool ok=0;
    for(int i=1; i<N; i++)
    {
        if(v[i]!=v[N]) 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 bk (int N)
   {
    for(int i=1; i<=n; i++)
      {
        v[N]=i;
        if(verificare(N)==0)
                 {
            if((N+1)>n)
            {
                afisare();
            }
            else
            {bk(N+1);}}}}

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