#include <stdio.h>
#include <stdlib.h>
FILE *fin,*fout;

void f(int n,int v[10],int j){
  int i;

  for(i=0;i<n;i++){
    if(v[i]==0){
      v[i]=j;
      f(n,v,j+1);
      v[i]=0;
    }
  }
  if(j==n+1){
    for(j=1;j<=n;j++){
      for(i=0;i<n;i++){
        if(v[i]==j){
          fprintf(fout,"%d ",i+1);
        }
      }
    }
    fprintf(fout,"\n");
  }
}

int main(){
  int n,s[10],i;
  fin=fopen("permutari.in","r");
  fout=fopen("permutari.out","w");
  fscanf(fin,"%d",&n);

  for(i=0;i<n+1;i++){
    s[i]=0;
  }
  f(n,s,1);

  fclose(fin);
  fclose(fout);
  return 0;
}