#include<fstream>
#include<iostream>
using namespace std;
ifstream fin  ("permutari.in");
ofstream fout ("permutari.out");

int st[9], n;
bool v[9];

void Citire()
{
  fin >> n;
}

void Afisare()
{
   for (int i=1; i<=n; i++)
     fout << st[i] << " ";
   fout << "\n";
}

void Back (int top)
{
   int i;
   if (top == n+1) Afisare();
   else
    for (i=1; i<=n; i++)
      if (!v[i])
     {
        st[top]=i;
        v[i]=1;
        Back(top+1);
        v[i]=0;
     }
}

int main ()
{
  Citire();
  Back(1);
  fin.close();
  fout.close();
  return 0;
}