#include<stdio.h>
#include<string.h>
FILE*fin=fopen("permutari.in","r");
FILE*fout=fopen("permutari.out","w");
int n,used[10],sol[10];
void back(int p)
{
  int i,j;
  for(i=1;i<=n;i++)
    if(!used[i])
    {
      sol[p]=i;
      used[i]=1;
      if(p==n)
      {
	for(j=1;j<=n;j++)
	  fprintf(fout,"%d ",sol[j]);
	fprintf(fout,"\n");
      }
      else back(p+1);
      used[i]=0;
    }
}
int main()
{
  fscanf(fin,"%d",&n);
  memset(used,0,sizeof(used));
  back(1);
  fclose(fin);
  fclose(fout);
  return 0;

}