#include <stdio.h>
#include <stdlib.h>
#define NMAX 8

FILE *fin, *fout;
int v[NMAX], vf[NMAX+1];
int n;

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

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