#include <stdio.h>
#include <stdlib.h>
char v[9], u[9];
int j, n;
FILE *fin, *fout;

void bk(int k){
  int i;
  if(k==n) afis();
  else for(i=0; i<n; i++)
    if(!u[i]){
      v[k]=i+1;
      u[i]=1;
      bk(k+1);
      u[i]=0;
    }
}

void afis(){
  for(j=0; j<n; j++)
    fprintf(fout, "%d ", v[j]);
  fprintf(fout, "\n");
}

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