#include<stdio.h>
int a[10],n;
void tip(int i){
	   for(int p=1;p<=i;p++) printf("%ld ",a[i]);
	   printf("\n");
	   }
int valid(int i){

	   for(int p=1;p<i;p++)
		 if(a[p]==a[i])return 0;
	   return 1;
	   }
void back(int i){
	      int val;
	      for(val=1;val<=n;val++)
	       {a[i]=val;
	       if(valid(i))
		if(i==n)tip(i);
		 else back(i+1);
		 }
		}
int main()
{
freopen("permutari.in","r",stdin);
freopen("permutari.out","w",stdout);

scanf("%ld",&n);
back(1);
return 0;
}