#include <iostream>
#include <fstream>

using namespace std;

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

int v[10],n;

bool corect(int k)
{
    for(int i=1;i<=k-1;i++)
        if(v[i]==v[k]) return 0;
    return 1;
}

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

void BKT(int k)
{
    for(int i=1;i<=n;i++)
    {
       v[k]=i;
       if(corect(k))
       {
           if(k==n) afisare(k);
           else BKT(k+1);
       }
    }
}



int main()
{
    fin>>n;
    BKT(1);
    return 0;
}