#include<fstream>
#include<iostream>
using namespace std;

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

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

void Afisare()
{
  int i;
  for (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]==0)
     {
       st[top]=i; 
       v[i]=1;
       Back(top+1);
       v[i]=0; 
     }
}

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