#include<stdio.h>
int n,st[9];

void tipar(int p)
{int j;
 for(j=1;j<=p;j++)
  printf("%d  ",st[j]);
 printf("\n");
}
int valid(int p)
{int i;
 for(i=1;i<p;i++)
  if(st[p]==st[i])
   return 0;
 return 1;
}
void back(int p)
{int pval;
 for(pval=1;pval<=n;pval++)
  {st[p]=pval;
   if(valid(p))
    if(p==n)
     tipar(p);
    else
     back(p+1);
  }
}
int main()
{freopen("permutari.in","r",stdin);
 freopen("permutari.out","w",stdout);
 scanf("%d",&n);
 back(1);
 return 0;
}