#include <stdio.h>

using namespace std;
FILE *f=fopen("permutari.in","r");
FILE *g=fopen("permutari.out","w");

int x[100],n,use[100];
void afis(int m)
{
 int i;
 for(i=1;i<=m;i++)
 fprintf(g,"%d ",x[i]);
 fprintf(g,"\n");

}

void back(int k)
{
 int i;
 for(i=1;i<=n;i++)
  if (use[i]==0)
  {
  x[k]=i;
  use[i]=1;
  if (k==n)afis(k);
  else back(k+1);
  use[i]=0;
}

}


int main()
{
  fscanf(f,"%d",&n);
  back(1);

  fclose(g);
  return 0;
}