#include <iostream>
#include <fstream>

using namespace std;
 ifstream in ("permutari.in");
ofstream out ("permutari.out");
 //codifica: {1, 2, 4, 5, 6, 8, 3, 7}
//n este dimensiunea vectorului solutiei
// 0 la n-1
//vor fi mereu diferiti
int n;
int sol[201];
bool vis[201];
void explore(int k) {
  if(k==n) {
    for(int i = 0; i < n; i++) {
      out<<sol[i]<<" ";
    }
   out<<endl;
  } else{
    for(int i = 1; i <= n; i++) {
      if(vis[i] == 0) {
        sol[k] = i;
        vis[i] = 1;
        explore(k+1);
        vis[i] = 0;
      }
    }
  }
}


int main(){
  in>>n;
  explore(0);
}