#include <stdio.h>
#define NMax 10

int n;
int sol[NMax], uz[NMax];

void bkt( int k )
{
	int i;
	if ( k >= n )
	{
		for (i=0; i<n; i++)
			printf( "%d ", sol[i] );
		printf( "\n" );
		return;
	}

	for (i=1; i<=n; i++)
		if ( !uz[i] )
		{
			uz[i] = 1; 
			sol[k] = i;
			bkt( k+1 );
			uz[i] = 0;
		}
}

int main()
{
	freopen( "permutari.in", "rt", stdin );
	freopen( "permutari.out", "wt", stdout );

	scanf( "%d", &n );
	bkt( 0 );

	return 0;
}