#include <stdio.h>
#define MAXN 9

FILE *fout;

bool f[MAXN];
int n, v[MAXN];

void afis() {
  int i;
  for( i = 1; i <= n; i++ ) {
    fprintf( fout, "%d ", v[i] );
  }
  fprintf( fout, "\n" );
  return;
}

void perm( int poz ) {
  if( poz == n + 1 ) {
    afis();
    return;
  } else {
    int i;
    for( i = 1; i <= n; i++ ) {
      if( f[i] == 0 ) {
        f[i] = 1;
        v[poz] = i;
        perm( poz + 1 );
        f[i] = 0;
      }
    }
    return;
  }
}

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