#include<stdio.h>
#define N 10
FILE *in,*out;
int viz[N];
int sol[N];
int n;

void afis (){
  int i;
  for (i=1;i<=n;i++)
    fprintf (out,"%d ",sol[i]);
  fprintf (out,"\n");
}
void bkt (int k){
  int i;
  if (k == n+1)
    afis ();
  for (i=1;i<=n;i++)
  if (viz[i] == 0){
    viz[i] = 1;
    sol[k] = i;
    bkt (k+1);
    viz[i] = 0;
  }
}

int main (){
  in = fopen ("permutari.in","r");
  out = fopen ("permutari.out","w");

  fscanf (in,"%d",&n);

  bkt (1);

  fclose (in);
  fclose (out);
  return 0;
}