#include <stdio.h>
#include <stdlib.h>
int a[10],N ;
void permute(int k){
  int i,x;
  if(k==0)print();
  else{
    permute(k-1);
     for(i=0;i<k-1;i++){
        x=a[i];
        a[i]=a[k-1];
        a[k-1]=x;
        permute(k-1);
        x=a[i];
        a[i]=a[k-1];
        a[k-1]=x;
     }
  }
}


void print ( void ) {
int i ;
for ( i = 0 ; i < N; i++)
printf ( "%d " , a[ i ] ) ;
printf( "\n" ) ;
}
int main( void ) {
    freopen("permutari.in","r",stdin);
    freopen("permutari.out","w",stdout);
int i ;
scanf("%i",&N);
for ( i = 0 ; i < N; i++)
a[ i ] = i + 1 ;
permute (N) ;
return 0 ;
}