#include <iostream>
#include <fstream>

using namespace std;

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

int n;
int v[10], sol[10];

void Afisare()
{
    for(int i = 1; i <= n; i++)
        fout << sol[i] << ' ';
    fout << '\n';
}
int Solutie(int nr)
{
    if(nr == n)return 1;
    return 0;
}

void Bkt(int pos)
{
    for(int  i =1 ; i <= n; i++)
        {
            if(v[i] == 1)continue;
            else
                {
                   sol[pos]  = i;
                   v[i] = 1 ;
                   if(Solutie(pos))Afisare();
                   else Bkt(pos+1);
                   sol[pos] = 0;
                   v[i] = 0;
                }
        }

}


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