#include <stdio.h>

int n, k, i, j, q, v[20], viz[20];

FILE * g = fopen ("combinari.out", "w");
	
void back (int i){
	
	int j;
	
	if (i <= n){
		for (j = 1 ; j <= n ; j++)
			if(!viz[j]){
				v[i] = j;
				viz[j] = 1;
				back (i+1);
				viz[j] = 0;
			}
	}
	else {
		for (q = 1 ; q <= n ; q++)
			fprintf(g, "%d ", v[q]);	
		fprintf (g, "\n");
	}
	
}


int main (){
	
	FILE * f = fopen ("combinari.in", "r");
	
	fscanf (f, "%d %d", &n);
	
	back (1);

	fclose(f);
	fclose(g);
	return 0;
}