#include <stdio.h>

int N, st[ 10 ], v[ 10 ];

void cit() {
	scanf( "%d", &N );
}

int baga( int k ) {
	int i;
	
	if( k > N ) {
		for( i = 1; i <= N; i++ )
			printf( "%d ", st[i] );
		printf( "\n" );
		return 0;
	}

	for( i = 1; i <= N; i++ )
		if( v[i] == 0 ) {
			v[i] = 1;
			st[k] = i;
			baga( k+1 );
			v[i] = 0;
		}
	return 0;
}

void rez() {
	baga( 1 );
}

int main() {
	freopen( "permutari.in", "r", stdin );
	freopen( "permutari.out", "w", stdout );

	cit();
	rez();

	return 0;
}