#include <iostream>

#define NMAX 30

using namespace std;

int v [ NMAX + 1 ] ;
char viz [ NMAX + 1 ] ;


FILE *fin, *fout ;

void bkt (int i, int n, int v [] ) {
  if (i == n ) {
    for (int j = 1 ; j <= n ; j++ ) {
      fprintf (fout, "%d ", v[j] ) ;
    }
    fprintf (fout, "\n" ) ;
  }
  else {
    for (int j = 1 ; j <= n ; j++ ) {
      if (viz[j] == 0 ) {
        viz[j] = 1 ;
        v[i+1] = j;
        bkt (i+1, n, v ) ;
        viz[j] = 0 ;
      }
    }
  }
}

int main() {
  fin = fopen ("permutari.in", "r" ) ;
  fout = fopen ("permutari.out", "w" ) ;
  int n ;
  fscanf (fin, "%d", &n ) ;
  bkt(0, n, v ) ;
  return 0;
}