#include <stdio.h>
FILE *f=fopen("permutari.in","r");
FILE *g=fopen("permutari.out","w");
int st[9],n;
void init(int k)
 {
 st[k]++;
 }
bool valid(int k)
 {
 for(int i=1;i<k;i++)
  if(st[i]==st[k])
   return false;
 return true;
 }
void type()
 {
 for(int i=1;i<=n;i++)
  fprintf(g,"%d ",st[i]);
 fprintf(g,"\n");
 }
void back(int k)
 {
 if(k==n+1)
  type();
 else
  for(int i=1;i<=n;i++)
   {
   st[k]=i;
   if(valid(k))
    back(k+1);
   }
 }
int main()
 {
 fscanf(f,"%d",&n);
 back(1);
 return 0;
 }