#include <stdio.h>
#define DIMBACK 1<<5

int X[DIMBACK], viz[DIMBACK];
int N;

void back (int k){
	int i;
	
	if (k - 1 == N){
		for (i=1; i<=N; i++)
			printf ("%d ", X[i]);
		printf ("\n");
		return;
	}
	
	for (i=1; i<=N; i++)
		if (!viz[i]){
			X[k] = i;
			viz[i] = 1;
			back (k + 1);
			viz[i] = 0;
		}
}

int main (){
	
	freopen ("permutari.in", "r", stdin);
	freopen ("permutari.out", "w", stdout);
	
	scanf ("%d", &N);

	back (1);
	
	return 0;
}