#include<algorithm>
#include<stdio.h>

using namespace std;

int i,N,v[9];

int main()
{
	freopen("permutari.in","r",stdin);
	freopen("permutari.out","w",stdout);
	
	scanf("%d",&N);
	
	for(i=0;i<N;++i)
	{
		v[i]=v[i-1]+1;
	}
	
	do
	{
		
		for(i=0;i<N;++i)
			printf("%d ",v[i]);
		printf("\n");
		
	}while(next_permutation(v,v+N));
	
	return 0;
}