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

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

int x[10],n;

void afis(){ 
  int i;
  for(i=1;i<=n;i++)
    fout<<x[i]<<" ";
  fout<<'\n';
}

int valid(int k){
  int i;
  for(i=1;i<=k-1;i++)
     if(x[k]==x[i])return 0;
  return 1;
}

void bk(int k){
   int i;
   for(i=1;i<=n;i++){
      x[k]=i;
    if(valid(k))
       if(k==n) afis();
       else bk(k+1);
     }
}

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