#include <stdio.h>


int sol[9];
int n;
char viz[9];


void afisare() {	
	for (int i = 0; i < n; i++)
		printf("%d ", sol[i]);
	printf("\n");
}

void back(int k) {  	  
	for(int i = 1; i <= n; i++) 
		if (!viz[i]){ 
			sol[k] = i;
			viz[i] = 1;
			if (k == n - 1) 
				afisare();
			back(k+1);
			viz[i] = 0;
		}  
}

int main() {	
	freopen("permutari.in", "r",stdin);
	freopen("permutari.out", "w",stdout);
	scanf("%d ", &n);
	fclose(stdin);	
	back(0);
	fclose(stdout);
	return 0;

}