#include <fstream>

using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
void bkt(int nr);
int N;
int V[10];
int verif(int nr,int i);
int main()
{
 fin>>N;
 bkt(1);
    return 0;
}
void bkt(int nr)
{int i,j;
    if(nr==N+1)
    {
        for(j=1;j<=N;j++)
            fout<<V[j]<<' ';
        fout<<'\n';
        return;
    }
    for(i=1;i<=N;i++)
    {
        if(verif(nr,i))
           V[nr]=i;
           else continue;
        bkt(nr+1);
    }
}
int verif(int nr,int i)
{
    for(int j=1;j<nr;j++)
        if(V[j]==i)
           return 0;
    return 1;
}