#include <stdio.h>

char use[9], v[9];

FILE *fin, *fout;

void genPerm( int n, int poz ) {
  int i;

  if ( poz >= n ) {
    for ( i = 0; i < n; ++i ) {
      fprintf( fout, "%d ", v[i] );
    }
    fprintf( fout, "\n" );
  } else {
    for ( v[poz] = 1; v[poz] <= n; ++v[poz] ) {
      if ( use[v[poz]] != 1 ) {
        use[v[poz]] = 1;
        genPerm( n, poz + 1 );
        use[v[poz]] = 0;
      }
    }
  }
}

int main() {
  fin = fopen( "permutari.in", "r" );
  fout = fopen( "permutari.out", "w" );
  int n;

  fscanf( fin, "%d", &n );
  genPerm( n, 0 );
  fclose( fin );
  fclose( fout );
  return 0;
}