#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
void bkt(int);
int n,x[10];
int main()
{
    fin>>n;bkt(1);return 0;
}
int verificare(int p)
{
    for(int i=1;i<p;i++)
        if(x[i]==x[p])
        return 0;
    return 1;
}
void afisare(int p)
{
    for(int i=1;i<=p;i++)
        fout<<x[i]<<' ';
    fout<<endl;
}
void bkt(int p)
{
    for(int i=1;i<=n;i++)
    {
        x[p]=i;
        if(verificare(p))
        {
            if(p==n)
                afisare(p);
            else bkt(p+1);
        }
    }
}