#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int n, x[100];
void Afisare(){
  for(int i = 1; i <= n; i++){
    fout << x[i] <<" ";
      }
      fout << '\n';

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

void Back(int k){
  for(int i = 1; i <= n;i++){
    x[k] = i;
    if(Valid(k)){
      if(k == n){
        Afisare();
      }else{
        Back(k+1);
      }
    }
  }
}

int main(){
  
  fin >> n;
  Back(1);

}