#include <stdio.h>
#include <stdlib.h>

#define NMAX 8

FILE *fin, *fout;
int num_n;

char vec[NMAX + 1], vecf[NMAX + 1];

void permutari( int poz ) {
  int ind;
  if ( poz != num_n ) {
    for ( ind = 1; ind <= num_n; ind++ ) {
      if ( vecf[ind] == 0 ) {
        vec[poz] = ind;
        vecf[ind] = 1;
        permutari( poz + 1 );
        vecf[ind] = 0;
      }
    }
  }
  else {
    for ( ind = 0; ind < num_n; ind++ ) {
      fputc( vec[ind] + '0', fout );
      fputc( ' ', fout );
    }
    fputc( '\n', fout );
  }
}

int main()
{

    fin = fopen( "permutari.in", "r" );
    fscanf( fin, "%d", &num_n );
    fclose( fin );

    fout = fopen( "permutari.out", "w" );

    permutari( 0 );

    fclose( fout );
    return 0;
}