# include <stdio.h>

int n,st[100],p;
FILE *f,*g;

void back(int k)
{

  int x,i;

  if (k==n+1) { // tiparesc solutia
		for (i=1;i<k;i++)
			fprintf(g,"%d ",st[i]);
		fprintf(g,"\n");
	       }
      else {
	    for (x=1;x<=n;x++)
		{
		 st[k]=x;
		 // verific daca valoarea este valida
		 int ev=1;
		 for (i=1;i<k && ev==1;i++)
			if (st[i]==st[k]) ev=0;
		 if (ev) back(k+1);
		}
      }
}

int main()
{
 f=fopen("permutari.in","r");
 g=fopen("permutari.out","w");

 fscanf(f,"%d",&n);
 fclose(f);
 back(1);
 fclose(g);
 return 0;

}